  


Competing Objective Optimization in Networked Swarm Systems
Shankarachary Ragi(shankarachary.ragisdsmt.edu) Abstract: In this paper, we develop a decentralized collaborative sensing algorithm where the sensors are located onboard 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 meansquared 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 onboard sensors to maximize target tracking performance. Each sensor (onboard 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 meansquared 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 realtime. Keywords: Swarm systems, target tracking, competing objectives, sensor network Category 1: Applications  Science and Engineering Citation: Download: [PDF] Entry Submitted: 08/07/2019 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  