DiMPP: a complete distributed algorithm for multi-agent path planning

References

• Bernardini, S., Fox, M., & Long, D. (2014). Planning the behaviour of low-cost quadcopters for surveillance missions. In ICAPS (pp. 445–453). Portsmouth, NH.
   Google Scholar
• Chouhan, S. S., & Niyogi, R. (2015). DMAPP: A distributed multi-agent path planning algorithm. LNAI, Vol. 9457. In 28th Australasian Joint Conference on Artificial Intelligence (pp. 123–135). Canberra, Australia.
   Google Scholar
• Cirillo, M., Pecora, F., Andreasson, H., Uras, T., & Koenig, S. (2014). Integrated motion planning and coordination for industrial vehicles. In ICAPS (pp. 463–471). Portsmouth, NH.
   Google Scholar
• De Weerdt, M. M., & Clement, B. (2009). Introduction to planning in multiagent systems. Multiagent and Grid Systems, 5, 345–355.
   Google Scholar
• Erdmann, M., & Lozano-Perez, T. (1987). On multiple moving objects. Algorithmica, 2, 477–521.
   Web of Science ®Google Scholar
• Felner, A., Goldenberg, M., Sharon, G., Stern, R., Beja, T., Sturtevant, N. R., ... Holte, R. (2012). Partial-expansion A* with selective node generation. In AAAI (pp. 180–181). Toronto, Ontario.
   Google Scholar
• Ferner, C., Wagner, G., & Choset, H. (2013). Odrm* optimal multirobot path planning in low dimensional search spaces. In ICRA (pp. 3854–3859). Karlsruhe, Germany.
   Google Scholar
• Geramifard, A., Chubak, P., & Bulitko, V. (2006). Biased cost pathfinding. In AIIDE (pp. 112–114). Marina Del Rey, California.
   Google Scholar
• Goldenberg, M., Felner, A., Stern, R., Sharon, G., Sturtevant, N. R., Holte, R. C., & Schaeffer, J. (2014). Enhanced partial expansion A*. Journal of Artificial Intelligence Research, 50, 141–187.
   Web of Science ®Google Scholar
• Hopcroft, J. E., Schwartz, J. T., & Sharir, M. (1984). On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the warehouseman’s problem. International Journal of Robotics Research, 3, 76–88.
   Web of Science ®Google Scholar
• Khorshid, M. M., Holte, R. C., & Sturtevant, N. R. (2011). A polynomial-time algorithm for non-optimal multi-agent pathfinding. In SOCS (pp. 76–83). Barcelona, Spain.
   Google Scholar
• Liu, S., Sun, D., & Zhu, C. (2014). A dynamic priority based path planning for cooperation of multiple mobile robots in formation forming. Robotics and Computer-Integrated Manufacturing, 30, 589–596.
   Web of Science ®Google Scholar
• Masehian, E., & Nejad, A. (2009). Solvability of multi agent motion planning problems on trees. In IEEE International Conference on Intelligent Agents and Systems (pp. 5936–5941). St. Louis, MO.
   Google Scholar
• Parker, L. E. (2008). Distributed intelligence: Overview of the field and its application in multi-robot systems. Journal of Physical Agents, 2, 5–14.
   Google Scholar
• Peasgood, M., Clark, C. M., & McPhee, J. (2008). A complete and scalable strategy for coordinating multiple robots within roadmaps. IEEE Transactions on Robotics, 24, 283–292.
   Web of Science ®Google Scholar
• Regele, R., & Levi, P. (2006). Cooperative multi-robot path planning by heuristic priority adjustment. In International Conference on Intelligent Robots and Systems (pp. 5954–5959). Beijing, China.
   Google Scholar
• Röger, G., & Helmert, M. (2012). Non-optimal multi-agent pathfinding is solved (since 1984). In SOCS (pp. 173–174). Niagara falls, Canada.
   Google Scholar
• Ryan, M. (2006). Multi-robot path planning with subgraphs. In Proceedings of the 19th Australasian Conference on Robotics and Automation (pp. 1–8). Auckland, New Zealand.
   Google Scholar
• Ryan, M. R. (2007). Graph decomposition for efficient multi-robot path planning. In IJCAI (pp. 2003–2008). Hyderabad, India.
   Google Scholar
• Sharon, G., Stern, R., Felner, A., & Sturtevant, N. R. (2015a). Conflict-based search for optimal multi-agent pathfinding. Artificial Intelligence, 219, 40–66.
   Web of Science ®Google Scholar
• Sharon, G., Stern, R., Felner, A., & Sturtevant, N. R. (2015b). Conflict-based search for optimal multi-agent pathfinding. In AAAI (pp. 563–569). Austin, TX.
   Google Scholar
• Silver, D. (2005). Cooperative pathfinding. In AIIDE (pp. 117–122). Marina Del Rey.
   Google Scholar
• Standley, T. S. (2010). Finding optimal solutions to cooperative pathfinding problems. In AAAI (pp. 28–29). Atlanta, GA.
   Google Scholar
• Sturtevant, N. (2012). Benchmarks for grid-based pathfinding. Transactions on Computational Intelligence and AI in Games, 4, 144–148.
   Web of Science ®Google Scholar
• Sturtevant, N. R., & Buro, M. (2006). Improving collaborative pathfinding using map abstraction. In AIIDE (pp. 80–85). Marina del Rey.
   Google Scholar
• Surynek, P. (2009). A novel approach to path planning for multiple robots in bi-connected graphs. In ICRA (pp. 3613–3619). Kobe, Japan.
   Google Scholar
• Ter Mors, A. W., Witteveen, C., Zutt, J., & Kuipers, F. A. (2010). Context-aware route planning. In German Conference on Multiagent System Technologies (pp. 138–149). Berlin, Germany.
   Google Scholar
• Van Den Berg, J. P., & Overmars, M. H. (2005). Prioritized motion planning for multiple robots. In IROS (pp. 430–435). Edmonton, Canada.
   Google Scholar
• Wagner, G., & Choset, H. (2015). Subdimensional expansion for multirobot path planning. Artificial Intelligence, 219, 1–24.
   Web of Science ®Google Scholar
• Wagner, G., & Choset, H. (2011). M*: A complete multirobot path planning algorithm with performance bounds. In IROS (pp. 3260–3267). San Francisco, California.
   Google Scholar
• Wang, K.-H. C., & Botea, A. (2011). Mapp: a scalable multi-agent path planning algorithm with tractability and completeness guarantees. Journal of Artificial Intelligence Research, 42, 55–90.
   Web of Science ®Google Scholar
• Wang, K.-H. C., & Botea, A. (2009). Tractable multi-agent path planning on grid maps. In IJCAI (pp. 1870–1875). Pasadena, California.
   Google Scholar
• Wilt, C., & Botea, A. (2014). Spatially distributed multiagent path planning. In ICAPS (pp. 332–340). Portsmouth, NH.
   Google Scholar
• Wurman, P. R., D’Andrea, R., & Mountz, M. (2008). Coordinating hundreds of cooperative autonomous vehicles in warehouses. AI magazine, 29, 9–19.
   Web of Science ®Google Scholar
• Yu, W., Peng, J., & Zhang, X. (2014). A prioritized path planning algorithm for mmrs. In 33rd Chinese Control Conference (CCC) (pp. 966–971). Nanjing, China.
   Google Scholar