High-Level Scheduling of Energy Optimal Trajectories

The reduction of energy consumption is today addressed with great effort in manufacturing industry. In this paper, we improve upon a previously presented method for robotic system scheduling. By applying dynamic programming to existing trajectories, we generate new energy optimal trajectories that follow the same path but in a different execution time frame. With this new method, it is possible to solve the optimization problem for a range of execution times for the individual operations, based on one simulation only. The minimum energy trajectories can then be used to derive a globally energy optimal schedule. A case study of a cell comprised of four six-link manipulators is presented, in which energy optimal dynamic time scaling is compared to linear time scaling. The results show that a significant decrease in energy consumption can be achieved for any given cycle time.

[1]  M. Fabian,et al.  Velocity balancing in flexible manufacturing systems , 2008, 2008 9th International Workshop on Discrete Event Systems.

[2]  A. Gasparetto,et al.  A technique for time-jerk optimal planning of robot trajectories , 2008 .

[3]  Rahman Saidur,et al.  A review on electrical motors energy use and energy savings , 2010 .

[4]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[5]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[6]  Alin Albu-Schäffer,et al.  DLR's torque-controlled light weight robot III-are we reaching the technological limits now? , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  James E. Bobrow,et al.  Minimum effort motions for open chain manipulators with task-dependent end-effector constraints , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Dal Y. Ohm SELECTION OF SERVO MOTORS AND DRIVES , 2006 .

[10]  Olaf Stursberg,et al.  Optimization of Timed Automata Models Using Mixed-Integer Programming , 2003, FORMATS.

[11]  John D. C. Little,et al.  On model building , 1993 .

[12]  Bengt Lennartson,et al.  Embedding detailed robot energy optimization into high-level scheduling , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[13]  Radim Visinka,et al.  Energy efficient three-phase AC motor drives for appliance and industrial applications , 2000 .

[14]  Rolf Isermann,et al.  Mechatronic Systems: Fundamentals , 2003 .

[15]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[16]  Hai Zhou,et al.  Optimal Design of Gear Ratios and Offset for Energy Conservation of an Articulated Manipulator , 2009, IEEE Transactions on Automation Science and Engineering.

[17]  J. S. Park,et al.  Motion profile planning of repetitive point-to-point control for maximum energy conversion efficiency under acceleration conditions , 1996 .

[18]  Jan Wikander,et al.  Optimal selection of motor and gearhead in mechatronic applications , 2006 .

[19]  Martin Fabian,et al.  Time-Optimal Coordination of Flexible Manufacturing Systems Using Deterministic Finite Automata and Mixed Integer Linear Programming , 2009, Discret. Event Dyn. Syst..

[20]  Bengt Lennartson,et al.  Energy optimization of trajectories for high level scheduling , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[21]  Jorge Nocedal,et al.  An interior algorithm for nonlinear optimization that combines line search and trust region steps , 2006, Math. Program..

[22]  Zvi Shiller,et al.  Time-energy optimal control of articulated systems with geometric path constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Anastasios D. Pouliezos,et al.  Optimal Robot Speed Trajectory by Minimization of the Actuator Motor Electromechanical Losses , 2002, J. Intell. Robotic Syst..

[24]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[25]  Yury Stepanenko,et al.  Iterative dynamic programming: an approach to minimum energy trajectory planning for robotic manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[26]  H. Diken,et al.  Energy efficient sinusoidal path planning of robot manipulators , 1994 .

[27]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[28]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering) , 2006 .

[29]  Sven Leyffer,et al.  Applications and algorithms for mixed integer nonlinear programming , 2009 .

[30]  Chi Biu Wong,et al.  By-pass valve control to improve energy efficiency of pneumatic drive system. , 2009 .

[31]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[32]  Edite Manuela da G. P. Fernandes,et al.  Overview on mixed integer nonlinear programming problems , 2009 .

[33]  Oded Maimon,et al.  Energy analysis of robot task motions , 1991, J. Intell. Robotic Syst..

[34]  Jon Rigelsford,et al.  Modelling and Control of Robot Manipulators , 2000 .

[35]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .