A Method for Path Planning of Autonomous Robot Using A* Algorithm

被引:0
|
作者
Xu, Hao [1 ]
Xu, Xiangrong [2 ]
Li, Yan [3 ]
Zhu, Xiaosheng [3 ]
Song, Chongzhi [3 ]
Wang, Lifang [3 ]
机构
[1] Anhui Univ Technol, Sch Math & Phys, Maanshan 243032, Anhui, Peoples R China
[2] Florida State Univ, Tallahassee, FL 32306 USA
[3] Anhui Univ Technol, Sch Mech Engn, Maanshan 243032, Anhui, Peoples R China
关键词
UAV; trajectory planning; A* algorithm; Visual C plus plus trajectory simulation; MOBILE ROBOTS;
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper presents a method of trajectory planning and design for Unmanned Aerial Vehicle (UAV) based on the A* algorithm. Using grids to process the trajectory path planning of UAV under the environment with presence of obstacles, and then find the shortest path from the initial point to the target point based on rasterized environment using A* algorithm. The simulation of trajectory planning is realized in the Microsoft Visual C++ 6.0 developing environment. Through the simulation of trajectory planning, we can prove that UAV can find the shortest path from the initial point to the target point based on A* algorithm.
引用
收藏
页码:2322 / 2327
页数:6
相关论文
共 50 条
  • [1] Hierarchical Optimal Time Path Planning Method for a Autonomous Mobile Robot using A* Algorithm
    Kwon, Minhyeok
    Lim, Heonyoung
    Kang, Yeonsik
    Kim, Changhwan
    Park, Gwitae
    [J]. INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2010), 2010, : 1997 - 2001
  • [2] Autonomous local path planning for a mobile robot using a genetic algorithm
    Sedighi, KH
    Ashenayi, K
    Manikas, TW
    Wainwright, RL
    Tai, HM
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1338 - 1345
  • [3] OPTIMAL PATH PLANNING FOR AN AUTONOMOUS MOBILE ROBOT USING DRAGONFLY ALGORITHM
    Muthukumaran, S.
    Sivaramakrishnan, R.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 397 - 407
  • [4] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    [J]. 2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730
  • [5] A path planning method for autonomous sweeping robot
    Yokoi, A
    Ikeda, M
    Matsumoto, S
    Kurihara, K
    Nishiuchi, N
    [J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONTROL, COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 297 - 302
  • [6] An immunity algorithm for path planning of the autonomous mobile robot
    Duan, QJ
    Wang, RX
    Feng, HS
    Wang, LG
    [J]. INMIC 2004: 8th International Multitopic Conference, Proceedings, 2004, : 346 - 350
  • [7] Autonomous path planning solution for industrial robot manipulator using backpropagation algorithm
    Yuan, PeiJiang
    Su, Feng
    Shi, ZhenYun
    Wang, TianMiao
    Chen, DongDong
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2015, 7 (12)
  • [8] Path Planning Algorithm for Autonomous Mobile Robot in Dynamic Environment
    Ganeshmurthy, M. S.
    Suresh, G. R.
    [J]. 2015 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATION AND NETWORKING (ICSCN), 2015,
  • [9] A* Algorithm Based Robot Path Planning Method
    Li Xiao-min
    Wang Jian-ping
    Ning Xin
    [J]. ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 686 - +
  • [10] RESEARCH AND DESIGN OF A PATH PLANNING USING AN IMPROVED RRT* ALGORITHM FOR AN AUTONOMOUS MOBILE ROBOT
    Dang, Thai-viet
    [J]. MM SCIENCE JOURNAL, 2023, 2023 : 6712 - 6716