Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment

International Journal of Robotics Research

Volumn 30, Issue 3, 2011, Pages 371-383

  Schwager, Mac ^a   Rus, Daniela ^b   Slotine, Jean Jacques ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

consensus; convexity; coverage control; distributed optimization; Multi agent systems; Voronoi tessellations

Indexed keywords

CONSENSUS; CONVEXITY; COVERAGE CONTROL; DISTRIBUTED OPTIMIZATION; VORONOI TESSELLATIONS;

CONTROLLERS; CONVEX OPTIMIZATION; COST FUNCTIONS; COSTS; INDUSTRIAL ROBOTS; INTELLIGENT AGENTS; MULTIPURPOSE ROBOTS; OPTIMIZATION;

MULTI AGENT SYSTEMS;

EID: 79952142020     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910383444     Document Type: Conference Paper

References (27)

1. Arsie, A. and Frazzoli, E. (2007). Efficient routing of multiple vehicles with no explicit communications. International Journal of Robust and Nonlinear Control, 18 (2). 154-164.
2. Bertsekas, D., Nedić, A. and Ozdaglar, A.E. (2003). Convex Analysis and Optimization. Nashua, NH, Athena Scientific.
3. Breitenmoser, A., Schwager, M., Metzger, J.C., Siegwart, R. and Rus, D. (2010). Voronoi coverage of non-convex environments with a group of networked robots. Proceedings of the International Conference on Robotics and Automation (ICRA), Anchorage, Alaska, USA.
4. Bullo, F., Cortés, J. and Martínez, S. (2008). Distributed Control of Robotic Networks. Manuscript preprint. Electronically available at http://coordinationbook.info.
5. Butler, Z.J., Rizzi, A.A., and Hollis, R.L. (2000). Complete distributed coverage of rectilinear environments. Proceedings of the Workshop on the Algorithmic Foundations of Robotics, Hanover, NH.
6. Choset, H. (2001). Coverage for robotics-A survey of recent results. Annals of Mathematics and Artificial Intelligence, 31: 113-126.
7. Cortés, J., Martínez, S. and Bullo, F. (2005). Spatially-distributed coverage optimization and control with limited-range interactions. ESIAM: Control, Optimisation and Calculus of Variations, 11: 691-719. (Pubitemid 43107045)
8. Cortés, J., Martínez, S., Karatas, T. and Bullo, F. (2004). Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20 (2). 243-255.
9. Dimarogonas, D.V. and Kyriakopoulos, K.J. (2008). Connectedness preserving distributed swarm aggregation for multiple kinematic robots. IEEE Transactions on Robotics, 24 (5). 1213-1223.
10. Gazi, V. and Passino, K.M. (2004). A class of repulsion/attraction forces for stable swarm aggregations. International Journal of Control, 77 (18). 1567-1579. (Pubitemid 40056052)
11. Granville, V., Krivanek, M. and Rasson, J.-P. (1994). Simulated annealing: A proof of convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (6). 652-656.
12. Hernandez, M.L., Kirubarajan, T. and Bar-Shalom, Y. (2004). Multisensor resource deployment using posterior Cramér-Rao bounds. IEEE Transactions on Aerospace and Electronic Systems, 40 (2). 399-416.
13. Hirsch, M.W. and Smale, S. (1974). Differential Equations, Dynamical Systems, and Linear Algebra. Orlando, FL, Academic Press.
14. Howard, A., Matarić, M.J. and Sukhatme, G.S. (2002). Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS02), Fukuoka, Japan.
15. Jadbabaie, A., Lin, J. and Morse, A.S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48 (6). 988-1001.
16. Krause, A. and Guestrin, C. (2007). Near-optimal observation selection using submodular functions. Proceedings of 22nd Conference on Artificial Intelligence (AAAI), Vancouver, Canada.
17. LaSalle, J. (1960). Some extensions of Liapunov's second method. IRE Transactions on Circuit Theory, 7 (4). 520-527.
18. Latimer, D.T., IV, Srinivasa, S., Shue, V., Sonne, S., Choset, H. and Hurst, A. (2002). Towards sensor based coverage with robot teams. Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, pp. 961-967. (Pubitemid 34916716)
19. Li, W. and Cassandras, C.G. (2005). Distributed cooperative coverage control of sensor networks. Proceedings of the IEEE Conference on Decision and Control, and the European Control Conference, Seville, Spain.
20. Martínez, S., Cortés, J. and Bullo, F. (2007). Motion coordination with distributed information. IEEE Control Systems Magazine, 27 (4). 75-88. (Pubitemid 47232165)
21. Pimenta, L.C.A., Kumar, V., Mesquita, R.C. and Pereira, G.A.S. (2008). Sensing and coverage for a network of heterogeneous robots. Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico.
22. Schwager, M., Julian, B. and Rus, D. (2009 a). Optimal coverage for multiple hovering robots with downward-facing cameras. Proceedings of the International Conference on Robotics and Automation (ICRA 09), Kobe, Japan, pp. 3515-3522.
23. Schwager, M., McLurkin, J., Slotine, J.J.E. and Rus, D. (2008). From theory to practice: Distributed coverage control experiments with groups of robots. Experimental Robotics: The 11th International Symposium (Springer Tracts in Advanced Robotics (STAR), Vol. 54). Khatib, O., Kumar, V. and Pappas, G. (eds). Berlin, Springer, pp. 127-136.
24. Schwager, M., Rus, D. and Slotine, J.J. (2009 b). Decentralized, adaptive coverage control for networked robots. The International Journal of Robotics Research, 28 (3). 357-375.
25. Slotine, J.J.E. and Li, W. (1991). Applied Nonlinear Control. Upper Saddle River, NJ, Prentice-Hall.
26. Smith, S.L., Pavone, M., Bullo, F. and Frazzoli, E. (2010). Dynamic vehicle routing with priority classes of stochastic demands. SIAM Journal of Control and Optimization, 48 (5). 3224-3245.
27. Tanner, H.G., Jadbabaie, A. and Pappas, G.J. (2007). Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 52 (5). 863-868. (Pubitemid 46796071)