Robot navigation

Abstract
A directed beam emitter system for robot navigation in which a light beam emitter emits a modulated directed light beam of a first modulation and an omnidirectional diffuse light region emitter emits a modulated diffuse light region of a second modulation. The modulated directed light beam and the modulated diffuse light region overlap in a plane parallel to ground level such that a light beam receiver on a robot may detect either one or both of the modulated directed light beam and the modulated diffuse light region. The light beam emitter is responsive to a control system used to control one or more light beam emitters.
Description
BACKGROUND OF THE INVENTION

The invention relates to a method and system for robot localization and confinement.


There have been many systems proposed in the prior art for confining a robot to specific physical space for the purpose of performing work. These systems are typically designed for any number of robotic applications such as lawn care, floor cleaning, inspection, transportation, and entertainment, where it is desired to have a robot operate in a confined area for performing work over time.


By way of example, a vacuuming robot working in one room may unintentionally wander from one room to another room before satisfactorily completing the vacuuming of the first room. One solution is to confine the robot to the first room by closing all doors and physically preventing the robot from leaving the first room. In many houses, however, open passageways often separate rooms, and doors or other physical barriers cannot easily be placed in the robot's exit path. Likewise, a user may desire to only have the robot operate in a portion of a single open space and, therefore, letting the robot work in the entire room decreases efficiency.


It is therefore advantageous to have a means for confining the area in which a robot works.


One approach in the prior art is to provide sophisticated systems for navigation and orientation for the robot such that the robot either travels along a predetermined path and/or monitors its current location against a map stored in memory. These systems require sophisticated hardware, such as precision sensors and significant computer memory and computational power, and typically do not adapt well to changes in the area in which the robot is working. Likewise the robot cannot simply be taken from one building to another building, or even from room-to-room, without significant reprogramming or training.


For example, the method disclosed in U.S. Pat. No. 4,700,427 (Knepper) requires a means for generating a path for the robot to travel, which can be either a manually-controlled teaching of the path or automatic mapping function. If “the place of use is frequently changed” or the “rooms are modified,” large amounts of data memory is required in order to store information related to each location. Similarly, the method and system disclosed in U.S. Pat. No. 4,119,900 (Kremnitz) requires powerful computation and sensors to constantly ascertain the orientation of the robot in a given space. Other examples of robotic systems requiring inputted information about the space in which the robot is working include methods and systems shown in U.S. Pat. No. 5,109,566 (Kobayashi et al.) and U.S. Pat. No. 5,284,522 (Kobayashi et al.).


Similarly, certain prior art systems not only require the training or programming of the robot to the specifics of a particular space, but also require some preparation or alteration to the space in which the robot is to work. For example, U.S. Pat. No. 5,341,540 (Soupert et al.) discloses a system in which in a preferred embodiment requires the robot to include a positioning system and that the area for the robot be set up with “marking beacons . . . placed at fixed reference points.” While this system can avoid an unknown obstacle and return to its preprogrammed path through signals from the beacons, the system requires both significant user set-up and on-board computational power.


Similar systems and methods containing one or more of the above-described disadvantages are disclosed in U.S. Pat. No. 5,353,224 (Lee et al.), U.S. Pat. No. 5,537,017 (Feiten et al.), U.S. Pat. No. 5,548,511 (Bancroft), and U.S. Pat. No. 5,634,237 (Paranjpe).


Yet another approach for confining a robot to a specified area involves providing a device defining the entire boundary of the area. For example, U.S. Pat. No. 6,300,737 (Bergvall et al.) discloses an electronic bordering system in which a cable is placed on or under the ground to separate the inner area from the outer area. Likewise, the system disclosed in U.S. Pat. No. 6,255,793 (Peless et al.) requires installation of a metallic wire through which electricity flows to define a border. While these systems provide an effective means for confinement, they are difficult to install, are not portable from room-to-room, and can be unsightly or a tripping hazard if not placed under ground or beneath carpeting. Equally important, such systems can be difficult to repair if the wire or other confinement device breaks, as the location of such breaks can be difficult to determine when the system is placed underground or under carpet.


The present invention provides a modified and improved system for confining a robot to a given space without the drawbacks of the prior art.


SUMMARY OF THE INVENTION

In accordance with the present invention a robot confinement system is disclosed comprising: a portable barrier signal transmitter, wherein said barrier signal is transmitted primarily along an axis, said axis defining a barrier; a mobile robot, where said mobile robot comprises means for turning in at least one direction, a barrier signal detector, and a control unit controlling said means for turning; whereby the control unit runs an algorithm for avoiding said barrier signal upon detection of said barrier signal, said algorithm comprising the step of turning the robot until said barrier signal is no longer detected.


Accordingly, the present invention has several objects and advantages.


It is an object of the invention to provide a simplified and portable system and method for confining a robot to a given area.


It is an object of the invention to provide a confinement system that does not require installation.


It is an object of the invention to provide a barrier system that can be set up intuitively and includes a means for visually indicating the barrier.


It is an additional object of the invention to provide a system such that a robot approaching the barrier from either side of the barrier will turn in such a way as to avoid crossing the barrier.


It is an object of the invention to provide a robot confinement system that operates regardless of the angle at which the robot approaches the barrier.


It is an additional object of a preferred embodiment of the invention to provide a system that is substantially impervious to the effects of sunlight, will not cause interference with other devices, and will not be interfered by other devices.


