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

Slides:



Advertisements
Similar presentations
Coordination of Multi-Agent Systems Mark W. Spong Donald Biggar Willett Professor Department of Electrical and Computer Engineering and The Coordinated.
Advertisements

Motion Planning for Point Robots CS 659 Kris Hauser.
GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.
Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1.
Review: Homogeneous Transformations
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
Florian Klein Flocking Cooperation with Limited Communication in Mobile Networks.
NONLINEAR BACKSTEPPING CONTROL WITH OBSERVER DESIGN FOR A 4 ROTORS HELICOPTER L. Mederreg, F. Diaz and N. K. M’sirdi LRV Laboratoire de Robotique de Versailles,
Motion planning, control and obstacle avoidance D. Calisi.
N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard.
Design of Attitude and Path Tracking Controllers for Quad-Rotor Robots using Reinforcement Learning Sérgio Ronaldo Barros dos Santos Cairo Lúcio Nascimento.
Centre for Autonomous Systems Petter ÖgrenCAS talk1 A Control Lyapunov Function Approach to Multi Agent Coordination P. Ögren, M. Egerstedt * and X. Hu.
1 GRASP Nora Ayanian March 20, 2006 Controller Synthesis in Complex Environments.
Using Interfaces to Analyze Compositionality Haiyang Zheng and Rachel Zhou EE290N Class Project Presentation Dec. 10, 2004.
San Diego 7/11/01 VIRTUAL SHELLS FOR AVOIDING COLLISIONS Yale University A. S. Morse.
CS244-Introduction to Embedded Systems and Ubiquitous Computing Instructor: Eli Bozorgzadeh Computer Science Department UC Irvine Winter 2010.
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
Path Planning for Multi Agent Systems by Kemal Kaplan.
A Formal Model of Computation for Sensory-Based Robotics
The Equivalence between Static (rigid) and Kinematic (flexible, mobile) Systems through the Graph Theoretic Duality Dr. Offer Shai Tel-Aviv University.
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
P. Ögren (KTH) N. Leonard (Princeton University)
Design of Autonomous Navigation Controllers for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow March 19, 2004.
Dept. of Computer Science Distributed Computing Group Asymptotically Optimal Mobile Ad-Hoc Routing Fabian Kuhn Roger Wattenhofer Aaron Zollinger.
1 Persistence Acquisition and Maintenance for Autonomous Formations Brad C. YU National ICT Australia Limited The Australian National University With Baris.
Underactuation Problems for Unmanned Aerial Vehicles and Robotic Nonprehensile Manipulation PhD student: Diana Serra XXIX Cycle - I year presentation Tutor:
1 Single Robot Motion Planning Liang-Jun Zhang COMP Sep 22, 2008.
CL A Coordinated Flight of Uninhabited Air Vehicles Olivier Laplace Princeton University FAA/NASA Joint University Program Quarterly Review - April, 2001.
Virtual Shells for Avoiding Collisions A. S. Morse Yale University Gif – sur - Yvette May 24, 2012 TexPoint fonts used in EMF. Read the TexPoint manual.
Definition of an Industrial Robot
1 Samara State Aerospace University (SSAU) Modern methods of analysis of the dynamics and motion control of space tether systems Practical lessons Yuryi.
Sérgio Ronaldo Barros dos Santos (ITA-Brazil) Sidney Nascimento Givigi Júnior (RMC-Canada) Cairo Lúcio Nascimento Júnior (ITA-Brazil) Autonomous Construction.
Algorithms for Robot-based Network Deployment, Repair, and Coverage Gaurav S. Sukhatme Center for Robotics and Embedded.
Intelligent Mobile Robotics Czech Technical University in Prague Libor Přeučil
Network Aware Resource Allocation in Distributed Clouds.
Richard Patrick Samples Ph.D. Student, ECE Department 1.
MAE505: Robotics Final Project – Papers Review. Presented By: Tao Gan Advisor: Dr. Venkat Krovi. Main Topic: Nonholonomic-Wheel Mobile Robot (WMR). Sub-Topics:
K. J. O’Hara AMRS: Behavior Recognition and Opponent Modeling Oct Behavior Recognition and Opponent Modeling in Autonomous Multi-Robot Systems.
Introduction to Graphs. Introduction Graphs are a generalization of trees –Nodes or verticies –Edges or arcs Two kinds of graphs –Directed –Undirected.
Definition A hyperbola is the set of all points such that the difference of the distance from two given points called foci is constant.
Jake Forsberg An environment for research and automation system development.
Consensus in Multi-agent Systems with Second-order Dynamics Wenwu Yu Department of Mathematics Southeast University, Nanjing, China Supervisor: Guanrong.
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
Project Partners Commercial-in-confidence Do not distribute QUT Uninhabited Aerial Systems Objective: to develop a fully cooperative UAS with onboard sense-and.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
TEMPLATE DESIGN © Observer Based Control of Decentralized Networked Control Systems Ahmed M. Elmahdi, Ahmad F. Taha School.
Issues and Challenges for Co-operative UAV Missions Chris Halliday and Tony Dodd.
1 Swarm Intelligence on Graphs (Consensus Protocol) Advanced Computer Networks: Part 1.
1 ICC 2013, 9-13 June, Budapest, Hungary Localization packet scheduling for an underwater acoustic sensor network By Hamid Ramezani & Geert Leus.
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
Feedback Stabilization of Nonlinear Singularly Perturbed Systems MENG Bo JING Yuanwei SHEN Chao College of Information Science and Engineering, Northeastern.
1 Multiagent Teamwork: Analyzing the Optimality and Complexity of Key Theories and Models David V. Pynadath and Milind Tambe Information Sciences Institute.
Decision Making Under Uncertainty PI Meeting - June 20, 2001 Distributed Control of Multiple Vehicle Systems Claire Tomlin and Gokhan Inalhan with Inseok.
CL A UAV Control and Simulation Princeton University FAA/NASA Joint University Program Quarterly Review - October, 2000.
Decentralized Control of Mobile Sensor Networks Kevin M. Lynch Laboratory for Intelligent Mechanical Systems Mechanical Engineering Department Northwestern.
Sanghoon Kim CDSL J. Alex Fax, Richard M. Murry, Information Flow and Cooperative Control of Vehicle Formations, IEEE A.C
Robot Formations Motion Dynamics Based on Scalar Fields 1.Introduction to non-holonomic physical problem 2.New Interaction definition as a computational.
Richard Patrick Samples Ph.D. Candidate, ECE Department 1.
1 Travel Times from Mobile Sensors Ram Rajagopal, Raffi Sevlian and Pravin Varaiya University of California, Berkeley Singapore Road Traffic Control TexPoint.
SWARMS Scalable sWarms of Autonomous Robots and Mobile Sensors Ali Jadbabaie, Daniel E. Koditchek, Vijay Kumar (PI), and George Pappas l.
Optimal Trajectory for Network Establishment of Remote UAVs –1–1 Prachya Panyakeow, Ran Dai, and Mehran Mesbahi American Control Conference June 2013.
1 26/03/09 LIST – DTSI Design of controllers for a quad-rotor UAV using optical flow Bruno Hérissé CEA List Fontenay-Aux-Roses, France
Feedback Control and Multi-Agent Systems: Ubiquitous and Increasingly Interdependent Prof. Bill Dunbar Autonomous Systems Group Computer Engineering.
Sérgio Ronaldo Barros dos Santos Cairo Lúcio Nascimento Júnior
MAE505: Robotics Final Project – Papers Review.
Omnidirectional Vision-Based Formation Control
Towards Next Generation Panel at SAINT 2002
CASE − Cognitive Agents for Social Environments
Distributed Sensing, Control, and Uncertainty
Try Lam Jet Propulsion Laboratory California Institute of Technology
Presentation transcript:

Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions Reza Olfati-Saber Postdoctoral Scholar Control and Dynamical Systems California Institute of Technology UCLA, March 2nd, 2002

