Many animals, including insects, successfully engage in visual homing. We describe a system that allows a mobile robot to home. Specifically, we propose a simple, yet robust, homing scheme that only relies upon the observation of the bearings of visible landmarks. However, this can easily be extended to include other visual cues. The homing algorithm allows a mobile robot to home incrementally by moving in such a way as to gradually reduce the discrepancy between the current view and the view obtained from the home position. Both simulation and mobile robot experi ments are used to demonstrate the feasibility of the approach.
Brünnert, U., Kelber, A., and Zeil, J. (1994). Ground-nesting bees determine the location of their nest relative to a landmark by other than angular size cues. Journal of Comparative Physiology A, 175, 363-369.
2.
Cartwright, B.A. and Collett, T.S. (1983). Landmark learning in bees: experiments and models . Journal of Comparative Physiology, 151, 521-543.
3.
Cartwright, B.A. and Collett, T.S. (1987). Landmark maps for honeybees. BiologicalCybernetics, 57, 85-93.
4.
Chahl, J.S. and Srinivasan, M.V. (1996). Visual computation of egomotion using an image interpolation technique. BiologicalCybernetics , 74, 405-411.
5.
Cheng, K., Collett, T.S., Pickhard, A., and Wehner, R. (1987). 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.
6.
Collett, T.S. (1992). Landmark learning and guidance in insects. Philosophical Transactions of the Royal Society of London B, 337, 295-303.
7.
Collett, T.S. (1996). Insect navigation en route to the goal: Multiple strategies for the use of landmarks. The Journal ofExperimental Biology, 199, 227-235.
8.
Collett, T.S. and Baron, J. (1994). Biological compasses and the coordinate frame of landmark memories in honeybees. Nature, 368, 137-140.
9.
Collett, T.S., Dillmann, E., Giger, A., and Wehner, R. (1992). Visual landmarks and route following in desert ants. Journal of Comparative Physiology A, 170, 435-442.
10.
Collett, T.S. and Land, M.F. (1975). Visual spatial memory in a hoverfly. Journal of Comparative Physiology, 100, 59-84.
11.
Franz, M.O., Schölkopf, B., and Bülthoff, H.H. (1997a). Homing by parameterized scene matching. In P. Husbands and I. Harvey (Eds.), Proceedings of the European Conference on Artificial Life (pp. 236-245). Cambridge, MA: The MIT Press.
12.
Franz, M.O., Schölkopf, B., and Bülthoff, H.H. (1997b). Homing by parameterized scenematching. (Tech Rep. No. 46). Tübingen, Germany: Max-Planck-Institut für biologische Kybernetik. Available: /pub/mpimemos/TR-046.ps via anonymous ftp from ftp.mpik-tueb.mpg.de or from http://www.mpiktueb.mpg.de/bu.html.
13.
Franz, M.O., Schölkopf, B., Georg, P., Mallot, H.A., and Bülthoff, H.H. (1996). Learning uiew graphs for robot navigation. (Tech. Rep. No. 33). Tübingen, Germany: Max-Planck-Institut für biologische Kybernetik. Available: /pLib/mpi-memos/TR-033.ps via anonymous ftp from ftp.mpiktueb.mpg.de or from http://www.mpik-iueb.mpg.de/bu.html.
14.
Franz, M.O., schölkopf, B., Mallot, H.A., and Bülthoff, H.H. (1998). Learning view graphs for robot navigation. Autonomous Robots, 5, 111-125.
15.
Hong, J., Tan, X., Pinette, B., Weiss, R., and Riseman, E.M. (1991). Image-based homing. In Proceedings of the 1991 IEEE International Conference on Robotics and Automation (pp. 620-625). Sacremento, CA.
16.
Hong, J.-W., Tan, X., Pinette, B., Weiss, R., and Riseman, E.M. (1990). Image-based navigation using 360° views. In DARPA Image Understanding Workshop (pp. 782-791). San Mateo, CA: Morgan Kaufmann.
17.
Judd, S.P.D. and Collett, T.S. (1998). Multiple stored views and landmark guidance in ants. Nature, 392, 710-714.
18.
Lambnnos, D., Marts, M., Kobayashi, H., Labhart, T., Pfeifer, R., and Wehner, R. (1998). An autonomous agent navigating with a polarized light compass. Adaptive Behavior, 6(1), 131-161.
19.
Lehrer, M. (1996). Small-scale navigation in the honey-bee: active acquisition of visual information about the goal. The Journal ofExperimental Biology, 199, 253-261.
20.
Lindauer, M. (1960). Time-compensated sun orientation in bees. In Cold Spring Harbor Symposium on Quantitative Biology , (Vol.25) (pp. 371-377).
21.
Müller, M. and Wehner, R. (1988). Path integration in desert ants, Cataglyphis fortis . Proceedings of the National Academy of Sciences of the United States of America, 85, 5287-5290.
22.
Nelson, R.C. (1989). Visual homing using an associative memory. In DARPA Image Understanding Workshop (pp. 245-262). San Mateo, CA: Morgan Kaufmann.
23.
Papi, F. (Ed.) (1992). Animal Homing. London: Chapman and Hall.
24.
Schölkopf, B. and Mallot, H.A. (1994). View-based cognitive mapping and path planning . (Tech. Rep. No. 7). Tübingen , Germany: Max-Planck-Institut für biologische Kybernetik .
25.
Schölkopf, B. and Mallot, H.A. (1995). View-based cognitive mapping and path planning . Adaptive Behavior, 3(3), 311-348.
26.
Sedgewick, R. (1988). Algorithms (2nd ed.). Reading, MA: Addison-Wesley.
27.
Weber, K., Venkatesh, S., and Srinivasan, M.V. (1996). Insect inspired behaviours for the autonomous control of mobile robots. In Proceedings of the International Conference on Pattern Recognition (pp. 156-160). Vienna, Austria.
28.
Weber, K., Venkatesh, S., and Srinivasan, M.V. (1997). Insect inspired behaviours for the autonomous control of mobile robots. In M.V Srinivasan & S. Venkatesh (Eds.) From Living Eyes to Seeing Machines (pp. 226-248). Oxford University Press.
29.
Wehner, R. (1992). Arthropods. In F Papi (Ed.), Animal Homing (pp. 45-144). London : Chapman and Hall.
30.
Wehner, R., Harkness, R.D., and Schmid-Hempel, P. (1983). Foraging Strategies in Individually Searching Ants Cataglyphis bicolor (Hymenoptera: Formicidae), volume 1 of Information Processing in AnimalsStuttgart : Gustav Fisher Verlag.
31.
Zipser, D. (1988). Biologically plausible models of place recognition and goal location. In J. L. McClelland and D. E. Rumelhart (Eds.), Parallel Distributed Processing: Explorations in the Microstructure of Cognition, (Vol. 2: Psychological and Biological Models ; pp. 432-470). Cambridge, MA: The MIT Press.
