Decentralized Motion Coordination Method Design using CO-FIELD Approach of SWARM AI metaheuristics for Improving the Reliability of Bus Transit System

Mitiku, Sisay (2014) Decentralized Motion Coordination Method Design using CO-FIELD Approach of SWARM AI metaheuristics for Improving the Reliability of Bus Transit System. Masters thesis, Addis Ababa University.

[img] PDF (Decentralized Motion Coordination Method Design using CO-FIELD Approach of SWARM AI metaheuristics for Improving the Reliability of Bus Transit System)
Sisay Mitiku.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Bus transit system plays a major role in combating both air pollution and road congestion and is one of the most important modes of transportation. In spite all this however, it is not considered to be reliable mode of transportation by its customers. The complex nature of the transportation system in general and bus transit operation in particular makes it difficult for the application of traditional mathematical model. In this thesis, the problem of regulating and monitoring the reliability of a bus transit system using a SWARM artificial intelligence solution is addressed. The increasing availability of near-real time data from intelligent bus transit system makes the applicability of such solution more attractive. As the bus transit system is distributed and stochastically dynamic because of uncertain inter-stop trip time and uneven passenger distribution, the application of interaction based and emergent self-organized solution such as swarm ai solution is highly recommended. The problem is formulated as a distributed motion coordination problem. A gradient field (co-field) coordination model of swarm artificial intelligence which is inspired by the nature of naturally found fields such as electro statistic and electromagnetic fields is used to solve the proposed model. Multi-agent simulation model is used both to model the bus transit system and to iteratively design the SWARM artificial intelligence metaheuristics. The simulation is implemented with NetLogo integrated development environment so that the desired emergent phenomena is designed and evaluated. Line 31 of Ambessa Awtobis organization, Addis Ababa, Ethiopia, is taken as a case study to improve the reliability of the developed multi-agent simulation. Different simulation experiment is carried out and different measure of effectiveness of the system is collected. The result from the multi-agent simulation experiment shows that the proposed method is adaptive to wider passenger density scenarios. From the result, we can conclude that decentralized metaheuristics of control methods without any sort of formal mathematical model can be a viable solution for improving the bus transit system reliability problem. More over this method also helps to solve the problem of how effectively to utilize the increasingly available huge near-time data from intelligent transit system. Our recommendation is that a research on design support system of swarm Artificial intelligence solution, such as reducing a programming overhead for rapid prototyping of emergent phenomena is worth doing in the future.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Bus transit reliability problem, Bus holding, Computational field, Multi-agent simulation, Case study,
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
T Technology > TL Motor vehicles. Aeronautics. Astronautics
Divisions: Africana
Depositing User: Andriamparany Edilbert RANOARIVONY
Date Deposited: 29 Nov 2018 09:02
Last Modified: 29 Nov 2018 09:02
URI: http://thesisbank.jhia.ac.ke/id/eprint/7849

Actions (login required)

View Item View Item