移動端


當(dāng)前位置:興旺寶>資訊首頁> 時事聚焦
閱讀排行 更多
企業(yè)直播 更多
推薦展會 更多

麻省理工學(xué)院新算法幫助機(jī)器人協(xié)作完成工作

2021-05-24 10:57:20來源:cnBeta 閱讀量:104 評論

分享:

導(dǎo)讀:算法使機(jī)器人團(tuán)隊(duì)能夠更好地完成任務(wù),如測繪或救援。

  想要完成復(fù)雜的任務(wù),有時候光靠一臺機(jī)器人是不夠的。算法使機(jī)器人團(tuán)隊(duì)能夠完成任務(wù),如測繪或搜索和救援,并將浪費(fèi)的精力降低??紤]一下尋找在森林中迷路的徒步旅行者的搜救任務(wù),救援人員可能希望部署一隊(duì)輪式機(jī)器人在森林中漫游,或許還可以借助無人機(jī)從高空搜尋現(xiàn)場,機(jī)器人團(tuán)隊(duì)的好處是顯而易見的。
 
  但是協(xié)調(diào)這個團(tuán)隊(duì)并不是一件簡單的事情。如何確保機(jī)器人不會重復(fù)彼此的努力,或在錯綜復(fù)雜的搜索軌跡上浪費(fèi)能量?
 
  麻省理工學(xué)院的研究人員設(shè)計(jì)了一種算法,以確保收集信息的機(jī)器人團(tuán)隊(duì)的合作富有成效。他們的方法依賴于平衡所收集的數(shù)據(jù)和所消耗的能量之間的權(quán)衡,這消除了機(jī)器人可能為了獲得一點(diǎn)點(diǎn)信息而浪費(fèi)執(zhí)行動作的機(jī)會。研究人員說,這種保證對于機(jī)器人團(tuán)隊(duì)在復(fù)雜、不可預(yù)測的環(huán)境中取得成功至關(guān)重要。"麻省理工學(xué)院航空航天系(AeroAstro)的博士生Xiaoyi Cai說:"我們的方法提供了安慰,因?yàn)槲覀冎浪粫。@得益于算法的最壞情況下的表現(xiàn)。
 
  這項(xiàng)研究將在5月舉行的IEEE機(jī)器人和自動化國際會議上發(fā)表。Cai是該論文的主要作者。他的共同作者包括麻省理工學(xué)院R.C.Maclaurin航空和航天學(xué)教授Jonathan How;賓夕法尼亞大學(xué)的Brent Schlotfeldt和George J.Pappas;以及加利福尼亞大學(xué)圣地亞哥分校的Nikolay Atanasov。
 
  機(jī)器人團(tuán)隊(duì)經(jīng)常依靠一個總體規(guī)則來收集信息。越多越好。Cai說:"我們的假設(shè)是,收集更多的信息永遠(yuǎn)不會有壞處。如果有一定的電池壽命,我們就用它來獲得盡可能多的信息。這一目標(biāo)通常是按順序執(zhí)行的--每個機(jī)器人各自評估情況并計(jì)劃其軌跡,一個接一個,形成一個簡單明了的程序,當(dāng)信息是僅存的目標(biāo)時,它通常運(yùn)作良好,但當(dāng)能源效率成為一個因素時,問題就出現(xiàn)了。收集額外信息的好處往往隨著時間的推移而減少。例如,如果你已經(jīng)有99張森林的照片,可能不值得派一個機(jī)器人去拍攝第100張照片。"我們要認(rèn)識到信息和能源之間的權(quán)衡,讓更多的機(jī)器人四處移動并不總是好事。當(dāng)你考慮到能源成本時,它實(shí)際上可能會更糟。"
 
  研究人員開發(fā)了一種機(jī)器人團(tuán)隊(duì)規(guī)劃算法,優(yōu)化了能量和信息之間的平衡。該算法的"目標(biāo)函數(shù)"決定了機(jī)器人所提出的任務(wù)的價(jià)值,它考慮到了收集額外信息的收益遞減和能源成本的上升。與之前的規(guī)劃方法不同,它并不只是按順序給機(jī)器人分配任務(wù)。"這更像是一種協(xié)作努力,機(jī)器人自己想出了團(tuán)隊(duì)計(jì)劃"。
 
  Cai的方法稱為分布式局部搜索,這是一種通過從團(tuán)隊(duì)的整體計(jì)劃中增加或刪除單個機(jī)器人的軌跡來提高團(tuán)隊(duì)性能的方法。首先,每個機(jī)器人獨(dú)立生成一組它可能追求的潛在軌跡。接下來,每個機(jī)器人向團(tuán)隊(duì)的其他成員提出其軌跡。然后,該算法接受或拒絕每個人的建議,這取決于它是否增加或減少了團(tuán)隊(duì)的目標(biāo)函數(shù)。"我們允許機(jī)器人自己計(jì)劃他們的軌跡,"Cai說。"只有當(dāng)他們需要提出團(tuán)隊(duì)計(jì)劃時,我們才讓他們進(jìn)行協(xié)商。所以,這是一個相當(dāng)分散的計(jì)算。"
 
  分布式本地搜索在計(jì)算機(jī)模擬中證明了它的威力。研究人員在協(xié)調(diào)一個由10個機(jī)器人組成的模擬團(tuán)隊(duì)時,將他們的算法與競爭者的算法進(jìn)行了對比。雖然分布式本地搜索花費(fèi)的計(jì)算時間略多,但它保證了機(jī)器人任務(wù)的成功完成,部分原因是它確保了沒有團(tuán)隊(duì)成員為了最小的信息而陷入浪費(fèi)的無盡探險(xiǎn)中。
 
  俄勒岡州立大學(xué)的機(jī)器人專家杰夫-霍林格(Geoff Hollinger)表示,這項(xiàng)進(jìn)展有朝一日可以幫助機(jī)器人團(tuán)隊(duì)解決能源是有限資源的現(xiàn)實(shí)世界的信息收集問題,"這些技術(shù)適用于機(jī)器人團(tuán)隊(duì)需要在傳感質(zhì)量和能源消耗之間進(jìn)行權(quán)衡的地方。這將包括空中監(jiān)視和海洋監(jiān)測"。
 
  Cai還指出了在測繪和搜救方面的潛在應(yīng)用--這些活動依賴于高效的數(shù)據(jù)收集。改善這種信息收集的基本能力將是相當(dāng)有影響的。研究人員接下來計(jì)劃在實(shí)驗(yàn)室的機(jī)器人團(tuán)隊(duì)上測試他們的算法,包括無人機(jī)和輪式機(jī)器人的組合。
 
  原標(biāo)題:麻省理工學(xué)院新算法幫助機(jī)器人協(xié)作完成工作
 
