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] HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots
    Ravankar A.A.
    Ravankar A.
    Emaru T.
    Kobayashi Y.
    Ravankar, Ankit A. (ankit@eng.hokudai.ac.jp); Ravankar, Abhijeet (aravankar@mail.kitami-it.ac.jp), 1600, Institute of Electrical and Electronics Engineers Inc. (08): : 221743 - 221766
  • [32] Hierarchical Control Framework for Path Planning of Mobile Robots in Dynamic Environments Through Global Guidance and Reinforcement Learning
    Zhao, Hongyang
    Guo, Yanan
    Li, Xingdong
    Liu, Yi
    Jin, Jing
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (01): : 309 - 333
  • [33] Chromosome Coding Methods in Genetic Algorithm for Path Planning of Mobile Robots
    Tuncer, Adem
    Yildirim, Mehmet
    COMPUTER AND INFORMATION SCIENCES II, 2012, : 377 - 383
  • [34] Wave Front Method Based Path Planning Algorithm for Mobile Robots
    Ghai, Bhavya
    Shukla, Anupam
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS: VOL 2, 2016, 51 : 279 - 286
  • [35] Research on global path planning algorithm for mobile robots based on improved A
    Xu, Xing
    Zeng, Jiazhu
    Zhao, Yun
    Lu, Xiaoshu
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [36] Mobile Robot Path Planning Using a Laser Range Finder for Environments with Transparent Obstacles
    Jung, Jin-Woo
    Park, Jung-Soo
    Kang, Tae-Won
    Kang, Jin-Gu
    Kang, Hyun-Wook
    APPLIED SCIENCES-BASEL, 2020, 10 (08):
  • [37] Mobile Robots Path Planning Based on Dynamic Movement Primitives Library
    Mei, Zhuang
    Chen, Yang
    Jiang, Minghao
    Wu, Huaiyu
    Cheng, Lei
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 6906 - 6911
  • [38] Path Planning of Mobile Robots in Dynamic Environment Using Chaotic Prediction
    Jia, Qian
    Wang, Xingsong
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 925 - 930
  • [39] Review of Autonomous Path Planning Algorithms for Mobile Robots
    Qin, Hongwei
    Shao, Shiliang
    Wang, Ting
    Yu, Xiaotian
    Jiang, Yi
    Cao, Zonghan
    DRONES, 2023, 7 (03)
  • [40] Autonomous mobile robot navigation algorithm for planning collision-free path designed in dynamic environments
    Cherni, Faten
    Boutereaa, Yassine
    Rekik, Chokri
    Derbel, Nabil
    2015 JIEEEC 9TH JORDANIAN INTERNATIONAL ELECTRICAL AND ELECTRONICS ENGINEERING CONFERENCE (JIEEEC), 2015,