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

Abstract

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
Pages547-556
Number of pages10
ISBN (Print)9780983762430
Publication statusPublished - 2014
EventIIE Annual Conference and Expo 2014 - Montreal, Canada
Duration: May 31 2014Jun 3 2014

Other

OtherIIE Annual Conference and Expo 2014
CountryCanada
CityMontreal
Period5/31/146/3/14

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Cite this

Kim, S., Son, Y-J., Tian, Y., Chiu, Y-C., & David Yang, C. Y. (2014). Hierarchical en-route planning under the extended belief-desire-intention (E-BDI) framework. In IIE Annual Conference and Expo 2014 (pp. 547-556). Institute of Industrial Engineers.