Synchronization via Pinning Control on General Networks

Slides:



Advertisements
Similar presentations
Energy-Efficient Distributed Algorithms for Ad hoc Wireless Networks Gopal Pandurangan Department of Computer Science Purdue University.
Advertisements

Yang Yang, Miao Jin, Hongyi Wu Presenter: Buri Ban The Center for Advanced Computer Studies (CACS) University of Louisiana at Lafayette 3D Surface Localization.
Leting Wu Xiaowei Ying, Xintao Wu Aidong Lu and Zhi-Hua Zhou PAKDD 2011 Spectral Analysis of k-balanced Signed Graphs 1.
Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless,
Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1.
An Efficient Scheme for Authenticating Public Keys in Sensor Networks Wenliang (Kevin) Du (Syracuse) Ronghua Wang (Syracuse) Peng Ning (North Carolina.
Breadth-First Search Seminar – Networking Algorithms CS and EE Dept. Lulea University of Technology 27 Jan Mohammad Reza Akhavan.
Common Properties of Real Networks. Erdős-Rényi Random Graphs.
T H E O H I O S T A T E U N I V E R S I T Y Computer Science and Engineering 1 Wenjun Gu, Xiaole Bai, Sriram Chellappan and Dong Xuan Presented by Wenjun.
Networked Slepian–Wolf: Theory, Algorithms, and Scaling Laws R˘azvan Cristescu, Member, IEEE, Baltasar Beferull-Lozano, Member, IEEE, Martin Vetterli,
Workshop on TODAY'S RESEARCH FOR TOMORROW'S GRID October 15-16, 2014 Room 327 , Main Building of Tsinghua University, Beijing, China DPS Digital Power.
Minimizing interference for the highway model in Wireless Ad-hoc and Sensor Networks Haisheng Tan, Tiancheng, Lou, Francis C.M. Lau, YuexuanWang, Shiteng.
Educating Tomorrow's Technology Leaders for Career Success MAE, Mechanical and Aerospace Engineering Dr. Gu, Chair.
ANALYZING PROTEIN NETWORK ROBUSTNESS USING GRAPH SPECTRUM Jingchun Chen The Ohio State University, Columbus, Ohio Institute.
Distributed Computation in MANets Robot swarm developed by James Rice University.
Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成.
Burst Synchronization transition in neuronal network of networks Sun Xiaojuan Tsinghua University ICCN2010, Suzhou
7.1 and 7.2: Spanning Trees. A network is a graph that is connected –The network must be a sub-graph of the original graph (its edges must come from the.
Complexity and Synchronization of the World trade Web Xiang Li, Yu Ying Jin, Guanrong Chen Fatih Er / System & Control.
Spectral graph theory Network & Matrix Computations CS NMC David F. Gleich.
On Energy-Efficient Trap Coverage in Wireless Sensor Networks Junkun Li, Jiming Chen, Shibo He, Tian He, Yu Gu, Youxian Sun Zhejiang University, China.
G-REMiT: An Algorithm for Building Energy Efficient Multicast Trees in Wireless Ad Hoc Networks Bin Wang and Sandeep K. S. Gupta NCA’03 speaker : Chi-Chih.
Distributed Monitoring and Aggregation in Wireless Sensor Networks INFOCOM 2010 Changlei Liu and Guohong Cao Speaker: Wun-Cheng Li.
Consensus in Multi-agent Systems with Second-order Dynamics Wenwu Yu Department of Mathematics Southeast University, Nanjing, China Supervisor: Guanrong.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple.
1 Swarm Intelligence on Graphs (Consensus Protocol) Advanced Computer Networks: Part 1.
NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,
Distributed Network Coding Based Opportunistic Routing for Multicast Abdallah Khreishah, Issa Khalil, and Jie Wu.
Constructing K-Connected M-Dominating Sets in Wireless Sensor Networks Yiwei Wu, Feng Wang, My T. Thai and Yingshu Li Georgia State University Arizona.
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
Junchao Ma +, Wei Lou +, Yanwei Wu *, Xiang-Yang Li *, and Guihai Chen & Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks + Department.
Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks Deying Li, Jiannong Cao, Ming Liu, and Yuan Zheng Computer Communications and.
Biao Wang 1, Ge Chen 1, Luoyi Fu 1, Li Song 1, Xinbing Wang 1, Xue Liu 2 1 Shanghai Jiao Tong University 2 McGill University
Fractal Networks: Structures, Modeling, and Dynamics 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Students: Yossi Turgeman Avi Deri Self-Stabilizing and Efficient Robust Uncertainty Management Instructor: Prof Michel Segal.
Properties and applications of spectra for networks 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Random Walk for Similarity Testing in Complex Networks
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
A Key Pre-Distribution Scheme Using Deployment Knowledge for Wireless Sensor Networks Zhen Yu & Yong Guan Department of Electrical and Computer Engineering.
Prepared for 16th TRB National Transportation Planning Applications Conference Outline Gap Value in Simulation-Based Dynamic Traffic Assignment (DTA) Models:
Computing and Compressive Sensing in Wireless Sensor Networks
Place Identification in Location Based Urban VANETs
Surviving Holes and Barriers in Geographic Data Reporting for
Marina Leri Institute of Applied Mathematical Research
Self-stabilization.
                                                                                                            Network Decoupling for Secure Communications.
                                                                                                            Network Decoupling for Secure Communications.
En Wang 1,2 , Yongjian Yang 1 , and Jie Wu 2
Connected Components Minimum Spanning Tree
Networks of Autonomous Unmanned Vehicles
IEEE INFOCOM 2015 SURF: A Connectivity-based Space Filling Curve Construction Algorithm in High Genus 3D Surface WSNs Chen Wang and Hongbo Jiang Huazhong.
You Lu, Zhiyang Wang, Yu-Ting Yu, Mario Gerla
788.11J Presentation “Robot Navigation using a Sensor Network ”
Department of Computer Science University of York
Dynamics-Based Topology Identification of Complex Networks
MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks Jing Zhang+, Bo Chen+, Xianming Wang+, Fengmei Jin+, Hong Chen+, Cuiping.
Degree Distributions.
Enumeration problems of networks
Section 8.3: Degree Distribution
VEHICLE TECHNOLOGY AIR CONDITIONING SYSTEMS.
Properties and applications of spectra for networks
Transverse Axial Vector and Vector Anomalies in U(1) Gauge Theories
Exact controllability of complex networks
复杂网络可控性 研究进展 汪秉宏 2014 北京 网络科学论坛.
Degree Distribution Ralucca Gera,
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
Hongchao Zhou, Fei Liu, Xiaohong Guan
Multi-Modal Multi-Scale Deep Learning for Large-Scale Image Annotation
Presentation transcript:

Synchronization via Pinning Control on General Networks Wenwu Yu Department of Mathematics Southeast University, Nanjing, China CCCN 2011, Chengdu

Outline Background Synchronization via pinning control: brief review New works Conclusions

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

Fish Swarm

Bird Flocking

Unmanned Air Vehicles (UAVS)

distributed sensor networks

Pinning Control? Traditional Control (All nodes) Pinning Control (A fraction of nodes)

formation control Controller

Robotic teams Controllers

Achilles' Heel

Problem Formulation

Recent Results Random and high-degree pinning schemes: (Wang and Chen Physica A 2002, Li, Wang, and Chen TCAS-I 2005) Distributed leader-following control (Hong et al. Automatica 2008, Yu et al. SCL 2009, Su et al. TAC 2009, Chen et al. Automatica 2009) Pinning Controllability (Sorrentino PRE 2007, Porfiri and Bernardo Automatica 2008) Controlling only one node (Chen et al. TCAS-I 2007) Adaptive Pinning Control (Zhou et al. TAC 2006, Yu et al. Automatica 2009, Lu Chaos 2007) Time delay (Xiang et al. CMA 2007, Liu et al. Physica A 2007)

(2) Challenging problem: minimum number of nodes? (1) Directed Networks? Matrix Analysis (Song and Cao TCAS-I 2010, Zhou Automatica 2008) Algebraic Graph Theory (Wu Chaos 2008, Lu et al. 2010) (2) Challenging problem: minimum number of nodes?

Xiang and Chen Automatica 2007

Criterion A strongly connected network: vertices with very small in-degrees should be pinned first the vertices with very large out-degrees may be pinned A directed spanning tree: strongly connected components with very few connections from other components should be controlled the components with many connections from other components can achieve synchronization even without controls

Example

Conclusions Algebraic Graph Theory Matrix Analysis Laplacian Matrix

Q & A Thank you ! wenwuyu@gmail.com