Constrained interaction and coordination in proximity-limited multiagent systems

IEEE Transactions on Robotics

Volumn 29, Issue 4, 2013, Pages 930-944

  Williams, Ryan K ^a   Sukhatme, Gaurav S ^a  

^a University of Southern California   (United States)

Author keywords

Connectivity control; distributed robot systems; dynamic networks; topology control

Indexed keywords

CONSTRAINT SATISFACTION; COORDINATED BEHAVIOR; DISTRIBUTED ROBOT SYSTEMS; DYNAMIC NETWORK; DYNAMICAL PROPERTIES; INTER-AGENT COMMUNICATIONS; TOPOLOGICAL CONSTRAINTS; TOPOLOGY CONTROL;

HYBRID SYSTEMS; MOBILE AGENTS;

MULTI AGENT SYSTEMS;

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

References (45)

1. R. Sepulchre, D. A. Paley, and N. E. Leonard, "Stabilization of planar collective motion with limited communication," IEEE Trans. Automat. Control, vol. 53, no. 3, pp. 706-719, Apr. 2008. (Pubitemid 351597178)
2. M. De Gennaro and A. Jadbabaie, "Formation control for a cooperative multi-agent system using decentralized navigation functions," presented at the Amer. Control Conf. , Minneapolis, MN, USA, 2006.
3. M. Porfiri, D. G. Roberson, and D. J. Stilwell, "Tracking and formation control of multiple autonomous agents: A two-level consensus approach," Automatica, vol. 43, pp. 1318-1328, 2007. (Pubitemid 47016360)
4. R. K. Williams and G. S. Sukhatme, "Probabilistic spatial mapping and curve tracking in distributed multi-agent systems," in Proc. IEEE Int. Conf. Robot. Autom. , 2012, pp. 1125-1130.
5. R. K. Williams and G. S. Sukhatme, "Cooperative multi-agent inference over grid-structuredMarkov random fields," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. , 2011, pp. 4348-4353.
6. F. Zhang and N. E. Leonard, "Cooperative Kalman filters for cooperative exploration," in Proc. Amer. Control Conf. , 2008, pp. 2654-2659.
7. R. Olfati-Saber and N. Sandell, "Distributed tracking in sensor networks with limited sensing range," in Proc. Amer. Control Conf. , 2008, pp. 3157-3162.
8. R. Olfati-Saber, "Distributed tracking for mobile sensor networks with information-driven mobility," in Proc. Amer. Control Conf. , 2007, pp. 4606-4612.
9. S. Mart́nez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol. 42, pp. 661-668, 2006. (Pubitemid 43267659)
10. J. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1435-1476, Sep. 2004.
11. R. Olfati-Saber, J. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
12. Y. Liu, K. Passino, and M. Polycarpou, "Stability analysis of Mdimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 76-95, Jan. 2003.
13. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proc. IEEE Conf. Decis. Control, 2007, pp. 5492-5498. (Pubitemid 351278014)
14. R. Olfati-Saber and J. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. IEEE Conf. Decis. Control Eur. Control Conf. , 2005, pp. 6698-6703.
15. E. Franco, R. Olfati-Saber, T. Parisini, and M. Polycarpou, "Distributed fault diagnosis using sensor networks and consensus-based filters," in Proc. IEEE Conf. Decis. Control, 2006, pp. 386-391. (Pubitemid 351284211)
16. A. Nedic, A. E. Ozdaglar, and P. A. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
17. A. Nedic and A. E. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
18. M. Zhu and S. Mart́nez, "On distributed optimization under inequality constraints via Lagrangian primal-dual methods," in Proc. Amer. Control Conf. , 2010, pp. 4863-4868.
19. I. Schizas, A. Ribeiro, and G. Biannakis, "Consensus-based distributed parameter estimation in ad hoc wireless sensor networks with noisy links," in Proc. IEEE Int. Conf. Acoust. , Speech Signal Process. , 2007, pp. II-849-II-852. (Pubitemid 47177842)
20. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in Ad Hoc WSNs with noisy links Part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process. , vol. 56, no. 1, pp. 350-364, Jan. 2008.
21. S. Barbarossa and G. Scutari, "Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems," IEEE Trans. Signal Process. , vol. 55, no. 7, pp. 3456-3470, Jul. 2007. (Pubitemid 47018828)
22. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf. , 2003, pp. 951-956.
23. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
24. D. Spanos and R. M. Murray, "Robust connectivity of networked vehicles," in Proc. IEEE Conf. Decis. Control, 2004, pp. 2893-2898. (Pubitemid 40287226)
25. M. M. Zavlanos and G. J. Pappas, "Distributed connectivity control of mobile networks," IEEE Trans. Robot. , vol. 24, no. 6, pp. 1416-1428, Dec. 2008.
26. M. M. Zavlanos and G. J. Pappas, "Potential fields for maintaining connectivity of mobile networks," IEEE Trans. Robot. , vol. 23, no. 4, pp. 812-816, Aug. 2007. (Pubitemid 47308118)
27. M. De Gennaro and A. Jadbabaie, "Decentralized control of connectivity for multi-agent systems," in Proc. IEEE Conf. Decis. Control, 2006, pp. 3628-3633. (Pubitemid 351283394)
28. M. Franceschelli, A. Gasparri, A. Giua, and C. Seatzu, "Decentralized estimation of Laplacian eigenvalues in multi-agent systems," Automatica, vol. 49, pp. 1031-1036, 2013.
29. P. Yang, R. A. Freeman, G. J. Gordon, K. M. Lynch, and S. S. Srinivasa, R. Sukthankar, "Decentralized estimation and control of graph connectivity for mobile sensor networks," Automatica, vol. 46, pp. 390-396, 2010.
30. M. M. Zavlanos and G. J. Pappas, "Controlling connectivity of dynamic graphs," in Proc. IEEE Conf. Decis. Control, 2005, pp. 6388-6393.
31. D. Dimarogonas and K. Johansson, "Decentralized connectivity maintenance in mobile networks with bounded inputs," in Proc. IEEE Int. Conf. Robot. Autom. , 2008, pp. 1507-1512.
32. D. Dimarogonas and K. Kyriakopoulos, "Connectedness preserving distributed swarm aggregation for multiple kinematic robots," IEEE Trans. Robot. , vol. 24, no. 5, pp. 1213-1223, Oct. 2008.
33. M. Ji and M. Egerstedt, "Distributed coordination control of multiagent systems while preserving connectedness," IEEE Trans. Robot. , vol. 23, no. 4, pp. 693-703, Aug. 2007. (Pubitemid 47308109)
34. S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. IEEE Int. Conf. Robot. Autom. , 2004, pp. 165-171.
35. J.-M. McNew and E. Klavins, "Locally interacting hybrid systems with embedded graph grammars," in Proc. IEEE Conf. Decis. Control, 2006, pp. 6080-6087. (Pubitemid 351284214)
36. R. K. Williams and G. S. Sukhatme, "Locally constrained connectivity control in mobile robot networks," in Proc. IEEE Int. Conf. Robot. Autom. , May 2013.
37. R. K. Williams and G. S. Sukhatme, "Topology-constrained flocking in locally interacting mobile networks," in Proc. IEEE Int. Conf. Robot. Autom. , May 2013.
38. M. Rubenstein, C. Ahler, and R. Nagpal, "Kilobot: A low cost scalable robot system for collective behaviors," in Proc. IEEE Int. Conf. Robot. Autom. , 2012, pp. 2393-3298.
39. J. Cortes, S. Mart́nez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006. (Pubitemid 44283231)
40. S. Mart́nez, J. Cortes, and F. Bullo, "Motion coordination with distributed information," IEEE Control Syst. Mag. , vol. 27, no. 4, pp. 75-88, Aug. 2007. (Pubitemid 47232165)
41. M. M. Zavlanos, M. Egerstedt, and G. J. Pappas, "Graph-theoretic connectivity control of mobile robot networks," Proc. IEEE, vol. 99, no. 9, pp. 1525-1540, Sep. 2011.
42. J. Lygeros, K. H. Johansson, S. N. Simic, J. Zhang, and S. S. Sastry, "Dynamical properties of hybrid automata," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 2-17, Jan. 2003.
43. R. Decarlo, M. Branicky, S. Pettersson, and B. Lennartson, "Perspectives and results on the stability and stabilizability of hybrid systems," Proc. IEEE, vol. 88, no. 7, pp. 1069-1082, Jul. 2000.
44. K. H. Johansson, M. Egerstedt, J. Lygeros, and S. Sastry, "On the regularization of Zeno hybrid automata," Syst. Control Lett. , vol. 38, pp. 141-150, 1999. (Pubitemid 129608446)
45. D. Liberzon and A. Morse, "Basic problems in stability and design of switched systems," IEEE Control Syst. , vol. 19, no. 5, pp. 59-70, Oct. 1999. (Pubitemid 30505850)