Abstract
Using a biologically-inspired model, we show how successful route selection through a cluttered environment can emerge from on-line steering dynamics, without explicit path planning. The model is derived from experiments on human walking performed in the Virtual Environment Navigation Lab (VENLab) at Brown. We find that goals and obstacles behave as attractors and repellors of heading, the direction of locomotion, for an observer moving at a constant speed. The influence of a goal on turning rate increases with its angle from the heading and decreases exponentially with its distance; the influence of an obstacle decreases exponentially with angle and distance. Linearly combining goal and obstacle terms allows us to simulate paths through arbitrarily complex scenes, based on information about obstacles in view near the heading direction and a few meters ahead. We simulated the model on a variety of scene configurations and observed generally efficient routes, and verified this behavior on a mobile robot. Discussion focuses on comparisons between dynamical models and other approaches, including potential field models and explicit path planning. Effective route selection can thus be performed on-line, in simple environments as a consequence of elementary behaviors for steering and obstacle avoidance.
Similar content being viewed by others
References
Aloimonos, Y. (Ed.) 1993. Active Perception. Erlbaum, Hillsdale, NJ.
Arkin, R.C. 1989. Motor schema-based mobile robot navigation. International Journal of Robotics Research, Aug:92-112.
Beer, R. 1997. The dynamics of adaptive behavior: A research program. Robotics and Autonomous Systems, 20:257-289.
Beer, R.D. 1995. A dynamical systems perspective on agentenvironment interaction. Artificial Intelligence, 72:173-215.
Brooks, R.A. 1986. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2:12-23.
Brooks, R.A. 1991. Intelligence without representation. Artificial Intelligence, 47:139-160.
Duchon, A.P., Warren, W.H., and Kaelbling, L.P. 1998. Ecological robotics. Adaptive Behavior, 6:473-507.
Fajen, B. and Warren, W.H. 2003. The behavioral dynamics of steering, obstacle avoidance, and route selection. Journal of Experimental Psychology: Human Perception and Performance, 29(2):343-362.
Franceschini, N., Pichon, J.M., and Blanes, C. 1992. From insect vision to robot vision. Philosophical Transactions of the Royal Society of London, B, 337:283-294.
Gibson, J.J. 1958/1998. Visually controlled locomotion and visual orientation in animals. British Journal of Psychology, 49:182-194. Reprinted in Ecological Psychology, 10:161-176.
Gibson, J.J. 1979. The Ecological Approach to Visual Perception. Houghton Mifflin, Boston.
Hildreth, E.C. and Royden, C.S. 1998. Computing observer motion from optical flow. In High-Level Motion Processing. T. Watanabe (Ed.), MIT Press, Cambridge: MA, pp. 269-293.
Kelso, J.A.S. 1995. Dynamic Patterns: The Self-Organization of Brain and Behavior. MIT Press, Cambridge: MA.
Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5:90- 98.
Krogh, B.H. 1984. A generalized potential field approach to obstacle avoidance control. International Robotics Research Conference, Bethlehem, PA.
Kugler, P.N. and Turvey, M.T. 1987. Information, Natural Law, and the Self-Assembly of Rhythmic Movement. Erlbaum, Hillsdale, NJ.
Large, E.W., Christensen, H.I., and Bajcsy, R. 1999. Scaling the dynamic approach to path planning and control: Competition among behavioral constraints. International Journal of Robotics Research, 18:37-58.
Lee, D.N. 1980. Visuo-motor coordination in space-time. In Tutorials in Motor Behavior. G.E. Stelmach and J. Requin (Eds.), North-Holland, Amsterdam, pp. 281-295.
Moravec, H.P. 1981. Obstacle avoidance and navigation in the real world by a seeing robot rover. In Proceedings of the 7th International Joint Conference on Artificial Intelligence, William Kaufmann, Los Altos, CA, pp. 785-790.
Newman, W.S. and Hogan, N. 1987. High speed robot control and obstacle avoidance using dynamic potential functions. In Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, NC, pp. 14-24.
Pfeiffer, F., Eltze, J., and Weidemann, H.J. 1994. The TUM walking machine. In Intelligent Automation and Soft Computing. M. Jamshidi, C. Neguyen, R. Lumia, and J. Yuh (Eds.), TSI Press: Albuquerque, NM.
Ritzmann, R.E., Quinn, R.D., Watson, J.T., and Zill, S.N., 2000. Insect walking and biorobotics: A relationship with mutual benefits. Bioscience, 50:23-33.
Rushton, S.K., Harris, J.M., Lloyd, M., and Wann, J.P., 1998. Guidance of locomotion on foot uses perceived target location rather than optic flow. Current Biology, 8:1191-1194.
Schöner, G. and Dose, M., 1992. A dynamical systems approach to task-level system integration used to plan and control autonomous vehicle motion. Robotics and Autonomous Systems, 10:253- 267.
Schöner, G., Dose, M., and Engels, C., 1995. Dynamics of behavior: Theory and applications for autonomous robot architectures. Robotics and Autonomous Systems, 16:213-245.
Srinivasan, M.V. and Venkatesh, S. (Ed.), 1997. From Living Eyes to Seeing Machines. Oxford University Press: Oxford.
Strogatz, S.H. 1994. Nonlinear Dynamics and Chaos. Addison-Wesley: Reading, MA.
Temizer, S. 2001. Optical flow based local navigation. Master's Thesis, Massachusetts Institute of Technology, Cambridge, MA.
Temizer, S. and Kaelbling, L.P. 2001. Holonomic planar motion from non-holonomic driving mechanisms: The front-point method. In Proceedings of Photonics Boston, Intelligent Systems and Advanced Manufacturing (Mobile Robots XVI),Newton, MA.
Thorpe, C.F. 1985. Path relaxation: Path planning for a mobile robot, Carnegie-Mellon University, The Robotics Institute, Mobile Robots Laboratory, Autonomous Mobile Robots, Pittsburgh, PA.
Tresilian, J.R. 1990. Perceptual information for the timing of interceptive action. Perception, 19:223-239.
Warren, W.H. 1988. Action modes and laws of control for the visual guidance of action. In Movement Behavior: The Motor-Action Controversy. O. Meijer and K. Roth (Eds.), North Holland, Amsterdam, pp. 339-380.
Warren, W.H. 1998a. The state of flow. In High-Level Motion Processing. T. Watanabe (Ed.), MIT Press, Cambridge, pp. 315-358.
Warren, W.H. 1998b. Visually controlled locomotion: 40 years later. Ecological Psychology, 10:177-219.
Warren, W.H., Kay, B.A., Zosh, W.D., Duchon, A.P., and Sahuc, S. 2001. Optic flow is used to control human walking. Nature Neuroscience, 4:213-216.
Warren, W.H. and Whang, S., 1987. Visual guidance of walking through apertures: Body scaled information for affordances. Journal of Experimental Psychology: Human Perception and Performance, 13:371-383.
Wood, R.M., Harvey, M.A., Young, C.E., Beedie, A., and Wilson, T. 2000. Weighting to go with the flow? Current Biology, 10:R545- R546.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fajen, B.R., Warren, W.H., Temizer, S. et al. A Dynamical Model of Visually-Guided Steering, Obstacle Avoidance, and Route Selection. International Journal of Computer Vision 54, 13–34 (2003). https://doi.org/10.1023/A:1023701300169
Issue Date:
DOI: https://doi.org/10.1023/A:1023701300169