On synchronous robotic networks Part I: Models, tasks and complexity notions

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 2847-2852

  Martínez, Sonia ^a   Bullo, Francesco ^a   Cortés, Jorge ^b   Frazzoli, Emilio ^c  

^a University of California   (United States)

^b University of California Santa Cruz   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LAW; DISTRIBUTED COMPUTATION; ROBOTIC AGENTS;

COMPUTATIONAL COMPLEXITY; CONTROL THEORY; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; SYNCHRONOUS MACHINERY;

ROBOTICS;

EID: 33847232937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582595     Document Type: Conference Paper

References (22)

1. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "On synchronous robotic networks - Part I: Models, tasks and complexity notions," IEEE Transactions on Automatic Control, Apr. 2005, submitted. Electronic version available at http://motion.mee.ucsb.edu.
2. _, "On synchronous robotic networks - Part II: Time complexity of rendezvous and deployment algorithms," in IEEE Conf. on Decision and Control, Seville, Spain, Feb. 2005, to appear.
3. Committee on Networked Systems of Embedded Computers, Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. National Academy Press, 2001.
4. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1997.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientifi c, 1997.
6. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM Journal on Computing, vol. 28, no. 4, pp. 1347-1363, 1999.
7. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Transactions on Robotics and Automation, vol. 15, no. 5, pp. 818-828, 1999.
8. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, "Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots," in ISAAC 1999, 10th International Symposium on Algorithm and Computation (Chennai, India), ser. Lecture Notes in Computer Science, A. Aggarwal and C. P. Rangan, Eds. New York: Springer Verlag, 1999, vol. 1741, pp. 93-102.
9. _, "Gathering of asynchronous oblivious robots with limited visibility," Theoretical Computer Science, vol. 337, no. 1-3, pp. 147-168, 2005.
10. N. Santoro, 'Distributed computations by autonomous mobile robots," in SOFSEM 2001: Conference on Current Trends in Theory and Practice of Informatics (Piestany, Slovak Republic), ser. Lecture Notes in Computer Science, L. Pacholski and P. Ruzicka, Eds. New York: Springer Verlag, 2001, vol. 2234, pp. 110-115.
11. E. Klavins, "Communication complexity of multi-robot systems," in Algorithmic Foundations of Robotics V, ser. STAR, Springer Tracts in Advanced Robotics, J.-D. Boissonnat, J. W. Burdick, K. Goldberg, and S. Hutchinson, Eds., vol. 7. Berlin Heidelberg: Springer Verlag, 2003.
12. _, " computation and control language for multi-vehicle systems," in IEEE Conf. on Decision and Control, Maui, Hawaii, Dec. 2003, pp. 4133-4139.
13. N. A. Lynch, R. Segala, and F. Vaandrager, "Hybrid I/O automata," Information and Computation, vol. 185, no. 1, pp. 105-157, 2003.
14. V. Sharma, M. Savchenko, E. Frazzoli, and P. Voulgaris, "Time complexity of sensor-based vehicle routing," in Robotics: Science and Systems. Cambridge, MA: MIT Press, 2005, to appear.
15. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - the asynchronous case," in IEEE Conf. on Decision and Control, Paradise Island, Bahamas, Dec. 2004, pp. 1926-1931.
16. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
17. X. Defago and A. Konagaya, "Circle formation for oblivious anonymous mobile robots with no common sense of orientation," in ACM International Workshop on Principles of Mobile Computing (POMC 02), Toulouse, France, Oct. 2002, pp. 97-104.
18. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, July 2004, to appear.
19. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, 2004.
20. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-182, 2005.
21. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems using dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005.
22. F. Fagnani, K. H. Johansson, A. Speranzon, and S. Zampieri, "On multi-vehicle rendezvous under quantized communication," in Mathematical Theory of Networks and Systems, Leuven, Belgium, July 2004, Electronic Proceedings.