1 March 1990 Multiresolution Constraint Modeling For Mobile Robot Planning
Author Affiliations +
Proceedings Volume 1198, Sensor Fusion II: Human and Machine Strategies; (1990); doi: 10.1117/12.970004
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States
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.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Anthony Stentz, "Multiresolution Constraint Modeling For Mobile Robot Planning", Proc. SPIE 1198, Sensor Fusion II: Human and Machine Strategies, (1 March 1990); doi: 10.1117/12.970004; https://doi.org/10.1117/12.970004

Mobile robots

Sensor fusion

Control systems



Environmental sensing

Defense and security


Randomized search strategies with imperfect sensors
Proceedings of SPIE (February 01 1994)
Simulator for developing mobile robot control systems
Proceedings of SPIE (March 01 1991)
Sensor-guided parking system for a carlike robot
Proceedings of SPIE (July 30 1998)
Autonomous system for cross-country navigation
Proceedings of SPIE (May 04 1993)
Modular agents for robot navigation
Proceedings of SPIE (August 20 1993)

Back to Top