20
Scalable Autonomous Teams for Disaster Management Ravi Haksar, Sebastian Trimpe, Mac Schwager October 29 2019

Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Scalable Autonomous Teams for Disaster Management

Ravi Haksar, Sebastian Trimpe, Mac Schwager

October 29 2019

Page 2: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 3: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 4: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 5: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 6: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

2015 20192016 2017 2018

5

13

2

9

14

20 10 8

1

7

Page 7: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Modeling

Healthy

On Fire

Burnt

Page 8: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Modeling

Graph-based Markov model

Healthy

On Fire

Burnt

Page 9: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Our Work

Markov model

- Constrained resource allocation

- Fast online filtering

Markov model + aerial vehicles

- Wildfire suppression

- Persistent monitoring

Page 10: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Persistent Monitoring

Healthy

On Fire

Burnt

Downward facing IR Cameras

Short range communication

Page 11: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Challenges

Robust communication networks are not typically available

Forest wildfires occur over very large areas and spread quickly

Large trajectory planning problem with partial observability

We build a scalable framework to coordinate a team of aerial vehicles

Page 12: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Main Idea

Robots schedule meetings to ensure information is shared

A meeting is a { group, time, location }

Page 13: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Main Idea

Robots schedule meetings to ensure information is shared

A meeting is a { group, time, location }

τ

τ

τ

τ

τ

τ

ττ

Page 14: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Main Idea

Robots schedule meetings to ensure information is shared

A meeting is a { group, time, location }

Page 15: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Main Idea

Planning - Pair of robots in a meeting

Page 16: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Algorithm

Page 17: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 18: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 19: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn
Page 20: Scalable Autonomous Teams for Disaster Managementweb.stanford.edu/group/scpnt/pnt/PNT19/presentation... · Sa ta Rosa San Fra Vacaville Concord 0Berkeley isco San Jose Rosev'lle oFolsorn

Future Directions

Dynamic groups and meeting times

Combined tracking and control

Other physical models