Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm
Instead of using classical offline data-driven optimization technique in traffic network signal control, this work aims to explore the potential of implementing an online data-driven optimization technique. A dynamic modeling technique is proposed using Q-learning (QL) algorithm to online observe an...
Main Authors: | , , , , |
---|---|
Format: | Proceedings |
Language: | English English |
Published: |
IEEE Inc.
2019
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/31766/1/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31766/2/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.pdf |
_version_ | 1796911096983977984 |
---|---|
author | Tan, Min Keng Chuo, Helen Sin Ee Chin, Renee Ka Yin Yeo, Kiam Beng Teo, Kenneth Tze Kin |
author_facet | Tan, Min Keng Chuo, Helen Sin Ee Chin, Renee Ka Yin Yeo, Kiam Beng Teo, Kenneth Tze Kin |
author_sort | Tan, Min Keng |
collection | UMS |
description | Instead of using classical offline data-driven optimization technique in traffic network signal control, this work aims to explore the potential of implementing an online data-driven optimization technique. A dynamic modeling technique is proposed using Q-learning (QL) algorithm to online observe and learn the inflow-outflow traffic behaviors and extract the model parameters to update the evaluation model used in the fitness function of genetic algorithm (GA). The proposed GA with dynamic modeling is known as dyna- GA. Dyna-GA is then integrated into a hierarchical-based multi-agent traffic signal control system which consists of two layers. The lower-layer consists of several local agents that have autonomy in controlling their local intersection, whereas the upper-layer consists of one supervisory agent that has jurisdiction on all the local agents. The supervisory agent has the superiority in overwriting the local control decision if conflict occurred. The robustness of the proposed dyna-GA under several traffic scenarios is tested using a simulated arterial traffic network. The simulation results show the proposed dyna-GA has better performances in minimizing travel delay as compared to the classical GA which does not have the dynamic model. |
first_indexed | 2024-03-06T03:13:45Z |
format | Proceedings |
id | ums.eprints-31766 |
institution | Universiti Malaysia Sabah |
language | English English |
last_indexed | 2024-03-06T03:13:45Z |
publishDate | 2019 |
publisher | IEEE Inc. |
record_format | dspace |
spelling | ums.eprints-317662022-02-24T08:51:29Z https://eprints.ums.edu.my/id/eprint/31766/ Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm Tan, Min Keng Chuo, Helen Sin Ee Chin, Renee Ka Yin Yeo, Kiam Beng Teo, Kenneth Tze Kin TE210-228.3 Construction details Including foundations, maintenance, equipment Instead of using classical offline data-driven optimization technique in traffic network signal control, this work aims to explore the potential of implementing an online data-driven optimization technique. A dynamic modeling technique is proposed using Q-learning (QL) algorithm to online observe and learn the inflow-outflow traffic behaviors and extract the model parameters to update the evaluation model used in the fitness function of genetic algorithm (GA). The proposed GA with dynamic modeling is known as dyna- GA. Dyna-GA is then integrated into a hierarchical-based multi-agent traffic signal control system which consists of two layers. The lower-layer consists of several local agents that have autonomy in controlling their local intersection, whereas the upper-layer consists of one supervisory agent that has jurisdiction on all the local agents. The supervisory agent has the superiority in overwriting the local control decision if conflict occurred. The robustness of the proposed dyna-GA under several traffic scenarios is tested using a simulated arterial traffic network. The simulation results show the proposed dyna-GA has better performances in minimizing travel delay as compared to the classical GA which does not have the dynamic model. IEEE Inc. 2019-02-08 Proceedings PeerReviewed text en https://eprints.ums.edu.my/id/eprint/31766/1/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.ABSTRACT.pdf text en https://eprints.ums.edu.my/id/eprint/31766/2/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.pdf Tan, Min Keng and Chuo, Helen Sin Ee and Chin, Renee Ka Yin and Yeo, Kiam Beng and Teo, Kenneth Tze Kin (2019) Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm. https://ieeexplore.ieee.org/document/8638464 |
spellingShingle | TE210-228.3 Construction details Including foundations, maintenance, equipment Tan, Min Keng Chuo, Helen Sin Ee Chin, Renee Ka Yin Yeo, Kiam Beng Teo, Kenneth Tze Kin Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title | Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title_full | Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title_fullStr | Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title_full_unstemmed | Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title_short | Hierarchical multi-agent system in traffic network signalization with improved genetic algorithm |
title_sort | hierarchical multi agent system in traffic network signalization with improved genetic algorithm |
topic | TE210-228.3 Construction details Including foundations, maintenance, equipment |
url | https://eprints.ums.edu.my/id/eprint/31766/1/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31766/2/Hierarchical%20multi-agent%20system%20in%20traffic%20network%20signalization%20with%20improved%20genetic%20algorithm.pdf |
work_keys_str_mv | AT tanminkeng hierarchicalmultiagentsystemintrafficnetworksignalizationwithimprovedgeneticalgorithm AT chuohelensinee hierarchicalmultiagentsystemintrafficnetworksignalizationwithimprovedgeneticalgorithm AT chinreneekayin hierarchicalmultiagentsystemintrafficnetworksignalizationwithimprovedgeneticalgorithm AT yeokiambeng hierarchicalmultiagentsystemintrafficnetworksignalizationwithimprovedgeneticalgorithm AT teokennethtzekin hierarchicalmultiagentsystemintrafficnetworksignalizationwithimprovedgeneticalgorithm |