English Polish
Politechnika Morska w Szczecinie

DSpace Home

DSpace/Manakin Repository

Title
Mean crossover in evolutionary path planning method for maritime collision avoidance

ISSN printed: 1733-8670, ISSN on-line: 2392-0378
Śmierzchalski, Roman1; Kuczkowski, Łukasz2; Kolendo, Piotr3; Jaworski, Bartosz4
URI: https://repository.am.szczecin.pl/handle/123456789/362
2012-06-10 2012
This paper presents the use of mean crossover genetic operator for path planning using evolutionary algorithm for collision avoidance on sea. Mean crossover ensures widening of the possible solutions’ set that can be achieved in comparison to exchange crossover variant. The research shown, that the mean crossover allows to achieve results independent from the initial generation and quicker transition of the algorithm from the exploration to the exploitation phase. New version of the algorithm allows for an effective solution search for the problem of a collision scenario on sea
  1. ŚMIERZCHALSKI R.: Trajectory planning for ship in collision situations at sea by evolutionary computation. In Proceedings of the IFAC MCMC'97, Brijuni, Croatia, 1997.,
  2. XIAO J., MICHALEWICZ Z.: An Evolutionary Computation Approach to Planning and Navigation. Chapter in Soft- Computing and Mechatronics, Physica-Verlag, 1999.,
  3. XIAO J., MICHALEWICZ Z., ZHANG L., TROJANOWSKI K.: Adaptive Evolutionary Planner / Navigator for Mobile Robots. IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, 1997.,
  4. Ś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'98, Alaska, 1998.,
  5. ŚMIERZCHALSKI R., MICHALEWICZ Z.: Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm. IEEE Transaction on Evolutionary Computation, Vol. 4, No. 3, 2000.,
  6. ŚMIERZCHALSKI R., MICHALEWICZ Z.: Path Planning in Dynamic Environments. Chapter in “Innovations in Machine Intelligence and Robot Perception”, Springer- Verlag, 2005.,
  7. YAP C.K.: Algorithmic Motion Planning, In Advances in Robotics. Vol. 1: Algorithmic and Geometric Aspects of Robotics, 1987.,
  8. ARABAS J.: Wykłady z algorytmów genetycznych. Wydawnictwo Naukowo-Techniczne, Warszawa 2001.,
  9. KAYA Y., UYAR M., TEKIN R.: A Novel Crossover Operator for Genetic Algorithms: Ring Crossover. CoRR, 2011.,
  10. WALL M.: GAlib: A C++ Library of Genetic Algorithm Components. MIT, 1996. Others,
  11. GOLDBERG D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, 1989.,
  12. MICHALEWICZ Z.: Genetic Algorithms + Data Structures = Evolution Programs. Spriger-Verlang, 1996.,
  13. ŚMIERZCHALSKI R.: Ships’ domains as collision risk at sea in the evolutionary method of trajectory planning. Computer Information and Applications, Vol. II, 2004.,

Title

Mean crossover in evolutionary path planning method for maritime collision avoidance

Pages

70–77

Figures

8

Tables

0

ISSN printed

1733-8670

ISSN on-line

2392-0378

DOI

Type

Original scientific article

Journal

30 Scientific Journals of the Maritime University of Szczecin, no. 30 / 2012

Publisher

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Copyright Holder

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Published

2012-06-10

Recieved

2012-04-19

Accepted

2012-05-16

Funding

No data

Keywords

genetic algorithms, path planning, collision avoidance

URI:

https://repository.am.szczecin.pl/handle/123456789/362

Language

English

Authors

Śmierzchalski, Roman1; Kuczkowski, Łukasz2; Kolendo, Piotr3; Jaworski, Bartosz4

Affiliation

1 Gdańsk University of Technology, Faculty of Electrical and Control Engineering Politechnika Gdańska, Wydział Elektrotechniki i Automatyki 80-233 Gdańsk, ul. G. Narutowicza 11/12, romsmier@ely.pg.gda.pl
2 Gdańsk University of Technology, Faculty of Electrical and Control Engineering Politechnika Gdańska, Wydział Elektrotechniki i Automatyki 80-233 Gdańsk, ul. G. Narutowicza 11/12,
3 Gdańsk University of Technology, Faculty of Electrical and Control Engineering Politechnika Gdańska, Wydział Elektrotechniki i Automatyki 80-233 Gdańsk, ul. G. Narutowicza 11/12,
4 Gdańsk University of Technology, Faculty of Electrical and Control Engineering Politechnika Gdańska, Wydział Elektrotechniki i Automatyki 80-233 Gdańsk, ul. G. Narutowicza 11/12,

Show full item record

Files in this item

Download paper in PDF format
Name: zn_am_30102_kuczk...
Size: 1.51 MB
Format: PDF
Licence: CC BY
Download

This item appears in the following Collection(s)

Search repository

Advanced Search

Browse

My Account

RSS Feeds

XML

Cite