文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Small-world networks of mobile robots
侵权投诉

Small-world networks of mobile robots

In order for a group of robots to coordinate collaboration during multi-robottasks (Fontan & Mataric 1998), they need to communicate in an intelligent, purposeful way (Gerkey & Mataric 2000). If small groups of robots are involved, global communication (br

“Small-World”NetworksofMobileRobots

StergiosI.RoumeliotisandMajaJ.Mataric

DepartmentofComputerScienceUniversityofSouthernCaliforniaLosAngeles,CA90089-0781

duringInordertoMatariccommunicatemulti-robotforagroupintasksofanintelligent,(Fontanrobots&tocoordinatecollaborationpurposefulMataric1998),way(Gerkeytheyneed&communication2000).If cient.(broadcasting,smallgroupsoforrobotsone-to-all)areinvolved,globaltionThemainadvantageisthatalltheacquiredisusuallyinforma-suf-whenisofformancedatatheavailabletonumbertohandle.ofallthemembersofthegroup.HoweverInformationrobotsincreasesover owsocandoesaffecttheamounttaskscausewhileoflimitationstheseparateteamsworkingondifferentthesub-per-potentialinterferenceandofreducethecommunicationtheoverallperformance.channelcanAto-ativityfew)alternativecommunicationtothisamongstwouldbethetosupportlocal(one-allycommunicatesassumedofsuchnetworksrobots.Theconnec-to(communicationtopology)isusu-municationwithbeitseitherimmediatecompletelyneighborsregularforming(eacharobotcom-ofbers).thegrouplattice),communicatesorcompletelywithsomerandomrandom(eachmembernetworksHoweverularliesomewheremanybiological,betweentechnological,othermem-theseandsocialcoupledlatticesvs.randomgraphs).Recently,twoextremesanewform(reg-ofStrogatzsystemssuccessfully1998),(Collinscalled“small-world”&Chow1998),networkshavebeen(Watts&highlyteristicclustered,describelikeregulartheinteractionsofsystemsthatusedcanbetoworks.Regularpathlattices,yethavesmallcharac-networkslengthslikearerandomgraphs.

pathTheyarehighlyalsoclusteredknownwhileas“large-world”thecharacteristicnet-theofnetwork.lengthisHighlarge,clusteringscalingwithisthetypicaldimensionofrobotsroboticexample,ismoretaskswheninformationappropriateproducedforbycertainindividualtypesteamscaleachalargelikelyperformingnumbertobeaofusedbyneighboringrobots.Fordifferentrobotsdistributedtaskthatrequiresamongstonlyafewsamplescollaborationblingofasolarfrompanel)acertain(e.g.oneteamisdrillingandanalyzingsoillo-wouldareabene twhilefromanotherteamisassem-thethecollaborationothercommunicationend,ifsub-networksbetweensuchanthearrangementrobots.Onthe(e.g.theseeachteamsteamperformmapstasksthatcallforglobaldelayssizeofthecharacteristicpathlengthneighboringresultsinareas)increasedthenotherswouldinforthetheinformationto owfromonerobottoallthesub-groups.reducecolony.theef ciencyThistypeoftheofcollaborationcommunicationamongsttopologynectivitywouldensurewouldInthisthatbelattercasearandom-graphtypeofcon-thetheideal.informationSmallcharacteristicgatheredbyeachpathindivid-lengthsCopyrightcgence(doc.guandang.net).2000,AmericanAllrightsAssociationreserved.

forArti cialIntelli-ualmunicationteammembernectedInonthecycleswouldbediffusedduringafewonlycom-same(re-broadcastingEthernets)toofthedatatorobotscon-switchmanytofromcasestasksthemembersthatrequireofaalltherobotsinthecolony.primarilyrobotcolonylocalarecollaborationrequiredtoredesigningtasksthata“small-world”newtaskfromthedependcommunicationonglobalcommunication.aregulartoarandomtopologyeachtimeInsteadthereofislatticenetworkscanbeused.graphStartingandfromvice-versa,aringbilityandandwerewiringcan“tune”afewedgesatrandomwithsomeproba-regiondisorder.Graphsthegraphbelongingbetweeninregularitythisintermediateaandrandomnetwork.,BothshiftgraduallythecharacteristicfromregularnetworktofunctionstheclusteringofthenetworkcanpathbedescribedlengthasogyTheimplementationoftheamountofofrandomnessa“small-world”.

networktopol-colonywhenTheexperiencecommunicationofmobiledesigningrobotsthecommunicationgraphofalargeoverloadhasthethatfollowingeachoftheadvantages:robots1.workifallofthemwereconnectedonthesamewouldnet-2.mainsThe(1amountEthernet,ofone-to-allclusteringcommunication)forlocalteamsisobviated,ducedalmostthesameandthusrelevantinformationofrobotspro-re-bers,reducedandwithin3.thisTheteamisquicklysharedamongstitsmem-work,comparedcharacteristictothecaseofpatharegularlengthissigni cantlyacrossthereforeThethecolonyfacilitatingthefastdiffusion(lattice-like)ofinformationnet-berandofcriticalrobotsparameterswheninthecolonyofthissuchisnecessaryforaglobaltask.,anetworkarethetotalnum-speci edthedegreeofrandomnessthe.connectivityInmostcasesdimensionisterminedwhile“small-world”inorderandarethedesignparameterstobepre-de-form.

tobringaninitiallyregularnetworktoitsReferences

Collins,J.,andChow,C.1998.It’sasmallworld.Nature393(6684):409–410.

Fontan,M.,andMataric,M.1998.Territorialmulti-robottaskdivision.IEEETransactionsonRoboticsandAutomation14(5):815–822.

Gerkey,B.,andMataric,M.2000.Murdoch:Publish/subscribetaskallocationforheterogeneousagents.InFourthInternationalConferenceonAutonomousAgents.(toappear).

Watts,D.,andStrogatz,S.1998.Collectivedynamicsof’small-world’networks.Nature393(6684):440–442.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email