Scaling the dynamic approach to autonomous path planning: planning horizon dynamics

  • Authors:
  • Edward W. Large;Henrik I. Christensen;Ruzena Bajcsy

  • Affiliations:
  • GRASP Laboratory, University of Pennsylvania, Philadelphia, PA;Centre for Autonomous Systems, Dept. Numerical Analysis and Computing Science, Kungliga Tekniska Högskolan, Stockholm, Sweden;GRASP Laboratory, University of Pennsylvania, Philadelphia, PA

  • Venue:
  • IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the dynamical systems approach to robot path planning both sensed and remembered information contribute to shape a nonlinear vector field that governs the behavior of an autonomous agent. Such systems perform well with partial knowledge of the environment and in dynamically changing environments. Nevertheless, it is a local heuristic approach to path planning, and it is not guaranteed to find existing paths. We describe a method of adjusting the spatial resolution of the planner using a dynamical system that operates at a faster time scale than the planning dynamics. This improves the system's ability to utilize both sensed and remembered information, and to solve a larger range of problems without resorting to global path planning.