Distributed Submodular Optimization For A UXV Networked Control System

Abstract

A networked control system (NCS) is a single system composed of multiple discrete agents, and is often modeled as a graph of nodes (agents) and connecting edges (communications links). NCS technology is increasingly important for control of autonomous vehicles (UxVs). Proper placement of the NCS elements is vital to mission effectiveness, but finding optimal NCS configurations is almost always computationally prohibitive. In this thesis, we explore using submodularity to solve this problem. This approach gives near-optimality guarantees while reducing the complexity of the problem, allowing solutions to be found in near real-time. A simple, novel distributed submodular approach to NCS control was developed, with simulation and analysis provided for an expeditionary warfare scenario.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2020
Accession Number
AD1114256

Entities

People

  • Bryan Lowry

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • C4I
  • Energy and Power Technologies
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Classification
  • Cognitive Systems Engineering
  • Command And Control
  • Computational Complexity
  • Computer Networks
  • Control Systems
  • Department Of Defense
  • Detectors
  • Information Exchange
  • Multiagent Systems
  • Network Protocols
  • Network Topology
  • Sensor Networks
  • Unmanned Aerial Vehicles
  • Unmanned Surface Vehicles
  • Unmanned Systems
  • Unmanned Underwater Vehicles
  • Unmanned Vehicles
  • Warfare

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Nanoscale Plasmonic Nanotechnology
  • Unmanned Aerial System (UAS) Autonomous Capabilities and Mission Reconnaissance.

Technology Areas

  • Autonomy
  • Autonomy - Autonomous System Control