Extended Conflict-Based Search for the Convoy Movement Problem
作者： Shyni Thomas , Dipti Deodhare , M. Narasimha Murty
DOI: 10.1109/MIS.2015.96
关键词:
摘要: The Convoy Movement Problem (CMP) is a common military scenario that requires clash-free plan for moving large convoys from one location to another with constraints on time and space. This article proposes distributed agent-based approach CMP meets most on-field deployment constraints. solution based multi-agent path-finding algorithm called conflict-based search (CBS) point objects. Convoys can't be regarded as objects: their length can significantly longer than the edges which they travel. Hence, modification CBS makes it applicable spatially extended eXtended (XCBS) has been used solve while meeting of its tested road networks many 40,000 vertices 79,600 800 convoys.
ieeecomputersociety.org
computer.org参考文章(13)
S. Raff, None, Routing and scheduling of vehicles and crews Computers & Operations Research. ,vol. 10, pp. 63- 211 ,(1983) , 10.1016/0305-0548(83)90030-8
Cees Witteveen, Adriaan ter Mors, Jeroen van Belle, Context-aware multi-stage routing adaptive agents and multi agents systems. pp. 49- 56 ,(2009)
S. A. Harrison, Convoy Planning in a Digitized Battlespace ,(2001)
Edward M. Robinson, Ernst L. Leiss, Applying Genetic Algorithms to Convoy Scheduling international conference on artificial intelligence in theory and practice. pp. 315- 323 ,(2006) , 10.1007/978-0-387-34747-9_33
Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant, Conflict-based search for optimal multi-agent pathfinding Artificial Intelligence. ,vol. 219, pp. 40- 66 ,(2015) , 10.1016/J.ARTINT.2014.11.006
L Bodin, B. Golden, A. Assad, M. Ball, ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART Computers & Operations Research. ,vol. 10, pp. 69- 211 ,(1983)
P.N. Ram Kumar, T.T. Narendran, A.I. Sivakumar, Bi-criteria Convoy Movement Problem: The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology. ,vol. 6, pp. 151- 164 ,(2009) , 10.1177/1548512909348233
Ramesh Thangarajoo, Hoong Chuin Lau, Distributed Route Planning and Scheduling via Hybrid Conflict Resolution web intelligence. ,vol. 2, pp. 374- 378 ,(2010) , 10.1109/WI-IAT.2010.257
J. Bovet, C. Constantin, D. de Werra, A convoy scheduling problem Discrete Applied Mathematics. ,vol. 30, pp. 1- 14 ,(1991) , 10.1016/0166-218X(91)90009-L
Norbert Martínez-Bazan, Victor Muntés-Mulero, Sergio Gómez-Villamor, Jordi Nin, Mario-A. Sánchez-Martínez, Josep-L. Larriba-Pey, Dex: high-performance exploration on large graphs for information retrieval conference on information and knowledge management. pp. 573- 582 ,(2007) , 10.1145/1321440.1321521