Competing Objective Optimization in Networked Swarm Systems

Shankarachary Ragi, Shawon Dey, Azam Md Ali, Hans D. Mittelmann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we develop a decentralized collaborative sensing algorithm where the sensors are located on-board autonomous unmanned aerial vehicles. We develop this algorithm in the context of a target tracking application, where the objective is to maximize the tracking performance measured by the mean- squared error between the target state estimate and the ground truth. The tracking performance depends on the quality of the target measurements made at the sensors, which depends on the relative location of the sensors with respect to the target. Our goal is to control the motion of the swarm of vehicles with on-board sensors to maximize target tracking performance. Each sensor (on-board the vehicle) generates local noisy measurements of the target location, and the sensors maintain and update target state estimates via Bayesian data fusion rules using local measurements and the information received from neighboring sensors. The quality of the data fusion depends on the network graph over which the sensors exchange information, and this determines the overall target tracking performance. We also assume that each sensor is powered by a limited energy source; which we assume is drained by how frequently sensors exchange information. The goal is to optimize the collective motion of the vehicles/sensors (also determines the network graph connectivity) such that the mean-squared target tracking error and the network energy costs are jointly minimized. This problem belongs to a class of hard optimization problems called conflicting objective limited resource optimization (COLRO). We develop a fast heuristic algorithm, using dynamic programming principles, to solve this COLRO problem in real-time.

Original languageEnglish (US)
Title of host publication2019 IEEE National Aerospace and Electronics Conference, NAECON 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages88-91
Number of pages4
ISBN (Electronic)9781728114163
DOIs
StatePublished - Jul 2019
Event2019 IEEE National Aerospace and Electronics Conference, NAECON 2019 - Dayton, United States
Duration: Jul 15 2019Jul 19 2019

Publication series

NameProceedings of the IEEE National Aerospace Electronics Conference, NAECON
Volume2019-July
ISSN (Print)0547-3578
ISSN (Electronic)2379-2027

Conference

Conference2019 IEEE National Aerospace and Electronics Conference, NAECON 2019
CountryUnited States
CityDayton
Period7/15/197/19/19

Keywords

  • Competing objectives
  • Sensor network
  • Swarm systems
  • Target tracking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Competing Objective Optimization in Networked Swarm Systems'. Together they form a unique fingerprint.

Cite this