IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v616y2023ics0378437123001838.html

Batch human-like trajectory generation for multi-motion-state NPC-vehicles in autonomous driving virtual simulation testing

Author

Listed:
  • Wei, Cheng
  • Hui, Fei
  • Khattak, Asad J.
  • Zhao, Xiangmo
  • Jin, Shaojie

Abstract

Non-player character vehicles (NPC-Vs) denote crucial components of autonomous driving systems (ADSs) and autonomous driving assistance algorithms (ADAAs) when conducting virtual simulation testing (VST). Human-like behaviors and trajectories of NPC-Vs could provide information on complex background traffic flow to the tested ADS and ADAA, thus ensuring rigorous tests on the reliability and stability of the ADS and ADAA. However, a VST based on data injection faces the problems of a small amount of data and difficulty in extracting critical scenarios and methods’ transplantation and reuse. To address these problems, this study takes intersection as a research scenario and proposes a probability-limited parameter combination method and a learning-based batch human-like trajectory generation model to generate different human-like trajectories according to different motion states of vehicles. First, an effective IM-sampling algorithm, which samples trajectory data and obtains equal-number-coordinate trajectories as trajectory generation model labels, is proposed. Second, dependency probabilities between different vehicle kinematic parameters (VKPs) are calculated to form a probability-limited generation tree, which generates different VKP combinations representing different vehicle motion states that are used as trajectory generation model inputs. Finally, a learning-based batch trajectory generation model is developed. After model training and testing, the generated VKP combinations are used for trajectory generation, and the generated trajectories are subjected to the human-like degree analysis considering multiple metrics. The experimental results show that the proposed model is capable of generating more complex human-like trajectories and behaviors than real trajectories in batch. The proposed model could be used to generate complex and human-like NPC-V trajectories for the autonomous driving VST and thus accelerate the autonomous driving VST.

