Abstract
This paper presents a biologically-inspired method for selecting visual landmarks which are suitable for navigating within not pre-engineered environments. A landmark is a region of the goal image which is chosen according to its reliability measured through a phase called Turn Back and Look (TBL). This mimics the learning behavior of some social insects. The TBL phase affects the conservativeness of the vector field thus allowing us to compute the visual potential function which drives the navigation to the goal. Furthermore, the conservativeness of the navigation vector field allows us to assess if the learning phase has produced good landmarks. The presence of a potential function means that classical control theory principles based on the Lyapunov functions can be applied to assess the robustness of the navigation strategy. Results of experiments using a Nomad200 mobile robot and a color camera are presented throughout the paper.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Y. Aloimonos. Visual Navigation from Biological Systems to Unmanned Ground Vehicles. Lawrence Erlbaum Associates, Publishers, Mahwah, New Jersey, 1997.
P. Anandan. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision, (2):283–310, 1989.
G. Bianco. Biologically-inspired visual landmark learning and navigation for mobile robots. PhD thesis, Department of Engineering for Automation, University of Brescia (Italy), December 1998.
G. Bianco, R. Cassinis, A. Rizzi, N. Adami, and P. Mosna. A bee-inspired robot visual homing method. In Proceedings of the Second Euromicro Workshop on Advanced Mobile Robots (EUROBOT’ 97), pages 141–146, Brescia (Italy), October 22–24 1997.
G. Bianco, R. Cassinis, A. Rizzi, and S. Scipioni. A proposal for a bee-inspired visual robot navigation. In Proceedings of the First Workshop on Teleoperation and Robotics Applications in Science and Arts, pages 123–130, Linz (Austria), June 6 1997.
G. Bianco, A. Rizzi, R. Cassinis, and N. Adami. Guidance principle and robustness issues for a biologically-inspired visual homing. In Proceedings of the Third Workshop on Advanced Mobile Robots (EUROBOT’ 99), Zurich (Switzerland), September 1999.
G. Bianco and A. Zelinsky. Biologically-inspired visual landmark learning for mobile robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Kyongju (Korea), October 17–21 1999.
J. Borenstein, H.R. Everett, and L. Feng. Where am I? Sensors and Methods for Mobile Robot Positioning. The University of Michigan, April 1996.
B.A. Cartwright and T.S. Collett. Landmark learning in bees. Journal of Comparative Physiology, A(151):521–543, 1983.
B.A. Cartwright and T.S. Collett. Landmark maps for honeybees. Biological Cybernetics, (57):85–93, 1987.
R. Cassinis, A. Rizzi, G. Bianco, N. Adami, and P. Mosna. A biologically-inspired visual homing method for robots. In Proceedings of seventh workshop of AI*IA on Cybernetic and Machine Learning, Ferrara (Italy), April 1998.
K. Cheng, T.S. Collett, A. Pickhard, and R. Wehner. The use of visual landmarks by honeybees: Bees weight landmarks according to their distance from the goal. Journal of Comparative Physiology, A(161):469–475, 1987.
T.S. Collett and J. Zeil. Flights of learning. Journal of the American Psychologycal Society, pages 149–155, 1996.
P. Gaussier, C. Joulain, and J. Banquet. Motivated animat navigation: a visually guided approach. In Simulation of Adaptive Behavior, Zurich (Switzerland), August 1998.
P. Gaussier, S. Lepetre, C. Joulain, A. Revel, M. Quoy, and J. Banquet. Animal and robot learning: experiments and models about visual navigation. July 1998.
J. Hong, X. Tan, B. Pinette, R. Weiss, and E.M. Riseman. Image-based homing. In Proceeding of the IEEE International Conference of Robotics and Automation, pages 620–625, Sacramento, April 1991.
Y.K. Hwang and N. Ahuja. Gross motion planning-a survey. ACM Computing Surveys, 24:219–291, September 1992.
C. Joulain, P. Gaussier, A. Revel, and B. Gas. Learning to build visual categories from perception-action associations. In Proceedings of Intelligent Robots and Systems (IROS), pages 857–864, Grenoble (France), 1997.
O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Int. Journal of Robotics Research, 4(1):90–98, 1986.
D. Lambrinos, R. Moeller, R. Pfeifer, and R. Wehner. Landmark navigation without snapshots: the average landmark model. In Proceedings of Neurobiol. Conference, Goettingen, 1998.
J.C. Latombe. Robot motion planning. Kluwer Academic Publisher, Boston/Dodrecht/London, 1991.
M. Lehrer. Why do bees turn back and look? Journal of Comparative Physiology, A(172):549–563, 1993.
M. Lehrer. Honeybees’ visual spatial orientation at the feeding site. In M. Lehrer, editor, Orientation and communications in arthropods, pages 115–144. Birkhauser verlag, Basel/Switzerland, 1997.
J.J. Little and A. Verri. Analysis of differential and matching methods for optical flow. In Proceedings of the IEEE workshop on visual motion, pages 173–180, Irvine, CA, 1989.
D.G. Luenberger. Introduction to dynamic systems-theory, models, and applications. John Wiley and Sons, New York Chichester Brisbane Toronto, 1979.
T. Mori, Y. Matsumoto, T. Shibata, M. Inaba, and H. Inoue. Trackable attention point generation based on classification of correlation value distribution. In JSME Annual Conference on Robotics and Mechatronics (ROBOMEC 95), pages 1076–1079, Kavasaki (Japan), 1995.
C.C. Ross. Differential Equations An Introduction with Mathematica. Springer-Verlag, New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona Budapest, 1995.
J. Salas and J.L. Gordillo. Robot location using vision to recognize artificial landmarks. In SPIE, volume 2354, pages 170–180, 1995.
M.V. Srinivasan and S. Venkatesh. From Living Eyes to Seeing Machine. Oxford University Press, Oxford/New York/Tokyo, 1997.
S.H. Strogatz. Nonlinear dynamics and chaos. Addison-Wesley Publishing Company, New York, 1994.
S. Thrun. A bayesian approach to landmark discovery and active perception in mobile robot navigation. Technical report, School of Computer Science Carnegie Mellon University, 1996.
O. Trullier, S.I. Wiener, A. Berthoz, and J.A. Meyer. Biologically based artificial navigation systems: Review and prospects. Progress in Neurobiology, 51:483–544, 1997.
R. Wehner. Arthropods. In F. Papi, editor, Animal Homing, pages 45–144. Chapman and Hall, London, 1992.
T. Wittman. Insect navigation: Models and simulations. Technical report, Zentrum fur Kognitionswissenschaften, University of Bremen, 1995.
J. Zeil, A. Kelber, and R. Voss. Structure and function of learning flights in bees and wasps. Journal of Experimental Biology, 199:245–252, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bianco, G., Cassinis, R. (2000). Biologically-Inspired Visual Landmark Learning for Mobile Robots. In: Wyatt, J., Demiris, J. (eds) Advances in Robot Learning. EWLR 1999. Lecture Notes in Computer Science(), vol 1812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40044-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-40044-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41162-8
Online ISBN: 978-3-540-40044-8
eBook Packages: Springer Book Archive