Task planning for cooperating self-reconfigurable mobile fixtures

The work solves the problem of task and motion planning of a self-reconfigurable fixture system. A feasible solution is a key requirement for the viability of such systems, which have raised hopes of overcoming the deficiencies that more traditional fixtures are recognized to have in the dynamic conditions of modern manufacturing, with its increasing emphasis on flexibility, adaptability, and automation. The paper proposes an application-independent approach for the generation of a time-relevant action plan for the locomotion, reconfiguration, and positioning of two or more mobile robotic fixtures. The fixture agents need to provide local support for a large workpiece during machining. The path-planning problem is converted into a constraint satisfaction problem (CSP). The proposed approach is called Triple-CSP, as it applies an incremental state search to solve three hierarchical path-planning tasks for the three components of each mobile fixture agent: a supporting head, a mobile base, and a parallel manipulator. A final time-related trajectory (time scaling of actions) for the agents’ entire task execution is obtained. Thus, the planner takes into account all the relevant physical, geometrical, and time-related constraints.

[1]  B. Benhabib,et al.  A reconfigurable modular fixturing system for thin-walled flexible objects , 1997 .

[2]  Edward C. De Meter,et al.  Fast support layout optimization , 1998 .

[3]  Matteo Zoppi,et al.  Reconfigurable swarm fixtures , 2009, 2009 ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots.

[4]  Pulak Bandyopadhyay,et al.  Reconfigurable Fixtures for Automotive Engine Machining and Assembly Applications , 2004 .

[5]  K. Upton,et al.  A modern approach , 1995 .

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Bijan Shirinzadeh,et al.  Experimental investigation of the performance of a reconfigurable fixturing system , 1995 .

[8]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Anatoli I. Dashchenko,et al.  Reconfigurable manufacturing systems and transformable factories , 2006 .

[10]  William L. Cleghorn,et al.  Flexible fixture design with applications to assembly of sheet metal automotive body parts , 2006 .

[11]  John F. Canny,et al.  Computing Roadmaps of General Semi-Algebraic Sets , 1991, Comput. J..

[12]  Wojciech Szynkiewicz,et al.  Robotized machining of big work pieces: localization of supporting heads , 2010 .

[13]  Marie Jonsson,et al.  Aspects of reconfigurable and flexible fixtures , 2010, Prod. Eng..

[14]  Jingxia Yuan,et al.  Deformable Sheet Metal Fixturing: Principles, Algorithms, and Simulations , 1996 .

[15]  Z. M. Bi,et al.  Flexible fixture design and automation: Review, issues and future directions , 2001 .

[16]  Iain M. Boyle,et al.  Review: A review and analysis of current computer-aided fixture design approaches , 2011 .

[17]  A. G. Gonzalez-Rodriguez,et al.  Collision-free motion planning and scheduling , 2011 .

[18]  Svetan Ratchev,et al.  Design Methodology for Mechatronic Active Fixtures with Movable Clamps , 2012 .

[19]  Svetan Ratchev,et al.  Dynamics model of active fixturing systems for thin-walled parts under moving loads , 2012 .

[20]  Shabbir Choudhuri,et al.  An investigation of the effectiveness of fixture layout optimization methods , 2002 .

[21]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[22]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[23]  Matteo Zoppi,et al.  DESIGN OF MOBILE BASE FOR A SELF-RECONFIGURABLE INTELLIGENT SWARM FIXTURE SYSTEM , 2011 .

[24]  O. Brock,et al.  Elastic Strips: A Framework for Motion Generation in Human Environments , 2002, Int. J. Robotics Res..

[25]  H. Harry Asada,et al.  Computer-aided analysis of reconfigurable fixtures and sheet metal parts for robotic drilling , 1988 .

[26]  Tomasz Kornuta,et al.  Specification of a Multi-agent Robot-Based Reconfigurable Fixture Control System , 2012 .

[27]  Warren R. DeVries,et al.  Optimization Methods Applied to Selecting Support Positions in Fixture Design , 1991 .

[28]  Y. Kang,et al.  Computer‐aided fixture design verification , 2002 .

[29]  Z. M. Bi,et al.  Development of reconfigurable machines , 2008 .

[30]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[31]  James N. Asante,et al.  Effect of fixture compliance and cutting conditions on workpiece stability , 2010 .

[32]  C. A. van Luttervelt,et al.  Toward a resilient manufacturing system , 2011 .

[33]  Zhihong Sun,et al.  Application of the redundant servomotor approach to design of path generator with dynamic performance improvement , 2011 .

[34]  Francesca Rossi,et al.  Constraint satisfaction techniques in planning and scheduling , 2010, J. Intell. Manuf..

[35]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[36]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[37]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[38]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[39]  Matteo Zoppi,et al.  SwarmItFIX: a multi-robot-based reconfigurable fixture , 2013, Ind. Robot.

[40]  Juan Cort Sampling-Based Path Planning on Configuration-Space Costmaps , 2010 .