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 journalArticlepeer-review

16 Scopus citations


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
StatePublished - Nov 1 2017


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

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Cognition-based hierarchical en route planning for multi-agent traffic simulation'. Together they form a unique fingerprint.

Cite this