Navigation in Large-Scale Environments Using an Augmented Model of Visual Homing
Several models have been proposed for visual homing in insects. These work well in small-scale environments but performance usually degrades significantly when the scale of the environment is increased. We address this problem by extending one such algorithm, the average landmark vector (ALV) model, by using a novel approach to waypoint selection during the construction of multi-leg routes for visual homing. The algorithm, guided by observations of insect behaviour, identifies locations on the boundaries between visual locales and uses them as waypoints. Using this approach, a simulated agent is shown to be capable of significantly better autonomous exploration and navigation through large-scale environments than the standard ALV homing algorithm.
KeywordsMovement Vector Goal Location Visual Locale Visual Landmark Global Vector
Unable to display preview. Download preview PDF.
- 7.Nicholson, D.J., Judd, S.P.D., Cartwright, B.A., Collett, T.S.: Learning walks and landmark guidance in wood ants (Formica rufa). Journal of Experimental Biology 202, 1831–1838 (1999)Google Scholar
- 8.Mittelstaedt, H.: The role of multimodal convergence in homing by path integration. Fortschritte der Zoologie 28, 197–212 (1983)Google Scholar
- 10.Wehner, R., Michel, B., Antonsen, P.: Visual navigation in insects: Coupling of egocentric and geocentric information. Journal of Experimental Biology 199, 129–140 (1996)Google Scholar
- 11.Wehner, R.: The polarization-vision project: Championing organismic biology. In: Schildberger, K., Elsner, N. (eds.) Neural Basis of Behavioural Adaptation, vol. 30, pp. 103–143. Gustav Fischer Verlag, Stuttgart (1994)Google Scholar
- 12.Lambrinos, D., Möller, R., Pfeifer, R., Wehner, R.: Landmark navigation without snapshots: the average landmark vector model. In: Elsner, N., Wehner, R. (eds.) 26th Goettingen Neurobiology Conference, vol. 1, p. 221 (1998)Google Scholar
- 13.Möller, R., Lambrinos, D., Roggendorf, T., Pfeifer, R., Wehner, R.: Insect strategies of visual homing in mobile robots. Technical Report IFI-AI-99.06, University of Zurich, Artificial Intelligence Laboratory, Department of Computer Science (1999)Google Scholar