Optimal Path Planning for UAVs Using Genetic Algorithm

被引:0
|
作者
Sonmez, Abdurrahim [1 ]
Kocyigit, Emre [1 ]
Kugu, Emin [1 ]
机构
[1] Turkish Air Force Acad, Dept Comp Engn, TR-34149 Istanbul, Turkey
来源
2015 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'15) | 2015年
关键词
D O I
暂无
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Unmanned Systems has been taking place of manned systems in several fields like aviation. Unmanned Aerial Vehicle (UAV), one of the most popular and effective unmanned systems, is gradually becoming the vital element of aviation because of its high success rate in both military and civilian missions. Basic problem of UAV is finding the best path in tough environment. Coverage zones of radars and complex environment are the main obstacles in this problem. A UAV intends to travel all control points in an optimal way to be more productive while avoiding radars. In this paper, we used Genetic Algorithm (GA), which is Evolutionary algorithm, to find the optimal flyable path for the UAVs in a 3D environment. Each generation is anticipated to be better than its previous generation in GA. For the purpose of reaching an optimal path, solving the Travelling Salesman Problem (TSP) is one of the major phases in the proposed method. In order to show the visual of solution in better quality, we preferred MATLAB as the implementation environment. Additionally, there is a shared library and mathematical calculations are easier in MATLAB. The complexity of our problem can be increased by adding extra constraints caused by the dynamic environment as the future works. Experimental results show that GA can be opted for optimal path planning for the UAVs.
引用
收藏
页码:50 / 55
页数:6
相关论文
共 50 条
  • [31] Modified ITO Algorithm for Path Planning of Multi-UAVs
    Luo, Jing
    Pei, LiZhi
    Liang, QianChao
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 23 - 30
  • [32] A Global Path Planning Algorithm for Fixed-wing UAVs
    Qu, Yaohong
    Zhang, Yintao
    Zhang, Youmin
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2018, 91 (3-4) : 691 - 707
  • [33] A LEARNING ALGORITHM FOR OPTIMAL PATH PLANNING
    JIN, LM
    ALKHATIB, H
    CHAN, SP
    TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2: CONFERENCE RECORD, 1989, : 1008 - 1012
  • [34] A Path Planning Algorithm for Surveillance UAVs with Timing Mission Constrains
    Lim, Chan-Wook
    Park, Sanghyuk
    Ryoo, Chang-Kyung
    Choi, Keeyoung
    INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2010), 2010, : 2371 - 2375
  • [35] Optimal reactive power planning using genetic algorithm
    Chao-Rong Chen
    Hang-Sheng Lee
    Wenta Tsai
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 5275 - +
  • [36] Path Planning of Underwater Swarm Robots using Genetic Algorithm
    Vicmudo, Marck P.
    Dadios, Elmer P.
    Vicerra, Ryan Rhay P.
    2014 INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (HNICEM), 2014,
  • [37] Path Planning for Mobile Robot Soccer using Genetic Algorithm
    Albab, Rizki Taufik Ulil
    Wibowo, Iwan Kurnianto
    Basuki, Dwi Kurnia
    2017 INTERNATIONAL ELECTRONICS SYMPOSIUM ON ENGINEERING TECHNOLOGY AND APPLICATIONS (IES-ETA), 2017, : 276 - 280
  • [38] An Effective Path Planning of Mobile Robot Using Genetic Algorithm
    Panda, Rajat Kumar
    Choudhury, B. B.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 287 - 291
  • [39] Local path planning of a mobile robot using genetic algorithm
    Zhang, RB
    Zhang, GY
    Gu, GC
    ROBOTIC AND SEMI-ROBOTIC GROUND VEHICLE TECHNOLOGY, 1998, 3366 : 195 - 200
  • [40] Optimal Acoustic Search Path Planning in realistic environments based on Genetic Algorithm
    Cho, Jung-Hong
    Kim, Jea-Soo
    Lim, Jun-Seok
    Kim, Seongil
    Kim, Young-Sun
    OCEANS 2008 - MTS/IEEE KOBE TECHNO-OCEAN, VOLS 1-3, 2008, : 836 - +