Abstract
This paper presents a cooperative coevolutionary approach to path planning for two robotic arms sharing common workspace. Each arm is considered an agent, required to find transition strategy from given initial to final configuration in the work space. Since the robots share workspace, they present dynamic obstacle to each other. To solve the problem of path planning in optimized fashion, we formulated it to multi-objective optimization domain and implemented co-evolutionary algorithm to simultaneously optimize four conflicting objectives. End-effector trajectory length, end-effector velocity distribution, total rotate angle and number of collisions are the objectives to be optimized. Simulation results for two 2-R type robots are presented.
Chapter PDF
Similar content being viewed by others
References
Paredis, J.: Coevolutionary Computation. Artificial Life Journal 2(4) (1996)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Boston (2006)
Erderman, M., Lozano-Perez, T.: On multiple moving objects. In: Proceedings of the IEEE Conference on Robotics and Automation, San Francisco, California, USA, pp. 1419–1424 (1986)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
Rana, A.S., Zalzala, M.S.: An Evolutionary Algorithm for Collision Free Motion Planning of Multi-arm Robots. In: IEEE Genetic Algorithms in Engineering Systems: Innovations and Applications (1995)
Rana, A.S., Zalzala, M.S.: An Evolutionary Planner for Near Time-Optimal Collision-Free Motion of Multi-Arm Robotic Manipulators. In: UKACC International Conference on Control (1996)
Davidor, Y.: Genetic Algorithm and Robotics; A Heuristic Strategy for Optimization. World Scientific, Singapore (1991)
Solteiro Pires, E.J., Tenreiro Machado, J.A., Moura Oliveira, P.B.: Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 615–626. Springer, Heidelberg (2004)
Toyoda, Y., Yano, F.: Optimizing Movement of A Multi-Joint Robot Arm with Existence of Obstacles Using Multi-Purpose Genetic Algorithm. Ind. Eng. Man. Sys. 3, 78–84 (2004)
Venegas Montes, H.A., Raymundo Marcial-Romero, J.: An Evolutionary Path Planner for Multiple Robot Arms. In: Evo Workshops. LNCS. Springer, Heidelberg (2009)
Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Artificial Life IV Proceedings. MIT Press, Cambridge (1994)
Bucci, A.: Emergent Geometric Organization and Informative Dimensions in Coevolutionary Algorithms. PhD thesis, Brandeis University (2007)
Panait, L., Luke, S., Harrison, J.F.: Archive-based Cooperative Coevolutionary Algorithms. In: Proceedings of the GECCO (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ćurković, P., Jerbić, B. (2010). Dual-Arm Robot Motion Planning Based on Cooperative Coevolution. In: Camarinha-Matos, L.M., Pereira, P., Ribeiro, L. (eds) Emerging Trends in Technological Innovation. DoCEIS 2010. IFIP Advances in Information and Communication Technology, vol 314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11628-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-11628-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11627-8
Online ISBN: 978-3-642-11628-5
eBook Packages: Computer ScienceComputer Science (R0)