Skip to main content
SpringerLink
Log in

Application of Nature-Inspired Optimization Techniques in Vessel Traffic Control

  • Chapter
  • First Online:
Book cover Advances in Nature-Inspired Computing and Applications

Part of the book series: EAI/Springer Innovations in Communication and Computing ((EAISICC))

Abstract

This chapter aims to present the analysis and comparison of some well-known nature-inspired global optimization techniques applied to an expert system controlling a ship locking process. A ship lock zone represents a specific area on waterway, and control of the ship lockage process requires a comprehensive approach. The initially proposed Fuzzy Expert System (FES) was developed using suggestions obtained from lockmasters (ship lock operators) with extensive experience. Further optimization of the membership function parameters of the input variables was performed to achieve better results in the local distribution of vessel arrivals. The purpose of the analysis and comparison is to find the best algorithm for optimization of membership functions parameters of FES for the ship lock control . The initially proposed FES is optimized (fine-tuned) with three global optimization algorithms from the group of evolutionary and swarm intelligence algorithms , in order to achieve the best value of the economic criterion defined as a linear combination of two opposed criteria: minimal average waiting time per vessel and minimal number of empty lockages (lockages without a vessel in a chamber). Besides the well known and widely applied Genetic Algorithm (GA), two relatively new but very promising global optimization techniques were used: Particle Swarm Optimization (PSO), the technique based on behavior of animals living in swarms and Artificial Bee Colony (ABC) algorithm, inspired by social organization of honey bees. Although all these algorithms have been widely applied and showed a great potential in engineering applications in general, their application in ship lock control and similar transportation problems is not so common. However, this chapter will present that all three algorithms may obtain the significant improvement of the adopted economic criterion value and succeed to find its (possibly global) optimum. Furthermore, the performances of these algorithms in FES parameters optimization are compared and some conclusions are adopted on their applicability, efficiency, and effectiveness in similar systems. The developed fuzzy algorithm is a rare application of artificial intelligence in navigable canals and significantly improves the performance of the ship lockage process. This adaptable FES is designed to be used as a support in decision-making processes or for the direct control of ship lock operations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adeli H (1988) Expert systems in construction and structural engineering. Chapman and Hall, New York

    Google Scholar 

  2. Adeli H, Balasubramanyam KV (1988) A novel approach to expert systems for design of large structures. AI Mag 9(4):54–63

    Google Scholar 

  3. Ankur M, Debanjan D, Mehta SP, Shalivahan S, Bhattacharya, BB (2011) PSO vs. GA vs. VFSA: A comparison of performance, accuracy and resolution with respect to inversion of SP data. In: Proceedings of Japan Geoscience Union Meeting 2011, Makuhari, Chiba, Japan

    Google Scholar 

  4. Aytug H, Koehler GJ (2007) The effect of multiple optima on the simple GA run-time complexity. Eur J Oper Res 178(1):27–45

    Article  MathSciNet  Google Scholar 

  5. Bačkalić T (2001) Traffic control on artificial waterways of limited dimensions in function of its throughput capacity (Upravljanje saobraćajem na veštačkim plovnim putevima ograničenih dimenzija u funkciji njihove propusne sposobnosti - in original). PhD thesis, University of Novi Sad, Serbia

    Google Scholar 

  6. Bačkalić T, Bugarski V, Kulić F, Kanović Ž (2016) Adaptable fuzzy expert system for ship lock control support. J Navig 69(6):1341–1856

    Article  Google Scholar 

  7. Bouallegue S, Haggege J, Ayadi M, Benrejeb M (2012) PID-type fuzzy logic controller tuning based on particle swarm optimisation. Eng Appl Artif Intell 25(3):484–493

    Article  Google Scholar 

  8. Bugarski V, Bačkalić T, Kuzmanov U (2013) Fuzzy decision support system for ship lock control. Expert Syst Appl 40(10):3953–3960

    Article  Google Scholar 

  9. Campbell JF, Smith LD, Sweeney II, Mundy R, Nauss, RM (2007) Decision tools for reducing congestion at locks on the upper Mississippi river. In: 40th annual Hawaii international conference on system sciences, Hawaii, USA

    Google Scholar 

  10. Camps-Valls G, Martín-Guerrero JD, Rojo-Alvarez JL, Soria-Olivas E (2004) Fuzzy sigmoid kernel for support vector classifiers. Neurocomputing 62:501–506

    Article  Google Scholar 

  11. Castanho MJP, Hernandes F, De Re AM, Rautenberg S, Billis A (2013) Fuzzy expert system for predicting pathological stage of prostate cancer. Expert Syst Appl 40(2):466–470. https://doi.org/10.1016/j.eswa.2012.07.046

    Article  Google Scholar 

  12. Chen CC (2006) Design of PSO-based fuzzy classification systems. Tamkang J Sci Eng 9(1):63–70

    Google Scholar 

  13. Clerc M, Kennedy J (2002) The particle swarm: explosion, stability and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  14. Collette Y, Siarry P (2004) Multiobjective optimization: principles and case studies. Springer. ISBN 3-540-40182-2

    Google Scholar 

  15. Comes T, Hiete M, Wijngaards N, Schultmann F (2011) Decision Maps: a framework for multi-criteria decision support under severe uncertainty. Decis Support Syst 52(1):108–118

    Article  Google Scholar 

  16. Feng G (2006) A survey on analysis and design of model-based fuzzy control systems. IEEE Trans Fuzzy Syst 14(5):676–697

    Article  Google Scholar 

  17. Figueiredo J, Botto MA, Rijo M (2013) SCADA system with predictive controller applied to irrigation canals. Control Eng Pract 21(6):870–886

    Article  Google Scholar 

  18. Garcia-Nieto J, Alba E, Olivera AC (2012) Swarm intelligence for traffic light scheduling: application to real urban areas. Eng Appl Artif Intell 25(2):274–283

    Article  Google Scholar 

  19. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Article  Google Scholar 

  20. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press

    Google Scholar 

  21. Hsiao B, Chern C-C, Yu M-M (2012) Measuring the relative efficiency of IC design firms using the directional distance function and a meta-frontier approach. Decis Support Syst 53(4):881–891

    Article  Google Scholar 

  22. Jantzen J (2007). Foundations of fuzzy control. Wiley

    Google Scholar 

  23. Kanović Ž, Rapaić M, Jeličić Z (2011) Generalized particle swarm optimisation algorithm—Theoretical and empirical analysis with application in fault detection. Appl Math Comput 217(24):10175–10186

    MATH  Google Scholar 

  24. Kanović Ž, Rapaić M, Jeličić Z (2013) The generalized particle swarm optimization algorithm: idea, analysis, and engineering applications. In: Swarm intelligence for electric and electronic engineering. Book News Inc, Portland, OR, pp 237–258

    Google Scholar 

  25. Kanović Ž, Bugarski V, Bačkalić T (2014) Ship lock control system optimization using GA, PSO and ABC: a comparative review. PROMET—Traffic&Transp 26(1):23–31

    Google Scholar 

  26. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report- TR06. Erciyes University, Kayseri, Turkey

    Google Scholar 

  27. Kecman V (2001). Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models, Massachusetts Institute of Technology

    Google Scholar 

  28. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia, pp 1942–1948

    Google Scholar 

  29. Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco

    Google Scholar 

  30. Khisty CJ (1996) Waterway traffic analysis of the Chicago River and lock. Marit Policy and Manag 23(3):261–270

    Article  Google Scholar 

  31. Kiencke U, Nielsen L, Sutton R, Schilling K, Papageorgiou M, Asama H (2006) The impact of automatic control on recent developments in transportation and vehicle systems. Annual Rev Control 30(1):81–89

    Article  Google Scholar 

  32. Klir GJ, Yuan B (1996) Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers by Lotfi A. Zadeh. World Scientific Publishing Co Pte Ltd, Singapore

    Google Scholar 

  33. Kordon AK (2010) Applying computational intelligence: how to create value. Springer, Berlin

    Book  Google Scholar 

  34. Kosko B (1993) Fuzzy thinking—The new science of fuzzy logic. Hyperion, New York

    MATH  Google Scholar 

  35. Krohling RA, dos Santos Coelho L (2006) Co-evolutionary particle swarm optimisation using Gaussian distribution for solving constrained optimisation problems. IEEE Trans Syst Man Cybern B Cybern 36(6):1407–1416

    Article  Google Scholar 

  36. Lancaster S (2008) Fuzzy logic controllers. Maseeh College of Engineering and Computer Science at PSU

    Google Scholar 

  37. Li J-q., Pan, Y-x. (2013) A hybrid discrete particle swarm optimisation algorithm for solving fuzzy job shop scheduling problem. Int J Adv Manuf Technol 66(1–4):583–596

    Google Scholar 

  38. Mamdani EH (1974) Application of fuzzy algorithms for the control of a simple dynamic plant. In: Proceedings of the institution of electrical engineers, 121(12), pp 1585–1588, ISSN: 0020-3270, https://doi.org/10.1049/piee.1974.0328

  39. McCartney BL, George J, Lee BK, Lindgren M, Neilson F (1998) Inland navigation: locks, dams, and channels, ASCE Manuals No 94, ASCE

    Google Scholar 

  40. Michalewicz Z (1999) Genetic algorithms + data structures = evolution programming, 3rd edn. Springer

    Google Scholar 

  41. Mundy RA, Campbell JF (2005) Management systems for inland waterway traffic control, volume II: vessel tracking for managing traffic on the Upper Mississippi River, Technical report, Final Report, Midwest Transportation Consortium, MTC Project 2004-003

    Google Scholar 

  42. Negenborn RR, Lukszo Z, Hellendoorn H (2010) Intelligent infrastructures. Springer, Dordrecht

    Book  Google Scholar 

  43. Nguyen HT, Sugeno M (1998) Fuzzy systems—Modeling and control. Kluwer Academic Publishers

    Google Scholar 

  44. Onieva E, Milanes V, Villagra J, Perez J, Godoy J (2012) Genetic optimization of a vehicle fuzzy decision system for intersections. Expert Syst Appl 39(18):13148–13157. https://doi.org/10.1016/j.eswa.2012.05.087

    Article  Google Scholar 

  45. Panigrahi BK, Shi Y, Lim M-H (2011) Handbook of swarm intelligence: concepts, principles and applications (adaptation, learning, and optimisation). Springer, Berlin

    Book  Google Scholar 

  46. Partenscky HW (1986) Inland waterways: ship lock installations, (Binnenverkehrswasserbau: Schleusenanlagen – in original). Springer, Berlin

    Google Scholar 

  47. PIANC (2011) Guidelines and recommendations for river information services. The World Association for Waterborne Transport Infrastructure

    Google Scholar 

  48. Pietrzykowski Z (2008) Ship’s fuzzy domain—A criterion for navigational safety in narrow fairways. J Navig 61:499–514

    Article  Google Scholar 

  49. Pietrzykowski Z, Uriasz J (2009) The ship domain—A criterion of navigational safety assessment in an open sea area. J Navig 62:93–108

    Article  Google Scholar 

  50. Plevris V, Papadrakakis M (2011) A hybrid particle swarm—gradient algorithm for global structural optimisation. Comput Aided Civil and Infrastruct Eng 26(1):48–68

    Google Scholar 

  51. Praetorius G, Lützhöft M (2012) Decision support for vessel traffic service (VTS): user needs for dynamic risk management in the VTS. Work: J Prevention Assess and Rehabil 41:4866–4872

    Google Scholar 

  52. Rao RV, Patel V (2013) Multi-objective optimization of two stage thermoelectric cooler using a modified teaching–learning-based optimization algorithm. Eng App Artif Intell 26(1):430–445. Elsevier, ISSN 0952-1976, http://dx.doi.org/10.1016/j.engappai.2012.02.016

  53. Rapaić M, Kanović Ž (2009) Time-varying PSO—convergence analysis convergence related parameterization and new parameter adjustment schemes. Inf Process Lett 109(1):548–552

    Article  MathSciNet  Google Scholar 

  54. Ren Y, Cao G-Y, Zhu X-J (2006) Particle swarm optimisation based predictive control of proton exchange membrane fuel cell (PEMFC). J Zhejiang Univ Sci A 7(3):458–462

    Article  Google Scholar 

  55. Sedki A, Ouazar D (2012) Hybrid particle swarm optimisation and differential evolution for optimal design of water distribution systems. Adv Eng Inform 26(3):582–591

    Article  Google Scholar 

  56. Shafahi Y, Bagherian M (2013) A customized particle swarm method to solve highway alignment optimisation problem. Comput Aided Civil and Infrastruct Eng 28(1):52–67

    Article  Google Scholar 

  57. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of IEEE international congress on evolutionary computation, 3:101–106

    Google Scholar 

  58. Siddique N, Adeli H (2013) Computational intelligence: synergies of fuzzy logic, neural networks and evolutionary computing. Wiley, London

    Book  Google Scholar 

  59. Smith LD, Sweeney DC II, Campbell JF (2009) Simulation of alternative approaches to relieving congestion at locks in a river transportation system. J Oper Res Soc 60(4):519–533

    Article  Google Scholar 

  60. Subašić P (1997) Fuzzy logic and neural networks (Fazi logika i neuronske mreže – in original). Tehnička knjiga, Beograd

    Google Scholar 

  61. Tapkan P, Ozbakir L, Baykasoglu A (2013) Solving fuzzy multiple objective generalized assignment problems directly via bees algorithm and fuzzy ranking. Expert Syst Appl 40(3):892–898

    Article  Google Scholar 

  62. Teodorović D, Vukadinović K (1998) Traffic control and transport planning: a fuzzy sets and neural networks approach. Kluwer Academia Publishers, Norwel, MA

    Book  Google Scholar 

  63. Teodorović D, Dell’Orco M (2005) Bee colony optimization–a cooperative learning approach to complex transportation problems. Advanced OR and AI Methods in Transportation. In: Proceedings of 16th Mini–EURO Conference and 10th Meeting of EWGT, September 2005, pp 51–60

    Google Scholar 

  64. Ting CJ, Schonfeld P (2001) Control alternatives at a waterway lock. J Waterw Port Coast Ocean Eng 127(2):89–96

    Article  Google Scholar 

  65. Tsou MC, Kao SL, Su CM (2010) Decision support from genetic algorithms for ship collision avoidance route planning and alerts. J Navig 63(01):167–182

    Article  Google Scholar 

  66. Wang N, Meng X, Xu Q, Wang Z (2009) A unified analytical framework for ship domains. J Navig 62:643–655

    Article  Google Scholar 

  67. Wiegmans BW, Konings R (2007) Strategies and innovations to improve the performance of barge transport. Eur J Transport Infrastruct Res EJTIR 7(2):145–161

    Google Scholar 

  68. Willems C, Schmorak N 2010 River information services on the way to maturity. In: Proceedings on 32nd PIANC international navigation congress, Liverpool, UK

    Google Scholar 

  69. Xu G, Yang Z-T, Long G-D (2012) Multi-objective optimisation of MIMO plastic injection molding process conditions based on particle swarm optimisation. Int J Adv Manuf Technol 58(5–8):521–531

    Article  Google Scholar 

  70. Yager RR, Filev DP (1994) Essentials of fuzzy modelling and control. Wiley, New York

    Google Scholar 

  71. Yunusoglu MG, Selim H (2013) A fuzzy rule based expert system for stock evaluation and portfolio construction: an application to Istanbul Stock Exchange. Expert Syst Appl 40(3):908–920. https://doi.org/10.1016/j.eswa.2012.05.047

    Article  Google Scholar 

  72. Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8:199–249

    Article  MathSciNet  Google Scholar 

  73. Zhang Y, Ge H (2013) Freeway travel time prediction using takagi-sugeno-kang fuzzy neural network. Comput Aided Civil and Infrastruct Eng 28(8):594–603

    Article  Google Scholar 

  74. Zimmermann HJ (2001) Fuzzy set theory and its applications, 4th edn. Kluwer Academic Publishers, ISBN 0-7923-7435-5

    Google Scholar 

Download references

Acknowledgements

This research was supported by the Ministry of Education, Science and Technological Development (Government of the Republic of Serbia) under Grant Number TR 36007.

Author information

Authors and Affiliations

  1. Computing and Control Department, Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Ž. Kanović, V. Bugarski & F. Kulić

  2. Department of Traffic Engineering, Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    T. Bačkalić

Authors
  1. Ž. Kanović
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Bugarski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Bačkalić
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. F. Kulić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Bačkalić .

Editor information

Editors and Affiliations

  1. VIT Bhopal University, Bhopal, Madhya Pradesh, India

    Shishir Kumar Shandilya

  2. Sagar Institute of Research, Technology and Science, Bhopal, Madhya Pradesh, India

    Smita Shandilya

  3. Liverpool Hope University, Liverpool, UK

    Atulya K. Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kanović, Ž., Bugarski, V., Bačkalić, T., Kulić, F. (2019). Application of Nature-Inspired Optimization Techniques in Vessel Traffic Control. In: Shandilya, S., Shandilya, S., Nagar, A. (eds) Advances in Nature-Inspired Computing and Applications. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-319-96451-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96451-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96450-8

  • Online ISBN: 978-3-319-96451-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation