Solving Path Planning Problem Based on Fourth-order Bezier Curve and Improved Lion Swarm Optimization Algorithm

HUANG Zhifeng; LIU Yuanhua

doi:10.13976/j.cnki.xk.2022.1173

Volume 52 Issue 2

Apr. 2023

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2023 > 52(2): 176-189. > DOI: 10.13976/j.cnki.xk.2022.1173 CSTR: 32166.14.xk.2022.1173

HUANG Zhifeng, LIU Yuanhua. Solving Path Planning Problem Based on Fourth-order Bezier Curve and Improved Lion Swarm Optimization Algorithm[J]. INFORMATION AND CONTROL, 2023, 52(2): 176-189. DOI: 10.13976/j.cnki.xk.2022.1173

Citation:

PDF (5555 KB)

Solving Path Planning Problem Based on Fourth-order Bezier Curve and Improved Lion Swarm Optimization Algorithm

HUANG Zhifeng,
LIU Yuanhua^,

Business School, University of Shanghai for Science& Technology, Shanghai 200093, China

More Information

Received Date: April 23, 2022
Revised Date: July 19, 2022
Accepted Date: July 07, 2022
Available Online: May 12, 2023

Graphical Abstract

Abstract

Abstract

The basic lion swarm algorithm is associated with low search efficiency and insufficient diversity. Thus, in this study, we propose a Sin chaotic population initialization operation to improve the quality of the initial solution of the algorithm. We also introduce an adjustment factor to improve the diversity of the algorithm. The directional constraint function increases the search accuracy and convergence rate of the algorithm, resolving the issue of path planning. We also propose the lion structure of two populations and improve the search ability of the algorithm through the mutual cooperation of differentiated populations. Path smoothing is achieved using the fourth-order Bessel curve. Finally, the improved lion swarm algorithm is demonstrated using test simulation. The performance of the proposed algorithm is significantly improved compared with basic lion swarm optimization, gray wolf optimization, particle swarm optimization, and genetic algorithms. Our findings show that the path planned by the improved lion swarm optimization is reduced by 5.67% on average, and the running time is reduced by 8.82% compared with the other studied algorithms.
- lion swarm optimization (LSO)algorithm,
- path planning,
- fourth-order Bezier curve,
- dual populations,
- adjustment factor

FullText(HTML)

References (25)

References

[1]	RUBIO F, VALERO F, LLOPIS-ALBERT C. A review of mobile robots: Concepts, methods, theoretical framework, and applications[J/OL]. International Journal of Advanced Robotic Systems. 2019[2022-01-16]. http://www.researchgate.net/publication/332469850. DOI: 10.1177/1729881419839596.
[2]	HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107. doi: 10.1109/TSSC.1968.300136
[3]	王洪斌, 尹鹏衡, 郑维, 等. 基于改进的A^算法与动态窗口法的移动机器人路径规划[J]. 机器人, 2020, 42(3): 346-353. https://www.cnki.com.cn/Article/CJFDTOTAL-JQRR202003010.htm WANG H B, YIN P H, ZHENG W, et al. Mobile robot path planning based on improved A^ algorithm and dynamic window method[J]. Robot, 2020, 42 (3): 346-353. https://www.cnki.com.cn/Article/CJFDTOTAL-JQRR202003010.htm
[4]	陈靖辉, 崔岩, 刘兴林, 等. 基于改进A^算法的移动机器人路径规划方法[J]. 计算机应用研究, 2020, 37(S1): 118-119. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ2020S1039.htm CHEN J H, CUI Y, LIU X L, et al. Mobile robot path planning method based on improved A^ algorithm[J]. Computer Application Research, 2020, 37 (S1): 118-119. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ2020S1039.htm
[5]	KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots[M]//Autonomous Robot Vehicles. Berlin, Germany: Springer, 1986: 396-404.
[6]	欧阳鑫玉, 杨曙光. 基于势场栅格法的移动机器人避障路径规划[J]. 控制工程, 2014, 21(1): 134-137. doi: 10.3969/j.issn.1671-7848.2014.01.031 OUYANG X Y, YANG S G. Mobile robot obstacle avoidance path planning based on potential field grid method[J]. Control Engineering, 2014, 21(1): 134-137. doi: 10.3969/j.issn.1671-7848.2014.01.031
[7]	赵明, 郑泽宇, 么庆丰, 等. 基于改进人工势场法的移动机器人路径规划方法[J]. 计算机应用研究, 2020, 37(S2): 66-68, 72. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ2020S2019.htm ZHAO M, ZHENG Z Y, MO Q F, et al. Mobile robot path planning method based on improved artificial potential field method[J]. Computer Application Research, 2020, 37(S2): 66-68, 72. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ2020S2019.htm
[8]	刘洋, 马建伟, 臧绍飞, 等. 基于融合Bezier优化遗传算法的路径规划[J]. 控制工程, 2021, 28(2): 284-292. LIU Y, MA J W, ZANG S F, et al. Path planning based on Bezier optimized genetic algorithm[J]. Control Engineering, 2021, 28(2): 284-292.
[9]	魏彤, 龙琛. 基于改进遗传算法的移动机器人路径规划[J]. 北京航空航天大学学报, 2020, 46(4): 703-711. WEI T, LONG C. Mobile robot path planning based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4): 703-711.
[10]	胡章芳, 程亮, 张杰, 等. 多约束条件下基于改进遗传算法的移动机器人路径规划[J]. 重庆邮电大学学报(自然科学版), 2021, 33(6): 999-1006. HU Z F, CHENG L, ZHANG J, et al. Path planning of mobile robot based on improved genetic algorithm under multiple constraints[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2021, 33(6): 999-1006.
[11]	陈嘉林, 魏国亮, 田昕. 改进粒子群算法的移动机器人平滑路径规划[J]. 小型微型计算机系统, 2019, 40(12): 2550-2555. doi: 10.3969/j.issn.1000-1220.2019.12.014 CHEN J L, WEI G L, TIAN X. Smooth path planning of mobile robot based on improved particle swarm optimization algorithm[J]. Small Microcomputer System, 2019, 40(12): 2550-2555. doi: 10.3969/j.issn.1000-1220.2019.12.014
[12]	MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61.
[13]	王永琦, 江潇潇. 基于混合灰狼算法的机器人路径规划[J]. 计算机工程与科学, 2020, 42(7): 1294-1301. WANG Y Q, JIANG X X. Robot path planning based on hybrid grey wolf algorithm[J]. Computer Engineering and Science, 2020, 42(7): 1294-1301.
[14]	游达章, 康亚伟, 刘攀, 等. 一种改进灰狼优化算法的移动机器人路径规划方法[J]. 机床与液压, 2021, 49(11): 1-6. https://www.cnki.com.cn/Article/CJFDTOTAL-JCYY202111001.htm YOU D Z, KANG Y W, LIU P, et al. An improved grey wolf optimization algorithm for mobile robot path planning method[J]. Machine Tool and Hydraulic, 2021, 49(11): 1-6. https://www.cnki.com.cn/Article/CJFDTOTAL-JCYY202111001.htm
[15]	刘生建, 杨艳, 周永权. 一种群体智能算法——狮群算法[J]. 模式识别与人工智能, 2018, 31(5): 431-441. https://www.cnki.com.cn/Article/CJFDTOTAL-MSSB201805005.htm LIU S J, YANG Y, ZHOU Y Q. A swarm intelligence algorithm-Lion swarm algorithm[J]. Pattern Recognition and Artificial Intelligence, 2018, 31(5): 431-441. https://www.cnki.com.cn/Article/CJFDTOTAL-MSSB201805005.htm
[16]	汪婵婵. 基于改进狮群算法的汽轮机热耗率模型预测[J]. 计量学报, 2021, 42(7): 853-860. https://www.cnki.com.cn/Article/CJFDTOTAL-JLXB202107004.htm WANG C C. Prediction of steam turbine heat consumption rate model based on improved lion swarm algorithm[J]. Metrology Report, 2021, 42(7): 853-860. https://www.cnki.com.cn/Article/CJFDTOTAL-JLXB202107004.htm
[17]	王艳红, 张革文. 基于改进狮群算法的云计算资源调度策略[J]. 计算机应用与软件, 2021, 38(11): 269-275. WANG Y H, ZHANG G W. Cloud computing resource scheduling strategy based on improved lion swarm algorithm[J]. Computer Application and Software, 2021, 38(11): 269-275.
[18]	黄澄, 袁东风, 张海霞. 基于狮群算法的数字孪生车间调度问题优化[J]. 山东大学学报(工学版), 2021, 51(4): 17-23, 34. https://www.cnki.com.cn/Article/CJFDTOTAL-SDGY202104003.htm HUANG C, YUAN D F, ZHANG H X. Optimization of digital twin shop scheduling problem based on lion group algorithm[J]. Journal of Shandong University (Engineering Edition), 2021, 51(4): 17-23, 34. https://www.cnki.com.cn/Article/CJFDTOTAL-SDGY202104003.htm
[19]	ZHAO F, LIU M, WANG K, et al. A soft measurement approach of wastewater treatment process by lion swarm optimizer-based extreme learning machine[J/OL]. Measurement, 2021[2021-11-30]. http://www.zhangqiaokeyan.com/journal-foreign-detail/0704028818717. DOI: 10.1016/measurement.2021.109322.
[20]	LIU J, LI D, WU Y, et al. Lion swarm optimization algorithm for comparative study with application to optimal dispatch of cascade hydropower stations[J/OL]. Applied Soft Computing, 2020[2021-04-05]. http://www.sciencedirect.com/science/article/pii/s1568494679307550. DOI: 10.1016/2020.105974.
[21]	QIAO W, LU H, ZHOU G, et al. A hybrid algorithm for carbon dioxide emissions forecasting based on improved lion swarm optimizer[J/OL]. Journal of Cleaner Production, 2020[2021-06-05]. https://kd.nsfc.gov.cn/achievementsystem/isisn/detail/Page/25717f963427f55630165e5346de6bbc0. DOI: 10.1016/2020.118612.
[22]	DURAKLI Z, NABIYEV V. A new approach based on Bezier curves to solve path planning problems for mobile robots[J/OL]. Journal of Computational Science, 2022[2022-07-01]. https://www.nstl.gov.cn/paper.detail.html?id=36e68 c214f721 cb6ac0e85f43ab1feab. DOI: 10.1016/2022.101540.
[23]	张金炜, 王文扬, 郭蓬, 等. 基于蚁群四次贝塞尔曲线的无人车路径规划[J]. 现代电子技术, 2019, 42(13): 113-116. ZHANG J W, WANG W Y, GUO P, et al. Unmanned vehicle path planning based on ant colony quartic Bezier curve[J]. Modern Electronic Technology, 2019, 42(13): 113-116.
[24]	杨海东, 鄂加强. 自适应变尺度混沌免疫优化算法及其应用[J]. 控制理论与应用, 2009, 26(10): 1069-1074. https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY200910006.htm YANG H D, E J Q. Adaptive variable scale chaotic immune optimization algorithm and its application[J]. Control Theory and Application, 2009, 26(10): 1069-1074. https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY200910006.htm
[25]	赵燕伟, 吴斌, 蒋丽, 等. 车辆路径问题的双种群遗传算法求解方法[J]. 计算机集成制造系统, 2004(3): 303-306. ZHAO Y W, WU B, JIANG L, et al. Solving method of bi-population genetic algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing System, 2004(3): 303-306.

[1]	TU Binbin, CHUAI Rongyan, XU Hui. Outlier Detection Based on K-mean Distance Outlier Factor for Gait Signal[J]. INFORMATION AND CONTROL, 2019, 48(1): 16-21. DOI: 10.13976/j.cnki.xk.2019.7585
[2]	XIE Tingyu, XU Degang, YANG Chunhua, GUI Weihua. Trend Feature Extraction Method for Time Series Based on Double Evaluation Factors of Important Points[J]. INFORMATION AND CONTROL, 2018, 47(6): 730-736, 744. DOI: 10.13976/j.cnki.xk.2018.7553
[3]	DAI Baolin, GONG Jun. Iterative Learning Control with Forgetting Factor Based on Initial State Learning[J]. INFORMATION AND CONTROL, 2018, 47(5): 547-552. DOI: 10.13976/j.cnki.xk.2018.7197
[4]	ZHOU Li, LIU Yan. Process State Estimation Algorithm Based on State BPA Discount Factor[J]. INFORMATION AND CONTROL, 2014, 43(2): 141-145. DOI: 10.3724/SP.J.1219.2014.00141
[5]	HUANG Jinfeng, ZHANG Hexin, HAN Yong, WU Kun. Performance Comparison of Recursive Subspace Identification Algorithms Based on Different Forgetting Factors[J]. INFORMATION AND CONTROL, 2013, 42(4): 416-422. DOI: 10.3724/SP.J.1219.2013.00416
[6]	SHAO Cheng, DONG Xiwen, WANG Xiaofang. Selection Method of the Contraction-expansion Factor of Variable Universe Fuzzy Controller[J]. INFORMATION AND CONTROL, 2010, 39(5): 536-541.
[7]	YANG Weidong, YAO Feng, ZHANG Ming. Differential Evolution Algorithm Based on Adaptive Crossover Probability Factor and Its Application[J]. INFORMATION AND CONTROL, 2010, 39(2): 187-193.
[8]	HU Li-min, LI Sheng-ping, XIE Zhi-qiang. Design of Optimal Robust Steady-state Tracking Controller under Coprime Factor Perturbations[J]. INFORMATION AND CONTROL, 2007, 36(1): 93-96.
[9]	FU Dong-mei, WEI Yao-guang, ZHENG De-ling. Design, Realization and Analysis of Immune Controller Based on Two-cell Adjustment[J]. INFORMATION AND CONTROL, 2006, 35(4): 526-531.
[10]	YANG Ye-hong, LI Wei-sheng, LI Cui-xia. Estimation of Distribution Algorithms Based on Mixtures of Factor Analyzers[J]. INFORMATION AND CONTROL, 2006, 35(4): 448-452.

Cited By

Cited by

Periodical cited type(11)

1.	黄志锋，刘媛华，任志豪，张文敏，张孝文. 融合改进哈里斯鹰和改进动态窗口的机器人动态路径规划. 计算机应用研究. 2024(02): 450-458 .
2.	刘苗苗，张玉莹，郭景峰，陈晶. 融合多策略改进的自适应狮群优化算法. 北京邮电大学学报. 2024(01): 85-93 .
3.	万怡华，张雪梅. 混合多策略改进蜣螂算法的避障路径规划. 电子测量技术. 2024(02): 69-78 .
4.	黄志锋，刘媛华，张聪. 多策略融合的改进狮群算法及其工程优化. 小型微型计算机系统. 2024(04): 838-844 .
5.	黄志锋，刘媛华. 基于改进哈里斯鹰和B-spline曲线的无人机路径规划研究. 系统仿真学报. 2024(07): 1509-1524 .
6.	刘睿. 基于贝塞尔曲线的数控加工刀具路径平滑方法. 自动化应用. 2024(13): 20-22 .
7.	黄志锋，刘媛华. 多策略融合的改进哈里斯鹰算法及其路径规划应用. 小型微型计算机系统. 2024(09): 2102-2109 .
8.	周枫林，赵家澳，龙厚云，李光. 基于改进RRT算法的四足机器人路径规划. 湖南工业大学学报. 2024(06): 55-62 .
9.	唐宇洋，郑恩辉，邱潇. 基于优化双向A*与人工势场法的无人机三维航迹规划. 空军工程大学学报. 2024(05): 69-75 .
10.	梁伟鄯，侯冰宇. 四轮全向机器人的运动控制. 现代制造技术与装备. 2023(09): 193-196 .
11.	黄志锋，刘媛华. 基于改进狮群算法的城市无人机低空路径规划. 信息与控制. 2023(06): 747-757+772 . 本站查看

Other cited types(9)

Get Citation

PDF

XML

Article views (63) PDF downloads (26) Cited by(20)

Solving Path Planning Problem Based on Fourth-order Bezier Curve and Improved Lion Swarm Optimization Algorithm

Abstract

References

Related Articles

Cited by

Periodical cited type(11)

Other cited types(9)

Catalog

Related

Solving Path Planning Problem Based on Fourth-order Bezier Curve and Improved Lion Swarm Optimization Algorithm

Abstract

References

Related Articles

Cited by

Periodical cited type(11)

Other cited types(9)

Catalog

Related

Export File

Citation

Format

Content