Abstract-In this paper we propose a subgradient method for solving coupled optimization problems in a distributed way given restrictions on the communication topology. The iterative procedure maintains local variables at each node and relies on local subgradient updates in combination with a consensus process. The local subgradient steps are applied simultaneously as opposed to the standard sequential or cyclic procedure. We study convergence properties of the proposed scheme using results from consensus theory and approximate subgradient methods. The framework is illustrated on an optimal distributed finite-time rendezvous problem.
We propose a distributed optimization algorithm for mixed L1/L2-norm optimization based on accelerated gradient methods using dual decomposition. The algorithm achieves convergence rate O(1 k 2), where k is the iteration number, which significantly improves the convergence rates of existing duality-based distributed optimization algorithms that achieve O(1 k). The performance of the developed algorithm is evaluated on randomly generated optimization problems arising in distributed model predictive control (DMPC). The evaluation shows that, when the problem data is sparse and large-scale, our algorithm can outperform current state-of-the-art optimization software CPLEX and MOSEK.
In this paper a novel approach to autonomous steering systems is presented. A model predictive control (MPC) scheme is designed in order to stabilize a vehicle along a desired path while fulfilling its physical constraints. Simulation results show the benefits of the systematic control methodology used. In particular we show how very effective steering maneuvers are obtained as a result of the MPC feedback policy. Moreover, we highlight the trade off between the vehicle speed and the required preview on the desired path in order to stabilize the vehicle. The paper concludes with highlights on future research and on the necessary steps for experimental validation of the approach.
Abstract-This paper describes the application of a novel methodology for high-level control and coordination of autonomous vehicle teams and its demonstration on high-fidelity models of the organic air vehicle developed at Honeywell Laboratories. The scheme employs decentralized receding horizon controllers that reside on each vehicle to achieve coordination among team members. An appropriate graph structure describes the underlying communication topology between the vehicles. On each vehicle, information about neighbors is used to predict their behavior and plan conflict-free trajectories that maintain coordination and achieve team objectives. When feasibility of the decentralized control is lost, collision avoidance is ensured by invoking emergency maneuvers that are computed via invariant set theory.
Irrigation canals are large-scale systems, consisting of many interacting components, and spanning vast geographical areas. For safe and efficient operation of these canals, maintaining the levels of the water flows close to prespecified reference values is crucial, both under normal operating conditions as well as in extreme situations.Irrigation canals are equipped with local controllers, to control the flow of water by adjusting the settings of control structures such as gates and pumps. Traditionally, the local controllers operate in a decentralized way in the sense that they use local information only, that they are not explicitly aware of the presence of other controllers or subsystems, and that no communication among them takes place. Hence, an obvious drawback of such a decentralized control scheme is that adequate performance at a system-wide level may be jeopardized, due to the unexpected and unanticipated interactions among the subsystems and the actions of the local controllers.In this paper we survey the state-of-the-art literature on distributed control of water systems in general, and irrigation canals in particular. We focus on the model predictive control (MPC) strategy, which is a model-based control strategy in which prediction models are used in an optimization to determine optimal control inputs over a given horizon. We discuss how communication among local MPC controllers can be included to improve the performance of the overall system. We present a distributed control scheme in which each controller employs MPC to determine those actions that maintain water levels after disturbances close to pre-specified reference values. Using the presented scheme the local controllers cooperatively strive for obtaining the best systemwide performance. A simulation study on an irrigation canal with seven reaches illustrates the potential of the approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.