Presentation is loading. Please wait.

Presentation is loading. Please wait.

GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.

Published byChaya Erven Modified over 9 years ago

Similar presentations

Presentation on theme: "GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron."— Presentation transcript:

1 GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron Arkin College of Computing Georgia Tech Autonomous Operations Future Naval Capability Unmanned Systems Technology Review

2 GRASP University of Pennsylvania NRL logo? Adaptive Autonomous Robot TEAMS for Situational Awareness Vijay Kumar Univ Penn Gaurav Sukhatme USC Ron Arkin Georgia Tech Jason Redi BBN A MARS 2020 project Autonomous Operations Future Naval Capability Unmanned Systems Technology Review

3 GRASP University of Pennsylvania NRL logo? Future Combat Systems Creation of a network-centric force of heterogeneous platforms that is strategically responsive and sustainable l Adapt to variations in communication performance and strive to maximize suitably defined network-centric measures for perception, control and communication l Provide situational awareness for remotely- located war fighters in a wide range of conditions l Integrate heterogeneous air-ground assets in support of continuous operations over varying terrain

4 GRASP University of Pennsylvania NRL logo? Air Ground Coordination GROUND VEHICLES AERIAL VEHICLES C2 VEHICLE

5 GRASP University of Pennsylvania NRL logo? Motivation U A V

6 GRASP University of Pennsylvania NRL logo? Motivation U A V

7 GRASP University of Pennsylvania NRL logo? Motivation

8 GRASP University of Pennsylvania NRL logo? Motivation

9 GRASP University of Pennsylvania NRL logo? Motivation

10 GRASP University of Pennsylvania NRL logo? Motivation

11 GRASP University of Pennsylvania NRL logo? Motivation

12 GRASP University of Pennsylvania NRL logo? Motivation

13 GRASP University of Pennsylvania NRL logo? Motivation

14 GRASP University of Pennsylvania NRL logo? Context Communication Network l 400 MHz (100Kbs), 2.4 GHz (10Mbs), 38 GHz (100 Mbs) l Affected by foliage, buildings, terrain features, indoor/outdoor l Directionality Small Team of Heterogeneous Robots l UGVs with vision, range finders l UAVs (blimp, helicopter)

15 GRASP University of Pennsylvania NRL logo? Research Thrusts 1.Localization and Control for the Team of Robots 2. Communication Sensitive Mission Planning 3. Communication Sensitive Reactive Behaviors 4. Verification and Validation

16 GRASP University of Pennsylvania NRL logo? 1. Localization, Tracking and Control for a (small) Network of Robots Decentralized l Each robot computes the others position relative to its reference frame l Each robot shares information with the rest of the team Assumptions l Noise can be modeled by normal distribution l No dynamics l Ad-hoc network l Robots are easily identified

17 GRASP University of Pennsylvania NRL logo? Global Estimators for Position and Orientation Finding the optimal solution involves a graph search problem l NP-complete or optimization over 3(N-1) vars. l Local minima Suboptimal solution l Each robot calls out its observations l Solve for orientations l Solve for relative positions O(N 3 ), but closed form Breadth-first search enables O(N) approximation R2R2 R3R3 R4R4 R5R5 R1R1 R9R9 R6R6 Self-organization, adaptation based on the spanning tree [Das, Spletzer, Kumar, Taylor 02]

18 GRASP University of Pennsylvania NRL logo? 2. Communication Sensitive Planning l Provide support for terrain models and other communications relevant topographic features to MissionLab l Use plans-as-resources as a basis for multiagent robotic communication control (spatial, behavioral, formations, etc.) and integrate within MissionLab

19 GRASP University of Pennsylvania NRL logo? Preliminary Results: Communication Planning l Additional resources in the form of internalized plans aids team communication. l No difference results when using reactive behaviors vs. communication insensitive plans. l Communication planning in serial and parallel result in significant improvement in communication.

20 GRASP University of Pennsylvania NRL logo? 3. Communication Sensitive Team Behaviors l Reactive communications preserving and recovery behaviors l Communications recovery and preserving behaviors sensitive to QoS l Behaviors in support of line-of-sight and subterranean operations

21 GRASP University of Pennsylvania NRL logo? Control for Communication Modeling of Communication Networks l Effect of foliage l Buildings l Dependence on frequency, directionality l Statistical models of delays and “hot spots” from experimental data u Neighbors, path costs (delays, power) u Time of last communication QoS metrics l Control/perception tasks l Individual robots vs. end-to-end l Move to improve reliability and network performance

22 GRASP University of Pennsylvania NRL logo? Simulation Six robots maintaining communication constraints and avoiding each other

23 GRASP University of Pennsylvania NRL logo? Communication Sensitive Behaviors: Preliminary Results Using the Nearest Neighbor Recovery behavior approximately 50% of the trials were finished completely autonomously Retrotraverse and Move to Higher Ground were usually not able to finish the trials autonomously by themselves and will require transitions/planning once communications recovered

24 GRASP University of Pennsylvania NRL logo? Satisfy Constraints Maintain Constraints 4. Verification and Validation Unconstrained Behaviors

25 GRASP University of Pennsylvania NRL logo? Guarantees for Special Cases Complete Graph Tree l In-degree constraint l Directed [Pereira et al, IROS 03] Hamiltonian Cycle (or Path) l In-degree constraint l Undirected [Pereira et al, NRL MRS 03] 1.Reactive Controllers are Potential Field Controllers 2.Assumptions on “constraint” graph

