Comparison of selection schemes in evolutionary method of path planning

  • Authors:
  • Piotr Kolendo;Bartosz Jaworski;Roman Śmierzchalski

  • Affiliations:
  • Gdansk University of Technology, Faculty of Electrical and Control Engineering, Gdansk, Poland;Gdansk University of Technology, Faculty of Electrical and Control Engineering, Gdansk, Poland;Gdansk University of Technology, Faculty of Electrical and Control Engineering, Gdansk, Poland

  • Venue:
  • ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.