The preferred embodiment of the present invention is for a robotic, indoor cleaning device similar to the types disclosed in U.S. Pat. No. 4,306,329 (Yokoi), U.S. Pat. No. 5,293,955 (Lee), U.S. Pat. No. 5,369,347 (Yoo), U.S. Pat. No. 5,440,216 (Kim), U.S. Pat. No. 5,613,261 (Kawakami et al.), U.S. Pat. No. 5,787,545 (Colens), U.S. Pat. No. 5,815,880 (Nakanishi), U.S. Pat. No. 6,076,226 (Reed). One of skill in the art will recognize that the present invention can be used in any number of robotic applications where confinement is desired. In addition, while the preferred embodiments described herein are for a robot without a navigation system, one of skill in the art will recognize the utility of the invention in applications using more sophisticated robots.


Other features and advantages of the invention will be apparent from the following detailed description, including the associated drawings, and from the claims.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1A shows an embodiment of the robot confinement system according to the invention with the barrier signal transmitter in an unpowered state; FIG. 1B shows an embodiment of the robot confinement system according to the invention with the barrier signal transmitter in a powered state;



FIG. 2A shows a schematic representation of a preferred embodiment of the barrier signal transmitter; FIG. 2B shows a circuit diagram of a specific embodiment of the barrier signal transmitter;



FIG. 3A shows a side-view schematic representation of a mobile robot used in a preferred embodiment of the invention; FIG. 3B shows a top-view schematic representation of a mobile robot used in a preferred embodiment of the invention;



FIG. 4 shows a side-view of a preferred embodiment of an omni-directional barrier signal detector;



FIG. 5 demonstrates a hardware block diagram of the robot shown in FIGS. 3A & 3B;



FIG. 6 shows a schematic representation of an alternative embodiment of the robot employing multiple barrier signal detectors;



FIGS. 7A & 7B are flow-chart illustrations of the barrier avoidance algorithm of a preferred embodiment of the invention;



FIGS. 8A-C are schematic illustrations of the system and method of a preferred embodiment of the present invention;



FIGS. 9A-B are schematic illustrations of the system and method of an alternative embodiment of the present invention.





DETAILED DESCRIPTION

Referring to FIGS. 1A & 1B, living room 10 is shown separated from dining room 12 by interior walls 14 & 15. The living room and/or dining room may contain various furnishings, for example, couch 16, television 17, buffet 18 and table and chairs 19.


The rooms also contain a mobile robot 20 and a barrier signal transmitting device 30, which for purposes of this specification is also called a robot confinement (or RCON) transmitter 30. In FIGS. 1A & 1B, the robot is placed in the living room 10, and the RCON transmitter 30 is placed in the area dividing the living room 10 from the dining room 12, against interior wall 14 and pointing toward interior wall 15.


As described in more detail herein, FIG. 1B shows the same configuration of rooms with the RCON transmitter 30 in a powered state emitting, e.g., an infrared beam 42 from the RCON transmitter 30 toward interior wall 15. The beam 42 is directed primarily along an axis to create a boundary or barrier between living room 10 and dining room 12.


The system and method described herein each rely on a portable RCON transmitting unit 30 and a mobile robot 20. Each of these elements is first described independently, then the operation of a preferred embodiment of the invention is discussed.


RCON Transmitter



FIG. 2A illustrates a preferred embodiment of the RCON transmitter 30. The RCON transmitter 30 includes a first infrared emitter 32, a second infrared emitter 34, a power switch 36, and variable power-setting knob 38. The RCON transmitter enclosure 31 also houses the batteries (not shown) and necessary electronics for the various components. FIG. 2B shows a circuit diagram for the necessary electronics for an embodiment of the RCON transmitter 30. Other embodiments may use other conventional power sources.


In the embodiment shown in FIG. 2A, a user would turn on the RCON transmitter 30 using power switch 36 at the same time as the robot 20 begins operation. The user can also select a variable power using knob 38. In other embodiments, any number of known input devices can be used to turn on the unit and/or select a power setting, such as keypads, toggle switches, etc. A higher power can be used to provide a longer barrier useful for dividing a single room, while a lower power setting can be used to provide a barrier for a single doorway. Because of the reflective properties of various materials such as walls painted white, it is preferable to limit the power of the RCON transmitter 30 to the minimum necessary to provide the desired barrier.


In alternative embodiments, the RCON transmitter's power may be automatically turned off after a predetermined amount of time in order to preserve battery life.


In alternative embodiments, a control system can be used to turn on and turn off one or more RCON transmitters and/or robots in order to allow automatic cleaning of multiple rooms or spaces in a controlled manner. For example, a “smart house” control system might communicate directly with one or more RCON transmitters allowing a cycling of work spaces. In the alternative, the robot 20 might send a signal to the RCON to turn it on.


In the preferred embodiment, two infrared emitters 32 & 34 are used. The first IR emitter 32—the primary emitter—is powered to provide a directed barrier 42 of a given length from the RCON transmitter 30. In this embodiment, the beam 42 is a modulated, narrow IR beam. In the preferred embodiment, a collimated IR emitter is used such as Waitrony p/n IE-320H. The specifics of the emitter(s) are left to one of skill in the art; however, as explained in detail below, the beam 42 must have sufficient width. It is preferred that the minimum beam width be greater than the turning radius of the detector on a particular robot.


