Planning with movable obstacles in continuous environments with uncertain dynamics

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 3832-3838

  Levihn, Martin ^a   Scholz, Jonathan ^a   Stilman, Mike ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SPACES; DECISION-THEORETIC; DISCRETIZATIONS; REAL-WORLD; ROBOTIC SYSTEMS; SIMULATION ENVIRONMENT; TIME COMPLEXITY; UNCERTAIN DYNAMICS;

COMPUTER SIMULATION; MONTE CARLO METHODS; ROBOTS;

ROBOTICS;

EID: 84887267065     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6631116     Document Type: Conference Paper

References (19)

1. M.Stilman and J.J.Kuffner, "Navigation among movable obstacles: Real-time reasoning in complex environments, " in Journal of Humanoid Robotics, 2004, pp.322-341.
2. J.Van Den Berg, M.Stilman, J.Kuffner, M.Lin, and D.Manocha, "Path planning among movable obstacles: A probabilistically complete approach, " Workshop on Algorithmic Foundation of Robotics, 2008.
3. H.Wu, M.Levihn, and M.Stilman, "Navigation among movable obstacles in unknown environments, " in IEEE/RSJ Int.Conf.On Intelligent Robots and Systems (IROS 10), October 2010.
4. M.Stilman, K.Nishiwaki, S.Kagami, and J.Kuffner, "Planning and executing navigation among movable obstacles, " in IEEE/RSJ Int.Conf.On Intelligent Robots and Systems (IROS 06), October 2006.
5. M.Levihn, J.Scholz, and M.Stilman, "Hierarchical decision theoretic planning for navigation among movable obstacles, " in Workshop on the Algorithmic Foundations of Robotics (WAFR'12), June 2012.
6. G.Wilfong, "Motion planning in the presence of movable obstacles, " in SCG '88: Proceedings of the fourth annual symposium on Computational geometry.New York, NY, USA: ACM, 1988, pp.279-288.
7. E.Demaine, J.O'Rourke, and M.L.Demaine, "Pushpush and push-1 are np-hard in 2d, " in In Proceedings of the 12th Canadian Conference on Computational Geometry, 2000, pp.211-219.
8. P.Chen and Y.Hwang, "Practical path planning among movable obstacles, " in In Proceedings of the IEEE International Conference on Robotics and Automation, 1991, pp.444-449.
9. Y.Kakiuchi, R.Ueda, K.Kobayashi, K.Okada, and M.Inaba, "Working with movable obstacles using on-line environment perception reconstruction using active sensing and color range sensor, " in IEEE/RSJ Int.Conf.on Intelligent Robots and Systems (IROS), 2010.
10. M.Dogar and S.Srinivasa, "A planning framework for non-prehensile manipulation under clutter and uncertainty, " Autonomous Robots, pp.1-20, 2012.
11. S.Russell and P.Norvig, Artificial Intelligence: A Modern Approach, 3rd ed.Upper Saddle River, NJ, USA: Prentice Hall Press, 2009.
12. C.Lemieux, Monte Carlo and Quasi-Monte Carlo Sampling.Springer Verlag, 2009.
13. T.Dietterich, "An overview of maxq hierarchical reinforcement learning, " Abstraction, Reformulation, and Approximation, pp.26-44, 2000.
14. S.M.LaValle, Planning Algorithms.Cambridge, U.K.: Cambridge University Press, 2006, available at http://planning.cs.uiuc.edu/.
15. L.Kavraki, P.Svestka, J.Latombe, and M.Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces, " Robotics and Automation, IEEE Transactions on, vol.12, no.4, pp.566-580, 1996.
16. S.LaValle and J.Kuffner Jr, "Randomized kinodynamic planning, " The International Journal of Robotics Research, vol.20, no.5, pp.378-400, 2001.
17. J.Kuffner Jr and S.LaValle, "Rrt-connect: An efficient approach to single-query path planning, " in Robotics and Automation, 2000.Proceedings.ICRA'00.IEEE International Conference on, vol.2.IEEE, 2000, pp.995-1001.
18. T.Lozano-Perez and M.Wesley, "An algorithm for planning collisionfree paths among polyhedral obstacles, " Communications of the ACM, vol.22, no.10, pp.560-570, 1979.
19. "pybox2d, " http://code.google.com/p/pybox2d/, June 2012.