9 January 1995 Multiconstraint planner for the management of mobile robot missions
Author Affiliations +
Proceedings Volume 2352, Mobile Robots IX; (1995) https://doi.org/10.1117/12.198969
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States
This paper describes the implementation ofa mission management system for a mobile robot. It uses the concepts of perception, temporal, and spatial planning as key components in a system which must reason about route planning, task planning, and self-localisation through the use of on-board sensors. Other planning considerations include the rate at which resources, such as fuel, are consumed and how they might be replenished. Together, these constitute a multiple constraint planning problem for which an optimal solution may be very hard to find. However, sub-optimal "feasible" solutions may be acceptable, especially in a situation where a human operator is involved in setting the robot mission, and the planning system is acting as a decision aid. Our research into this problem has resulted in the development of an Object Oriented "Intelligent System Controller" (ISYC). This is implemented in C++ and supports the preparation of a robot mission, its execution and monitoring, and any re-planning which might be required as a result of a planning failure being revealed during a mission (for example, finding a route segment to be completely blocked, arriving late at a given location, failing to maintain sufficient selflocalisation accuracy to complete a mission, or running low on fuel). A planning algorithm based on a guided depth-first search through a weighted graph is used to implement much of the ISYC. Bayesian decision analysis is used as the basis of the guiding. We begin by presenting some background to this work, including a brief description of some architectures for the control of intelligent mobile robots. The ISYC architecture used in our work is then described in some detail. Next, the multiple constraint planning problem is introduced, and our approach to solving it is discussed. Finally, we describe the application of the resulting intelligent control system to the preparation and monitoring of missions for a material transport robot, and present some conclusions and some suggestions for further research.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Phil Greenway, Phil Greenway, Arthur S. Stephens, Arthur S. Stephens, Mark Bullen, Mark Bullen, } "Multiconstraint planner for the management of mobile robot missions", Proc. SPIE 2352, Mobile Robots IX, (9 January 1995); doi: 10.1117/12.198969; https://doi.org/10.1117/12.198969


Intelligent control in mobile robotics: the PANORAMA project
Proceedings of SPIE (February 28 1994)
Mobile Robotic Systems Of The Near Future
Proceedings of SPIE (February 24 1987)
TARDEC's Intelligent Ground Systems overview
Proceedings of SPIE (April 30 2009)
Action selection within the context of a robotic colony
Proceedings of SPIE (August 25 1999)
Ground Vehicle Convoying
Proceedings of SPIE (December 31 1986)

Back to Top