Skip to main content

Adaptive Exploration of a Dynamic Environment by a Group of Communicating Robots

  • Conference paper
Advances in Artificial Life (ECAL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1674))

Included in the following conference series:

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.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. T. Balch & R. C. Arkin, (1994), ‘Communication in reactive multiagent robotic systems’, Autonomous robots Journal, 1, pp. 27–52.

    Article  Google Scholar 

  3. A. Billard & G. Hayes, 1999, “DRAMA, a connectionist architecture for control and learning in autonomous robots”, Adaptive Behaviour Journal, vol. 7:1.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. W. W. Cohen; (1996), ‘Adaptive mapping and navigation by teams of simple robots’, Robotics and autonomous systems, 18, pp. 411–434.

    Article  Google Scholar 

  6. 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.

    Article  MATH  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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

  9. O. Michel, (1998), ‘Webots: a Powerful Realistic Mobile Robots Simulator’, Proceeding of the Second International Workshop on RoboCup, LNAI, Springer-Verlag.

    Google Scholar 

  10. A. Murciano & J. del R. Millan, (1997), ‘Learning signalling behaviour and specialisation in Cooperative agents’, Adaptive Behaviour Journal, 5:1, pp. 5–28.

    Article  Google Scholar 

  11. 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.

    Google Scholar 

  12. L. E. Parker, ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation, IEEE Transactions on Robotics and Automation, 14(2), 1998.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics