NDLI: Limitations of Employing Undirected Information Flow Graphs for the Maintenance of Rigid Vehicular Formations

Content Provider	The American Society of Mechanical Engineers (ASME) Digital Collection
Author	Darbha, Swaroop Prabhakar, R. Pagilla
Copyright Year	2009
Abstract	In this paper, we consider the problem of decentralized control of a collection of homogeneous vehicles trying to maintain a rigid formation. Each vehicle attempts to maintain a specified constant safe distance from its adjacent vehicles in the collection. We consider an identical structure for each decentralized controller so that it is simpler from an implementation viewpoint as it does not depend on collection size or vehicle indices. We call a vehicle B adjacent to vehicle A if the relative position of vehicle B is known to vehicle A either by communication or by sensing. In this paper, we only consider undirected information flow graphs, i.e., graphs where vehicle A is adjacent to vehicle B if and only if vehicle B is adjacent to vehicle A. We consider a point mass model for each vehicle and assume the actuation transfer function, which relates the control input to the force supplied to the vehicle, to be a strictly proper rational transfer function. It is known that spacing errors due to disturbances amplify if the reference vehicle information is not available to Ω(n) vehicles, n being the size of the collection [1]. In this paper, we generalize this result to show the following: If there are two or more vehicles in the collection that are adjacent to Ω(n) vehicles, then there is a critical size N* so that the motion of the collection will be unstable if the size of the collection exceeds N*. Practical issues of fault tolerance indicate that there be at least two vehicles that are adjacent to Ω(n) vehicles in the collection. We also further show that the use of a kinematic vehicle model for analysis of disturbance propagation yields results which may not agree with what is observed in practice and hence are inappropriate.
Sponsorship	Dynamic Systems and Control Division
Starting Page	731
Ending Page	738
Page Count	8
File Format	PDF
ISBN	9780791848937
DOI	10.1115/DSCC2009-2767
e-ISBN	9780791838600
Volume Number	ASME 2009 Dynamic Systems and Control Conference, Volume 2
Conference Proceedings	ASME 2009 Dynamic Systems and Control Conference
Language	English
Publisher Date	2009-10-12
Publisher Place	Hollywood, California, USA
Access Restriction	Subscribed
Subject Keyword	Errors Fault tolerance Transfer functions Control equipment Kinematics Maintenance Flow (dynamics) Vehicles
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