Consensus in Multi-agent Systems with Second-order Dynamics Wenwu Yu Department of Mathematics Southeast University, Nanjing, China Supervisor: Guanrong.

Slides:



Advertisements
Similar presentations
Lecture III: Collective Behavior of Multi -Agent Systems: Analysis
Advertisements

Coordination of Multi-Agent Systems Mark W. Spong Donald Biggar Willett Professor Department of Electrical and Computer Engineering and The Coordinated.
Kick-off Meeting, July 28, 2008 ONR MURI: NexGeNetSci Distributed Coordination, Consensus, and Coverage in Networked Dynamic Systems Ali Jadbabaie Electrical.
GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.
Bargaining Dynamics in Exchange Networks Milan Vojnović Microsoft Research Joint work with Moez Draief Allerton 2010, September 30, 2010.
Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless,
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
1 Nonlinear Control Design for LDIs via Convex Hull Quadratic Lyapunov Functions Tingshu Hu University of Massachusetts, Lowell.
Javad Lavaei Department of Electrical Engineering Columbia University Graph-Theoretic Algorithm for Nonlinear Power Optimization Problems.
University of Waterloo & UOIT & INRIA Lille Presenter: Rongxing Lu
N.E. Leonard – U. Pisa – April 2007 Slide 1 Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard.
Study of the periodic time-varying nonlinear iterative learning control ECE 6330: Nonlinear and Adaptive Control FISP Hyo-Sung Ahn Dept of Electrical and.
Optimal Distributed State Estimation and Control, in the Presence of Communication Costs Nuno C. Martins AFOSR, MURI Kickoff Meeting,
Networked Control Systems: an emulation approach to controller design Dragan Nesic The University of Melbourne Electrical and Electronic Engineering Acknowledgements:
Zhixin Liu Complex Systems Research Center,
Distributed Consensus with Limited Communication Data Rate Tao Li Key Laboratory of Systems & Control, AMSS, CAS, China ANU RSISE System and Control Group.
Rutgers May 25, 2011 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A AA A AAA A A A A A A DIMACS Workshop on Perspectives.
Modelling and Predicting Future Trajectories of Moving Objects in a Constrained Network appeared in “Proceedings of the 7th International Conference on.
USense: A Unified Asymmetric Sensing Architecture for Wireless Sensor Networks Yu Gu, Joengmin Hwang, Tian He and David Du Minnesota Embedded Sensor System.
Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions Reza Olfati-Saber Postdoctoral Scholar Control and.
From Consensus to Social Learning Ali Jadbabaie Department of Electrical and Systems Engineering and GRASP Laboratory Alvaro Sandroni Penn Econ. and Kellogg.
CL A Coordinated Flight of Uninhabited Air Vehicles Olivier Laplace Princeton University FAA/NASA Joint University Program Quarterly Review - April, 2001.
Panpan Xu 1, Yingcai Wu 2, Enxun Wei 2, Tai-Quan Peng 3, Shixia Liu 2, Jonathan J.H. Zhu 4, Huamin Qu 1 … … … Visual Analysis of Topic Competition 1 Hong.
Minimizing interference for the highway model in Wireless Ad-hoc and Sensor Networks Haisheng Tan, Tiancheng, Lou, Francis C.M. Lau, YuexuanWang, Shiteng.
CU-Boulder Timothy X Brown Interdisciplinary Telecommunications Electrical and Computer Engineering University of Colorado Presented at the RECUV Workshop.
1 Decentralized Jointly Sparse Optimization by Reweighted Lq Minimization Qing Ling Department of Automation University of Science and Technology of China.
Median Filtering Detection Using Edge Based Prediction Matrix The 10th IWDW, Atlantic City, New Jersey, USA 23~26 October 2011 School of Information Science.
IPAM, 3 Mar 06R. M. Murray, Caltech1 Cooperative Control of Multi-Vehicle Systems Richard M. Murray Control and Dynamical Systems California Institute.
Networks of Autonomous Unmanned Vehicles Prof. Schwartz Presentation to Dr. Ponsford of Raytheon May 20, 2008.
Consensus-based Distributed Estimation in Camera Networks - A. T. Kamal, J. A. Farrell, A. K. Roy-Chowdhury University of California, Riverside
Using Trust in Distributed Consensus with Adversaries in Sensor and Other Networks Xiangyang Liu, and John S. Baras Institute for Systems Research and.
Statistical Modeling with SAS/STAT Cheng Lei Department of Electrical and Computer Engineering University of Victoria April 9, 2015.
CONTINUOUS PRICE AND FLOW DYNAMICS OF TRADABLE MOBILITY CREDITS Hongbo YE and Hai YANG The Hong Kong University of Science and Technology 21/12/2012.
2011/10/03 許志明 林意淳. Introduction to Lane-Position Detection Jun. 30, 2010 Lane-Position Detection Lane-Departure- Warning Systems Automated Vehicle- Control.
1 A Simple Asymptotically Optimal Energy Allocation and Routing Scheme in Rechargeable Sensor Networks Shengbo Chen, Prasun Sinha, Ness Shroff, Changhee.
Online Kinect Handwritten Digit Recognition Based on Dynamic Time Warping and Support Vector Machine Journal of Information & Computational Science, 2015.
Daniel Liberzon Coordinated Science Laboratory and
Javad Lavaei Department of Electrical Engineering Columbia University Convex Relaxation for Polynomial Optimization: Application to Power Systems and Decentralized.
2012 Research Expo PhD Topics Professor Peng Shi.
1 Swarm Intelligence on Graphs (Consensus Protocol) Advanced Computer Networks: Part 1.
Designing Games for Distributed Optimization Na Li and Jason R. Marden IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 2, pp ,
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Using Structured System Theory to Identify Malicious Behavior in Distributed Systems Shreyas Sundaram Department of Electrical and Computer Engineering.
Amir massoud Farahmand
NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,
Decentralized Control of Mobile Sensor Networks Kevin M. Lynch Laboratory for Intelligent Mechanical Systems Mechanical Engineering Department Northwestern.
1 Distributed Motion Coordination: From Swarming to Synchronization Ali Jadbabaie Department of Electrical and Systems Engineering and GRASP Laboratory.
Complete Optimal Deployment Patterns for Full-Coverage and k-Connectivity (k ≦ 6) Wireless Sensor Networks Xiaole Bai, Dong Xuan, Ten H. Lai, Ziqiu Yun,
Napa Valley August 3, M. Cao A. S. Morse B. D. O. Anderson Yale University Yale University Australian National University Vicsek’s System with Integer.
Shaoxu Song 1, Aoqian Zhang 1, Lei Chen 2, Jianmin Wang 1 1 Tsinghua University, China 2Hong Kong University of Science & Technology, China 1/19 VLDB 2015.
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.
Junchao Ma +, Wei Lou +, Yanwei Wu *, Xiang-Yang Li *, and Guihai Chen & Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks + Department.
Communication Scheme for Loosely Coupled Mobile User Groups in Wireless Sensor Fields Euisin Lee, Soochang Park, Fucai Yu, Min-Sook Jin, and Sang-Ha Kim.
UCLA March 2, 2006 IPAM Workshop on Swarming by Nature and by Design thanks to the organizers: A. Bertozzi D. Grunbaum P. S. Krishnaprasad I. Schwartz.
Flocks of Robots Coordinated Multi-robot Systems Dylan A. Shell Distributed AI Robotics Lab Department of Computer Science & Engineering Texas A&M University.
1 Distributed Motion Coordination: From Swarming to Synchronization Ali Jadbabaie Department of Electrical and Systems Engineering and GRASP Laboratory.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project A Distributed Newton Method for Network Optimization Ali Jadbabaie and Asu Ozdaglar.
Observability-Based Approach to Optimal Design of Networks Atiye Alaeddini Spring 2016.
A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems Wei-Neng Chen, Student Member, IEEE, Jun Zhang, Senior Member,
Lei Sun†, Badong Chen‡, Kar-Ann Toh⋆, Zhiping Lin+
Consensus in Random Networks
Zhihua Qu School of Electrical Engineering and Computer Science
Networks of Autonomous Unmanned Vehicles
Distributed Sensing, Control, and Uncertainty
Introduction of Chaos in Electric Drive Systems
Photonic Floquet Topological Insulators in an Atomic Ensemble
VEHICLE TECHNOLOGY AIR CONDITIONING SYSTEMS.
Resource Allocation for Distributed Streaming Applications
Synchronization via Pinning Control on General Networks
Presentation transcript:

