Share Email Print

Proceedings Paper

Multiresolution Constraint Modeling For Mobile Robot Planning
Author(s): Anthony Stentz
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

All navigation systems for a mobile robot include a basic sense-plan-drive cycle for moving the robot about. The navigator must choose sensing points, plan paths between them, and oversee the execution of the robot's trajectory. Various constraints must be met in selecting potential sensing points, feasible trajectories, and safe configurations, all while taking positional unceitainty into account. We have developed a local planner that finds trajectories for a robot by modeling all of the constraints uniformly. At each step in the planning process, the system identifies and uses the most severe constraint to guide the search. A multi-resolution approximation to the constraint solution space is employed to reduce the number of search states, and thus the planning time. The system has been implemented and tested on real data. The results are presented.

Paper Details

Date Published: 1 March 1990
PDF: 18 pages
Proc. SPIE 1198, Sensor Fusion II: Human and Machine Strategies, (1 March 1990); doi: 10.1117/12.970004
Show Author Affiliations
Anthony Stentz, Carnegie-Mellon University (United States)

Published in SPIE Proceedings Vol. 1198:
Sensor Fusion II: Human and Machine Strategies
Paul S. Schenker, Editor(s)

© SPIE. Terms of Use
Back to Top