Flocking finds order through entropy
There is no better way to illustrate how complexity can erupt from many local interacting decisions than flocking. The individual elements might be plants and animals in an ecosystem, vehicles in traffic, or people in crowds. If one considers the city a d
- PDF / 1,101,041 Bytes
- 12 Pages / 504 x 612 pts Page_size
- 17 Downloads / 224 Views
&LOCKING
5IFSFJTOPCFUUFSXBZUPJMMVTUSBUFIPXDPNQMFYJUZDBO FSVQUGSPNNBOZMPDBMJOUFSBDUJOHEFDJTJPOTUIBOGMPDLJOH 5IFJOEJWJEVBMFMFNFOUTNJHIUCFQMBOUTBOEBOJNBMTJOBO FDPTZTUFN WFIJDMFTJOUSBGGJD PSQFPQMFJODSPXET*GPOF DPOTJEFSTUIFDJUZBEZOBNJDJOXIJDITZTUFNTPGGMPXTVDI BTUSBGGJD DJSDVMBUJPOPGHPPET PSDSPXECFIBWJPSDBOCF BQQMJFEUPBOZVSCBOUSBOTGPSNBUJPO UIFOGMPDLJOHQSPWJEFT BWJUBMNPEFMPGDPNQMFYDPPSEJOBUJPOUIBUEFTDSJCFTUIFTF NBUFSJBMTIJGUT
&LOCKING
2ECIPEFOR&LOCKING &OREACHAGENT FOREACHINCREMENTOFTIME A !VOIDCROWDINGLOCALFLOCKMATES3TEERTOKEEPA MINIMUMDISTANCEBETWEENEACHAGENTANDTHEONES AROUNDITo B ! LIGNTOWARDSTHEAVERAGEHEADINGOFLOCALFLOCKMATES C #OHERETOTHEFLOCK MOVETOWARDTHECENTERMASSqOF LOCALFLOCKMATES
B
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#RAIG2EYNOLDSFIRSTCOMPILEDTHECLASSICFLOCKINGALGORITHMININAPROJECT SIMULATINGTHEWAYTHATBIRDSANDOTHERFLOCKING HERDING ANDSCHOOLINGANIMALS BEHAVE(ECALLEDHISCOMPUTER SIMULATEDAGENTS"OIDSACONTRACTIONOFBIRDSAND DROIDS&LOCKINGCONTINUESTOBEANEVOCATIVEEXAMPLEOFEMERGENCE WHERECOMPLEX GLOBALBEHAVIORCANARISEFROMTHEINTERACTIONOFSIMPLELOCALRULES
C
o )NFLOCKINGMODELS ABOIDREACTSONLYTOFLOCKMATESWITHINACERTAINNEIGHBORHOOD AROUNDITSELFTHEREISNOGLOBALSTEERINGINTELLIGENCE4HENEIGHBORHOODISDEFINED BYADISTANCEFROMTHECENTEROFTHEBOIDANDANANGLEAROUNDIT MEASUREDFROMITS DIRECTIONOFTRAVEL
q 4HEhCENTERMASSvISTHEAVERAGEPOSITIONOFALLTHEAGENTS
D &LOCKING
%XPERIMENTS4RAFFIC&LOCKS 0GBMMNPEFTPGIVNBOUSBOTQPSUBUJPO WFIJDVMBSUSBGGJDJTNPTUQPJTFEXJUIUIF QPUFOUJBMUPGMPDL5IFXPSEiUSBGGJDwJTVTVBMMZUBLFOUPNFBOiUPPNBOZDBST wCVU JUDBOBMTPJNQMZUIFTJNQMFGMPXPGDBSTBMPOHBSPBEXBZ5IFDPOHFTUJPOUIBUJU DPNNPOMZEFTDSJCFTJTCVUPOFTJEFPGUIFFRVJMJCSJVN UIBUPGTUBHOBUJPO)PXFWFS XJUIBEKVTUNFOUTUPUIFSPBEXBZ OPMBOFT BOEWFIJDVMBSUFDIOPMPHZ DPMMJTJPO BWFSTJPO
USBGGJDKBNTDBOCFSFWFSTFEJOUPQSPEVDUJWFFOUJUJFT GMPDLTUIBUZJFME GPSNBUJPOTPGPSEFSUFUIFSJOHBUUIFFEHFPGDPOUSPM4UVEJFTJOUSBGGJDGMPDLJOHQPJOU UPXBSENBTTJWFTDBMFE GJSTUDPNFGJSTUTFSWFPSHBOJ[BUJPOTXIFSFEFTJSFTGPSNPWJOH TIPQQJOH BOEQMBZJOHNFSHFPOBTJOHMF TFMGPSHBOJ[FEQMBOFPGNVUVBMDPPQFSBUJPO
&LOCKING
&LOCKING
02/*%#4
4HE"ROOKLYN0IGEON0ROJECT 5IF#SPPLMZO1JHFPO1SPKFDUJTBOFYQFSJNFOUJOEFWFMPQJOHBTBUFMMJUFUIBUSFDPSETUIF DJUZBTTFFOCZBGMPDLPGCJSET6TJOHUSBJOFEQJHFPOTBOEXPSLJOHXJUITFBTPOFECJSE GMZFST UIFQSPKFDUUFBNFRVJQTQJHFPOTUIBUGMZJOSFHVMBSTQJSBMQBUUFSOTPWFSTXBUDIFT PG#SPPLMZOXJUIXJSFMFTTWJEFPDBNFSBTBOENJDSPQIPOFT)BSOFTTFEUPUIFTFDVTUPN DBNFSBTBOETNBMMCBUUFSZQBDLT UIFCJSETCFDPNFTBUFMMJUFTDBSSZJOHiFBSUITFOTJOHw FRVJQNFOUUIBUGFFETJNBHFTBOETPVOETPGUIFDJUZCBDLUPBHSPVOEMPDBUJPO5IFJS GMJHIUQBUITDBQUVSFVODPOWFOUJPOBMQPSUSBJUTCPUIPGUIFDJUZCFMPXBOEPGGMPDL NPUJPOT5IJTVOJRVFXBZUPTFF#SPPLMZODPOUSBTUTEJSFDU
Data Loading...
