Cognition-based hierarchical en route planning for multi-agent traffic simulation

Sojung Kim, Young-Jun Son, Ye Tian, Yi-Chang Chiu, C. Y.David Yang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The goal of this study is to model drivers’ cognition-based en route planning behaviors in a large-scale road network via the Extended Belief-Desire-Intention (E-BDI) framework. E-BDI is a probabilistic behavior modeling framework based on agents’ own preferences of multiple attributes (e.g., travel time and its variance) and daily driving experiences. However, it is challenging to use the E-BDI framework for the demonstration of drivers’ en route planning behavior in a large-scale road network due to its high computational demand. To handle the computation issue, a hierarchical en route planning approach is proposed in this study. The proposed E-BDI-based en route planning approach consists of three major procedures: (1) network partitioning, (2) network aggregation, and (3) E-BDI-based en route planning. The Java-based E-BDI module integrated with DynusT® traffic simulation software is developed to demonstrate the proposed en route planning approach in Phoenix, Arizona road network involving 11,546 nodes and 24,866 links. The demonstration results reveal that the proposed approach is computationally efficient and effective in representing various en route planning behaviors of drivers in a large-scale road network.

Original languageEnglish (US)
Pages (from-to)335-347
Number of pages13
JournalExpert Systems with Applications
Volume85
DOIs
StatePublished - Nov 1 2017

Fingerprint

Planning
Demonstrations
Travel time
Agglomeration

Keywords

  • Agent-based simulation
  • Belief-desire-intention
  • En route planning
  • Hierarchical route planning

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this

Cognition-based hierarchical en route planning for multi-agent traffic simulation. / Kim, Sojung; Son, Young-Jun; Tian, Ye; Chiu, Yi-Chang; Yang, C. Y.David.

In: Expert Systems with Applications, Vol. 85, 01.11.2017, p. 335-347.

Research output: Contribution to journalArticle

@article{e39a49651f56447ba54bbeddafeb6869,
title = "Cognition-based hierarchical en route planning for multi-agent traffic simulation",
abstract = "The goal of this study is to model drivers’ cognition-based en route planning behaviors in a large-scale road network via the Extended Belief-Desire-Intention (E-BDI) framework. E-BDI is a probabilistic behavior modeling framework based on agents’ own preferences of multiple attributes (e.g., travel time and its variance) and daily driving experiences. However, it is challenging to use the E-BDI framework for the demonstration of drivers’ en route planning behavior in a large-scale road network due to its high computational demand. To handle the computation issue, a hierarchical en route planning approach is proposed in this study. The proposed E-BDI-based en route planning approach consists of three major procedures: (1) network partitioning, (2) network aggregation, and (3) E-BDI-based en route planning. The Java-based E-BDI module integrated with DynusT{\circledR} traffic simulation software is developed to demonstrate the proposed en route planning approach in Phoenix, Arizona road network involving 11,546 nodes and 24,866 links. The demonstration results reveal that the proposed approach is computationally efficient and effective in representing various en route planning behaviors of drivers in a large-scale road network.",
keywords = "Agent-based simulation, Belief-desire-intention, En route planning, Hierarchical route planning",
author = "Sojung Kim and Young-Jun Son and Ye Tian and Yi-Chang Chiu and Yang, {C. Y.David}",
year = "2017",
month = "11",
day = "1",
doi = "10.1016/j.eswa.2017.05.045",
language = "English (US)",
volume = "85",
pages = "335--347",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Cognition-based hierarchical en route planning for multi-agent traffic simulation

AU - Kim, Sojung

AU - Son, Young-Jun

AU - Tian, Ye

AU - Chiu, Yi-Chang

AU - Yang, C. Y.David

PY - 2017/11/1

Y1 - 2017/11/1

N2 - The goal of this study is to model drivers’ cognition-based en route planning behaviors in a large-scale road network via the Extended Belief-Desire-Intention (E-BDI) framework. E-BDI is a probabilistic behavior modeling framework based on agents’ own preferences of multiple attributes (e.g., travel time and its variance) and daily driving experiences. However, it is challenging to use the E-BDI framework for the demonstration of drivers’ en route planning behavior in a large-scale road network due to its high computational demand. To handle the computation issue, a hierarchical en route planning approach is proposed in this study. The proposed E-BDI-based en route planning approach consists of three major procedures: (1) network partitioning, (2) network aggregation, and (3) E-BDI-based en route planning. The Java-based E-BDI module integrated with DynusT® traffic simulation software is developed to demonstrate the proposed en route planning approach in Phoenix, Arizona road network involving 11,546 nodes and 24,866 links. The demonstration results reveal that the proposed approach is computationally efficient and effective in representing various en route planning behaviors of drivers in a large-scale road network.

AB - The goal of this study is to model drivers’ cognition-based en route planning behaviors in a large-scale road network via the Extended Belief-Desire-Intention (E-BDI) framework. E-BDI is a probabilistic behavior modeling framework based on agents’ own preferences of multiple attributes (e.g., travel time and its variance) and daily driving experiences. However, it is challenging to use the E-BDI framework for the demonstration of drivers’ en route planning behavior in a large-scale road network due to its high computational demand. To handle the computation issue, a hierarchical en route planning approach is proposed in this study. The proposed E-BDI-based en route planning approach consists of three major procedures: (1) network partitioning, (2) network aggregation, and (3) E-BDI-based en route planning. The Java-based E-BDI module integrated with DynusT® traffic simulation software is developed to demonstrate the proposed en route planning approach in Phoenix, Arizona road network involving 11,546 nodes and 24,866 links. The demonstration results reveal that the proposed approach is computationally efficient and effective in representing various en route planning behaviors of drivers in a large-scale road network.

KW - Agent-based simulation

KW - Belief-desire-intention

KW - En route planning

KW - Hierarchical route planning

UR - http://www.scopus.com/inward/record.url?scp=85019584717&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019584717&partnerID=8YFLogxK

U2 - 10.1016/j.eswa.2017.05.045

DO - 10.1016/j.eswa.2017.05.045

M3 - Article

AN - SCOPUS:85019584717

VL - 85

SP - 335

EP - 347

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

ER -