An Interactive Control Algorithm Used for Equilateral Triangle Formation with Robotic Sensors

This paper describes an interactive control algorithm, called Triangle Formation Algorithm (TFA), used for three neighboring robotic sensors which are distributed randomly to self-organize into and equilateral triangle (E) formation. The algorithm is proposed based on the triangular geometry and considering the actual sensors used in robotics. In particular, the stability of the TFA, which can be executed by robotic sensors independently and asynchronously for E formation, is analyzed in details based on Lyapunov stability theory. Computer simulations are carried out for verifying the effectiveness of the TFA. The analytical results and simulation studies indicate that three neighboring robots employing conventional sensors can self-organize into E formations successfully regardless of their initial distribution using the same TFAs.

[1]  G. Parisi,et al.  Empirical investigation of starling flocks: a benchmark study in collective animal behaviour , 2008, Animal Behaviour.

[2]  Cheng-Wu Chen,et al.  Robust stabilization of nonlinear multiple time-delay large-scale systems via decentralized fuzzy control , 2005, IEEE Trans. Fuzzy Syst..

[3]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[5]  Suranga Hettiarachchi,et al.  An Overview of Physicomimetics , 2004, Swarm Robotics.

[6]  Erol Şahin,et al.  A review of studies in swarm robotics , 2007 .

[7]  K. Warburton,et al.  Tendency-distance models of social cohesion in animal groups. , 1991, Journal of Theoretical Biology.

[8]  Tucker R. Balch,et al.  Behavior-based coordination of large-scale robot formations , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[9]  John K. Bennett,et al.  Virtual Spring Mesh Algorithms for Control of Distributed Robotic Macrosensors ; CU-CS-996-05 , 2005 .

[10]  W. Chiang,et al.  T-S fuzzy controllers for nonlinear interconnected systems with multiple time delays , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[12]  Fang Hua-jing,et al.  Modeling and stability analysis of large-scale intelligent swarm , 2005 .

[13]  Cheng-Wu Chen,et al.  Stability analysis of T-S fuzzy models for nonlinear multiple time-delay interconnected systems , 2004, Math. Comput. Simul..

[14]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Nak Young Chong,et al.  A geometric approach to deploying robot swarms , 2008, Annals of Mathematics and Artificial Intelligence.

[16]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[17]  Cheng-Wu Chen,et al.  Application of Fuzzy-model-based Control to Nonlinear Structural Systems with Time Delay: an LMI Method , 2010 .

[18]  Nak Young Chong,et al.  Decentralized Formation Control for a Team of Anonymous Mobile Robots , 2006 .

[19]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[20]  B.E. Bishop,et al.  Swarm technology for search and rescue through multi-sensor multi-viewpoint target identification , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[21]  Stephen C. Spry,et al.  A Distributed System for Collaboration and Control of UAV Groups: Experiments and Analysis , 2007 .

[22]  Fang Hua-jing.  Modeling and Behavior Analysis of Large-scale Social Foraging Swarm , 2005 .

[23]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[24]  Jonathan Klein,et al.  breve: a 3D environment for the simulation of decentralized systems and artificial life , 2002 .

[25]  Xiang Li,et al.  A Triangular Formation Strategy for Collective Behaviors of Robot Swarm , 2009, ICCSA.

[26]  Kevin Fong-Rey Liu,et al.  RETRACTED: Applications of fuzzy control to nonlinear time-delay systems using the linear matrix inequality fuzzy Lyapunov method , 2012 .

[27]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[28]  Brian Shucker,et al.  Scalable Control of Distributed Robotic Macrosensors , 2004, DARS.