Upload
dothuy
View
214
Download
0
Embed Size (px)
Citation preview
Nora Ayanian
University of Southern California
November 29, 2016
Challenges in multi-robot coordination, and how I came to solving them.
Coordinating Teams of Robots
4
The Multiagent Revolution
Transportatio
n
ultraglobalprt.com
Energy
KiteGen
Realimage/Alamy
Supply Chain
kuka-systems.com
wsj.com
kivasystems.com
“The Daily Conversation
vecna.com
InTouch Health
Healthcare
ETH
Zurich
5
Manufacturing Warehousing Defense Forces
TELEOPERATEDSTRUCTURED ENVIRONMENTS
HAND
TRAINEDLIMITED CAPABILITIES
ENGINEERED INTERACTIONS
Emergency Response
futuristspeaker.com
Automated Delivery
goprouk.org
Self-Driving Vehicles
Modular Robot Surgery
ETH
Zurich
Many robots, many tasks
6Tracey Saxby, Integration and Application Network, UM Center for Environmental Science (ian.umces.edu/imagelibrary/)
• Unified, end-to-end process that starts with a high level specification for a group task and
delivers code for individual robots in the team
• Provably correct algorithms that help establish the science of multi-robot coordination
• Theoretical basis for coherent unifying framework of multi-robot coordination
Research Vision
7Tracey Saxby, Integration and Application Network, UM Center for Environmental Science (ian.umces.edu/imagelibrary/)
• Unified, end-to-end process that starts with a high level specification for a group task and
delivers code for individual robots in the team
• Provably correct algorithms that help establish the science of multi-robot coordination
• Theoretical basis for coherent unifying framework of multi-robot coordination
Research Vision
8Tracey Saxby, Integration and Application Network, UM Center for Environmental Science (ian.umces.edu/imagelibrary/)
• Unified, end-to-end process that starts with a high level specification for a group task and
delivers code for individual robots in the team
• Provably correct algorithms that help establish the science of multi-robot coordination
• Theoretical basis for coherent unifying framework of multi-robot coordination
Research Vision
9
Multi-group
Resource Management
Human-RobotNatural
Language
Task Allocation
Distributed Navigation
Independent Goals
Group Navigation
Structure Distributed
HeterogeneousFormation
Control
PlanningSpecification Coordination Feedback Control
Configuration Space
Modeling
Multirobot Path
Planning
Partially Known
Environments
High-Level
10
Fight and Contain
Forest Fires
Search for Survivors in a
Collapsed Building
Keep First Responders
out of Harm’s Way
What can teams of robots potentially do?
21
• What transferrable skills can we learn?
• Are traits inherent?
• How is a consensus reached?
• How much diversity is necessary?
SignalingLocalization
Questions we would like to answer
2301
My career timeline
02 03 04 05 06
2000 2002 2005 2011 2013 Present
Enter
UniversityI knew I wanted to be
an engineer and work
in industry.
First InternshipI realized industry
wasn’t for me, and
started doing
research.
Ph.D. ProgramI knew I wanted to go
much deeper, so I
started a Ph.D. in
robotics.
Start PostdocI thought about
industry some more,
but needed more time
and experience.
Start at USCI decided that I
needed to do the
research I wanted to
do, so academia was
the right place.
TodayI have a diverse lab,
do a lot of outreach,
and enjoy creating
technology to tackle
global probems.
Tanuja Ganu
Co-Founder & CTO, DataGlen
29th November 2016
Enabling Clean and Cheap Energy Through IoE
Bits and Joules
Speaker head
shot Here
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 27
Global Warming – temperature trends 1950 - 2014
Source: https://en.wikipedia.org/wiki/Global_warming#Etymology
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 28
Impacts of Global Warming – A few examples
Lost Habitats Increase in tropical diseasesForest fires
Source: https://www3.epa.gov/climatechange/kids/impacts/effects/index.html
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 29
Greenhouse Effect – Cause of Global Warming
Source: http://www.tutorvista.com/english/global-warming-causes
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 30
Maximise renewable
energy sourcesAvoid energy wastage
Solution Strategy
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 32
From Internet of Computers to Internet of Everything
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 33
Inspired by Brain Architecture
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 34
Hierarchical IoE systems
Data Collection & Actuation
Data Aggregation & Edge
Analytics
UX, Analytics & Optimisation
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 35
IoE Neocortex - Time series Analysis
Sources: http://alfa.di.uminho.pt/~castro/stat/, http://www.simafore.com/time-series-forecasting-training-intro, http://www.cs.ucr.edu/%7Eeamonn/tutorials.html
Novelty Detection
Clustering
Forecasting
Pattern Discovery
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 38
Challenges with Solar Energy
Intermittent- integrating with power grids can be a challenge
Difficult to monitor continuously using human resources
In case of failures, real-time automatic action is required
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 39
Solar Plant Management
1
2
3
Generation Prediction
Identifying failures
Cleaning Recommendations
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 40
Generation Prediction
Current Time
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 42
Determining Cleaning Schedule
▸ Soiling losses reduce efficiency of the plant by ~5-10%
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 44
Electricity Wastage by electrical appliances
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 45
SocketWatch
Learning PhaseUSPTO Issued Patent 9,465,376
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 46
Catching a gasket leakage
Before After
Monitoring Phase
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 48
My Story
ML & Optimisation
2009
IISc
Tinkering with things
1982
Computer Science
2000
Smarter Energy &
Innovation
2011
Technocommercials
2015
Software Engg.
First Job
2004
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 49
Making The World Better!
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 50
Requires Diverse Skills and Interdisciplinary Team
© 2016 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 51
Putting together a puzzle