2022 International Conference on Robotics and Automation (ICRA) · 2022 · 27 citations · 30 references
EngineeringComputer ScienceRobotics EngineeringGraspingMotion PlanningRoboticsDexterous ManipulationGrasp PlanningPrehension PlanningRobot ManipulationRobot Motion PlanningCombinatorial ConstraintsGrasp Candidate GenerationIn-hand Manipulation PlanningObjectsRobotic Grasp PlanningRobotic Manipulation PlanningTree SearchTree Search Algorithms
In this paper, we examine the problem of rearranging many objects on a tabletop in a cluttered setting using overhand grasps. Efficient solutions for the problem, which capture a common task that we solve on a daily basis, are essential in enabling truly intelligent robotic manipulation. In a given instance, objects may need to be placed at temporary positions (“buffers”) to complete the rearrangement, but allocating these buffer locations can be highly challenging in a cluttered environment. To tackle the challenge, a two-step baseline planner is first developed, which generates a primitive plan based on inherent combinatorial constraints induced by start and goal poses of the objects and then selects buffer locations assisted by the primitive plan. We then employ the “lazy” planner in a tree search framework which is further sped up by adapting a novel preprocessing routine. Simulation experiments show our methods can quickly generate high-quality solutions and are more robust in solving large-scale instances than existing state-of-the-art approaches. source: github.com/arc-l/TRLB
30
Robert Bohlin, Lydia E. Kavraki · 2000 · 858 citations
Donald L. Adolphson, T. C. Hu · SIAM Journal on Applied Mathematics · 1973 · 278 citations
Centralized path planning for multiple robots: Optimal decoupling into sequential plans
Jan van den Berg, Jack Snoeyink, Ming Lin et al. · 2009 · 180 citations · Full text
Lazy collision checking in asymptotically-optimal motion planning
Kris Hauser · 2015 · 162 citations