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] A fusion algorithm for building maps in confined environments for mobile robots
    Liu, Guoliang
    Hao, Wanjun
    Yan, Shizuo
    Sun, Zengqi
    Qiang, Wenyi
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 960 - 964
  • [22] Global path planning of mobile robots using a memetic algorithm
    Zhu, Zexuan
    Wang, Fangxiao
    He, Shan
    Sun, Yiwen
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (11) : 1982 - 1993
  • [23] Fast path planning in multi-obstacle environments for mobile robots
    Yildirim, Mustafa Yusuf
    Akay, Rustu
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (03): : 1552 - 1564
  • [24] Dynamic Path Planning for Mobile Robots Using Chaotic Prediction
    Jia, Qian
    Wang, Xingsong
    2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 263 - 268
  • [25] A Halton sequence fusion planning algorithm for HDRRT mobile robots
    Zhong H.-G.
    Luo G.-S.
    Wang F.
    Zhou Z.-Q.
    Chen Y.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (06): : 1551 - 1559
  • [26] Elliptic net - A path planning algorithm for dynamic environments
    Saska, Martin
    Kulich, Miroslav
    Preucil, Libor
    ICINCO 2006: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS: ROBOTICS AND AUTOMATION, 2006, : 372 - 377
  • [27] Path Planning of Mobile Robots Based on A* Algorithm and Artificial Potential Field Algorithm
    Wang H.
    Hao C.
    Zhang P.
    Zhang M.
    Yin P.
    Zhang Y.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2019, 30 (20): : 2489 - 2496
  • [28] A hybrid approach for mobile robot path planning in dynamic environments
    Du, Zhenjun
    Qu, Daokui
    Xu, Fang
    Xu, Dianguo
    2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 1058 - +
  • [29] Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments
    Tuvshinjargal, Doopalam
    Lee, Deok Jin
    TRANSACTIONS OF THE KOREAN SOCIETY OF MECHANICAL ENGINEERS A, 2015, 39 (06) : 549 - 559
  • [30] Mobile robots path planning using ant colony optimization and Fuzzy Logic algorithms in unknown dynamic environments
    Purian, Fatemeh Khosravi
    Sadeghian, Ehsan
    2013 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND EMBEDDED SYSTEMS (CARE-2013), 2013,