Two techniques that enhance the performance of multi-robot prioritized path planning

We introduce and empirically evaluate two techniques aimed at enhancing the performance of multi-robot prioritized path planning. The first technique is the deterministic procedure for re-scheduling (as opposed to well-known approach based on random restarts), the second one is the heuristic procedure that modifies the search-space of the individual planner involved in the prioritized path finding. © 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.

Authors
Andreychuk A. 1 , Yakovlev K. 2
Conference proceedings
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Publisher
International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Language
English
Pages
2177-2179
Status
Published
Volume
3
Year
2018
Organizations
  • 1 University of Russia, RUDN University, Moscow, Russian Federation
  • 2 Federal Research Center Computer Science and Control of Russian, Academy of Sciences, National Research University, Higher School of Economics, Moscow, Russian Federation
Keywords
Multi-agent path finding; Multi-robot path planning; Multi-robot systems; Prioritized planning; Random restarts
Date of creation
04.02.2019
Date of change
04.02.2019
Short link
https://repository.rudn.ru/en/records/article/record/36484/
Share

Other records