Sciweavers

IROS
2006
IEEE

Creating High-quality Roadmaps for Motion Planning in Virtual Environments

13 years 9 months ago
Creating High-quality Roadmaps for Motion Planning in Virtual Environments
— Our goal is to create roadmaps that are particularly suited for motion planning in virtual environments. We use our Reachability Roadmap Method to compute an initial, resolution complete roadmap. This roadmap is small which keeps query times and memory consumption low. However, for use in virtual environments, there are additional criteria that must be satisfied. In particular, we require that the roadmap contains useful cycles. These provide short paths and alternative routes which allow for variation in the routes a moving object can take. We will show how to incorporate such cycles. In addition, we provide highclearance paths by retracting the edges of the roadmap to the medial axis. Since all operations are performed in a preprocessing phase, high-quality paths can be extracted in real-time as is required in interactive applications.
Roland Geraerts, Mark H. Overmars
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where IROS
Authors Roland Geraerts, Mark H. Overmars
Comments (0)