Probability-driven motion planning for mobile robots
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2784-2789 vol.4
- https://doi.org/10.1109/robot.1994.350926
Abstract
This paper proposes a path-planning method for mobile robots in the presence of uncertainty. We analyze environment and control uncertainty and propose methods for incorporating each of them into the planning algorithm. We model the environment using the pyramid structure that encodes the information on occupancy probabilities for each pixel as well as the partial information on conditional probabilities among different pixels. This structure allows for efficient and accurate computation of collision probabilities in the presence of environment uncertainty. The control uncertainty is mainly characterized by its expansion in space and time and is accordingly modeled by a stochastic differential equation that mathematically captures this phenomenon. Models that we develop are inevitably approximate but experiments confirm that they can be used as a reasonable model for motion planning. We have conducted a series of experiments on the mobile platform and some of these results are presented.<>Keywords
This publication has 9 references indexed in Scilit:
- Probabilistic analysis of manipulation tasks: a research agendaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Planning velocity profiles from task-level constraints and environment uncertaintiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Uncertainty and Compliance of Robot Manipulators with Applications to Task FeasibilityThe International Journal of Robotics Research, 1991
- Planning Multi-Step Error Detection and Recovery StrategiesThe International Journal of Robotics Research, 1990
- Stochastic Differential EquationsPublished by Springer Nature ,1989
- Using Backprojections for Fine Motion Planning with UncertaintyThe International Journal of Robotics Research, 1986
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- Automatic Synthesis of Fine-Motion Strategies for RobotsThe International Journal of Robotics Research, 1984