基于改进DQN的异构无人机快速任务分配

Fast Task Allocation for Heterogeneous UAVs Based on Improved DQN

  • 摘要: 随着无人机技术的快速发展,多无人机系统在执行复杂任务时展现出巨大潜力,高效的任务分配策略对提升多无人机系统的整体性能至关重要。然而,传统方法在面对不同环境干扰时往往难以生成有效的分配策略,为此,本文考虑了环境不确定性,重点研究了改进的强化学习算法在无人机任务分配中的应用,使多无人机系统能够迅速响应并实现资源的高效利用。首先,本文将无人机任务分配问题建模为马尔可夫决策过程,通过神经网络进行策略逼近用以任务分配中高效处理高维和复杂的状态空间,避免传统方法的维度灾难,同时引入优先经验重放机制,有效降低了在线计算的负担。仿真结果表明,与其他强化学习方法相比,该算法具有较强的收敛性。在面对复杂环境时,其鲁棒性更为显著。此外,该算法在处理不同任务时仅需0.23秒即可完成一组适合的无人机分配,并能够快速生成大规模无人机集群的任务分配方案。

     

    Abstract: The rapid advancement of UAV technology has highlighted the tremendous potential of multi-UAV systems in handling complex tasks. Efficient task allocation strategies are crucial for enhancing the overall performance of these systems. While traditional methods work well in simple environments, they often struggle in more complex scenarios, where environmental disturbances and resource constraints hinder their effectiveness, leading to suboptimal task allocation outcomes. In contrast, reinforcement learning, as a powerful optimization technique, is particularly well-suited for addressing the challenges of multi-UAV task allocation. RL does not rely on pre-defined models or external knowledge, enabling the system to learn optimal strategies through continuous interactions with the environment. This flexibility allows the system to adapt to dynamic conditions and improve its decision-making over time. This paper proposes an innovative approach based on deep reinforcement learning to tackle the challenges faced in multi-UAV task allocation, while also considering the uncertainties typically encountered in real-world battlefield environments. These uncertainties include factors such as varying wind speeds, rainfall, and other external conditions that may impact UAV performance. The primary objective of this study is to ensure that multi-UAV systems can swiftly respond to multiple simultaneous tasks while optimizing resource utilization. Traditional task allocation methods, which are often heuristic or rule-based, are limited in their ability to handle complex environments or dynamic changes. They are typically rigid and struggle to adapt to unforeseen situations, leading to inefficiencies and delays in task allocation. To address these challenges, the paper models the task allocation problem as a Markov Decision Process. In this framework, the system can select the most appropriate task allocation strategy based on the current state of the environment, ensuring flexibility and timeliness in decision-making. To enhance the stability and robustness of the model, an evaluation network and a target network are designed, working in tandem to ensure reliable learning. By separating the state value and advantage value, the model effectively reduces the noise introduced by action selection, resulting in more accurate predictions and better decision-making. Additionally, this paper introduces a prioritized experience replay module, which ranks the importance of each experience sample based on its temporal difference (TD) error, thereby prioritizing the most useful experiences for learning. This approach enables the model to focus on more informative samples, accelerating the learning process and improving algorithm efficiency. By addressing the inefficiencies of traditional experience replay methods, which often reuse low-value samples, this technique ensures more efficient use of the available training time. Moreover, the paper employs neural network approximation techniques to alleviate the computational burden during online calculations, which is especially important in real-time applications with limited computational resources. Experimental results demonstrate that the proposed method makes significant progress in addressing the issue of resource waste in UAV task scheduling. For each task allocation request, the algorithm can complete UAV assignment in an average of just 0.23 seconds, greatly enhancing task allocation efficiency. Compared to traditional methods, the proposed algorithm not only outperforms in speed but also benefits from the prioritized experience replay module, which further improves convergence speed and stability. The scalability of the algorithm is also validated through simulations involving larger UAV fleets. The results show that the algorithm efficiently handles larger fleets without sacrificing performance. Further simulation tests confirm that the proposed method can optimize resource allocation, reduce system interference, and accelerate convergence. In conclusion, the method presented in this paper offers significant improvements in multi-UAV system task allocation, particularly in terms of enhancing task allocation efficiency and system adaptability.

     

/

返回文章
返回