candle-snuffing robotmupec2003/... · points per run could be achieved. maximum robot size was...

28
1 CANDLE-SNUFFING ROBOT IEEE 2003 ENTRY “ROBBY JR.” Stephen Rochelle, CoE Mark Randall, EE University of Evansville Presented at 2003 MUPEC Student Paper Conference April 26, 2003

Upload: others

Post on 31-May-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

1

CANDLE-SNUFFING ROBOT IEEE 2003 ENTRY “ ROBBY JR.”

Stephen Rochelle, CoE Mark Randall, EE

University of Evansville

Presented at 2003 MUPEC Student Paper Conference April 26, 2003

Page 2: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

2

I. INTRODUCTION Each year, Region 3 of the Institute of Electrical and Electronics Engineers

(IEEE), comprising the southeastern United States and the Caribbean) sponsors

a student Hardware Design Competition, usually envisioned as some sort of

autonomous robotics project. Consequently, the projects themselves are not

solely hardware but a mix of hardware and embedded software design

encompassing the skill sets of electrical, computer, and often mechanical

engineering students.

This year’s competition was fashioned after the Trinity College Fire-

Fighting Robot contest held yearly. However, though superficially similar, we

decided in April 2002 that a single robot design was unlikely to fare competitively

in both Trinity and IEEE formats. Consequently, we decided to focus our design

on the IEEE rules set, as Mark and I have both been involved in past IEEE

competitions.

The competition itself was designed as a mock-up of a robotic fire-fighting

force. Particularly in light of the destruction of the World Trade Center, there is

currently great interest in the use of robots to enter high-risk areas in lieu of

humans. Due to hostile conditions, however, even remote-control robots could

prove unusable in some environments, spurring an interest in fully-autonomous

self-contained robots. The goal of the competition, then, was to create such an

autonomous self-contained robot capable of, at the sound of a fire alarm,

traversing a floor plan, finding a light-emitting diode (LED) “fire,” dropping a paper

Page 3: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

3

cup over the LEDs to “extinguish” the fire, and exiting the floor plan within a set

amount of time.

Since the robot needed little physical capability beyond navigating the

track and dropping a cup, Mark decided to reuse the chassis of the 2001 IEEE

robot “Robby.” Our robot, being his direct descendant and requiring moderate

size reduction, was shortly christened “Robby Junior” (Fig. 1), though often still

called “Robby” for

simplicity. Further

references to Robby

herein specify the

2003 revision of the

chassis unless

otherwise noted.

Robby was outfitted

with a battery of

optical sensors to

allow him to detect lines on the ground, walls, and the candle. Additional

hardware was tested for the purpose of sensing distance and bearing, including

position encoders on the motors, ultrasonic echo sensors, an electronic

compass, and an optical mouse.

The driving idea behind Robby’s software was to maintain a precise state

of his position within the floor plan, cross-referencing that against a scale copy of

the floor plan written to firmware to determine his next course of action. Beyond

Figure 1: Robby Junior – The Fire-Fighting Robot (Development Version)

Page 4: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

4

that, Robby’s code was intended to be driven from section to section by various

interrupt triggers linked to external events. While the original design proved

unworkable with the resources at hand, significant portions of it survived through

to the final version and in fact remained the basis of Robby’s primary decision

making.

The final design proves quite workable, successfully completing around

ninety percent of runs made on our test track under the competition constraints

and regulations available in March 2003. At IEEE SoutheastCon 2003 in April,

Robby finished tied for ninth place in a field of twenty-six. Unannounced

competition conditions and rule changes, we feel, reduced our ability to compete

effectively and cost us a shot at a top-three finish.

II. PROBLEM BACKGROUND

The IEEE SoutheastCon 2003 Student Hardware Competition was

designed and overseen by the IEEE student chapter at the University of

Technology, Jamaica (Appendix A). The requirements are listed as “Final” and

dated December 1, 2002; however, they do not necessarily reflect the actual

competition, as neither clarifications by email nor rules changes at SoutheastCon

were made publicly available. For that matter, clarifications were made by email

only on a case-by-case basis and not sent to every participating school, so we

remain unconvinced that all participants had the same set of information

available.

Page 5: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

5

Generally speaking, however, the problem centered on the cup drop itself.

Teams could earn a maximum of 128 points per round (Table 1). A successful

drop itself earned 70 of those points, and without a perfect drop, no more than 20

Meet Size Requirement with Cup 10 pts

Leave Home Area 10 pts

Perfect Cup Drop 70 pts

*Return to Home Area 20 pts *Completion Time 18 – (time in seconds / 10) pts

Incorrect Drop - 20 pts

*Enter Wrong Room - 15 pts (per room)

Hit Wall - 5 pts (per round)

Overturn Candle Disqualified (per round) *Prerequisite of Cup Drop

points per run could be achieved. Maximum robot size was restricted to a 21 cm

x 21 cm footprint with a 20 cm ceiling. Additionally, the robot was required to be

autonomous and self-contained. Such restrictions naturally lend themselves (as

is usually the case with IEEE hardware competitions) to microcontroller / DC

battery solutions.

III. DESIGN APPROACH

III.1. HARDWARE DESIGN

Due to a combination of project budget constraints and size restrictions,

we decided to base the entry off the 2001 robot “Robby.” Budget was a concern

primarily because, in addition to hardware expenses, travel costs necessitated

airfare. By reusing the Robby chassis, no additional expenses were incurred for

Table 1: Scoring System

Page 6: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

6

the motor / encoder assembly, and it was hoped that the motors would not

require remounting.

The electronics hardware design centered around the LEGO7A single-

board computer (Fig. 2) developed within the department for various projects.

Powered by a Philips P89C51RD2, an Intel 8052 microcontroller variant, the 8-bit

system runs at 2MHz with 256 bytes of RAM and 64 kilobytes of Flash ROM.

Additionally, the SBC assembly provides for in-system programming via serial

link cable to PC, an 8-bit eight-channel analog-to-digital converter, four high-

current H-drivers for motors, two 8-bit D-latches, and miscellaneous processor

pins brought to external connections. Besides providing a robust feature set, the

SBC is an already-verified circuit layout, eliminating a potentially major source of

development errors.

Page 7: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

7

For navigation, an array of four infrared detectors interspersed with three

infrared emitters (Fig. 3) was mounted on the bottom of Robby, facing downward,

Figure 2: The Lego7A Board schematic. Robby-specific alterations are noted in red.

Page 8: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

8

orthogonal to the axis of motion. Of the four detectors, the center two track tape

lines in hallways, providing Robby with feedback to avoid traveling at odd angles.

The outer two detectors search for hallway corners and doorways, and their

relatively large separation allows Robby to correct his alignment. All four

detectors are coupled to the ADC present on the Lego board. The emitters are

used to ensure a relatively constant amount of detectable IR radiation

underneath Robby, helping counter external conditions and prevent interference

from cameras and the

like. Additionally, Robby

was equipped with a pair

of position encoders

providing 512 pulses per

revolution. Coupled with

a 40:1 gear ratio on the

motors, these sensors

put out a whopping

20480 pulses per

revolution, a resolution of approximately ten micrometers per pulse!

Three other infrared detectors were retrofitted with red optical filters and

biconvex lenses to look for the fire (red LED assembly). One, mounted on a

servo swiveling across the front 180° arc, determines an approximate bearing to

the LED candle. The remaining two, mounted above the motors facing aft,

provide stereo feedback to allow Robby to back towards the candle making

Figure 3: Robby’s line following hardware consists of 4 IR detectors (green) and 3 IR emitters (Yellow).

Page 9: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

9

needed corrections. Like the floor IR detectors, these three also feed into the

ADC. A final IR emitter / detector pair is mounted on the aftermost portion of

