High-level scheduling of energy optimal trajectories

IEEE Transactions on Automation Science and Engineering

Volumn 10, Issue 1, 2013, Pages 57-64

  Wigstrom, Oskar ^a   Lennartson, Bengt ^a   Vergnano, Alberto ^b   Breitholtz, Claes ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Optimization methods; scheduling; trajectory

Indexed keywords

CYCLE TIME; EXECUTION TIME; LINEAR TIME; MANUFACTURING INDUSTRIES; MINIMUM ENERGY TRAJECTORIES; OPTIMAL DYNAMICS; OPTIMAL SCHEDULE; OPTIMAL TRAJECTORIES; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS; ROBOTIC SYSTEMS;

ENERGY UTILIZATION; SCHEDULING; TRAJECTORIES;

OPTIMIZATION;

EID: 84871752574     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2012.2198816     Document Type: Article

References (33)

1. R. Isermann, Mechatronic Systems: Fundamentals.: Springer, 2005.
2. R. Saidur, "A review on electrical motors energy use and energy savings, " Renewable and Sustainable Energy Reviews, vol. 14, no. 3, pp. 877-898, 2010.
3. R. Visinka, Energy Efficient Three-Phase AC Motor Drives for Appliance and Industrial Applications, ch. 2, Goldberg and Middleton, 2002.
4. A. Yang, J. Pu, C. B. Wong, and P. Moore, "By-pass valve control to improve energy efficiency of pneumatic drive system, " Control Engineering Practice, vol. 17, no. 6, pp. 623-628, 2009.
5. G. Hirzinger, N. Sporer, A. Albu-Schaffer, M. Hahnle, R. Krenn, A. Pascucci, and M. Schedl, "Dlr's torque-controlled light weight robot iii-are we reaching the technological limits now?, " in Proc. IEEE Int. Conf. Robot. Autom., ICRA'02, 2002, vol. 2, pp. 1710-1716. (Pubitemid 34916491)
6. H. Diken, "Energy efficient sinusoidal path planning of robot manipulators, " Mech. Mach. Theory, vol. 29, no. 6, pp. 785-792, 1994.
7. J. S. Park, "Motion profile planning of repetitive point-to-point control for maximum energy conversion efficiency under acceleration conditions, " Mechatronics, vol. 6, no. 6, pp. 649-663, 1996. (Pubitemid 126358982)
8. E. S. Sergaki, G. S. Stavrakakis, and A. D. Pouliezos, "Optimal robot speed trajectory by minimization of the actuator motor electromechanical losses, " J. Intell. Robot. Syst., vol. 33, pp. 187-207, Feb. 2002. (Pubitemid 34288269)
9. O. Maimon, E. Profeta, and S. Singer, "Energy analysis of robot task motions, " J. Intell. Robot. Syst., vol. 4, pp. 175-198, 1991.
10. F. Roos, H. Johansson, and J. Wikander, "Optimal selection of motor and gearhead in mechatronic applications, " Mechatronics, vol. 16, no. 1, pp. 63-72, 2006. (Pubitemid 41690797)
11. T. Izumi, H. Zhou, and Z. Li, "Optimal design of gear ratios and offset for energy conservation of an articulated manipulator, " IEEE Trans. Autom. Sci. Eng., vol. 6, no. 3, pp. 551-557, Jul. 2009.
12. S. Panek, O. Stursberg, and S. Engell, "Optimization of timed automata models using mixed-integer programming, " in In Formal Modeling And Analysis of Timed Systems. New York: Springer, 2004, vol. 2791, LNCS, pp. 73-87. (Pubitemid 39744090)
13. A. Kobetski and M. Fabian, "Time-optimal coordination of flexible manufacturing systems using deterministic finite automata and mixed integer linear programming, " Discrete Event Dynamic Syst., vol. 19, pp. 287-315, Sep. 2009.
14. A. Kobetski and M. Fabian, "Velocity balancing in flexible manufacturing systems, " in Proc. 9th Int. Workshop Discrete Event Syst., WODES'08, May 2008, pp. 358-363.
15. A. Vergnano, C. Thorstensson, B. Lennartson, P. Falkman, M. Pellicciari, C. Yuan, S. Biller, and F. Leali, "Embedding detailed robot energy optimization into high-level scheduling, " in Proc. IEEE Conf. Autom. Sci. Eng., CASE'10, 2010, pp. 386-392.
16. O. Wigström and B. Lennartson, "Energy optimization of trajectories for high level scheduling, " in Proc. IEEE Conf. Autom. Sci. Eng., CASE'11, 2011, pp. 654-659.
17. K. Shin and N. McKay, "A dynamic programming approach to trajectory planning of robotic manipulators, " IEEE Trans. Autom. Control, vol. 31, no. 6, pp. 491-500, Jun. 1986. (Pubitemid 16613294)
18. G. Field and Y. Stepanenko, "Iterative dynamic programming: An approach to minimum energy trajectory planning for robotic manipulators, " in Proc. IEEE Int. Conf. Robot. Autom., Apr. 1996, vol. 3, pp. 2755-2760.
19. B. J. Martin and J. E. Bobrow, "Minimum effort motions for open chain manipulators with task-dependent end-effector constraints, " in Proc. Int. Conf. Robot. Autom., Apr. 1997, vol. 3, pp. 2044-2049.
20. Z. Shiller, "Time-energy optimal control of articulated systems with geometric path constraints, " in Proc. IEEE Int. Conf. Robot. Autom., May 1994, vol. 4, pp. 2680-2685.
21. A. Gasparetto and V. Zanotto, "A technique for time-jerk optimal planning of robot trajectories, " Robot. Comput.-Integr. Manuf., vol. 24, no. 3, pp. 415-426, 2008. (Pubitemid 351312259)
22. L. Sciavicco, B. Siciliano, and B. Sciavicco, Modelling and Control of Robot Manipulators, 2nd ed. Secaucus, NJ: Springer-Verlag, 2000.
23. "ABB RobotStudio, " 2011. [Online]. Available: http://www. robotstudio. com
24. D. Y. Ohm, Selection of Servo Motors and Drives (Rev. 2), 2006. [Online]. Available: http://www. drivetechinc. com
25. A. E. Bryson and Y. C. Ho, Applied Optimal Control; Optimization, Estimation, and Control, A. E. Bryson, Jr. and Y. C. Ho, Eds. Waltham, MA: Blaisdell, 1969.
26. D. S. Naidu, Optimal Control Systems, ser. Electrical engineering textbook. Boca Raton, FL: CRC Press, 2003.
27. Y. Pochet and L. A. Wolsey, Production Planning by Mixed Integer Programming, ser. Springer Series in Operations Research and Financial Engineering. Secaucus, NJ: Springer-Verlag, 2006.
28. H. P. Williams, Model Building in Mathematical Programming, 4th ed. New York: Wiley, 1999.
29. R. H. Byrd, J. C. Gilbert, and J. Nocedal, "A trust region method based on interior point techniques for nonlinear programming, " in Math. Program., 2000, vol. 89, pp. 149-185, 10. 1007/PL00011391.
30. R. H. Byrd, M. E. Hribar, and J. Nocedal, "An interior point algorithm for large scale nonlinear programming, " SIAM J. Opt., vol. 9, pp. 877-900, 1997.
31. R. A. Waltz, J. L. Morales, J. Nocedal, and D. Orban, "An interior algorithm for nonlinear optimization that combines line search and trust region steps, " Math. Program., vol. 107, pp. 391-408, Jul. 2006.
32. F. P. Fernandes, M. F. P. Costa, and E. M. G. P. Fernandes, "Overview on mixed integer nonlinear programming problems, " in Proc. AIP Conf., 2009, vol. 1168, pp. 1374-1377.
33. S. Leyffer, J. Linderoth, J. Luedtke, A. Miller, and T. Munson, "Applications and algorithms for mixed integer nonlinear programming, " in J. Phys.: Conference Series, 2009, vol. 180, pp. 012014-012014.