Spatial distribution results for efficient multi-agent navigation

Coordinated navigation to a single perfectly known target by multiple cooperating sensor-equipped agents in a partially known static environment is investigated. Original results on the spatial distribution of the agents under an-optimal policy are derived using dynamic programming and neurodynamic programming techniques. Practical implications are discussed.

[1]  R. Cheung.  Iterative methods for dynamic stochastic shortest path problems , 1998 .

[2]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[3]  J.P. Hespanha,et al.  Multiple-agent probabilistic pursuit-evasion games , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[4]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[5]  John N. Tsitsiklis,et al.  Call admission control and routing in integrated services networks using neuro-dynamic programming , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[7]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[8]  R. D'Andrea,et al.  The navigation of autonomous vehicles in uncertain dynamic environments: a case study , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Joao P. Hespanha,et al.  Optimal Pursuit under Partial Information , 2002 .

[10]  J.B. de Sousa,et al.  An overview of emerging results in networked multi-vehicle systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[11]  A. Rantzer,et al.  Suboptimal dynamic programming with error bounds , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..