Path Planning for Mobile Robot Based on Angle Search

doi:10.16182/j.issn1004731x.joss.23-0407

Abstract

Abstract:

The angle search algorithm for angle-controlled robots is proposed to increase the path search speed and optimize the path length. The algorithm effectively finds a path in static surroundings by performing an efficient search in a specific dimensional range based on the position of the robot and the target point. Firstly, search angles are predetermined according to the characteristics of the environment in the grid map. Then, the estimated angle of the robot's surrounding grid is computed. Finally, a new extension point is chosen by comparing the estimated angle to the search angle, demonstrating the usefulness and viability of the suggested algorithm. The proposed algorithm is compared with the Dijkstra and A* algorithms on two types of maps with different levels of complexity. The path finding time of the proposed algorithm is reduced by 19.44% and 12.23% respectively, and the number of turns is reduced by 28.6% and 54.5% respectively. The path length is reduced by 9.28% and 6.53% respectively compared with the A* algorithm on the two maps, and the dynamic avoidance of local obstacles is realized in simple scenes. The proposed algorithm is then applied to the ROS-based Turtlebot2 mobile robot, and the experimental results reveal that it is smoother and more stable than the A* algorithm in the same map environment, proving its viability and effectiveness.

Key words: path planning, estimated angle, mobile robot, search angle, ROS

CLC Number:

TP391.9

Wang Yaru, Yao Dexin, Liu Zengli, Peng Yi. Path Planning for Mobile Robot Based on Angle Search[J]. Journal of System Simulation, 2024, 36(7): 1643-1654.

Figures/Tables 21

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

Table 1

Fig. 11

Fig.12

Fig. 13

Table 2

Fig. 14

Fig. 15

Fig. 16

Fig. 17

Fig. 18

Fig. 19

References 24

1	Wu Lei, Huang Xiaodong, Cui Junguo, et al. Modified Adaptive Ant Colony Optimization Algorithm and Its Application for Solving Path Planning of Mobile Robot[J]. Expert Systems with Applications, 2023, 215: 119410.
2	Fragapane Giuseppe, René de Koster, Sgarbossa Fabio, et al. Planning and Control of Autonomous Mobile Robots for Intralogistics: Literature Review and Research Agenda[J]. European Journal of Operational Research, 2021, 294(2): 405-426.
3	Wu Xiaojing, Xu Lei, Zhen Ran, et al. Biased Sampling Potentially Guided Intelligent Bidirectional RRT^* Algorithm for UAV Path Planning in 3D Environment[J]. Mathematical Problems in Engineering, 2019, 2019: 5157403.
4	曲道奎, 杜振军, 徐殿国, 等. 移动机器人路径规划方法研究[J]. 机器人, 2008, 30(2): 97-101, 106.
	Qu Daokui, Du Zhenjun, Xu Dianguo, et al. Research on Path Planning for a Mobile Robot[J]. Robot, 2008, 30(2): 97-101, 106.
5	王殿君. 基于改进A^*算法的室内移动机器人路径规划[J]. 清华大学学报(自然科学版), 2012, 52(8): 1085-1089.
	Wang Dianjun. Indoor Mobile-robot Path Planning Based on an Improved A^* Algorithm[J]. Journal of Tsinghua University(Science and Technology), 2012, 52(8): 1085-1089.
6	Jeddisaravi Kossar, Reza Javanmard Alitappeh, C A Pimenta Luciano, et al. Multi-objective Approach for Robot Motion Planning in Search Tasks[J]. Applied Intelligence, 2016, 45(2): 305-321.
7	Fu Bing, Chen Lin, Zhou Yuntao, et al. An Improved A^* Algorithm for the Industrial Robot Path Planning with High Success Rate and Short Length[J]. Robotics and Autonomous Systems, 2018, 106: 26-37.
8	Zhao Tao, Li Haodong, Songyi Dian. Multi-robot Path Planning Based on Improved Artificial Potential Field and Fuzzy Inference System[J]. Journal of Intelligent & Fuzzy Systems, 2020, 39(5): 7621-7637.
9	Bakdi Azzeddine, Hentout Abdelfetah, Boutami Hakim, et al. Optimal Path Planning and Execution for Mobile Robots Using Genetic Algorithm and Adaptive Fuzzy-logic Control[J]. Robotics and Autonomous Systems, 2017, 89: 95-109.
10	朱庆保, 张玉兰. 基于栅格法的机器人路径规划蚁群算法[J]. 机器人, 2005, 27(2): 132-136.
	Zhu Qingbao, Zhang Yulan. An Ant Colony Algorithm Based on Grid Method for Mobile Robot Path Planning[J]. Robot, 2005, 27(2): 132-136.
