Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

We study optimal multirobot path planning on graphs (MPP) over four minimization objectives: the makespan (last arrival time), the maximum (single-robot traveled) distance, the total arrival time, and the total distance. Having established previously that these objectives are distinct and NP-hard to...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on robotics Ročník 32; číslo 5; s. 1163 - 1177
Hlavní autoři:	Jingjin Yu, LaValle, Steven M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.10.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithm design and analysis Algorithms Collision avoidance Games Heuristic Heuristic algorithms Linear programming Path planning Robot kinematics Robots
ISSN:	1552-3098, 1941-0468
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!