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 条
  • [1] Global level path planning for mobile robots in dynamic environments
    Kruusmaa, M
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2003, 38 (01) : 55 - 83
  • [2] Time optimal path planning for mobile robots in dynamic environments
    Dinham, Mitchell
    Fang, Gu
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 2132 - +
  • [3] ON-LINE PATH PLANNING FOR MOBILE ROBOTS IN DYNAMIC ENVIRONMENTS
    Raja, P.
    Pugazhenthi, S.
    NEURAL NETWORK WORLD, 2012, 22 (01) : 67 - 83
  • [4] Global Level Path Planning for Mobile Robots in Dynamic Environments
    Maarja Kruusmaa
    Journal of Intelligent and Robotic Systems, 2003, 38 : 55 - 83
  • [5] A Novel Algorithm for Path Planning of Mobile Robots in Dynamic Environment
    Ning, Xiaomei
    Ma, Zhanchun
    Guo, Li
    SMART MATERIALS AND NANOTECHNOLOGY IN ENGINEERING, 2012, 345 : 370 - +
  • [6] Dynamic path planning of mobile robots with improved genetic algorithm
    Tuncer, Adem
    Yildirim, Mehmet
    COMPUTERS & ELECTRICAL ENGINEERING, 2012, 38 (06) : 1564 - 1572
  • [7] Dynamic Path Planning of Mobile Robots Based on ABC Algorithm
    Ma, Qianzhi
    Lei, Xiujuan
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 267 - 274
  • [8] Directed D* algorithm for dynamic path planning of mobile robots
    Liu J.
    Feng S.
    Ren J.-H.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2020, 54 (02): : 291 - 300
  • [9] Effects of Heuristics in Path Planning for Mobile Robots in Uncertain and Dynamic Environments
    Ripon, Kazi Shah Nawaz
    Qaiduzzaman, Khandker M.
    Islam, Md. Aminul
    PROCEEDINGS OF THE 2016 19TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2016, : 451 - 456
  • [10] Path Planning For Mobile Robots In 3D Dynamic Environments
    Chen, Lijia
    Jin, He
    Bai, Jinke
    Mao, Haitao
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1401 - 1404