Skip to main content
SpringerLink
Log in

A PageRank based coalitional control scheme

  • Regular Papers
  • Control Theory and Applications
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

We introduce a novel coalitional control scheme based on the PageRank, which is a measure of the relevance of the nodes in a graph. In particular, local controllers are allowed to create aid request/offer links to each other. The PageRank of the aid network is then used as a means to group the agents dynamically in clusters in real time. Model predictive control is used inside each cluster to calculate the control actions taking into account the objectives of the corresponding controllers. The proposed algorithm can be implemented in a fully distributed fashion. Via a simulation example, we demonstrate that the proposed algorithm can outperform other coalitional control schemes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. R. Negenborn, P. J. van Overloop, T. Keviczky, and B. De Schutter, “Distributed model predictive control of irrigation canals,” Network and Heterogeneus Media, vol. 4, no. 2, pp. 359–380, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. N. Venkat, I. Hiskens, J. B. Rawlings, S. J. Wright, et al., “Distributed MPC strategies with application to power system automatic generation control,” IEEE Transactions on Control Systems Technology, vol. 16, no. 6, pp. 1192–1206, 2008. [click]

    Article  Google Scholar 

  3. G. Chaloulos, P. Hokayem, and J. Lygeros, “Distributed hierarchical MPC for conflict resolution in air traffic control,” Proceedings of the 2010 American Control Conference, pp. 3945–3950, 2010.

    Google Scholar 

  4. R. Scattolini, “Architectures for distributed and hierarchical model predictive control -A review,” Journal of Process Control, vol. 19, no. 5, pp. 723–731, 2009. [click]

    Article  Google Scholar 

  5. R. R. Negenborn and J. M. Maestre, “Distributed model predictive control: An overview and roadmap of future research opportunities,” IEEE Control Systems Magazine, vol. 34, no. 4, pp. 87–97, 2014. [click]

    Article  MathSciNet  Google Scholar 

  6. J. M. Maestre, D. Muñoz de la Peña, A. Jiménez Losada, E. Algaba, and E. F. Camacho, “A coalitional control scheme with applications to cooperative game theory,” Optimal Control Applications and Methods, vol. 35, no. 5, pp. 592–608, 2014. [click]

    Article  MathSciNet  MATH  Google Scholar 

  7. G. Ferrari-Trecate, L. Galbusera, M. Marciandi, and R. Scattolini, “Model predictive control schemes for consensus in multi-agent systems with single-and doubleintegrator dynamics,” IEEE Transactions on Automatic Control, vol. 54, no. 11, pp. 2560–2572, 2009. [click]

    Article  MathSciNet  MATH  Google Scholar 

  8. P. Trodden and A. G. Richards, “Adaptive cooperation in robust distributed model predictive control,” Proceedings of the 24th IEEE International Symposium on Intelligent Control, (St. Petersburg, Russia), pp. 896–901, 2009.

    Google Scholar 

  9. F. Fele, J. M. Maestre, M. Hashemy, D. Muñoz de la Peña, and E. F. Camacho, “Coalitional model predictive control of an irrigation canal,” Journal of Process Control, vol. 24, no. 4, pp. 314–325, 2014.

    Article  Google Scholar 

  10. A. Núñez, C. Ocampo-Martinez, J. M. Maestre, and B. De Schutter, “Time-varying scheme for noncentralized model predictive control of large-scale systems,” Mathematical Problems in Engineering, vol. 2015, pp. 1–17, 2015.

    Article  Google Scholar 

  11. B. Ding, L. Ge, H. Pan, and P. Wang, “Distributed MPC for tracking and formation of homogeneous multi-agent system with time-varying communication topology,” Asian Journal of Control, vol. 18, no. 5, pp. 1–12, 2016.

    MathSciNet  MATH  Google Scholar 

  12. S. Brin and L. Page, “The anatomy of a large-scale hypertextual web search engine,” Computer Networks and ISDN Systems, vol. 30, no. 1, pp. 107–117, 1998. [click]

    Article  Google Scholar 

  13. H. Ishii and R. Tempo, “The PageRank problem, multiagent consensus, and web aggregation: A systems and control viewpoint,” IEEE Control Systems Magazine, vol. 34, no. 3, pp. 34–53, 2014. [click]

    Article  MathSciNet  Google Scholar 

  14. S. J. Qin and T. A. Badgwell, “A survey of industrial model predictive control technology,” Control Engineering Practice, vol. 11, no. 7, pp. 733–764, 2003. [click]

    Article  Google Scholar 

  15. J. M. Maestre and R. R. Negenborn, eds., Distributed Model Predictive Control Made Easy, No. 69 in Intelligent Systems, Control and Automation: Science and Engineering, Springer, 2014.

    Book  Google Scholar 

  16. B. Maury and A. Pajuste, “Multiple large shareholders and firm value,” Journal of Banking & Finance, vol. 29, no. 7, pp. 1813–1834, 2005. [click]

    Article  Google Scholar 

  17. K. Tsumura and H. Yamamoto, “Optimal multiple controlling nodes problem for multi-agent systems via altpagerank,” Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control of Networked Systems, pp. 433–438, 2013.

    Google Scholar 

  18. H. Ishii and R. Tempo, “Distributed randomized algorithms for the PageRank computation,” IEEE Transactions on Automatic Control, vol. 55, no. 9, pp. 1987–2002, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  19. A. Nuñez, C. Ocampo-Martínez, B. De Schutter, F. Valencia, J. López, and J. Espinosa, “A multiobjective-based switching topology for hierarchical model predictive control applied to a hydro-power valley,” Proc. of 3rd IFAC Conference on Intelligent Control and Automation Science, pp. 534–539, 2013. [click]

    Google Scholar 

  20. F. Fele, J. M. Maestre, and E. F. Camacho, “Coalitional Control: Cooperative Game Theory and Control,” IEEE Control Systems, vol. 37, no. 1, pp. 53–69, Feb. 2017.

    Article  MathSciNet  Google Scholar 

  21. P. Borm, G. Owen, and S. Tijs, “On the position value for communication situations,” SIAM Journal on Discrete Mathematics, vol. 5, no. 3, pp. 305–320, 1992. [click]

    Article  MathSciNet  MATH  Google Scholar 

  22. D. A. Copp and J. P. Hespanha, “Nonlinear outputfeedback model predictive control with moving horizon estimation,” Proceedings of the 53rd IEEE Conference on Decision and Control, pp. 3511–3517, 2014. [click]

    Chapter  Google Scholar 

  23. D. A. Copp and J. P. Hespanha, “Conditions for saddlepoint equilibria in output-feedback MPC with mhe,” Proceedings of the American Control Conference, pp. 13–19, 2016. [click]

    Google Scholar 

  24. J. M. Maestre, P. Giselsson, and A. Rantzer, “Distributed receding horizon Kalman filter,” Proceedings of the 49th IEEE Conference on Decision and Control, pp. 5068–5073, 2010.

    Google Scholar 

  25. H. Li, Y. Gao, P. Shi, and H. K. Lam, “Observer-based fault detection for nonlinear systems with sensor fault and limited communication capacity,” IEEE Transactions on Automatic Control, vol. 61, no. 9, pp. 2745–2751, 2016. [click]

    Article  MathSciNet  MATH  Google Scholar 

  26. H. Li, P. Shi, D. Yao, and L. Wu, “Observer-based adaptive sliding mode control for nonlinear Markovian jump systems,” Automatica, vol. 64, pp. 133–142, 2016. [click]

    Article  MathSciNet  MATH  Google Scholar 

  27. J. M. Maestre, F. J. Muros, F. Fele, and E. F. Camacho, “An assessment of coalitional control in water systems,” Proceedings of European Control Conference, pp. 3286–3291, 2015. [click]

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Automation Engineering, University of Seville, Camino de los Descubrimientos sn., 41092, Sevilla, Spain

    José María Maestre

  2. Department of Computer Science, Tokyo Institute of Technology, 4259-J2-54, Nagatsuta-cho, Midori-ku, Yokohama, 226-8502, Japan

    Hideaki Ishii

