A FUSION ALGORITHM FOR PATH PLANNING OF MOBILE ROBOTS IN ENVIRONMENTS WITH DYNAMIC OBSTACLES

被引:0
|
作者
Lv, Chongyang [1 ,2 ]
Fan, Xuejie [1 ,2 ]
Sun, Mingxiao [3 ]
机构
[1] Harbin Univ Sci & Technol, Coll Sci, Harbin 150080, Peoples R China
[2] Harbin Univ Sci & Technol, Heilongjiang Prov Key Lab Optimizat Control & Inte, Harbin 150080, Peoples R China
[3] Harbin Univ Sci & Technol, Coll Automat, Harbin 150080, Peoples R China
基金
美国国家科学基金会;
关键词
Mobile robot; fusion path planning; MAAPF; dynamic obstacle avoidance; VEHICLE;
D O I
10.2316/J.2024.206-0882
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To find a smooth, safe global path that avoids the local dynamic obstacle, this article proposes a method of integrating the improved A* algorithm and artificial potential field method, namely, MAAPF. Firstly, the multi-objective functions are introduced into the heuristic function of the A* algorithm to reduce the redundant points in the global path. When the robot detects dynamic obstacles, it searches the global path node as the local goal according to the robot's position and detecting range, meanwhile combining the dynamic obstacle trajectory predicted by the autoregressive model and static obstacles in the detection range to construct the local map, then through the artificial potential field method that is improved by adding the goal guidance factor and gravitational distance threshold to complete local dynamic obstacle avoidance, avoid the goal is unattainable and locally optimal. The simulation demonstrates that improving the A* algorithm within a 3D environment and the artificial potential field algorithm has better results than other algorithms. Besides, the MAAPF can obtain a safe optimal path in circumstances with dynamic obstacles.
引用
收藏
页码:94 / 105
页数:12
相关论文
共 50 条
  • [41] Simulation of Dynamic Path Planning of Symmetrical Trajectory of Mobile Robots Based on Improved A* and Artificial Potential Field Fusion for Natural Resource Exploration
    Kozhubaev, Yuriy
    Yang, Ruide
    SYMMETRY-BASEL, 2024, 16 (07):
  • [42] Efficiency-optimized path planning algorithm for car-like mobile robots in bilateral constraint corridor environments
    Zhong, Junkui
    Kong, Deyi
    Wei, Yuliang
    Hu, Xiaojuan
    Yang, Yang
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2025, 186
  • [43] Improved genetic algorithm for mobile robot path planning in static environments
    Ab Wahab, Mohd Nadhir
    Nazir, Amril
    Khalil, Ashraf
    Ho, Wong Jun
    Akbar, Muhammad Firdaus
    Noor, Mohd Halim Mohd
    Mohamed, Ahmad Sufril Azlan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
  • [44] Coverage Path Planning for Mobile Robots Using Genetic Algorithm with Energy Optimization
    Schaefle, Tobias Rainer
    Mohamed, Shuaiby
    Uchiyama, Naoki
    Sawodny, Oliver
    2016 INTERNATIONAL ELECTRONICS SYMPOSIUM (IES), 2016, : 99 - 104
  • [45] Energy Optimal Path Planning for Mobile Robots Based on Improved AD * Algorithm
    Zhang H.
    Su Z.
    Hernandez D.E.
    Su B.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 (09): : 19 - 26
  • [46] Point to Point Sensor Based Path Planning Algorithm for Autonomous Mobile Robots
    Wan, W. A. J.
    Buniyamin, Ngah N.
    Mohamad, Z.
    SELECTED TOPICS IN SYSTEM SCIENCE AND SIMULATION IN ENGINEERING, 2010, : 186 - +
  • [47] Dynamic path planning for mobile robots using Fuzzy Potential Field Method
    Woo, Kyoung-Sik
    Park, Jong-Hun
    Huh, Uk-Youl
    Transactions of the Korean Institute of Electrical Engineers, 2012, 61 (02) : 291 - 297
  • [48] Mobile Robot Dynamic Path Planning Based on Genetic Algorithm
    Wu, Bing
    Wang, Yanping
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 96 - +
  • [49] Flexible Path Planning of Mobile Robot for Avoiding the Dynamic Obstacles Using Fuzzy Controllers
    Tuan, Pham Minh
    Tai, Nguyen Duc
    Huy, Tran Quang
    Thinh, Nguyen Truong
    INTERNATIONAL JOURNAL OF MECHANICAL ENGINEERING AND ROBOTICS RESEARCH, 2024, 13 (01): : 126 - 132
  • [50] Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Morphin Algorithm
    Cheng Yi
    Xiao Hongtu
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 6191 - 6196