1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and...

14
1 Magnus Egerstedt - Summer 2009 Cooperative Foraging Among Bottlenose Dolphins: Search, Detect, and Capture GRITSLab Electrical and Computer Engineering Georgia Institute of Technology www.ece.gatech.edu/~magnus Magnus Egerstedt Outline: 1. Bio-inspiration 2. Bottlenose dolphins 3. Foraging 4. Beyond biology

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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)