Robby’s base to create an “electric eye” across the U-shaped indention. When

the candle is reached, it interrupts the IR beam, providing hardware confirmation

that the objective has been reached without physically contacting the candle and

risking disqualification. Rather than feeding into the ADC, this detector’s output

goes to a Schmitt trigger for direct digital interpretation.

Various options were considered for providing Robby with reliable position

data within rooms, including outfitting him with an optical mouse and IR distance

sensors. Finally, a digital compass module, outputting either an I2C serial signal

or a PWM waveform, was selected to provide bearing data to be trigonometrically

analyzed against linear position encoder data. Proximity to severe

electromagnetic interference from the motors, solenoid, processor, and timing

crystal, however, precluded reliable compass readings, relegating intra-room

navigation to a software solution.

III.2. SOFTWARE DESIGN

Robby’s code was initially envisioned as operating almost entirely out of

interrupt service routines. However, by the time I began formally laying out

Robby’s code, I settled on a design primarily triggered by interrupts but executed

in the main code sequence (Fig. 4). The design relied heavily on the features of

the P89C51RD2 microcontroller that stretch beyond Intel’s original 8051

Page 10: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

10

specification such as a programmable counter array, extended RAM, and the

maximum addressable Flash ROM. From the beginning, the inclusion of a servo

motor required a PCA channel plus two timers: Timer 0 to clock the PCA

appropriately and another using an interrupt to update the servo’s position in the

background. The drive motors required two more PCA channels and had no

problems using the clock provided for the servo. The digital filter needed to

detect the start signal needed a timer and interrupt routine to maintain a constant

input rate. Moving to the Lego board as a whole, the two drive motors and

solenoid each needed motor drivers, and ADC channels were filled by the four

floor sensors, three candle sensors, and microphone.

Real software design began from this point. My first decision was to

create and maintain a file of #define directives and declarations to map standard

8051 addressing schemes to meaningful Robby-specific names (defines.h). For

example, CCAP2H was renamed MOTOR_STBD_HREG, the high-byte register holding

the speed of the starboard motor. Additional defines were made for ADC

channels, external memory addresses, and common function arguments. These

allowed for far more readable code such as ReadADC(MICROPHONE),

XBYTE[MOTOR_CONTROL], and Turn(PORT), respectively. This file allowed for more

readable code throughout (particularly for those other than me) as well as easier

modification when hardware changed. For example, when Robby had to be

disassembled for major work, his microphone might or might not be plugged back

into the same channel. Once the new channel was known, though, changing the

Page 11: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

11

Room Select

Find Room

Scan & Enter Room

Find Candle

Escape Room

Return Home

Poll Microphone

Track Distance

Control Servo

Real-Time Clock

Candle Sensor

Real-Time Clock

Track Distance

T0

EX0

T2

T2

T1

PCA

PCA

Start Signal

Cup Drop

Make Turn

Circle-Seek

Probable Bearing

Position Updates

Position Updates

Find Doorway

U-Turn Complete

Room Reached

Find Home Area

STOP

MAIN CODE INTERRUPTS

Figure 4: Software Flowchart

Page 12: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

12

single #define MICROPHONE directive in defines.h reflected the new configuration

throughout the rest of the code.

Armed with this reasonably inflexible list of hardware interface needs, I

began mapping out resource allocation (Table 2). I realized early that Timer 0

could be used for both the digital filter interrupt and the PCA clock, as they had

no overlap in execution and no interrupt need be generated when clocking the

PCA. I then decided to tie servo position control to Timer 1. Since Timer 2 is

used to generate a baud rate clock, which we wanted available for debugging

output via HyperTerminal, I decided to leave it otherwise unallocated for as long

as possible.

Three PCA channels were quickly allocated for the two drive motors and the

servo. Once the encoders were examined, we realized that the two remaining

PCA channels, 3 and 4, were ideal for use as 16-bit counters for the motor

encoders. The Lego board defaults those channels to use on motor drivers,

however, which led to our first board alteration – cutting the traces connecting

those processor port pins to their NOR gates and re-routing them to the

encoders. The two least significant bits on the output D-latch were then attached

to the chip select signals for the two disconnected motors, allowing their use in

simple on-off or software PWM modes. LEDs were then attached to the

remaining output bits for human feedback and debugging purposes.

Remaining allocations involved choices of little practical consequence.

The eight analog sensors were connected arbitrarily to the ADC. The solenoid

was placed on motor driver 3, its on-off use complementing the lack of

Page 13: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

13

Processor: RAM: 82 bytes of data plus stack space (256 bytes available) ROM: 5KB code (64KB available) Interrupts: 5 used (7 available) – EX0, T0, T1, T2, PCA PCA Channels: 5 used (5 available) – port motor, starboard motor, port encoder,

starboard encoder, servo I/O Ports: P0: Address/Data Bus P1: Pin 0 – pin 2: sirens Pin 3 & 4: motors (PCA channels 1 & 2) Pin 5 & 6: encoders (PCA channels 3 & 4) Pin 7: servo (PCA channel 5) P2: Address Bus P3: Pin 0 & 1: RXD / TXD for in-system programming Pin 2: candle-detecting interrupt Pin 3 & 4: unused Pin 5: ADC conversion finished flag Pin 6 & 7: Read / Write lines for Address/Data bus system Peripheral Board: ADC: Channel 1 – 4: floor sensors Channel 5 – 6: rear light sensors Channel 7: servo sensor Channel 8: microphone Input D-Latch: Pin 0: room select button Pin 1 – 7: unused Output D-Latch: Pin 0 & 1: enable for motors 3 & 4 Pin 2 – 7: diagnostic LEDs H-Drivers: Motor 1: port motor Motor 2: starboard motor Motor 3: solenoid Motor 4: unused

Table 2: Resource Allocation

hardware PWM on the driver. The output from the electric eye went to an

external interrupt pin. A room select button was placed on an input D-latch pin,

and the three fire truck siren toggles went on unused processor port pins.

Page 14: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

14

Finally, once the rest of the system was reasonably debugged, Timer 2 was

changed to use as a real-time clock for driving in-room events.

The first developed application for Robby was his line-following code. The

final version is a near-identical copy of Mark’s prototype code. Robby polls his

floor IR detectors on initialization and saves those readings as ambient values.

From that point on, the difference in current and ambient (checked for possible

negative overflow) is multiplied by a gain factor (checked for possible positive

overflow) to produce a motor drive value. This method has two potential

shortfalls. First, Robby must be turned on or reset while resting on a black

surface to accurately measure an ambient value. Second, that ambient value will

not change to adjust to a potentially different ambient value elsewhere on the

course. The obvious solution is to poll the sensors occasionally and maintain a

running average of ambient value. However, with this method, a naturally line-

following routine will saturate the ambient value with non-ambient data. If the

rate of average is accelerated, this compromises line-following even more

quickly. If slowed, the change in average will accrue too gradually to be of

benefit. Faced with this, we decided to stick with a one-time ambient check and

hope for the best, as it worked consistently in the lab.

Navigation within the room was designed from the ground up to use a

code-space memory map compared against a hardware source of positioning

data. As noted, however, such hardware solutions proved unworkable, leaving

just the position encoders as a means of navigation. Tracking to the candle was

never a serious issue – Robby simply applied his line-following algorithm to the

Page 15: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

15

twin optical sensors astride the cup drop area and homed in on the candle.

Finding the door to exit the room, however, was far trickier. We first attempted to

scan with the servo for a distinct signal from the gap in the wall, reasoning that

the extra space, additional lighting, and white tape would register the highest light

readings. Candle reflections off nearby walls, however, rendered this unreliable.

We then tried putting an LED astride the servo to illuminate walls and then find

the dimmest spot, as a doorway had no surface to reflect light from. Again

