NDLI: Agreeing Asynchronously

Content Provider	IEEE Xplore Digital Library
Author	Ming Cao Morse, A.S. Anderson, B.D.O.
Copyright Year	1963
Abstract	This paper formulates and solves a version of the widely studied Vicsek consensus problem in which each member of a group of n > 1 agents independently updates its heading at times determined by its own clock. It is not assumed that the agents' clocks are synchronized or that the ldquoeventrdquo times between which any one agent updates its heading are evenly spaced. Nor is it assumed that heading updates must occur instantaneously. Using the concept of ldquoanalytic synchronizationrdquo together with several key results concerned with properties of ldquocompositionsrdquo of directed graphs, it is shown that the conditions under which a consensus is achieved are essentially the same as those applicable in the synchronous case provided the notion of an agent's neighbor between its event times is appropriately defined. However, in sharp contrast with the synchronous case where for analysis an n dimensional state space model is adequate, for the asynchronous version of the problem a 2n-dimensional state space model is required. It is explained how to analyze this model despite the fact that, unlike the synchronous case, the stochastic matrices involved do not have all positive diagonal entries.
Sponsorship	IEEE Control Systems Society
Starting Page	1826
Ending Page	1838
Page Count	13
File Size	573401
File Format	PDF
ISSN	00189286
Volume Number	53
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Australia Clocks Synchronization State-space methods Nearest neighbor searches Computer science Stochastic processes Control systems Multiagent systems Switched systems switched systems Asynchronous systems cooperative control multiagent systems
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Agreeing Asynchronously: Announcement of Results

Comment on Coordination of Groups of mobile autonomous agents using nearest neighbor Rules

$L_2$--$E$ FIR Filters for Deterministic Continuous-Time-State Space Signal Models

Probabilistic data association avoiding track coalescence

Distributed connectivity control of mobile networks

The determination of optimum structures for the state space representation of multivariate stochastic processes

Some nonlinear functional formulas for stochastic distributed-parameter processes

Using fuzzy methods to model nearest neighbor rules

Comments on “Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules”

Agreeing Asynchronously

Similar Documents

Agreeing Asynchronously: Announcement of Results

Comment on Coordination of Groups of mobile autonomous agents using nearest neighbor Rules

$L_2$--$E$ FIR Filters for Deterministic Continuous-Time-State Space Signal Models

Probabilistic data association avoiding track coalescence

Distributed connectivity control of mobile networks

The determination of optimum structures for the state space representation of multivariate stochastic processes

Some nonlinear functional formulas for stochastic distributed-parameter processes

Using fuzzy methods to model nearest neighbor rules

Comments on “Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules”

Agreeing Asynchronously