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.
Preview
Unable to display preview. Download preview PDF.
References
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
P. Maes, Modeling Adaptive Autonomous Agents, Artificial Life Journal, edited by C. Langton, Vol 1, No. 1 & 2, MIT-Press, 1994
R. A. Brooks, Intelligence without Representation, Artificial Intelligence, 47, pp. 139–159,1987
R. A. Brooks, Intelligence without Reason, Computers and Thought lecture, Proceedings of IJCAI 91, Sydney, Australia, 1991
V. Braitenberg, Vehicles: Experiments in Synthetic Psychology, MIT Press/Bradford Books, 1984
O. Michel, Khepera Simulator, version 2.0, 1996, http://diwww.epfl.ch/lami/team/michel/khep-sim/
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
T. Kohonen, Self-Organization and Associative Memory, Springer-Verlag, 2nd editon, 1988
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
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
Author information
Authors and Affiliations
Editor information
Rights 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