readings were inconsistent, as distant walls remained darker than the doorway

per the unaided lighting conditions. Additional attempts were made to record

encoder data while entering to retrace our steps out. We were unable, however,

to duplicate the proper turns at the proper times, and missed doorways more

than we hit them.

The solution, it seemed, was to find a distinct feature of doors

unmistakable from the rest of the room. We then settled on an algorithm

whereby, upon dropping the cup, Robby activated a real-time clock and started

driving directly forward at high speed. We hoped that, in the best case, he would

proceed fast enough to bank off his outboard rollers and reach the doorway. If

the tape line was not detected after five seconds, however, Robby reversed and

made a 40° turn, reset his clock, and proceeded forward again. This drive-and-

turn repeated a 40° - 40° - 180° pattern until the doorway was reached. For each

room Robby was programmed with the likely direction of the doorway for his

turns, though if missing, he nearly always escaped eventually. Tests even

showed he was capable of ramming a cup-covered candle without upsetting it, a

Page 16: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

16

condition allowed by the rules, while escaping. This algorithm was then

retrofitted to the cup search routine – if the cup was not dropped within 12

seconds of room entry, Robby assumed he had missed the cup and jammed

against a wall. He then pulled forward and began circling, looking for the first

bright light source before resuming his homing routine.

Robby’s position encoders were rigged to provide a variety of functions.

Under normal line-following conditions, they recorded 900-pulse increments

roughly equivalent to one centimeter, updating his stored (x,y) position as

necessary. In turns the (x,y) updates were disabled and the encoders switched

over to measure the distance turned, with options for either a zero-radius or line-

following turn – Robby’s line-following turns shifted him approximately 2 cm in

both his original and final direction. In those cases his (x,y) position was updated

accordingly. Finally, in-room, both of the above uses were disabled, and in the

final implementation, encoder data was ignored. Robby’s stored (x,y) position

remains unchanged from room entry to room exit, as only one door per room

means that he must effectively return to where he came in. While not completely

accurate, the approximation is sufficient for general navigation purposes.

The digital filter for starting Robby was the final piece of software to be

designed. Since the 1500 Hz signal was in the middle of the audible range,

Jamaica conceded that it would be virtually impossible to fairly penalize an

improper start and so through testing Robby could be started by any sufficiently

loud noise. Once the rest of the system worked satisfactorily, however, we

decided to tighten Robby’s starting constraints. Measurements demonstrated

Page 17: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

17

that Robby could sample at 5000 Hz while retaining about 300 computational

cycles between samples. With a 16-bit multiplication time of 23 cycles, Robby

had enough speed to run a second-order elliptic bandpass filter. Problems with

microphone voltage levels, however, prevented us from using this solution.

Instead, we coded a single-order lowpass filter. While passing many frequencies

besides the target 1500 Hz, the filter code requires consistency – without 5000

consecutive hits, one second’s worth, Robby will not accept a signal as valid.

Consequently, he ignores normal room noise like conversation but starts

accurately on application of a 1500 Hz tone.

IV. RESULTS

The biggest disappointment from the original design was our inability to

use the compass successfully. We believe the problem stemmed from

electromagnetic interference generated by the microcontroller and crystal,

mounted only an inch from the magnetic sensors. When we moved the compass

from its mount to a position six to eight inches above the microcontroller,

interference subsided and Robby was able to determine his bearing with a

reasonable degree of precision. Unfortunately, the size constraints did not allow

us to mount the compass that far off board, leading to our decision to eliminate

the compass from the final design.

Page 18: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

18

V. CONCLUSIONS

Competition results were far less than we hoped for (Appendix B).

Frankly, rules were changed upon arrival, several factors were inadequately

defined, and portions of the competition were poorly envisioned. For example,

despite explicit assurance to the contrary, teams were not permitted to see

candle placement prior to hands-off being declared. This torpedoed the

strategies of nearly every competitor. Additionally, the competition was held

outdoors in sunlight. While the rules did state that designs ought to be capable

of dealing with varied and unspecified light conditions, almost no one designed

anticipating a solar barrage of IR and red wavelengths. Our line-following, for

example, was nearly useless under the circumstances. Also, neither specific cup

dimensions nor vendors were specified, leaving us to guess at size. Robby was

tested at UE with a slightly smaller cup than at Jamaica, resulting in one run

where (despite perfect placement) the cup didn’t fall. Another run saw the cup

fall prematurely due to poor fit on the solenoid release mechanism. This one

missing piece of information, even with the other changes, cost us a third if not

second place finish. Finally, the scoring system resulted in preposterous

rankings. With no points accrued from leaving the home area until a cup drop,

three teams finished ahead of us by traveling five inches and then stopping.

Since we continued and bumped walls, we lost points on each run in entering the

correct room.

In spite of these issues, we are pleased with an 8th place finish, and the

traveling engineers are particularly grateful for the chance to visit Jamaica for

Page 19: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

19

conference purposes. While not finishing with stellar scores, UE’s participants

still placed higher than many prominent southeastern universities.

Page 20: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

20

APPENDIX A OFFICIAL RULES

����������� ��������������� �������������� "!#$!�%�&!'"()(�(+*�-,).�����0/1�!��)�2�

35476�8�9&:;9 <+="9�>@?)A�BCB�A)DEDEDEDEDEDEDEDEDEDEDEDEDEDEDEDEDEDFG9&9&9&476IH&J�KLH"6M9N:5O�D�9&J�H

P"F�Q&R S5T�9�>U45FGV�Q

W7XGY5X-Z5[]\&^5_�`7^�[]acb�_-Z7^cdfe�_W7X�W-Xg^ihC_jhC[�k"`N_jlgmI[�[�npo5mrq�\W7Xtsunv[]a"[&^uZ5[]\2`7^in&k"Z;^cdr[�\xwCq&^N_-n5dyq�mI`W7XGz{lId|n&_}_|~�^;d|\2� k"dr`ih�_-nW7X �u^5h _}mg_7�x�@Z�q�\C�Cm7_-�W7XG�j^5h _�`7^7q�nc^�[]l)^ihC_��Nq�w�_W7XG�j^5h _}n&_�^5k n"\p^Nnvd|oW7XG�{nv[]a"[&^u[�oN_-n7qC^cdr[�\W7XG�{_M~&^cd|\C� k"dr`Nh�d|\���^NhC_jlId|n&_W7XG�{mIdr� h"^cd�\��s;XGYuZ�q�aNmg_-`s;X�W�^cd|w�_jmId|w]dy^s;Xts}`;Z5[�n5d�\��s;XGzj�0d|\�\ _-nq&^-^�q�ZihCw�_-\&^1qq&^-^�q�ZihCw�_-\&^{aq&^-^�q�ZihCw�_-\&^uZ

���%�����x�u�1(�*�����/ &(����'-�p(

��O&9�4N�"9&:iF ��FG:0� V&R�S&VN�)6�O�F 4x:cV QN6M9"476�FG4�6@VL=CH F�S J�R�:;V <��CHN6M9C>1:cV QN6g>UVCS�S 9&J$��V�="VN6�6�O&RN6}:;R�Q+<�VN�C9�6�O�>yVCH&��O�R+<�V&JC9�S�MSGV&V�>u�&SGR�Q�4-6�>MH":76�H�>y9�VN��RLO&V�H"4;9 ?���FtQ&J+R >E9&J$¡5FG��Oi6�¢�<�F 6U6gF£Q&�$81FGV&JC9 ¤�¡c¢�81¥{¦@§RCQ&J�S 9 ¦�?�6IO&RN6�>U9�� >U9N4c9 QN6M4pR�4"<�RCS�SO&V�H&4;9��rF�>U9 ?)R Q�J�9N¨&6�F£Q&��H FG45O+F 6{=5©�:cVN�C9�>rF�Q&��6IO&9L¡5¢C8ª¦M:cR�Q&J�SG9 ¦-D2�)O�F 4�<LH"476p=59�JCV�Q"9LF�Q�6�O�9�4NO&V�>«6M9&4�6�6gF£<�9�NV&4;4"F�=&SG9 ?)45H�=�¬@9&:�6�6MV�R��U9&­®V��"9�>yRN6IF£Q&�¯�UR":76MV�>E4�D

�°/u± �)O�>UV�H&��O&V�H56�6gO F 4²�C>UV��NV&4;R�S�­�O�9�>E9²6gO�9²6M9C>|<³95¨&6gF£Q&��H�F 4NO F£Q&��6gO�9²�rF´>y9+FG4�HN4;9&J�?�F 6{>U9N�U9 >U4p6MV�:;VN�C9C>|F£Q"�¯6IO&9 >E9&J¡i¢�8uD

���r���jµ�($µu�¶�}*j($·�¸"�p�²¹»º�¸"¼p�®*��}¹½�½�����p¹j(�*¾¼0�p¿À·�(&¼Á����¹Á(C*

���r���%!�� �)O�9�VN�E�rF :NFGR S5�MSGV&V�>u�&SGRCQ�4�6�>rH&:g6gH�>E9 F 4x45O&V&­°Q+FtQ�Â6U6MR&:5O�<�9 QN6� DN�)O�FG4�F 4x­0O&Ri6�6IO&9�:;V Q"6r9&476��CSGRi6r�UV�>�<í0FtS�SSGV&V�Ä�StF´Ä59�D�Å�V&­�9N�&9�>r?&¬gH"476}R&4²F�Q�6IO&9L>U9&R�S"­{V�>MSGJ�­°O�9 >U9�6�O�9�>E9 F 4ÆR SG­�RN©C4°R <�9&R&4NHC>U9�VN�jHCQ&:;9C>f6@R F�Q56r© F£Q�RCQN©F�Qi�UV�>M<�Ri6gF V�Q ?�6IO&9�J�F£<�9�Q"4NFGVCQ&4²F´Q²6IO&9²Â�6r6@R&:iOC<�9�Q56�ÂÇ�MS V&V�>Á�&S R Q�R�>U9�R��C�C>yVN¨�F�<�Ri6gFGV�Q"4&D2�)O&9�R":76IH&R S&J�F£<�9CQN4NF V�QN4<�RN©��CR�>f©�H��x6MV�R&4�<�H&:5O�R&4°È�ÉÊ�M>UV <³6�O�9���F �C9�Q��&R�S�H�9N4&D

���r���ÌË�� �)O&9�­�R S�S 4xVN�6IO&9�4g6g>rH&:g6gHC>U9�­�F´StS�="9L<�R&JC9�VN��­�V&V&JLR�Q�JL­pF�S£S�="9¯ACÍ+:i<ÎO�FG��O�R Q�JLA�:N<Ï6IO�FG:5ÄCD2�)O"9�­{R�S£SG4­°F�S£S�="9L�"R�FtQN6�9&J+­°F 6�O���SGRN6�= SGR":NÄ��"R F£QN6-D��ÐO"9��rSGV&V�>�VN�6�O&9�R�>U9 Q�R�­�F´StS�="9�R�45<�V&VN6gO ?�­�V&V&J 9�QÑ4iH�>«�UR&:;9L�"R�FtQ56M9&J+­pF 6�O

Page 21: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

21

�MSGRN6{=CSGR":NÄ��������� �"R F£QN6-D2Â�QN©Ñ4;9&R�<�4�F£Q²6IO&9��MSGV&V�>�­�F´StSC=N9�6MR��"9&JLVN�C9C>1RCQ&J$�NRCF�Qi6@9&JL­pF 6IO²6IO&9�4;RC<�9��MSGRi6 =&S R&:NÄ����������NR�F�Q56-D

���r���%��� Â�4�Q&V56M9&J F�Q�Â�6�6MRN:NOC<�9 QN6� ?)RCS�S O�R S�SG­�Ri©C4xRCQNJ+JCV&V�>y­�RN©C4�6@V >yV&V�<�4x­pF�S£S�=59LACÍ�:N< ­pFGJC9�­°F 6gO�R�6rV�S 9�>yR�Q":;9VN��È�É D��ÐO&9 >U9�­pF�S£S Q�VN6{="9�R�J V&V�>}FtQ�9&R&:5O�V5��6�O&9�J V&V�>U­�RN©C4i?&¬gH&4g6uR�A Í+:5< V��N9CQ�FtQ��D2�)O&9�> 9�­°F£StS�="9�R�32D�  :5<­°FGJC9LS�F£Q&9 ?Ð<�R&JC9�VN���]R�>Ì6MR�Q��j9�Q&9C>yR�S��&H�>M�"V&479�­0O F 6M9²6@R��N9 ?)R":N>UV&4;4°9&R&:5O�JCV&V�>U­{RN©)D

���r���%.1� �)O&9�>U9�­0FtS´SNR$3CD� L:"<ÎStF�Q�9L<�R&J 9�­°F 6gO�4cR <�9�­°O�F 6M9�6MR��"9L>MH QCQ�F£Q&�+J V&­0Q²6IO&9�:c9 QN6M9C>�VN��9&R&:5O�:;V�>M>rFGJCV�>r?>y9��C>U9&4;9 Q56M9&J F�Q�Â�6r6MR":NO <�9 Q"61 =;©$=&SGR&:NÄ�=C>UV�Ä59 Q+S�F£QN9&4&D

���r���%���&��O�9LÅ�VC<�9�R�>E9&R+FG4xR�A3�:5<³¨LA)3�:i<³4���H&R�> 9 =NVN¨+9CQ&:iS V&4;9&JÇ=;©+R$3CD� +:N<³­°FGJC9�­0O F 6r9�6MR��N9 ?)R&4p4"O&V&­°Q+FtQÂ6U6MR&:iO�<�9CQN61 =5© >U9&J$=&>yV�Ä59�Q+S£FtQ&9&4�D

������¹��x/��{�����x�{*��j¹j�u���1'-�����x¼}�1()¹j'g¼0¸N*

��O&9�> 9�R�>y9+Q&VL>U9&4g6g>MF :-6�FGV�Q"4xV�Q�6�O�9²6r©��"9N4xVN�}<�R56M9�>rFGRCSG4�H&4;9&J F£Q²6IO&9�:;VCQ&4�6�>|H":76IFGV�Q�VN�6gO&9+>UV�=NVN6-D�Å�V&­{9N�C9C>r?)R&4²F�Q©C9&R�>y4��NR"476jR�S£SCO&R��;R�>UJ V�H"4i?)9N¨��&SGV&45F �C9 ?�6MVN¨�FG:5?)9i6M:&D ?Ð<�RN6@9�>rFGR S 4x­pF�StS�=N9+=NR�QCQ&9&J)D��V56M9²6gO�Ri6�6�O&9���FtQ�R�SNJC9&4iF ��QL<+H&4g6=N9�R�=CSG9²6@VL>U9&R&:iO��gR <�R�FG:;R�D��5V&4;4NF�=&S 9�4;V�S£HN6IFGV�Q&40:;V�H S J$FtQN�CV�S �C9�45O F��C�CFtQ&� F£Q�R&J&�CR Q&:c9�4;V �&SG9&R&4c9LF£Q&:iS´H&J&96g>UR�QN4N�"V�>E6MRi6�FGV Q+F�Q�©CV�H >u�&SGR�QCQ�F£Q&�D

����� ·C'N¹}(Ç(� 1��'5�"!��{'�*jµp(�¹$#v� �%������)� �1,&%&'

 :;V�<�<�V�QL�CSGR&4g6�F :°:NH���¤r4;9&9�Â�6�6MRN:NOC<�9 QN6"( ¥½­�F´StS�=59 H�479&J�6MV�:cVN�C9�>�R�Q&J�9N¨N6IF�Q&��H�F 4NO�6IO&9²�MF£>U9 ¤|F�D�9�D ?�6�O&9�¡5¢�8:;R�Q&J�SG9 ¥�D�¢&R&:5O�6�9&R�<ípF£S�S�=59�45H�� �&S´FG9&J�­°F 6gO�R�Q�VN�E��FG:iF R�SN:NH���RN616IO&9�4-6MR >E6uV5��6�O&9�:;V�<+�N956�F 6IFGV�Q�DN��O�9�:5H���<LH�4�6p=59�MStH&4"O�­0F 6IO�6IO&9²��SGV&V�>�6MV�:;V�<+�CS 9N6M9�6�O�9�9N¨N6�FtQ&��HCFG4iO�FtQ"�LV��"9�>URN6�F V�Q�D*)U�6IO&9�JC9N4NF ��Q²6MV��C�CSG9N4p6gO&9�:;R Q&J�S 9 ?�6�OCF 4Æ­{V�H�S J=N9�:;V�Q"4NFGJC9 >U9&J+R&4°4"� >U9&RNJ�F£Q&��6gO"9��rF�>U9²6IO�H"4�="9 F�Q"�LJ�F 4��H&R�S£F �rFG9&J��UV�>�6IO&9L>U9&4g6uVN�6IO&RN6�>rH�Q�D

���,+Ç�}µ{($¸�(�¿.-"��¼°�p¿p¸C(/-

���,+j�%!�� �)O�9�§�Â0�18}¡i¢�­°F£S�SC=N9 > 9�� >U9&4;9CQi6M9&J$=;©+R�:-©�S�F£Q&J�>|F :;R�S"V�=�¬@9&:76�¤r4;9&9�Â�6�6MRN:NOC<�9�Qi6u§ ¥}­°F 6gO�45F ¨$¤21�¥�>U9NJ$¡5¢�8F�StS´H <+FtQ�Ri6M9&J)D2�)O&9L¡5¢�8 H&4;9&J�­0FtS´S ="9�RL��9&J431S 6g>UR5()>rF ��ON6�?)­�Ri6M9�>Ð:iSG9&R�>Ð:;R&4;94�5R�>Ì676 398:1; /< B�D2�)O&9�J�FG4g6g>rF�=&HN6@V�>�VN�6gO F 4��NRC>E6{FG4�¡5¢�8���¢&§�Å»=&H"61©CV�H�:;R QÑV�=i6MRCFtQ+F�Q5�UV�>M<�R56gFGV Q��M>yVC<í�­{­ÆD ¬MR�<�9&:;V�D�:;V�<�D��ÐON9�9N¨CR":76{<�V&JC9 S&RCQNJ$�NV&­�9�>4;V�H�>U:;9²�UV�>)6�O&9 ¡c¢�8 :;RCQ =N9�V�=i6@R F�Q&9&J��M>UVC<í�­{­xD ¬@R�<�9&:cV�D�:;V�<ÃVCQ�S£F�QN9�:cRi6MR�SGV&�)D

���,+j�ÌË�� �)O&9 ¡;¢�8ª¦M§�Â=��8j¡;¢ ¦½­°F£S�S ="9 �"V�>Ì6MR�=&SG9�RCQ&JL:-V�H�SGJ$=59 F£Q�R QN©ÑVN�6gO"9��UV H�>Á>UV&V�<�4&D2�)O�9LSGV&:;R56gFGV�Q�­°F£S�SC=N9�45H&:5O6gO&Ri6�6gO"9�>U9�­�F´StS�="9�45HN�E��FG:iF 9 QN6}:iS 9&R�>yRCQ&:;9�6MV �&SGR&:;9�6�O"9�:NHC��VN�C9�>6IO&9 ¡;¢�8ª¦M§�Â=��8j¡;¢ ¦½R&4°4N�"9&:5F �rFG9&J F£Q�4;9":�6�FGV Q�32D�Í)D>@?�A=��BC�ED�FG�IH��KJLNMPORQCS=TUM=JCL=O0AWVX����YN�ZV\[]?C[���^_��H�D`�9�ba�?dc�cCV�Y��,�e�,?�fg�:�hV,?d[:c���?KYN�Z��[�[�?:i9[�f��jK���U��H��5QN�Ca�����VX[=k cl ���:�IV�[Nm5���n��H*�oc9����Dp�&?EqU��H��rf�?d[����c��2sC��9&R�<�4x45O&V�HCS J+JC9&4NF ��Q�R&:;:;V�>UJ�F�Q&��S ©)D�¢&R&:5O²6M9&RC<í0FtS£S�="9���H&R�>UR Q56r9&9&J�6IO&Ri66gO&9i©+­pF�S£S&4-9&9²6gO�9L¡5¢�8 ¦M§�Â0�18}¡i¢C¦{F£Q�R�S£S&VN�6IO&9�6�O�>U9"9 SGV&:;Ri6�FGV Q&4ÆRi6�6gON9�:cV�<L�&SG956gFGVCQ�VN�6IO&9�F£>6gO�>E9&9�6gHC>|Q"4"DÅ�V&­{9N�C9�>r?�6IO&9�95¨CR&:�6uV�>UJC9�>6IO&9²6M9&RC< �UR":;9&4x­pF£S�S�=59LH�Q Ä&Q&V&­pQ�D2�)O�9 ¡;¢�8ª¦@§�Â=��8j¡5¢ ¦�O&R"4xR Q�9���H�R�SN:5O&R�Q":;9�VN�=N9�F�Q���V�Q ?�F£Q�R Q"©+VN�6IO&9²�UV�H�>}>yV&V�<�4i?ÐFtQ�9&R&:5O�VN�)6�O"9LÍ�6�>rFGR�S 4&DP;V�>�9&RN:"O²6g>�FGR SN6IO&9+¡i¢�8ª¦M§�Â=��8j¡5¢ ¦½­�F´StS�=59�V�QC?�F�Q6gO&9�4cR <�9 >yV&V�<Ï�UV�>�9&R":NOL�"R�>E6�F :iF��"R Q"6�?�6IO�H&409N�&9�>E© ��V�=NVN6½­°F�S£S O�RN�&9�6IO&9L¡5¢�8ª¦@§�Â=��8j¡5¢ ¦uV�Q+FtQ�Í+J�F �«�U9�>E9�QN6�>UV&V�<�4�UV�>�6IO&9�J�H�>UR56gFGV QÑVN�6IO&9�:;V�<+�"9i6gF 6gFGVCQ�D

Page 22: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

22

��V�="VN6p= HCF�SGJC9 >U404NO&VCH�SGJ ="9�R&­{R�>U9²6IO&Ri6 <�RCQN© <�V&J 9C>MQ²�MF£S�<³R�Q&J���F J 9&V�:cR <�9�>yR&4p6g>UR Q�4i<+F 6�F�Q5�M>UR�>y9&J ¤`)I��¥�S�F ��O56uR&4�NR�>E6uVN�)6�O&9CF�>�R HN6@V <�RN6�FG:p�UV&:NH"4NF£Q&��47©C4g6M9�<�4&D Â�<L=&F 9 QN6�StF ��O56�F´Q&� FtQ�6gO"9�:;V Q"6M9N476�>UV&V�<Î<�RN©+RCSG4;V ="9�R�4;VCH�>U:;9�VN�)���?���FG4"Ft=CSG9�R�Q�J43�TªS´FG��ON6-D�)y�ÐR >UV�=NVN6�HN4c9&4²S£FG��Oi6}4;9�Q"4;V�>U4°6MV²�MF£Q&J�6IO&9 ¡;¢�8 V�>1JC9i6@9N:76u­�R S£SG4i?�6gO&9L=CHCFtSGJC9�>U4°4"O&V H�S J6MR�Ä59�476�9��"4�6MV �C>U9i�C9�Q5616IO&9&4;9+StF ��O56�F´Q&��:;V�Q&J�F 6IFGV�Q"4°�r> V�< F£QN6�9�>f�U9�>�FtQ&�+­pF 6IOLF 6�4xV��"9�>URi6gFGVCQ�D