Outline Introduction Multi-vehicle Formations Past Research Coordinated Tasks –Stabilization/Tracking –Rejoin/Split/Reconfiguration Maneuvers Why Distributed Control? Formation Graphs –Rigidity/Foldability of Graphs Potential Functions Distributed Control Laws Simulation Results Conclusions

Introduction Definition: Multi-agent Systems are systems that consist of multiple agents or vehicles with several sensors/actuators and the capability to communicate with one another to perform coordinated tasks. Applications: – Automated highways – Air traffic control – Satellite formations – Search and rescue operations – Robots capable of playing games (e.g. soccer/capture the flag) – Formation flight of UAV’s (Unmanned Aerial Vehicles)

Multi-Vehicle Formations A group of vehicles with a specific set of inter-vehicle distances is called a Multi-Vehicle Formation. Formation Stabilization Dynamics:

Past Research Robotics: navigation using artificial potential functions (Rimon and Koditschek, 1992) Multi-vehicle Systems: –Coordinated control of groups using artificial potentials (Leonard and Fiorelli, 2001) –Information flow on graphs associated with multi-vehicle systems (Fax and Murray, 2001)

Why Distributed Control? No vehicle knows the state/control of all other vehicles No vehicle knows its relative configuration/velocity w.r.t. all other vehicles unless n = 2,3 The control law for each vehicle must be distributed so that the overall computational complexity of the problem is acceptable for large number of vehicles A system controlled via a centeralized computer does not function if that computer breaks.

What is a Formation?

Formation Representation

Coordinated Tasks attitude Tracking Trajectory Rejoin Split Reconfiguration Diamond Formation Delta Formation Two Formations One Formation Switching

Split/Rejoin Maneuvers

Operational Graph

Formation Graphs ii) measures iii) knows its desired distance to must be an Edge means i) is a neighbor of Formation Graph: Connectivity Matrix Distance Matrix Set of Vertices

Rigidity Definition: A planar formation graph with n nodes and 2n-3 critical links is called a rigid formation graph. Definition: A critical link is a link that eliminates a mobility degree of freedom of a multi-body system. aa bb c d Remark: c (or d) is called a single mobility degree of freedom of the formation graph. c

Foldability Definition: A rigid formation graph is foldable iff the set of structural constraints associated with the formation graph does not have a unique solution. Definition: The following non-redundant set of equations are called structural constraints of a formation graph. aa bb c d c 4 Deviation Variable:

Node Orientation

Unambiguous FG’s Definition: A formation graph is called unambiguous if it is both rigid and unfoldable

Potential Functions Potential Function: Force:

Distributed Control Laws Potential Function : Hamiltonian : indices of the neighbors of Theorem(ROS-RMM-IFAC’02): The following state feedback is a gradient-based bounded and distributed control law that achieves collision-free local asymptotic stabilization of any unambiguous desired formation graph.

Operational Graph

Split Maneuvers

Rejoin Maneuver

Reconfiguration I

Reconfiguration II

Tracking

Conclusions Introducing a framework for formal specification of unambiguous formation graphs of multi-vehicle systems that is compatible with formation control. Providing a Lyapunov function and a bounded and distributed state feedback that performs coordinated tasks such as formation stabilization/tracking, split/rejoin, and reconfiguration maneuvers. Introducing a Hybrid System that represents split, rejoin, and reconfiguration maneuvers in a unified framework as a discrete-state transition where each discrete-state is an unambiguous formation graph.