Neural Rearrangement Planning for Object Retrieval from Confined Spaces Perceivable by Robot's In-hand RGB-D Sensor (2402.06976v1)
Abstract: Rearrangement planning for object retrieval tasks from confined spaces is a challenging problem, primarily due to the lack of open space for robot motion and limited perception. Several traditional methods exist to solve object retrieval tasks, but they require overhead cameras for perception and a time-consuming exhaustive search to find a solution and often make unrealistic assumptions, such as having identical, simple geometry objects in the environment. This paper presents a neural object retrieval framework that efficiently performs rearrangement planning of unknown, arbitrary objects in confined spaces to retrieve the desired object using a given robot grasp. Our method actively senses the environment with the robot's in-hand camera. It then selects and relocates the non-target objects such that they do not block the robot path homotopy to the target object, thus also aiding an underlying path planner in quickly finding robot motion sequences. Furthermore, we demonstrate our framework in challenging scenarios, including real-world cabinet-like environments with arbitrary household objects. The results show that our framework achieves the best performance among all presented methods and is, on average, two orders of magnitude computationally faster than the best-performing baselines.
- K. Yamazaki, R. Ueda, S. Nozawa, M. Kojima, K. Okada, K. Matsumoto, M. Ishikawa, I. Shimoyama, and M. Inaba, “Home-assistant robot for an aging society,” Proceedings of the IEEE, vol. 100, no. 8, pp. 2429–2441, 2012.
- C. Schlenoff and E. Messina, “A robot ontology for urban search and rescue,” in Proceedings of the 2005 ACM workshop on Research in knowledge representation for autonomous systems, 2005, pp. 27–34.
- G. Wilfong, “Motion planning in the presence of movable obstacles,” in Proceedings of the fourth annual symposium on Computational geometry, 1988, pp. 279–288.
- J. Ahn, J. Lee, S. H. Cheong, C. Kim, and C. Nam, “An integrated approach for determining objects to be relocated and their goal positions inside clutter for object retrieval,” in 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2021, pp. 6408–6414.
- C. R. Garrett, R. Chitnis, R. Holladay, B. Kim, T. Silver, L. P. Kaelbling, and T. Lozano-Pérez, “Integrated task and motion planning,” Annual review of control, robotics, and autonomous systems, vol. 4, pp. 265–293, 2021.
- T. Ren, G. Chalvatzaki, and J. Peters, “Extended tree search for robot task and motion planning,” arXiv preprint arXiv:2103.05456, 2021.
- C. Zhou, B. Huang, and P. Fränti, “A review of motion planning algorithms for intelligent robots,” Journal of Intelligent Manufacturing, vol. 33, no. 2, pp. 387–424, 2022.
- E. R. Vieira, K. Gao, D. Nakhimovich, K. E. Bekris, and J. Yu, “Persistent homology guided monte-carlo tree search for effective non-prehensile manipulation,” arXiv preprint arXiv:2210.01283, 2022.
- A. H. Qureshi, A. Mousavian, C. Paxton, M. C. Yip, and D. Fox, “Nerp: Neural rearrangement planning for unknown objects,” arXiv preprint arXiv:2106.01352, 2021.
- A. Goyal, A. Mousavian, C. Paxton, Y.-W. Chao, B. Okorn, J. Deng, and D. Fox, “Ifor: Iterative flow minimization for robotic object rearrangement,” in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022, pp. 14 787–14 797.
- H. Ren and A. H. Qureshi, “Robot active neural sensing and planning in unknown cluttered environments,” IEEE Transactions on Robotics, vol. 39, no. 4, pp. 2738–2750, 2023.
- K. Ren, L. E. Kavraki, and K. Hang, “Rearrangement-based manipulation via kinodynamic planning and dynamic planning horizons,” in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2022, pp. 1145–1152.
- B. Huang, S. D. Han, J. Yu, and A. Boularias, “Visual foresight trees for object retrieval from clutter with nonprehensile rearrangement,” IEEE Robotics and Automation Letters, vol. 7, no. 1, pp. 231–238, 2021.
- Y. Xiao, S. Katt, A. ten Pas, S. Chen, and C. Amato, “Online planning for target object search in clutter under partial observability,” in 2019 International Conference on Robotics and Automation (ICRA). IEEE, 2019, pp. 8241–8247.
- T. Nguyen, N. Gopalan, R. Patel, M. Corsaro, E. Pavlick, and S. Tellex, “Robot object retrieval with contextual natural language queries,” arXiv preprint arXiv:2006.13253, 2020.
- S. H. Cheong, B. Y. Cho, J. Lee, C. Kim, and C. Nam, “Where to relocate?: Object rearrangement inside cluttered and confined environments for robotic manipulation,” in 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2020, pp. 7791–7797.
- J. Lee, Y. Cho, C. Nam, J. Park, and C. Kim, “Efficient obstacle rearrangement for object manipulation tasks in cluttered environments,” in 2019 International Conference on Robotics and Automation (ICRA). IEEE, 2019, pp. 183–189.
- I. P. Sary, Y. P. Nugraha, M. Megayanti, E. Hidayat, and B. R. Trilaksono, “Design of obstacle avoidance system on hexacopter using vector field histogram-plus,” in 2018 IEEE 8th International Conference on System Engineering and Technology (ICSET). IEEE, 2018, pp. 18–23.
- R. Wang, K. Gao, J. Yu, and K. Bekris, “Lazy rearrangement planning in confined spaces,” in Proceedings of the International Conference on Automated Planning and Scheduling, vol. 32, 2022, pp. 385–393.
- P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100–107, 1968.
- J. Mirabel, S. Tonneau, P. Fernbach, A.-K. Seppälä, M. Campana, N. Mansard, and F. Lamiraux, “Hpp: A new software for constrained motion planning,” in 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016, pp. 383–389.
- M. Stilman, J.-U. Schamburek, J. Kuffner, and T. Asfour, “Manipulation planning among movable obstacles,” in Proceedings 2007 IEEE international conference on robotics and automation. IEEE, 2007, pp. 3327–3332.
- Y. Labbé, S. Zagoruyko, I. Kalevatykh, I. Laptev, J. Carpentier, M. Aubry, and J. Sivic, “Monte-carlo tree search for efficient visually guided rearrangement planning,” IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 3715–3722, 2020.
- A. Zeng, P. Florence, J. Tompson, S. Welker, J. Chien, M. Attarian, T. Armstrong, I. Krasin, D. Duong, V. Sindhwani, and J. Lee, “Transporter networks: Rearranging the visual world for robotic manipulation,” Conference on Robot Learning (CoRL), 2020.
- Y. Wu, A. Kirillov, F. Massa, W.-Y. Lo, and R. Girshick, “Detectron2,” https://github.com/facebookresearch/detectron2, 2019.
- C. R. Qi, L. Yi, H. Su, and L. J. Guibas, “Pointnet++: Deep hierarchical feature learning on point sets in a metric space,” Advances in neural information processing systems, vol. 30, 2017.
- M. Elbanhawi and M. Simic, “Sampling-based robot motion planning: A review,” Ieee access, vol. 2, pp. 56–77, 2014.
- A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Ł. Kaiser, and I. Polosukhin, “Attention is all you need,” Advances in neural information processing systems, vol. 30, 2017.
- J. J. Kuffner and S. M. LaValle, “Rrt-connect: An efficient approach to single-query path planning,” in Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 2. IEEE, 2000, pp. 995–1001.
- M. Sundermeyer, A. Mousavian, R. Triebel, and D. Fox, “Contact-graspnet: Efficient 6-dof grasp generation in cluttered scenes,” in 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2021, pp. 13 438–13 444.
- Hanwen Ren (6 papers)
- Ahmed H. Qureshi (41 papers)