<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">

MODDPG-NSGA2雙層架構:面向動態場景的物流無人機多目標優化方法

Research on Key Technologies of Logistics Unmanned Aerial Vehicle Routes Based on the Double-layer MODDPG-NSGA2 Architecture

  • 摘要: 為有效解決物流無人機貨物運輸中路徑長度、時效達標率、能耗及多約束條件下的多目標優化難題,針對傳統NSGA2算法在動態場景中缺乏“環境變化感知-約束動態整合-策略實時調整”的閉環能力,本研究提出MODDPG-NSGA2(Multi Objective Deep Deterministic Policy Gradient-Non-dominated Sorting Genetic Algorithm)雙層架構算法。上層NSGA2算法采用改進的非支配排序策略,結合精英保留機制,構建多目標優化模型,生成覆蓋路徑長度、時效達標率和能耗的全局初始帕累托最優解集。下層MODDPG算法實時感知動態環境訂單、負載均衡等狀態信息,通過深度神經網絡逼近狀態-動作價值函數,根據環境變化動態調整路徑策略,實現局部動態環境的重規劃。雙層架構的深度交互協同,解決了局部失衡與短視的問題。實驗表明,對比傳統 NSGA2 算法,MODDPG-NSGA2算法突發場景完成任務時效達標率提升了24.9%,配送路徑和能耗均降低13.4%以上,多目標協同能力提升效果較為明顯。為了進一步驗證實驗的魯棒性,引入5種經典的多目標優化算法進一步對比,結果顯示該算法在路徑、時效及能耗優化上比均值高了23.48%以上,跨模態優化能力更優,為復雜城市環境中提升物流無人機運輸效率、降低成本及增強多目標動態環境適應性具有重要意義,也為多目標優化算法在動態復雜系統中的應用提供了新的思路。

     

    Abstract: In order to effectively solve the multi-objective optimization problems of path length, time compliance, energy consumption and multi-constraints in logistics UAV cargo transportation, and to address the lack of closed-loop capability of “environment change perception - constraints dynamic integration-real-time adjustment of policy” of the traditional NSGA2 algorithm in dynamic scenarios, the present study proposes MODDPG-NSGA2(Multi Objective Deep Deterministic Policy), which is a multi-objective optimization algorithm for logistics UAV cargo transportation. NSGA2 (Multi Objective Deep Deterministic Policy In this study, we propose MODDPG-NSGA2 (Multi Objective Deep Deterministic Policy Gradient-Non-dominated Sorting Genetic Algorithm) two-layer architecture algorithm. The upper layer NSGA2 algorithm adopts an improved non-dominated sorting policy combined with an elite retention mechanism to construct a multi-objective optimization model to generate a global initial Pareto-optimal solution set covering path lengths, time-to-compliance rates and energy consumption. The lower layer MODDPG algorithm senses the dynamic environment orders, load balancing and other state information in real time, approximates the state-action value function through deep neural network, and dynamically adjusts the path strategy according to the environmental changes to realize the replanning of the local dynamic environment. The deep interactive synergy of the two-layer architecture solves the problem of local imbalance and short-sightedness. The experiments show that compared with the traditional NSGA2 algorithm, the MODDPG-NSGA2 algorithm bursty scenario completes the task time compliance rate by 24.9%, the distribution path and energy consumption are reduced by more than 13.4%, and the effect of multi-objective synergy ability enhancement is more obvious. In order to further verify the robustness of the experiment, five classical multi-objective optimization algorithms are introduced for further comparison, and the results show that the algorithm is more than 23.48% higher than the average value in the optimization of path, time and energy consumption, and the cross-modal optimization ability is better, which is of great significance for improving the efficiency of logistics UAV transportation in complex urban environments, reducing the cost, and enhancing the multi-objective dynamic environment adaptability, and it also provides an opportunity for the application of the multi-objective optimization algorithms in dynamic complex systems. It also provides a new idea for the application of multi-objective optimization algorithms in dynamic complex systems.

     

/

返回文章
返回
<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">
259luxu-164