Abstract:A new path planning method based on the electric potential field method is proposed aiming at the problems of large computation and complex circuit mapping modeling in traditional path planning algorithms. Firstly, in order to reduce the complexity of environment modeling, the improved Zhang thinning algorithm is used to obtain the backbone diagram, which can depict the connectivity of the map in detail. Secondly, based on the backbone diagram, a model building method based on the electric potential field theory is proposed, and the initial route is obtained by searching the current path of the model quickly, which greatly reduces the computational complexity of the path planning algorithm. Then, the path is smoothed based on the inner fillet method to get the optimal path for the service robot, solving the problem of path discretization. A large number of comparative experiments show that the improved Zhang thinning algorithm proposed effectively reduces the complexity of modeling and solving. The proposed global path-planning algorithm based on the electric potential field solves the problem of low search efficiency of traditional algorithms.
[1] 张广林,胡小梅,柴剑飞,等.路径规划算法及其应用综述[J].现代机械,2011(5):85-90.Zhang G L, Hu X M, Chai J F, et al. Summary of path planning algorithm and its application[J]. Modern Machinery, 2011(5):85-90.
[2] 夏娜,束强,赵青,等.基于维诺图和二分图的水面移动基站路径规划方法[J].自动化学报,2016,42(8):1185-1197.Xia N, Shu Q, Zhao Q, et al. A path planning method for water surface mobile sink based on Voronoi diagram and bipartite graph[J]. Acta Automatica Sinica, 2016, 42(8):1185-1197.
[3] Candeloro M, Lekkas A M, Sorensen A J. A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels[J]. Control Engineering Practice, 2017, 61(1):41-54.
[4] 李冲,张安,毕文豪.单边矩形扩展A* 算法[J].机器人,2017,39(1):46-56.Li C, Zhang A, Bi W H. Single-boundary rectangle expansion A* algorithm[J]. Robot, 2017, 39(1):46-56.
[5] Montiel O, Sepúlveda R, Orozco-Rosas U. Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field[J]. Journal of Intelligent & Robotic Systems, 2015, 79(2):237-257.
[6] Mo H, Xu L. Research of biogeography particle swarm optimization for robot path planning[J]. Neurocomputing, 2015, 148(1):91-99.
[7] Mac T T, Copot C, Tran D T, et al. A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization[J]. Applied Soft Computing, 2017, 59(1):68-76.
[8] Abdulla A A, Liu H, Stoll N, et al. A backbone-Floyd hybrid path planning method for mobile robot transportation in multi-floor life science laboratories[C]//IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems. Piscataway, USA:IEEE, 2016:406-411.
[9] Yang X, Yang W, Zhang H, et al. A new method for robot path planning based artificial potential field[C]//IEEE Conference on Industrial Electronics and Applications. Piscataway, USA:IEEE, 2016:1294-1299.
[10] Garrido S, Moreno L, Abderrahim M, et al. Path planning for mobile robot navigation using Voronoi diagram and fast marching[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA:IEEE, 2011:2376-2381.
[11] Melchior P, Orsoni B, Lavialle O, et al. Consideration of obstacle danger level in path planning using A* and fast-marching optimisation:Comparative study[J]. Signal Processing, 2003, 83(11):2387-2396.
[12] Fadzli S A, Abdulkadir S I, Makhtar M, et al. Robotic indoor path planning using Dijkstra's algorithm with multi-layer dictionaries[C]//IEEE International Conference on Information Science and Security. Piscataway, USA:IEEE, 2015:1-4.
[13] 田静,黄亚楼,刘作军.基于电路地图的带拖车移动机器人路径搜索[J].机器人,2005,27(6):521-525.Tian J, Huang Y L, Liu Z J. Path searching of tractor-trailer robot based on circuit map[J]. Robot, 2005, 27(6):521-525.
[14] 李宝磊,吕丹桔,张钦虎,等. 基于多源优化算法的路径规划[J].电子学报,2016,9(1):2242-2247.Li B L, Lü D J, Zhang Q H, et al. A path planner based on multivariant optimization algorithm[J]. Acta Electronica Sinica, 2016, 9(1):2242-2247.
[15] Moghaddam P A, Arasteh A S, Komarizadeh M H, et al. Developing a selective thinning algorithm in sugar beet fields using machine vision system[J]. Computers and Electronics in Agriculture, 2016, 122(1):133-138.
[16] Elhoseny M, Tharwat A, Hassanien A E. Bezier curve based path planning in a dynamic field using modified genetic algorithm[J]. Journal of Computational Science, 2018, 25(1):339-350.