Authors
  1. José María Maestre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hideaki Ishii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José María Maestre.

Additional information

Recommended by Associate Editor Kang-Hyun Jo under the direction of Editor PooGyeon Park. Financial support by the FP7- ICT project DYMASOS (ref. 611281) and by the Spanish Ministry of Economy and Competitiveness (project COOPERA under grant DPI2013-46912-C2-1-R) is acknowledged. In addition, the authors would like to express their gratitude to the grant José Castillejo (ref. CAS14/00277) from the Spanish Ministry of Education and the JSPS under Grant-in-Aid for Scientific Research Grant No. 15H04020 and the fellowship PE16048.

José María Maestre received the Ph.D. degree on automation and robotics by the University of Seville in 2010, where he also works as associate professor. His main research interests are the control of distributed systems and service robots. He has authored and coauthored more than one hundred publications regarding these topics, and he is one of the editors of the books “Service Robotics within the Digital Home: Applications and Future Prospects” and “Distributed Model Predictive Control Made Easy” published by Springer.

Hideaki Ishii received the B.Eng. degree in engineering systems from the University of Tsukuba, Tsukuba, Japan, in 1996, the M.Eng. degree in applied systems science from Kyoto University, Kyoto, Japan, in 1998, and the Ph.D. degree in electrical and computer engineering from the University of Toronto, Toronto, ON, Canada, in 2002. Currently, he is an Associate Professor in the Department of Computer Science, Tokyo Institute of Technology, Yokohama, Japan. His research interests are in the general area of control theory with specific emphasis on large-scale networked control systems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maestre, J.M., Ishii, H. A PageRank based coalitional control scheme. Int. J. Control Autom. Syst. 15, 1983–1990 (2017). https://doi.org/10.1007/s12555-016-0336-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-016-0336-8

Keywords

Search

Navigation