Research Article
BibTex RIS Cite

Yol Aydınlatma Probleminin Çok Etmenli Ağlarda Dağıtık Çözümü

Year 2020, Volume: 3 Issue: 2, 89 - 98, 28.08.2020

Onur Cihan

https://doi.org/10.35377/saucis.03.02.716169
Cited By: 1

Abstract

Bu çalışmada, verilen bir yol profili için yol aydınlatma düzeyinin istenilen değerlerde olmasını sağlayan lamba güçlerini belirleme probleminin çok etmenli sistemler üzerinde tanımlanan bir algoritma ile dağıtık çözümü ele alınmıştır. Söz konusu yol, ellişer metrelik uzunluğa sahip bölümler halinde modellenmiş ve her bir bölümün ortasında bir aydınlatma direği konumlandırılmıştır. Yapılan varsayımlar altında yol bölümlerinin aydınlanma düzeyleri, lambaların güçlerinin bir doğrusal fonksiyonu olduğu ifade edilmiştir. Aydınlatma direklerinde bulunan işlem birimlerinin kendilerine yakın olan direklerdeki işlem birimleriyle haberleşebildiği ve basit hesaplamalar yapabildiği durumda, yolun istenilen bir aydınlık seviyesine sahip olabilmesi için gerekli olan lamba gücü seviyelerinin, dağıtık olarak hesaplanabildiği gösterilmiş ve sayısal sonuçlar ile modelin ve çözümün geçerliği doğrulanmıştır.

Keywords

nesnelerin interneti çok etmenli sistemler dağıtık algoritmalar dağıtık kontrol yol aydınlatması

Supporting Institution

TÜBİTAK

Project Number

117E204

References

  • H. Jin, S. Jin, L. Chen, S. Cen and K. Yuan, "Research on the Lighting Performance of LED Street Lights With Different Color Temperatures," IEEE Photonics Journal, vol. 7, no. 6, pp. 1-9, 2015.
  • C. Sun, X. Lee, I. Moreno, C. Lee, Y. Yu, T. Yang and T. Chung, "Design of LED Street Lighting Adapted for Free-Form Roads," IEEE Photonics Journal, vol. 9, no. 1, pp. 1-13, 2017.
  • W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, New York, USA:Springer-Verlag, 1994.
  • M. Krstic and A. Smyshlyaev, Boundary Control of PDEs: A Course on Backstepping Designs, Philadelphia, USA:SIAM Publishing, 2008.
  • J. Anderson, Computational Fluid Dynamics: The Basics With Applications, New York, USA:Mc-Graw-Hill Education, 1995.
  • B. Carpentieri, I. Duff, L. Giraud and M. Magolu monga Made, "Sparse Symmetric Preconditioners for Dense Linear Systems in Electromagnetism," Numerical Linear Algebra with Applications, vol. 11, pp. 753–771, 2004.
  • F. Pasqualetti, R. Carli and F. Bullo, "Distributed Estimation via Iterative Projections With Application to Power Network Monitoring," Automatica, vol. 48, no. 5, pp. 747-758, 2012.
  • D. Silvestre, J. Hespanha and C. Silvestre, "A Pagerank Algorithm Based on Asynchronous Gauss–Seidel Iterations," Proc. - 2018 American Control Conference, pp. 484–489, 2018.
  • S. Mou, J. Liu and A.S. Morse, "A Distributed Algorithm for Solving a Linear Algebraic Equation," IEEE Transactions on Automatic Control, vol. 60, no. 11, pp. 2863–2878, 2015.
  • J. Liu, S. Mou and A.S. Morse, "Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations," IEEE Transactions on Automatic Control, vol. 63, no. 2, pp. 372–385, 2018.
  • J. Liu, A.S. Morse, A. Nedic and T. Başar, "Exponential Convergence of a Distributed Algorithm for Solving Linear Algebraic Equations," Automatica, vol. 83, pp. 37–46, 2017.
  • X. Wang, J. Zhou, S. Mou and M.J. Corless, "A Distributed Linear Equation Solver for Least Square Solutions," Proc. - 56th IEEE Conference on Decision and Control, pp. 5955–5960, 2017.
  • J. Liu, X. Gao and T. Başar, "A Communication-Efficient Distributed Algorithm for Solving Linear Algebraic Equations," Proc. - 7th International Conference on Network Games, Control and Optimization, pp. 62–69, 2014.
  • P. Wang, W. Ren and Z. Duan, "Distributed Algorithm to Solve a System of Linear Equations With Unique or Multiple Solutions From Arbitrary Initializations," IEEE Transactions on Control of Network Systems, vol. 6, no. 1, pp. 82-93, 2018.
  • X. Wang, S. Mou and D. Sun, "Improvement of a Distributed Algorithm for Solving Linear Equations," IEEE Transactions on Industrial Electronics, vol. 64, no. 4, pp. 3113–3117, 2017.
  • S. Mou, Z. Lin, L. Wang, D. Fullmer and A.S. Morse, "A Distributed Algorithm for Efficiently Solving Linear Equations and its Applications," Systems & Control Letters, vol. 91, pp. 21–27, 2016.
  • B.D.O. Anderson, S. Mou, A.S. Morse and U. Helmke, "Decentralized Gradient Algorithm for Solution of a Linear Equation," Numerical Algebra, Control & Optimization, vol. 6, no. 3, pp. 319-328, 2016.
  • G. Shi, B.D.O. Anderson and U. Helmke, "Network Flows That Solve Linear Equations," IEEE Transactions on Automatic Control, vol. 62, no. 6, pp. 2659-2674, 2017.
  • M. Yang and C.Y. Tang, "A Distributed Algorithm for Solving General Linear Equations Over Networks," Proc. - 54th IEEE Conference on Decision and Control, pp. 3580–3585, 2015.
  • J. Liu, X. Chen, T. Başar ve A. Nedic , "A Continuous-Time Distributed Algorithm for Solving Linear Equations," Proc. - 2016 American Control Conference, pp. 5551–5556, 2016.
  • Y. Liu, C. Lageman, B.D.O. Anderson and G. Shi, "An Arrow–Hurwicz–Uzawa Type Flow as Least Squares Solver for Network Linear Equations," Automatica, vol. 100, pp. 187-193, 2019.
  • P. Wang, S. Mou, J. Lian and W. Ren, "Solving a System of Linear Equations: From Centralized to Distributed Algorithms," Annual Reviews in Control, vol. 47, pp. 306-322, 2019.
  • GNU Octave, “GNU Octave,” 2020. [Online]. Available: https://www.gnu.org/software/ octave/. [Accessed: 15-May-2020].

