Lee, Jinhwi Nam, Changjoo Park, Jonghyeon Kim, Changhwan 2024-01-12T04:07:27Z 2024-01-12T04:07:27Z 2022-04-30 2021-05 1050-4729 https://pubs.kist.re.kr/handle/201004/77722 We propose a tree search-based planning algorithm for a robot manipulator to rearrange objects and grasp a target in a dense space. We consider environments where tasks cannot be completed with prehensile planning only. As assuming that a manipulator is only allowed to grasp from the top, we aim to minimize the number of rearrangement actions and the total execution time, which affects the efficiency of manipulation. The proposed search algorithm determines the optimal sequence of object rearrangement with prehensile and non-prehensile grasping until grasping a target. For non-prehensile grasping, a heuristic function is employed to model frictions and contacts between objects and a table. Experimental results in a realistic simulated environment show that the proposed algorithm can reduce the number of rearranged obstacles up to 27% and the total execution time up to 15% with 14 objects compared to the previous work. English IEEE Tree Search-based Task and Motion Planning with Prehensile and Non-prehensile Manipulation for Obstacle Rearrangement in Clutter Conference 10.1109/ICRA48506.2021.9561895 1 IEEE International Conference on Robotics and Automation (ICRA), pp.8516 - 8522 IEEE International Conference on Robotics and Automation (ICRA) 8516 8522 US Xian, PEOPLES R CHINA 2021-05-31 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021) 000771405401134 2-s2.0-85116833696