Dealing with difficult instances of object rearrangement

Robotics: Science and Systems

Volumn 11, Issue , 2015, Pages

  Krontiris, Athanasios ^a   Bekris, Kostas E ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84992297509     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/RSS.2015.XI.045     Document Type: Conference Paper

References (54)

1. R. Alami, T. Siméon, and J.-P. Laumond. A Geometrical Approach to Planning Manipulation Tasks. In Proc. of International Symposium on Robotics Research, pages 113-119, 1989.
2. R. Alami, J.-P. Laumond, and T. Siméon. Two Manipulation Planning Algorithms. In J.-P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation. A. K. Peters, Wellesley, MA, 1997.
3. K. E. Bekris, R. Shome, A. Krontiris, and A. Dobson. Cloud Automation: Precomputing Roadmaps for Flexible Manipulation. IEEE Robotics and Automation Magazine (Special Issue on Emerging Advances and Applications in Automation), 2015.
4. O. Ben-Shahar and E. Rivlin. Practical Pushing Planning for Rearrangement Tasks. IEEE Transactions on Robotics and Automation, 14(4), August 1998.
5. D. Berenson, S. S. Srinivasa, D. Ferguson, and J. J. Kuffner. Manipulation Planning on Constraint Manifolds. In Proc. of the IEEE Intern. Conf. on Robotics and Automation (ICRA), 2009.
6. D. Berenson, S. S. Srinivasa, and J. J. Kuffner. Task Space Regions: A Framework for Pose-Constrained Manipulation Planning. The International Journal of Robotics Research (IJRR), 30(12):1435-1460, 2012.
7. T. Bretl, S. Lall, J.-C. Latombe, and S. Rock. Multi-step Motion Planning for Free-Climbing Robots. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2004.
8. S. Cambon, R. Alami, and F. Gravot. A Hybrid Approach to Intricate Motion, Manipulation, and Task Planning. International Journal of Robotics Research, (28), 2009.
9. P. C. Chen and Y. K. Hwang. Practical Path Planning Among Movable Obstacles. In Proc. of the IEEE Intern. Conf. on Robotics and Automation, pages 444-449, 1991.
10. J. B. Cohen, S. Chitta, and M. Likhachev. Search-based Planning for Manipulation with Motion Primitives. In Proc. of the IEEE Intern. Conf. on Robotics and Automation (ICRA), 2010.
11. A. Cosgun, T. Hermans, V. Emeli, and M. Stilman. Push Planning for Object Placement on Cluttered Table Surfaces. In Proc. of the IEEE Intern. Conf. on Intelligent Robots and Systems (IROS), 2011.
12. D. Davidov and S. Markovitch. Multiple-Goal Heuristic Search. Journal of Artificial Intelligence Research, pages 417-451, 2006.
13. th Canadian Conf. on Computational Geometry, pages 211-219, 2000.
14. A. Dobson and K. E. Bekris. Improved Heuristic Search for Computing Sparse Data Structures for Motion Planning. In Symposium on Combinatorial Search (SoCS), Prague, Czech Republic, 2014.
15. A. Dobson, A. Krontiris, and K. E. Bekris. Sparse Roadmap Spanners. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2012.
16. M. R. Dogar and S. S. Srinivasa. A Framework for Push-Grasping in Clutter. In Robotics: Science and Systems (RSS), 2011.
17. C. Dornhege, M. Gissler, M. Teschner, and B. Nebel. Integrating Symbolic and Geometric Planning for Mobile Manipulation. Denver, CO, 2009. IEEE International Workshop on Safety, Security and Rescue Robotics (SSRR), IEEE.
18. E. Erdem, K. Haspalamutgil, C. Palaz, V. Patoglu, and T. Uras. Combining High-Level Causal Reasoning with Low-Level Geometric Reasoning and Motion Planning for Robotic Manipulation. In IEEE Internation Conference on Robotics and Automation (ICRA), pages 4575-4581, 2011.
19. Caelan Reed Garrett, Tomás Lozano-Pérez, and Leslie Pack Kaelbling. Ffrob: An efficient heuristic for task and motion planning. In International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2014.
20. D. Halperin, J.-C. Latombe, and R. H. Wilson. A General Framework for Assmbly Planning: the Motion Space Approach. Algorithmica, 26(3-4):577-601, 2000.
21. K. Hauser. The Minimum Constraint Removal Problem with Robotics Applications. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2012.
22. K. Hauser. Minimum Constraint Displacement Motion Planning. In Robotics: Science and Systems (RSS), 2013.
23. K. Hauser and J.-C. Latombe. Multi-Modal Planning in Non-Expansive Spaces. International Journal of Robotics Research (IJRR), 29(7):897-915, 2010.
24. K. Hauser and V. Ng-Thow-Hing. Randomized Multi-Modal Motion Planning for a Humanoid Robot Manipulation Task. International Journal of Robotics Research, 2011.
25. G. Havir, G. Ozbilgin, E. Erdem, and V Patoglu. Geometric Rearrangement of Multiple Moveable Objects on Cluttered Surfaces: A Hybrid Reasoning Approach. In IEEE International Conference on Robotics and Automation (ICRA), 2014.
26. L. P. Kaelbling and T. Lozano-Pérez. Hierarchical Task and Motion Planning in the Now. In IEEE International Conference on Robotics and Automation (ICRA), 2011.
27. S. Karaman and E. Frazzoli. Sampling-based Algorithms for Optimal Motion Planning. International Journal of Robotics Research (IJRR), 30(7):846-894, June 2011.
28. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars. Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
29. J. King, M. Klingensmith, C. Dellin, M. Dogar, P. Velagapudi, N. Pollard, and S. S. Srinivasa. Pregrasp Manipulation as Trajectory Optimization. In Robotics: Science and Systems (RSS), 2013.
30. G. Konidaris, L.P. Kaelbling, and T. Lozano-Perez. Constructing Symbolic Representations for High-Level Planning. In Association for the Advancement of Artificial Intelligence (AAAI) conference, 2014.
31. A. Krontiris and K. E. Bekris. Computational Tradeoffs of Search Methods for Minimum Constraint Removal Paths. In Symposium on Combinatorial Search (SoCS), Dead Sea, Israel, 2015.
32. A. Krontiris, R. Shome, A. Dobson, A. Kimmel, and K. E. Bekris. Rearranging similar objects with a manipulator using pebble graphs. In IEEE Humanoids, Madrid, Spain, 2014.
33. S. M. LaValle and J. J. Kuffner. Randomized Kinodynamic Planning. International Journal of Robotics Research (IJRR), 20:378-400, May 2001.
34. M. Levinh, J. Scholz, and M. Stilman. Hierarchical Decision Theoretic Planning for Navigation Among Movable Obstacles. In Proc. of the Workshop on the Algorithmic Foundations of Robotics, 2012.
35. R. Luna and K. E. Bekris. Efficient and Complete Centralized Multi-Robot Path Planning. In International Conference on Intelligent Robots and Systems (IROS), 2011.
36. J. Marble and K. E. Bekris. Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners. IEEE Transactions on Robotics, 29(2):432-444, 2013.
37. D. Nieuwenhuisen, A. Frank van der Stappen, and M. H. Overmars. An Effective Framework for Path Planning amidst Movable Obstacles. In Proc. of the Workshop on the Algorithmic Foundations of Robotics (WAFR), 2006.
38. J. Ota. Rearrangement Planning of Multiple Movable Objects. In Prof. of the IEEE Intern. Conference on Robotics and Automation (ICRA), 2004.
39. E. Plaku and G. Hager. Sampling-based Motion Planning with Symbolic, Geometric, and Differential Constraints. In IEEE International Conference on Robotics and Automation (ICRA), 2010.
40. T. Siméon, J.-P. Laumond, J. Cortés, and A. Sahbani. Manipulation Planning with Probabilistic Roadmaps. International Journal of Robotics Research (IJRR), (23), 2004.
41. K. Solovey and D. Halperin. k-Color Multi-Robot Motion Planning. In Proceedings of the 10th International Workshop on the Algorithmic Foundations of Robotics (WAFR), pages 191-207, 2012.
42. K. Solovey, O. Salzman, and D. Halperin. Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2014.
43. S. Srivastava, E. Fang, L. Riano, R. Chitnis, S. Russell, and P. Abbeel. Combined Task and Motion Planning through an Extensible Planner-Independent Interface Layer. In IEEE International Conference on Robotics and Automation (ICRA), 2014.
44. M. Stilman and J. Kuffner. Navigation among Movable Obstacles: Realtime Reasoning in Complex Environments. In Journal of Humanoid Robotics, pages 322-341, 2004.
45. M. Stilman and J. J. Kuffner. Planning Among Movable Obstacles with Artificial Constraints. In Proc. of the Workshop on the Algorithmic Foundations of Robotics (WAFR), 2006.
46. M. Stilman, J. Schamburek, J. J. Kuffner, and T. Asfour. Manipulation Planning Among Movable Obstacles. In IEEE International Conference on Robotics and Automation, 2007.
47. S. Sundaram, I. Remmler, and N. M. Amato. Disassembly Sequencing Using a Motion Planning Approach. In IEEE Int. Conf. on Robotics and Automation (ICRA), pages 1475-1480, Washington, D.C., May 2001.
48. J. van den Berg, M. Stilman, J. J. Kuffner, M. Lin, and D. Manocha. Path Planning Among Movable Obstacles: A Probabilistically Complete Approach. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2008.
49. J. van den Berg, J. Snoeyink, M. Lin, and D. Manocha. Centralized Path Planning for Multiple Robots: Optimal Decoupling into Sequential Plans. In Robotics: Science and Systems (RSS), 2009.
50. G. Wagner, M. Kang, and H. Choset. Probabilistic Path Planning for Multiple Robots with Subdimensional Expansion. In IEEE Int. Conf. on Robotics and Automation (ICRA), 2012.
51. th Annyal Symp. of Computational Geometry, pages 279-288, New York City, NY, USA, 1988. ACM.
52. R. H. Wilson and J.-C. Latombe. Geometric Reasoning about Mechanical Assembly. Artificial Intelligence Journal, 71(2): 371-396, 1994.
53. J. Yu and S. M. LaValle. Multi-agent Path Planning and Network Flow. In Workshop on the Algorithmic Foundations of Robotics (WAFR), 2012.
54. M. Zucker, N. Ratliff, A. Dragan, M. Pivtoraiko, M. Klingensmith, C. Dellin, J. A. Bagnell, and S. S. Srinivasa. CHOMP: Covariant Hamiltonian Optimization for Motion Planning. International Journal of Robotics Research (IJRR), 2013.