�������jµ{(+*��¼p¹��$��·²�}µp(_!½¼ ��(

§V�QN6M9&4g6MRCQN6M40­°F£S�S ="9 �59�>M<�F 6U6M9&J�V�Q&9L<+F£Q HN6�9�6MV+= >MF£QN�$��V�="VN6j6MV�6g>URN:NÄ�F�<�<�9&J�F RN6M9 S ©��UV�StS V&­{9&J$=i©ÑRLO&R�Q&J&4ÆVN�E�­{R�>MQ�F£Q&�D&ÂjQ�R�H&J�F�=&SG9�4g6MR�>Ì6�FtQ&��4"FG��Q&R�S�3E8 BCB�Å&�x­°F£S£S&47V�H�Q&JLRCQN©N6IF�<�9�­0F 6gOCF�Q�R¯Í�BÑ4;9&:;VCQ&J$�N9�>rF V&JLRN�«6M9�>jO&RCQ&J 4ÆVN�Ì�ID��O&9+��V�="VN6u45O&V�H S JÇ="9&��FtQ+<�VN�C9�<�9CQi6�?)R�Q�J�RN616IO F 4²�"V�F�Q56j6�O�9²6IO�>U9&9L¤|ÍC¥p<�F£Q�H56M9&4��N9�>rF V&JL­0FtS�SC="9&��F�QL¤�RN6�6gO&9R�H&J�F´=&SG9�4;V�HCQ&J�?U���1��­0O&9 Q�6�O�9 >yV�="VN6�<�VN�C9"4i¥-D&»>ER�Q&JCV�<³4;9�SG9":76IFGV�Q�VN�}Q�HC<L="9�>E4x­0FtS�SC="9LH&4-9&J�6MV�JC9N6r9C>|<+F£Q&9²6IO&9V�>yJC9�>uFtQÑ­�O�F :NO�9&R&:5O >UV�=NVN6}­°F£S�SC>rH�Q�D

�������jµ�(ǹu(&�1��¹u�ª�}¹j'5º

�������%!��CÂ�«6M9�>�9N¨&6IFtQ&��HCFG4iO�FtQ&��6IO&9�:;R�Q&J�SG9 ?�6gON9 ��V�=NVN6}4NO&VCH�SGJ >U9i6�H�>rQ�6MV²6gO�9¯ÅÐV�<�9�Âj>U9&R�D*)U6}J V&9&4�Q&VN6�O&Ri�C9�6MV>y9N6�>yR&:-9LF 6M4²�"RN6IOLF£Q >U9i6IH�>MQ F£Q&��6MV�6IO&9+Å�V�<�9�Â�>y9&R�VC>�9N�C9 Q�6MR�Ä59²6IO&9L<�V&4g6u9N�Ì�MF :NFG9CQi6p>UVCHN6M9 ?�F 6�<LH&4g6¬IH&4g6j�C9N6=NR&:NÄN?�=&H"6u­pF 6gO�V HN6}9�Qi6@9�>rF�Q"�LR�Q5©+VN6�O�9 >u>UV&V�<ÃRCSGV�QN��6IO&9�­{RN©)D�)MQ�VN6IO&9�>�­{V�>UJC4i?)V�Q":;9LF 6�O&R"4x9i¨&6IF�Q&��HCFG45O&9&J�6gO"9:;R�Q&J�SG9 ?�F 6{<�H�476{S 9&RN�C9²6IO&9 >UV&V�<³R�Q&J >U9i6�H�>rQ�6MV²6gO"9LÅÐV�<�9�Â1>U9&R�­pF 6IO&V�H56u9 QN6�9�>MFtQ��LRCQN©�VN6IO&9�>j>UV&V�<�?)VN6�O&9�>U­pFG4;9R �N9�Q&RCS 6U©+VN���;398 �"V�FtQ"6r4x­pF�S£S�="9LF£Q&:5H�>M>y9&J��UV�>Ð9&R&:iO+>UV&V�<Ã9�Q56g>E©)D

�������ÌË�� �)O&9 ��V�=NVN6}­°F£S�SC=N9�:;V�Q&45FGJ 9�>U9"J¯6MV+O&RN�&9 >U956�HC>MQ&9&J�6MV²6�O&9�Å�V�<�9�Âj>U9&RLF ��R�Q5©$�NR�>Ì6½VN�jF 6{FG4Æ­�F 6gOCF�Qx6gO&9�A3:N< ¨+A3Æ:N<ÎÅ�V�<�9²Â�>U9&R�D2�)O&9 ��V�=NVN6}J V&9&4�Q&VN6�O&Ri��9�6MV ="9LF£Q²6IO&9�4;RC<�9 �"V&4iF 6gFGVCQ�6IO&Ri6�F 6}­{R&4�F�Q�­0O&9 Q+F 6}476MRC>f6@9&J6gO&9�:cV�Qi6M9&4g6�?ÐF 6{<�H�4�6�O&V&­{9N�C9�>r?ÐO&RN�&9�4;V�<�9 �"R�>Ì6uVN�}F 6@4�=NV&J&©�­0F 6�O F£Q�6IO&9LÅ�VC<�9�Âj>U9&R ¤rR":N>UV&4;4p6�O&9�6MR��"92¥-D

����� ¹1�x/Ð�{���xº�(�¹�¼j�1'-�x�

�������%!�� �)O�9L��V�="VN6�<LH&4g6p=59�RCHN6MV Q�V�<�V�H&45?�6IO&RN6{F 4i?]V�Q&:;9²6�ON9 ��V�=NVN6�FG4p6�H�>�Q&9&JLVCQLF 6{<�H&4-6{�"9�>Ì�UV�>M<Ï6�O�9²6MR&45Ä�VN�SGV&:;RN6IF�Q&��R�Q&J�9N¨"6gFtQ���H�F 4"O F�Q"��6�O&9�:;R Q�J�SG9+=i©�F 6@4;9 S �ID���V O�H <�R�QLF£Q56M9�>E�&9�Q56gFGV Q+FG4xRCS�SGV&­�9&J�RN�E6r9�>�4-6MR�>Ì6gF£Q&�)D

�������ÌË�� �)O&9 ��V�=NVN6�F 4Æ:;V Q&45FGJC9�>U9&J�6MVLO&RN�C9�9 QN6@9�>E9&J�6gO&9+>yV&V�< ­pO&9 QÑR S�SCF 6@4��NR�>«6M4²O�Ri�C9�:">yV&4c4;9&J�6�O�9�­�OCF 6M9+StF´QN9�R566gO&9�JCV&V�>U­{RN©)D

�������%���2�ÐON9 ��V�=NVN6�<�H&476}9 QN6@9 >���FGR�6gO"9�J V&V�>U­{RN©+VN��6gO�9L>UV&V�<ÎF�Q�­°OCFG:iO�6gO"9�:;R Q�J�S 9�9i¨�FG4g6M4i?ÐFtQÑV�>yJC9�>6MV9N¨&6�F�Q���H FG4"O²6IO&9�:cR Q&J�SG9�D