Distributed Solution of Road Lighting Problem Over Multi-Agent Networks

Year 2020, Volume: 3 Issue: 2, 89 - 98, 28.08.2020

Onur Cihan

https://doi.org/10.35377/saucis.03.02.716169
Cited By: 1

Abstract

In this study, we consider the solution of the road lighting problem by distributed algorithms over multi-agent networks where the objective is to determine the powers of the lamps that provide the desired road lighting level for a given road profile. The road is modeled as multiple road sections each with a length of 50 meters where a lighting pole is located in the middle of each section. Under given assumptions, the illumination levels of the road sections are expressed as linear functions of the powers of the lamps. When the processing units in the lighting poles can communicate wirelessly with the neighboring processing units and make simple calculations, it is shown that the power levels of the lamps that provide the desired lighting level for each road section can be calculated in a distributed manner. Finally, the model and the proposed solution has been verified by a numerical example.

Keywords

multi-agent systems distributed algorithms distributed control road illumination iot

Project Number

117E204

References

  • H. Jin, S. Jin, L. Chen, S. Cen and K. Yuan, "Research on the Lighting Performance of LED Street Lights With Different Color Temperatures," IEEE Photonics Journal, vol. 7, no. 6, pp. 1-9, 2015.
  • C. Sun, X. Lee, I. Moreno, C. Lee, Y. Yu, T. Yang and T. Chung, "Design of LED Street Lighting Adapted for Free-Form Roads," IEEE Photonics Journal, vol. 9, no. 1, pp. 1-13, 2017.
  • W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, New York, USA:Springer-Verlag, 1994.
  • M. Krstic and A. Smyshlyaev, Boundary Control of PDEs: A Course on Backstepping Designs, Philadelphia, USA:SIAM Publishing, 2008.
  • J. Anderson, Computational Fluid Dynamics: The Basics With Applications, New York, USA:Mc-Graw-Hill Education, 1995.
  • B. Carpentieri, I. Duff, L. Giraud and M. Magolu monga Made, "Sparse Symmetric Preconditioners for Dense Linear Systems in Electromagnetism," Numerical Linear Algebra with Applications, vol. 11, pp. 753–771, 2004.
  • F. Pasqualetti, R. Carli and F. Bullo, "Distributed Estimation via Iterative Projections With Application to Power Network Monitoring," Automatica, vol. 48, no. 5, pp. 747-758, 2012.
  • D. Silvestre, J. Hespanha and C. Silvestre, "A Pagerank Algorithm Based on Asynchronous Gauss–Seidel Iterations," Proc. - 2018 American Control Conference, pp. 484–489, 2018.
  • S. Mou, J. Liu and A.S. Morse, "A Distributed Algorithm for Solving a Linear Algebraic Equation," IEEE Transactions on Automatic Control, vol. 60, no. 11, pp. 2863–2878, 2015.
  • J. Liu, S. Mou and A.S. Morse, "Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations," IEEE Transactions on Automatic Control, vol. 63, no. 2, pp. 372–385, 2018.
  • J. Liu, A.S. Morse, A. Nedic and T. Başar, "Exponential Convergence of a Distributed Algorithm for Solving Linear Algebraic Equations," Automatica, vol. 83, pp. 37–46, 2017.
  • X. Wang, J. Zhou, S. Mou and M.J. Corless, "A Distributed Linear Equation Solver for Least Square Solutions," Proc. - 56th IEEE Conference on Decision and Control, pp. 5955–5960, 2017.
  • J. Liu, X. Gao and T. Başar, "A Communication-Efficient Distributed Algorithm for Solving Linear Algebraic Equations," Proc. - 7th International Conference on Network Games, Control and Optimization, pp. 62–69, 2014.
  • P. Wang, W. Ren and Z. Duan, "Distributed Algorithm to Solve a System of Linear Equations With Unique or Multiple Solutions From Arbitrary Initializations," IEEE Transactions on Control of Network Systems, vol. 6, no. 1, pp. 82-93, 2018.
  • X. Wang, S. Mou and D. Sun, "Improvement of a Distributed Algorithm for Solving Linear Equations," IEEE Transactions on Industrial Electronics, vol. 64, no. 4, pp. 3113–3117, 2017.
  • S. Mou, Z. Lin, L. Wang, D. Fullmer and A.S. Morse, "A Distributed Algorithm for Efficiently Solving Linear Equations and its Applications," Systems & Control Letters, vol. 91, pp. 21–27, 2016.
  • B.D.O. Anderson, S. Mou, A.S. Morse and U. Helmke, "Decentralized Gradient Algorithm for Solution of a Linear Equation," Numerical Algebra, Control & Optimization, vol. 6, no. 3, pp. 319-328, 2016.
  • G. Shi, B.D.O. Anderson and U. Helmke, "Network Flows That Solve Linear Equations," IEEE Transactions on Automatic Control, vol. 62, no. 6, pp. 2659-2674, 2017.
  • M. Yang and C.Y. Tang, "A Distributed Algorithm for Solving General Linear Equations Over Networks," Proc. - 54th IEEE Conference on Decision and Control, pp. 3580–3585, 2015.
  • J. Liu, X. Chen, T. Başar ve A. Nedic , "A Continuous-Time Distributed Algorithm for Solving Linear Equations," Proc. - 2016 American Control Conference, pp. 5551–5556, 2016.
  • Y. Liu, C. Lageman, B.D.O. Anderson and G. Shi, "An Arrow–Hurwicz–Uzawa Type Flow as Least Squares Solver for Network Linear Equations," Automatica, vol. 100, pp. 187-193, 2019.
  • P. Wang, S. Mou, J. Lian and W. Ren, "Solving a System of Linear Equations: From Centralized to Distributed Algorithms," Annual Reviews in Control, vol. 47, pp. 306-322, 2019.
  • GNU Octave, “GNU Octave,” 2020. [Online]. Available: https://www.gnu.org/software/ octave/. [Accessed: 15-May-2020].
There are 23 citations in total.

Details

Primary Language English
Subjects Software Engineering (Other), Electrical Engineering, Automation Engineering
Journal Section Articles
Authors

Onur Cihan 0000-0002-5729-2417

Project Number 117E204
Publication Date August 28, 2020
Submission Date April 7, 2020
Acceptance Date May 21, 2020
Published in Issue Year 2020Volume: 3 Issue: 2

Cite

IEEE O. Cihan, “Distributed Solution of Road Lighting Problem Over Multi-Agent Networks”, SAUCIS, vol. 3, no. 2, pp. 89–98, 2020, doi: 10.35377/saucis.03.02.716169.

Cited By

GraParT: A MATLAB Toolbox for Partitioning Directed Graphs
Sakarya University Journal of Computer and Information Sciences
https://doi.org/10.35377/saucis...901776
 Download Cover Image

29070    The papers in this journal are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License