(原標題:研發專家:無人機需要蜂群算法完成協同工作)
Vijay Kumar在演講/圖 來源雷鋒網
Vijay Kumar提到,現階段無人機的作用在行業應用和娛樂方面比較多,但在未來,空中機器人的作用更多是用在搜索和營救方面,即使是軍方也需要小而隱秘的空中機器人搜集情報。所以無人機日后的一個發展方向應該是微小型,如果體積太大,不利于對環境進行監測,也容易被敵人發現,還會降低其靈活度。不過,體積縮小也會帶來不便,當無人機直徑縮小到10厘米時,它就不能搭載過重的設備,也不能移動物品,只能作為前期勘探偵查使用。
而無人機帶來的一系列安全問題,則是一直在強調的。不僅在操作時要注意飛行安全,還要時刻對無人機下方的行人負責,雖然部分保險公司已經針對飛手和第三方推出了意外險,但是我們還是應該盡力避免事后傷害。相較于體積大的無人機,微小型無人機顯然更安全,即使碰撞到路人,動能也更小,傷害同樣會更小。微小型無人機比大型無人機更能適應周遭的環境,由于體積小,質量輕,相應的慣性也比較小,在發生意外情況的時候能被更好的控制,甚至可以迅速的調整自我平衡。
今后無人機也將朝著更智能的方向發展,各種傳感器會變成空中機器人的眼睛、耳朵、鼻子和手。這些傳感器協調工作,組成一個閉環,對環境進行檢測、分析、決策,以此實現自我規劃路徑,同樣也可以實現避障。
據雷鋒網報道,Vijay Kumar指出,這不只是簡單的避障。在螺旋儀和加速儀的配合下,無人機知道如何根據環境特征進行移動。通過每秒做數百次的運算,計算出最可行的方位和速度。如圖所示,傳感器不同的等級、不同的不確定性,我們都可以通過概率學的方法把系統的數據融合在一起,通過一個等式來把它歸納成一個位置和速度的估算。但這個要達到一定靈敏度也仍是個挑戰。
此外,無人機在飛行過程中不僅需要可以判斷其速度和位置,還需要加以控制,避免走入障礙區。這就需要地圖的識別技術了。
最后一個S是指蜂群,swarms。蜂群有三個特征:
1、獨立行動;
2、只依靠當地信息:不知道其他團隊的需求,它只知道周邊最近的情況;
3、無個性特征的行為:無需身份。
蜂群到底是什么東西?
簡單來說,蜂群就是完全扁平的去中心化的網狀結構,依靠點與點間的鏈接,像波動一樣迅速傳導信息,而后數量集聚導致質變,涌現出極端一致的"集群"特征。
聽起來太難懂?舉個例子,一群螞蟻在搬回一小塊蘋果的時候,每只螞蟻都是獨立行動的,它們并沒有一個指揮者告訴它們該什么時候直行、什么時候拐彎,每只螞蟻都是獨立的。他們不知道團隊的情況,但是他們清楚地知道自己附近的螞蟻也在搬這塊蘋果,每只螞蟻都是只知道自己的周邊的情況,但這足以使這個團體運作。同時,每只螞蟻也不需要身份,沒有個體特征,不需要知道這只螞蟻是張三,那只螞蟻是李四,或者之前有過什么矛盾,對于“把蘋果塊搬回巢穴”這個任務來說,身份只是冗余信息,對于完后該任務沒有一點用。更神奇的是,整個任務中,螞蟻數量的增加和減少都不會改變這個任務的完成度,甚至連隊形和路線都不會改變。
螞蟻合作搬東西/圖 來源網絡
群體行為的產生機制通常都是十分簡單的,但是群體中單個個體行為會被鄰近的個體所影響,在沒有集中控制的情況下,個體就可以通過局部簡單的相互交流,使得整體表現出諸如自組織、協作等一些較為復雜的群體行為,在復雜性技術中,這種技術就叫做涌現。通過交互作用或協作行為,一些比較簡單的生物個體就能夠體現出整體優勢,完成較為復雜的任務,這給人類帶來了許多啟發。
把群智能的思想應用到無人機中,可以對多無人機執行任務帶來很多優勢。比如:群體包含的個體是完全分散式的,沒有中心控制,較為容易和此時的網絡環境下的工作狀況相匹配,不會因為單一個體或幾個個體出現不確定的狀況而影響全局,因此,具有更強的魯棒性;每個個體不能直接得到整體信息,僅能感知部分信息,并有十分簡單的單個自治個體規則,只需要最小智能,具有簡單性;群體中個體之間通過非直接通信相互合作。由于通過這種種方式進行信息傳輸與交互,所以個體越多,通信消耗的增幅也就越大,這樣的系統具有更好的可拓展性;自組織能力,也就是說群體通過個體間簡單的一些行為就能夠解決較為復雜的問題,執行較為復雜的任務。
根據Vijay Kumar的說法,無人機同樣可以協同合作,完成單個無人機不能完成的任務,尤其無人機體積變小后,不能負重,但是協同工作的話,就可以更好的發揮微小型無人機的靈活性。
蜂群無人機的難度依然很大
無人機在實際飛行中如果存在突發狀況,必須進行航跡重新規劃,以以規避威脅。為滿足協同工作時的時效性,重新規劃所采用的算法必須具有實時、高效的特點。因此,可以根據蜂群算法領域搜索的特點,以參考航跡的突發威脅作為領蜂航跡,跟隨蜂僅在參考航跡的突發威脅段進行領域搜索,而不需要對整條航跡進行搜索,由此可以快速獲得修正航跡段,并替換原突發威脅航跡段,整個飛行過程中,無人機根據獲得的威脅信息,不斷修正參考航跡,直至達到目標節點。
但真正使用蜂群算法實現無人機協同飛行還是很困難的,知乎用戶吳易易在回答“無人機編隊飛行應用了哪些技術?實現有什么困難?”時指出:編隊飛行本質上是一個路徑規劃問題,你并不清楚自己在哪里,也不太清楚周圍都有啥,甚至都不知道你的伙伴都有誰。用比較專業的術語回答就是,首先,沒有足夠可用的定位方法,無論相對的還是絕對的;其次,沒有被透徹研究過的動態避障問題;沒有現成可用的通訊鏈路。
何況使用蜂群算法的無人機協同工作比編隊飛行更難,因為編隊飛行需要注重飛行,但蜂群協同工作還需要完成任務,在完成任務的過程中,還會遇到更多問題。
由于無人機使用蜂群算法進行協同工作有巨大的價值,目前很多高校實驗室、科技企業也在研究,新加坡新創科技公司SwarmX同樣在從事蜂群無人機的研究工作。日前,在深圳召開2016商業無人機論壇上,來自新加坡的 SwarmX公司的CEO Pulkit Jaiswal在論壇上分享了他們關于蜂群無人機的塢站,挪威總理還去他們公司參觀過。
根據目前的形勢來看,蜂群算法在無人機的應用上還有相當大的進步空間,這對于優化無人機航跡和提高無人機協同作戰能力均有幫助。有志于在群體無人機研究方面取得突破的企業可以試試該方向。