�������%.1���{Q&:c9²6IO&9�:;R�Q�J�SG9�9N¨&6IFtQ���HCFG45O&9�>jO&R&4�=N9&9CQ �&S R&:;9&JLVN�C9�>ÐR�4iH&4"�N9":76j:cR Q&J�SG9 ?�F 6�<LH"476p=59 >U9 S 9&R&479&J)D��ÐO&Ri6�FG4i?R�J 9&4NF ��Q�:;R�QCQ&VN6���FG4"F 6uRCS�S56�O�>U9"9LSGV&:;RN6IFGV�Q&40R�Q&J�JC9��&S VN©�6IO&9��MF�>U9�9N¨N6IF�Q&��H�F 4NO"9�>ID2�)O&9 �59�Q&RCS 6y©��UV�>�6�>E©�F´Q&��6�O�F 4R�� �C>UV&R&:NO�­pF�S£S�=N9��ACB$�"V F�Q56M4p�UV�>19&R":NO�J 9��CSGVN©�<�9 Q"6gD

�������%���CÂjQ5©$��V�="VN616IO&RN6}J R�<�R&�C9N4p6gO&9L�CSGR5©�FtQ&��4"H >E�ER&:c9 FtQ56M9�Q56�FGV�Q�R�StS ©ÑV�>jH�QCFtQ"6M9 QN6IFGV�Q&RCStS ©+­�F´StS�="9�J�F 4��H"R�S�F ��FG9&J)D

���������7�&��V�H�:iOCF�Q&��V�>��UV S´SGV&­°F£Q&��6IO&9�­{RCS�SG40VN�6gO"9LO&V�H"4;9�­0FtS�SC="9 �59�>|<�F 6y6M9&J =CH56uJ�FG4;:;VCH�>UR&� 9&J =5©+RL�"V&4;45F�=&SG9

Page 23: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

23

�N9�Q&R�S 6r©ÑVN� � 8��NV�F£Qi6@4&D

�������%�1� �)O&9 ��V�=NVN6�<�H&4g6p=N9�R�= S 9²6MV��MF 6u­pF 6IOCF�Q²6IO&9�A�3x:"<ϨLA�3Æ:N<ϨLA�B�:5< ¤��Ψ$¡x¥{ÅÐV�<�9�Â1>U9&R ¤�RÑAÐ3°¨+A�3°¨A�B$="VN¨�­°F£S�SC=N9+H&4-9&J¯6MV�J 9N6�9�>M<�F�Q"9LF �)6gON9 >UV�="VN6=��H"R�S�F �rF 9N4°6MV�9�Qi6@9�>6�O�9�:;V�Q56M9&4g6�¥-D2�)O&9+>UV�=NVN6uJCV&9&4�Q&Vi6�O&RN�C9²6@VO&V�SGJ�6IO&9�:iH���FtQ�6gOCFG4�6@9&4�6p=&H56uR&JCJ�F 6IFGV�Q&R SC<�R�>|Ä540­°F£S£S�=N9���F �&9�Q��UV�>n��H�R S�F �«©�FtQ��L­pO&9CQ²6gO�9L>UV�=NVN6�FG4�O&V S J�F£QN��6IO&9:NH���D

�������Ì���2�ÐO&9L��V�=NVN6}:;R�Q�9N¨N6M9�Q&J�6@V�R QN©Ñ4iF �c9�V�>�4iO�R��59 F 6uJC9N4"F�>E9&4i?)R&4�SGV Q��LR&4�F 6�FG4x­pF 6IOCF�Q²6IO&9+>yV&V�< ­°F 6IO²6IO&99N¨��N9&:g6M9&J�:;R�Q&J�S 9�D

����� (: ��1'5�"!���'-*jµ{'5�"!ª�jµp($· '"¹j(

��O&9��MFt>U9+FG4°:cV�Q&4iF J 9�>E9&J+9N¨N6IF�Q&��HCFG4NO"9&J�?)­°O"9�Q²6IO&9 ¡;¢C8 :;R�Q&J�S 9&4°R�>U9�:cV�<L�CS 9N6@9 S ©Ñ:;VN�C9�>E9&J$=i©�6�O&9�:NH���>U9N4g6gF£Q&��MStH&4"O�V�Q�6�O�9 �&SGRN©�F�Q���4iH�>E�UR":;9�D

����� ¸ '�!�µj��'5�"!

��O&9+StF ��O56gF£Q&��:;V�Q&J�F 6IFGV�Q�VN�6gO�9�R�>U9 Q&R�­pF�S£SCQ&VN6p=59�4N�59&:NF �rFG:0V�>��rF ¨C9&J)D

���%���¼°/�¸�(C*

��O&9�> 9�:;R Q ="9LQ�V�:;R�=CS 9&4ÆJ�>UR&�&��FtQ&�$="9 OCF�Q&J�6IO&9 ��V�=5VN6uR&4�F 6�<�VN��9&4&D/)E6�FG4�>y9&:cV <+<�9CQ&J 9&J�6IO&RN6�6�O�9 ��V�="Vi6�H&4;9LF 6M4V&­°Q <�FG:">yV��C>UV&:;9N4c4;V�>�R Q&J$�NV&­�9�>�45H�� �CS ©�?)R&4�6IO&9 �CV�=NVN6½­°F�S£S Q�VN6{="9�R S�S V&­{9&J�6MV+<�VN�C9�­pF 6IO�:cV�Q Q&9&:g6gF£QN�$�"V&­{9�>:;R�= S 9&4°V�>�:;V�<��CHi6@9�>�RN6y6@R&:iO�<�9 Q"6r4&D

���r����'C��( ¸ '9��'7�

���r���ÌË��t�ÐON9 <�Ri¨�F£<LHC<Ï6gF£<�9���F �&9�Q��UV�>6gO"9 ��V�="VN616MV+SGV&:;RN6�9�R Q&J+9i¨&6IF�Q&��HCFG45O�6IO&9²��F�>U9LFG4p�7��I��� #�&'0#��Ì��,��������

���r���%��� )U�6gO"9 ��V�="VN6�SGV&:;Ri6@9&4i?)9i¨&6IFtQ���HCFG45O&9&4�6IO&9�:;R�QNJ�SG9 ?)RCQ&JÇ>U956�H�>MQ"4�6@V�6�O&9+Å�V�<�9�Â�>U9&R =N95�UV�>y9�6�O�9��7����� #�&'#��Ì��,�������9�SGR��54;9 ¤�­pF 6�O�V�Hi6}:;V�<+<�F 6r6IF�Q&��R�Q�VN�E�U9 Q�4;92¥I?�6�O&9�Q�R�Q�R&J J�F 6�FGV Q&R�SC�"V�FtQN6}­°F£S�SC=N9�R&­�R�>UJ 9&J�?�F%D�9�D ?]V�Q&9 �"V�FtQN6�UV�>Á>U956gH�>rQCF�Q&��6MV�6�O�9LÅ�V�<�9²Â}>y9&R�D

���r���%.1��)U��R ��V�=NVN6uJCV&9N4�Q&VN6�<�VN�C9�V�>}�N9�>E�UV�>r< R QN©��MHCQ&:g6gFGV�Q��UV�>1R+�N9�>�FGV&JL9N¨�:;9&9&J�F�Q&�����)� #"��'°#��«��,��g� �uF 6}­°F£S�SSGV&4;9²6�O&Ri6�6g>rFGR�S�D

���r���%���CÂ6�6�O�9�9�Q&J�VN�)6gON9�6IO�>E9&9 ¤rÍ�¥�<+FtQ�Hi6M9+�N9�>�FGV&J¯6IO&9 ��V�=NVN6}4NO&VCH�SGJ�4g6MV��L<�VN��F£Q&�)D

Page 24: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

24

������*����x¹½'v� !

