Vol. 21 No. 2 (2018) Cover Image
Vol. 21 No. 2 (2018)

Published: April 30, 2018

Pages: 292-299

Articles

Optimized Performance of Consensus algorithm in Multi Agent System Using PSO

Safanah Mudheher Raafat 1 Ahmed Mudheher Hasan 1 Teaba Wala Aldeen Khairi 2 Karar Ghalib Ali 1
1 Control and System Eng.Dept., University of Technology, Baghdad - IRAQ
2 Computer Science Dept., University of Technology, Baghdad - IRAQ
History
  • Received: September 28, 2017
  • Revised: December 3, 2017
  • Accepted: March 12, 2018
  • Available Online: April 22, 2018
DOI

https://doi.org/10.29194/NJES21020292

Abstract

This paper provides a theoretical framework for analysis of consensus algorithm for multi-agent networked systems considering the role of directed information flow. Improvement of the performance of the implemented consensus algorithm has been achieved by using Particle Swarm Optimization (PSO). Concepts of information consensus in networks and methods of convergence are applied as well. Our analysis framework is based on tools algebraic Graph Theory (GT). Simulation of multi-agent system and the performance of a consensus algorithm have been discussed. Acceleration the network while approaching the required goal has been accomplished and elimination of undesired swing that appears during the acceleration was proved.

Keywords

References

  1. X. Wang, H. Su, X. fanWang, and G. Chen, “An overview of coordinated control for multi-agent systems subject to input saturation,” Perspectives in Science, Vol. 7, pp. 133-139, 2016.
  2. A. Nedić, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, “On distributed averaging algorithms and quantization effects,” IEEE Trans. Automat. Contr., Vol. 54, No. 11, pp. 2506–2517, 2009.
  3. J. Coon, C. P. Dettmann, and O. Georgiou, “Impact of boundaries on fully connected random geometric networks,” Phys. Rev. E - Stat. Nonlinear, Soft Matter Phys., Vol. 85, No. 1, pp. 1–5, 2012.
  4. S. Boyd, P. Diaconis, J. Sun, and L. Xiao, “Fastest mixing markov chain on a path,” Am. Math. Mon., Vol. 113, No. 1, pp. 70–74, 2006.
  5. L. Xiao and S. Boyd, “Fast linear iterations for distributed averaging,” Syst. Control Lett., Vol. 53, No. 1, pp. 65–78, 2004.
  6. R. O. Saber, J. a Fax, and R. M. Murray, “Consensus and Cooperation in Multi-Agent Networked Systems,” Proc. IEEE, Vol. 95, No. 1, pp. 215–233, 2007.
  7. R. Sun, J. Yuan, I. You, X. Shan, and Y. Ren, “Energy-aware weighted graph based dynamic topology control algorithm,” Simul. Model. Pract. Theory, Vol. 19, No. 8, pp. 1773–1781, 2011.
  8. J. Ryu, J. Yu, E. Noel, and K. Wendy Tang, “Borel Cayley Graph-Based Topology Control for Consensus Protocol in Wireless Sensor Networks,” ISRN Sensor Networks, Vol. 2013, Article ID 805635, 15 pages, 2013. doi:10.1155/2013/805635
  9. Xianlin Zeng, ,Zhenyi Liu, and Qing Hui,”Energy Equipartition Stabilization and Cascading Resilience Optimization for Geospatially Distributed Cyber-Physical Network Systems”, IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 45, No. 1,pp. 25-43, January 2015.
  10. Miloˇs S. Stankovic´, Karl H. Johansson, and Duˇsan M. Stipanovic, “Distributed Seeking of Nash Equilibria WithApplications to Mobile Sensor Networks”,IEEE Transactions on Automatic Control, Vol. 57, No. 4, pp.904-919, April 2012.
  11. M. Glavic, “Agents and Multi-Agent Systems : A Short Introduction for Power Engineers,” , Technical Report, pp. 1–21, 2006.
  12. Y. S. and K. Leyton-Brown, Y. Shoham, and K. Leyton-brown, “Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations,” ReVision, Vol. 54, No. 1-4, p. 513 p., 2008.
  13. P. Stone, P. Ave, and F. Park, “Multiagent Systems : A Survey from a Machine Learning Perspective,” Robotics, Vol. 8, No. 3, pp. 345–383, 2000.
  14. M. B. Egerstedt and M. Egerestedt, “Graph-Theoretic Methods for Multi-Agent Coordination,” Robomat 2007, pp. 1–10, 2007.
  15. S. Bessy, "Some problems in graph theory and graphs algorithmic theory," Diss. Université Montpellier II-Sciences et Techniques du Languedoc, 2012.
  16. W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control: Collective group behavior through local interaction,” IEEE Control Syst. Mag., Vol. 27, No. 2, pp. 71–82, 2007.
  17. Y. Zheng, J. Ma, and L. Wang, “Consensus of Hybrid Multi-agent Systems,” IEEE Transactions on Neural Networks and Learning Systems, Vol. PP, No. 99, pp. 1-17, 2017.
  18. L. Fang and P. J. J. J. Antsaklis, “Information Consensus of Asynchronous Discrete-time Multi-agent Systems,” Proceedings of the 2005, American Control Conference, 2005, Vol. 3, pp. 1883-1888, 2005.
  19. E. Atkins, W. Ren, R. W. Beard, and S. Member, “Information Consensus and its Application in Multi-vehicle Cooperative Control Information Consensus and its Applications in Multi-vehicle Cooperative Control,” IEEE Control Systems Magazine, pp.71-82, April 2007.
  20. J.-G. Dong, L. Qui, "Complex Laplacians and applications in multi-agent systems", 2015, [online], Available:http://arxiv.org/abs/1406.1862v2.
  21. S. Jamali, R. Leila, and S. Gudakahriz, “An Energy-efficient Routing Protocol for MANETs: a Particle Swarm Optimization Approach,” Journal of Applied Research and Technology, Vol. 11, No. 6, pp. 803–812, 2013.
  22. T. Schoene, S. a Ludwig, and R. J. Spiteri, “Step-Optimized Particle Swarm Optimization,” IEEE Congress on Evolutionary Computation , Brisbane, QLD, Australia, pp. 1–9, 2012
  23. H. Du, S. Li, and S. Ding, “Bounded consensus algorithms for multi-agent systems in directed networks,” Asian J. Control, Vol. 15, No. 1, pp. 282–291, 2013.