Optimizing robot motion strategies for assembly with stochastic models of the assembly process

Gross-motion planning for assembly is commonly considered as a distinct, isolated step between task sequencing/scheduling and fine-motion planning. In this paper the authors formulate a problem of delivering parts for assembly in a manner that integrates it with both the manufacturing process and the fine motions involved in the final assembly stages. One distinct characteristic of gross-motion planning for assembly is the prevalence of uncertainty involving time-in parts arrival, in request arrival, etc. The authors propose a stochastic representation of the assembly process, and design a state-feedback controller that optimizes the expected time that parts wait to be delivered. This leads to increased performance and a greater likelihood of stability in a manufacturing process. Six specific instances of the general framework are modeled and solved to yield optimal motion strategies for different robots operating under different assembly situations. Several extensions are also discussed.

[1]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[2]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[3]  R. Bertram,et al.  Stochastic Systems , 2008, Control Theory for Physicists.

[4]  Steven M. LaValle,et al.  An objective-based stochastic framework for manipulation planning , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  C. S. George Lee,et al.  A framework of knowledge-based assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[7]  井上 博允,et al.  Force Feedback in Precise Assembly Tasks , 1975 .

[8]  Penny Probert Smith,et al.  Coping with uncertainty in control and planning for a mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[9]  Damian M. Lyons,et al.  Assembly and task planning: a taxonomy , 1994, IEEE Robotics & Automation Magazine.

[10]  Robert E. Larson,et al.  Principles of Dynamic Programming , 1978 .

[11]  Rajeev Sharma,et al.  A framework for motion planning in stochastic environments: modeling and analysis , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[12]  Hirochika Inoue,et al.  Force Feedback in Precise Assembly Tasks , 1974 .

[13]  Daniel E. Whitney,et al.  Force Feedback Control of Manipulator Fine Motions , 1977 .

[14]  Luís M. M. Custódio,et al.  Production planning and scheduling using a fuzzy decision system , 1994, IEEE Trans. Robotics Autom..

[15]  Rajeev Sharma,et al.  A framework for motion planning in stochastic environments: applications and computational issues , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

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

[18]  Lydia E. Kavraki.  Computation of configuration-space obstacles using the fast Fourier transform , 1995, IEEE Trans. Robotics Autom..

[19]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[20]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[21]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Sukhan Lee.  Backward assembly planning with assembly cost analysis , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[23]  Rajeev Sharma.  Locally efficient path planning in an uncertain, dynamic environment using a probabilistic model , 1992, IEEE Trans. Robotics Autom..

[24]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[25]  Panganamala Ramana Kumar,et al.  Distributed scheduling of flexible manufacturing systems: stability and performance , 1994, IEEE Trans. Robotics Autom..

[26]  Shi-Chung Chang,et al.  Scheduling flexible flow shops with no setup effects , 1994, IEEE Trans. Robotics Autom..

[27]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[28]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[29]  Christian van Delft.  Approximate solutions for large-scale piecewise deterministic control systems arising in manufacturing flow control models , 1994, IEEE Trans. Robotics Autom..

[30]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[31]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[32]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[33]  Sukhan Lee,et al.  Computer-Aided Mechanical Assembly Planning , 1991 .

[34]  Bruce Randall Donald,et al.  Error Detection and Recovery in Robotics , 1989, Lecture Notes in Computer Science.

[35]  Rajeev Sharma,et al.  Probabilistic analysis of some navigation strategies in a dynamic environment , 1993, IEEE Trans. Syst. Man Cybern..

[36]  Yannis A. Phillis,et al.  Discrete event modeling and optimization of unreliable production lines with random rates , 1994, IEEE Trans. Robotics Autom..

[37]  Armando Fox,et al.  Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans , 1995, IEEE Trans. Robotics Autom..

[38]  Gordon T. Wilfong.  Motion planning in the presence of movable obstacles , 1988, SCG '88.

[39]  Kang G. Shin,et al.  A variational dynamic programming approach to robot-path planning with a distance-safety criterion , 1988, IEEE J. Robotics Autom..

[40]  H. Harry Asada,et al.  A discrete event approach to the control of robotic assembly tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[41]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[42]  Jérôme Barraquand,et al.  A penalty function method for constrained motion planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.