Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 614569, 10 pages
http://dx.doi.org/10.1155/2014/614569
Research Article

An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

1College of Automation, Harbin Engineering University, Harbin 150001, China
2Center for Transport Studies, Imperial College London, London SW7 2AZ, UK

Received 6 August 2014; Revised 8 October 2014; Accepted 8 October 2014; Published 12 November 2014

Academic Editor: Shen Yin

Copyright © 2014 Yu-xin Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. M. Mou, C. V. D. Tak, and H. Ligteringen, “Study on collision avoidance in busy waterways by using AIS data,” Ocean Engineering, vol. 37, no. 5-6, pp. 483–490, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Yin, X. Li, H. Gao, and O. Kaynak, “Data-based techniques focused on modern industry: an overview,” IEEE Transactions on Industrial Electronics, 2014. View at Publisher · View at Google Scholar
  3. S. Yin, X. Ding, X. Xie, and H. Luo, “A review on basic data-driven approaches for industrial process monitoring,” IEEE Transactions on Industrial Electronics, vol. 61, no. 11, pp. 6418–6428, 2014. View at Google Scholar
  4. F. Ahmed and K. Deb, “Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms,” Soft Computing, vol. 17, no. 7, pp. 1283–1299, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. V. Roberge, M. Tarbouchi, and G. Labonte, “Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 132–141, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. M.-C. Tsou and C.-K. Hsueh, “The study of ship collision avoidance route planning by ant colony algorithm,” Journal of Marine Science and Technology, vol. 18, no. 5, pp. 746–756, 2010. View at Google Scholar · View at Scopus
  7. A. Lazarowska, “Safe ship control method with the use of ant colony optimization,” Diffusion and Defect Data B: Solid State Phenomena, vol. 210, pp. 234–244, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. L. P. Perera, J. P. Carvalho, and C. G. Soares, “Intelligent ocean navigation and fuzzy-Bayesian decision/action formulation,” IEEE Journal of Oceanic Engineering, vol. 37, no. 2, pp. 204–219, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. C. M. Su, K. Y. Chang, and C. Y. Cheng, “Fuzzy decision on optimal collision avoidance measures for ships in vessel traffic service,” Journal of Marine Science and Technology, vol. 20, no. 1, pp. 38–48, 2012. View at Google Scholar · View at Scopus
  10. M. B. Zaman, E. Kobayashi, N. Wakabayashi, S. Khanfir, T. Pitana, and A. Maimun, “Fuzzy FMEA model for risk evaluation of ship collisions in the Malacca Strait: based on AIS data,” Journal of Simulation, vol. 8, no. 1, pp. 91–104, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. M. L. Cummings, M. Buchin, G. Carrigan, and B. Donmez, “Supporting intelligent and trustworthy maritime path planning decisions,” International Journal of Human Computer Studies, vol. 68, no. 10, pp. 616–626, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. H.-C. Kim, J.-S. Kim, Y.-K. Ji, and J.-H. Park, “Path planning of swarm mobile robots using firefly algorithm,” Journal of Institute of Control, Robotics and Systems, vol. 19, no. 5, pp. 435–441, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Zhong and X. Peng, “Velocity-Change-Space-based dynamic motion planning for mobile robots navigation,” Neurocomputing, vol. 143, no. 2, pp. 153–163, 2014. View at Google Scholar
  14. S. Cao, Y. Qin, X. Jin, L. Zhao, and M. Shen, “Effect of driving experience on collision avoidance braking: an experimental investigation and computational modeling,” Behavior and Information Technology, vol. 33, no. 9, pp. 929–940, 2014. View at Google Scholar
  15. Z. Li, J. Li, and C. He, “Artificial immune network-based anti-collision algorithm for dense RFID readers,” Expert Systems with Applications, vol. 41, no. 10, pp. 4798–4810, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Smierzchalski, “Evolutionary trajectory planning of ships in navigation traffic areas,” Journal of Marine Science and Technology, vol. 4, no. 1, pp. 1–6, 1999. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Śmierzchalski and Z. Michalewicz, “Modeling of ship trajectory in collision situations by an evolutionary algorithm,” IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 227–241, 2000. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Y. Lee, “An algorithm for path connections and its applications,” IRE Transactions on Electronic Computers, vol. EC-10, no. 3, pp. 346–365, 1961. View at Google Scholar · View at MathSciNet
  19. K.-Y. Chang, G. E. Jan, and I. Parberry, “A method for searching optimal routes with collision avoidance on raster charts,” The Journal of Navigation, vol. 56, no. 3, pp. 371–384, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Szlapczynski, “A new method of ship routing on raster grids, with turn penalties and collision avoidance,” The Journal of Navigation, vol. 59, no. 1, pp. 27–42, 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Szlapczynski, “A new method of planning collision avoidance manoeuvres for multi-target encounter situations,” The Journal of Navigation, vol. 61, no. 2, pp. 307–321, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Szlapczynski, “Evolutionary sets of safe ship trajectories: a new approach to collision avoidance,” The Journal of Navigation, vol. 64, no. 1, pp. 169–181, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. R. Szlapczynski, “Evolutionary sets of safe ship trajectories within traffic separation schemes,” The Journal of Navigation, vol. 66, no. 1, pp. 65–81, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. C. K. Tam, R. Bucknall, and A. Greig, “Review of collision avoidance and path planning methods for ships in close range encounters,” The Journal of Navigation, vol. 62, no. 3, pp. 455–476, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. C. H. Shih, P. H. Huang, S. Yamamura, and C. Y. Chen, “Design optimal control of ship maneuver patterns for collision avoidance: a review,” Journal of Marine Science and Technology, vol. 20, no. 2, pp. 111–121, 2012. View at Google Scholar · View at Scopus
  26. R. Storn and K. D. Price, Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, ICSI, Berkeley, Calif, USA, 1995.
  27. S. Das and P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. M. A. Panduro, C. A. Brizuela, L. I. Balderas, and D. A. Acosta, “A comparison of genetic algorithms, particle swarm optimization and the differential evolution method for the design of scannable circular antenna arrays,” Progress in Electromagnetics Research B, vol. 13, pp. 171–186, 2009. View at Google Scholar · View at Scopus
  29. K. Harnrnouche, M. Diaf, and P. Siarry, “A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 676–688, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Storn, K. Price, and J. Lampinen, Differential Evolution—A Practical Approach to Global Optimization, Springer, Berlin , Germany, 2005. View at MathSciNet
  31. S. Das, A. Abraham, U. K. Chakraborty, and A. Konar, “Differential evolution using a neighborhood-based mutation operator,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 3, pp. 526–553, 2009. View at Publisher · View at Google Scholar · View at Scopus