Show simple item record

contributor authorNagarajan, Harsha
contributor authorRathinam, Sivakumar
contributor authorDarbha, Swaroop
date accessioned2017-05-09T01:16:29Z
date available2017-05-09T01:16:29Z
date issued2015
identifier issn0022-0434
identifier otherds_137_06_061001.pdf
identifier urihttp://yetl.yabesh.ir/yetl/handle/yetl/157529
description abstractIn 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 mixedinteger 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 polynomialtime (NP)hard problem. We provide some computational results to corroborate the performance of the proposed algorithms.
publisherThe American Society of Mechanical Engineers (ASME)
titleSynthesizing Robust Communication Networks for Unmanned Aerial Vehicles With Resource Constraints
typeJournal Paper
journal volume137
journal issue6
journal titleJournal of Dynamic Systems, Measurement, and Control
identifier doi10.1115/1.4028955
journal fristpage61001
journal lastpage61001
identifier eissn1528-9028
treeJournal of Dynamic Systems, Measurement, and Control:;2015:;volume( 137 ):;issue: 006
contenttypeFulltext


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record