Sciweavers

Share
ICRA
2009
IEEE

Efficient C-space and cost function updates in 3D for unmanned aerial vehicles

10 years 2 months ago
Efficient C-space and cost function updates in 3D for unmanned aerial vehicles
When operating in partially-known environments, autonomous vehicles must constantly update their maps and plans based on new sensor information. Much focus has been placed on developing efficient incremental planning algorithms that are able to efficiently replan when the map and associated cost function changes. However, much less attention has been placed on efficiently updating the cost function used by these planners, which can represent a significant portion of the time spent replanning. In this paper, we present the Limited Incremental Distance Transform algorithm, which can be used to efficiently update the cost function used for planning when changes in the environment are observed. Using this algorithm it is possible to plan paths in a completely incremental way starting from a list of changed obstacle classifications. We present results comparing the algorithm to the Euclidean distance transform and a mask-based incremental distance transform algorithm. Computation time is re...
Sebastian Scherer, Dave Ferguson, Sanjiv Singh
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICRA
Authors Sebastian Scherer, Dave Ferguson, Sanjiv Singh
Comments (0)
books