Sciweavers

ECAI
2010
Springer

Variable Level-Of-Detail Motion Planning in Environments with Poorly Predictable Bodies

13 years 10 months ago
Variable Level-Of-Detail Motion Planning in Environments with Poorly Predictable Bodies
Motion planning in dynamic environments consists of the generation of a collision-free trajectory from an initial to a goal state. When the environment contains uncertainty, preventing a perfect predictive model of its dynamics, a robot ends up only successfully executing a short part of the plan and then requires replanning, using the latest observed state of the environment. Each such replanning step is computationally expensive. Furthermore, we note that such sophisticated planning effort is unnecessary as the resulting plans are not likely to ever be fully executed, due to an unpredictable and changing environment. In this paper, we introduce the concept of Variable Level-Of-Detail (VLOD) planning, that is able to focus its search on obtaining accurate short-term results, while considering the farfuture with a different level of detail, selectively ignoring the physical interactions with poorly predictable dynamic objects (e.g., other mobile bodies that are controlled by external e...
Stefan Zickler, Manuela M. Veloso
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where ECAI
Authors Stefan Zickler, Manuela M. Veloso
Comments (0)