### Evolutionary Path Planning for Industrial Robot Using Intelligent Technique

#### Abstract

Robot manipulators are programmable mechanical system designed to execute a great variety of tasks in repetitive way.In industrial environment, while productivity increases, cause reduction associated with robotic operation and maintenance can be obtained as a result of decreasing the values of dynamic quantities such as torque and jerk, with respect to a specific task. Furthermore,this procedure allows the execution of various tasks that require maximum system performance. By including obstacles avoidance ability to the robot skills, It is possible to improve the robot versatility, i.e,. the robot can be used in a variety of operation conditions. In the present contribution, a study concerning the dynamic characteristics of serial robot manipulators is presented. An optimization strategy that considers the obstacle avoidance ability together with the dynamic performance associated with movement of robot is proposed. It results an optimal path planning strategy for a serial manipulator over time varying constrains in the robot workspace. This is achieved by using multi criteria optimization methods and optimal control techniques (NSGA-II). Numerical simulation results illustrate the interest of the proposed methodology and the present techniques can be useful for the design of robot controllers. A comprehensive user-friendly general-purpose software package has been developed using VC++ to obtain the optimal solutions using the proposed algorithms

#### Keywords

#### Full Text:

PDF#### References

B. Armstrong, O. Khatib, J. Burdick, “The explicit dynamic model and inertial parameters of the PUMA560 Arm,” In: Proceedings of the IEEE Intl. Conf. on Robotics and Automation, 1986,pp.510–518.

R. Bellman, S. Dreyfus, Applied Dynamic Programming, Princeton University Press, Princeton, 1962.

J.T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadelphia, 2001.

A.E. Bryson, Dynamic Optimization, Addison–Wesley, Reading, 1999.

M.D. Cannon, C.D. Cullum, E. Polak, Theory of Optimal Control and Mathematical Programming, McGraw–Hill, New York 1970.

D. Constantinescu, E. A. Croft. “Smooth and time-optimal trajectory planning for industrial manipulators along specified paths”. J. Robotic Syst., vol.17,no.5, pp.233–249,2000.

K. Deb, Multi-Objective Optimization using Evolutionary Algorithms Wiley, New York, 2001.

R.R. Dos Santos, V. Jr. Steffen, S.F.P. Saramago, “Robot path planning avoiding obstacles,” In: 18th International Congress of Mechanical Engineering, Ouro Preto, MG, Brazil, 2005.

S. Dubowsky, M.A. Norris, Z. Shiller, “Time optimal trajectory planning for robotic manipulators with obstacle avoidance: a CAD approach,” In: Proc. IEEE Conf. on Robotics and Automation, pp.1906–1912, 1986.

P. Dyer, S.R. McReynolds, The Computation and Theory of Optimal Control, Academic, New York1970.

M. Ehrgott, X. Gandibleux, “Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys Kluwer Academic” Dordrecht 2003.

H. Eschenauer, J. Koski, A. Osyczka, Multi criteria Design Optimization Springer, Berlin1990.

K.S. Fu, R.C. Gonzales, C.S.G. Lee, Robotics: Control, Sensing, Vision and Intelligence, McGraw– Hill, New York 1987.

M. Galicki, “Optimal planning of a collision-free trajectory of redundant manipulators,” Int. J. Robotics Res, vol.11, no.6, pp.549–559, 1992.

M. Galicki, “The planning of robotic optimal motions in the presence of obstacles,” Int. J. Robotics Res, vol.17, no.3,pp.248–259,1998.

M. Galicki, “Real-time trajectory generation for redundant manipulators with path constraints, Int. J. Robotics Res, vol.20, no.8, pp.676– 693,2001.

W.Gerke, “Collision-free and shortest paths found by dynamic programming,” Roboter systeme, vol.1,pp. 43–52,1985.

E.G. Gilbert, D.W. Johnson, “Distance functions and their applications to robot path planning in the presence of obstacles,” IEEE J. Robotics Autom.vol.1,no.1,pp. 21–30, 1985.

Y.K.Hwang, N.Ahuja, “Gross motion planning—a survey”, ACM Comput. Surv. Arch, vol.24,no.3, pp.219–291, 1992.

D. Jacobson, D. Mayne, Differential Dynamic Programming, Elsevier, New York,1970.

B.G. Luenberger, Linear and Non-Linear Programming. 2nd edn. Addison–Wesley, Reading, 1984.

T. Morin, “Computational advances in dynamic programming,” In: Puterman (ed.) Dynamic Programming and its Applications. Academic, New York.1979.

Y.Nakamura, “Advanced Robotics: Redundancy and Optimization”, Addison–Wesley, Reading 1991.

K.Ohno, “A new approach to differential dynamic programming for discrete time systems,” IEEE Trans. Autom. Control AC, vol.23,pp.37–47,1978.

L.S.Oliveira, “A contribution to the study of multi criteria optimization methods,” Msc. thesis, Uberlândia, MG (in Portuguese) 2005.

R.P.Paul, Robot Manipulators: Mathematics, Programming, and Control. MIT, Cambridge1981.

F. Pfeifer, R. Johanni, “A concept for manipulator trajectory planning,” IEEE Trans. Robotics Autom, vol. 3,no.3,pp.115–123,1987.

S.F.P. Saramago, V. Jr, Steffen, “Optimization of the trajectory planning of robot manipulators taking into-account the dynamics of the system,” Mech. Mach. Theory, vol.33, no.7, pp.883–894, 1998.

Z. Shiller, S. Dubowsky, “Robot path planner with obstacles, actuators, gripper and payload constraints,” Int. J. Robotics Res,vol.8,no.6,pp.3– 18,1989.

Z.Shiller, “Time-energy optimal control of articulated systems with geometric path constraints,” In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2680–2685,1994.

Z.Shiller, “Time-energy optimal control of articulated systems with geometric path constraints,” ASME J. Dyn. Syst. Meas. Control vol.118, no.1, pp.139–143,1996.

S.K. Singh, M.C. Leu, “Optimal trajectory generation for robotic manipulators using dynamic programming,” J. Dyn. Syst. Meas. Control, vol.109, no.2, pp.88–96,1987.

D. Tabak, B.C. Kuo, Optimal Control by Mathematical Programming, Prentice–Hall, Englewood Cliffs,1971.

G.N.Vanderplaats, Numerical Optimization Techniques for Engineering Design. 3rd edn. VR&D Inc. 1999.

G.N.Vanderplaats, DOT—Design Optimization Tools Program, Vanderplaats Research & Development, Inc. Colorado Springs,1995.

O.Von Stryk, M.Schlemmer, “Optimal control of the industrial robot manutec r3: computational optimal control,” Int. Ser. Numer. Math. Vol.115,pp.367–382,1994.

M.Vukobratovic, M.Kircanski, “A method for optimal synthesis of manipulation robot trajectories,” Trans. ASME, vol.104,pp.188–193, 1982.

S.Yakowitz, B. Rutherford, “Computational aspects of discrete-time optimal control,” Appl. Math. Com- put, vol.15, pp. 29–45,1984.

Z.Q. Zhu, C.P. Wu, “Two dynamic programming algorithms for discrete unconstrained optimal control problems,” In: International Conference on System Science and Engineering, Beijing, pp.818–822, 1988.

### Refbacks

- There are currently no refbacks.