版權(quán)與免責(zé)聲明:1.凡本網(wǎng)注明“來源:興旺寶裝備總站”的所有作品,均為浙江興旺寶明通網(wǎng)絡(luò)有限公司-興旺寶合法擁有版權(quán)或有權(quán)使用的作品,未經(jīng)本網(wǎng)授權(quán)不得轉(zhuǎn)載、摘編或利用其它方式使用上述作品。已經(jīng)本網(wǎng)授權(quán)使用作品的,應(yīng)在授權(quán)范圍內(nèi)使用,并注明“來源:興旺寶裝備總站”。違反上述聲明者,本網(wǎng)將追究其相關(guān)法律責(zé)任。 2.本網(wǎng)轉(zhuǎn)載并注明自其它來源(非興旺寶裝備總站)的作品,目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點(diǎn)或和對其真實(shí)性負(fù)責(zé),不承擔(dān)此類作品侵權(quán)行為的直接責(zé)任及連帶責(zé)任。其他媒體、網(wǎng)站或個人從本網(wǎng)轉(zhuǎn)載時,必須保留本網(wǎng)注明的作品第一來源,并自負(fù)版權(quán)等法律責(zé)任。 3.如涉及作品內(nèi)容、版權(quán)等問題,請?jiān)谧髌钒l(fā)表之日起一周內(nèi)與本網(wǎng)聯(lián)系,否則視為放棄相關(guān)權(quán)利。
我來評論

昵稱 驗(yàn)證碼

文明上網(wǎng),理性發(fā)言。(您還可以輸入200個字符)

所有評論僅代表網(wǎng)友意見,與本站立場無關(guān)

    相關(guān)新聞
    • 盤點(diǎn)近期機(jī)器人圈熱門動態(tài) 你關(guān)注哪一個

      機(jī)器人的發(fā)展進(jìn)步彰顯科技實(shí)力,最近,機(jī)器人圈有哪些“熱門”事件呢?快跟小編一起來看!
      2024-10-27 14:19:27    29
      機(jī)器人動態(tài)
    • 電子垃圾重生記!ABB與Molg共同打造機(jī)器人微型工廠

      近日,ABB機(jī)器人正在與美國初創(chuàng)公司Molg合作建立機(jī)器人微型工廠,用于回收和再利用數(shù)據(jù)中心運(yùn)營商的廢棄電子設(shè)備,也就是我們通常說的電子垃圾。
      2024-10-26 08:53:26    25
      ABB機(jī)器人
    • 雄安新區(qū)出臺系列文件支持機(jī)器人產(chǎn)業(yè)發(fā)展

      為加快推動雄安新區(qū)機(jī)器人產(chǎn)業(yè)布局和發(fā)展,大力發(fā)展新質(zhì)生產(chǎn)力,奮力打造新時代的創(chuàng)新高地和創(chuàng)業(yè)熱土,雄安新區(qū)近日印發(fā)《雄安新區(qū)機(jī)器人產(chǎn)業(yè)創(chuàng)新發(fā)展三年行動計(jì)劃(2024—2026年)》《雄安新區(qū)支持機(jī)器人產(chǎn)業(yè)發(fā)展的若干措施》。
      2024-10-16 08:30:11    20
      機(jī)器人科技