Decentralized cooperative policy for conflict resolution in multivehicle systems

IEEE Transactions on Robotics

Volumn 23, Issue 6, 2007, Pages 1170-1183

  Pallottino, Lucia ^a   Scordio, Vincenzo G ^a   Bicchi, Antonio ^a   Frazzoli, Emilio ^b  

^a UNIVERSITY OF PISA   (Italy)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Distributed control; Mobile robot motion planning; Mobile robots; Motion control; Planning; Steering systems

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MOTION CONTROL; MOTION PLANNING; STEERING; TRAFFIC SIGNALS;

PROBABILISTIC VERIFICATION METHOD;

MOBILE ROBOTS;

EID: 37549054019     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.909810     Document Type: Article

References (30)

1. S. M. La Valle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
2. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," presented at the 5th Int. Workshop Algorithmic Found. Robot. (WAFR). Nice, France, 2002.
3. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multi-robot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
4. K. Azarm and G. Schmidt, "Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation," in Proc. IEEE Int. Conf. Robot. Autom., 1997, pp. 3526-3533.
5. H. Chitsaz, J. O'Kane, and S. LaValle, "Exact Pareto-optimal coordination of two translating polygonal robots on an acyclic roadmap," in Proc. IEEE Int. Conf. Robot. Autom., 2004, vol. 4, pp. 3981-3986.
6. Z. Z. L. Chun and W. Chang, "A decentralized approach to the conflict-free motion planning for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 1544-1549.
7. J. O. J. P. Desai and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1998, vol. 4, pp. 2864-2896.
8. H. Yamaguchi and J. Burdick, "Asymptotic stabilization of nonholonomic mobile robots forming group formations," in Proc. IEEE Int. Conf. Robot. Autom., 1998, pp. 3573-3580.
9. S. M. R. C. M. Clark and J. Latombe, "Motion planning for multiple robots using dynamic networks," in Proc. IEEE Int. Conf. Robot. Autom., Sep. 2003, vol. 3, pp. 4222-4227.
10. M. Bennewitz, W. Burgard, and S. Thrun, "Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots," Robot. Auton. Syst., vol. 41, no. 2, pp. 89-99, 2002.
11. V. J. Lumelsky and K. R. Harinarayan, "Decentralized motion planning for multiple mobile robots: The cocktail party model," Auton. Robots, vol. 4, no. 1, pp. 121-35, 1997.
12. E. Klavins, "Communication complexity of multi-robot systems," presented at the 5th Int. Workshop Algorithmic Found. Robot., Nice, France, 2002.
13. G. Inalhan, D. M. Stipanovic, and C. J. Tomlin, "Decentralized optimization, with application to multiple aircraft coordination," in Proc. IEEE Conf. Decis. Control, 2002, pp. 1147-1155.
14. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
15. H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control., vol. 52, no. 5, pp. 863-868, May 2007.
16. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
17. S. Loizu, D. Dimarogonas, and K. Kyrjakopoulos, "Decentralized feed-back stabilization of multiple nonholonomic agents," in Proc. IEEE Int. Conf. Robot. Autom., May 2004, vol. 3, pp. 3012-3017.
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. Autom. Control, vol. 43, no. 4, pp. 509-521, Apr. 1998.
19. R. Ghosh and C. J. Tomlin, "Maneuver design for multiple aircraft conflict resolution," presented at the Amer. Control Conf., Chicago, IL, 2000.
20. C. Tomlin, I. Mitchell, and R. Ghosh, "Safety verification of conflict resolution maneuvers," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 2, pp. 110-120, Jun. 2001.
21. L. Pallottino, V. Scordio, and A. Bicchi, "Decentralized cooperative conflict resolution among multiple autonomous mobile agents," in Proc. Conf. Decis. Control, Dec. 2004, vol. 5, pp. 4758-4763.
22. E. Frazzoli, L. Pallottino, V. G. Scordio, and A. Bicchi, "Decentralized cooperative conflict resolution for multiple nonholonomic vehicles," presented at the AIAA Guid., Navigat. Control Conf., San Francisco, CA, 2005.
23. L. Pallottino, V. G. Scordio, E. Frazzoli, and A. Bicchi, "Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems," in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 2448-2453.
24. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems (Communications and Control Engineering Series). New York: Springer-Verlag, 2003.
25. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theor. Comput. Sci., vol. 138, pp. 3-34, 1995.
26. M. S. Branicky, "Studies in hybrid systems: Modeling, analysis, and control," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, 1995.
27. J. Lygeros, "Hierarchical hybrid control of large scale systems," Ph.D. dissertation, Univ. California, Berkeley, 1996.
28. R. Alur, T. Dang, J. Esposito, Y. Hur, F. Ivančić, V. Kumar, I. Lee, P. Mishra, G. J. Pappas, and O. Sokolsky, "Hierarchical modeling and analysis of embedded systems," Proc. IEEE, vol. 91, no. 1, pp. 11-28, Jan. 2003.
29. N. Lynch, R. Segala, and F. Vandraager, "Hybrid I/O automata revisited," in Hybrid Systems IV: Computation and Control (Lecture Notes in Computer Science), M. Di Benedetto and A. Sangiovanni-Vincentelli, Eds. New York: Springer-Verlag, 2001, vol. 2034, pp. 403-417.
30. H. Chernoff, "A measure of asymptotic efficency for tests of a hypotesis based on the sum of observations," Ann. Math. Stat., vol. 23, pp. 493-507, 1952.