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]	Yu Yiran, Lai Huicheng, Gao Guxue, Zhang Guo, Peng Wangyinan, Yang Longfei, Huang Junhao. Optimization Method for Multi Agricultural Machinery Collaborative Operation Based on Genetic Algorithm and A * Algorithm [J]. Journal of System Simulation, 2025, 37(9): 2397-2408.
[2]	Ni Peilong, Mao Pengjun, Wang Ning, Yang Mengjie. Robot Path Planning Based on Improved A-DDQN Algorithm [J]. Journal of System Simulation, 2025, 37(9): 2420-2430.
[3]	Zhang Kaixiang, Mao Jianlin, Wang Niya, Xu Zhihao. Multi-robot Hierarchical Collaborative k-robust Path Planning for Path Interference [J]. Journal of System Simulation, 2025, 37(8): 2074-2088.
[4]	Xie Xu, Ma Yuqing. Dynamic Data Driven Simulation Based on Macro-microscopic Hierarchical Simulation Models [J]. Journal of System Simulation, 2025, 37(7): 1848-1864.
[5]	Wan Yuhang, Zhu Zilu, Zhong Chunfu, Liu Yongkui, Lin Tingyu, Zhang Lin. Dynamic Path Planning for Robotic Arms Based on an Improved PPO Algorithm [J]. Journal of System Simulation, 2025, 37(6): 1462-1473.
[6]	Ye Chen, Shao Peng, Zhang Shaoping, Li Wenting, Zhou Tengming. Enhanced Artificial Gorilla Algorithm for Mobile Robot Path Planning [J]. Journal of System Simulation, 2025, 37(6): 1474-1485.
[7]	Zhang Yan, Li Binghua, Huo Tao, Liu Rong. Research on Robot Dynamic Obstacle Avoidance Method Based on Improved A* and Dynamic Window Algorithm [J]. Journal of System Simulation, 2025, 37(6): 1555-1564.
[8]	Zhou Xiaohui, Li Yanqiang, Wang Yong, Zhao Decai, Yang Xiaoyao. Robot Path Planning Based on Ant Colony Algorithm with Dual Heuristic Information [J]. Journal of System Simulation, 2025, 37(5): 1280-1289.
[9]	Yu Die, Bao Baizhong, Si Yan, Duan Jian, Zhan Xiaobin, Shi Tielin. Mobile Robot Path Planning Based on Search-step Optimized A* Algorithm [J]. Journal of System Simulation, 2025, 37(4): 1041-1050.
[10]	Zhang Sen, Dai Qiangqiang. UAV Path Planning Based on Improved Deep Deterministic Policy Gradients [J]. Journal of System Simulation, 2025, 37(4): 875-881.
[11]	Shi Xiaodong, Guo Yongcheng, Ma Mingqi, Pan Jiarui. Optimization of Vehicle Routing for Cross-infection Risk in the Epidemic [J]. Journal of System Simulation, 2025, 37(4): 910-921.
[12]	He Zhigang, Li Dayan, Wang Niya, Mao Jianlin, Wang Ning. A Multi-robot Collaborative Path Planning Algorithm with Chain Working Mode [J]. Journal of System Simulation, 2025, 37(4): 953-967.
[13]	Xu Ming, Qi Guangyao, Qi Geqi. Fine-grained Traffic Flow Inference Model Based on Dynamic Back Projection Network [J]. Journal of System Simulation, 2025, 37(3): 657-666.
[14]	Lin Guijuan, Li Zihan, Wang Yu. Research on Improved A* Algorithm Path Planning Based on Global Key Point Extraction [J]. Journal of System Simulation, 2025, 37(3): 667-678.
[15]	Bai Yuxin, Chen Zhenya, Shi Ruitao, Su Weitao, Ma Zhuoqiang, Yang Shangjin. Research on Robot Path Planning Based on Improved Harris Hawks Algorithm [J]. Journal of System Simulation, 2025, 37(3): 742-752.