Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV...
Transcript of Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV...
![Page 1: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/1.jpg)
Agent-based Simulation for UAV Swarm Mission Planning and Execution
Yi Wei, Greg Madey, University of Notre Dame M. Brian Blake, University of Miami
SpringSim’13, San Diego, CA April 2013
![Page 2: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/2.jpg)
Outline
• Introduction and Motivations
• Problem Definition
• Technical Approaches and Evaluations
• Conclusion and Future Work
2
![Page 3: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/3.jpg)
Introduction: Unmanned Airborne Vehicles
• A UAV is an aircraft that do not require on-
board pilots.
• Usually controlled remotely or by an
autonomous computer.
• Cheaper than their piloted counterparts, but
also with limited capabilities. 3
![Page 4: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/4.jpg)
Applications of UAVs
4
journalism
highway monitoring
hunting
real estate sale
![Page 5: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/5.jpg)
From single UAV to a swarm
• Prices decrease while capabilities increase
• UAV swarms for future airborne operations
• Current control approaches have limited
scalability
• New models and approaches required to fly the
swarm, not individual UAVs 5
![Page 6: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/6.jpg)
The Problem
Schedule missions onto a swarm of
UAVs, monitor their execution, and
make necessary adjustments.
6
![Page 7: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/7.jpg)
Mission Planning Example
T1
T2
T3
Mission Swarm
V1
V2
V3
V4
![Page 8: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/8.jpg)
Definitions
• UAV: basic unit
• Swarm: a set of UAVs
• Task: simple, specific objective
• Mission: set of interdependent tasks
8
![Page 9: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/9.jpg)
Agent-based Approach
• A single Swarm Control Agent (SCA) for
mission planning
• Multiple UAV Agents (UAs) for mission
scheduling
• Agents communicate through messages 9
![Page 10: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/10.jpg)
Global-Local Hybrid Planning
• SCA assigns tasks to different UAs based on
its global knowledge and other constraints
• Each UA schedules new tasks based on local
state
• UAs periodically update the SCA about their
status 10
![Page 11: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/11.jpg)
Message Types
1. New mission
2. New task
3. Status request/return
4. Task completion
5. Task reassignment 11
![Page 12: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/12.jpg)
Different Scheduling Policies
• First Come First Serve
• Insertion
• Traveling Salesman
• Adaptive
12
![Page 13: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/13.jpg)
Simulation Program
• Implemented as a Java multi-thread application
• The SCA and all UAs are represented as
threads
• Missions and the swarm are visualized during
execution
13
![Page 14: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/14.jpg)
14
![Page 15: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/15.jpg)
Simulation Result
15
0
0.2
0.4
0.6
0.8
1
0 100 200 300 400 500
Rel
ativ
e Pe
rfor
man
ce
Task Arrival Rate (steps/task)
Insertion TSP Adaptive
![Page 16: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/16.jpg)
Simulation Result
16
0.05
0.1
0.15
0.2
0.25
0.3
50 100 150 200 250 300 350 400 450 500
Rel
ativ
e Pe
rfor
man
ce
Number of Tasks Insertion TSP Adaptive
![Page 17: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/17.jpg)
Conclusion • The adoption of swarm based UAV operations
require new control models and algorithms
• An agent-based approach for swarm mission
planning is introduced
• Global-local hybrid approach is employed to
facilitate planning process 17
![Page 18: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/18.jpg)
Future Work
1. Incorporate more realistic scenarios, such as
UAV losing contact to the ground station
2. Incorporate more task types and task
dependency types
3. Development of an expressive mission
specification language 18
![Page 19: Agent-based Simulation for UAV Swarm Mission Planning and ... · Agent-based Simulation for UAV Swarm Mission Planning and Execution Yi Wei, Greg Madey, University of Notre Dame M.](https://reader034.fdocuments.net/reader034/viewer/2022052012/6028ee77e7dc160af36a6df0/html5/thumbnails/19.jpg)
Thank You!
Questions?
19