Consensus in Multi-agent Systems with Second-order Dynamics Wenwu Yu Department of Mathematics Southeast University, Nanjing, China Supervisor: Guanrong Chen Department of Electronic Engineering City University of Hong Kong CCCN 2010, Suzhou

Outline Background Consensus with Linear and Nonlinear Dynamics Other Related Topics Conclusions

Background Swarm Flocking Unmanned Air Vehicles (UAVS) formation control distributed sensor networks robotic teams …

Fish Swarm

Bird Flocking

Unmanned Air Vehicles (UAVS)

formation control

distributed sensor networks

Robotic teams

First-order Consensus

Results: First-order Consensus Fixed Topologies: A directed spanning tree or connected (Olfati-Saber and Murray TAC 2004, Ren and Beard TAC 2005, Lin, et al. TAC 2005) Time-varying Topologies: Graph is jointly connected (union of graphs) (Jadbabaie et al. TAC 2003, Moreau TAC 2005, Ren and Beard TAC 2005, Tanner et al. TAC 2007) Stochastic Switching (Hatano and Mesbahi TAC 2005) Stochastic Matrix and Convexity

Second-order consensus (linear) W. Ren IJRNC Different from First-order 2. Wide applications for modeling

Results: Second-order Consensus

Yu, Chen, and Cao Automatica 2010

Second-order consensus (nonlinear) Yu, Chen, Cao, and Kurths TSMC-B 2010

Results: nonlinear dynamics

Related Topics Time delays: single delay (Yu, Chen, Cao Automatica 2010), multiple delays (Yang, Zhu, Zhang EJC 2010, Meng, Yu, Ren EJC 2010) Pinning control: Song, Cao, Yu, SCL 2010 Communication constrains with intermittent control: Wen, Duan, Yu, Chen 2010 Stochastic switching: Markovian (Zhang, Tian Automatica 2009) Time-varying switching: Hong et al. Automatica 2008

Existence of Quadratic Lyapunov Functions? Olshevsky and Tsitsiklis TAC 2010

Conclusions Switching Topologies Pinning Control Filtering Nonlinear Dynamics

Q & A Thank you !