基于行為的AUV規(guī)劃修復(fù)方法研究.pdf

1、智能水下機(jī)器人(Autonomous Underwater Vehicles，AUV)具有在動(dòng)態(tài)不確定海洋環(huán)境中自主執(zhí)行多種任務(wù)的功能，是進(jìn)行海洋開(kāi)發(fā)、資源探測(cè)的利器。由于海洋環(huán)境中具有不確定性，在AUV正常執(zhí)行任務(wù)的過(guò)程中有可能遇到各種不確定事件，這些不確定事件不僅會(huì)影響任務(wù)的順利執(zhí)行，甚至?xí){AUV的安全。在遇到不確定事件后，AUV必須重新規(guī)劃以使自己能適應(yīng)改變后的環(huán)境，順利完成被賦予的使命任務(wù)。本文針對(duì)發(fā)生不確定事件時(shí)，AUV行

2、為層規(guī)劃快速恢復(fù)的問(wèn)題，使用規(guī)劃修復(fù)方法對(duì)原規(guī)劃進(jìn)行快速修復(fù)，達(dá)到提升AUV智能水平和自適應(yīng)水平的效果。
　　本文首先對(duì) AUV采用的分層規(guī)劃體系結(jié)構(gòu)各層功能進(jìn)行介紹，各層之間相互獨(dú)立又聯(lián)系密切。通過(guò)對(duì)行為層的恢復(fù)能力和不確定事件的特點(diǎn)的研究，確定 GPS校正，航行偏離，突現(xiàn)障礙物和目標(biāo)丟失四種不確定事件在行為層進(jìn)行恢復(fù)，明確了行為層規(guī)劃修復(fù)亟待解決的實(shí)際問(wèn)題。然后，根據(jù)對(duì)規(guī)劃修復(fù)算法進(jìn)行的研究，結(jié)合行為規(guī)劃實(shí)時(shí)性強(qiáng)、規(guī)模較小和優(yōu)

3、先級(jí)高的性質(zhì)，確定基于插入刪除的規(guī)劃修復(fù)方法，并對(duì)該方法中的移除部分和插入部分針對(duì)在行為層的應(yīng)用需要進(jìn)行改進(jìn)。在移除部分使用移除樹(shù)結(jié)構(gòu)確定要移除的動(dòng)作集，并通過(guò)啟發(fā)式方法計(jì)算移除樹(shù)的代價(jià)，優(yōu)先移除代價(jià)較小的。插入部分以被選擇的移除樹(shù)的動(dòng)作為可行解空間中，使用規(guī)劃方法找到一段新的規(guī)劃，替換規(guī)劃中失效部分。最后，結(jié)合AUV實(shí)際任務(wù)需求和不確定事件，把基于插入刪除的規(guī)劃修復(fù)方法用于航行任務(wù)和區(qū)域搜索任務(wù)行為層快速修復(fù)中。在航行任務(wù)中主要處理突

4、現(xiàn)障礙物，利用插入刪除的方法對(duì)A*算法進(jìn)行改進(jìn)，改進(jìn)A*算法能對(duì)突現(xiàn)障礙物進(jìn)行快速修復(fù)。在區(qū)域搜索任務(wù)中通過(guò)插入刪除任務(wù)狀態(tài)實(shí)現(xiàn)對(duì)于目標(biāo)丟失任務(wù)的快速修復(fù)。以對(duì)這兩個(gè)任務(wù)改造為基礎(chǔ)，總結(jié)了使其他任務(wù)具有快速修復(fù)能力的一般方法。
　　通過(guò)航行任務(wù)，區(qū)域搜索任務(wù)和管道跟蹤任務(wù)的仿真實(shí)驗(yàn)，證明基于插入刪除的方法在動(dòng)態(tài)海洋環(huán)境下針對(duì)不確定事件進(jìn)行快速恢復(fù)的有效性，同時(shí)證明同一不確定事件在不同任務(wù)中的恢復(fù)方法具一般性，便于擴(kuò)展到其他任務(wù)中。