Academic Commons

Articles

Probability-driven motion planning for mobile robots

Timcenko, Aleksandar; Allen, Peter K.

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.

Subjects

Files

Also Published In

Title
Proceedings : 1994 IEEE International Conference on Robotics and Automation, May 8-13, 1994, San Diego, California
DOI
https://doi.org/10.1109/ROBOT.1994.350926

More About This Work

Academic Units
Computer Science
Publisher
IEEE
Published Here
November 7, 2012
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.