Cooperative Routing for an Air-Ground Vehicle Team -- Exact Algorithm, Transformation Method, and Heuristics
作者： Kaarthik Sundar , Satyanarayana G. Manyam , David W. Casbeer
DOI:
关键词:
摘要: This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between vehicles. The proposed framework uses ground Unmanned Aerial Vehicle (UAV) that travel cooperatively visit set targets while satisfying constraints. is formulated as mixed-integer linear program, branch-and-cut algorithm developed to solve optimality. Furthermore, transformation method heuristic are also problem. effectiveness all algorithms corroborated through extensive computational experiments on several randomly generated instances.
arxiv.org参考文章(28)
Jan Karel Lenstra, David Shmoys, The Traveling Salesman Problem: A Computational Study ,(2007)
Charles E. Noon, James C. Bean, An efficient transformation of the generalized traveling salesman problem Infor. ,vol. 31, pp. 39- 44 ,(1993) , 10.1080/03155986.1993.11732212
Parikshit Maini, P. B. Sujit, On cooperation between a fuel constrained UAV and a refueling UGV for large scale mapping applications international conference on unmanned aircraft systems. pp. 1370- 1377 ,(2015) , 10.1109/ICUAS.2015.7152432
A.E. Gil, K.M. Passino, A. Sparks, S. Ganapathy, Cooperative scheduling of tasks for networked uninhabited autonomous vehicles conference on decision and control. ,vol. 1, pp. 522- 527 ,(2003) , 10.1109/CDC.2003.1272616
Madhavan Shanmugavel, Antonios Tsourdos, Brian White, Cooperative Path Planning of Unmanned Aerial Vehicles ,(2010)
Steven Rasmussen, Tal Shima, Steven J. Rasmussen, UAV Cooperative Decision and Control: Challenges and Practical Approaches ,(2008)
Neil Mathew, Stephen L. Smith, Steven L. Waslander, Planning Paths for Package Delivery in Heterogeneous Multirobot Teams IEEE Transactions on Automation Science and Engineering. ,vol. 12, pp. 1298- 1308 ,(2015) , 10.1109/TASE.2015.2461213
Kaarthik Sundar, Sivakumar Rathinam, An exact algorithm for a heterogeneous, multiple depot, multiple traveling salesman problem international conference on unmanned aircraft systems. pp. 366- 371 ,(2015) , 10.1109/ICUAS.2015.7152311
Kemal Altinkemer, Topological design of ring networks Computers & Operations Research. ,vol. 21, pp. 421- 431 ,(1994) , 10.1016/0305-0548(94)90029-9
Jonathan Las Fargeas, Pierre Kabamba, Anouck Girard, Cooperative Surveillance and Pursuit Using Unmanned Aerial Vehicles and Unattended Ground Sensors Sensors. ,vol. 15, pp. 1365- 1388 ,(2015) , 10.3390/S150101365