Abstract
This article compares an impact of using various selection schemes on the quality of the solution for the problem of planning the path for a moving object using the evolutionary method. In study case problem of avoiding collisions at sea is analyzed. The modelled environment includes static constraints (lands, canals, etc.) and dynamic objects (moving ships). Article analyses behaviour of selection schemes in two similar environments which differ in number of dynamic objects (highly congested areas). Research has proven that application of specific selectors improves results of study case evolutionary path planning situation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Kolendo, P., Smierzchalski, R., Jaworski, B.: Experimental research on evolutionary path planning algorithm with fitness function scaling for collision scenarios. In: 9th International Symposium on Marine Navigation and Safety of Sea Transportation, TransNav 2011, Gdynia (2011)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Śmierzchalski, R.: Trajectory planning for ship in collision situations at sea by evolutionary computation. In: Proceedings of the IFAC MCMC 1997, Brijuni, Croatia (1997)
Śmierzchalski, R.: Ships’ domains as collision risk at sea in the evolutionary method of trajectory planning. Computer Information and Applications II, 117–125 (2004)
Śmierzchalski, R., Michalewicz, Z.: Adaptive Modeling of a Ship Trajectory in Collision Situations at Sea. In: Proccedings of the 2nd IEEE World Congress on Computational Intelligence, ICEC 1998, Alaska, USA, pp. 364–369 (1998)
Śmierzchalski, R., Michalewicz, Z.: Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm. IEEE Transaction on Evolutionary Computation 4(3), 227–241 (2000)
Śmierzchalski, R., Michalewicz, Z.: Innovations in Machine Intelligence and Robot Perception. In: Path Planning in Dynamic Environments, pp. 135–154. Springer, Heidelberg (2005)
Mathew, W.: GAlib: A C++ Library of Genetic Algorithm Components. MIT, Cambridge (1996)
Xiao, J., Michalewicz, Z.: Soft-Computing and Mechatronics. In: Hirota, K., Fukuda, T. (eds.) An Evolutionary Computation Approach to Planning and Navigation, pp. 118–136. Physica, Heidelberg (1999)
Xiao, J., Michalewicz, Z., Zhang, L., Trojanowski, K.: Adaptive Evolutionary Planner/Navigator for Mobile Robots. IEEE Transactions on Evolutionary Computation 1(1), 18–28 (1997)
Yap, C.-K.: Algorithmic Motion Planning, In Advances in Robotics. In: Schwartz, J.T., Yap, C.-K. (eds.) Algorithmic and Geometric Aspects of Robotics, vol. 1, pp. 95–143. Lawrence Erlbaum Associates, Mahwah (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolendo, P., Jaworski, B., Śmierzchalski, R. (2011). Comparison of Selection Schemes in Evolutionary Method of Path Planning. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23938-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-23938-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23937-3
Online ISBN: 978-3-642-23938-0
eBook Packages: Computer ScienceComputer Science (R0)