Skip to Main content Skip to Navigation
Conference papers

State Space Sampling of Feasible Motions for High Performance Mobile Robot Navigation in Highly Constrained Environments

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 outdoor 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. While this has been clear for some time, the practical question is how to achieve it while also satisfying the severe constraints of vehicle dynamic feasibility. This paper presents an effective algorithm for state space sampling based on 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00268023
Contributor : Inria Rhône-Alpes Documentation <>
Submitted on : Monday, March 31, 2008 - 9:22:33 AM
Last modification on : Monday, March 31, 2008 - 10:07:07 AM
Long-term archiving on: : Friday, May 21, 2010 - 1:02:31 AM

File

fsr_72.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00268023, version 1

Collections

Citation

Thomas Howard, Colin Green, Alonso Kelly. State Space Sampling of Feasible Motions for High Performance Mobile Robot Navigation in Highly Constrained Environments. 6th International Conference on Field and Service Robotics - FSR 2007, Jul 2007, Chamonix, France. ⟨inria-00268023⟩

Share

Metrics

Record views

269

Files downloads

585