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.
Small-world networks of ... 暂无评价 1页 免费 Cooperative Tracking usi.... THE GNATS – LOW-COST EMBEDDED NETWORKS FOR SUPPORTING MOBILE ROBOTS Keith...
Collective dynamics of ‘small-world’ networks Duncan J. Watts* & Steven H. Strogatz Department of Theoretical and Applied Mechanics, Kimball Hall, ...
Collective dynamics of ‘small-world’ networks Duncan J. Watts* & Steven H. Strogatz Department of Theoretical and Applied Mechanics, Kimball Hall, ...
collective dynamics of small-world networks 中文版 duncan J.Watts Steven H...我们重复这一改写连线过程,顺时针方向沿环移动,依次考虑 每一个点直到一圈完成...
On-line real-time path planning of mobile robots in dynamic uncertain environment_专业资料。维普资讯 http://www.cqvip.com 56l Zunt1/hjagUiSINC 20t11-...
Collective dynamics of 'small-world' networks 本篇论文中瓦茨和斯特罗加茨提出许多生物网络、 技术网络 和社会网络介于完全规则网和完全随机网之间, 因此他们提出...
mobile robots are published), to the best of our knowledge, no other ...Estrin, “GPS-less low cost outdoor localization for very small devices,”...
Robust Leader-follower Formation Control of Mobile Robots Based on a Second Order Kinematics Mod_专业资料。 ACTA AUTOMATICA NISICA tv rtclo 0maincnto ...
Background of Autonomous Mobile Robots What's Autonomous Mobile Robots? For ...small, battery-powered device to accomplish any but the lightest of this ...
Ant Colony System Algorithm for Real-Time Globally Optimal Path Planning of Mobile Robots_专业资料。维普资讯 http://www.cqvip.com Vl.3No303.. 1 ACTA...
热门文档