Occlusion-aware collision avoidance trajectory planning with potential collision risk assessment for autonomous vehicle

• Autorzy: Qian Yubin , Deng Chengzhi , Xu Jiejie , Qu Xianguo , Song Zhenyu

Identyfikatory

DOI

10.24425/bpasts.2024.149819

• Języki publikacji: EN

Abstrakty

EN

Motion planning for autonomous vehicles relies heavily on perception and prediction results to find a safe, collision-free local trajectory that adheres to traffic rules. However, vehicle perception is frequently limited by occlusion, and the generation of safe local trajectories with restricted perception poses a significant challenge in the field of motion planning. This paper introduces a collision avoidance trajectory planning algorithm that considers potential collision risks, within a hierarchical framework of sampling and optimization. The primary objective of this work is to generate trajectories that are safer and align better with human driver behavior while considering potential collision risks in occluded regions. Specifically, in occlusion scenarios, the state space is discretized, and a dynamic programming algorithm is used for a sampling-based search to obtain initial trajectories. Additionally, the concept of a driving risk field is introduced to describe potential collision risk elements within the human-vehicle-road environment. By drawing inspiration from graph search algorithms, potential collision risk areas are accurately described, and a cost function is proposed for evaluating potential risks in occluded regions. Drivers typically exhibit conservative and cautious driving behavior when navigating through occluded regions. The proposed algorithm not only prioritizes driving safety but also considers driving efficiency, thereby reducing the vehicle’s conservativeness when passing through occlusions. The research results demonstrate that the ego vehicle can actively avoid blind spots and tends to move away from occluded regions, aligning more closely with human driver behavior.

Słowa kluczowe

EN

occlusion scenarios; active collision; risk assessment; trajectory planning

PL

ocena ryzyka; planowanie trajektorii; kolizja aktywna; scenariusz okluzji

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2024
• Tom: Vol. 72, nr 4
• Strony: art. no. e149819
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Qian Yubin

• School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai, China

• https://orcid.org/0000-0002-3986-5330

autor

Deng Chengzhi

• School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai, China

• https://orcid.org/0009-0001-6099-4241

autor

Xu Jiejie

• School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai, China

autor

Qu Xianguo

• Defective Product Administrative Center, State Administration for Market Regulation, Beijing, China

autor

Song Zhenyu

• School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai, China

Bibliografia

