Data processing: generic control systems or specific application – Specific application – apparatus or process – Robot control
Reexamination Certificate
2002-03-08
2002-12-17
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Robot control
C700S257000, C700S264000, C701S001000, C701S003000, C701S023000, C701S024000, C701S025000, C701S026000, C701S120000, C701S123000, C701S200000, C701S207000, C701S215000, C701S300000, C701S301000, C318S568110, C318S587000, C342S357490
Reexamination Certificate
active
06496755
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to mobile robot systems and, more particularly, relates to a system and method for allocating mapping, localization, planning, control and task performance functions in an autonomous multi-platform robot environment.
BACKGROUND OF THE INVENTION
Mobile robots have been designed, developed and deployed to handle a variety of tasks such as cleaning and security. Most mobile robots are non-autonomous; that is, they are unable to autonomously navigate. The economic benefits provided by non-autonomous robots are limited by the inflexible behavior of the robots and their extensive installation costs. Skilled technicians often must be hired and paid to preprogram the robots for specific routes and tasks. It may be necessary to install objects in the environment to guide the robots, such as tracks, buried signal emitting wires, markers or sensors. Further modifications to the environment may also be necessary to minimize installation and operational problems.
Some mobile non-autonomous robots can detect obstacles blocking their paths, and can stop or deviate slightly from their paths to avoid such obstacles. If the environment is modified significantly, however, such as by moving a large item of furniture, conventional non-autonomous robots do not properly react. Part or all of the installation process often must be repeated. Given this limitation, non-autonomous robots are usually deployed only on stable and high value routes. Though some non-autonomous robots rely on random motion to perform their tasks, such as pool cleaning robots, only a limited number of applications are amenable to this approach.
Fully autonomous mobile robots have begun to emerge from research laboratories during the past few years. Autonomous robots are able to navigate through their environment by sensing and reacting to their surroundings and environmental conditions. Autonomous robot navigation involves four primary tasks: mapping, localization, planning and control. These closely related concepts are analogous to asking the questions “Where am I?” (mapping and localization), followed by “Where do I want to be?” or “What do I want to do?” (planning), and finally, “How do I get there?” or “How do I do that?” (control).
Once mapping is complete, the robot's current position, orientation and rate of change within the map must be determined. This process is referred to as localization. Autonomous robots that rely on 2D mapping and localization are often not able to navigate with adequate reliability due to the relative simplicity of the map. Often, the robots become lost, stuck or fall. Use of dynamic 3D mapping and localization, by contrast, permits navigation that is more reliable but involves complex calculations requiring a large amount of computational overhead. 3D maps typically have millions of cells, making straightforward operations such as landmark extraction, localization and planning computationally intensive. The resulting computational delays limit the speed of robot movement and task performance.
Once mapping and localization are accomplished, task planning and performance must be undertaken. Some localization will still be required during task performance. With one robot, attempting to localize while performing tasks leads to unacceptable delays. If multiple robots are used, the tradeoffs described above are often still present, and must now be dealt with multiple times over.
In view of the above, an autonomous, multi-robot system having fast, accurate and cost effective mapping and localization, as well as effective planning and allocation of tasks is needed.
SUMMARY OF THE INVENTION
The present invention is directed toward a system and method for allocating mapping, localization, planning, control and task performance functions in a multi-robot environment. The system comprises at least one navigator robot platform and one or more functional robot platforms that perform predetermined tasks.
For each task, a navigator and a given functional robot work in tandem. Mapping, localization, planning, and control functions are assigned to the at least one navigator robot, and functional tasks are assigned to the one or more functional robots. In one implementation, the system is used for cleaning the interior of a house or office. In this implementation, the functional robots perform the tasks of vacuuming, sweeping, mopping, cleaning bathroom fixtures, etc., while the navigator robot navigates, maneuvers and monitors the functional robots.
In one aspect of the present invention, there is a autonomous system of mobile robots operating within an arbitrary environment and comprising one or more functional mobile robot(s) that are responsible for performing functional tasks, and one or more autonomous navigator mobile robot(s) that localize themselves and the functional robot(s) within the environment using the functional robot(s) as landmarks and control the functional robot(s) during task performance.
In another aspect of the present invention, there is an autonomous system of mobile robots operating within an environment and comprising one or more functional mobile robot(s) that are responsible for performing functional tasks; and one or more autonomous navigator mobile robot(s) that localize themselves and the functional robot(s) within the environment using the functional robot(s) as landmarks and control the functional robot(s) during task performance, wherein, when the functional robot(s) are moving, the navigator robot(s) remain stationary, and wherein, when the navigator robot(s) are moving, the functional robot(s) remain stationary.
In yet another aspect of the present invention, there is an autonomous system of robots operating within an arbitrary environment and comprising one or more functional mobile robot(s) that are responsible for performing functional tasks; and a plurality of navigator robots including one or more autonomous navigator mobile robot(s) and one or more computing platform(s), wherein the navigator robots localize themselves and the functional robot(s) within the environment using the functional robot(s) as landmarks and control the functional robot(s) during task performance.
Further features and advantages of this invention as well as the structure of operation of various embodiments are described in detail below with reference to the accompanying drawings.
REFERENCES:
patent: 4647784 (1987-03-01), Stephens
patent: 4709265 (1987-11-01), Silverman et al.
patent: 5086262 (1992-02-01), Hariki et al.
patent: 5179329 (1993-01-01), Nishikawa et al.
patent: 5220263 (1993-06-01), Onishi et al.
patent: 5254923 (1993-10-01), Kanitani
patent: 5266875 (1993-11-01), Slotine et al.
patent: 5333242 (1994-07-01), Watanabe et al.
patent: 5382885 (1995-01-01), Salcudean et al.
patent: 5488277 (1996-01-01), Nishikawa et al.
patent: 5568030 (1996-10-01), Nishikawa et al.
patent: 5657225 (1997-08-01), Bauer
patent: 5684695 (1997-11-01), Bauer
patent: 5794166 (1998-08-01), Bauer et al.
patent: 5819008 (1998-10-01), Asama et al.
patent: 5825149 (1998-10-01), Matsumoto et al.
patent: 5825813 (1998-10-01), Na
patent: 5825981 (1998-10-01), Matsuda
patent: 5867800 (1999-02-01), Leif
patent: 6018696 (2000-01-01), Matsuoka et al.
patent: 6028672 (2000-02-01), Geng
patent: 6205380 (2001-03-01), Bauer et al.
patent: 6252544 (2001-06-01), Hoffberg
patent: 2001-325023 (2001-11-01), None
patent: 2001-325024 (2001-11-01), None
patent: WO 01/37060 (2001-05-01), None
Dudek et al., Robust positioning with a multi-agent robotic sytsem, No date, Internet, p. 1.*
Deng et al., Landmark selection strategies for path execution, 1995, Internet, p. 1.*
Nickerson et al., An autonomous mobile robot for known industrial environments, 1997, Internet, p. 1.*
Fernandez et al., A general world representation for mobile robot operations, no date, Internet, pp. 1-10.*
Rekleitis et al.,Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error, 1997.
Prassler et al., Tracing Multiple Moving Objec
Gollaher David L.
Koselka Harvey A.
Wallach Bret A.
Cuchlinski Jr. William A.
Knobbe Martens Olson & Bear LLP
Marc McDieunel
Personal Robotics, Inc.
LandOfFree
Autonomous multi-platform robot system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Autonomous multi-platform robot system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Autonomous multi-platform robot system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2958892