The second IR emitter 34—the secondary emitter—is powered to provide a diffuse region 44 near the RCON transmitter 30 to prevent robot 20 from crossing the beam 42 in its most narrow region closest to the RCON transmitter 30 and, in addition, prevents robot 20 from coming into direct contact with the RCON transmitter 30. In the preferred embodiment, a lens identical to the lens portion of the RCON detector, described below, is used for the secondary emitter 34. In other embodiments, a single active emitter operatively connected to appropriate optics can be used to create multiple emission points, including the two emitter system disclosed herein.


Because of potential interference from sunlight and other IR sources, most IR devices, such as remote controls, personal digital assistances and other IR communication devices, modulate the emitted signal. Herein, the emitters 32 & 34 modulate the beam at 38 kHz. In addition, IR devices modulate the beam to provide a serial bit stream to the unit being controlled to tell it what to do. In an embodiment of the present invention, additional modulation of the beam at a frequency, for example 500 Hz, different from the frequency of common IR bit streams prevents interference with other IR equipment.


While the preferred embodiment uses an infrared signal, the system and method of the present invention can use other signals such as electromagnetic energy to accomplish the goals, including radio waves, X-rays, microwaves, etc. Many of these types of waves have significant drawbacks. For example, radio waves are more difficult and expensive to make directional, and visible light suffers from interference from many sources and may be distracting to users. Sound waves could also be used, but it is similarly difficult to make purely directional and tend to scatter and reflect more.


Robot


As shown in FIGS. 3A & 3B, in the preferred embodiment, the robot 20 comprises a substantially circular shell 21 mounted to a chassis containing two wheels 22 & 23 mounted on opposite sides of a center line, wherein each of the wheels 22 & 23 can be independently driven to allow the robot to turn. In the preferred embodiment, the wheels are mounted in such a manner as to allow the robot to turn substantially in place. The preferred embodiment of the robot 20 also comprises motors 24, cleaning mechanism 25, rechargeable battery 26, microprocessor 27, and various tactile and optical sensors 28.


In FIG. 5 is illustrated a hardware block diagram of a robot similar to the one shown in FIGS. 3A & 3B. The hardware is built around a Winbond W78 XXX Series 8-bit processor. The processor is controlled by software stored in ROM. The system shown in FIG. 5 includes various control functions and motor drivers, along with various sensors (e.g. physical bump sensors, cliff sensors, the RCON detector/sensor).


For the instant invention, the robot also has an RCON detector 50, which in the preferred embodiment is a standard IR receiver module, which comprises a photodiode and related amplification and detection circuitry, mounted below an omni-directional lens, where omni-directional refers to a single plane. In a preferred embodiment, the IR receiver module is East Dynamic Corporation p/n IRM-8601S. However, any IR receiver module, regardless of modulation or peak detection wavelength, can be used as long as the RCON emitter is also changed to match the receiver. As shown in FIGS. 3A & 3B, the RCON detector is mounted at the highest point on the robot 20 and toward the front of the robot as defined by the primary traveling direction of the robot, as indicated by an arrow in FIG. 3B.


While the RCON detector should be mounted at the highest point of the robot in order to avoid shadows, it is desirable in certain applications to minimize the height of the robot 20 and/or the RCON detector 50 to prevent operational difficulties and to allow the robot 20 to pass under furniture or other obstacles. In certain embodiments, the RCON detector 50 can be spring mounted to allow the detector to collapse into the body of the robot when the robot runs under a solid overhanging object.



FIG. 4 shows in detail the preferred embodiment of the RCON detector 50. The RCON detector 50 includes a lens 52 that allows in the barrier signal (or rays) 42 from all directions through the outer lens wall 54 and focuses the rays at IR detector 55. At the same time, the method and systems of the present invention are likely to be used in the presence of sunlight. Because direct sunlight can easily saturate the IR detector 55, efforts may be made to exclude sunlight from the RCON detector 50. Therefore, in the preferred embodiment, opaque plastic horizontal plate 57 is used, which is supported by post 58.


The lens 52 used in the preferred embodiment is a primarily cylindrical device designed to accept rays perpendicular to the axis of the lens and to reject rays substantially above or substantially below the plane perpendicular to the axis of the lens. The lens focuses horizontal rays primarily on IR detector 55 mounted below the lens.


In the preferred embodiment, the geometry of the lens is determined by rotating a parabola about its focus, where the focus is collocated with the active element of the receiver 55. The inner lens wall 53 is thereby defined by the swept parabola. The rays are reflected by the phenomena called total internal reflection, defined here by the discontinuation between the lens material and the material internal to the inner lens wall 53. The preferred embodiment is constructed of clear polycarbonate chosen for its low cost and index of refraction.


The omni-directional nature of the RCON detector 50 allows a system with only a single RCON detector 50 to function equally well regardless of the angle of incident radiation from tie RCON transmitter. If the RCON detector 50 is insensitive to the beams 42 & 44 from certain angles, then the robot 20 can break through the confining beams 42 & 44 when the robot 20 approaches the beam(s) such that the beam(s) occupies the RCON detector 50 blind spot.


In addition, in the preferred embodiment, the RCON transmitter 30 is battery powered. This imposes a high sensitivity requirement on the robot-mounted detector 50 in order to promote long battery life in the emitter 30. As such, the RCON detection system should be designed to gather as much IR as possible from the emitter(s).


