A. Bemporad

IMT Institute for Advanced Studies Lucca, Lucca, Tuscany, Italy

Are you A. Bemporad?

Claim your profile

Publications (183)115.24 Total impact

  • IEEE ECC 2015; 01/2015
  • Source
    Giorgio Gnecco, Rita Morisi, Alberto Bemporad
  • Source
    Giorgio Gnecco, Rita Morisi, Alberto Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: In the “consensus problem” on multi-agent systems, in which the states of the agents are “opinions”, the agents aim at reaching a common opinion (or “consensus state”) through local exchange of information. An important design problem is to choose the degree of interconnection of the subsystems so as to achieve a good trade-off between a small number of interconnections and a fast convergence to the consensus state, which is the average of the initial opinions under mild conditions. This paper addresses this problem through l1-norm regularized versions of the well-known fastest mixing Markov-chain problem, which are investigated theoretically. In particular, it is shown that such versions can be interpreted as “robust” forms of the fastest mixing Markov-chain problem. Theoretical results useful to guide the choice of the regularization parameters are also provided, together with a numerical example.
    Proceedings of the 53rd IEEE International Conference on Decision and Control (IEEE CDC 2014), Los Angeles; 12/2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Hybrid Petri nets represent a powerful modeling formalism that offers the possibility of integrating, in a natural way, continuous and discrete dynamics in a single net model. Usual control approaches for hybrid nets can be divided into discrete-time and continuous-time approaches. Continuous-time approaches are usually more precise, but can be computationally prohibitive. Discrete-time approaches are less complex, but can entail mode-mismatch errors due to fixed time discretization. This work proposes an optimization-based event-driven control approach that applies on continuous time models and where the control actions change when discrete events occur. Such an approach is computationally feasible for systems of interest in practice and avoids mode-mismatch errors. In order to handle modelling errors and exogenous disturbances, the proposed approach is implemented in a closed-loop strategy based on event-driven model predictive control. Copyright © 2013 John Wiley & Sons, Ltd.
    International Journal of Robust and Nonlinear Control 08/2014; 24(12):1724–1742. DOI:10.1002/rnc.2958 · 2.65 Impact Factor
  • Source
    Panagiotis Patrinos, Lorenzo Stella, Alberto Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope (DRE), whose stationary points correspond to the solutions of the original (possibly nonsmooth) problem. The Douglas-Rachford splitting method is shown to be equivalent to a scaled gradient method on the DRE, and so results from smooth unconstrained optimization are employed to analyze its convergence and optimally choose parameter {\gamma} and to derive an accelerated variant of Douglas-Rachford splitting.
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper develops an approach for driver-aware vehicle control based on stochastic model predictive control with learning (SMPCL). The framework combines the on-board learning of a Markov chain that represents the driver behavior, a scenario-based approach for stochastic optimization, and quadratic programming. By using quadratic programming, SMPCL can handle, in general, larger state dimension models than stochastic dynamic programming, and can reconfigure in real-time for accommodating changes in driver behavior. The SMPCL approach is demonstrated in the energy management of a series hybrid electrical vehicle, aimed at improving fuel efficiency while enforcing constraints on battery state of charge and power. The SMPCL controller allocates the power from the battery and the engine to meet the driver power request. A Markov chain that models the power request dynamics is learned in real-time to improve the prediction capabilities of model predictive control (MPC). Because of exploiting the learned pattern of the driver behavior, the proposed approach outperforms conventional model predictive control and shows performance close to MPC with full knowledge of future driver power request in standard and real-world driving cycles.
    IEEE Transactions on Control Systems Technology 05/2014; 22(3):1018-1031. DOI:10.1109/TCST.2013.2272179 · 2.52 Impact Factor
  • Source
    Panagiotis Patrinos, Lorenzo Stella, Alberto Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes two proximal Newton-CG methods for convex nonsmooth optimization problems in composite form. The algorithms are based on a a reformulation of the original nonsmooth problem as the unconstrained minimization of a continuously differentiable function, namely the forward-backward envelope (FBE). The first algorithm is based on a standard line search strategy, whereas the second one combines the global efficiency estimates of the corresponding first-order methods, while achieving fast asymptotic convergence rates. Furthermore, they are computationally attractive since each Newton iteration requires the approximate solution of a linear system of usually small dimension.
  • Panagiotis Patrinos, Alberto Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes a dual fast gradient-projection method for solving quadratic programming problems that arise in model predictive control of linear systems subject to general polyhedral constraints on inputs and states. The proposed algorithm is well suited for embedded control applications in that: 1) it is extremely simple and easy to code; 2) the number of iterations to reach a given accuracy in terms of optimality and feasibility of the primal solution can be tightly estimated; and 3) the computational cost per iteration increases only linearly with the prediction horizon.
    IEEE Transactions on Automatic Control 01/2014; 59(1):18-33. DOI:10.1109/TAC.2013.2275667 · 3.17 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Ferroelectric Random Access Memory (FRAM) by Texas Instruments (TI) is a non-volatile memory which allows lower power and faster data throughput compared to other nonvolatile solutions. These features have accelerated the interest in this technology as the future of embedded unified memory, in particular in data logging, remote sensing and Wireless Sensor Network (WSN). The application of Model Predictive Control (MPC) in WSN has gained lot of attention in the last years and it requires solving convex optimization problems in real-time. In this paper several convex optimization algorithms have been implemented and compared on a FRAM-based MSP-EXP430FR5739 node by TI, to evaluate its suitability in extending the potentialities of onboard volatile Static Random Access Memory (SRAM) for embedded optimization-based control.
    Education and Research Conference (EDERC), 2014 6th European Embedded Design in; 01/2014
  • [Show abstract] [Hide abstract]
    ABSTRACT: Vehicle active safety receives ever increasing attention in the attempt to achieve zero accidents on the road. In this paper, we investigate a control architecture that has the potential of improving yaw stability control by achieving faster convergence and reduced impact on the longitudinal dynamics. We consider a system where active front steering and differential braking are available and propose a model predictive control (MPC) strategy to coordinate the actuators. We formulate the vehicle dynamics with respect to the tire slip angles and use a piecewise affine (PWA) approximation of the tire force characteristics. The resulting PWA system is used as prediction model in a hybrid MPC strategy. After assessing the benefits of the proposed approach, we synthesize the controller by using a switched MPC strategy, where the tire conditions (linear/saturated) are assumed not to change during the prediction horizon. The assessment of the controller computational load and memory requirements indicates that it is capable of real-time execution in automotive-grade electronic control units. Experimental tests in different maneuvers executed on low-friction surfaces demonstrate the high performance of the controller.
    IEEE Transactions on Control Systems Technology 06/2013; 21:1236-1248. DOI:10.1109/TCST.2012.2198886 · 2.52 Impact Factor
  • Source
    R. Krenn, A. Gibbesch, G. Binet, A. Bemporad
  • M. Rubagotti, P. Patrinos, A. Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper describes a model predictive control (MPC) approach for discrete-time linear systems with hard constraints on control and state variables. The finite-horizon optimal control problem is formulated as a quadratic program (QP), and solved using a recently proposed dual fast gradient-projection method. More precisely, in a finite number of iterations of the mentioned optimization algorithm, a solution with bounded levels of infeasibility and suboptimality is determined for an alternative problem. This solution is shown to be a feasible suboptimal solution for the original problem, leading to exponential stability of the closed-loop system. The proposed strategy is particularly useful in embedded control applications, for which real-time constraints and limited computing resources can impose tight bounds on the possible number of iterations that can be performed within the scheduled sampling time.
    Control Conference (ECC), 2013 European; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we present control strategies for solving the problems of risk-averse bidding on the electricity markets, focusing on the Day-Ahead and Ancillary Services market, and of optimal real-time power dispatch from the point of view of a market participant, or Balance Responsible Party (BRP). For what concerns the bidding problem, the proposed algorithms are based on two-stage stochastic programming and are aimed at finding the optimal allocation of production between the day-ahead exchange market and the ancillary services market. For the real-time power dispatch problem, we devised a two-level hierarchical control strategy, where the upper-level computes economically optimal power set-points for the generators, and the lower level tracks them while considering constraints and dynamical models of the plant. Simulation results based on realistic data modeling the Dutch transmission network are shown to evaluate the effectiveness of the approach.
    European Energy Market (EEM), 2013 10th International Conference on the; 01/2013
  • Source
    P. Patrinos, A. Guiggiani, A. Bemporad
    [Show abstract] [Hide abstract]
    ABSTRACT: Although linear Model Predictive Control has gained increasing popularity for controlling dynamical systems subject to constraints, the main barrier that prevents its widespread use in embedded applications is the need to solve a Quadratic Program (QP) in real-time. This paper proposes a dual gradient projection (DGP) algorithm specifically tailored for implementation on fixed-point hardware. A detailed convergence rate analysis is presented in the presence of round-off errors due to fixed-point arithmetic. Based on these results, concrete guidelines are provided for selecting the minimum number of fractional and integer bits that guarantee convergence to a suboptimal solution within a prespecified tolerance, therefore reducing the cost and power consumption of the hardware device.
    Control Conference (ECC), 2013 European; 01/2013
  • L. Puglia, A. Bemporad, A. Jokic, A. Virag
    [Show abstract] [Hide abstract]
    ABSTRACT: The aim of this paper is to present a market design for trading capacity reserves (also called Ancillary Services, AS) and to introduce a strategy for the optimal bidding problem in such a scenario. In the deregulated market, the presence of several market participants or Balance Responsible Parties (BRPs) entitled for trading energy, together with the increasing integration of renewable sources and price-elastic loads, shift the focus on decentralized control and reliable forecast techniques. The main feature of the considered market design is its double-sided nature. In addition to portfolio-based supply bids and based on prediction of their stochastic production and load, BRPs are allowed to submit risk-limiting requests. Requesting capacity from the AS market corresponds to giving to the market an estimate of the possible deviation from the daily production schedule resulting from the day-ahead auction and from bilateral contracts, named E-Program. In this way each BRP is responsible for the balanced and safe operation of the electric grid. On the other hand, at each Program Time Unit (PTU) BRPs must also offer their available capacity under the form of bids. In this paper, a bidding strategy to the double-sided market is described, where the risk is minimized and all the constraints are fulfilled. The algorithms devised are tested in a simulation environment and compared to the current practice, where the double-sided auction is not contemplated. Results in terms of expected imbalances and reliability are presented.
    European Energy Market (EEM), 2013 10th International Conference on the; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Linear Impulsive Control Systems have been extensively studied with respect to their equilibrium points which, in most cases, are no other than the origin. As a result the trajectory of the system cannot be stabilized to arbitrary desired points which imposes a significant restriction towards their utilization in various applications such as drug administration. In this paper, we study the equilibrium of Linear Impulsive Systems in light of target-sets instead of the standard equilibrium point approach. We properly extend the notion of invariant sets which is crucial in designing asymptotically stable Model Predictive Controllers (MPC).
    51st Conference on Decision and Control; 12/2012
  • 4th IFAC Conference on Nonlinear Model Predictive Control; 08/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, the numerical algorithm based on conjugate gradient method to solve a finite- horizon min-max optimization problem arising in the H_infinity control of nonlinear systems is presented. The feedback control and disturbance variables are formulated as a linear combination of basis functions. The proposed algorithm, which has a backward-in-time structure, directly finds very accurate approximations of these feedbacks. Benchmark examples with analytic solutions are provided to demonstrate the effectiveness of the proposed algorithm.
    20th Mediterranean Conference on Control and Automation; 07/2012
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes piecewise affine (PWA) virtual sensors for the estimation of unmeasured variables of nonlinear systems with unknown dynamics. The estimation functions are designed directly from measured inputs and outputs and have two important features. First, they enjoy convergence and optimality properties, based on classical results on parametric identification. Second, the PWA structure is based on a simplicial partition of the measurement space and allows one to implement very effectively the virtual sensor on a digital circuit. Due to the low cost of the required hardware for the implementation of such a particular structure and to the very high sampling frequencies that can be achieved, the approach is applicable to a wide range of industrial problems.
    IEEE Transactions on Industrial Electronics 02/2012; 59(2):1228-1237. DOI:10.1109/TIE.2011.2161064 · 6.50 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Derivative contracts require the replication of the product by means of a dynamic portfolio composed of simpler, more liquid securities. For a broad class of options encountered in financial engineering we propose a solution to the problem of finding a hedging portfolio using a discrete-time stochastic model predictive control and receding horizon optimization. By employing existing option pricing engines for estimating future option prices (possibly in an approximate way, to increase computation speed), in the absence of transaction costs the resulting stochastic optimization problem is easily solved at each trading date as a least-squares problem with as many variables as the number of traded assets and as many constraints as the number of predicted scenarios. As shown through numerical examples, the approach is particularly useful and numerically viable for exotic options where closed-form results are not available, as well as relatively long expiration dates where tree-based stochastic approaches are excessively complex.
    Quantitative Finance 01/2012; 2012(10-pp. 1–13). DOI:10.1080/14697688.2011.649780 · 0.75 Impact Factor