11	Conn R A, Kam M. Robot Motion Planning on N-dimensional Star Worlds Among Moving Obstacles[J]. IEEE Transactions on Robotics and Automation, 1998, 14(2): 320-325.
12	朱毅, 张涛, 宋靖雁. 未知环境下势场法路径规划的局部极小问题研究[J]. 自动化学报, 2010, 36(8): 1122-1130.
	Zhu Yi, Zhang Tao, Song Jingyan. Study on the Local Minima Problem of Path Planning Using Potential Field Method in Unknown Environments[J]. Acta Automatica Sinica, 2010, 36(8): 1122-1130.
13	Tang Gang, Tang Congqiang, Claramunt Christophe, et al. Geometric A-star Algorithm: An Improved A-star Algorithm for AGV Path Planning in a Port Environment[J]. IEEE Access, 2021, 9: 59196-59210.
14	Chen Jiqing, Li Mingyu, Su Yousheng, et al. Direction Constraints Adaptive Extended Bidirectional A^* Algorithm Based on Random Two-dimensional Map Environments[J]. Robotics and Autonomous Systems, 2023, 165: 104430.
15	魏彤, 龙琛. 基于改进遗传算法的移动机器人路径规划[J]. 北京航空航天大学学报, 2020, 46(4): 703-711.
	Wei Tong, Long Chen. Path Planning for Mobile Robot Based on Improved Genetic Algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4): 703-711.
16	陈凯, 解印山, 李彦明, 等. 多约束情形下的农机全覆盖路径规划方法[J]. 农业机械学报, 2022, 53(5): 17-26, 43.
	Chen Kai, Xie Yinshan, Li Yanming, et al. Full Coverage Path Planning Method of Agricultural Machinery under Multiple Constraints[J]. Transactions of the Chinese Society for Agricultural Machinery, 2022, 53(5): 17-26, 43.
17	Fatin Hassan Ajeil, Ibraheem Kasim Ibraheem, Ahmad Taher Azar, et al. Grid-based Mobile Robot Path Planning Using Aging-based Ant Colony Optimization Algorithm in Static and Dynamic Environments[J]. Sensors, 2020, 20(7): 1880.
18	Xu Lin, Cao Maoyong, Song Baoye. A New Approach to Smooth Path Planning of Mobile Robot Based on Quartic Bezier Transition Curve and Improved PSO Algorithm[J]. Neurocomputing, 2022, 473: 98-106.
19	乔乔, 王艳, 纪志成. 基于冲突搜索算法的多机器人路径规划[J]. 系统仿真学报, 2022, 34(12): 2659-2669.
	Qiao Qiao, Wang Yan, Ji Zhicheng. Multi-robot Path Planning Based on CBS Algorithm[J]. Journal of System Simulation, 2022, 34(12): 2659-2669.
20	Wu Zhengtian, Hamid Reza Karimi, Dang Chuangyin. A Deterministic Annealing Neural Network Algorithm for the Minimum Concave Cost Transportation Problem[J]. IEEE Transactions on Neural Networks and Learning Systems, 2020, 31(10): 4354-4366.
21	Luo Min, Hou Xiaorong, Yang Jing. Surface Optimal Path Planning Using an Extended Dijkstra Algorithm[J]. IEEE Access, 2020, 8: 147827-147838.
22	Li Zhe, Li Yibin, Rong Xuewen, et al. Grid Map Construction and Terrain Prediction for Quadruped Robot Based on C-Terrain Path[J]. IEEE Access, 2020, 8: 56572-56580.
23	朱大奇, 颜明重. 移动机器人路径规划技术综述[J]. 控制与决策, 2010, 25(7): 961-967.
	Zhu Daqi, Yan Mingzhong. Survey on Technology of Mobile Robot Path Planning[J]. Control and Decision, 2010, 25(7): 961-967.
