Avoidance Planning for Intelligent Vehicles in Dilemma Based on Nominal Cost

doi:10.3969/j.issn.1004-132X.2022.15.011

Abstract

Abstract: A nominal cost of conflict injury was developed based on risk avoidance algorithm. Counting the casualty， legislation， ethics and the uncertainty of conflict， the nominal cost model for the involved traffic participants was devised based on ethical survey. Taking the nominal cost expectations as the object and limits of vehicle system as the constraints， the problem of trajectory planning of intelligent vehicles in dilemmas was established. This optimization problem was solved by a hierarchical frame consisting of warm start and numerical optimization. The typical dilemmas were designed， Simulation results verify that the proposed method presents risk avoidance trajectories that are in line with public expectations.

Key words: , intelligent vehicle, dilemma, nominal cost, ethics, planning, hierarchical optimization

摘要： 提出了一种基于冲突伤害名义代价的避险规划方法。综合碰撞伤亡代价、法规、伦理和冲突不确定等因素，在伦理调查基础上建立对冲突各方中人的伤害名义代价模型。以名义代价期望为目标函数，车辆物理系统限制为约束条件，构建两难困境下的轨迹规划问题。采用暖启动数值优化的分层优化算法对规划问题求解。设计了两难困境仿真场景，仿真实验表明，提出的方法给出了符合公众预期的避险规划。

关键词: 智能车辆, 两难困境, 名义代价, 伦理, 规划, 分层优化

CLC Number:

U461.1

ZHANG Rongshen, WANG Yutian, HU Rongquan, YANG Lingfang, HUANG Zhi. Avoidance Planning for Intelligent Vehicles in Dilemma Based on Nominal Cost[J]. China Mechanical Engineering, 2022, 33(15): 1849-1856.

张荣珅, 王玉田, 胡荣权, 杨灵芳, 黄智. 名义代价期望目标下的智能车辆困境避险规划[J]. 中国机械工程, 2022, 33(15): 1849-1856.

References

