We use the dual decomposition method along with the dual subgradient algorithm to decouple the linear quadratic optimal control problem for a system of single-integrator vehicles. This produces the optimal control law...
详细信息
ISBN:
(纸本)9781424477456
We use the dual decomposition method along with the dual subgradient algorithm to decouple the linear quadratic optimal control problem for a system of single-integrator vehicles. This produces the optimal control law in a localized manner, in the sense that vehicles can iteratively compute their primal and dual variables by only communicating with their immediate neighbors. In particular, we demonstrate that each vehicle only needs to receive the primal variable of the vehicle ahead and the dual variable of the vehicle behind. We then assume a structured feedback gain relationship between the state and actuation signals, and reformulate the optimization problem to find the optimal feedback gains. We develop an algorithm whereby vehicles can compute structured feedback gains in a localized manner. Convergence properties of the latter algorithm are improved by employing a relaxed version of the augmented Lagrangian method, and numerical examples are provided to demonstrate the utility of our results.
The lifetime is a critical parameter for wireless sensor networks,which is defined as the maximum time of delivering certain data to the sink node before sensor node runs out of energy under an initial energy is give...
详细信息
The lifetime is a critical parameter for wireless sensor networks,which is defined as the maximum time of delivering certain data to the sink node before sensor node runs out of energy under an initial energy is given. In this paper, we propose a distributed algorithm for data gathering in wireless sensor networks with the assistance of network coding, such that the network lifetime is maximized. We prove rigorously that the proposed algorithm converge to the optimal solution of regularized problem.
暂无评论