In this article, we address the problem of synthesizing communication networks for unmanned aerial vehicles (UAVs) in the presence of resource constraints. UAVs can be deployed as backbone nodes in ad hoc networks that can be central to civilian and military applications. The cost of operation of the network depends on the resources that are used such as the total power consumption associated with the network and the number of communication links in the network. The objective of the problem is to synthesize a communication network that maximizes connectivity subject to the cost of operation being within the specified budget for the resources. It is known that algebraic connectivity is a measure of robust connectivity and hence, it is chosen as an objective for optimization. We pose the network synthesis problem as a mixed-integer semidefinite program (MISDP): (1) provide an algorithm for computing optimal solutions using cutting plane methods; (2) develop lower bounds by posing the problem as a binary semidefinite program; and (3) construct feasible solutions using heuristics and estimate their quality. The network synthesis problem is a nondeterministic polynomial--time (NP)-hard problem. We provide some computational results to corroborate the performance of the proposed algorithms.
Synthesizing Robust Communication Networks for Unmanned Aerial Vehicles With Resource Constraints
Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received November 26, 2013; final manuscript received October 21, 2014; published online January 27, 2015. Assoc. Editor: Yongchun Fang.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Nagarajan, H., Rathinam, S., and Darbha, S. (June 1, 2015). "Synthesizing Robust Communication Networks for Unmanned Aerial Vehicles With Resource Constraints." ASME. J. Dyn. Sys., Meas., Control. June 2015; 137(6): 061001. https://doi.org/10.1115/1.4028955
Download citation file:
- Ris (Zotero)
- Reference Manager