IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v292y2017icp272-281.html
   My bibliography  Save this article

Distributed constraint optimization on networked multi-agent systems

Author

Listed:
  • Sakurama, Kazunori
  • Miura, Masashi

Abstract

This paper deals with a distributed constraint optimization problem on networked multi-agent systems. First, we propose a distributed algorithm based on the Lagrangian method, where a new update law of the Lagrangian multiplier is designed. This update law enables each agent to estimate the value of the Lagrangian multiplier in a distributed manner. Next, we derive a necessary and sufficient condition that the optimization problem is solvable in a distributed manner over a graph. Finally, we apply the proposed method to power grid control via distributed pricing to maintain the supply-demand balance.

Suggested Citation

  • Sakurama, Kazunori & Miura, Masashi, 2017. "Distributed constraint optimization on networked multi-agent systems," Applied Mathematics and Computation, Elsevier, vol. 292(C), pages 272-281.
    • Handle: RePEc:eee:apmaco:v:292:y:2017:i:c:p:272-281
    DOI: 10.1016/j.amc.2016.07.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300316304386
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2016.07.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Janson, Bruce N., 1991. "Dynamic traffic assignment for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(2-3), pages 143-161.
    2. Enrique Campos-Nañez & Alfredo Garcia & Chenyang Li, 2008. "A Game-Theoretic Approach to Efficient Power Management in Sensor Networks," Operations Research, INFORMS, vol. 56(3), pages 552-561, June.
    3. Suh-Wen Chiou, 1999. "Optimization of Area Traffic Control for Equilibrium Network Flows," Transportation Science, INFORMS, vol. 33(3), pages 279-289, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Jingwang & An, Qing & Su, Housheng, 2023. "Proximal nested primal-dual gradient algorithms for distributed constraint-coupled composite optimization," Applied Mathematics and Computation, Elsevier, vol. 444(C).
    2. Olamide Jogunola & Augustine Ikpehai & Kelvin Anoh & Bamidele Adebisi & Mohammad Hammoudeh & Sung-Yong Son & Georgina Harris, 2017. "State-Of-The-Art and Prospects for Peer-To-Peer Transaction-Based Energy System," Energies, MDPI, vol. 10(12), pages 1-28, December.
    3. Zhao, Lin & Yu, Jinpeng & Lin, Chong & Yu, Haisheng, 2017. "Distributed adaptive fixed-time consensus tracking for second-order multi-agent systems using modified terminal sliding mode," Applied Mathematics and Computation, Elsevier, vol. 312(C), pages 23-35.
    4. João Abel Peças Lopes & André Guimarães Madureira & Manuel Matos & Ricardo Jorge Bessa & Vítor Monteiro & João Luiz Afonso & Sérgio F. Santos & João P. S. Catalão & Carlos Henggeler Antunes & Pedro Ma, 2020. "The future of power systems: Challenges, trends, and upcoming paradigms," Wiley Interdisciplinary Reviews: Energy and Environment, Wiley Blackwell, vol. 9(3), May.
    5. Samar, Mahvish & Farooq, Aamir & Li, Hanyu & Mu, Chunlai, 2019. "Sensitivity analysis for the generalized Cholesky factorization," Applied Mathematics and Computation, Elsevier, vol. 362(C), pages 1-1.
    6. Haiyan Li & Yong Tang, 2019. "Network Structure and Dynamics of Chinese Regional Incubation," Networks and Spatial Economics, Springer, vol. 19(4), pages 1173-1197, December.
    7. Xiong, Menghui & Zhang, Baoyong & Yuan, Deming & Zhang, Yijun & Chen, Jun, 2023. "Event-triggered distributed online convex optimization with delayed bandit feedback," Applied Mathematics and Computation, Elsevier, vol. 445(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jang, Wonjae & Ran, Bin & Choi, Keechoo, 2005. "A discrete time dynamic flow model and a formulation and solution method for dynamic route choice," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 593-620, August.
    2. Zhao, Chunxue & Fu, Baibai & Wang, Tianming, 2014. "Braess paradox and robustness of traffic networks under stochastic user equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 135-141.
    3. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    4. Zhang, Ding & Nagurney, Anna & Wu, Jiahao, 2001. "On the equivalence between stationary link flow patterns and traffic network equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 731-748, September.
    5. Evers, Ruth & Proost, Stef, 2015. "The myth of traffic-responsive signal control: Why common sense does not always make sense," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 350-357.
    6. Zhao, Rui & Zhou, Xiao & Han, Jiaojie & Liu, Chengliang, 2016. "For the sustainable performance of the carbon reduction labeling policies under an evolutionary game simulation," Technological Forecasting and Social Change, Elsevier, vol. 112(C), pages 262-274.
    7. Pruttipong Apivatanagul & Rachel Davidson & Linda Nozick, 2012. "Bi-level optimization for risk-based regional hurricane evacuation planning," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 60(2), pages 567-588, January.
    8. Babak Javani & Abbas Babazadeh, 2020. "Path-Based Dynamic User Equilibrium Model with Applications to Strategic Transportation Planning," Networks and Spatial Economics, Springer, vol. 20(2), pages 329-366, June.
    9. Xiangyang Cao & Bingzhong Zhou & Qiang Tang & Jiaqi Li & Donghui Shi, 2018. "Urban Wasteful Transport and Its Estimation Methods," Sustainability, MDPI, vol. 10(12), pages 1-15, December.
    10. Lam, William H.K. & Li, Zhi-Chun & Huang, Hai-Jun & Wong, S.C., 2006. "Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 368-395, June.
    11. Lam, William H. K. & Huang, Hai-Jun, 1995. "Dynamic user optimal traffic assignment model for many to one travel demand," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 243-259, August.
    12. Varia, H.R. & Gundaliya, P.J. & Dhingra, S.L., 2013. "Application of genetic algorithms for joint optimization of signal setting parameters and dynamic traffic assignment for the real network data," Research in Transportation Economics, Elsevier, vol. 38(1), pages 35-44.
    13. Lam, William H. K. & Yin, Yafeng, 2001. "An activity-based time-dependent traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 35(6), pages 549-574, July.
    14. Jiang, Huaiguang & Zhang, Yingchen & Chen, Yuche & Zhao, Changhong & Tan, Jin, 2018. "Power-traffic coordinated operation for bi-peak shaving and bi-ramp smoothing – A hierarchical data-driven approach," Applied Energy, Elsevier, vol. 229(C), pages 756-766.
    15. TürkogullarI, Yavuz B. & Aras, Necati & AltInel, I. Kuban & Ersoy, Cem, 2010. "A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1014-1026, December.
    16. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 0. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 0, pages 1-41.
    17. Xiaoning Zhang & H. Zhang, 2010. "Simultaneous Departure Time/Route Choices in Queuing Networks and a Novel Paradox," Networks and Spatial Economics, Springer, vol. 10(1), pages 93-112, March.
    18. Christ of Zöllig & Kay W. Axhausen, 2012. "Assessment of infrastructure investments using agent-based accessibility," Chapters, in: Karst T. Geurs & Kevin J. Krizek & Aura Reggiani (ed.), Accessibility Analysis and Transport Planning, chapter 4, pages 54-70, Edward Elgar Publishing.
    19. Vo, Khoa D. & Lam, William H.K. & Chen, Anthony & Shao, Hu, 2020. "A household optimum utility approach for modeling joint activity-travel choices in congested road networks," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 93-125.
    20. Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 64-88.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:292:y:2017:i:c:p:272-281. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.