Title
Pareto-optimal coordination of multiple robots with safety guarantees
Abstract
This paper investigates the coordination of multiple robots with pre-specified paths, considering motion safety and minimizing the traveling time. A聽method to estimate possible collision point along the local paths of the robots is proposed. The repulsive potential energy is computed based on the distances between the robots and the potential collision points. This repulsive potential energy is used as the cost map of the probabilistic roadmap (PRM), which is constructed in the coordination space for multiple robots taking into account both motion time cost and safety cost. We propose a search method on the PRM to obtain the Pareto-optimal coordination solution for multiple robots. Both simulation and experimental results are presented to demonstrate the effectiveness of the algorithms.
Year
DOI
Venue
2012
10.1007/s10514-011-9265-9
Auton. Robots
Keywords
Field
DocType
Path planning,Multiple robots,Coordination space,Probabilistic roadmap (PRM),Pareto-optimal,Safety guarantees
Motion planning,Mathematical optimization,Computer science,Simulation,Collision,Pareto optimal,Potential energy,Robot,Probabilistic roadmap
Journal
Volume
Issue
ISSN
32
3
0929-5593
Citations 
PageRank 
References 
17
0.93
24
Authors
3
Name
Order
Citations
PageRank
Rongxin Cui133014.59
Bo Gao29310.10
Ji Guo3170.93