Theory and implementation of path planning by negotiation for decentralized agents

Robotics and Autonomous Systems

Volumn 56, Issue 5, 2008, Pages 422-436

  Purwin, Oliver ^a   D'Andrea, Raffaello ^b   Lee, Jin Woo ^c  

^a School of Operations Research and Industrial Engineering   (United States)

^b ETH ZURICH   (Switzerland)

^c GENERAL MOTORS CORPORATION   (United States)

Author keywords

Computational geometry; Decentralized agents; Guaranteed collision free; Real time path planning; Safety protocol

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; INTELLIGENT AGENTS; REAL TIME SYSTEMS; ROBOTICS;

DECENTRALIZED AGENTS; REAL TIME PATH PLANNING; SAFETY PROTOCOLS;

MOTION PLANNING;

EID: 42149133616     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2007.09.020     Document Type: Article

References (20)

1. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), McGraw-Hill
2. Kuchar J.K., and Yang L.C. A review of conflict detection and resolution modeling methods (Air Traffic Control Part I). IEEE Transactions on Intelligent Transportation Systems 1 4 (2000) 179-189 (special issue)
3. Tomlin C., Pappas G., and Sastry S. Conflict resolution for air traffic management: A study in multi-agent hybrid systems. IEEE Transactions on Automatic Control 43 4 (1998) 509-521
4. Hu J., Pradini M., and Sastry S. Three dimensional optimal coordinated maneuvers for aircraft conflict avoidance. Journal of Guidance, Control, and Dynamics 25 5 (2002) 888-900
5. Frazzoli E., Mao Z.-H., Oh J.-H., and Feron E. Resolution of conflicts involving many aircraft via semidefinite programming. AIAA Journal of Guidance, Control and Dynamics 24 1 (2001) 79-86
6. Raghunathan A., Gopal V., Subramanian D., Biegler L.T., and Samad T. Dynamic optimization strategies for 3D conflict resolution of multiple aircraft. AIAA Journal of Guidance, Control and Dynamics 27 4 (2004) 586-594
7. L. Pallottino, V.G. Scordio, E. Frazzoli, A. Bicchi, Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems, in: International Conf. on Robotics and Automation, Orlando, FL, 2006, pp. 2448-2453
8. T. Schouwenaars, J.P. How, E. Feron, Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees, in: Proceedings of the AIAA Guidance, Navigation and Control Conference, AIAA-2004-5141, August 2004
9. G. Inalhan, D. Stipanovic, C. Tomlin, Decentralized optimization, with application to multiple aircraft coordination, in: Proc. 41st IEEE Conference on Decision and Control, Las Vegas, NV, December 2002
10. I. Hwang, C.J. Tomlin, Protocol-based conflict resolution for air traffic control, Technical Rept., Dept. of Aeronautics and Astronautics, Stanford Univ., Stanford, CA, 2001
11. K. Sigurd, J.P. How, UAV trajectory design using total field collision avoidance, in: Proceedings of the AIAA Guidance, Navigation, and Control Conference, AIAA-2003-5728, August 2003
12. D.H. Shim, H.J. Kim, S. Sastry, Decentralized nonlinear model predictive control of multiple flying robots in dynamic environments, in: Proc. 44th IEEE Conference on Decision and Control, CDC03, Maui, HI, December 2003
13. D. Schneider, M. Campbell, Real time optimal task allocation in highly dynamic environments, in: ASME International Mechanical Engineering Congress and Exposition, Orlando, FL, November 2005
14. J. Elston, E.W. Frew, B. Argrow, Networked UAV communication, command, and control, AIAA Guidance, Navigation, and Control Conference, Keystone, CO, August 2006
15. L. Breger, J.P. How, Safe trajectories for autonomous rendezvous of spacecraft, AIAA Guidance, Navigation, and Control Conference, Keystone, CO, August 2006
16. Chiang Y.-J., Klosowski J.T., Lee C., and Mitchell J.S.B. Geometric algorithms for conflict detection/resolution in air traffic management. Proceedings of the 36th IEEE Conference on Decision and Control vol. 2 (1997), IEEE Publ., Piscataway, NJ 1835-1840
17. Purwin O., and D'Andrea R. Trajectory generation and control for four wheeled omnidirectional vehicles. Robotics and Autonomous Systems 54 1 (2006) 13-22. http://authors.elsevier.com/sd/article/S0921889005001673 10.1016/j.robot.2005.10.002
18. Haines E. Point in polygon strategies. In: Heckbert P. (Ed). Graphics Gems IV (1994), Academic Press 24-46
19. Sherback M., Purwin O., and D'Andrea R. Real-time motion planning and control in the 2005 Cornell RoboCup system. Lecture Notes in Control and Information Sciences vol. 335 (2006) 245-263 10.1007/11397540
20. http://control.mae.cornell.edu/Purwin/PhDWork.htm