Decentralized navigation functions for multiple robotic agents with limited sensing capabilities

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 48, Issue 3, 2007, Pages 411-433

  Dimarogonas, Dimos V ^a   Kyriakopoulos, Kostas J ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Autonomous agents; Decentralized control; Motion planning; Multi agent systems

Indexed keywords

AUTONOMOUS AGENTS; COLLISION AVOIDANCE; COMPUTER SIMULATION; MOTION PLANNING; MULTI AGENT SYSTEMS; NAVIGATION SYSTEMS;

DECENTRALIZED NAVIGATION FUNCTIONS; GLOBAL CONVERGENCE PROPERTIES; LYAPUNOV STABILITY TECHNIQUES; ROBOTIC AGENTS;

DECENTRALIZED CONTROL;

EID: 33847275202     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-006-9113-x     Document Type: Article

References (29)

1. Belta, C., Kumar, V.: Abstraction and control of groups of robots. IEEE Trans. Robot. 20(5), 865-875 (2004)
2. Bicchi, A., Pallottino, L.: On optimal cooperative conflict resolution for air traffic management systems. IEEE Trans. Intell. Transp. Syst. 1(4), 221-232 (2000)
3. Ceragioli, F.: Discontinuous Ordinary Differential liquations and Stabilization. Ph.D. thesis, Department of Mathematics, Universita di Firenze (1999)
4. Clarke, F.: Optimization and Nonsmooth Analysis. Addison-Wesley, Reading, MA (1983)
5. Dimarogonas, D.V., Kyriakopoulos, K.J.: Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities. In: Proceedings of the 2005 American Control Conference, pp. 4667-4772 (2005)
6. Dimarogonas, D.V., Loizou, S.G., Kyriakopoulos, K.J., Zavlanos, M.M.: Decentralized feedback stabilization and collision avoidance of multiple agents. Technical report, NTUA, http://users.ntua.gr/ddimar/TechRep0401.pdf (2004)
7. Dimarogonas, D.V., Loizou, S.G., Kyriakopoulos, K.J., Zavlanos, M.M.: A feedback stabilization and collision avoidance scheme for multiple independent non-point agents. Automatica 42(2), 229-243 (2006)
8. Feddema, J., Schoenwald, D.: Decentralized control of cooperative robotic vehicles. IEEE Trans. Robot. Autom. 18(5), 852-864 (2002)
9. Filippov, A.: Differential equations with discontinuous right-hand sides. Kluwer, Boston, MA (1988)
10. Gazi, V., Passino, K.M.: Stability analysis of swarms. IEEE Trans. Automat. Contr. 48(4), 692-696 (2003)
11. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge, UK (1996)
12. Hurtado, J.E., Robinet III, D.H., Dohrmann Simic, C.R., Goldsmith, S.Y.: Decentralized control for a swarm of vehicles performing source localization. J. Intell. Robot. Syst. 41(1), 1-18 (2004)
13. Project HYBRIDGE: http://www.nlr.nl/public/hosted-sites/hybridge/
14. Inalhan, G., Stipanovic, D.M., Tomlin, C.J.: Decentralized optimization, with application to multiple aircraft coordination. In: 41st IEEE Conf. Decision and Control (2002)
15. Project ISWARM: http://microrobotics.ira.uka.de/
16. Koditschek, D.E., Rimon, E.: Robot navigation functions on manifolds with boundary. Adv. Appl. Math. 11, 412-442 (1990)
17. Lawton, J.R., Beard, R.W., Young, B.J.: A decentralized approach to formation maneuvers. IEEE Trans. Robot. Autom. 19(6), 933-941 (2003)
18. Loizou, S.G., Kyriakopoulos, K.J.: Closed loop navigation for multiple holonomic vehicles. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2861-2866 (2002)
19. Loizou, S.G., Dimarogonas, D.V., Kyriakopoulos, K.J.: Decentralized feedback stabilization of multiple nonholonomic agents. In: 2004 IEEE International Conference on Robotics and Automation, vol. 3, pp. 3012-3017 (2004)
20. Project MICRON: http://wwwipr.ira.uka.de/~micron/
21. Milnor, J.: Morse Theory. Annals of Mathematics Studies. Princeton University Press, Princeton, NJ (1963)
22. Olfati-Saber, R., Murray, R.M.: Flocking with obstacle avoidance: cooperation with limited communication in mobile networks. In: 42st IEEE Conf. Decision and Control, pp. 2022-2028 (2003)
23. Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501-518 (1992)
24. Shevitz, D., Paden, B.: Lyapunov stability theory of nonsmooth systems. IEEE Trans. Automat. Contr. 49(9), 1910-1914 (1994)
25. Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents. In: 42st IEEE Conf. Decision and Control, pp. 2010-2015 (2003)
26. Tanner, H.G., Kumar, A.: Towards decentralization of multi-robot navigation functions. In: 2005 IEEE International Conference on Robotics and Automation, pp. 4143-4148 (2005)
27. Tomlin, C., Pappas, G.J., Sastry, S.: Conflict resolution for air traffic management: a study in multiagent hybrid systems. IEEE Trans. Automat. Contr. 43(4), 509-521 (1998)
28. Wangermann, J.P., Stengel, R.F.: Optimization and coordination of multiagent systems using principled negotiation. J. Guid. Control Dyn. 22(1), 43-50 (1999)
29. Zavlanos, M.M., Kyriakopoulos, K.J.: Decentralized motion control of multiple mobile agents. In: 11th Mediterranean Conference on Control and Automation, Rhodes, Greece (2003)