26 GRASP University of Pennsylvania NRL logo? Three Robot Experiments: Satisfying Constraints

27 GRASP University of Pennsylvania NRL logo? Deploying a robot network

28 GRASP University of Pennsylvania NRL logo? Effect of Robot Failures R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 Control GraphConstraint Graph R3R3 R1R1 R2R2 Formation Graph R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 R3R3 R1R1 R2R2 +=

29 GRASP University of Pennsylvania NRL logo? Conclusion l A comprehensive model and framework integrating communications, perception, and execution l Automated acquisition of perceptual information for situational awareness l Reactive group behaviors for a team of air and ground based robots that are communications sensitive

Download ppt "GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron."

Similar presentations

(Multi-model crop yield estimates)

(Multi-model crop yield estimates)
Autonomic Systems Justin Moles, Winter 2006 Enabling autonomic behavior in systems software with hot swapping Paper by: J. Appavoo, et al. Presentation.

Autonomic Systems Justin Moles, Winter 2006 Enabling autonomic behavior in systems software with hot swapping Paper by: J. Appavoo, et al. Presentation.
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.

COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
AAMAS 2009, Budapest1 Analyzing the Performance of Randomized Information Sharing Prasanna Velagapudi, Katia Sycara and Paul Scerri Robotics Institute,

AAMAS 2009, Budapest1 Analyzing the Performance of Randomized Information Sharing Prasanna Velagapudi, Katia Sycara and Paul Scerri Robotics Institute,
Context-based Information Sharing and Authorization in Mobile Ad Hoc Networks Incorporating QoS Constraints Sanjay Madria, Missouri University of Science.

Context-based Information Sharing and Authorization in Mobile Ad Hoc Networks Incorporating QoS Constraints Sanjay Madria, Missouri University of Science.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.

Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Laboratory Overview MIT Humans and Automation Lab February 2006.

Laboratory Overview MIT Humans and Automation Lab February 2006.
Localized Techniques for Power Minimization and Information Gathering in Sensor Networks EE249 Final Presentation David Tong Nguyen Abhijit Davare Mentor:

Localized Techniques for Power Minimization and Information Gathering in Sensor Networks EE249 Final Presentation David Tong Nguyen Abhijit Davare Mentor:
1 Autonomous Controller Design for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Choong K. Oh and Gregory J. Barlow U.S. Naval Research.

1 Autonomous Controller Design for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Choong K. Oh and Gregory J. Barlow U.S. Naval Research.
Search-based Path Planning with Homotopy Class Constraints Subhrajit Bhattacharya Vijay Kumar Maxim Likhachev University of Pennsylvania GRASP L ABORATORY.

Search-based Path Planning with Homotopy Class Constraints Subhrajit Bhattacharya Vijay Kumar Maxim Likhachev University of Pennsylvania GRASP L ABORATORY.
ASWP – Ad-hoc Routing with Interference Consideration June 28, 2005.

ASWP – Ad-hoc Routing with Interference Consideration June 28, 2005.
ASWP – Ad-hoc Routing with Interference Consideration Zhanfeng Jia, Rajarshi Gupta, Jean Walrand, Pravin Varaiya Department of EECS University of California,

ASWP – Ad-hoc Routing with Interference Consideration Zhanfeng Jia, Rajarshi Gupta, Jean Walrand, Pravin Varaiya Department of EECS University of California,
Automatic Control & Systems Engineering Autonomous Systems Research Mini-UAV for Urban Environments Autonomous Control of Multi-UAV Platforms Future uninhabited.

Automatic Control & Systems Engineering Autonomous Systems Research Mini-UAV for Urban Environments Autonomous Control of Multi-UAV Platforms Future uninhabited.
1 Incremental Evolution of Autonomous Controllers for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow, Choong K. Oh,

1 Incremental Evolution of Autonomous Controllers for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow, Choong K. Oh,
8/22/20061 Maintaining a Linked Network Chain Utilizing Decentralized Mobility Control AIAA GNC Conference & Exhibit Aug. 21, 2006 Cory Dixon and Eric.

8/22/20061 Maintaining a Linked Network Chain Utilizing Decentralized Mobility Control AIAA GNC Conference & Exhibit Aug. 21, 2006 Cory Dixon and Eric.
1 Autonomous Controller Design for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow North Carolina State University.

1 Autonomous Controller Design for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow North Carolina State University.
Vassilios V. Dimakopoulos and Evaggelia Pitoura Distributed Data Management Lab Dept. of Computer Science, Univ. of Ioannina, Greece

Vassilios V. Dimakopoulos and Evaggelia Pitoura Distributed Data Management Lab Dept. of Computer Science, Univ. of Ioannina, Greece
Behavior- Based Approaches Behavior- Based Approaches.

Behavior- Based Approaches Behavior- Based Approaches.
Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions Reza Olfati-Saber Postdoctoral Scholar Control and.

Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions Reza Olfati-Saber Postdoctoral Scholar Control and.
Robotic Sensor Networks: from theory to practice CSSE Annual Research Review 03.17.09 Sameera Poduri.

Robotic Sensor Networks: from theory to practice CSSE Annual Research Review Sameera Poduri.

Similar presentations

Ads by Google