Skip to main content

The dynamical nightwatch's problem solved by the autonomous micro-robot Khepera

  • Evolvable Hardware and Robotics
  • Conference paper
  • First Online:
Artificial Evolution (AE 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1363))

Included in the following conference series:

Abstract

In this paper, we present the implementation, both in a simulator and in a real-robot version, of an efficient solution to the so-called dynamical nightwatch's problem on the micro-robot Khepera. The problem consists mainly in exploring a previously unknown environment while detecting, registering and recognizing light sources which may dynamically be turned on and off. At the end of each round a report is requested from the robot. Therein we made use of an agent-based approach and applied a self-organizing feature map in order to refine some of the behaviour generating control-modules.

Supported by DFG-Graduiertenkolleg “Parallele Rechnernetzwerke in der Produktionstechnik”, GRK 124/2-96.

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.

References

  1. S. Geva, J. Sitte and H. Sira-Ramirez, When are tasks “difficult” for learning controllers?, 1994 World Congress on Computational Intelligence WCCI, July 1994, Orlando, Florida, USA. Proceedings of the IEEE International Conference on Neural Networks, Volume IV, pp.2419–2423

    Google Scholar 

  2. P. Maes, Modeling Adaptive Autonomous Agents, Artificial Life Journal, edited by C. Langton, Vol 1, No. 1 & 2, MIT-Press, 1994

    Google Scholar 

  3. R. A. Brooks, Intelligence without Representation, Artificial Intelligence, 47, pp. 139–159,1987

    Google Scholar 

  4. R. A. Brooks, Intelligence without Reason, Computers and Thought lecture, Proceedings of IJCAI 91, Sydney, Australia, 1991

    Google Scholar 

  5. V. Braitenberg, Vehicles: Experiments in Synthetic Psychology, MIT Press/Bradford Books, 1984

    Google Scholar 

  6. O. Michel, Khepera Simulator, version 2.0, 1996, http://diwww.epfl.ch/lami/team/michel/khep-sim/

    Google Scholar 

  7. K. Malmstrom, L. Munday, J. Sitte, A Simple Robust Robotic Vision System using Kohonen Feature Mapping, Proceedings of the 2nd IEEE Australia and New Zealand Conference on Intelligent Information Systems, pp. 135–139, 1994

    Google Scholar 

  8. T. Kohonen, Self-Organization and Associative Memory, Springer-Verlag, 2nd editon, 1988

    Google Scholar 

  9. A. Heittmann, J. Malin, C. Pintaske, U. Rfickert, Digital VLSI Implementation of a Neural Associative Memory, 6th International Conference on Microelectronics for Neural Networks, Evolutionary & Fuzzy Systems, 24.–26. September, Dresden, Germany, 1997

    Google Scholar 

  10. S. Riiping, M. Porrmann, U. Rückert, SOM Hardware-Accelerator, WSOM'97: Workshop on Self-Organizing Maps, June 4–6, pp. 136–141, Espoo, Finland, 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jin-Kao Hao Evelyne Lutton Edmund Ronald Marc Schoenauer Dominique Snyers

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Löffler, A., Klahold, J., Rückert, U. (1998). The dynamical nightwatch's problem solved by the autonomous micro-robot Khepera. In: Hao, JK., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds) Artificial Evolution. AE 1997. Lecture Notes in Computer Science, vol 1363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026609

Download citation

  • DOI: https://doi.org/10.1007/BFb0026609

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64169-8

  • Online ISBN: 978-3-540-69698-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics