Aiming to address the obstacle avoidance issues of smoothness and real-time on structured roads for intelligent vehicles, a novel obstacle avoidance path planning algorithm is proposed which utilizes various curve fitting methods. The algorithm incorporates a cruise model that employs a third-order Bessel curve to splice sampled lane lines, generating cruise candidate paths. And in the lane change mode, quintic polynomial curves are used to generate lane change candidate paths. By simulation and experiment, the proposed obstacle avoidance algorithm is verified to be excellent in terms of obstacle avoidance and lane keeping in complex multi-obstacle scenarios on structured roads.
AhnHBerntorpKInaniP, et al. (2021) Reachability-based decision-making for autonomous driving: Theory and experiments. IEEE Transactions on Control Systems Technology29(5): 1907–1921.
2.
AnalooeeAKazemiRAzadiS (2020) SCR-normalize: A novel trajectory planning method based on explicit quintic polynomial curves. Proceedings of the Institution of Mechanical Engineers, Part K: Journal of Multi-body Dynamics234(4): 650–674.
3.
ChenXDaiY (2020) Research on an improved ant colony algorithm fusion with genetic algorithm for route planning. In: 2020 IEEE 4th information technology, networking, electronic and automation control conference (ITNEC), Chongqing, China, 12–14 June, pp. 1273–1278. New York: IEEE.
4.
CrippsRJHussainMZZhuS (2010) Smooth polynomial approximation of spiral arcs. Journal of Computational and Applied Mathematics233(9): 2227–2234.
5.
GonzálezDPérezJMilanésV, et al. (2015) A review of motion planning techniques for automated vehicles. IEEE Transactions on Intelligent Transportation Systems17(4): 1135–1145.
6.
GuoQZhangZXuY (2017) Path-planning of automated guided vehicle based on improved Dijkstra algorithm. In: 2017 29th Chinese control and decision conference (CCDC), Chongqing, China, 28–30 May, pp. 7138–7143. New York: IEEE.
7.
HeXLvC (2023) Toward personalized decision making for autonomous vehicles: A constrained multi-objective reinforcement learning technique. Transportation Research Part C: Emerging Technologies156: 104352.
8.
JuCLuoQYanX (2020) Path planning using artificial potential field method and a-star fusion algorithm. In: 2020 global reliability and prognostics and health management (PHM-Shanghai), Shanghai, China, 16–18 October, pp. 1–7. New York: IEEE.
9.
LiBChenB (2021) An adaptive rapidly-exploring random tree. IEEE/CAA Journal of Automatica Sinica9(2): 283–294.
10.
LiXHuXWangZ, et al. (2020a) Path planning based on combination of improved A-STAR algorithm and DWA algorithm. In: 2020 2nd international conference on artificial intelligence and advanced manufacture (AIAM), Manchester, 15–17 October, pp. 99–103. New York: IEEE.
11.
LiYJinRXuX, et al. (2022a) A mobile robot path planning algorithm based on improved A* algorithm and dynamic window approach. IEEE Access10: 57736–57747.
12.
LiYWeiWGaoY, et al. (2020b) PQ-RRT*: An improved path planning algorithm for mobile robots. Expert Systems with Applications152: 113425.
13.
LiZLiRZhangZ (2022b) A new path planning method based on sparse A* algorithm with map segmentation. Transactions of the Institute of Measurement and Control44(4): 916–925.
14.
MaYPingPShiQ (2023) Research on the path planning of unmanned sweepers based on a fusion algorithm. Applied Sciences13(4): 2725.
15.
Marin-PlazaPHusseinAMartinD, et al. (2018) Global and local path planning study in a ROS-based research platform for autonomous vehicles. Journal of Advanced Transportation2018: 1–10.
16.
NotoMSatoH (2000) A method for the shortest path search by extended Dijkstra algorithm. In: 2000 IEEE international conference on systems, man and cybernetics, Nashville, TN, 8–11 October, pp. 2316–2320. New York: IEEE.
17.
QinZChenXHuM, et al. (2020) A novel path planning methodology for automated valet parking based on directional graph search and geometry curve. Robotics and Autonomous Systems132: 103606.
18.
Sánchez-IbáñezJRPérez-del PulgarCJGarca-CerezoA (2021) Path planning for autonomous mobile robots: A review. Sensors21(23): 7898.
19.
SongBWangZZouL (2021) An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve. Applied Soft Computing100: 106960.
20.
SunXDengSZhaoT, et al. (2022) Motion planning approach for car-like robots in unstructured scenario. Transactions of the Institute of Measurement and Control44(4): 754–765.
21.
SzczepanskiRTarczewskiT (2021) Global path planning for mobile robot based on artificial bee colony and Dijkstra’s algorithms. In: 2021 IEEE 19th international power electronics and motion control conference (PEMC), Gliwice, 25–29 April, pp. 724–730. New York: IEEE.
22.
TabeliniLBerrielRPaixaoTM, et al. (2021) Polylanenet: Lane estimation via deep polynomial regression. In: 2020 25th international conference on pattern recognition (ICPR), Milan, 10–15 January, pp. 6150–6156. New York: IEEE.
23.
TangGTangCClaramuntC, et al. (2021) Geometric a-star algorithm: An improved a-star algorithm for AGV path planning in a port environment. IEEE Access9: 59196–59210.
24.
WangHLouSJingJ, et al. (2022) The EBS-A* algorithm: An improved A* algorithm for path planning. PLoS ONE17(2): e0263841.
25.
WangJChiWLiC, et al. (2020) Neural RRT*: Learning-based optimal path planning. IEEE Transactions on Automation Science and Engineering17(4): 1748–1758.
26.
WangRJiangTBaiG, et al. (2023) Stepwise cooperative trajectory planning for multiple BUVs based on temporal-spatial Bezier curves. IEEE Transactions on Instrumentation and Measurement72: 8503414.
27.
XizhiHZhihuiCongcongX (2020) Vehicle path planning fusion algorithm based on road network. In: 2020 IEEE 4th information technology, networking, electronic and automation control conference (ITNEC), Chongqing, China, 12–14 June, pp. 98–102. New York: IEEE.
28.
XuFZhangYSunJ, et al. (2023) Adaptive visual servoing shape control of a soft robot manipulator using Bezier curve features. IEEE/ASME Transactions on Mechatronics28(2): 945–955.
29.
ZhangSSimkaniMZadehMH (2011) Automatic vehicle parallel parking design using fifth degree polynomial path planning. In: 2011 IEEE vehicular technology conference (VTC Fall), San Francisco, CA, 5–8 September, pp. 1–4. New York: IEEE.
30.
ZhouXPeiXYangB (2023) Hierarchical hybrid trajectory planning for autonomous vehicle considering multiple road types. Proceedings of the Institution of Mechanical Engineers Part D–Journal of Automobile Engineering237(9): 2217–2230.
