Autonomous driving with concurrent goals and multiple vehicles: Mission planning and architecture

被引:6
作者
Brumitt, B [1 ]
Stentz, A [1 ]
Hebert, M [1 ]
机构
[1] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
关键词
mobile robots; multi-robot planning; autonomous navigation; unmanned ground vehicles;
D O I
10.1023/A:1011266907321
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new distributed planning paradigm, which permits optimal execution and dynamic replanning of complex multi-goal missions. In particular, the approach permits dynamic allocation of goals to vehicles based on the current environment model while maintaining information-optimal route planning for each individual vehicle to individual goals. Complex missions can be specified by using a grammar in which ordering of goals, priorities, and multiple alternatives can be described. 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 assignment and ordering of the goals, based on the updated paths to the goals. The multi-vehicle planning system is based on the GRAMMPS planner; the on-board dynamic route planner is based on the D* planner. Experiments were conducted with stereo and high-speed ladar as the to sensors used for obstacle detection. This paper focuses on the multi-vehicle planner and the systems architecture. A companion paper (Brumitt et al., 2001) analyzes experiments with the multi-vehicle system and describes in details the other components of the system.
引用
收藏
页码:103 / 115
页数:13
相关论文
共 41 条
[1]  
ALAMI R, 1995, EXPT ROBOTICS, V4, P26
[2]  
ALLEN J, 1990, READINGS PLANNING
[3]  
[Anonymous], 1995, AUTONOMOUS ROBOTS
[4]  
[Anonymous], 1998, P IEEE INT C ROB AUT
[5]  
Arai Y, 1996, IEEE INT CONF ROBOT, P2091, DOI 10.1109/ROBOT.1996.506179
[6]   Polynomial time approximation schemes for euclidean TSP and other geometric problems [J].
Arora, S .
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, :2-11
[7]  
Azarm K, 1996, IROS 96 - PROCEEDINGS OF THE 1996 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - ROBOTIC INTELLIGENCE INTERACTING WITH DYNAMIC WORLDS, VOLS 1-3, P1667, DOI 10.1109/IROS.1996.569036
[8]  
BRUMITT B, 1997, THESIS CARNEGIE MELL
[9]  
BRUMITT B, 2001, IN PRESS AUTONOMOUS
[10]   Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27