The RCON detector of the preferred embodiment is designed to be triggered by modulated IR above a certain intensity threshold. If the IR levels are below the given threshold, the RCON detector computes no detection whatsoever and therefore triggers no specific control commands.


One of skill in the art will recognize that in alternative embodiments multiple RCON detectors 50 can be used. FIG. 6 illustrates such an embodiment using six side-mounted sensors 50. Each of the sensors should be oriented in a manner to have its field of view correspond to that of the single, top mounted sensor. Because a single, omni-directional RCON detector should be mounted at the highest point of the robot for optimal performance, it is possible to lower the profile of the robot by incorporating multiple detectors.


As disclosed above, the system and method of the present invention can be used with any number of robots existing in the prior art, including those designed for indoor cleaning applications.


Operation of System & Method


As shown in FIGS. 8A-C, an IR beam is used to divide the space (living room 10 and dining room 12) into two distinct areas. The robot has a sensor for detecting this beam 42 mounted at the robot's top front. As seen in FIG. 8B, whenever a measurable level of IR radiation strikes the detector the robot's IR avoidance behavior is triggered. In a preferred embodiment, this behavior causes the robot to spin in place to the left until the IR signal falls below detectable levels (FIG. 8C). The robot then resumes its previous motion. Spinning left is desired in certain systems because, by convention, the robot attempts to keep all objects to its right during following operations. The robot's confinement behavior is consistent with its other behaviors if it spins left on detecting the confining beam 42. In this embodiment, the IR sensor acts as a gradient detector. When the robot encounters a region of higher IR intensity the robot spins in place. Because the IR sensor is mounted at die front of the robot and because the robot does not move backward, the sensor always sees the increasing IR intensity before other parts of the robot. Thus spinning in place causes the sensor to translate to a region of decreased intensity. When the robot next moves forward, following the sensor, the robot necessarily moves to a region of decreased IR intensity—away from the beam.


In another preferred embodiment, the room confinement behavior works as a single behavior in a strictly priority based behavior system which controls the robot's motion. Each of the behaviors is assigned a priority, and the behavior with the highest priority requests control of the robot at any given time and has full control of the robot. These behaviors may include driving forward, turning when bumped, spiraling, etc. The confinement behavior is one of the highest priority behaviors. It requests control of the robot when the room confinement IR sensor has detected a signal from a room confinement transmitter.


A flow-chart of a preferred embodiment of the control logic of the confinement behavior is shown in FIG. 7A. The robot determines whether the RCON detector detects a signal (step 110). If a signal is detected, the robot chooses a turning direction (step 120). The robot then begins to turn in the chosen direction until the signal is no longer detected (step 130). Once the signal is no longer detected, the robot continues turning for an additional distance (step 140).


In the preferred embodiment of step 120, the direction is chosen through the algorithm illustrated in the flow chart shown in FIG. 7B. The robot's control logic keeps track of the robot's discrete interactions with the beam. The robot first increments the counter by one (step 122). On odd numbered interactions, the robot chooses a new turning direction randomly (steps 124 & 126); on even numbered interactions, the robot again uses its most recent turning direction.


In other embodiments, the robot can always turn a single direction or choose a direction randomly. When the robot always turns one direction, the robot may get stuck in a loop by turning away from the beam, bumping into another obstacle in a room, turning back toward the beam, seeing the beam again, turning away, bumping again, ad infinitum. Moreover, when the robot only turns in a single direction, it preferentially ends up at one end of the beam. Where the robot's task is to complete work evenly throughout a room, such as cleaning, a single turning direction is not optimal. If the direction is chosen purely randomly, the robot may turn back and forth quite a bit as it encounters the beam more than once.


In the preferred embodiment of step 140, the robot turns an additional 20 degrees from the point at which the signal is lost. The amount of the turn, which was selected arbitrarily in the preferred embodiment, is left to the particular robot and application. The additional turn prevents the robot from re-encountering the confinement beam immediately after exiting the beam. For various applications, the amount of additional movement (linear or turning) can be a predetermined distance or time, or in the alternative may include a random component.


In still other embodiments, the robot's avoidance behavior may include reversing the robot's direction until the beam 42 is no longer detected.


In other embodiments, the RCON detector is able to determine the gradient levels of the beam. This information can be used to send the robot in the direction of the lowest level of detection and prevent the situation where the robot is situated entirely within the beam and therefore turns in 360 degrees without the detector exiting the beam. In these embodiments, if the robot turns 360 degrees without exiting the beam, the control logic may give a higher priority to a “gradient behavior.” The gradient behavior divides the possible robot headings into a fixed number of angular bins, each bin covering an equal sweep of the angular area around the robot. The robot then turns at a constant rate while sampling the number of detections in each angular bin. (For a system using infrared signals, detection counts are monotonically related to the signal strength.) After the robot has rotated more than 360 degrees, the gradient behavior commands the robot to turn toward the angular bin with die lowest detection count. When the robot achieves the correct heading, the gradient behavior commands the robot to move forward a predetermined distance, for example one-half of the width of the robot, then control is released from the gradient behavior. If necessary, this process repeats until the robot has moved into a region where IR intensity is below the detection threshold.


One of skill in the art will recognize that the emitter/detector system can also be used to guide the robot in any number of ways. For example, the beam 42 could be used to allow the robot to perform work parallel to the edge of the beam, allowing, for example, the floor right up to the edge of the room confinement beam to be cleaned.


