swarm simulation using anti-newtonian forces
DESCRIPTION
Swarm simulation using anti-Newtonian forces. Vladimir Zhdankin Chaos and Complex Systems October 6, 2009. Outline. Nature Overview of observed swarming Computer simulation Swarming model Selected cases No predator Single predator Multiple predators Black sheep Conclusions. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/1.jpg)
Swarm simulationusing anti-Newtonian
forces
Swarm simulationusing anti-Newtonian
forces
Vladimir ZhdankinChaos and Complex Systems
October 6, 2009
Vladimir ZhdankinChaos and Complex Systems
October 6, 2009
![Page 2: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/2.jpg)
OutlineOutline
Nature Overview of observed swarming
Computer simulation Swarming model Selected cases
No predatorSingle predatorMultiple predatorsBlack sheep
Conclusions
Nature Overview of observed swarming
Computer simulation Swarming model Selected cases
No predatorSingle predatorMultiple predatorsBlack sheep
Conclusions
![Page 3: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/3.jpg)
Swarming in natureSwarming in nature Birds flocks Fish schools Insect swarms Mammal herds Human crowds
Birds flocks Fish schools Insect swarms Mammal herds Human crowds
![Page 4: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/4.jpg)
Why swarm?Why swarm? Defense from predators
Confuses predator Improves perception Lowers predator success rate
Foraging Mating Navigation
Defense from predators Confuses predator Improves perception Lowers predator success rate
Foraging Mating Navigation
![Page 5: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/5.jpg)
Predator optionsPredator options Form hunting packs
Divert a prey away from swarm and catch
Spread and surround the swarm Lead swarm into a trap
Form hunting packs Divert a prey away from swarm and catch
Spread and surround the swarm Lead swarm into a trap
![Page 6: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/6.jpg)
How does swarming happen?
How does swarming happen?
Emergence Organization arises from repetition of simple actions
Each individual makes some decisions Chooses optimal distance from neighbors
Aligns with neighbors Reacts to obstacles
Emergence Organization arises from repetition of simple actions
Each individual makes some decisions Chooses optimal distance from neighbors
Aligns with neighbors Reacts to obstacles
![Page 7: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/7.jpg)
SimulationSimulation Model each member as a particle (“agent”)
Model landscape as Cartesian plane Implement force laws
Long range attraction Short range repulsion Friction Anti-Newtonian force between predator and prey
Model each member as a particle (“agent”)
Model landscape as Cartesian plane Implement force laws
Long range attraction Short range repulsion Friction Anti-Newtonian force between predator and prey
![Page 8: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/8.jpg)
Anti-Newtonian forceAnti-Newtonian force
Term coined by Clint Sprott Disobeys Newton’s Third Law
Newtonian forces are equal in magnitude and opposite in
direction Anti-Newtonian forces are equal in magnitude and equal in direction
Term coined by Clint Sprott Disobeys Newton’s Third Law
Newtonian forces are equal in magnitude and opposite in
direction Anti-Newtonian forces are equal in magnitude and equal in direction
![Page 9: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/9.jpg)
Circular orbitCircular orbit
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 10: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/10.jpg)
Elliptical orbitElliptical orbit
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 11: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/11.jpg)
Precessing orbitPrecessing orbit
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 12: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/12.jpg)
€
n =1,2,3,...N-body anti-Newtonian
problemN-body anti-Newtonian
problem With more bodies, simplest choice is to have no force between similar agents
For swarming, can add Newtonian forces Attractive force between rabbits is natural
Force between foxes is not as obviousAttraction to form hunting packs?Repulsion to spread and surround rabbits?No interaction at all?
With more bodies, simplest choice is to have no force between similar agents
For swarming, can add Newtonian forces Attractive force between rabbits is natural
Force between foxes is not as obviousAttraction to form hunting packs?Repulsion to spread and surround rabbits?No interaction at all?
![Page 13: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/13.jpg)
Equations of motionEquations of motion
Can adjust to give predator repulsion instead of attraction
![Page 14: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/14.jpg)
Equation parametersEquation parameters
Agent parameters: Mass m Coefficient of friction b Priority p (scales force toward agent)
Force parameters: Long-range force power γ Short-range repulsion power α Usually γ = -1 and α = -2 works best
Agent parameters: Mass m Coefficient of friction b Priority p (scales force toward agent)
Force parameters: Long-range force power γ Short-range repulsion power α Usually γ = -1 and α = -2 works best
![Page 15: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/15.jpg)
![Page 16: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/16.jpg)
Trivial case (no predator)
Trivial case (no predator)
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 17: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/17.jpg)
Trivial case (no predator)
Trivial case (no predator)
![Page 18: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/18.jpg)
Trivial case equilibria
Trivial case equilibria
![Page 19: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/19.jpg)
€
+aˆ v
Notes on trivial caseNotes on trivial case
Uninteresting approximation of nature
For complexity, add other terms: External potential Self-propulsion Noise
Or, introduce a predator…
Uninteresting approximation of nature
For complexity, add other terms: External potential Self-propulsion Noise
Or, introduce a predator…€
−∇φ
![Page 20: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/20.jpg)
Single predatorSingle predator
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 21: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/21.jpg)
Single predator - chaotic
Single predator - chaotic
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 22: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/22.jpg)
Can the predator win?Can the predator win?
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 23: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/23.jpg)
Can the predator win?Can the predator win?
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 24: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/24.jpg)
QuickTime™ and aCinepak decompressor
are needed to see this picture.
Why not γ=0?Why not γ=0?
![Page 25: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/25.jpg)
Why not γ=0?Why not γ=0?
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 26: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/26.jpg)
Older equations of motion
Older equations of motion
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 27: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/27.jpg)
Multiple predatorsMultiple predators
![Page 28: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/28.jpg)
Two predators repelling
Two predators repelling
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 29: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/29.jpg)
Two predators attracting
Two predators attracting
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 30: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/30.jpg)
Predator packsPredator packs
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 31: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/31.jpg)
More complicated caseMore complicated case
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 32: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/32.jpg)
An unrealistic solution
An unrealistic solution
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 33: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/33.jpg)
A black sheepA black sheep
One swarm agent may have handicaps Injured, sick, or weak in nature Higher mass, friction, or priority in simulation
In nature, predators target these prey
Will it happen in simulation?
One swarm agent may have handicaps Injured, sick, or weak in nature Higher mass, friction, or priority in simulation
In nature, predators target these prey
Will it happen in simulation?
![Page 34: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/34.jpg)
Black sheep - greater friction
Black sheep - greater friction
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 35: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/35.jpg)
Black sheep - higher priority
Black sheep - higher priority
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 36: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/36.jpg)
Black sheep - increased massBlack sheep - increased mass
QuickTime™ and aCinepak decompressor
are needed to see this picture.
![Page 37: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/37.jpg)
Emergence in simulation
Emergence in simulation
Swarming maneuvers Unified motion (away from predators) Splitting to confuse predators
Predator actions Diverting one agent away from swarm Capturing the black sheep
All of these come about from using the anti-Newtonian force
Swarming maneuvers Unified motion (away from predators) Splitting to confuse predators
Predator actions Diverting one agent away from swarm Capturing the black sheep
All of these come about from using the anti-Newtonian force
![Page 38: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/38.jpg)
ConclusionsConclusions
Swarming behavior can be approximated by modeling swarm members as particles that obey simple force laws
The anti-Newtonian force plays a critical role in the swarm dynamics
Emergence is responsible for part of Nature’s complexity
Swarming behavior can be approximated by modeling swarm members as particles that obey simple force laws
The anti-Newtonian force plays a critical role in the swarm dynamics
Emergence is responsible for part of Nature’s complexity
![Page 39: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/39.jpg)
AcknowledgementsAcknowledgements
Clint SprottClint Sprott
![Page 40: Swarm simulation using anti-Newtonian forces](https://reader034.vdocuments.mx/reader034/viewer/2022051401/56813d59550346895da7212b/html5/thumbnails/40.jpg)
ReferencesReferences
Images of swarms in nature are from National Geographic: http://photography.nationalgeographic.com/
Images of swarms in nature are from National Geographic: http://photography.nationalgeographic.com/