Skip to main content Accessibility help

A Graph-Searching Approach to Trajectory Planning of Robots

  • Witold Jacak (a1), Ignacy Dulęba (a1) and Paweł Rogalinski (a1)


A new method of optimal cost trajectory planning based on a graph searching algorithm is presented. Various heuristic functions which play the key role in the construction of effective algorithms for solving such problems are proposed. Some numerical examples are given based on the kinematic and dynamic models of a IRb-6 ASEA robot. This method rooted in AI has less computational complexity than a dynamical programming method applying to the same optimal-cost trajectory planning problem.



Hide All
[1]Shin, K.G. and McKay, N.D., “Minimum–time control of robotic manipulators with geometric path constraintsIEEE Transactions AC–30, No. 6, 531541 (1985).
[2]Pfeiffer, F. and Johanni, R., “A concept for manipulator trajectory planningIEEE J. Robotics and Automation RA–3, No. 2, 115123 (1987).
[3]Luh, J.Y.S. and Lin, C.S., “Optimum path planning for mechanical manipulatorsASME J. Dynam. Syst., Measurement, Contr. 2, 330335 (1981).
[4]Bobrow, J.E., Dubowsky, S. and Gibson, J.S., “On the optimal control of robotic manipulators with actuator constraintsAmer. Contr. Conf. (1983) pp. 782787.
[5]Shin, K.G. and McKay, N.D., “A dynamic programming approach to trajectory planning of robotic manipulatorsIEEE Transactions AC–31, No. 6, 491500 (1986).
[6]Tan, H.H. and Potts, R.B., “A discrete planner for robotic arms with six degrees of freedomIEEE Transactions RA–5, No. 5, 681690 (1989).
[7]Jacak, W., “Strategies of searching collision–free movement of robots. A graph searching approachRobotica 7, 129138 (1989).
[8]Lozano-Perez, T., “Automatic Planning of Manipulator Transfer MovementsIEEE Transactions SMC 11, 681698 (1981).
[9]Nilsson, J., Principles of Artificial Intelligence (Tioga Publishing Co., California, 1980).
[10]Kim, B.K. and Shin, K.G., “Suboptimal control of industrial manipulators with a weighted minimum time fuel criterionIEEE Transactions AC–30, No. 1, 110 (1985).
[11]Gosiewski, A. et al. , “Dynamic properties of IRbAC–6 and IRbAC–60 robots” Automation Dept. Reports, (Technical University of Warsaw, 1989).



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed