Hierarchical en-route planning under the extended belief-desire-intention (E-BDI) framework

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


En-route planning is a dynamic planning process to find the optimal route (e.g., shortest route) while driving. The goal of this paper is to mimic a realistic drivers' en-route planning behavior under the situations with incomplete information about road conditions using the Extended Belief-Desire-Intention (E-BDI) framework. The proposed E-BDI based en-route planning is able to find a new route to the destination based on the predicted road conditions inferred by drivers' own psychological reasoning. A main challenge of such a detailed E-BDI model is a high computational demand needed to execute a large scale road network, which is typical in a big city. To mitigate such a high computational demand, a hierarchical route planning approach is also proposed in this work. The proposed approach has been implemented in Java-based E-BDI modules and DynusT® traffic simulation software, where a real traffic data of Phoenix, Arizona is used. To validate the proposed hierarchical approach, the performance of the en-route planning modules under the different aggregation levels is compared in terms of their computational efficiency and modeling accuracy. The validation results reveal that the proposed en-route planning approach efficiently generates a realistic route plan with individual driver's prediction of the road conditions.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Expo 2014
PublisherInstitute of Industrial Engineers
Number of pages10
ISBN (Electronic)9780983762430
StatePublished - 2014
EventIIE Annual Conference and Expo 2014 - Montreal, Canada
Duration: May 31 2014Jun 3 2014

Publication series

NameIIE Annual Conference and Expo 2014


OtherIIE Annual Conference and Expo 2014


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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering


Dive into the research topics of 'Hierarchical en-route planning under the extended belief-desire-intention (E-BDI) framework'. Together they form a unique fingerprint.

Cite this