DEVELOPMENT OF A MULTI AGENT SYSYTEM FOR SIMULATING THE RECOVERY OF EARTHQUAKE DAMAGED LIFELINES
Ozan C. Cicekci1, Nabeel Muhammad2, Lalith Wijerathne3, Muneo Hori4, Tsuyoshi Ichimura5 and Seizo Tanaka6
1) MSc. student, Department of Civil Engineering, The University of Tokyo, Tokyo, Japan.
2) Former MSc. student, Department of Civil Engineering, The University of Tokyo, Tokyo, Japan.
3) Assoc. professor, Earthquake Research Institute, The University of Tokyo, Tokyo, Japan.
4) Professor, Earthquake Research Institute, The University of Tokyo, Tokyo, Japan.
5) Assoc. professor, Earthquake Research Institute, The University of Tokyo, Tokyo, Japan.
6) Asst. professor, Earthquake Research Institute, The University of Tokyo, Tokyo, Japan.
Abstract: A Multi-Agent System (MAS) for simulating the recovery process of earthquake damaged lifelines is developed, with the aim of finding near optimal repair sequences. Unlike commonly used coarse grained approaches, the developed multi agent system takes fine grained details such as each repair engineer, each resident, each damage, etc. into account. The area under the benefit versus time graph, during the repair period, is considered as the objective function in finding the optimal or near optimal repair sequences. The widely used approaches like genetic algorithms and simulated annealing are not suitable when fine grained details are included; runtime of those algorithms are excessively long when the number of variables is large. It is shown that sorting the structures according to the ratio of benefits to repair time produces the optimal repair sequence, for a single engineer. A simple algorithm is proposed to find near optimal repair sequences for multiple heterogeneous engineers. The proposed algorithm's performance is verified by comparing with the optimal solutions found with exhaustive search.
Keywords: recovery of lifeline, agent based systems, optimal repair sequence, fine and coarse grain optimization.
Bibliographical Reference:
Ozan C. Cicekci, Nabeel Muhammad, Lalith Wijerathne, Muneo Hori, Tsuyoshi Ichimura and Seizo Tanaka. “DEVELOPMENT OF A MULTI AGENT SYSYTEM FOR SIMULATING THE RECOVERY OF EARTHQUAKE DAMAGED LIFELINES.” In Proceedings of International Conference on Civil and Building Engineering Informatics (ICCBEI 2015), 115. Tokyo, Japan, 2015.