State space sampling of feasible motions for high-performance mobile robot navigation in complex environments

  • Authors:
  • Thomas M. Howard;Colin J. Green;Alonzo Kelly;Dave Ferguson

  • Affiliations:
  • Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213;Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213;Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213;Intel Research Pittsburgh, 4720 Forbes Avenue, Pittsburgh, Pennsylvania 15213

  • Venue:
  • Journal of Field Robotics - Special Issue on Field and Service Robotics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sampling in the space of controls or actions is a well-established method for ensuring feasible local motion plans. However, as mobile robots advance in performance and competence in complex environments, this classical motion-planning technique ceases to be effective. When environmental constraints severely limit the space of acceptable motions or when global motion planning expresses strong preferences, a state space sampling strategy is more effective. Although this has been evident for some time, the practical question is how to achieve it while also satisfying the severe constraints of vehicle dynamic feasibility. The paper presents an effective algorithm for state space sampling utilizing a model-based trajectory generation approach. This method enables high-speed navigation in highly constrained and-or partially known environments such as trails, roadways, and dense off-road obstacle fields. © 2008 Wiley Periodicals, Inc.