Cooperative Control for Teams on Communication Networks
|
|
- Jonas Wilson
- 5 years ago
- Views:
Transcription
1 F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Cooperatve Control for Teams on Communcaton Networks Supported by NSF, ARO, AFOSR
2
3 It s man s oblgaton to explore the most dffcult questons n the clearest possble way and use reason and ntellect to arrve at the best answer. Man s task s to understand patterns n nature and socety. The frst task s to understand the ndvdual problem, then to analyze symptoms and causes, and only then to desgn treatment and controls. Ibn Sna (Avcenna)
4 Patterns n Nature and Socety
5 1. Natural and bologcal structures Many of the beautful pctures are from a lecture by Ron Chen, Cty U. Hong Kong Pnnng Control of Graphs
6 Dstrbuton of galaxes n the unverse
7
8 The Egyptan Twtter Network Arab users n Red, Englsh users n red
9 The nternet ecosystem Professonal Collaboraton network Barcelona ral network J.J. Fnngan, Complex scence for a complex world
10 Arlne Route Systems
11 2. Motons of bologcal groups Fsh school Brds flock Locusts swarm Frefles synchronze
12 Herd and Panc Behavor Durng Emergency Buldng Egress Helbrng, Farkas, Vcsek, Nature 2000
13 Types of Graphs
14 1. Random Graphs Erdos and Reny N nodes Two nodes are connected wth probablty p ndependent of other edges Phase Transton m= number of edges There s a crtcal threshold m 0 (n) = N/2 above whch a large connected component appears gant clusters
15 Connectvty- degree dstrbuton s Posson Homogenety- all nodes have about the same degree J.J. Fnngan, Complex scence for a complex world Posson degree dstrbuton most nodes have about the same degree ave(k) depends on number of nodes ave k k
16 2. Small World Networks- Watts and Strogatz Start wth a regular lattce Wth probablty p, rewre an edge to a random node. Connectvty- degree dstrbuton s Posson Homogenety all nodes have about the same degree Small dameter (longest path length) Large clusterng coeff.-.e. neghbors are connected Watts & Strogatz, Nature 1998
17 Phase Transton Dameter and Clusterng Coefcent Clusterng coeffcent Nr of neghbors of = 4 Max nr of nbr nterconnectons= 4x3/2= 6 Actual nr of nbr nterconnects= 2 Clusterng coeff= 2/6= 1/3
18 3. Scale-Free Networks Barabas and Albert Start wth m 0 nodes Add one node at a tme: connect to m other nodes wth probablty P () d 1 ( d 1).e. wth hghest probablty to bggest nodes (rch get rcher) j j Nonhomogeneous- some nodes have large degree, most have small degree Scale-Free- degree has power law degree dstrbuton Pk ( ) 2m 3 k
19 4. Proxmty Graphs y 2d x Randomly select N ponts n the plane Draw an edge (,j) f dstance between nodes and j s wthn d When s the graph connected? for what values of (N,d) What s the degree dstrbuton?
20 Graphs and Dynamc Graphs
21 Communcaton Graph (V,E) N nodes 1 2 a Adjacency matrx A [ a j ] a 0 f ( v, v ) E j j f j N A d N a j1 j Row sum= n-degree N In-neghbors of node d o N a j1 j Col sum= out-degree N o Out-neghbors of node
22 Strongly connected f for all nodes and j there s a path from to j. Dameter= length of longest path between two nodes N Volume = sum of n-degrees Vol d 1 Tree- every node has n-degree=1 Leader or root node 1 Followers Spannng tree Root node
23 Dynamc Graph- the Graphcal Structure of Control x u Each node has an assocated state j Standard local votng protocol u aj( xj x) jn x u x aj ajxj dx a1 a N jn jn x u1 u u N x d D 1 d N 1 N A [ a j ] u DxAx( DA) xlx L=D-A = graph Laplacan matrx x Lx Closed-loop dynamcs If x s an n-vector then x ( LI ) x n
24 The Power of Synchronzaton Coupled Oscllators Durnal Rhythm
25 Graph Egenvalues for Dfferent Communcaton Topologes Drected Tree- Chan of command Drected Rng- Gossp network OSCILLATIONS
26 Graph Egenvalues for Dfferent Communcaton Topologes Drected graph- Better condtoned Undrected graph- More llcondtoned
27
28 Flockng Reynolds, Computer Graphcs 1987 Reynolds Rules: Algnment : algn headngs a ( ) j j jn Coheson : steer towards average poston of neghbors- towards c.g. Separaton : steer to mantan separaton from neghbors
29 Dstrbuted Adaptve Control for Mult Agent Systems
30 Consensus Control for Swarm Motons a ( ) j j jn x y c V cos Vsn headng angle y tme x Convergence of headngs Nodes converge to consensus headng
31 Consensus Control for Formatons Leader Followers Formaton- a Tree network a ( ) x j j jn y c V cos Vsn headng angle Headng Update usng Spannng Tree Trust Update Headng Consensus usng Equatons (21) and (22) leader y Leader 0 50 Headng Tme tme Convergence of headngs y x Nodes converge to headng of leader x
32 Herd and Panc Behavor Durng Emergency Buldng Egress Helbrng, Farkas, Vcsek, Nature 2000
33 Modelng Crowd Behavor n Stress Stuatons Helbrng, Farkas, Vcsek, Nature 2000 Consensus term Interacton pot. feld Wall pot. feld Repulsve force Radal compresson term Tangental frcton term
34 Modelng Crowd Behavor n Stress Stuatons
35 Balancng HVAC Ventlaton Systems SIMTech SIMTech 5 th floor temperature dstrbuton 35
36 Automated VAV control system SIMTech CWR CWS C 1 C 2 AHU VSD Fan Ar Flow Control Panel Dffuser outlets Control staton LEGENDS VAV box Room thermostat Ar dffuser Extra WSN temp. sensors
37 SIMTech Adjust Dampers for desred Temperature dstrbuton Temperature dynamcs x ( k1) x ( k) f ( x) u ( k) Unknown f (x) Control damper poston based on local votng protocol 1 u( k) ( k) aj( xj( k) x( k)) n 1 jn ( k) 1,,, Under certan condtons ths converges to steady-state desred temp. dstrbuton Open Research Topc - HVAC Flow and Pressure control
38 Synchronzaton Spong and Chopra x f ( x ) g( x ) u y h( x ) passve t T 0 V( x ) V( x (0)) u ( s) y ( s) ds Storage functon Synchronze f y () t y (), t all, j Local votng protocol wth OUTPUT FEEDBACK u K( y y ) j jn j Frefles synchronze Result - Let the communcaton graph be balanced. Then the agents synchronze. Crcadan rhythm
39 Synchronzaton of Chaotc node dynamcs Ron Chen Pnnng control of largest node (for ncreasng couplng strengths) c=0 c=10 Chen s attractor node dynamcs c=20 c=15
40 Our revels now are ended. These our actors, As I foretold you, were all sprts, and Are melted nto ar, nto thn ar. The cloud-capped towers, the gorgeous palaces, The solemn temples, the great globe tself, Yea, all whch t nhert, shall dssolve, And, lke ths nsubstantal pageant faded, Leave not a rack behnd. We are such stuff as dreams are made on, and our lttle lfe s rounded wth a sleep. Prospero, n The Tempest, act 4, sc. 1, l , Shakespeare
41
42 Trust Propagaton and Consensus Network Securty Inspred by socal behavor n flocks, herds, teams Foundaton work by John Baras Defne j as the trust that node has for node j [ 1,1] j Dstrust no opnon complete trust 1 Defne trust vector of node as N 6 R N Standard local votng protocol Closed-loop trust dynamcs ( LI N ) u a ( ) j j jn Trust node has for node 3 N vector Dfference of opnon wth neghbors
43 Trust Propagaton & Consensus Nodes 1, 2, 4 ntally dstrust node 5 ntal trusts are negatve Other nodes agree that node 5 has negatve trust Convergence of trust
44 Trust-Based Control: Swarms/Formatons 1 2 Trust dynamcs a ( ) j j jn Moton dynamcs a ( ) j j j jn x y c V cos Vsn headng angle y tme Convergence of trust tme Convergence of headngs x Nodes converge to consensus headng
45 Trust-Based Control: Swarms/Formatons Malcous Node a ( ) j j j jn c Dvergence of trust Dvergence of headngs Node 5 njects negatve trust values Internal attack Malcous node puts out bad trust values.e. false nformaton c.f. vrus propagaton Causes Unstable Formaton
46 Trust-Based Control: Swarms/Formatons CUT OUT Malcous Node a ( ) headng angle j j j jn c Other nodes agree that node 5 has negatve trust Convergence of trust Node 5 njects negatve trust values 6 5 Node If node 3 dstrusts node 5, Cut out node Node Convergence of headngs Restablzes Formaton
F.L. Lewis, NAI. Cooperative Control of Multi Agent Systems on Communication Graphs
F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Qan Ren Consultng Professor, State Key Laboratory of Synthetcal Automaton for Process Industres,
More informationMulti-agent Consensus and Algebraic Graph Theory
F.L. Lews, AI Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Mult-agent Consensus and Algebrac Graph Theory Supported by SF,
More informationInvited by Karl Mathia
Invted by Karl Matha F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Cooperatve Control for Teams on Communcaton
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationZhongping Jiang Tengfei Liu
Zhongpng Jang Tengfe Lu 4 F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Qan Ren Consultng Professor, State Key Laboratory of Synthetcal
More informationChanging Topology and Communication Delays
Prepared by F.L. Lews Updated: Saturday, February 3, 00 Changng Topology and Communcaton Delays Changng Topology The graph connectvty or topology may change over tme. Let G { G, G,, G M } wth M fnte be
More informationDistributed Cooperative Control of AC Micro-grids
4 Dstrbuted Cooperatve Control of AC Mcro-grds 6 F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Supported by : ONR US NSF Chna Qan Ren Program,
More informationOptimal Synchronization and Games on Graphs
Optmal Synchronzaton and Games on Graphs F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UA Research Insttute (UARI) he Unversty of exas at Arlngton Optmal Desgn for Synchronzaton
More informationPerceptual Organization (IV)
Perceptual Organzaton IV Introducton to Coputatonal and Bologcal Vson CS 0--56 Coputer Scence Departent BGU Ohad Ben-Shahar Segentaton Segentaton as parttonng Gven: I - a set of age pxels H a regon hoogenety
More informationAmplification and Relaxation of Electron Spin Polarization in Semiconductor Devices
Amplfcaton and Relaxaton of Electron Spn Polarzaton n Semconductor Devces Yury V. Pershn and Vladmr Prvman Center for Quantum Devce Technology, Clarkson Unversty, Potsdam, New York 13699-570, USA Spn Relaxaton
More informationRiccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007)
Sldes largely based on: Rccardo Pol, James Kennedy, Tm Blackwell: Partcle swarm optmzaton. Swarm Intellgence 1(1): 33-57 (2007) Partcle Swarm Optmzaton Sldes largely based on: Rccardo Pol, James Kennedy,
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationComplex Network Dynamics:
Complex Network Dynamcs: Theory & Applcaton Yur Mastrenko E-mal: y.mastrenko@bomed.kev.ua Lecture 2 Network Scence Complex networks versus Dynamcal networks Oscllatory networks Ensembles of oscllators
More informationA graph is a pair G= (V,E) with V a nonempty finite set of nodes or vertices V { v1 a set of edges or arcs E V V. We assume ( vi, vi) E,
Prepared by FL Lews Updated: hursday, October 6, 008 Graphs A graph s a par G= (V,E) wth V a nonempty fnte set of nodes or vertces V { v,, v N } and a set of edges or arcs E V V We assume ( v, v) E,, e
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationSimulation for Pedestrian Dynamics by Real-Coded Cellular Automata (RCA)
Smulaton for Pedestran Dynamcs by Real-Coded Cellular Automata (RCA) Kazuhro Yamamoto 1*, Satosh Kokubo 1, Katsuhro Nshnar 2 1 Dep. Mechancal Scence and Engneerng, Nagoya Unversty, Japan * kazuhro@mech.nagoya-u.ac.jp
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationResearch Article Design of Connectivity Preserving Flocking Using Control Lyapunov Function
Journal of Robotcs Volume 1, Artcle ID 8571, 1 pages http://dx.do.org/1.1155/1/8571 Research Artcle Desgn of Connectvty Preservng Flockng Usng Control Lyapunov Functon Bayu Erfanto, 1, Ryanto T. Bambang,
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More informationEffect of loading frequency on the settlement of granular layer
Effect of loadng frequency on the settlement of granular layer Akko KONO Ralway Techncal Research Insttute, Japan Takash Matsushma Tsukuba Unversty, Japan ABSTRACT: Cyclc loadng tests were performed both
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationFormation Control of Nonholonomic Multi-Vehicle Systems based on Virtual Structure
Proceedngs of the 7th World Congress The Internatonal Federaton of Automatc Control Seoul, Korea, July 6-, 8 Formaton Control of Nonholonomc Mult-Vehcle Systems based on Vrtual Structure Chka Yoshoka Toru
More informationFirst Year Examination Department of Statistics, University of Florida
Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve
More informationClustering gene expression data & the EM algorithm
CG, Fall 2011-12 Clusterng gene expresson data & the EM algorthm CG 08 Ron Shamr 1 How Gene Expresson Data Looks Entres of the Raw Data matrx: Rato values Absolute values Row = gene s expresson pattern
More informationAirflow and Contaminant Simulation with CONTAM
Arflow and Contamnant Smulaton wth CONTAM George Walton, NIST CHAMPS Developers Workshop Syracuse Unversty June 19, 2006 Network Analogy Electrc Ppe, Duct & Ar Wre Ppe, Duct, or Openng Juncton Juncton
More informationChapter 3. r r. Position, Velocity, and Acceleration Revisited
Chapter 3 Poston, Velocty, and Acceleraton Revsted The poston vector of a partcle s a vector drawn from the orgn to the locaton of the partcle. In two dmensons: r = x ˆ+ yj ˆ (1) The dsplacement vector
More informationOn Non-Consensus Motions of Dynamical Linear Multi-Agent Systems
On Non-Consensus Motons of Dynamcal Lnear Mult-Agent Systems Ca, Nng 1, 2, 4 Deng, Chun-Ln 1, 3 Wu, Qu-Xuan 4 1 School of Electrcal Engneerng, Northwest Unversty for Natonaltes, Lanzhou, Chna 2 Key Laboratory
More informationOn Synchronization of Kuramoto Oscillators
Proceedngs of the 44th IEEE Conference on Decson and Control, and the European Control Conference 5 Sevlle, Span, December 1-15, 5 TuC14. On Synchronzaton of uramoto Oscllators khl Chopra and Mark W. Spong
More informationAnalytical and numerical study. of a realistic model for. fish schools. Clément Sire. Laboratoire de Physique Théorique
Analytcal and numercal study of a realstc model for fsh schools Clément Sre Laboratore de Physque Théorque CNRS & Unversté Paul Sabater Toulouse, France www.lpt.ups-tlse.fr Guy Theraulaz, Danel Calov,
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More informationHidden Markov Models
CM229S: Machne Learnng for Bonformatcs Lecture 12-05/05/2016 Hdden Markov Models Lecturer: Srram Sankararaman Scrbe: Akshay Dattatray Shnde Edted by: TBD 1 Introducton For a drected graph G we can wrte
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationDynamical Systems and Information Theory
Dynamcal Systems and Informaton Theory Informaton Theory Lecture 4 Let s consder systems that evolve wth tme x F ( x, x, x,... That s, systems that can be descrbed as the evoluton of a set of state varables
More informationTHE ROLE OF SYNCHRONIZATION FOR DETECTING COMMUNITY STRUCTURES IN COMPLEX NETWORKS
Dynamcal Systems and Statstcal Mechancs Durham, UK 3-13 July 2006 Alessandro Pluchno* THE ROLE OF SYNCHRONIZATION FOR DETECTING COMMUNITY STRUCTURES IN COMPLEX NETWORKS n collaboraton wth A. Rapsarda*,
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationWhy BP Works STAT 232B
Why BP Works STAT 232B Free Energes Helmholz & Gbbs Free Energes 1 Dstance between Probablstc Models - K-L dvergence b{ KL b{ p{ = b{ ln { } p{ Here, p{ s the eact ont prob. b{ s the appromaton, called
More informationCluster Validation Determining Number of Clusters. Umut ORHAN, PhD.
Cluster Analyss Cluster Valdaton Determnng Number of Clusters 1 Cluster Valdaton The procedure of evaluatng the results of a clusterng algorthm s known under the term cluster valdty. How do we evaluate
More informationAir Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong
Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,
More informationI529: Machine Learning in Bioinformatics (Spring 2017) Markov Models
I529: Machne Learnng n Bonformatcs (Sprng 217) Markov Models Yuzhen Ye School of Informatcs and Computng Indana Unversty, Bloomngton Sprng 217 Outlne Smple model (frequency & profle) revew Markov chan
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
More informationSpectral Clustering. Shannon Quinn
Spectral Clusterng Shannon Qunn (wth thanks to Wllam Cohen of Carnege Mellon Unverst, and J. Leskovec, A. Raaraman, and J. Ullman of Stanford Unverst) Graph Parttonng Undrected graph B- parttonng task:
More informationSpatial Statistics and Analysis Methods (for GEOG 104 class).
Spatal Statstcs and Analyss Methods (for GEOG 104 class). Provded by Dr. An L, San Dego State Unversty. 1 Ponts Types of spatal data Pont pattern analyss (PPA; such as nearest neghbor dstance, quadrat
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationBasically, if you have a dummy dependent variable you will be estimating a probability.
ECON 497: Lecture Notes 13 Page 1 of 1 Metropoltan State Unversty ECON 497: Research and Forecastng Lecture Notes 13 Dummy Dependent Varable Technques Studenmund Chapter 13 Bascally, f you have a dummy
More informationProf. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model
EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationLecture Randomized Load Balancing strategies and their analysis. Probability concepts include, counting, the union bound, and Chernoff bounds.
U.C. Berkeley CS273: Parallel and Dstrbuted Theory Lecture 1 Professor Satsh Rao August 26, 2010 Lecturer: Satsh Rao Last revsed September 2, 2010 Lecture 1 1 Course Outlne We wll cover a samplng of the
More informationAdaptive Flocking Control for Dynamic Target Tracking in Mobile Sensor Networks
The 29 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 29 St. Lous, USA Adaptve Flockng Control for Dynamc Target Trackng n Moble Sensor Networks Hung Manh La and Wehua Sheng
More informationRhythmic activity in neuronal ensembles in the presence of conduction delays
Rhythmc actvty n neuronal ensembles n the presence of conducton delays Crstna Masoller Carme Torrent, Jord García Ojalvo Departament de Fsca Engnyera Nuclear Unverstat Poltecnca de Catalunya, Terrassa,
More informationLecture 8: Time & Clocks. CDK: Sections TVS: Sections
Lecture 8: Tme & Clocks CDK: Sectons 11.1 11.4 TVS: Sectons 6.1 6.2 Topcs Synchronzaton Logcal tme (Lamport) Vector clocks We assume there are benefts from havng dfferent systems n a network able to agree
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Classes of States and Stationary Distributions
Steven R. Dunbar Department of Mathematcs 203 Avery Hall Unversty of Nebraska-Lncoln Lncoln, NE 68588-0130 http://www.math.unl.edu Voce: 402-472-3731 Fax: 402-472-8466 Topcs n Probablty Theory and Stochastc
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationEM and Structure Learning
EM and Structure Learnng Le Song Machne Learnng II: Advanced Topcs CSE 8803ML, Sprng 2012 Partally observed graphcal models Mxture Models N(μ 1, Σ 1 ) Z X N N(μ 2, Σ 2 ) 2 Gaussan mxture model Consder
More information8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore
8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø
More informationDistributed Cooperative Control of Micro-grids
Distributed Cooperative Control of Micro-grids F.L. Lewis, National Academy of Inventors Moncrief-O Donnell Endowed Chair Head, Controls & Sensors Group UTA Research Institute (UTARI) The University of
More informationFormation Flight Control of Multi-UAV System with Communication Constraints
do: 105028/jatmv8208 Formaton Flght Control of Mult-UAV System wth Communcaton Constrants Rubn Xue 1, Gaohua Ca 2 Abstract: Three dmensonal formaton control problem of mult-uav system wth communcaton constrants
More informationSupplementary Information:
Supplementary Informaton: Vsualzaton-based analyss of structural and dynamcal propertes of smulated hydrous slcate melt Bjaya B. Kark 1,2, Dpesh Bhattara 1, Manak Mookherjee 3 and Lars Stxrude 4 1 Department
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationChaotic Phase Synchronization for Visual Selection
Internatonal Jont Conference on Neural Networks IJCNN 2009 Chaotc Phase Synchronzaton for Vsual Selecton Fabrco A. Breve¹ Lang Zhao¹ Marcos G. Qules¹ Elbert E. N. Macau² fabrco@cmc.usp.br zhao@cmc.usp.br
More informationTHE ROYAL STATISTICAL SOCIETY 2006 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 6 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER I STATISTICAL THEORY The Socety provdes these solutons to assst canddates preparng for the eamnatons n future years and for
More informationDifferentiating Gaussian Processes
Dfferentatng Gaussan Processes Andrew McHutchon Aprl 17, 013 1 Frst Order Dervatve of the Posteror Mean The posteror mean of a GP s gven by, f = x, X KX, X 1 y x, X α 1 Only the x, X term depends on the
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationWeek 6, Chapter 7 Sect 1-5
Week 6, Chapter 7 Sect 1-5 Work and Knetc Energy Lecture Quz The frctonal force of the floor on a large sutcase s least when the sutcase s A.pushed by a force parallel to the floor. B.dragged by a force
More informationPerformance of Different Algorithms on Clustering Molecular Dynamics Trajectories
Performance of Dfferent Algorthms on Clusterng Molecular Dynamcs Trajectores Chenchen Song Abstract Dfferent types of clusterng algorthms are appled to clusterng molecular dynamcs trajectores to get nsght
More informationTHE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD
Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS
More informationMultiple Sound Source Location in 3D Space with a Synchronized Neural System
Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 19 May 2004
Soluton of the 2-star model of a network uyong Park and M. E.. Newman Department of Physcs, Unversty of Mchgan, Ann Arbor, MI 48109 1120 arxv:cond-mat/0405457v1 [cond-mat.stat-mech] 19 May 2004 The p-star
More informationProblem Points Score Total 100
Physcs 450 Solutons of Sample Exam I Problem Ponts Score 1 8 15 3 17 4 0 5 0 Total 100 All wor must be shown n order to receve full credt. Wor must be legble and comprehensble wth answers clearly ndcated.
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationHow to Stop Consensus Algorithms, locally?
1 How to Stop Consensus Algorthms, locally? Pe Xe, Keyou You and Cheng Wu arxv:1703.05106v1 [cs.dc] 15 Mar 2017 Abstract Ths paper studes problems on locally stoppng dstrbuted consensus algorthms over
More informationContinuous Time Markov Chains
Contnuous Tme Markov Chans Brth and Death Processes,Transton Probablty Functon, Kolmogorov Equatons, Lmtng Probabltes, Unformzaton Chapter 6 1 Markovan Processes State Space Parameter Space (Tme) Dscrete
More informationChapter 8. Potential Energy and Conservation of Energy
Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationMessage modification, neutral bits and boomerangs
Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental
More informationDelay tomography for large scale networks
Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann
More informationThe Feynman path integral
The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space
More informationFormulation of Circuit Equations
ECE 570 Sesson 2 IC 752E Computer Aded Engneerng for Integrated Crcuts Formulaton of Crcut Equatons Bascs of crcut modelng 1. Notaton 2. Crcut elements 3. Krchoff laws 4. ableau formulaton 5. Modfed nodal
More informationProbability and Random Variable Primer
B. Maddah ENMG 622 Smulaton 2/22/ Probablty and Random Varable Prmer Sample space and Events Suppose that an eperment wth an uncertan outcome s performed (e.g., rollng a de). Whle the outcome of the eperment
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationLecture #4 Capacitors and Inductors Energy Stored in C and L Equivalent Circuits Thevenin Norton
EES ntro. electroncs for S Sprng 003 Lecture : 0/03/03 A.R. Neureuther Verson Date 0/0/03 EES ntroducton to Electroncs for omputer Scence Andrew R. Neureuther Lecture # apactors and nductors Energy Stored
More informationUnderstanding Cellular Systems Using Genome Data
Understandng Cellular Systems Usng Genome Data "@? Km Reynolds, UT Southwestern, Sept. 2014 Why s ths problem hard? Detaled nowledge of the molecular players an apparently dense, nterconnected networ.
More informationPattern Generation with Multiple Robots
Pattern Generaton wth Multple Robots Mong-yng A. Hseh and Vjay Kumar GRASP Laboratory Unversty of Pennsylvana Phladelpha, PA 1914 Emal: {mya, kumar}@grasp.cs.upenn.edu Abstract We develop decentralzed
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxaton Methods for Iteratve Soluton to Lnear Systems of Equatons Gerald Recktenwald Portland State Unversty Mechancal Engneerng Department gerry@pdx.edu Overvew Techncal topcs Basc Concepts Statonary
More informationAnswers Problem Set 2 Chem 314A Williamsen Spring 2000
Answers Problem Set Chem 314A Wllamsen Sprng 000 1) Gve me the followng crtcal values from the statstcal tables. a) z-statstc,-sded test, 99.7% confdence lmt ±3 b) t-statstc (Case I), 1-sded test, 95%
More informationEN40: Dynamics and Vibrations. Homework 4: Work, Energy and Linear Momentum Due Friday March 1 st
EN40: Dynamcs and bratons Homework 4: Work, Energy and Lnear Momentum Due Frday March 1 st School of Engneerng Brown Unversty 1. The fgure (from ths publcaton) shows the energy per unt area requred to
More information