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 条
  • [21] Exploratory Path Planning for Mobile Robots in Dynamic Environments with Ant Colony Optimization
    Santos, Valeria de C.
    Otero, Fernando E. B.
    Johnson, Colin
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 40 - 48
  • [22] A knowledge based GA for path planning of multiple mobile robots in dynamic environments
    Yang, Simon X.
    Hu, Yanrong
    Meng, Max Q. -H.
    2006 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2006, : 571 - +
  • [23] Mobile robots path planning method with the existence of moving obstacles
    Kurihara, Kenzo
    Nishiuchi, Nobuyuki
    Hasegawa, Jun
    Masuda, Kazuaki
    ETFA 2005: 10th IEEE International Conference on Emerging Technologies and Factory Automation, Vol 1, Pts 1 and 2, Proceedings, 2005, : 195 - 202
  • [24] An Improved Global and Local Fusion Path-Planning Algorithm for Mobile Robots
    Shi, Yongliang
    Huang, Shucheng
    Li, Mingxing
    SENSORS, 2024, 24 (24)
  • [25] An Efficient Path Planning Algorithm for Mobile Robots
    Zeng, Zheng
    Sun, Wei
    Wu, Wei
    Xue, Min
    Qian, Lin
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 487 - 493
  • [26] Improved path planning algorithm for mobile robots
    Liping Sun
    Xiaoyu Duan
    Kai Zhang
    Pingan Xu
    Xiaoyao Zheng
    Qingying Yu
    Yonglong Luo
    Soft Computing, 2023, 27 : 15057 - 15073
  • [27] Improved path planning algorithm for mobile robots
    Sun, Liping
    Duan, Xiaoyu
    Zhang, Kai
    Xu, Pingan
    Zheng, Xiaoyao
    Yu, Qingying
    Luo, Yonglong
    SOFT COMPUTING, 2023, 27 (20) : 15057 - 15073
  • [28] ADAPTIVE MOBILE ROBOT PATH PLANNING BASED ALGORITHM FOR DYNAMIC ENVIRONMENTS
    Shehata, Hussein Hamdy
    Schlattmann, Josef
    ADAPTIVE MOBILE ROBOTICS, 2012, : 145 - 153
  • [29] Dynamic path planning for autonomous mobile robots
    Yoon, Hee-Sang
    You, Jin-Oh
    Park, Tae-Hyoung
    Journal of Institute of Control, Robotics and Systems, 2008, 14 (04) : 392 - 398
  • [30] Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles
    Montiel, Oscar
    Orozco-Rosas, Ulises
    Sepulveda, Roberto
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (12) : 5177 - 5191