Abstract
Is it more efficient to use one or several robots? Will the performance of a group of robots working in a collaborative task be enhanced if the robots can communicate with one another? What learning abilities should the robot(s) be provided with for adapting to a continuously changing environment? We address these three issues in a specific task, namely learning the topography of an environment whose features change frequently. We propose a learning algorithm based on an associative memory which allows a group of robots to keep an up-to-date account of the environmental state when this changes regularly. A probabilistic model is developed which gives an abstract representation of the system. It is used to determine boundaries for the system’s variables (the number of robots, the frequency of environmental changes, and the environment’s configuration) within which the learning is successful. The predictions of the probabilistic model are confirmed by simulations run in Webots, a 3-D simulator of Khepera robots.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amat, J., López de Màntaras, R., Sierra, C. “Cooperative Autonomous Low-Cost Robots for Exploring Unknown Environments”, In O. Khatib and J.K. Salisbury, editors, Proceeding of the Fourth Symposium on Experimental Robotics ISER-95, Stanford, US, June 30–July 2, 1995, Lecture Notes in Control and Information Sciences, Springer Verlag, pp. 41–49.
T. Balch & R. C. Arkin, (1994), ‘Communication in reactive multiagent robotic systems’, Autonomous robots Journal, 1, pp. 27–52.
A. Billard & G. Hayes, 1999, “DRAMA, a connectionist architecture for control and learning in autonomous robots”, Adaptive Behaviour Journal, vol. 7:1.
A. Billard, A-J. Ijspeert, A. Martinoli. “A multi-robot system for adaptive exploration of a fast changing environment: probabilistic modelling and experimental study”. Submitted to Connection Science, special issue on Adaptive Robots. March 99.
W. W. Cohen; (1996), ‘Adaptive mapping and navigation by teams of simple robots’, Robotics and autonomous systems, 18, pp. 411–434.
E. Bonabeau, G. Theraulaz & J-L Deneubourg, (1998), ‘Fixed response thresholds and the regulation of division of labor in insect societies’, Bulletin of Mathematical Biology, 60, pp. 753–807.
M. J Mataric, (1998), ‘Using Communication to Reduce Locality in Distributed Multi-Agent Learning’, Journal of Experimental and Theoretical Artificial Intelligence, special issue on Learning in DAI Systems, Gerhard Weiss, ed., 10(3), Jul–Sep, pp. 357–369.
A. Martinoli, A. Ijspeert, F. Mondada, (1999), ‘Understanding collective aggregation mechanisms: from probabilistic modelling to experiments with real robots’, Robotics and Autonomous Systems, Elsevier. To appear. Preprint available at http://diwwv.epf1.ch/lami/team/alcherio/am_pub.html
O. Michel, (1998), ‘Webots: a Powerful Realistic Mobile Robots Simulator’, Proceeding of the Second International Workshop on RoboCup, LNAI, Springer-Verlag.
A. Murciano & J. del R. Millan, (1997), ‘Learning signalling behaviour and specialisation in Cooperative agents’, Adaptive Behaviour Journal, 5:1, pp. 5–28.
F. Mondada, E. Franzi & P. Ienne, (1993), ‘Mobile Robot Miniaturisation: a Tool for Investigation in Control Algorithms’, Proceedings of ISER’93, Kyoto, Japan, October 1993, pp. 501–513.
L. E. Parker, ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation, IEEE Transactions on Robotics and Automation, 14(2), 1998.
Rekleitis, I. M., Dudek, G., Milios E. E. “Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error”, Int. Joint Conf. on Artificial Intelligence, August, 1997, Nagoya, Japan, Morgan Kaufmann, pp. 1340–1345.
E. Yoshida, T. Arai, M. Yamamoto and J. Ota, (1998), ‘Local communication of multiple robots: Design of optimal communication area for cooperative tasks’, Journal of Robotics Systems 15(7), pp. 407–419.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Billard, A., Ijspeert, A.J., Martinoli, A. (1999). Adaptive Exploration of a Dynamic Environment by a Group of Communicating Robots. In: Floreano, D., Nicoud, JD., Mondada, F. (eds) Advances in Artificial Life. ECAL 1999. Lecture Notes in Computer Science(), vol 1674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48304-7_79
Download citation
DOI: https://doi.org/10.1007/3-540-48304-7_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66452-9
Online ISBN: 978-3-540-48304-5
eBook Packages: Springer Book Archive