24	Akka Khaled, Khaber Farid. Mobile Robot Path Planning Using an Improved Ant Colony Optimization[J]. International Journal of Advanced Robotic Systems, 2018, 15(3): 1729881418774673.

[1]	Huang Zhifeng, Liu Yuanhua. UAV Path Planning Based on Improved Harris Hawk Algorithm and B-spline Curve [J]. Journal of System Simulation, 2024, 36(7): 1509-1524.
[2]	Bao Weimin, Qi Zhenqiang. Thinking of Aerospace Equipment Systematization Simulation Technology Development [J]. Journal of System Simulation, 2024, 36(6): 1257-1272.
[3]	Zhu Zilu, Liu Yongkui, Zhang Lin, Wang Lihui, Lin Tingyu. Simulation of Robotic Peg-in-hole Assembly Strategy Based on DRL [J]. Journal of System Simulation, 2024, 36(6): 1414-1424.
[4]	Liu Jinhui, Chen Mengyuan, Han Pengpeng, Chen Hebao, Zhang Yukun. A Graph Neural Network Visual SLAM Algorithm for Large-angle View Motion [J]. Journal of System Simulation, 2024, 36(5): 1043-1060.
[5]	Lei Xu, Chen Jingyi, Chen Xiaoyang. Research on Path Planning of Warehouse Robot with Improved Harris Hawks Algorithm [J]. Journal of System Simulation, 2024, 36(5): 1081-1092.
[6]	Xiao Peng, Xie Feng, Ni Haihong, Zhang Min, Tang Zhili, Li Ni. Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning [J]. Journal of System Simulation, 2024, 36(5): 1141-1151.
[7]	Liu Zesen, Bi Sheng, Guo Chuanhong, Wang Yankui, Dong Min. Deep Learning Based Local Path Planning Method for Moving Robots [J]. Journal of System Simulation, 2024, 36(5): 1199-1210.
[8]	Wang Xiaokang, Ji Jie, Liu Yang, He Qing. Path Planning of Unmanned Delivery Vehicle Based on Improved Q-learning Algorithm [J]. Journal of System Simulation, 2024, 36(5): 1211-1221.
[9]	Wang Ning, Liang Xiaolong, Zhang Jiaqiang, Hou Yueqi, Yang Aiwu. Research on Cross-domain Unmanned Swarm Cooperative Anti-submarine Search Method [J]. Journal of System Simulation, 2024, 36(4): 817-824.
[10]	Jiang Zhaozhen, Wang Wenlong, Sun Wenqi. Path Planning Rapid Algorithm Based on Modified RRT* for Unmanned Surface Vessel [J]. Journal of System Simulation, 2024, 36(4): 888-900.
[11]	Zhang Rui, Zhou Li, Liu Zhengyang. Dynamic Path Planning for Mobile Robot Based on RRT* and Dynamic Window Approach [J]. Journal of System Simulation, 2024, 36(4): 957-968.
[12]	Li Gaoyang, Li Xiangfeng, Zhao Kang, Jin Yuchao, Yi Zhidong, Zuo Dunwen. Three-Dimensional Path Planning of UAV Based on All Particles Driving Wild Horse Optimizer Algorithm [J]. Journal of System Simulation, 2024, 36(3): 595-607.
[13]	Liu Fulin, Li Qingxin. Formation Strategy of Hybrid Obstacle Avoidance Algorithm for Multiple Mobile Robots [J]. Journal of System Simulation, 2024, 36(3): 726-734.
[14]	Yu Xiang, Jiang Chen, Duan Sirui, Deng Qianrui. Path Planning for Improvement of A* Algorithm and Artificial Potential Field Method [J]. Journal of System Simulation, 2024, 36(3): 782-794.
[15]	Tang Yunchao, Qi Shaojun, Zhu Lixue, Zhuo Xianrong, Zhang Yunqi, Meng Fan. Obstacle Avoidance Motion in Mobile Robotics [J]. Journal of System Simulation, 2024, 36(1): 1-26.