Algorithms and Systems for Manipulating Multiple Objects
- 15 September 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 39 (1) , 2-20
Abstract
Robot manipulation of multiple objects is an important topic for applications including warehouse automation, service robots performing cleaning, and large-scale object sorting. Although problems can range in complexity from a few objects to large disordered piles, autonomy remains a significant technical challenge due to the high-dimensional joint configuration space of the robot and all objects, the complex dynamics of object interaction, and the ambiguity and occlusion caused by clutter. This article surveys a broad range of classical and state-of-the-art research in multiobject manipulation and categorizes them along the dimensions of tasks, perception, predictive models, and decision-making algorithms. It also covers emerging trends and open problems faced in the ongoing effort to realize robust multiobject manipulation systems in practice.Keywords
Funding Information
- Amazon Research Award
- NSF (1911087)
This publication has 115 references indexed in Scilit:
- Developments in robot applications for food manufacturingIndustrial Robot: the international journal of robotics research and application, 2010
- Multi-modal Motion Planning in Non-expansive SpacesThe International Journal of Robotics Research, 2009
- A Hybrid Approach to Intricate Motion, Manipulation and Task PlanningThe International Journal of Robotics Research, 2009
- Planning Among Movable Obstacles with Artificial ConstraintsThe International Journal of Robotics Research, 2008
- Ant-inspired sorting by robots: the importance of initial clusteringJournal of The Royal Society Interface, 2005
- Two-dimensional packing problems: A surveyEuropean Journal of Operational Research, 2002
- Disassembly planning and scheduling: Review and further researchProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2001
- SOKOBAN and other motion planning problemsComputational Geometry, 1999
- Practical pushing planning for rearrangement tasksIEEE Transactions on Robotics and Automation, 1998
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984