In an alternative embodiment of the present invention, die RCON transmitter may comprise both a signal emitter and a signal detector. As shown in FIG. 9A, the RCON transmitter 210 includes both a primary emitter 212 and a detector 214. The RCON transmitter 210 is placed at one end of the desired barrier and a retroreflector 230 is placed at the opposite end of the desired barrier. The retroreflector, which reflects the beam back toward the emitter regardless of the orientation of the retroreflector relative to the beam, can be constructed from, for example, standard bicycle reflectors. As shown in FIG. 9A, primary emitter 212 produces beam 242. A portion of beam 242 reflects from retroreflector 230 and is detected by detector 214.


In the embodiment shown in FIGS. 9A & 9B, the IR radiation emitted by the primary emitter 212 can be modulated in either of two ways constituting signal A or signal B. During normal operation, the beam 242 emitted from the primary emitter 212 is reflected by the retro-reflective material 230 back into the detector 214. When this is true the RCON transmitter broadcasts signal A, which is received by robot 220. As shown in FIG. 9B, if the robot or other object comes between the emitter 212 and the retro-reflective material 230 then no signal is returned to the receiver 214 and the RCON transmitter 210 broadcasts signal B, which is received by robot 220. The robot 220 then uses this information to improve its performance. The robot turns away from the beam as described previously only when the robot detects signal B. When the robot detects signal A no action is taken.


For certain applications, the embodiment shown in FIGS. 9A & 9B provides improved performance. For example, in cleaning application, the completeness of cleaning is improved because the robot tends to clean up to the line connecting the confinement device and the retro-reflective material. Also, this embodiment is more resistant to beam blockage. If furniture or other obstacles partially occlude the beam, the robot tends to turn away when it is further from crossing the beam. Finally, an indicator, such as an LED, can be added to the RCON transmitter to indicate when the device is functioning and correctly aimed.


In other embodiments, the RCON transmitter can be used to define an annular confinement region. For example, an RCON transmitter with two omni-directional emitters may be employed, wherein the first emitter would broadcast the standard modulated beam and the second emitter would a emit radiation 180 degrees out of phase with the output of the first emitter, but with less power. The robot would be programmed to turn when the IR was not detected. As the robot gets further from the emitter, it would eventually, lose the beam and turn back into it. As it gets closer, the radiation from the second emitter would jam the radiation from the first emitter, creating essentially unmodulated IR. The detector would fail to detect this, and the robot would again turn back into the annulus.


In yet another embodiment, the RCON transmitter can be used as a “home base.” For example, once the voltage of the robot's battery drops below a predetermined level, the robot can use the gradient detection behavior to home in on the RCON transmitter. This allows the user to easily find the robot when it has finished cleaning instead of it randomly ending up in corners, under furniture, etc.


Although the description above contain many specificities, there should not be construed as limiting the scope of the invention but as merely providing illustrations of some of the presently preferred embodiments of this invention.


Other embodiments of the invention are within the scope of the following claims.

Claims
  • 1. A directed beam emitter system for robot navigation, comprising: at least one light beam emitter that emits a modulated directed light beam of a first modulation; andat least one omnidirectional diffuse light region emitter that emits a modulated diffuse light region of a second modulation,the modulated directed light beam and the modulated diffuse light region overlapping in a plane parallel to ground level such that a light beam receiver on a robot may detect either one or both of the modulated directed light beam and the modulated diffuse light region; andwherein the light beam emitter is responsive to a control system used to control one or more light beam emitters.
  • 2. The directed beam emitter system of claim 1, wherein the modulated directed light beam is a modulated signal in an infrared frequency.
  • 3. The directed beam emitter system of claim 1, wherein the light beam emitter is responsive to a control system that communicates directly with one or more light beam emitters allowing a cycling of work spaces.
  • 4. The directed beam emitter system of claim 1, wherein the light beam emitter is responsive to a robot that sends a signal to the light beam emitter to turn the light beam emitter on.
  • 5. The directed beam emitter system of claim 1, further comprising a retroreflector for reflecting the directed light beam.
  • 6. The directed beam emitter system of claim 5, wherein the modulated directed light beam is reflected by the retroreflector back to a detector on the light beam emitter.
  • 7. The directed beam emitter system of claim 6, wherein the light beam emitter emits a light beam of a third modulation upon interruption of the light beam of the first modulation.
  • 8. The directed beam emitter system of claim 5, further comprising additional retroreflectors defining a series of work areas.
  • 9. The directed beam emitter system of claim 5, further comprising additional retroreflectors defining a series of obstacles.
  • 10. The directed beam emitter system of claim 1, further comprising: a detector on the light beam emitter,a retroreflector for directing the modulated light beam back to the light beam emitter; andan electromagnetic signal emitter that emits radio, x-ray or microwave signals to the robot in response to interruption of the light beam.
  • 11. A retroreflector navigation system for robot navigation, comprising: a robot having a light beam receiver oriented in a manner to have an omnidirectional field of view;at least one omnidirectional diffuse light region emitter that emits a modulated diffuse light region,the omnidirectional modulated diffuse light region positioned in a plane parallel to ground level such that a light beam receiver on the robot is in the same plane as the omnidirectional modulated diffuse light region; anda series of retroreflectors for reflecting modulated directed light beams to define a series of work areas.
  • 12. The retroreflector navigation system of claim 11, wherein the omnidirectional modulated diffuse light region is modulated in an infrared frequency.
  • 13. The retroreflector navigation system of claim 11, wherein the light beam emitter is responsive to a robot that sends a signal to the light beam emitter to turn the light beam emitter on.
  • 14. The retroreflector navigation system of claim 11, further comprising a detector on the omnidirectional light region emitter and wherein a modulated directed light beam of a second modulation is reflected by a retroreflector back to the omnidirectional light region emitter.
  • 15. The retroreflector navigation system of claim 14, wherein the omnidirectional light region emitter emits a light beam of a third modulation upon interruption of the light beam of the second modulation.
  • 16. The retroreflector navigation system of claim 11, wherein the series of retroreflectors defines an obstacle.
  • 17. The retroreflector navigation system of claim 11, further comprising: a detector on the omnidirectional light region emitter; andan electromagnetic signal emitter that emits radio, x-ray or microwave signals to the robot in response to interruption of a directed light beam detected by the detector.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of and claims priority from U.S. Non-provisional patent application Ser. No. 11/691,735, filed Mar. 27, 2007 now abandoned, which is a continuation of and claims the benefit of priority from U.S. Non-provisional patent application Ser. No. 11/221,392, filed Sep. 8, 2005, (now U.S. Pat. No. 7,196,487), which is a continuation of and claims the benefit of priority from U.S. Non-provisional patent application Ser. No. 10/921,775, filed Aug. 19, 2004, (now U.S. Pat. No. 6,965,209), which is a continuation of and claims the benefit of priority from U.S. Non-provisional patent application Ser. No. 10/696,456, filed Oct. 29, 2003, (now U.S. Pat. No. 6,781,338), which is a divisional of and claims the benefit of priority from U.S. Non-provisional patent application Ser. No. 10/056,804, filed Jan. 24, 2002, (now U.S. Pat. No. 6,690,134), which claims the benefit of priority from U.S. Provisional Patent Application Ser. No. 60/263,692, filed Jan. 24, 2001, which applications are incorporated herein by reference.