• [1] .M. Koschi and M. Althoff, “Set-based Prediction of Traffic Participants Considering Occlusions and Traffic Rules,” IEEE Trans. Intell. Veh., vol. 6, no. 2, pp. 249–265, 2021, doi: 10.1109/TIV.2020.3017385.
• [2] D. González, J. Pérez, V. Milanés, and F. Nashashibi, “A Review of Motion Planning Techniques for Automated Vehicles,” IEEE Trans. Intell. Transp. Syst., vol. 17, no. 4, pp. 1135–1145, 2016, doi: 10.1109/TITS.2015.2498841.
• [3] L. Claussmann, M. Revilloud, D. Gruyer, and S. Glaser, “A Review of Motion Planning for Highway Autonomous Driving,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 5, pp. 1826–1848, May 2020, doi: 10.1109/TITS.2019.2913998.
• [4] M. Elbanhawi and M. Simic, “Sampling-Based Robot Motion Planning: A Review,” IEEE Access, vol. 2, no. 1, pp. 56–77, 2014, doi: 10.1109/ACCESS.2014.2302442.
• [5] W. Lim, S. Lee, M. Sunwoo, and K. Jo, “Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization Method,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 2, pp. 613–626, 2018, doi: 10.1109/tits.2017.2756099.
• [6] Haokan. [Online]. Available: https://haokan.baidu.com/v?pd=wisenatural&vid=10613423604342069617.
• [7] J. Higgins and N. Bezzo, “Negotiating Visibility for Safe Autonomous Navigation in Occluding and Uncertain Environments,” IEEE Robot. Autom. Lett., vol. 6, no. 3, pp. 4409–4416, July 2021, doi: 10.1109/LRA.2021.3068701.
• [8] M. Nieuwenhuisen and S. Behnke, “Search-based 3D Planning and Trajectory Optimization for Safe Micro Aerial Vehicle Flight Under Sensor Visibility Constraints,” in IEEE International Conference on Robotics and Automation (ICRA), 2019, doi: 10.1109/ICRA.2019.8794086.
• [9] P.F. Orzechowski, A. Meyer, and M. Lauer, “Tackling Occlusions & Limited Sensor Range with Set-based Safety Verification,” in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, doi: 10.1109/ITSC.2018.8569332.
• [10] M.Y. Yu, R. Vasudevan, and M. Johnson-Roberson, “Occlusion-Aware Risk Assessment for Autonomous Driving in Urban Environments,” IEEE Robot. Autom. Lett., vol. 4, no. 2, pp. 2235–2241, April 2019, doi: 10.1109/LRA.2019.2900453.
• [11] C. Hubmann, N. Quetschlich, J. Schulz, J. Bernhard, and C. Stiller, “A POMDP Maneuver Planner For Occlusions in Urban Scenarios,” in Intelligent Vehicles Symposium, 2019, doi: 10.1109/IVS.2019.8814179.
• [12] C. Katrakazas, M. Quddus, and W.H. Chen, “A new integrated collision risk assessment methodology for autonomous vehicles,” Accid. Anal. Prev., vol. 127, pp. 61–79, 2019, doi: 10.1016/j.aap.2019.01.029.
• [13] X. Sun et al., “NFTSM control of direct yaw moment for autonomous electric vehicles with consideration of tire nonlinear mechanical properties,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 69, no. 3, p. 137065, 2021, doi: 10.24425/bpasts.2021.137065.
• [14] T. Zhao, E. Yurtsever, J.A. Paulson, and G. Rizzoni, “Formal certification methods for automated vehicle safety assessment,” IEEE Trans. Intell. Veh., vol. 8, no. 1, pp. 232–249, 2022, doi: 10.1109/TIV.2022.3170517.
• [15] D.Wang,W. Fu, Q. Song, and J. Zhou, “Potential risk assessment for safe driving of autonomous vehicles under occluded vision,” Sci Rep., vol. 12, no. 1, p. 4981, 2022, doi: 10.1038/s41598-022-08810-z.
• [16] L. Wang, C.F. Lopez, and C. Stiller, “Generating efficient behaviour with predictive visibility risk for scenarios with occlusions,” in 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), 2020: IEEE, pp. 1–7, doi: 10.1109/ITSC45102.2020.9294403.
• [17] H. Andersen et al., “Trajectory optimization for autonomous overtaking with visibility maximization,” in 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 2017: IEEE, pp. 1–8, doi: 10.1109/ITSC.2017.8317853.
• [18] M. Koç, E. Yurtsever, K. Redmill, and Ü. Özgüner, “Pedestrian emergence estimation and occlusion-aware risk assessment for urban autonomous driving,” in 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), 2021: IEEE, pp. 292–297, doi: 10.1109/ITSC48978.2021.9565071.
• [19] W.M.D. Chia, S.L. Keoh, C. Goh and C. Johnson, “Risk Assessment Methodologies for Autonomous Driving: A Survey,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 10, pp. 16923–16939, Oct. 2022, doi: 10.1109/TITS.2022.3163747.
• [20] J. Wang, J. Wu, and Y. Li, “The driving safety field based on driver–vehicle–road interactions,” IEEE Trans. Intell. Transp. Syst., vol. 16, no. 4, pp. 2203–2214, 2015, doi: 10.1109/TITS.2015.2401837.
• [21] S. Hoermann, F. Kunz, D. Nuss, S. Renter, and K. Dietmayer, “Entering crossroads with blind corners. A safe strategy for autonomous vehicles,” in 2017 IEEE Intelligent Vehicles Symposium (IV), 2017, pp. 727–732, doi: 10.1109/IVS.2017.7995803.
• [22] B. Li, Y. Zhang, Y. Feng, Y. Zhang, Y. Ge, and Z. Shao, “Balancing computation speed and quality: A decentralized motion planning method for cooperative lane changes of connected and automated vehicles,” IEEE Trans. Intell. Veh., vol. 3, no. 3, pp. 340–350, 2018, doi: 10.1109/TIV.2018.2843159.
• [23] L. Ma, J. Xue, K. Kawabata, J. Zhu, C. Ma, and N. Zheng, “Efficient sampling-based motion planning for on-road autonomous driving,” IEEE Trans. Intell. Transp. Syst., vol. 16, no. 4, pp. 1961–1976, 2015, doi: 10.1109/TITS.2015.2389215.
• [24] T. Shimizu and P. Raksincharoensak, “Motion planning via optimization of risk quantified by collision velocity accompanied with AEB activation,” in 2017 IEEE International Conference on Vehicular Electronics and Safety (ICVES), 2017: IEEE, pp. 19–25, doi: 10.1109/ICVES.2017.7991895.
• [25] The EuropeanNewCar Assessment Programme. [Online].Available: https://www.euroncap.com/
• [26] Jianqiang Wang, Jian Wu, Xunjia Zheng, Daiheng Ni, Keqiang Li, “Driving safety field theory modeling and its application in pre-collision warning system,” Transp. Res. Part. C-Emerg. Technol., vol. 72, no. 4, pp. 306–324, 2016, doi: 10.1016/j.trc.2016.10.003.
• [27] Z. Huang et al., “Path planning and cooperative control for automated vehicle platoon using hybrid automata,” IEEE Trans. Intell. Transp. Syst., vol. 20, no. 3, pp. 959–974, 2018, doi: 10.1109/TITS.2018.2841967.
• [28] F. Pan et al., “Lane-changing risk analysis in undersea tunnels based on fuzzy inference,” IEEE Access, vol. 8, pp. 19512–19520, 2020, doi: 10.1109/ACCESS.2020.2968584.
• [29] J. Ding, R. Dang, J. Wang, and K. Li, “Driver intention recognition method based on comprehensive lane-change environment assessment,” in Intelligent Vehicles Symposium Proceedings, 2014, pp. 214–220, doi: 10.1109/IVS.2014.6856483.
• [30] Y. Qian, H. Sun, and S. Feng. “Obstacle avoidance method of autonomous vehicle based on fusion improved A*APF algorithm,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 71, no. 2, p. e144624, 2023, doi: 10.24425/bpasts.2023.144624.