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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adeli H (1988) Expert systems in construction and structural engineering. Chapman and Hall, New York
Adeli H, Balasubramanyam KV (1988) A novel approach to expert systems for design of large structures. AI Mag 9(4):54–63
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
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
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
Bačkalić T, Bugarski V, Kulić F, Kanović Ž (2016) Adaptable fuzzy expert system for ship lock control support. J Navig 69(6):1341–1856
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
Bugarski V, Bačkalić T, Kuzmanov U (2013) Fuzzy decision support system for ship lock control. Expert Syst Appl 40(10):3953–3960
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
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
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
Chen CC (2006) Design of PSO-based fuzzy classification systems. Tamkang J Sci Eng 9(1):63–70
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
Collette Y, Siarry P (2004) Multiobjective optimization: principles and case studies. Springer. ISBN 3-540-40182-2
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
Feng G (2006) A survey on analysis and design of model-based fuzzy control systems. IEEE Trans Fuzzy Syst 14(5):676–697
Figueiredo J, Botto MA, Rijo M (2013) SCADA system with predictive controller applied to irrigation canals. Control Eng Pract 21(6):870–886
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
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press
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
Jantzen J (2007). Foundations of fuzzy control. Wiley
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
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
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
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report- TR06. Erciyes University, Kayseri, Turkey
Kecman V (2001). Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models, Massachusetts Institute of Technology
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia, pp 1942–1948
Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco
Khisty CJ (1996) Waterway traffic analysis of the Chicago River and lock. Marit Policy and Manag 23(3):261–270
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
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
Kordon AK (2010) Applying computational intelligence: how to create value. Springer, Berlin
Kosko B (1993) Fuzzy thinking—The new science of fuzzy logic. Hyperion, New York
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
Lancaster S (2008) Fuzzy logic controllers. Maseeh College of Engineering and Computer Science at PSU
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
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
McCartney BL, George J, Lee BK, Lindgren M, Neilson F (1998) Inland navigation: locks, dams, and channels, ASCE Manuals No 94, ASCE
Michalewicz Z (1999) Genetic algorithms + data structures = evolution programming, 3rd edn. Springer
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
Negenborn RR, Lukszo Z, Hellendoorn H (2010) Intelligent infrastructures. Springer, Dordrecht
Nguyen HT, Sugeno M (1998) Fuzzy systems—Modeling and control. Kluwer Academic Publishers
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
Panigrahi BK, Shi Y, Lim M-H (2011) Handbook of swarm intelligence: concepts, principles and applications (adaptation, learning, and optimisation). Springer, Berlin
Partenscky HW (1986) Inland waterways: ship lock installations, (Binnenverkehrswasserbau: Schleusenanlagen – in original). Springer, Berlin
PIANC (2011) Guidelines and recommendations for river information services. The World Association for Waterborne Transport Infrastructure
Pietrzykowski Z (2008) Ship’s fuzzy domain—A criterion for navigational safety in narrow fairways. J Navig 61:499–514
Pietrzykowski Z, Uriasz J (2009) The ship domain—A criterion of navigational safety assessment in an open sea area. J Navig 62:93–108
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
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
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
Rapaić M, Kanović Ž (2009) Time-varying PSO—convergence analysis convergence related parameterization and new parameter adjustment schemes. Inf Process Lett 109(1):548–552
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
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
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
Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of IEEE international congress on evolutionary computation, 3:101–106
Siddique N, Adeli H (2013) Computational intelligence: synergies of fuzzy logic, neural networks and evolutionary computing. Wiley, London
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
Subašić P (1997) Fuzzy logic and neural networks (Fazi logika i neuronske mreže – in original). Tehnička knjiga, Beograd
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
Teodorović D, Vukadinović K (1998) Traffic control and transport planning: a fuzzy sets and neural networks approach. Kluwer Academia Publishers, Norwel, MA
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
Ting CJ, Schonfeld P (2001) Control alternatives at a waterway lock. J Waterw Port Coast Ocean Eng 127(2):89–96
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
Wang N, Meng X, Xu Q, Wang Z (2009) A unified analytical framework for ship domains. J Navig 62:643–655
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
Willems C, Schmorak N 2010 River information services on the way to maturity. In: Proceedings on 32nd PIANC international navigation congress, Liverpool, UK
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
Yager RR, Filev DP (1994) Essentials of fuzzy modelling and control. Wiley, New York
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
Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 8:199–249
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
Zimmermann HJ (2001) Fuzzy set theory and its applications, 4th edn. Kluwer Academic Publishers, ISBN 0-7923-7435-5
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
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)