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. 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.
    2. Suh-Wen Chiou, 1999. "Optimization of Area Traffic Control for Equilibrium Network Flows," Transportation Science, INFORMS, vol. 33(3), pages 279-289, August.
    3. Janson, Bruce N., 1991. "Dynamic traffic assignment for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(2-3), pages 143-161.
    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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 0. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 0, pages 1-41.
    7. 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.
    8. 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.
    9. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 2021. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 48(4), pages 1767-1807, August.
    10. Christof Zoellig & Kay W Axhausen, 2011. "Calculating Benefits of Infrastructural Measures," ERSA conference papers ersa10p1354, European Regional Science Association.
    11. Jason R. Marden & Adam Wierman, 2013. "Distributed Welfare Games," Operations Research, INFORMS, vol. 61(1), pages 155-168, February.
    12. B. G. Heydecker & J. D. Addison, 2005. "Analysis of Dynamic Traffic Equilibrium with Departure Time Choice," Transportation Science, INFORMS, vol. 39(1), pages 39-57, February.
    13. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    14. Castillo González, Rodrigo & Clempner, Julio B. & Poznyak, Alexander S., 2019. "Solving traffic queues at controlled-signalized intersections in continuous-time Markov games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 283-297.
    15. Wu, Tao & Zhang, Ning & Gui, Lin & Wu, Wenjie, 2018. "Sustainable endogenous growth model of multiple regions: Reconciling OR and economic perspectives," European Journal of Operational Research, Elsevier, vol. 269(1), pages 218-226.
    16. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    17. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    18. Han, Sangjin, 2007. "A route-based solution algorithm for dynamic user equilibrium assignments," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1094-1113, December.
    19. Han, S. & Heydecker, B.G., 2006. "Consistent objectives and solution of dynamic user equilibrium models," Transportation Research Part B: Methodological, Elsevier, vol. 40(1), pages 16-34, January.
    20. Chiou, Suh-Wen, 2003. "TRANSYT derivatives for area traffic control optimisation with network equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 263-290, March.

    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.