Cover
Vol. 16 No. Special Issue (2020)

Published: June 30, 2020

Pages: 53-58

Conference Article

Two Algorithms For Static Polygon Shape Formation Control

Bayadir A. Issa 1 Abdulmuttalib T. Rashid
1Electrical Engineering Department, University of Basrah, Basrah, Iraq
History
  • Received: April 30, 2020
  • Available Online: June 30, 2020
DOI

https://doi.org/10.37917/ijeee.sceeer.3rd.8

Abstract

This paper provides a two algorithms for designing robust formation control of multiple robots called Leader- Neighbor algorithm and Neighbor-Leader algorithm in unknown environment. The main function of the robot group is to use the RP lidar sensor attached to each robot to form a static geometric polygon. The algorithms consist of two phases implemented to investigate the formation of polygon shape. In the leading- neighbor algorithm, the first stage is the leader alignment and the adjacent alignment is the second stage. The first step uses the information gathered by the main RP Lidar sensor to determine and compute the direction of each adjacent robot. The adjacent RP Lidar sensors are used to align the adjacent robots of the leader by transferring these adjacent robots to the leader. By performing this stage, the neighboring robots will be far from the leader. The second stage uses the information gathered by adjacent RP sensors to reposition the robots so that the distance between them is equal. On the other hand, in the neighbor-leader algorithm, the adjacent robots are rearranged in a regular distribution by moving in a circular path around the leader, with equal angles between each of the two neighbor robots. A new distribution will be generated in this paper by using one leader and four adjacent robots to approve the suggested leader neighbor algorithm and neighbor-leader algorithm .

Keywords

References

  1. B. Issa, A. Rashid " RP Lidar Sensor for Multi-Robot Localization using Leader Follower Algorithm" Iraqi Journal of Electrical and Electronic Engineering, vol. 15, no.2 ,PP. 2019.
  2. A. Rashid, A. Ali and M. Frasca " Polygon Shape Formation for Multi-Mobile Robots in a Global Knowledge Environment" Iraqi Journal of Electrical and Electronic Engineering Vol. 15, No.1, 2019.
  3. A. Rashid and A. Ali, " Polygon Shape Formation for Multi-Mobile Robots in a Local Knowledge Environment" Basrah Journal of Engineering Scinces Vol. 19, No.2 – 2019.
  4. Guo,J.; Lin, Z.; M. Cao, Z. et.al. Adaptive Leader- Follower Formation Control for Autonomous Mobile Robots" American Control Conference, Marriott Waterfront, Baltimore, MD, USA, July 02, 2010.
  5. A. Tews, M. Matari, G.Sukhatme, "Avoiding Detection in a Dynamic Environment" The International Conference on Intelligent Robots and Systems, Sendai, Japan, 2004.
  6. J. Toibero, F. Roberti, R. Carelli, P. Fiorini "Formation Control for Non-Holonomic Mobile Robots: A Hybrid Approach" Multi-Robot, Systems Tech Education and Publishing in Vienna, Austria, pp. 326, May 2008.
  7. R. Zhao, H. Lee, "Fuzzy-based Path Planning for Multiple Mobile Robots in Unknown Dynamic Environment" JEET, Vol. 12,No. 2, PP. 918-925 2017. Issa & Rashid
  8. J. Mora, E. Montijanoy, et.al "Distributed Multi- Robot Formation Control among Obstacles" A Geometric and Optimization Approach with Consensus the MIT- Singapore Alliance for Research and Technology.2013.
  9. H. Yang, X. Bao, et al. "A Multi-Robot Formation Platform based on an Indoor Global Positioning System" Appl. Sci. 2019.
  10. T. Nascimento, F. Fontes, "Leader Following Formation Control For Omnidirectional Mobile Robots" The International Conference on Informatics in Control, Automation and Robotics ICINCO, PP.135-144, 2011.
  11. G. Gamage, G. Mann, R. Gosine, "Leader follower based formation control strategies for non-holonomic mobile robots Design" Implementation and Experimental Validation American Control Conference, Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010.
  12. O. Hachour "The proposed path finding strategy in static unknown environments" International Journal Of Systems Applications" Engineering & Development, no 4, vol. 3, 2009.
  13. Wang, Yuanzhe "Multi-robot formation control in obstacle environments" This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore, 2019-02-19.
  14. A. Solot, A. Ferlini " Leader-Follower Formations on Real Terrestrial Robots" Association for Computing Machinery, Beijing, China,19 August, 2019.
  15. T. Soleyman and F. Saghafi "Behavior-based acceleration commanded formation flight control", International Conference on Control, Automation and Systems IEEE, 17 December 2010.
  16. J. R T. Lawton, R.W. Beard and B.J. Young "A decentralized approach to formation maneuvers", IEEE Transactions on Robotics and Automation, Vol. 19, No. 6 , Dec. 2003.
  17. L. Barnes, M.David Fields, and K. P. Valavanis "Unmanned ground vehicle swarm formation control using potential field" Mediterranean Conference on Control 2007.
  18. Y. Zhao, Y. Zhang, and J. Lee "Lyapunov and Sliding Mode Based Leader-follower Formation Control for Multiple Mobile Robots with an Augmented Distance- angle Strategy" International Journal of Control, Automation and Systems vol.17, no.5, PP. 1314-1321, 2019.
  19. Y. Dai, V. Tran, et al "Leader-Follower Formation Control of Multi-robots by Using a Stable Tracking Control Method" Conference Paper· Springer-Verlag Berlin Heidelberg June 2010.
  20. J. Yan, X. Guan, et al "Formation Control and Obstacle Avoidance for Multi-Agent System-Based Virtual Leader-Follower Strategy" International journal of Information Technology and Decision Making. Vol.16,No.03,PP. 865-880 in 2017.
  21. S. He, M. Wang, et al "Leader–Follower Formation Control of USVs With Prescribed Performance and Collision Avoidance" Journals & Magazines: IEEE Transactions on Industrial vol. 15, PP. 572 – 581, 23 May 2018.