Suggested Citation

  • Wei, Cheng & Hui, Fei & Khattak, Asad J. & Zhao, Xiangmo & Jin, Shaojie, 2023. "Batch human-like trajectory generation for multi-motion-state NPC-vehicles in autonomous driving virtual simulation testing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
  • Handle: RePEc:eee:phsmap:v:616:y:2023:i:c:s0378437123001838
    DOI: 10.1016/j.physa.2023.128628
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123001838
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.128628?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Hui, Fei & Wei, Cheng & ShangGuan, Wei & Ando, Ryosuke & Fang, Shan, 2022. "Deep encoder–decoder-NN: A deep learning-based autonomous vehicle trajectory prediction and correction model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    2. Shuo Feng & Xintao Yan & Haowei Sun & Yiheng Feng & Henry X. Liu, 2021. "Intelligent driving intelligence test for autonomous vehicles with naturalistic and adversarial environment," Nature Communications, Nature, vol. 12(1), pages 1-14, December.
    3. Kalra, Nidhi & Paddock, Susan M., 2016. "Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 182-193.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wei, Cheng & Mu, Kenan & Hui, Fei & Jan Khattak, Asad, 2025. "Data-driven configurable scenario generation for testing autonomous driving systems in highway environments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 677(C).
    2. Gong, Wang-Han & Zhang, Geng & Song, Bo-Yu, 2025. "Human-driving like lane-changing behavior of autonomous vehicles based on asymmetric risk field and reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 679(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen Qian & Jingbin Xu & Xin Xing & Feng Guo, 2026. "Test case sampling optimization for safety validation of automated driving systems," Nature Communications, Nature, vol. 17(1), pages 1-13, December.
    2. Wei, Cheng & Mu, Kenan & Hui, Fei & Jan Khattak, Asad, 2025. "Data-driven configurable scenario generation for testing autonomous driving systems in highway environments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 677(C).
    3. Henry X. Liu & Shuo Feng, 2024. "Curse of rarity for autonomous vehicles," Nature Communications, Nature, vol. 15(1), pages 1-5, December.
    4. Wang, Tao & Cheng, Yuanle & Chen, Bin & Cao, Feng & Chen, Shukai & Tang, Tie-Qiao, 2026. "Replacing experts by machine in determining the test road grade of autonomous vehicles: Case study in Hefei and policy implications," Transport Policy, Elsevier, vol. 175(C).
    5. Ziyu Wang & Jing Ma & Edmund M-K Lai, 2024. "A Survey of Scenario Generation for Automated Vehicle Testing and Validation," Future Internet, MDPI, vol. 16(12), pages 1-17, December.
    6. Demin Nalic & Aleksa Pandurevic & Arno Eichberger & Martin Fellendorf & Branko Rogic, 2021. "Software Framework for Testing of Automated Driving Systems in the Traffic Environment of Vissim," Energies, MDPI, vol. 14(11), pages 1-9, May.
    7. Andrea Bertolini & Massimo Riccaboni, 2021. "Grounding the case for a European approach to the regulation of automated driving: the technology-selection effect of liability rules," European Journal of Law and Economics, Springer, vol. 51(2), pages 243-284, April.
    8. Khastgir, Siddartha & Brewerton, Simon & Thomas, John & Jennings, Paul, 2021. "Systems Approach to Creating Test Scenarios for Automated Driving Systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. Yueqi Mao & Qiang Mei & Peng Jing & Ye Zha & Ying Xue & Jiahui Huang & Danning Shao & Pan Luo, 2022. "Factors Affecting the Parental Intention of Using AVs to Escort Children: An Integrated SEM–Hybrid Choice Model Approach," Sustainability, MDPI, vol. 14(18), pages 1-21, September.
    10. Blume, Maximilian & Oberländer, Anna Maria & Röglinger, Maximilian & Rosemann, Michael & Wyrtki, Katrin, 2020. "Ex ante assessment of disruptive threats: Identifying relevant threats before one is disrupted," Technological Forecasting and Social Change, Elsevier, vol. 158(C).
    11. Chengyu Wang & Mingcong Qin & Jianzhe Sun & Yangshuang Bian & Mingliang Zhu & Wenkang Shi & Jiaxin Hong & Yanyan Cao & Yiran Liu & Zhiyuan Zhao & Yunqi Liu & Yunlong Guo, 2026. "Intrinsically stretchable all-polymer neuromorphic visual adaptive transistors based on multidimensional-phase-separation-induced micromesh," Nature Communications, Nature, vol. 17(1), pages 1-13, December.
    12. Alatawneh, Anas & Torok, Adam, 2025. "Projecting AV sales in the EU-27 and UK: Insights from Euro emission standards and historical trends," Transport Policy, Elsevier, vol. 163(C), pages 91-101.
    13. Peng Liu & Run Yang & Zhigang Xu, 2019. "How Safe Is Safe Enough for Self‐Driving Vehicles?," Risk Analysis, John Wiley & Sons, vol. 39(2), pages 315-325, February.
    14. Winston, Clifford & Karpilow, Quentin, 2017. "A New Route to Increasing Economic Growth: Reducing Highway Congestion with Autonomous Vehicles," Working Papers 03323, George Mason University, Mercatus Center.
    15. Zoltan Ferenc Magosi & Christoph Wellershaus & Viktor Roland Tihanyi & Patrick Luley & Arno Eichberger, 2022. "Evaluation Methodology for Physical Radar Perception Sensor Models Based on On-Road Measurements for the Testing and Validation of Automated Driving," Energies, MDPI, vol. 15(7), pages 1-20, March.
    16. Zhao, Taiyi & Sun, Zhiguo & Wang, Jingquan & Tang, Yuchun & Varga, Liz & Skibniewski, Mirosław J., 2025. "Resilience-based transportation system planning optimization through dedicated autonomous vehicle lanes configuration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    17. Hudson, John & Orviska, Marta & Hunady, Jan, 2019. "People’s attitudes to autonomous vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 164-176.
    18. Hu, Yan & Feng, Tao & Li, Mengxia, 2025. "Examining the temporary use behavior of autonomous vehicles under uncertainty: A stated preference analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 198(C).
    19. Liu, Peng & Zhang, Yawen & He, Zhen, 2019. "The effect of population age on the acceptable safety of self-driving vehicles," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 341-347.
    20. Cian Ryan & Finbarr Murphy & Martin Mullins, 2019. "Semiautonomous Vehicle Risk Analysis: A Telematics‐Based Anomaly Detection Approach," Risk Analysis, John Wiley & Sons, vol. 39(5), pages 1125-1140, May.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:616:y:2023:i:c:s0378437123001838. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.