基于改進最小邊際代價算法的多USV多AUV任務分配

摘要： 隨著自主水下機器人(AUV)和無人水面艇(USV)在民用和軍事領域的應用不斷擴展, USV與AUV協(xié)同完成相關任務的作業(yè)模式受到了廣泛關注.針對多USV和多AUV協(xié)同訪問多目標點的任務分配問題進行研究,旨在最小化多USV和AUV系統(tǒng)訪問所有目標點的總旅行距離.首先,建立考慮通信約束和AUV最大航程約束的多USV多AUV協(xié)同多點訪問任務分配問題的數(shù)學模型,并對問題的NP-hard... （共9頁）