Global Path Planning for Unmanned Ground Vehicles

PDF

Authors
  1. Giesbrecht, J.
Corporate Authors
Defence R&D Canada - Suffield, Ralston ALTA (CAN)
Abstract
This paper is an overview of high-level path planning methods used in mobile robotics with special emphasis on outdoor planning for unmanned ground vehicles. It surveys all portions of the path planning process including world representation, graph search algorithms, and planning for partially and completely unknown environments. Planning representations such as Cell Decompositions, Roadmaps, and Potential Fields are covered as well as both heuristic and non-heuristic methods of graph search. Specific recently developed and popular algorithms are also investigated such as A*, D*, Potential Fields, Wavefront Planning, Probabilistic Roadmaps and Rapidly Exploring Random Trees.

Il y a un résumé en français ici.

Keywords
autonomy;mobile robots;unmanned ground vehicles;path planning;obstacle avoidance;navigation
Report Number
DRDC-SUFFIELD-TM-2004-272 — Technical Memorandum
Date of publication
01 Dec 2004
Number of Pages
58
DSTKIM No
CA025615
CANDIS No
523299
Format(s):
CD ROM

Permanent link

Document 1 of 1

Date modified: