A PSO based Approach to Assign Segments for Reducing Excavated Soil in Shield Tunneling

Koya Ihara, Shohei Kato, Takehiko Nakaya, Tomoaki Ogi, Hiroichi Masuda

2019

Abstract

It is expected that artificial intelligence reduce labor and improve productivity of the shield tunneling, which is one of the tunnel construction method. In the planning process of the shield tunneling, segments of the tunnel are assigned along to the predetermined curve called the planning line. Conventionally, skilled engineers manually assign the segments to minimize the amount of gaps between each segment and the planning line. Nevertheless, we have only to reduce each gap less than a tolerance, and there is a demand to reduce the amount of soil excavated along to the segments. Handling the reducing gaps as constraints and reducing the amount of excavated soil as an objective, this paper addresses the segment assignment as a constrained combinatorial optimization problem. These constraints are severe, and the problem have an extremely narrow feasible region. To solve the problem we proposed e constrained discrete genetic algorithm (eDGA) and e constrained integer categorical particle swarm optimization (eICPSO), adapting a constraint handling method called the e constrained method to the discrete genetic algorithm and the integer categorical particle swarm optimization. The effectiveness of the eDGA and eICPSO to the segment assignment is shown by the two-dimensional simulator experiment using real construction data. The experimental results show that the proposed method have a potential to find the segment assignment reducing the amount of excavated soil as compared to the conventional method (skilled engineer) while keeping the all gaps between segments and the planning line falling within the tolerance.

Paper Citation

in Harvard Style

Ihara K., Kato S., Nakaya T., Ogi T. and Masuda H. (2019). A PSO based Approach to Assign Segments for Reducing Excavated Soil in Shield Tunneling.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 328-336. DOI: 10.5220/0007407803280336

in Bibtex Style

@conference{icaart19,
author={Koya Ihara and Shohei Kato and Takehiko Nakaya and Tomoaki Ogi and Hiroichi Masuda},
title={A PSO based Approach to Assign Segments for Reducing Excavated Soil in Shield Tunneling},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={328-336},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007407803280336},
isbn={978-989-758-350-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A PSO based Approach to Assign Segments for Reducing Excavated Soil in Shield Tunneling
SN - 978-989-758-350-6
AU - Ihara K.
AU - Kato S.
AU - Nakaya T.
AU - Ogi T.
AU - Masuda H.
PY - 2019
SP - 328
EP - 336
DO - 10.5220/0007407803280336