Decentralized cooperative conflict resolution for multiple nonholonomic vehicles

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 3, Issue , 2005, Pages 1921-1935

  Frazzoli, E ^a,c,d   Pallottino, L ^b   Scordio, V ^b   Bicchi, A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PISA   (Italy)

^c Mechanical Engineering Department   (United States)

^d AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MOTION PLANNING; SENSORS; TARGETS;

CONFLICT RESOLUTION; HYBRID CONTROL; NONHOLONOMIC VEHICLES; PLANAR VEHICLES;

VEHICLES;

EID: 29744453574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2005-6048     Document Type: Conference Paper

References (20)

1. Dubins, L. E., "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, Vol. 79, 1957, pp. 497-516.
2. LaValle, S. M. and Hutchinson, S. A., "Optimal motion planning for multiple robots having independent goals," IEEE Trans. on Robotics and Automation, Vol. 1.4, No. 6, 1998, pp. 912-925.
3. Peug, J. and Akella, S., "Coordinating multiple robots with kinodynamic constraints along specified paths," Proc. Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Nice, France, 2002.
4. Gerkey, B. P. and Mataric̀, M. J., "Sold!: Auction methods for multi-robot coordination," IEEE Trans. Robotics and Automation, Vol. 18, No. 5, 2002, pp. 758-768.
5. Chitsaz, H. and J. M. O'Kane, S. M. L., "Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on an Acyclic Roadmap," Proc. IEEE Conf. on Robotics and Automation, 2004.
6. Lumelsky, V. J. and Harinarayan, K. R., "Decentralized motion planning for multiple mobile robots: the cocktail party model," Autonomous Robots, Vol. 4, No. 1, 1997, pp. 121-35.
7. Klavins, E., "Communication Complexity of Multi-Robot Systems," Proc. Fifth International Workshop on the Algorithmic Foundations of Robotics, Nice, France, 2002.
8. Inalhan, G., Stipanović, D. M., and Tomlin, C. J., "Decentralized Optimization, with Application to Multiple Aircraft Coordination," Proc. IEEE Conf., on Decision and Control, 2002.
9. Jadbabaie, A., Lin, J., and Morse, A. S., "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Aut. Control, Vol. 48, No. 6, June 2003, pp. 988-1001.
10. Tanner, H., Jadbabaie, A., and Pappas, G. J., "Flocking agents with varying interconnection topology," Submitted to Automatica.
11. Olfati-Saber, R., "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," Submitted to the IEEE Trans. on Automatic Control (Technical, Report CIT-CDS 2004-005).
12. Tomlin, C., Pappas, G. J., and Sastry, S., "Conflict resolution for air traffic management: A case study in multi-agent hybrid systems," IEEE Trans. Aut. Control, Vol. 43, 1998, pp. 509-521.
13. Ghosh, R. and Tomlin, C. J., "Maneuver design for multiple aircraft conflict resolution," Proc. American Control Conf., Chicago, IL, 2000.
14. Pallottino, L., Scordio, V., and Bicchi, A., "Decentralized Cooperative Conflict Resolution Among Multiple Autonomous Mobile Agents," Proc. IEEE Conf. on Decision and Control, Paradise Island, Bahamas, 2004.
15. Tomlin, C., Mitchell, I., and Ghosh, R., "Safety Verification of Conflict Resolution Maneuvers," IEEE Trans. Intelligent Transportation Systems, Vol. 2, No. 2, 2001.
16. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T., Ho, P., Nicollin, X., Olivero, A., Sifakis, J., and Yovine, S., "The Algorithmic Analysis of hybrid systems," Theoretical Computer Science, Vol. 138, 1995, pp. 3-34.
17. Branicky, M. S., Studies in Hybrid Systems: Modeling, Analysis, and Control, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1995.
18. Lygeros, J., Hierarchical Hybrid Control of Large Scale systems, Ph.D. thesis, University of California, Berkeley, CA, 1996.
19. Alur, R., Dang, T., Esposito, J., Hur, Y., Ivančić, F., Kumar, V., Lee, I., Mishra, P., Pappas, G. J., and Sokolsky, O., "Hierarchical modeling and analysis of embedded systems," Proceedings of the IEEE, Vol. 91, No. 1, 2003, pp. 11-28.
20. Lynch, N., Segalu, R., and Vandraager, F., "Hybrid I/O Automata Revisited," Hybrid Systems IV: Computation and Control, edited by M. Di Benedetto and A. Sangiovanni-Vincontelli, Vol. 2034 of Lecture Notes in Computer Science, Springer-Verlag, 2001, pp. 403-117.