Skip to main content

Mechanical Multi-agent Maneuvering Using Noncooperative DMPC

  • Conference paper
  • First Online:
CONTROLO 2016

Part of the book series: Lecture Notes in Electrical Engineering ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Grüne, L., Pannek, J.: Nonlinear Model Predictive Control. Theory and Algorithms. Springer (2011)

    Google Scholar 

  2. Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing (2009)

    Google Scholar 

  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. Camponogara, E., Jia, D., Krogh, B.H., Talukar, B.H.: Distributed model predictive control. IEEE Control Syst Mag (2002)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Ren, W., Cao, Y.: Distributed coordination of multi-agent networks: emergent problems, models and issues. Communications and Control Engineering. Springer (2011)

    Google Scholar 

  9. Abbas, H., Bender, A., Gaidow, S., Whitbread, P.: Computational red teaming: past, present and future. IEEE Comput. Intell. Mag. (2011)

    Google Scholar 

  10. Trodden, P., Richards, A.: Cooperative distributed MPC of linear systems with coupled constraints. Automatica 40, 479–487 (2013)

    Google Scholar 

  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. 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. 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. 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. Rugh, W.J.: Linear System Theory. Information and Systems Sciences Series. Prentice Hall, Upper Saddle River (2006)

    Google Scholar 

  16. Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)

    Google Scholar 

Download references

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Igreja .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Igreja, J., Barata, F.A., Viveiros, C. (2017). Mechanical Multi-agent Maneuvering Using Noncooperative DMPC. In: Garrido, P., Soares, F., Moreira, A. (eds) CONTROLO 2016. Lecture Notes in Electrical Engineering, vol 402. Springer, Cham. https://doi.org/10.1007/978-3-319-43671-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-43671-5_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-43670-8

  • Online ISBN: 978-3-319-43671-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics