A comparison of motion planning algorithms for cooperative collision avoidance of multiple cognitive automobiles
Authors:
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 56 (19310587) , 1156-1162
Abstract
Automated cooperative collision avoidance of multiple vehicles is a promising approach to increase road safety in the future. This approach requires a real-time motion planner which computes cooperative maneuvers of multiple cognitive vehicles. As motion planning is a task of high computational complexity, computing times of the planner have to be traded off against solution quality. This contribution compares several cooperative motion planning algorithms with respect to these criteria. The considered algorithms are a tree search algorithm relying on precomputed lower bounds, the elastic band method, mixed-integer linear programming, and a priority-based approach. Success rates and computing times on various simulated scenarios are reported.Keywords
This publication has 27 references indexed in Scilit:
- Planning Cooperative Motions of Cognitive Automobiles Using Tree Search AlgorithmsLecture Notes in Computer Science, 2010
- Kooperative Verhaltensentscheidung für Gruppen kognitiver Automobile auf Grundlage des gemeinsamen Lagebilds Cooperative Behavior of Groups of Cognitive Automobiles based on a Common Relevant Pictureat - Automatisierungstechnik, 2008
- A decentralized planner that guarantees the safety of communicating vehicles with complex dynamics that replan online2007
- Nonpositive Curvature and Pareto Optimal Coordination of RobotsSIAM Journal on Control and Optimization, 2006
- Coordinating Multiple Robots with Kinodynamic Constraints Along Specified PathsThe International Journal of Robotics Research, 2005
- Emergency path planning for autonomous vehicles using elastic band theory2004
- Research advances in intelligent collision avoidance and adaptive cruise controlIEEE Transactions on Intelligent Transportation Systems, 2003
- On Delaying Collision Checking in PRM Planning: Application to Multi-Robot CoordinationThe International Journal of Robotics Research, 2002
- On multiple moving objectsAlgorithmica, 1987
- Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 1986