Robust robotic assembly through contingencies, plan repair and re-planning

Enabling mobile robots to assemble large structures in constrained environments requires planning systems that are both capable of dealing with high complexity and can provide robust execution in the face of run-time failures. We achieve execution robustness through exception handling capabilities that are seamlessly integrated throughout the planning system. Having these recovery mechanisms in place allows us to leverage their capabilities to compensate for problems introduced by approximations made during planning. Turning an apparent problem into an opportunity, we are able to plan complex assembly tasks and execute them robustly without the computational cost associated with more sophisticated planners and apply some of the savings toward recovering from unforeseen run-time errors. We show results where simple planning strategies paired with exception-handling are able to achieve the same outcomes (and in less time) as more elaborate methods would.

[1]  Arthur C. Sanderson,et al.  Task sequence planning for robotic assembly , 1989 .

[2]  Scott E. Fahlman,et al.  A Planning System for Robot Construction Tasks , 1973, Artif. Intell..

[3]  Håkan L. S. Younes,et al.  VHPOP: Versatile Heuristic Partial Order Planner , 2003, J. Artif. Intell. Res..

[4]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[5]  Daniel E. Koditschek,et al.  Feedback-based event-driven parts moving , 2004, IEEE Transactions on Robotics.

[6]  Jean-Claude Latombe,et al.  A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking , 2001, ISRR.

[7]  Lydia E. Kavraki,et al.  A two level fuzzy PRM for manipulation planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[8]  Daniel E. Koditschek,et al.  Assembly as a noncooperative game of its pieces: analysis of 1D sphere assemblies , 2001, Robotica.

[9]  Hrand Aghazarian,et al.  Precision Manipulation with Cooperative Robots , 2005 .

[10]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[11]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[12]  Reid G. Simmons,et al.  Coordinated Multiagent Teams and Sliding Autonomy for Large-Scale Assembly , 2006, Proceedings of the IEEE.

[13]  Randall H. Wilson,et al.  The Archimedes 2 mechanical assembly planning system , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Arthur C. Sanderson,et al.  Automatic Generation of Mechanical Assembly Sequences , 1988 .

[15]  Frederik W. Heger Generating robust assembly plans in constrained environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  Lynne E. Parker,et al.  Multi-Robot Systems: From Swarms to Intelligent Automata , 2002, Springer Netherlands.

[17]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009 .

[18]  Rachid Alami,et al.  Playing with several roadmaps to solve manipulation problems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.