Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-25T22:18:04.723Z Has data issue: false hasContentIssue false
  • English
  • Français

Trajectory planning of multiple coordinating robots using genetic algorithms

Published online by Cambridge University Press:  09 March 2009

Shudong Sun ,
A.S. Morris  and
A.M.S. Zalzala
Get access Rights & Permissions [Opens in a new window]

Summary

The paper focuses on the problem of trajectory planning of multiple coordinating robots. When multiple robots collaborate to manipulate one object, a redundant system is formed. There are a number of trajectories that the system can follow. These can be described in Cartesian coordinate space by an nth order polynomial. This paper presents an optimisation method based on the Genetic Algorithms (GAs) which chooses the parameters of the polynomial, such that the execution time and the drive torques for the robot joints are minimized. With the robot's dynamic constraints taken into account, the pitimised trajectories are realisable. A case study with two planar-moving robots, each having three degrees of freedom, shows that the method is effective.

Keywords

RoboticsGenetic algorithmsTrajectory planningCoordinationMultiple robots
Type
Article
Information
Robotica , Volume 14 , Issue 2 , March 1996 , pp. 227 - 234
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Fogel, D.B., “An Introduction to Simulated Evolutionary Optimization” IEEE Trans, on Neural Networks 5(1), 3–14 (1994).Google Scholar
2.Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, Mass., 1989).Google Scholar
3.Davidor, Y., Genetic Algorithms and Robotics: A Heuristic Strategy for Optimization (World Scientific Publishing Co., 1991).Google Scholar
4.Shibata, T. and Fukuda, T., “Coordination in Evolutionary Multi-Agent-Robotic System Using Fuzzy and Genetic Algorithm” Control Engineering Practice 2(1), 103–111 (1994).CrossRefGoogle Scholar
5.Hsu, P., “Adaptive Coordination of a Multiple Manipulator System” Proc. 1993 IEEE Inter. Conf. Robotics and Automation(1993) 1, pp. 259–264.Google Scholar
6.Luecke, G.R. and Gardner, J.F., “Local joint control in cooperation manipulator systems-force distribution and global stability” Robotica 11(2), 111–118 (1993).Google Scholar
7.Moon, S. and Ahmad, S., “Sub-Time-Optimal Trajectory Planning for Cooperative Multi-Manipulator Systems Using the Load Distribution Scheme” Proc. 1993 IEEE Inter. Conf. Robotics and Automation(1993) 1, pp. 1037–1042.Google Scholar
8.Shin, Y.D. and Chung, M.J., “An optimal force distribution scheme for cooperating multiple robot manipulators” Robotica 11(1), 49–59 (1993).CrossRefGoogle Scholar
9.Ahmad, A. and Luo, S., “Coordinated Motion Control of Multiple Robotic Devices for Welding and Redundancy Coordination through Constrained Optimization in Cartesian Cartesian Space” IEEE Trans, on Robotics and Automation 5(4), 409–417 (1989).Google Scholar
10.Jouaneh, M.K., Wang, Z. and Dornfeld, D.A., “Trajectory Planning for Coordinated Motion of a Robot and a Positioning Table: Part 1-Path Specification” IEEE Trans, on Robotics and Automation 6(6), 737–740 (1990).Google Scholar
11.Jouaneh, M.K., Dornfeld, D.A. and Tomizuka, M., “Trajectory Planning for Coordinated Motion of a Robot and a Positioning Table: Part 2-Optimal Trajectory Specification” IEEE Trans, on Robotics and Automation 6(6), 740–745 (1990).Google Scholar
12.Tabarah, E., Benhabib, B. and Fenton, R.G., ‘Optimal Motion Coordination of two robots - A Polynomial Parameterization Approach to Trajectory Resolution” J. of Robotic Systems 11(7), 615–629 (1994).CrossRefGoogle Scholar
13.Ro, P.I., Lee, B.R. and Seelhammer, M.A., “Two-Arm Kinematic Posture Optimization for Fixtureless Assembly” J. Robotics Systems 12(1), 55–65 (1995).Google Scholar
14.Xi, N., Tarn, T.J. and Bejczy, A.K., “Event-Based Planning and Control for Multi-Robot Coordination” Proc. 1993 IEEE Inter. Conf. Robotics and Automation(1993) 1, pp. 251–258.Google Scholar
15.Yao, B. and Tomizuka, M., “Adaptive Coordinated Control of Multiple Manipulators Handling a Constrained Object” Proc. 1993 IEEE Inter. Conf. Robotics and Automation,(1993) 1, pp. 624–629.Google Scholar
16.Wang, F.Y. and Pu, B., “Planning Time-Optimal Trajectory for Coordinated Robot Arms” Proc. 1993 IEEE Inter. Conf. Robotics and Automation(1993) 1, pp. 245–250.Google Scholar
17.Kyriakopoulos, K.J. and Saridis, G.N., “Minimum Jerk for Trajectory Planning and Control” Robotica 12, 109–113 (1994).Google Scholar
18.Craig, J.J., Introduction to Robotics: Mechanics and Control (second edition) (Addison-Wesley Publishing Company, Reading, Mass., 1989).Google Scholar
19.Paul, R.P., Robot Manipulators: Mathematics, Programming and Control (MIT Press, Cambridge Mass., 1981).Google Scholar
20.Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs (Springer-Verlag, Berlin, 1992).CrossRefGoogle Scholar
21.Chipperfield, A.J. and Fleming, P.J., “Parallel Genetic Algorithms: A Survey” Research Report No. 518 (Department of Automatic Control and Systems Engineering, The University of Sheffield, 1994).Google Scholar
22.Baker, J.E., “Reducing Bias and Inefficiency in the Selection Algorithm” In Genetic Algorithms and Their Application: Proc. Second Inter. Conf. on Genetic Algorithms (ed. Grefenstette, J.J.), (1987). pp. 14–21.Google Scholar
23.Carignan, C.R. and Akin, D.L., “Optimal Force Distribution for Payload Positioning Using a Planar Dual-Arm Robot” Trans. ASME J. Dynamic Systems, Measurement and Control 111, 205–210 (1989).CrossRefGoogle Scholar
24.Chipperfield, A.J., Flemming, P.J., Pohleheim, H. and Fonseca, C., “Genetic Algorithms Toolbox: User's Guide”, Ver. 1.2, (Department of Automatic Control and Systems Engineering, University of Sheffield, 1994).Google Scholar
25.MATLAB Reference Guide (The MATH WORKS Inc., 1992).Google Scholar
26.Hollerbach, J.M., “Dynamic Scaling of Manipulator Trajectory” Trans ASME J. Dynamic Systems, Measurement, and Control 106, 102–106 (1984).CrossRefGoogle Scholar