NDLI: Probabilistic density control for swarm of decentralized ON-OFF agents with safety constraints

Content Provider	IEEE Xplore Digital Library
Author	Demir, N. Acikmese, B.
Copyright Year	2015
Description	Author affiliation: Univ. of Texas at Austin, Austin, TX, USA (Demir, N.; Acikmese, B.)
Abstract	This paper presents a Markov chain based approach for the probabilistic density control of a swarm of autonomous “ON-OFF” agents. The proposed approach specifies the time evolution of the probabilistic density distribution by using a Markov chain, which guides the swarm to a desired steady-state final distribution, while satisfying the prescribed ergodicity and safety constraints. Prior research has developed a Markov chain based approach to control swarms of agents with full mobility. The main contribution of the current paper is generalizing this approach to a swarm of ON-OFF agents with limited mobility. We define ON-OFF agents as having limited mobility in the following sense: The agent either conforms to the motion induced by the environment or it remains motionless. This means that an ON-OFF agent has two possible actions, either accept the environmentally induced motion, “ON”, or stop all the motion, “OFF”. By using these binary control actions at the agent level, we develop a decentralized control architecture and algorithms that guide the swarm density distribution to a desired probabilistic density in the operational space. The agents make statistically independent probabilistic decisions on choosing to be “ON” or “OFF” based solely on their own states to achieve a desired swarm density distribution. The probabilistic approach is completely decentralized and does not require communication or collaboration between agents. Of course, any collaboration can be leveraged for better performance, which is the subject of future work. There are two new algorithms developed: An online ON-OFF policy computation method to generate a Markov matrix with the ergodicity and motion constraints but without the safety constraints, which can be viewed as generating a Markov matrix via the Metropolis-Hastings (M-H) algorithm for a given proposal matrix. The second algorithm generates, offline, an ON-OFF policy that also ensures the safety constraints together with the ergodicity and motion constraints. The incorporation of the safety constraints is enabled by our recent result that convexifies the Markov chain synthesis with these constraints.
Starting Page	5238
Ending Page	5244
File Size	490573
Page Count	7
File Format	PDF
e-ISBN	9781479986842
DOI	10.1109/ACC.2015.7172157
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Safety Markov processes Probabilistic logic Upper bound Aerospace electronics Force Algorithm design and analysis
Content Type	Text
Resource Type	Article

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

Probabilistic swarm guidance for collaborative autonomous agents

An algorithm for cooperative probabilistic control design

Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network

On probabilistic state space abstraction of deterministic switched systems

Convex optimization formulation of density upper bound constraints in Markov chain synthesis

Probabilistic Slope Stability Analysis Based on the Upper Bound Theorem

Control of continuous-time Markov chains with safety upper bounds

Decentralized control of power system zones based on probabilistic constrained load flow

Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines

Probabilistic density control for swarm of decentralized ON-OFF agents with safety constraints

Similar Documents

Probabilistic swarm guidance for collaborative autonomous agents

An algorithm for cooperative probabilistic control design

Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network

On probabilistic state space abstraction of deterministic switched systems

Convex optimization formulation of density upper bound constraints in Markov chain synthesis

Probabilistic Slope Stability Analysis Based on the Upper Bound Theorem

Control of continuous-time Markov chains with safety upper bounds

Decentralized control of power system zones based on probabilistic constrained load flow

Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines

Probabilistic density control for swarm of decentralized ON-OFF agents with safety constraints