［1］RASEKHIPOUR Y， FADAKAR I， KHAJEPOUR A. Autonomous Driving Motion Planning with Obstacles Prioritization Using Lexicographic Optimization［J］. Control Engineering Practice， 2018， 77：235-246.
［2］WANG H， HUANG Y， KHAJEPOUR A， et al. Ethical Decision-making Platform in Autonomous Vehicles with Lexicographic Optimization Based Model Predictive Controller［J］. IEEE Transactions on Vehicular Technology， 2020， 69（8）：8164-8175.
［3］LUETGE C. The German Ethics Code for Automated and Connected Driving［J］. Philosophy & Technology， 2017， 30（4）：547-558.
［4］CASTRO L， CHAUDHARI P， TUMOVA J， et al. Incremental Sampling-based Algorithm for Minimum-violation Motion Planning［C］∥ 52nd IEEE Conference on Decision and Control. Firenze， 2013：3217-3224.
［5］TUMOVA J， HALL G C， KARAMAN S， et al. Least-violating Control Strategy Synthesis with Safety Rules［C］∥ 16th International Conference on Hybrid Systems：Computation and Control. Philadelphia， 2013：1-10.
［6］裴晓飞，李朋，陈祯福，等. 不同紧急工况下的汽车主动避撞控制的研究［J］. 汽车工程， 2020， 42（12）：1647-1654.
PEI Xiaofei， LI Peng， CHEN Zhenfu， et al. Research on Active Collision Avoidance Control of Vehicles under Different Emergency Conditions［J］. Automotive Engineering， 2020， 42（12）：1647-1654.
［7］THORNTON S M， PAN S， ERLIEN S M， et al. Incorporating Ethical Considerations into Automated Vehicle Control［J］. IEEE Transactions on Intelligent Transportation Systems， 2017， 18（6）：1429-1439.
［8］GOODALL N J. Machine Ethics and Automated Vehicles［M］. Berlin：Springer， 2014：93-102.
［9］GOODALL N J. Ethical Decision Making during Automated Vehicle Crashes［J］. Transportation Research Record， 2014， 2424（1）：58-65.
［10］LIM H， TAEIHAGH A. Algorithmic Decision-making in AVs：Understanding Ethical and Technical Concerns for Smart Cities［J］. Sustainability， 2019， 11（20）：5791.
［11］WANG H， HUANG Y， KHAJEPOUR A， et al. Crash Mitigation in Motion Planning for Autonomous Vehicles［J］. IEEE Transactions on Intelligent Transportation Systems， 2019， 20（9）：3313-3323.
［12］RASEKHIPOUR Y， KHAJEPOUR A， CHEN S K， et al. A Potential Field-based Model Predictive Path-planning Controller for Autonomous Road Vehicles［J］. IEEE Transactions on Intelligent Transportation Systems， 2017， 18（5）：1255-1267.
［13］张东亚. 考虑最终风险概率的自动驾驶避障系统研究［D］；东南大学， 2019.
ZHANG Dongya. Research on Obstacle Avoidance System of Automatic Drive Considering the Final Risk Probability［D］. Jiangsu：Southeast University， 2019.
［14］KUMFER W， BURGESS R. Investigation into the Role of Rational Ethics in Crashes of Automated Vehicles［J］. Transportation Research Record Journal of the Transportation Research Board， 2015， 2489（1）：130-136.
［15］PUGNETTI C， SCHLAPFER R. Customer Preferences and Implicit Tradeoffs in Accident Scenarios for Self-driving Vehicle Algorithms［J］. Journal of Risk and Financial Management， 2018， 11（2）：28.
［16］王玉田. 两难困境下自动驾驶的伦理决策研究［D］.长沙：湖南大学， 2021.
WANG Yutian. Modeling of Autonomous Vehicles Personal Ethical Decision Based on Relative Ethical Preference［D］. Changsha：Hunan University， 2021.
［17］HUANG Z， LIU X， SONG X， et al. Probabilistic Risk Assessment for Pedestrian-vehicle Collision Considering Uncertainties of Pedestrian Mobility［J］. Traffic Injury Prevention， 2017， 18（6）：650-656.
［18］KONG C， YANG J J A A P. Logistic Regression Analysis of Pedestrian Casualty Risk in Passenger Vehicle Collisions in China［J］. Accident Analysis & Prevention, 2010， 42（4）：987-993.
［19］陈维庭. 医院内创伤严重度评分法：AIS-ISS法［J］. 中华创伤杂志， 1994， 10（1）：44-46.
CHEN Weiting. Hospital Trauma Severity Scoring Method AIS-ISS Method［J］. Chinese Journal of Trauma， 1994， 10（1）：44-46.
［20］刘凯，陈慧岩，龚建伟，等. 高速无人驾驶车辆的操控稳定性研究［J］. 汽车工程， 2019， 41（5）：514-521.
LIU Kai， CHEN Huiyan， GONG Jianwei， et al. A Research on Handling Stability of High-speed Unmanned Vehicles［J］. Automotive Engineering， 2019， 41（5）：514-521.
［21］ZHANG X， LINIGER A， SAKAI A， et al. Autonomous Parking Using Optimization-based Collision Avoidance［C］∥ 2018 IEEE Conference on Decision and Control（CDC）. Miami， 2018：4327-4332.
［22］LIM W， LEE S， SUNWOO M， et al. Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization Method［J］. IEEE Transactions on Intelligent Transportation Systems， 2018， 19（2）：1-14.
［23］WERLING M， ZIEGLER J， KAMMEL S， et al. Optimal Trajectory Generation for Dynamic Street Scenarios in a Frenet Frame［C］∥2010 IEEE International Conference on Robotics and Automation. Anchorage， 2010：987-993.

[1]	ZHAO Dingxuan, GUO Rui, WANG Shuo, YAN Changchang, WANG Zihe, ZHANG Tianci. Body Posture Planning Method for Unmanned Walking Excavators under Complex Terrain Environments [J]. China Mechanical Engineering, 2026, 37(1): 233-242.
[2]	TUO Jiying, XU Xiaonan, LI Jun, ZHANG Yuchen, HUANG An, HU Du, LIU Zilin. A Six-axis Robotic Arm Path Planning Based on Improved SAC Algorithm [J]. China Mechanical Engineering, 2025, 36(12): 2986-2992.
[3]	FENG Yuxin, LIU Jian, DENG Honggui, YU Qiang, WANG Zhan, YE Haoquan. NURBS Curve Interpolation Methods for Laser High-speed and High-precision Machining [J]. China Mechanical Engineering, 2025, 36(12): 3002-3009.
[4]	Qiao ZHENG, Ruiqiang LYU, Bencheng CUI, Rui ZUO. A Process Knowledge Generalization Based on Standardized Expression of Process Data [J]. China Mechanical Engineering, 2025, 36(11): 2728-2737.
[5]	Lingling SHI, Yimin DU, Lili GUO, Zhijing ZHANG, Xin JIN, Jiadi LI. Intelligent Decision-making for Assembly Processes of Micro-device Products [J]. China Mechanical Engineering, 2025, 36(10): 2159-2170.
[6]	Huifang KONG, Chenshun WANG, Qian ZHANG, Tiankuo LIU. Intelligent Vehicle Trajectory Planning Based on Spatio-temporal Risk Fields [J]. China Mechanical Engineering, 2025, 36(10): 2463-2471.
[7]	Jianlin LIU, Haisong HUANG, Qingsong FAN, Chi MA, Langlang ZHANG. Multi-objective Trajectory Planning of Manipulators Based on Improved SSA [J]. China Mechanical Engineering, 2025, 36(09): 2047-2056.
[8]	ZHENG Chao, LIU Jianchao, WU JunXUE Xin. Vibration Reduction Analysis of All-metal Multi-directional Isolation Devices [J]. China Mechanical Engineering, 2025, 36(07): 1463-1470.
[9]	ZHAO Tingqi1, CHENG Hongyu2, SUN Maokai1, WANG Shenghai1, WANG Haoran1, CHEN Haiquan1. Nonlinear Stability Control of Multi-cable Anti-sway Systems for Marine Cranes [J]. China Mechanical Engineering, 2025, 36(07): 1487-1496.
[10]	ZHANG Jianyu, WANG Liuzhen, XIAO Yong, MA Yanan. Fusion of Degradation Feature Information and Remaining Life Prediction for Rolling Bearings [J]. China Mechanical Engineering, 2025, 36(07): 1553-1561.
[11]	. Geometric Feature Modeling and Assembly Interference Detection Method for Large Ship Components [J]. China Mechanical Engineering, 2025, 36(07): 1636-1649.
[12]	WANG Zhichao1, LIU Chao1, RAN Yan2, CHEN Yifan3, JIANG Dongxiang1, ZHANG Genbao2, 3. A Reliability Allocation Method Considering Distribution and Transmission Models for Mechanical Systems [J]. China Mechanical Engineering, 2025, 36(06): 1143-1150.
[13]	LIU Wei1, 2, CHANG Jiaqi1, 2, LI Boxin1, 2, YAN Can1, 2, DENG Zhaohui3, WAN Linlin1, 2. Influences of MCMBs on Electrolytic Dressing and Grinding Performances of Multi-layer Brazed Diamond Grinding Wheels [J]. China Mechanical Engineering, 2025, 36(06): 1151-1158.
[14]	GAO Guanbin1, 2, ZHAO Siguo1, 2, LI Yingjie1, 2. Modeling and Identification of Robot End-payloads Based on Joint Torque Balance [J]. China Mechanical Engineering, 2025, 36(06): 1188-1197.
[15]	GUO Wanjin1, 2, 3, 4, SUN Hao1, LI Qianhui1, TIAN Yuxiang1, CAO Chuqing2, ZHAO Lijun2, 4. Tool Path Planning and Tool Orientation Optimization for Robotic Grinding of Wheel Hub Burrs [J]. China Mechanical Engineering, 2025, 36(06): 1222-1237.