An immune network based distributed architecture to control public bus transportation systems

Abstract Although many Public Transportation Control Systems (PTCS) were developed to support the management of public transportation systems, there is still a need to improve the capability of PTCS to deal with a variety of disturbance types, which may degrade performance (e.g. earliness/delay) and quality of service (QoS, e.g. punctuality, frequency and utilization). This paper extends our previous works on artificial immune systems to control Public Transportation Systems by means of buses (PTS). The main contribution consists in developing a distributed reaction mechanism based on the immune network theory and its related mechanisms, such as cell co-stimulation, co-suppression, activation and coordination. The immune network reaction mechanism is implemented within a distributed multi-agent architecture, and its performance is assessed using traffic simulation software. The immune network reaction mechanism is benchmarked against other control strategies (holding at station, skip station, and their combination), and performance is evaluated based on three classes of criteria: time oriented criteria, passenger oriented criteria and service oriented criteria. The performance of the suggested system with respect to passenger and service oriented criteria was remarkably higher than the performance of other control algorithms. With respect to time oriented criteria, the performance of the suggested system was found slightly better than the combination of holding and skipping stations.

[1]  Sabeur Elkosantini,et al.  Intelligent Public Transportation Systems: A review of architectures and enabling technologies , 2013, International Conference on Advanced Learning Technologies.

[2]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

[3]  Guan-Chun Luh,et al.  PCA based immune networks for human face recognition , 2011, Appl. Soft Comput..

[4]  Pierre Borne,et al.  Decision support system for urban transportation networks , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[5]  Ronald R. Yager,et al.  Generalized OWA Aggregation Operators , 2004, Fuzzy Optim. Decis. Mak..

[6]  Ali Raza,et al.  Immuno-inspired robotic applications: A review , 2012, Appl. Soft Comput..

[7]  Khaled Ghédira,et al.  Distributed decision evaluation model in public transportation systems , 2008, Eng. Appl. Artif. Intell..

[8]  Henri Pierreval,et al.  A multiobjective simulation optimization approach to define teams of workers in stochastic production systems , 2015, 2015 International Conference on Industrial Engineering and Systems Management (IESM).

[9]  Shan Li,et al.  Real-time partway deadheading strategy based on transit service reliability assessment , 2012 .

[10]  Erik Jenelius,et al.  Planning for the unexpected: The value of reserve capacity for public transport network robustness , 2015 .

[11]  Wei Feng,et al.  Definition and Properties of Alternative Bus Service Reliability Measures at the Stop Level , 2012 .

[12]  Ana L. C. Bazzan,et al.  A review on agent-based technology for traffic and transportation , 2013, The Knowledge Engineering Review.

[13]  Christian Tahon,et al.  Integration of Traffic Management and Traveller Information Systems: Basic Principles and Case Study in Intermodal Transport System Management , 2008, Int. J. Comput. Commun. Control.

[14]  Simon M. Garrett.  A Paratope Is Not an Epitope: Implications for Immune Network Models and Clonal Selection , 2003, ICARIS.

[15]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[16]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .

[17]  Lamjed Ben Said,et al.  Assessment of Public Transport Control Systems: A Comparative Analysis of Platforms and a New Platform Architecture , 2016 .

[18]  Uwe Aickelin,et al.  An Idiotypic Immune Network as a Short-Term Learning Architecture for Mobile Robots , 2008, ICARIS.

[19]  Henry Y. K. Lau,et al.  An immunity-based distributed multiagent-control framework , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Ricardo Giesen,et al.  Real-Time Control of Buses in a Transit Corridor Based on Vehicle Holding and Boarding Limits , 2009 .

[21]  Jon Timmis,et al.  An immune network inspired evolutionary algorithm for the diagnosis of Parkinson's disease , 2008, Biosyst..

[22]  Alejandro Tirachini,et al.  Hybrid predictive control strategy for a public transport system with uncertain demand , 2012 .

[23]  Brigitte Chebel-Morello,et al.  Case Base Maintenance Approach. , 2007 .

[24]  Dhouib Diala,et al.  A Dynamic Multi-criteria Aid for Process Driving Using Case-based Reasoning , 2009 .

[25]  Simon Elias Bibri,et al.  The IoT for smart sustainable cities of the future: An analytical framework for sensor-based big data applications for environmental sustainability , 2018 .

