Simulation of Dynamic Path Planning of Symmetrical Trajectory of Mobile Robots Based on Improved A* and Artificial Potential Field Fusion for Natural Resource Exploration

被引:2
|
作者
Kozhubaev, Yuriy [1 ]
Yang, Ruide [2 ]
机构
[1] Empress Catherine II St Petersburg Min Univ, Dept Informat & Comp Technol, 2 21st Line, St Petersburg 199106, Russia
[2] Peter Great St Petersburg Polytech Univ, Inst Comp Sci & Technol, Higher Sch Cyberphys Syst & Control, Peter Great St, St Petersburg 195251, Russia
来源
SYMMETRY-BASEL | 2024年 / 16卷 / 07期
关键词
mobile robot; raster map optimization; A* algorithm; artificial potential field method; global path planning; dynamic obstacle avoidance; n-order B & eacute; zier curve; ALGORITHM;
D O I
10.3390/sym16070801
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
With the rapid development of new-generation artificial intelligence and Internet of Things technology, mobile robot technology has been widely used in various fields. Among them, the autonomous path-planning technology of mobile robots is one of the cores for realizing their autonomous driving and obstacle avoidance. This study conducts an in-depth discussion on the real-time and dynamic obstacle avoidance capabilities of mobile robot path planning. First, we proposed a preprocessing method for obstacles in the grid map, focusing on the closed processing of the internal space of concave obstacles to ensure the feasibility of the path while effectively reducing the number of grid nodes searched by the A* algorithm, thereby improving path search efficiency. Secondly, in order to achieve static global path planning, this study adopts the A algorithm. However, in practice, algorithm A has problems such as a large number of node traversals, low search efficiency, redundant path nodes, and uneven turning angles. To solve these problems, we optimized the A* algorithm, focusing on optimizing the heuristic function and weight coefficient to reduce the number of node traversals and improve search efficiency. In addition, we use the Bezier curve method to smooth the path and remove redundant nodes, thereby reducing the turning angle. Then, in order to achieve dynamic local path planning, this study adopts the artificial potential field method. However, the artificial potential field method has the problems of unreachable target points and local minima. In order to solve these problems, we optimized the repulsion field so that the target point is at the lowest point of the global energy of the gravitational field and the repulsive field and eliminated the local optimal point. Finally, for the path-planning problem of mobile robots in dynamic environments, this study proposes a hybrid path-planning method based on a combination of the improved A* algorithm and the artificial potential field method. In this study, we not only focus on the efficiency of mobile robot path planning and real-time dynamic obstacle avoidance capabilities but also pay special attention to the symmetry of the final path. By introducing symmetry, we can more intuitively judge whether the path is close to the optimal state. Symmetry is an important criterion for us to evaluate the performance of the final path.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] The Path Planning of Mobile Robots Based on an Improved A* Algorithm
    Chang, Lu
    Shan, Liang
    Li, Jun
    Dai, Yuewei
    PROCEEDINGS OF THE 2019 IEEE 16TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2019), 2019, : 257 - 262
  • [22] A UGV Path Planning Algorithm Based on Improved A* with Improved Artificial Potential Field
    Meng, Xianchen
    Fang, Xi
    ELECTRONICS, 2024, 13 (05)
  • [23] Artificial potential field based path planning for mobile robots using virtual water-flow method
    Xie, Lijuan
    Chen, Huanwen
    Xie, Guangrong
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 588 - +
  • [24] An Improved Potential Field Method for Mobile Robot Path Planning in Dynamic Environments
    Yin, Lu
    Yin, Yixin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4847 - 4852
  • [25] UAV Path Planning Based on Improved Artificial Potential Field Method
    Hao, Guoqiang
    Lv, Qiang
    Huang, Zhen
    Zhao, Huanlong
    Chen, Wei
    AEROSPACE, 2023, 10 (06)
  • [26] A Potential Field Simulation Study for Mobile Robot Path Planning in Dynamic Environments
    Garibeh, Mohammad Hamdan
    Jaradat, Mohammad Abdel Kareem
    Rawashdeh, Nathir A.
    PROCEEDINGS OF THE 2019 20TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MECHATRONICS (REM 2019), 2019,
  • [27] Global Path Planning for Mobile Robot Based on Improved Artificial Potential Function
    Shi, Pu
    Zhao, Yiwen
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 1899 - +
  • [28] Research of Robot Path Planning Based on Improved Artificial Potential Field
    Du, Yun
    Nan, Yanya
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 1024 - 1029
  • [29] Path planning of mobile robot in dynamic environment: fuzzy artificial potential field and extensible neural network
    Wang, Dongshu
    Chen, Shuli
    Zhang, Yadong
    Liu, Lei
    ARTIFICIAL LIFE AND ROBOTICS, 2021, 26 (01) : 129 - 139
  • [30] Improved dynamic windows approach based on energy consumption management and fuzzy logic control for local path planning of mobile robots
    Yao, Ming
    Deng, Haigang
    Feng, Xianying
    Li, Peigang
    Li, Yanfei
    Liu, Haiyang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 187