An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

High accuracy navigation and surveillance systems are pivotal to ensure efficient ship route planning and marine safety. Based on existing ship navigation and maritime collision prevention rules, an improved approach for collision avoidance route planning using a differential evolution algorithm was...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu-xin Zhao, Wang Li, Shaojun Feng, Washington Y. Ochieng, Wolfgang Schuster
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2014/614569
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832558693559828480
author Yu-xin Zhao
Wang Li
Shaojun Feng
Washington Y. Ochieng
Wolfgang Schuster
author_facet Yu-xin Zhao
Wang Li
Shaojun Feng
Washington Y. Ochieng
Wolfgang Schuster
author_sort Yu-xin Zhao
collection DOAJ
description High accuracy navigation and surveillance systems are pivotal to ensure efficient ship route planning and marine safety. Based on existing ship navigation and maritime collision prevention rules, an improved approach for collision avoidance route planning using a differential evolution algorithm was developed. Simulation results show that the algorithm is capable of significantly enhancing the optimized route over current methods. It has the potential to be used as a tool to generate optimal vessel routing in the presence of conflicts.
format Article
id doaj-art-e436f58927504a49bc71e7a17270861e
institution Kabale University
issn 1085-3375
1687-0409
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Abstract and Applied Analysis
spelling doaj-art-e436f58927504a49bc71e7a17270861e2025-02-03T01:31:51ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/614569614569An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route PlanningYu-xin Zhao0Wang Li1Shaojun Feng2Washington Y. Ochieng3Wolfgang Schuster4College of Automation, Harbin Engineering University, Harbin 150001, ChinaCollege of Automation, Harbin Engineering University, Harbin 150001, ChinaCenter for Transport Studies, Imperial College London, London SW7 2AZ, UKCenter for Transport Studies, Imperial College London, London SW7 2AZ, UKCenter for Transport Studies, Imperial College London, London SW7 2AZ, UKHigh accuracy navigation and surveillance systems are pivotal to ensure efficient ship route planning and marine safety. Based on existing ship navigation and maritime collision prevention rules, an improved approach for collision avoidance route planning using a differential evolution algorithm was developed. Simulation results show that the algorithm is capable of significantly enhancing the optimized route over current methods. It has the potential to be used as a tool to generate optimal vessel routing in the presence of conflicts.http://dx.doi.org/10.1155/2014/614569
spellingShingle Yu-xin Zhao
Wang Li
Shaojun Feng
Washington Y. Ochieng
Wolfgang Schuster
An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
Abstract and Applied Analysis
title An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
title_full An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
title_fullStr An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
title_full_unstemmed An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
title_short An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning
title_sort improved differential evolution algorithm for maritime collision avoidance route planning
url http://dx.doi.org/10.1155/2014/614569
work_keys_str_mv AT yuxinzhao animproveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT wangli animproveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT shaojunfeng animproveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT washingtonyochieng animproveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT wolfgangschuster animproveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT yuxinzhao improveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT wangli improveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT shaojunfeng improveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT washingtonyochieng improveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning
AT wolfgangschuster improveddifferentialevolutionalgorithmformaritimecollisionavoidancerouteplanning