Abstract
In this study, subjected to the trajectory generation for cooperative work, a genetic algorithm with cultural constructs is used to search for valid and optimal solutions in task space. We develop that algorithm by reflecting the behavior of social communities with a decision maker is used to evaluate cultural adaptation level by how well phenotypes, based on quaternion representation, are fitted in goal function. Algorithm uses cognition strategy to obtain smooth trajectory considering physical restrictive structure and actuator limits by using dynamic constrains in decision engine and eliminating unexpected derivation, also avoiding local minima problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Qu, Z., Wang, J., Clinton, E.: A new Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles. IEEE Trans. Robotics 20, 978–993 (2004)
Ahuactzin, J.M., Talbi, E.G., Bessiere, P., Mazer, E.: Using genetic algorithms for robot motion planning. In: European Conference on Artificial Intelligence (ECAI 1992), pp. 671–675 (1992)
Rendas, M.J., Tetenoire, W.: Definition of exploratory trajectories in robotics using genetic algorithms. In: Tenth International Conference in Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEAAIE), Atlanta, USA, pp. 211–216 (1997)
Pack, D., Toussaint, G., Haupt, R.: Robot trajectory planning using a genetic algorithm. In: SPIE, pp. 171–182 (1996)
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 41–48 (Fall, 2004)
Bland, J.A.: Space planning by ant colony optimization. Int. J. Comput. Appl. Technol. 12, 320–328 (1999)
Ju, M.Y., Liu, J.S., Hwang, K.S.: Real Time Velocity Alteration Strategy for Collision-free Trajectory Planning of two Articulated Robot Manipulator. Journal of Intelligent and Robotic Systems 33, 167–186 (2002)
Vallejos, P.A., Ruiz-del-Solar, J., Duvost, A.: Cooperative Strategy Using Dynamic Role Assignment and Potential Fields Path Planning. In: Proceedings of the 1st IEEE Latin American Robotics Symposium – LARS 2004 Mexico city, Mexico, pp. 48–53 (2004)
Cakar, T., Koker, R., Demir, H.I.: Parallel robot scheduling to minimize mean tardiness with precedence constraints using a genetic algorithm. Advances in Engineering Software 39, 47–54 (2008)
Chen, J.L., Chang, W.-D.: Feedback linearization control of a two-link robot using a multi-crossover genetic algorithm. Expert Systems with Applications 36, 4154–4159 (2009)
Hamilton, W.R.: Elements of Quaternions. Chelsea Publishing, New York (1969)
Dam, E.B., Koch, M., Lillholm, M.: Quaternions, Interpolation and Animation, Tech. Rep., DIKUTR-98/5, University of Copenhagen (1998)
Schmidt, J., Nieman, H.: Using Quaternions for Parametrizing 3-D Rotations in Unconstrained Nonlinear Optimization, Vision Modeling, and Visualization, Stuttgart, Germany, vol. 23, pp. 399–406 (2001)
Otto, P.S., Christiansen, B.F., Feldman, W.M.: Genetic and Cultural Inheritance of Continuous Traits. Working Paper series #0065 (July 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Çakır, M., Bütün, E. (2010). Constrained Trajectory Planning for Cooperative Work with Behavior Based Genetic Algorithm. In: de Leon F. de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14883-5_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-14883-5_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14882-8
Online ISBN: 978-3-642-14883-5
eBook Packages: EngineeringEngineering (R0)