Home

Probability-driven motion planning for mobile robots

Aleksandar Timcenko; Peter K. Allen

Title:
Probability-driven motion planning for mobile robots
Author(s):
Timcenko, Aleksandar
Allen, Peter K.
Date:
Type:
Articles
Department:
Computer Science
Permanent URL:
Book/Journal Title:
Proceedings : 1994 IEEE International Conference on Robotics and Automation, May 8-13, 1994, San Diego, California
Publisher:
IEEE
Publisher Location:
Piscataway, N.J.
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.
Subject(s):
Robotics
Publisher DOI:
http://dx.doi.org/10.1109/ROBOT.1994.350926
Item views:
89
Metadata:
View

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.