US Referenced Citations (212)
Number Name Date Kind
3457575 Bienek Jul 1969 A
3550714 Bellinger Dec 1970 A
3674316 De Brey Jul 1972 A
3937174 Haaga Feb 1976 A
4099284 Shinozaki et al. Jul 1978 A
4119900 Kremnitz Oct 1978 A
4306329 Yokoi Dec 1981 A
4369543 Chen et al. Jan 1983 A
4513469 Godfrey et al. Apr 1985 A
4556313 Miller et al. Dec 1985 A
4626995 Lofgren et al. Dec 1986 A
4674048 Okumura Jun 1987 A
4679152 Perdue Jul 1987 A
4696074 Cavalli Sep 1987 A
4700301 Dyke Oct 1987 A
4700427 Knepper Oct 1987 A
4716621 Zoni Jan 1988 A
4733430 Westergren Mar 1988 A
4733431 Martin Mar 1988 A
4756049 Uehara Jul 1988 A
4777416 George, II et al. Oct 1988 A
4782550 Jacobs Nov 1988 A
4811228 Hyyppa Mar 1989 A
4815157 Tsuchiya Mar 1989 A
4854000 Takimoto Aug 1989 A
4887415 Martin Dec 1989 A
4893025 Lee Jan 1990 A
4901394 Nakamura et al. Feb 1990 A
4912643 Beirne Mar 1990 A
4918441 Bohman Apr 1990 A
4919224 Shyu et al. Apr 1990 A
4933864 Evans et al. Jun 1990 A
4956891 Wulff Sep 1990 A
4962453 Pong et al. Oct 1990 A
4974283 Holsten et al. Dec 1990 A
5002145 Wakaumi et al. Mar 1991 A
5086535 Grossmeyer et al. Feb 1992 A
5093955 Blehert et al. Mar 1992 A
5105502 Takashima Apr 1992 A
5109566 Kobayashi et al. May 1992 A
5115538 Cochran et al. May 1992 A
5136750 Takashima et al. Aug 1992 A
5142985 Stearns et al. Sep 1992 A
5163202 Kawakami et al. Nov 1992 A
5165064 Mattaboni Nov 1992 A
5204814 Noonan et al. Apr 1993 A
5208521 Aoyama May 1993 A
5216777 Moro et al. Jun 1993 A
5239720 Wood et al. Aug 1993 A
5261139 Lewis Nov 1993 A
5279672 Belker et al. Jan 1994 A
5284522 Kobayashi et al. Feb 1994 A
5293955 Lee Mar 1994 A
5303448 Hennessey et al. Apr 1994 A
5319828 Waldhauser et al. Jun 1994 A
5321614 Ashworth Jun 1994 A
5324948 Dudar et al. Jun 1994 A
5341540 Soupert et al. Aug 1994 A
5353224 Lee et al. Oct 1994 A
5369347 Yoo Nov 1994 A
5410479 Coker Apr 1995 A
5440216 Kim Aug 1995 A
5444965 Colens Aug 1995 A
5446356 Kim Aug 1995 A
5454129 Kell Oct 1995 A
5455982 Armstrong et al. Oct 1995 A
5465525 Mifune et al. Nov 1995 A
5467273 Faibish et al. Nov 1995 A
5497529 Boesi Mar 1996 A
5507067 Hoekstra et al. Apr 1996 A
5515572 Hoekstra et al. May 1996 A
5534762 Kim Jul 1996 A
5537017 Feiten et al. Jul 1996 A
5539953 Kurz Jul 1996 A
5542146 Hoekstra et al. Aug 1996 A
5548511 Bancroft Aug 1996 A
5553349 Kilstrom et al. Sep 1996 A
5555587 Guha Sep 1996 A
5560077 Crotchett Oct 1996 A
5568589 Hwang Oct 1996 A
5611106 Wulff Mar 1997 A
5611108 Knowlton et al. Mar 1997 A
5613261 Kawakami et al. Mar 1997 A
5621291 Lee Apr 1997 A
5622236 Azumi et al. Apr 1997 A
5634237 Paranjpe Jun 1997 A
5634239 Tuvin et al. Jun 1997 A
5650702 Azumi Jul 1997 A
5652489 Kawakami Jul 1997 A
5682313 Edlund et al. Oct 1997 A
5682839 Grimsley et al. Nov 1997 A
5709007 Chiang Jan 1998 A
5761762 Kubo Jun 1998 A
5781960 Kilstrom et al. Jul 1998 A
5787545 Colens Aug 1998 A
5794297 Muta Aug 1998 A
5812267 Everett, Jr. et al. Sep 1998 A
5819008 Asama et al. Oct 1998 A
5825981 Matsuda Oct 1998 A
5839156 Park et al. Nov 1998 A
5841259 Kim et al. Nov 1998 A
5867800 Leif Feb 1999 A
5926909 McGee Jul 1999 A
5935179 Kleiner et al. Aug 1999 A
5940927 Haegermarck et al. Aug 1999 A
5940930 Oh et al. Aug 1999 A
5942869 Katou et al. Aug 1999 A
5943730 Boomgaarden Aug 1999 A
5943733 Tagliaferri Aug 1999 A
5959423 Nakanishi et al. Sep 1999 A
5974348 Rocks Oct 1999 A
6041471 Charkey et al. Mar 2000 A
6076025 Ueno et al. Jun 2000 A
6108076 Hanseder Aug 2000 A
6112143 Allen et al. Aug 2000 A
6124694 Bancroft et al. Sep 2000 A
6226830 Hendriks et al. May 2001 B1
6240342 Fiegert et al. May 2001 B1
6255793 Peless et al. Jul 2001 B1
6259979 Holmquist Jul 2001 B1
6285930 Dickson et al. Sep 2001 B1
6300737 Begvall et al. Oct 2001 B1
6374155 Wallach et al. Apr 2002 B1
6385515 Dickson et al. May 2002 B1
6408226 Byrne et al. Jun 2002 B1
6438456 Feddema et al. Aug 2002 B1
6442476 Poropat Aug 2002 B1
6444003 Sutcliffe Sep 2002 B1
6463368 Feiten et al. Oct 2002 B1
6493613 Peless et al. Dec 2002 B2
6496754 Song et al. Dec 2002 B2
6496755 Wallach et al. Dec 2002 B2
6507773 Parker et al. Jan 2003 B2
6525509 Petersson et al. Feb 2003 B1
6532404 Colens Mar 2003 B2
6535793 Allard Mar 2003 B2
6548982 Papanikolopoulos et al. Apr 2003 B1
6571415 Gerber et al. Jun 2003 B2
6574536 Kawagoe et al. Jun 2003 B1
6580246 Jacobs Jun 2003 B2
6584376 Kommer Jun 2003 B1
6594844 Jones Jul 2003 B2
6604022 Parker Aug 2003 B2
6605156 Clark et al. Aug 2003 B1
6611120 Song et al. Aug 2003 B2
6611734 Parker et al. Aug 2003 B2
6611738 Ruffner Aug 2003 B2
6615108 Peless et al. Sep 2003 B1
6658693 Reed, Jr. Dec 2003 B1
6661239 Ozik Dec 2003 B1
6671592 Bisset et al. Dec 2003 B1
6690134 Jones et al. Feb 2004 B1
6741054 Koselka et al. May 2004 B2
6748297 Song et al. Jun 2004 B2
6764373 Osawa et al. Jul 2004 B1
6781338 Jones et al. Aug 2004 B2
6809490 Jones et al. Oct 2004 B2
6830120 Yashima et al. Dec 2004 B1
6841963 Song et al. Jan 2005 B2
6845297 Allard Jan 2005 B2
6870792 Chiappetta Mar 2005 B2
6883201 Jones et al. Apr 2005 B2
6901624 Mori et al. Jun 2005 B2
D510066 Hickey et al. Sep 2005 S
6938298 Aasen Sep 2005 B2
6940291 Ozik Sep 2005 B1
6956348 Landry et al. Oct 2005 B2
6971140 Kim Dec 2005 B2
6999850 McDonald Feb 2006 B2
7024278 Chiapetta et al. Apr 2006 B2
7069124 Whittaker et al. Jun 2006 B1
7085624 Aldred et al. Aug 2006 B2
7206677 Hulden Apr 2007 B2
20010047231 Peless et al. Nov 2001 A1
20020011813 Koselka et al. Jan 2002 A1
20020016649 Jones Feb 2002 A1
20020120364 Colens Aug 2002 A1
20020156556 Ruffner Oct 2002 A1
20020173877 Zweig Nov 2002 A1
20030019071 Field et al. Jan 2003 A1
20030025472 Jones et al. Feb 2003 A1
20030060928 Abramson et al. Mar 2003 A1
20030120389 Abramson et al. Jun 2003 A1
20030137268 Papanikolopoulos et al. Jul 2003 A1
20030192144 Song et al. Oct 2003 A1
20030216834 Allard Nov 2003 A1
20030233177 Johnson et al. Dec 2003 A1
20040020000 Jones Feb 2004 A1
20040030448 Solomon Feb 2004 A1
20040030449 Solomon Feb 2004 A1
20040030450 Solomon Feb 2004 A1
20040030571 Solomon Feb 2004 A1
20040031113 Wosewick et al. Feb 2004 A1
20040049877 Jones et al. Mar 2004 A1
20040068351 Solomon Apr 2004 A1
20040068415 Solomon Apr 2004 A1
20040068416 Solomon Apr 2004 A1
20040076324 Burl et al. Apr 2004 A1
20040088079 Lavarec et al. May 2004 A1
20040111187 Chiappetta et al. Jun 2004 A1
20040134336 Solomon Jul 2004 A1
20040156541 Jeon et al. Aug 2004 A1
20040158357 Lee et al. Aug 2004 A1
20040200505 Taylor et al. Oct 2004 A1
20040204792 Taylor et al. Oct 2004 A1
20040211444 Taylor et al. Oct 2004 A1
20040236468 Taylor et al. Nov 2004 A1
20040244138 Taylor et al. Dec 2004 A1
20050000543 Taylor et al. Jan 2005 A1
20050010331 Taylor et al. Jan 2005 A1
20050156562 Cohen et al. Jul 2005 A1
20050204717 Colens Sep 2005 A1
Foreign Referenced Citations (80)
Number Date Country
0 792 726 Sep 1997 EP
1 331 537 Jul 2003 EP
2 828 589 Aug 2001 FR
2 283 838 May 1995 GB
62-120510 Jun 1987 JP
62-154008 Jul 1987 JP
62154008 Jul 1987 JP
63-183032 Jul 1988 JP
63-241610 Oct 1988 JP
2-6312 Jan 1990 JP
03-051023 Mar 1991 JP
06-327598 Nov 1994 JP
07-129239 May 1995 JP
7-295636 Nov 1995 JP
8-16776 Jan 1996 JP
08-089451 Apr 1996 JP
08-152916 Jun 1996 JP
9-179625 Jul 1997 JP
9185410 Jul 1997 JP
11-508810 Aug 1999 JP
11-510935 Sep 1999 JP
2001-258807 Sep 2001 JP
2001-275908 Oct 2001 JP
2001-525567 Dec 2001 JP
2002-78650 Mar 2002 JP
2002-204768 Jul 2002 JP
2002-532178 Oct 2002 JP
3356170 Oct 2002 JP
2002-323925 Nov 2002 JP
3375843 Nov 2002 JP
2002-355206 Dec 2002 JP
2002-360471 Dec 2002 JP
2002-360482 Dec 2002 JP
2003-10076 Jan 2003 JP
2003-5296 Feb 2003 JP
2003-036116 Feb 2003 JP
2003-38401 Feb 2003 JP
2003-38402 Feb 2003 JP
2003-505127 Feb 2003 JP
2003036116 Feb 2003 JP
2003-061882 Mar 2003 JP
2003-310489 Nov 2003 JP
WO 9526512 Oct 1995 WO
WO 9715224 May 1997 WO
WO 9740734 Nov 1997 WO
WO 9741451 Nov 1997 WO
WO 9853456 Nov 1998 WO
WO 9916078 Apr 1999 WO
WO 9928800 Jun 1999 WO
WO 9938056 Jul 1999 WO
WO 9938237 Jul 1999 WO
WO 9943250 Sep 1999 WO
WO 9959042 Nov 1999 WO
WO 0004430 Jan 2000 WO
WO 0036962 Jun 2000 WO
WO 0038026 Jun 2000 WO
WO 0038029 Jun 2000 WO
WO 0078410 Dec 2000 WO
WO 0106904 Feb 2001 WO
WO 0106905 Feb 2001 WO
WO 0239864 May 2002 WO
WO 0239868 May 2002 WO
WO 02058527 Aug 2002 WO
WO 02062194 Aug 2002 WO
WO 02067744 Sep 2002 WO
WO 02067745 Sep 2002 WO
WO 02074150 Sep 2002 WO
WO 02075356 Sep 2002 WO
WO 02075469 Sep 2002 WO
WO 02075470 Sep 2002 WO
WO 02101477 Dec 2002 WO
WO 03026474 Apr 2003 WO
WO 03040845 May 2003 WO
WO 03040846 May 2003 WO
WO 04006034 Jan 2004 WO
WO2004004533 Jan 2004 WO
WO2004058028 Jan 2004 WO
WO 2005055795 Jun 2005 WO
WO2005077244 Aug 2005 WO
WO2006068403 Jun 2006 WO
Related Publications (1)
Number Date Country
20080051953 A1 Feb 2008 US
Provisional Applications (1)
Number Date Country
60263692 Jan 2001 US
Divisions (1)
Number Date Country
Parent 10056804 Jan 2002 US
Child 10696456 US
Continuations (4)
Number Date Country
Parent 11691735 Mar 2007 US
Child 11929608 US
Parent 11221392 Sep 2005 US
Child 11691735 US
Parent 10921775 Aug 2004 US
Child 11221392 US
Parent 10696456 Oct 2003 US
Child 10921775 US