1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and...
-
Upload
brook-walsh -
Category
Documents
-
view
216 -
download
0
Transcript of 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and...
![Page 1: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/1.jpg)
1
Magnus Egerstedt - Summer 2009
Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture
GRITSLabElectrical and Computer Engineering
Georgia Institute of Technologywww.ece.gatech.edu/~magnus
Magnus Egerstedt
Outline:
1. Bio-inspiration
2. Bottlenose dolphins
3. Foraging
4. Beyond biology
![Page 2: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/2.jpg)
2
Magnus Egerstedt - Summer 2009
My Comfort Zone
![Page 3: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/3.jpg)
3
Magnus Egerstedt - Summer 2009
Inspiration From Biology
• Thanks to Musad Haque (fearless graduate student) and Lori Marino (dolphin scientist) Bottlenose Dolphins, Tursiops truncatus, provide an exciting source of bio-inspiration of the hammer (rather than nail) variety
• Intelligent: Use tools, 2nd in EQ (among mammals)
• Complex social behaviors: Well-defined hierarchy, form alliances, advertise resources
• Mating: Form varied levels of alliances (alliances between alliances shift – only animal other than humans to do so)
• Foraging and capturing prey: Wall method, Carousel method
![Page 4: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/4.jpg)
4
Magnus Egerstedt - Summer 2009
Back to Biology
• The Simulated Dolphinarium - a synthetic environment that contains – interaction models – behavioral models – alliance forming – heterogeneity
![Page 5: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/5.jpg)
5
Magnus Egerstedt - Summer 2009
The Foraging Process
• Three Phases
– Search: Depends on threat level
– Detect: Depends on availability of fish
– Capture: Depends on number of dolphins
• Idea: Use tools from hybrid systems and networked control systems
![Page 6: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/6.jpg)
6
Magnus Egerstedt - Summer 2009
The Foraging Process: A Hybrid Model
• Threat level is assessed by leader agent to select search method
• If fish is found, agents converge to location of “advertizer”
• Leader takes a weighted poll to select a capturing method
• Foraging is halted whenever threat becomes too high
![Page 7: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/7.jpg)
7
Magnus Egerstedt - Summer 2009
Capture Phase: Methods
• Wall Method: Drive fish to a barrier• Four variations: Fish in front, Two columns, Dolphins as barrier, Two frontal attacks
• Horizontal Carousel: Encircle the school of fish• Tighten the encirclements to constrict maneuverability of prey• When circle is small enough, charge through to feed
![Page 8: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/8.jpg)
8
Magnus Egerstedt - Summer 2009
Dolphin-Fish Local Interaction Rules
fish
escape directionpredator set
![Page 9: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/9.jpg)
9
Magnus Egerstedt - Summer 2009
Horizontal Carousel
![Page 10: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/10.jpg)
10
Magnus Egerstedt - Summer 2009
Dolphin Group as Wall
![Page 11: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/11.jpg)
11
Magnus Egerstedt - Summer 2009
Two Columns
![Page 12: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/12.jpg)
12
Magnus Egerstedt - Summer 2009
Zone of No Escape
• “Theorem: Initial conditions from which the fish can never escape the dolphins”
• Single barrier:
• Double barrier:
fish are faster than dolphins dolphins are faster than fish
![Page 13: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/13.jpg)
13
Magnus Egerstedt - Summer 2009
P4 = Perpetual Porpoise Ping-Pong
![Page 14: 1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering.](https://reader035.fdocuments.net/reader035/viewer/2022062804/56649f2c5503460f94c47b53/html5/thumbnails/14.jpg)
14
Magnus Egerstedt - Summer 2009
Beyond Dolphins - Conclusions
• Looking for meaningful “nails”
• Synchronized decisions? (no “backsies”)
• How use roles more efficiently?
• Automatically generated roles?
THANKS
Musad Haque(student – GT)
Amir Rahmani(postdoc – GT)
Lori Marino(professor - Emory)