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] Mobile robot path planning in dynamic environments
    Wang, Yang
    Sillitoe, Ian P. W.
    Mulvaney, David J.
    PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 71 - 76
  • [42] Path planning algorithm for mobile robots based on clustering-obstacles and quintic trigonometric Bezier curve
    Bulut, Vahide
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2023, 92 (2) : 235 - 256
  • [43] A dynamic fusion path planning algorithm for mobile robots incorporating improved IB-RRT∗ and deep reinforcement learning
    Liu A.
    Zhang B.
    Cui Q.
    Zhang D.
    Ni H.
    High Technology Letters, 2023, 29 (04) : 365 - 376
  • [44] A dynamic fusion path planning algorithm for mobile robots incorporating improved IB-RRT* and deep reinforcement learning
    刘安东
    ZHANG Baixin
    CUI Qi
    ZHANG Dan
    NI Hongjie
    High Technology Letters, 2023, 29 (04) : 365 - 376
  • [45] Stable Path Planning Algorithm for Avoidance of Dynamic Obstacles
    Kang, Won-Seok
    Yun, Sanghun
    Kwon, Hyung-Oh
    Choi, Rock-hyun
    Son, Chang-Sik
    Lee, Dong-Ha
    2015 9TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2015, : 578 - 581
  • [46] The Path Planning of Mobile Robots Based on an Improved A* Algorithm
    Chang, Lu
    Shan, Liang
    Li, Jun
    Dai, Yuewei
    PROCEEDINGS OF THE 2019 IEEE 16TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2019), 2019, : 257 - 262
  • [47] Path Planning of Mobile Robots Based on Genetic Algorithm
    Zhang, Yansheng
    Ou, BingHao
    Xu, YuanHong
    Dai, ChaoShu
    2023 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYTICS, ICCCBDA, 2023, : 501 - 505
  • [48] Path planning of mobile robots based on improved A* algorithm
    Huang, Yonlin
    Guo, Shijie
    2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 133 - 137
  • [49] Global Path Planning Algorithm for Mobile Robots: A Review
    Yu, Jie
    Nguyen, Toan Tan
    Dao, Thi-Kien
    Nguyen, Trong-The
    Journal of Network Intelligence, 2024, 9 (02): : 643 - 657
  • [50] Path Planning for Multiple Mobile Robots Using A* Algorithm
    Garip, Z. Batik
    Karayel, D.
    Ozkan, S. S.
    Atali, G.
    ACTA PHYSICA POLONICA A, 2017, 132 (03) : 685 - 688