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 条
  • [31] Path planning and navigation of mobile robots in unknown environments
    Ersson, T
    Hu, XM
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 858 - 864
  • [32] Path planning method for mobile robots in changing environments
    Blanco, FJ
    Moreno, V
    Curto, B
    INTELLIGENT COMPONENTS FOR VEHICLES, 1998, : 371 - 376
  • [33] Proximal policy optimization based dynamic path planning algorithm for mobile robots
    Jin, Xin
    Wang, Zhengxiao
    ELECTRONICS LETTERS, 2022, 58 (01) : 13 - 15
  • [34] Genetic algorithm based path planning and dynamic obstacle avoidance of mobile robots
    Han, WG
    Baek, SM
    Kuc, TY
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 2747 - 2751
  • [35] Local Path Planning for Mobile Robots Based on Fuzzy Dynamic Window Algorithm
    Sun, Ying
    Wang, Wenlu
    Xu, Manman
    Huang, Li
    Shi, Kangjing
    Zou, Chunlong
    Chen, Baojia
    SENSORS, 2023, 23 (19)
  • [36] An Improved Path Planning Algorithm for Indoor Mobile Robots in Partially-Known Environments
    Saati, Tarek
    Albitar, Chadi
    Jafar, Assef
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2023, 57 (01) : 1 - 13
  • [37] An Improved Path Planning Algorithm for Indoor Mobile Robots in Partially-Known Environments
    Chadi Tarek Saati
    Assef Albitar
    Automatic Control and Computer Sciences, 2023, 57 : 1 - 13
  • [38] A Proactive Trajectory Planning Algorithm for Autonomous Mobile Robots in Dynamic Social Environments
    Lan Anh Nguyen
    Trung Dung Pham
    Trung Dung Ngo
    Xuan Tung Truong
    2020 17TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS (UR), 2020, : 309 - 314
  • [39] Path planning for mobile robots in complex environments based on improved ant colony algorithm
    Shi, Yuzhuo
    Zhang, Huijie
    Li, Zhisheng
    Hao, Kun
    Liu, Yonglei
    Zhao, Lu
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (09) : 15568 - 15602
  • [40] Multi-Objective Optimal Path Planning for Autonomous Robots with Moving Obstacles Avoidance in Dynamic Environments
    Neeraja, Kadari
    Narsimha, G.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (12) : 201 - 210