Advertisement

CONTROLO 2016 pp 189-200 | Cite as

Mechanical Multi-agent Maneuvering Using Noncooperative DMPC

  • José IgrejaEmail author
  • Filipe A. Barata
  • Carla Viveiros
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 402)

Abstract

Distributed Model Predictive Control is used to coordinate agents in multi-agent systems by managing set-points and coupling constraints. The coordination of multi-agent systems concept regards all type of control algorithms dependent on information interchange between subsystems. The control algorithms are developed to solve a series of static optimization problems with nonlinear coupling constraints by means of a typical receding horizon policy applied in predictive control design. For distributed scenarios, the motion of each agent is determined by the distributed algorithm as function of the information shared with the other agents making the individual behavior implicitly dependent on a global outcome or cost. The control algorithm is used to maneuver dynamically decoupled mechanical agents in a two dimensional scenario with obstacles avoidance. The found solution is meaningful to realize how Predictive Control can be an alternative to other solutions obtained through Dynamic Games, where the agents play an important role, in a strategic space, as game players or Computational Intelligence technique, where the agents present a self-organized behavior. Hence, the developed algorithm is useful to maneuver unmanned vehicles in mazes, formations and also for collision avoidance.

Keywords

Multi-agent systems Dynamic game theory Distributed model predictive control Nonlinear optimization 

Notes

Acknowledgment

Part of this work was supported by Fundação para a Ciência e a Tecnologia (Portugal) under the projects UID/CEC/50021/2013 and PTDC/EEI-PRO/0426/2014 (SPARSIS).

References

  1. 1.
    Grüne, L., Pannek, J.: Nonlinear Model Predictive Control. Theory and Algorithms. Springer (2011)Google Scholar
  2. 2.
    Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing (2009)Google Scholar
  3. 3.
    Negenborn, R.R., Lukszo, Z., Hellendoorn, H. (Eds.).: Intelligent Infrastructures, Control and Automation: Science and Engineering, vol. 42, 1st edn. Springer (2010)Google Scholar
  4. 4.
    Camponogara, E., Jia, D., Krogh, B.H., Talukar, B.H.: Distributed model predictive control. IEEE Control Syst Mag (2002)Google Scholar
  5. 5.
    Zhang, Y., Li, S.: Networked model predictive control based on neighborhood optimization serially connected large-scale processes. J. Process Control 17, 37–50 (2007)CrossRefGoogle Scholar
  6. 6.
    Igreja, J.M., Lemos, J.M., Cadete, F.M., Rato, L., Rijo, M.: Control of a water delivery canal with cooperative distributed MPC. In: American Control Conference, IEEE Xplore, pp. 3346–3351 (2012)Google Scholar
  7. 7.
    Schumacher, M.: Objective coordination in multi-agent system engineering. Lecture notes in computer science. Lecture Notes in Artificial Intelligence, vol. 2039. Springer (2001)Google Scholar
  8. 8.
    Ren, W., Cao, Y.: Distributed coordination of multi-agent networks: emergent problems, models and issues. Communications and Control Engineering. Springer (2011)Google Scholar
  9. 9.
    Abbas, H., Bender, A., Gaidow, S., Whitbread, P.: Computational red teaming: past, present and future. IEEE Comput. Intell. Mag. (2011)Google Scholar
  10. 10.
    Trodden, P., Richards, A.: Cooperative distributed MPC of linear systems with coupled constraints. Automatica 40, 479–487 (2013)Google Scholar
  11. 11.
    Silva, J.E., Sousa, J.B., Pereira, F.L.: Trajectory constraints for robust vehicle formation control. In: Portuguese Conference on Automatic Control, Controlo’ (2012)Google Scholar
  12. 12.
    Fontes, F.A.C.C., Fontes, D.B.M.M, Caldeira, A.C.D: Obstacle avoidance in optimal switching of a formation geometry. In: Conference on Automatic Control Controlo’ (2012)Google Scholar
  13. 13.
    Barata, F.A., Neves-Silva, R.: Distributed model predictive control for thermal house comfort with auction of available energy. In: SG-TEP, IEEE International Conference on Smart Grid Technology, Economics and Policies (2012)Google Scholar
  14. 14.
    Ventak, A.S., Hisken, I.A., Rawlings, J.B., Wright, S.J.: Distributed MPC strategies with application to power system automatic generation control. IEEE Trans. Control Syst. Technol. 16(6) (2008)Google Scholar
  15. 15.
    Rugh, W.J.: Linear System Theory. Information and Systems Sciences Series. Prentice Hall, Upper Saddle River (2006)Google Scholar
  16. 16.
    Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • José Igreja
    • 1
    • 2
    Email author
  • Filipe A. Barata
    • 1
  • Carla Viveiros
    • 1
  1. 1.Instituto Superior de Engenharia de Lisboa, IPLLisboaPortugal
  2. 2.INESC-IDLisboaPortugal

Personalised recommendations