ROBUST TIME-VARYING FORMATION CONTROL WITH ADAPTIVE SUBMODULARITY
Horner, Douglas P.
Kragelund, Sean P.
MetadataShow full item record
An adaptive formation controller is developed to position nodes within a mobile Network Control System (NCS) composed of heterogeneous agents. Each node is represented with distinct capabilities and constraints with regard to communications, sensing, and mobility. Metrics used to quantify network robustness are developed for weighted graphs. Formation control is implemented to position nodes relative to virtual leaders. A utility function that encapsulates the sensing, communications, robustness, and dynamics of the NCS is designed and shown to be submodular. Submodular function maximization is then used to adaptively recompute the optimal formation in simulation. Submodularity is a property of set functions, which guarantees near-optimal performance if a greedy algorithm is used to iteratively select node locations. This effectually reduces the NP-hard combinatorial optimization problem to a polynomial time process. The greedy algorithm is used to adaptively recompute the optimal formation in simulation. This controller reduces the complexity of employing large numbers of autonomous agents in support of competing objectives.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Geometric formation with uniform distribution and movement in formation of distributed mobile robots Alptekin, Gokhan (Monterey, California. Naval Postgraduate School, 1996-06);The formation problem of distributed mobile robots was studied in the literature for idealized robots. Idealized robots are able to instantaneously move in any direction, and are equipped with perfect range sensors. In ...
Baskin, Clayton M. (Monterey California. Naval Postgraduate School, 2005-03);An analysis of in-situ aircraft observations collected in the parent cloud of a waterspout is presented. Previous waterspout studies were confined mainly to photometric and model simulated data, no in-situ observations ...
Tropical Cyclone Mekkhala’s (2008) Formation over the South China Sea: Mesoscale, Synoptic-Scale, and Large-Scale Contributions Park, Myung-Sook; Kim, Hyeong-Seog; Ho, Chang-Hoi; Elsberry, Russell L.; Lee, Myong-In (2015-01);Tropical cyclone formation close to the coastline of the Asian continent presents a significant threat to heavily populated coastal countries. A case study of Tropical Storm Mekkhala (2008) that developed off the coast ...