Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An Effective Framework for Path Planning Amidst Movable Obstacles

Dennis NieuwenhuisenContact Information, A. Frank van der StappenContact Information and Mark H. OvermarsContact Information

(1)  Institute of Information and Computing Sciences, Utrecht University, The Netherlands
Abstract
This paper addresses the problem of navigating an autonomous moving entity in an environment with both stationary and movable obstacles. If a movable obstacle blocks the path of the entity attempting to reach its goal configuration, the entity is allowed to alter the placement of the obstacle by manipulation (e.g. pushing or pulling), to clear its path. This paper presents a probabilistically complete framework for solving path planning problems among movable obstacles. Heuristics are presented to provide efficient solutions for problems in environments encountered in practical situations.

Contact Information Dennis Nieuwenhuisen
Email: dennis@cs.uu.nl

Contact Information A. Frank van der Stappen
Email: frankst@cs.uu.nl

Contact Information Mark H. Overmars
Email: markov@cs.uu.nl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)