Decentralized cooperative conflict resolution among multiple autonomous mobile agents

Proceedings of the IEEE Conference on Decision and Control

Volumn 5, Issue , 2004, Pages 4758-4763

  Pallottino, Lucia ^a   Scordio, Vincenzo Giovanni ^a   Bicchi, Antonio ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; ALGORITHMS; DECENTRALIZED CONTROL; DECISION MAKING; INFORMATION ANALYSIS; INTEGER PROGRAMMING; KINEMATICS; LINEAR PROGRAMMING; MULTI AGENT SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING; ROBOTS; SPACE SURVEILLANCE;

CONFLICT RESOLUTION; INFORMATION STRUCTURE; MIXED INTEGER LINEAR PROGRAMMING (MILP); MULTIPLE AUTONOMOUS MOBILE AGENTS;

AUTONOMOUS AGENTS;

EID: 84876842675     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2004.1429542     Document Type: Conference Paper

References (20)

1. RTCA Task Force 3, "Final tech. rep.: Free flight implementation," Tech. Rep., Radio Technical Commission for Aeronautics, Washington, D.C., October 1995.
2. Ed. Board, "Special report on free flight," Aviation Week and Space Technology, July 1995.
3. M. Aicardi, F. Davoli, and R. Minciardi, "Decentralized optimal control of markov chains with a common past information set", IEEE Trans. on Aut. Contr., vol. 32, pp. 1028-1031, 1987.
4. K. Azarm and G. Schmidt, "Conflict-Free Motion of Multiple Mobile Robots Based on Decentralized Motion Planning and Negotiation", IEEE Int. Conf. on Robotics and Automation, pp 3526-3533, 1997.
5. A. Bicchi and L. Pallottino, "Optimal planning for coordinated vehicles with bounded curvature , In B. Donald, K. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, volume I, pages 167-172. A K Peters, MA, 2000.
6. A. Bicchi and L. Pallottino, "On Optimal Cooperative Conflict Resolution for Air Traffic Management Systems" IEEE Transactions On Intelligent Transportation Systems, vol. 1, no.4, pp.221-231, Dec. 2000.
7. C. M. Clark, S. M. Rock and J.C. Latombe, "Motion Planning for Multiple Robots using Dynamic Networks", Proc. Int. Conf. on Rob.and Autom, pag. 4222-4227, 2003.
8. L. Chun, Z. Zheng and W. Chang, "A Decentralized Approach to the Conflict-Free Motion Planning for Multiple Mobile Robots", IEEE Int. Conf. on Robotics and Automation, pp 1544-1549, 1999.
9. J.P. Desai, J. Ostrowski and V. Kumar, "Controlling Formations of Multiple Mobile Robots", IEEE Int. Conf. on Robotics and Automation, pp 2864-2896, 1998.
10. E. Frazzoli, Z.H. Mao, J.H. Oh and E. Feron, "Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming" to appear AIAA, Journal of Guidance, Control and Dynamics, 2001.
11. Y.C. Ho and K.C. Chiu, "Team decision theory and information structures in optimal control problems - part 1," IEEE Trans. on Aut. Contr., vol. 17, no. 1, pp. 15-21, 1972.
12. S.G. Loizou and K.J. Kyriakopoulos, "Closed Loop Navigation for Multiple Holomonic Vehicles", Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp 2861-2866, 2002.
13. P. K. Menon, G. D. Sweriduk, and B. Sridhar, "Optimal strategies for free-flight air traffic conflict resolution," Journ. of Guidance, Control, and Dynamics, vol. 22, no. 2, pp. 202-211, March-April 1999.
14. L. Pallottino and A. Bicchi, "On the optimal conflict resolution for air traffic control",In Proc. IEEE Intelligent Transportation Systems, Dearborn, MI, pages 167-172, 2000.
15. L. Pallottino, E. Feron, and A. Bicchi, "Mixed Integer Programming for Aircraft Conflict Resolution", in AIAA Guidance, Navigation and Control Conference and Exhibit, 2001.
16. L. Pallottino, E. Feron and A. Bicchi, "Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming" IEEE Transactions On Intelligent Transportation Systems, vol. 3, no.1, pp.3-11, March 2002.
17. L. Pallottino, A. Bicchi, and S. Pancanti, "Safety of a decentralized scheme for Free-Flight ATMS using Mixed Integer Linear Programming", In American Control Conference, pages 742-747, May 2002.
18. C. Tomlin, G. J. Pappas, and S. Sastry, "Conflict resolution for air traffic management: A case study in multi-agent hybrid systems," IEEE Trans, on Aut. Contr., vol. 43, no. 4, pp. 509-521, April 1998.
19. Nikos Vlassis, "A Concise Introduction to Multiagent Systems and Distributed AI", downloadable from http://carol.science.uva.nl/~vlas-sis/ cimasdai/, University of Amsterdam 2003.
20. H. Yamaguchi and J.W. Burdick, "Asymptotic Stabilization of Nonholonomic Mobile Robots Forming Group Formations", IEEE Intern. Conf. on Robotics and Automation, pp 3573-3580, 1998.