Multiagent coverage algorithms with gossip communication: Control systems on the space of partitions

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 2228-2235

  Frasca, Paolo ^a   Carli, Ruggero ^b   Bullo, Francesco ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE THEOREM; COVERAGE CONTROL; GEOMETRIC MAPS; GOSSIP ALGORITHMS; LONG-RANGE COMMUNICATIONS; MULTI-AGENT; PARTITIONING ALGORITHMS; ROBOTIC NETWORKS; VORONOI;

CONVERGENCE OF NUMERICAL METHODS; DYNAMICAL SYSTEMS;

ALGORITHMS;

EID: 70449641232     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160494     Document Type: Conference Paper

References (18)

1. F. Bullo, J. Corté;s, and S. Martínez, Distributed Control of Robotic Networks. Applied Mathematics Series, Princeton University Press, 2009. To appear. Available at http://www.coordinationbook. info.
2. S. Martínez, J. Cortés, and F. Bullo, "Motion coordination with distributed information," IEEE Control Systems Magazine, vol. 27, no. 4, pp. 75-88, 2007.
3. S. P. Lloyd, "Least squares quantization in PCM," IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129-137, 1982. Presented as Bell Laboratory Technical Memorandum at a 1957 Institute for Mathematical Statistics meeting.
4. M. Pavone, E. Frazzoli, and F. Bullo, "Distributed policies for equitable partitioning: Theory and applications," in IEEE Conf. on Decision and Control, (Cancún, México), pp. 4191-4197, Dec. 2008.
5. R. Graham and J. Cortés, "Asymptotic optimality of multicenter Voronoi configurations for random field estimation," IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 153-158, 2009.
6. A. Arsie, K. Savla, and E. Frazzoli, "Efficient routing algorithms for multiple vehicles with no explicit communications," IEEE Transactions on Automatic Control, 2009. To appear.
7. J. MacQueen, "Some methods for the classification and analysis of multivariate observations," in Proceedings of the Fifth Berkeley Symposium on Mathematics, Statistics and Probability (L. M. Le Cam and J. Neyman, eds.), vol. I, pp. 281-297, University of California Press, 1965-1966.
8. I. I. Hussein and D. M. Stipanovic̀, "Effective coverage control for mobile sensor networks with guaranteed collision avoidance," IEEE Transactions on Control Systems Technology, vol. 15, no. 4, pp. 642- 657, 2007.
9. M. Zhong and C. G. Cassandras, "Distributed coverage control in sensor network environments with polygonal obstacles," in IFACWorld Congress, (Seoul, Korea), pp. 4162-4167, July 2008.
10. C. H. Caicedo-Nùñez and M. Žefran, "Performing coverage on nonconvex domains," in IEEE Conf. on Control Applications, (SanAntonio, TX), pp. 1019-1024, Sept. 2008.
11. L. C. A. Pimenta, V. Kumar, R. C. Mesquita, and G. A. S. Pereira, "Sensing and coverage for a network of heterogeneous robots," in IEEE Conf. on Decision and Control, (Cancún, México), pp. 3947- 3952, Dec. 2008.
12. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508-2530, 2006.
13. V. de Silva and R. Ghrist, "Coordinate-free coverage in sensor networks with controlled boundaries via homology," International Journal of Robotics Research, vol. 25, no. 12, pp. 1205-1222, 2006.
14. A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location information," IEEE Transactions on Automatic Control, Aug. 2008. Submitted.
15. R. W. Brockett, "System theory on group manifolds and coset spaces," SIAM Journal on Control, vol. 10, no. 2, pp. 265-284, 1972.
16. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Springer, 2 ed., 2000.
17. A. Bacciotti and L. Mazzi, "An invariance principle for nonlinear switched systems," Systems & Control Letters, vol. 54, no. 11, pp. 1109-1119, 2005.
18. R. G. Sanfelice, R. Goebel, and A. R. Teel, "Invariance principles for hybrid systems with connections to detectability and asymptotic stability," IEEE Transactions on Automatic Control, vol. 52, no. 12, pp. 2282-2297, 2007.