Probabilistic Approach to Physical Object Disentangling
- 2 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 5 (4) , 5510-5517
Abstract
Physically disentangling entangled objects from each other is a problem encountered in waste segregation or in any task that requires disassembly of structures. Often there are no object models, and especially with cluttered irregularly shaped objects, the robot cannot create a model of the scene due to occlusion. One of our key insights is that based on previous sensory input we are only interested in moving an object out of the disentanglement around obstacles. That is, we only need to know where the robot can successfully move in order to plan the disentangling. Due to the uncertainty we integrate information about blocked movements into a probability map. The map defines the probability of the robot successfully moving to a specific configuration. Using as cost the failure probability of a sequence of movements we can then plan and execute disentangling iteratively. Since our approach circumvents only previously encountered obstacles, new movements will yield information about unknown obstacles that block movement until the robot has learned to circumvent all obstacles and disentangling succeeds. In the experiments, we use a special probabilistic version of the Rapidly exploring Random Tree (RRT) algorithm for planning and demonstrate successful disentanglement of objects both in 2-D and 3-D simulation, and, on a KUKA LBR 7-DOF robot. Moreover, our approach outperforms baseline methods.Keywords
All Related Versions
Funding Information
- EU H2020 project RoMaNS (645582)
- ERC STG (640554 (SKILLS4ROBOTS))
- DFG (PA 3179/1-1 (ROBOLEAP))
This publication has 31 references indexed in Scilit:
- A review on automated sorting of source-separated municipal solid waste for recyclingWaste Management, 2017
- Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstaclesExpert Systems with Applications, 2015
- Deep learning for detecting robotic graspsThe International Journal of Robotics Research, 2015
- Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a surveyRobotica, 2014
- Elastic roadmaps—motion generation for autonomous mobile manipulationAutonomous Robots, 2009
- Metrics for 3D Rotations: Comparison and AnalysisJournal of Mathematical Imaging and Vision, 2009
- Disassembly Path Planning for Complex Articulated ObjectsIEEE Transactions on Robotics, 2008
- Robotic Grasping of Novel Objects using VisionThe International Journal of Robotics Research, 2008
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shapeAlgorithmica, 1987