Identifying dynamic interaction patterns in mandatory and discretionary lane changes using graph structure

A quantitative understanding of dynamic lane-changing interaction patterns is indispensable for improving the decision-making of autonomous vehicles (AVs), especially in mixed traffic with human-driven vehicles. This paper develops a novel framework combining the hidden Markov model (HMM) and graph structure to identify the difference in dynamic interaction patterns between mandatory lane changes (MLC) and discretionary lane changes (DLC). An HMM is developed to separate the interaction patterns considering heterogeneity in lane-changing processes and reveal the temporal properties of these patterns. Conditional mutual information is used to quantify the interaction intensity, and the graph structure is used to characterize the relationship between vehicles. Finally, a case study is conducted to demonstrate the practical value of the proposed framework and validate its effectiveness in predicting lane-changing trajectories. Based on the lane-changing events extracted from a real-world trajectory dataset, the proposed analytical framework is applied to model MLC and DLC under congested traffic with levels of service E and F. The results show that there could be multiple heterogeneous dynamic interaction patterns in a lane-changing process. A comparison of MLC and DLC demonstrates that MLC involves more intense interactions and more frequent transitions of the interaction network structure, while the evolution rules of interaction patterns in DLC do not exhibit a clear trend. The findings in this study are useful for understanding the connectivity structure between vehicles in lane-changing interactions and for designing safe and smooth driving decision-making models for AVs and advanced driver-assistance systems.

• Record URL:
  • http://dx.doi.org/10.1111/mice.13099
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/10939687
• Supplemental Notes:
  • © 2024 The Authors. Computer-Aided Civil and Infrastructure Engineering published by Wiley Periodicals LLC on behalf of Editor.
• Authors:
  • Zhang, Yue
  • Zou, Yajie
  • Xie, Yuanchang
  • Chen, Lei
• Publication Date: 2024-3-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 638-655
• Serial:
  • Computer-Aided Civil and Infrastructure Engineering
  • Volume: 39
  • Issue Number: 5
  • Publisher: Blackwell Publishing
  • ISSN: 1093-9687
  • Serial URL: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1467-8667

Subject/Index Terms

• TRT Terms: Autonomous vehicles; Decision making; Lane changing; Predictive models; Vehicle mix; Vehicle trajectories
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 01912832
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 22 2024 9:22AM