Abstract
Consider a group of autonomous robots which operate in the plane without ever explicitly communicating to each other. Such robots are identical, extremely simple and individually quite weak, but are collectively capable of performing possibly complex tasks. The robots operate in look-compute-move cycles. During a cycle, a robot obtains a snapshot of the environment (look); executes the protocol, the same for all robots, using the snapshot as an input (compute); and moves towards the computed destination, if any (move). After each cycle, a robot may be inactive for some time. Once a cycle is completed, however, a robot forgets everything it knew, and it starts the next cycle from scratch, without any information about the past. Such forgetful behaviour is called obliviousness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Flocchini, P., Prencipe, G., Santoro, N.: Distributed Computing by Oblivious Mobile Robots. Morgan and Claypool (to appear, 2012)
Flocchini, P., Prencipe, G., Santoro, N.: Computing by Mobile Robotic Sensors. In: Nikoletseas, S., Rolim, J. (eds.) Theoretical Aspects of Distributed Computing in Sensor Networks, ch.21. Springer (2011)
Souissi, S., Izumi, T., Wada, K.: Distributed Algorithms for Cooperative Mobile Robots: A Survey. In: Proc. 2nd Int. Conf. on Networking and Computing (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flocchini, P. (2012). Distributed Algorithms by Forgetful Mobile Robots. In: Kranakis, E., Krizanc, D., Luccio, F. (eds) Fun with Algorithms. FUN 2012. Lecture Notes in Computer Science, vol 7288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30347-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-30347-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30346-3
Online ISBN: 978-3-642-30347-0
eBook Packages: Computer ScienceComputer Science (R0)