»<�Ri¨�F£<LHC<ÃVN���C�� %����«���g��:;R�QL="9�V�=;6MR�F£Q&9&J��UV�>�9&R&:NO�6g>rF R�SNV�Q&:-9LQ�V�VN�E�U9 Q&4;9+F 4Æ:;V�<�<LF 6U6M9&JD��5V�F£QN6�4xR >U9R�S�SGV&:;R56M9&JLR"4°�UV S´SGV&­{4��

�������%!��C����� #&�&�='�%]���Ì������­pF�S£S�="9�R&­{R�>UJC9&J F �6IO&9+� V�="VN6p<�VN�C9&4°:cV�<L�&SG956M9�S ©+V�Hi6uVN�)6�O�9LÅ�V�<�9�Âj>U9&RLF%D�9�D ?������� ������VN�6IO&9 >UV�=NVN6}45O&V�H S JL:5>UV&4;4�6�ON9 ="V�>UJ 9�>rS£F�Q&9"4°VN��6IO&9+Å�V�<�9�Âj>E9&R�D �������ÌË���*������������ # �)�U'�%����Ì������­�F£S�S�=59�R&­�R�>UJ 9&J��UVC>19N¨"6gF£Q&��H�FG45O F´Q&��6�O�9�:;R�Q&J�S 9�D

�������%��� � � ����I� #���='%����%����­°F´StS�=59�R&­�R�>UJ 9&J��UV�>u>E9N6gHC>MQ F´QN��6MV²6IO&9+Å�V�<�9�Âj>E9&R�RN�«6M9�>6IO&9�:cR�Q&J�SG9LF 49N¨&6�F�Q���H FG4"ON9&J)D/)E�jO�V&­{9N�C9�>6IO&9L>UV�="VN6u9 Q"6r9�>U4xR+>yV&V�< V�Q+F 6M4�>U9N6�H�>rQ²6�ON9&4;9 �"V F´Qi6M40­°F£S�SC=N9+SGV&476-D

�������%.1�� =NV�QCH&4xVN�)6�O�9²6IF�<�9+>U9 <�R�FtQ�F£Q&� F£Q�4;9":;V�Q&JC4°J�F ��F J 9&J =5©�3NBÑ­°F£S�SC=N9���F �C9 Q�6MV²6M9&R�<�404iH&:c:79&4;4-�rHCS�S ©9N¨&6�F�Q���H FG4"O F£Q&��6gO"9��rF�>U9�R�Q&J >U9i6gH�>�Q F�Q���6MV²6IO&9LÅÐV�<�9�Âj>U9&R�D

�������%����)U��RL��V�="VN6uRCS�SGV&­{4 �)���"���N���).)�²6MV+�NR&4c4°­0F 6IO&V�H56p<�VN��FtQ��LV�>u�59�>E�UV�>r<+FtQ&�+R²��H�Q&:g6�F V�Q ?�6gO"9�6I>|F R S"­°F�S£S�="9476MV��C�N9&J$=&Hi6I?)R�StS��"V F´Qi6M4ÆV�=;6MR�FtQ�9&J��UV�>6gO&R5616g>E©Ñ­°F£S�S&=N9�R&­�R�>UJ 9&J)D

���������7�C»��V�=NVN6�=N9�F£Q&� <�9&R&4iH�>y9"J¯�UV�>)6�O&9�:;V�<+�N956gF 6�F V�Q��CR�F£Q&4¯�C� %����Ì���I�²�UV�>U��H&R�S£F �Ì©�F£Q&�+­pO�FtS 9LO&V�SGJ�F£Q&��6IO&9�:5H���D

�������%�1�� >UV�=NVN6�SGV&4;9&4e��� %����«���g���UV�>19&R&:5O�J&9��CSGVN©�<�9�Q56uVN�6IO&9�:"H���­°O&9CQLF 6�FG4x­°>UVCQ&�D

�������Ì��� »��V�=NVN6�6MVCH&:NOCFtQ&��6�O&9�­�R�StSCF�Q�6�O&9CF�>j>MHCQ�­pF�StSCSGV&4;9� %]���Ì������D

������� '"�p�p(¹

��O&9��MFtQ�R S&4-:;V�>U9LFG4p6gO"9�4iH�<³VN��9&RN:NO�VN�6gO�9²6IO�>U9N9²6�>rFGR�SG4p�UV�>�9&R&:5O ��V�="VN6-D2�)O&9+��V�="VN6u­pF 6�O�6gO"9LO�F ��O&9&4�6��rF´Q&R S4;:;V�>U9�­pF�StS�J 956M9�>r<+FtQ&9�6�O�9�­�F´Q Q&9�>ID�)MQ²6�O&9LHCQ S´FtÄ59�S ©�9N�C9�Q56uVN��R�6gFG9 ?]R �&SGRN©CVN�E��­0FtS�S"JC9N6r9�>M<�F�Q"9²6gO�9�:5O&R�<�� F V�Q�D

Page 25: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

25

¼u����¼��jµ7��(�j�$¼

Â}StS�­{R�S£SG4²<�H�4�6p="9¯AÑ:N<Ï6IO�F :NÄ�R Q&JLA�Í�:5<ÎO�FG��O ?)RCQNJ�6IO&9 =NR&4-9LF 4²<�R&J 9�VN��3 �IF�Q":NO²6IOCFG:NÄ� S ©�=NV&R�>UJ)D

Page 26: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

26

¼u����¼��jµ7��(�j� /

����������� ������� ��������������� ����� ��� �� ���� ����������� �!�"���$# ��%&#'���� ��� ���(�)�� ������*������+ �'�,%��,-�.%��'���0/1 2��%&�0�43506������������ 7�8��.%&#�� ���9� �1%�#:����� �� ��-����'��;7� ����������-�� <����=��� ������ '� %� 7>?�� � �� '���"%�� �����@�!A �'�*���,BC������"�

D�E ����� �GF0� � � �( �������H$� �*�(�'�43I� ���43 J���K"3

Page 27: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

27

¼u����¼��jµ7��(�j���

Page 28: CANDLE-SNUFFING ROBOTmupec2003/... · points per run could be achieved. Maximum robot size was restricted to a 21 cm x 21 cm footprint with a 20 cm ceiling. Additionally, the robot

28

APPENDIX B COMPETITION RESULTS

School Trial Trial Trial Total Mississippi State University 15 125.2 124.9 265.1 Virginia Commonwealth University 80 123.4 15.0 218.4 Tennessee Technical University 20 10.0 85.0 115.0 Florida International University 15 10.0 85.0 110.0 Clemson University -5 15.0 80.0 90.0 University of Memphis 20 20.0 20.0 60.0 Chattahoochee Technical College 20 20.0 15.0 55.0 University of Alabama, Huntsville 15 20.0 20.0 55.0 University of Evansville 20 15.0 15.0 50.0 N. Carolina A&T State University 20 15.0 15.0 50.0 Florida Institute of Technology 20 15.0 15.0 50.0 University of Tennessee 10 20.0 20.0 50.0 Old Dominion University 20 15.0 10.0 45.0 University of Southern Indiana 20 10.0 15.0 45.0 S. Carolina State University 15 15.0 15.0 45.0 Virginia Tech 20 10.0 10.0 40.0 University of Florida 10 15.0 15.0 40.0 Western Kentucky University 5 15.0 20.0 40.0 Florida Atlantic University 10 5.0 20.0 35.0 University of Tennessee at Martin 10 10.0 10.0 30.0 S.Polytechnic State University 10 10.0 10.0 30.0 University of Kentucky Disq. 15.0 15.0 30.0 Guilford Tech Community College 10 5.0 15.0 30.0 Georgia Southern University 10 Disq. 10.0 20.0 Virginia Military Institute 5 5.0 -5.0 5.0