Publication Stats

6k Citations
115.24 Total Impact Points

Institutions

  • 2010–2014
    • IMT Institute for Advanced Studies Lucca
      Lucca, Tuscany, Italy
  • 2011
    • Università degli Studi di Trento
      Trient, Trentino-Alto Adige, Italy
  • 2001–2010
    • Università degli Studi di Siena
      • Department of Information Engineering and Mathematical
      Siena, Tuscany, Italy
    • Technische Universiteit Eindhoven
      • • Department of Mechanical Engineering
      • • Department of Electrical Engineering
      Eindhoven, North Brabant, Netherlands
  • 2007
    • Università di Pisa
      Pisa, Tuscany, Italy
  • 2006
    • Università degli studi di Cagliari
      • Department of Electrical and Electronic Engineering
      Cagliari, Sardinia, Italy
    • SENER Ingeniería y Sistemas
      Madrid, Madrid, Spain
  • 2005
    • Universidad de Sevilla
      • Departamento de Ingeniería de Sistemas y Automática
      Sevilla, Andalusia, Spain
  • 2001–2004
    • Norwegian University of Science and Technology
      • Department of Engineering Cybernetics
      Trondheim, Sor-Trondelag Fylke, Norway
  • 2000
    • University of Cambridge
      • Department of Engineering
      Cambridge, England, United Kingdom
  • 1994–1998
    • University of Florence
      • Dipartimento di Ingegneria dell'Informazione
      Florens, Tuscany, Italy
  • 1996
    • Sapienza University of Rome
      • Department of Computer Science
      Roma, Latium, Italy