[26]  Christian Tahon,et al.  Advanced approach for the public transportation regulation system based on cybercars , 2010, RAIRO Oper. Res..

[27]  Flavien Balbo,et al.  Dynamic modeling of a disturbance in a multi-agent system for traffic regulation , 2005, Decis. Support Syst..

[28]  Saber Darmoul,et al.  Artificial immunity to control disturbances in public transportation systems: Concepts, mechanisms and a prototype implementation of a knowledge based decision support system , 2014, Knowl. Based Syst..

[29]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[30]  Hossam Meshref,et al.  Artificial immune systems: application to autonomous agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[31]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[32]  Lamjed Ben Said,et al.  An Immune Memory and Negative Selection Based Decision Support System to Monitor and Control Public Bus Transportation Systems , 2016 .

[33]  Peter Ross,et al.  A Role for Immunology in "Next Generation" Robot Controllers , 2003, ICARIS.

[34]  Lamjed Ben Said,et al.  An immune multiagent system to monitor and control public bus transportation systems , 2018, Comput. Intell..

[35]  Pierre Borne,et al.  A novel approach to developing and evaluating regulation strategies for urban transport disrupted networks , 2008, Int. J. Comput. Integr. Manuf..

[36]  Aldo Cipriano,et al.  Bus-Stop Control Strategies Based on Fuzzy Rules for the Operation of a Public Transport System , 2012, IEEE Transactions on Intelligent Transportation Systems.

[37]  Yu Xue,et al.  Immune clonal algorithm based on directed evolution for multi-objective capacitated arc routing problem , 2016, Appl. Soft Comput..

[38]  T. Pereira,et al.  Industry 4.0 implications in logistics: an overview , 2017 .

[39]  Qing Liu,et al.  Real-Time Optimization Model for Dynamic Scheduling of Transit Operations , 2003 .

[40]  Amer Shalaby,et al.  PREDICTION MODEL OF BUS ARRIVAL AND DEPARTURE TIMES USING AVL AND APC DATA , 2004 .

[41]  Lamjed Ben Said,et al.  An Immune Multi-agent Based Decision Support System for the Control of Public Transportation Systems , 2016, PAAMS.

[42]  Yunlong Zhang,et al.  Analyzing Urban Bus Service Reliability at the Stop, Route and Network Levels , 2009 .

[43]  Afef Fekih,et al.  An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems , 2013 .

[44]  Robert L. Bertini,et al.  Real-time bus route state forecasting using particle filter and mesoscopic modeling , 2015 .

[45]  Avishai Ceder,et al.  A Robust, Tactic-Based, Real-Time Framework for Public- Transport Transfer Synchronization , 2015 .

[46]  Neila Bhouri,et al.  A Multi-Agent System for Urban Traffic and Buses Regularity Control , 2011 .

[47]  Flavien Balbo,et al.  Using intelligent agents for Transportation Regulation Support System design , 2010 .

[48]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[49]  Z. Papp,et al.  Traffic control and intelligent vehicle highway systems: a survey , 2011 .

[50]  Johar Amita,et al.  Prediction of Bus Travel Time Using Artificial Neural Network , 2015 .

[51]  Lamjed Ben Said,et al.  Integration of Immune Features into a Belief-Desire-Intention Model for Multi-agent Control of Public Transportation Systems , 2017, HAIS.

[52]  Chunxiao Chen,et al.  Real-time bus holding control on a transit corridor based on multi-agent reinforcement learning , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[53]  Christine Zarges,et al.  Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates , 2008, PPSN.

[54]  Yu Peng,et al.  Review on cyber-physical systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[55]  Bin Yu,et al.  Bus Travel-Time Prediction with a Forgetting Factor , 2014, J. Comput. Civ. Eng..

[56]  Luis H. Gutiérrez,et al.  BRT and BHLS around the world: Explosive growth, large positive impacts and many issues outstanding , 2013 .

[57]  Nur Izura Udzir,et al.  A Review on Concepts, Algorithms and Recognition Based Applications of Artificial Immune System , 2008, CSICC.

[58]  Wei Zhang,et al.  A Survey of artificial immune applications , 2010, Artificial Intelligence Review.

[59]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[60]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[61]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .