Experiments in autonomous driving with concurrent goals and multiple vehicles
Authors:
- B. BrumittBBB. Brumitt
- M. HebertMHM. Hebert
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1895-1902
Abstract
In this paper we report on experiments with a system for autonomously driving two vehicles based on complex mission specifications. We show that the system is able to plan local paths in obstacle fields based on sensor data, to plan and update global paths to goals based on frequent obstacle map updates, and to modify mission execution, e.g., the ordering of the goals, based on the updated paths to the goals. Two recently developed sensors are used for obstacle detection: a high-speed laser rangefinder and a video-rate stereo system. An updated version of a dynamic path planner D* is used for online computation of routes. A new mission planning and execution monitoring tool, GRAMMPS, is used for managing the allocation and ordering of goals between vehicles. We report on experiments conducted in an outdoor test site with two HMMWVs. Implementation details and performance analysis, including failure modes, are described based on a series of twelve experiments, each over 1/2 km distance with up to nine goals. This system is the first multivehicle and multigoal system to be demonstrated in real, natural environments with this degree of generality. The work reported here includes a number of results not previously published, including the use of a real-time stereo machine, a high performance laser rangefinder and the GRAMMPS planning systemKeywords
This publication has 9 references indexed in Scilit:
- Polynomial time approximation schemes for Euclidean TSP and other geometric problems2002
- Dynamic mission planning for multiple mobile robots2002
- A combination of centralized and distributed methods for multi-agent planning and scheduling2002
- Combining multiple goals in a behavior-based architecture2002
- DAMN: a distributed architecture for mobile navigationJournal of Experimental & Theoretical Artificial Intelligence, 1997
- Multiagent Mission Specification and ExecutionAutonomous Robots, 1997
- Reinforcement Learning in the Multi-Robot DomainAutonomous Robots, 1997
- Cooperative Mobile Robotics: Antecedents and DirectionsAutonomous Robots, 1997
- A behavior-based system for off-road navigationIEEE Transactions on Robotics and Automation, 1994