This Article Abstract Free Full Text (Free PDF) Free Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via ISI Web of Science (2) Citing Articles via Google Scholar Google Scholar Articles by Zampoglou, M. Articles by Webb, B. Search for Related Content Social Bookmarking                   What's this?

Adaptation of Controllers for Image-Based Homing

Department of Applied Informatics, University of Macedonia

Matthew Szenher

Barbara Webb

Institute of Perception Action and Behaviour, School of Informatics, University of Edinburgh, bwebb{at}inf.ed.ac.uk

Visual homing is a short-range robot navigation method which can lead an agent to a position with accuracy, provided that the majority of the scene visible from the home position is also visible from the current robot position. Recently Zeil, Hoffmann and Chahl (2003) showed that a simple calculation— the root mean square (RMS) difference between the current image and the home image—produces a monotonic function leading to the home position for natural images. In this article we propose a gradi ent descent algorithm based on Caenorhabditis elegans chemotaxis (Ferree & Lockery, 1999) for hom ing with the RMS signal. The parameters for this algorithm are evolved for a simulated agent, and the resulting homing behavior compared with alternative algorithms in simulation and using a real robot. A simulated agent using this algorithm in an environment constructed from real world images homes effi ciently and shows generalization to variations in lighting and changes in the scene. In the real robot this algorithm is affected by noise resulting from imperfect sensors, and alternative algorithms appear more robust. However, the best performing algorithm for unchanging environments, image warping (Franz, Schölkopf, Mallot, & Bülthoff, 1998), is completely disabled by scene changes that do not affect algo rithms utilizing the RMS difference.

Key Words: homing • taxis • image difference

References

• Cartwright, B. A., & Collett, T. S. (1983). Landmark learning in bees . Journal of Computational Physiology A, 151, 521–543 .[CrossRef]
• Ferree, T., & Lockery, S. (1999). Computational rules for chemotaxis in the nematode C. elegans . Journal of Computational Neuroscience, 6, 263–277 .[CrossRef][ISI][Medline] [Order article via Infotrieve]
• Franz, M. O., & Mallot, H. A. (2000). Biomimetic robot navigation . Robotics and Autonomous Systems, 30, 133–153 .
• Franz, M. O., Schölkopf, B., Mallot, H. A., & Bülthoff, H. H. (1998). Where did I take that snapshot? Scene-based homing by image matching . Biological Cybernetics, 79, 191–202 .
• Hong, J., Tan, X., Pinnette, B., Weiss, R., & Riseman, E. (1992). Image-based homing . In Proceedings of the 1991 IEEE International Conference on Robotics and Automation (pp. 620–625 ). Sacramento, CA.
• Jakobi, N. (1997). Evolutionary robotics and the radical envelope of noise hypothesis . Adaptive Behavior, 6, 325–368 .[Abstract/Free Full Text]
• Labrosse, F. (2004). Visual compass . In U. Nehmzow & C. Melhuish (Eds.), Proceedings of Towards Autonomous Robotic Systems 2004 (pp. 85–92 ). Colchester, UK: Springer-Verlag.
• Lambrinos, D., Möller, R., Labhart, T., Pfeifer, R., & Wehner, R., (2000). A mobile robot employing insect strategies for navigation . Robotics and Autonomous Systems, 30, 39–64 .
• Mitchell, M. (1998). An Introduction to Genetic Algorithms (pp. 155–179). Cambridge, MA: MIT Press .
• Möller, R. (2000). Insect visual homing strategies in a robot with analog processing . Biological Cybernetics, 83, 231–243 .[CrossRef][ISI][Medline] [Order article via Infotrieve]
• Press, W., Flannery, B., Teukolsky, S., & Vetterling, W. (1992). Numerical recipes in C (pp. 394–444). Cambridge, UK: Cambridge University Press .
• Szenher, M. (2005). Visual homing in natural environments . In U. Nehmzow, C. Melhuish, & M. Witkowski (Eds.), Proceedings of Towards Autonomous Robotic Systems 2005 (pp. 221–226 ). London, UK.
• Vardy, A., & Möller, R. (2005). Biologically plausible visual homing methods based on optical flow techniques . Connection Science, 17, 47–89 .[CrossRef]
• Weber, K., Venkatesh, S., & Srinivasan, M. V. (1998). An insect-based approach to robotic homing . In Proceedings of the 14th International Conference on Pattern Recognition (pp. 297–299 ). Brisbane, Australia: The IEEE Press.
• Weisstein, E. (2006). Method of steepest descent. From Mathworld—A Wolfram Web Resource: http://mathworld.wolfram.com/MethodofSteepestDescent.html
• Zeil, J., Hoffmann, M., & Chahl, J. S. (2003). Catchment areas of panoramic home images in outdoor scenes . Journal of the Optical Society of America A, 20, 450–469 .

CiteULike

Connotea

Del.icio.us

Digg

Reddit

Technorati

This Article Abstract Free Full Text (Free PDF) Free Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via ISI Web of Science (2) Citing Articles via Google Scholar Google Scholar Articles by Zampoglou, M. Articles by Webb, B. Search for Related Content Social Bookmarking                   What's this?