Abstract
Over the past fewy ears, the focus of robotic design has been moving from a scenario where few, specialized (and expensive) units were used to solve a variety of tasks, to a scenario where many, general purpose (and cheap) units were used to achieve some common goal. Consequently, part of the focus has been to better understand howto e.ciently coordinate and control a set of such “simpler” mobile units. Studies can be found in di.erent disciplines, from engineering to arti.cial life: a shared feature of the majority of these studies has been the design of algorithms based on heuristics, without mainly being concerned with correctness and termination of such algorithms. Fewst udies have focused on trying to formally model an environment constituted by mobile units, studying which kind of capabilities they must have in order to achieve their goals; in other words, to study the problem from a computational point of view. This paper focuses on two of these studies [1,6,14] (the only ones, to our knowledge, that analyze the problem of coordinating and controlling a set of autonomous, mobile units from this point of view). First, their main features are described. Then, the main di.erences are highlighted, showing the relationship between the class of problems solvable in the two models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A Distributed Memoryless Point Convergence Algorithm for Mobile Robots with Limited Visibility. IEEE Trans. on Robotics and Automation, 15(5):818–828, 1999.
T. Balch and R. C. Arkin. Behavior-based Formation Control for Multi-robot Teams. IEEE Trans. on Robotics and Automation, 14(6), December 1998.
G. Beni and S. Hackwood. Coherent Swarm Motion Under Distributed Control. In Proc. DARS’92, pages 39–52, 1992.
Y. U. Cao, A. S. Fukunaga, A. B. Kahng, and F. Meng. Cooperative Mobile Robotics: Antecedents and Directions. In Int. Conf. on Intel. Robots and Sys., pages 226–234, 1995.
E. H. Durfee. Blissful Ignorance: Knowing Just Enough to Coordinate Well. In ICMAS, pages 406–413, 1995.
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’ 99, pages 93–102, 1999.
P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Distributed Coordination of a Set of Autonomous Mobile Robots. In IEEE Intelligent Veichle 2000, pages 480–485, 2000.
P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of Asynchronous Mobile Robots with Limited Visibility. In STACS 2001, volume 2010 of Lecture Notes in Computer Science, pages 247–258, 2001.
Y. Kawauchi and M. Inaba and T. Fukuda. A Principle of Decision Making of Cellular Robotic System (CEBOT). In Proc. IEEE Conf. on Robotics and Autom., pages 833–838, 1993.
M. J. Matarić. Interaction and Intelligent Behavior. PhD thesis, MIT, May 1994.
S. Murata, H. Kurokawa, and S. Kokaji. Self-Assembling Machine. In Proc. IEEE Conf. on Robotics and Autom., pages 441–448, 1994.
L. E. Parker. On the Design of Behavior-Based Multi-Robot Teams. Journal of Advanced Robotics, 10(6), 1996.
K. Sugihara and I. Suzuki. Distributed Algorithms for Formation of Geometric Patterns with Many Mobile Robots. Journal of Robotics Systems, 13:127–139, 1996.
I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. Siam J. Comput., 28(4):1347–1363, 1999.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prencipe, G. (2001). Instantaneous Actions vs. Full Asynchronicity: Controlling and Coordinating a Sset of Autonomous Mobile Robots. In: Theoretical Computer Science. ICTCS 2001. Lecture Notes in Computer Science, vol 2202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45446-2_10
Download citation
DOI: https://doi.org/10.1007/3-540-45446-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42672-1
Online ISBN: 978-3-540-45446-5
eBook Packages: Springer Book Archive