An adaptive Q-learning based particle swarm optimization for multi-UAV path planning

被引:0
|
作者
Li Tan
Hongtao Zhang
Yuzhao Liu
Tianli Yuan
Xujie Jiang
Ziliang Shang
机构
[1] Beijing Technology and Business University,School of Computer Science and Engineering
[2] University of Electronic Science and Technology of China,Chongqing Institute of Microelectronics Industry Technology
关键词
Unmanned aerial vehicle (UAV); Path planning; Q-Learning algorithm; Particle swarm optimization (PSO);
D O I
10.1007/s00500-024-09691-2
中图分类号
学科分类号
摘要
In recent times, the path planning of unmanned aerial vehicles (UAVs) in 3D complex flight environments has become a hot topic in the field of UAV technology. Path planning is a crucial process that involves determining the trajectory of the UAV from the point of origin to its destination. However, a number of algorithms proposed for this task have been proven inefficient in this 3D space. In response, this paper proposes the use of an adaptive Q-Learning based particle swarm optimization to tackle the problem. This algorithm introduces the Q-Learning algorithm and designs four states and actions for each particle. Based on the accumulated experience from reinforcement learning, the particles can choose the appropriate action in different states. To evaluate the performance of the AQLPSO algorithm, extensive simulation experiments were conducted. These experiments involved comparing the AQLPSO algorithm with existing algorithms such as PSO, PSO-SA, and RMPSO. The results of the simulations demonstrated that the AQLPSO algorithm outperformed these algorithms in terms of multiple performance metrics. It effectively solved the UAV path planning problem in 3D complex flight environments by reducing the likelihood of falling into local optima, improving efficiency, and achieving faster convergence towards the global optimal solution.
引用
收藏
页码:7931 / 7946
页数:15
相关论文
共 50 条
  • [1] A novel hybrid particle swarm optimization for multi-UAV cooperate path planning
    Wenjian He
    Xiaogang Qi
    Lifang Liu
    [J]. Applied Intelligence, 2021, 51 : 7350 - 7364
  • [2] A novel hybrid particle swarm optimization for multi-UAV cooperate path planning
    He, Wenjian
    Qi, Xiaogang
    Liu, Lifang
    [J]. APPLIED INTELLIGENCE, 2021, 51 (10) : 7350 - 7364
  • [3] Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization
    Shao, Zhuang
    Yan, Fei
    Zhou, Zhou
    Zhu, Xiaoping
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (13):
  • [4] Enhanced Multi-UAV Path Planning in Complex Environments With Voronoi-Based Obstacle Modelling and Q-Learning
    Su, Wenjia
    Gao, Min
    Gao, Xinbao
    Xuan, Zhaolong
    [J]. INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2024, 2024
  • [5] Q-Learning-based Multi-UAV Cooperative Path Planning Method
    Yin, Yiyi
    Wang, Xiaofang
    Zhou, Jian
    [J]. Binggong Xuebao/Acta Armamentarii, 2023, 44 (02): : 484 - 495
  • [6] A Path Planning Algorithm for UAV Based on Improved Q-Learning
    Yan, Chao
    Xiang, Xiaojia
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION SCIENCES (ICRAS), 2018, : 46 - 50
  • [7] Multi-UAV Adaptive Path Planning Using Deep Reinforcement Learning
    Westheider, Jonas
    Rueckin, Julius
    Popovic, Marija
    [J]. 2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, IROS, 2023, : 649 - 656
  • [8] The Path Planning for UAV Based on Orthogonal Particle Swarm Optimization
    LiuXin
    Wei Haiguang
    Zhou Chengping
    Li Shujing
    [J]. MIPPR 2013: REMOTE SENSING IMAGE PROCESSING, GEOGRAPHIC INFORMATION SYSTEMS, AND OTHER APPLICATIONS, 2013, 8921
  • [9] Q-learning based Stepwise Routing Protocol for Multi-UAV Networks
    Lim, Jae Won
    Ko, Young-Bae
    [J]. 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE IN INFORMATION AND COMMUNICATION (IEEE ICAIIC 2021), 2021, : 307 - 309
  • [10] Transmit Beamforming Algorithm of Multi-UAV Based on Particle Swarm Optimization
    Xu, Zhe
    Zhou, Jianjiang
    Zheng, Xiangming
    [J]. PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 375 - 380