Simultaneous Resource Allocation and Route Optimization in Dynamic Multi-Agent Networks

Amber Srivastava, Srinivasa Salapaka

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

Abstract

The objective of simultaneous resource allocation and route optimization problem is to overlay a network of communication resources on an existing network of sensors (or sites); to facilitate the flow of information packets, originating at each sensor, to a destination center (or central processing unit) such that the total cost of communication is minimized. This is an NP-hard problem and the associated cost function is riddled with multiple poor local minima even for fixed locations of sensors and destination center. In the case when the sensors and the destination center have associated dynamics, determining resource location and routing dynamics adds significantly to the complexity. Here we propose a framework that uses the Maximum-Entropy-Principle and a smooth approximation to the total communication cost as a Lyapunov function, to solve the simultaneous resource allocation and route optimization problem in a dynamic setting. Simulation results demonstrate that the proposed algorithm outperforms the frame-by-frame approach with regards to the practical feasibility of the resource dynamics apart from saving heavily on the computational expense involved in the latter.

Original languageEnglish (US)
Title of host publication2019 5th Indian Control Conference, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages377-382
Number of pages6
ISBN (Electronic)9781538662465
DOIs
StatePublished - May 14 2019
Event5th Indian Control Conference, ICC 2019 - Delhi, India
Duration: Jan 9 2019Jan 11 2019

Publication series

Name2019 5th Indian Control Conference, ICC 2019 - Proceedings

Conference

Conference5th Indian Control Conference, ICC 2019
CountryIndia
CityDelhi
Period1/9/191/11/19

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'Simultaneous Resource Allocation and Route Optimization in Dynamic Multi-Agent Networks'. Together they form a unique fingerprint.

  • Cite this

    Srivastava, A., & Salapaka, S. (2019). Simultaneous Resource Allocation and Route Optimization in Dynamic Multi-Agent Networks. In 2019 5th Indian Control Conference, ICC 2019 - Proceedings (pp. 377-382). [8715605] (2019 5th Indian Control Conference, ICC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIANCC.2019.8715605