A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 5 Issue 1
Jan.  2018

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 6.171, Top 11% (SCI Q1)
    CiteScore: 11.2, Top 5% (Q1)
    Google Scholar h5-index: 51, TOP 8
Turn off MathJax
Article Contents
Ligang Hou, Fangwen Fan, Jingyan Fu and Jinhui Wang, "Time-varying Algorithm for Swarm Robotics," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 217-222, Jan. 2018. doi: 10.1109/JAS.2017.7510685
Citation: Ligang Hou, Fangwen Fan, Jingyan Fu and Jinhui Wang, "Time-varying Algorithm for Swarm Robotics," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 217-222, Jan. 2018. doi: 10.1109/JAS.2017.7510685

Time-varying Algorithm for Swarm Robotics

doi: 10.1109/JAS.2017.7510685

the Beijing Municipal Natural Science Foundation 4152004

the National Natural Science Foundation of China 61204040

More Information
  • Ever since the concept of swarm intelligence was brought out, a variety of control algorithms for swarm robotics has been put forward, and many of these algorithms are stable enough and efficient. Most of the researches only take an invariable controller which functions through the whole stage into consideration, the situation in which controller changes over time is rarely taken into account. However, there are limitations for invariable controller dominated algorithms in practical situation, which makes them unable to meet changing environment. On the contrary, variable controller is more flexible and can be able to adapt to complex environment. Considering such advantages, a time-varying algorithm for swarm robotics is presented in this paper. The algorithm takes time as one of the independent variables so that the controller is no longer fixed through the time, but can be changed over time, which brings more choices for the swarm robot system. In this paper, some relevant simulations are designed to test the algorithm. Different control strategies are applied on the same flock during the time, and a more complex, flexible and practical control effect is acquired successfully.


  • loading
  • [1]
    C. W. Reynolds, "Flocks, herds and schools: a distributed behavioral model, " ACM SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 25-34, Jul. 1987. http://www.red3d.com/cwr/papers/1987/boids.html
    G. Beni and J. Wang, "Swarm intelligence in cellular robotic systems, " in Robots and Biological Systems: Towards a New Bionics, P. Dario, G. Sandini, and P. Aebischer, Eds. Berlin Heidelberg, Germany: Springer, 1993, pp. 703-712. doi: 10.1007/978-3-642-58069-7_38
    L. Spector and J. Klein, "Evolutionary dynamics discovered via visualization in the BREVE simulation environment, " Proc. 8th Int. Conf. Simulation and Synthesis of Living Systems, Artificial Life Ⅷ, Sydney, Australia, 2002, pp. 163-170. http://faculty.hampshire.edu/lspector/alife8-visualization.html
    L. Spector, J. Klein, C. Perry, and M. Feinstein, "Emergence of collective behavior in evolving populations of flying agents, " Genet. Progr. Evol. Mach. , vol. 6, no. 1, pp. 111-125, Mar. 2005. doi: 10.1007/s10710-005-7620-3
    V. Gazi and K. M. Passino, "Stability analysis of swarms, " IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003. http://ieeexplore.ieee.org/document/1193757/
    V. Gazi and K. M. Passino, "A class of attractions/repulsion functions for stable swarm aggregations, " Int. J. Control, vol. 77, no. 18, pp. 1567-1579, Jan. 2004. http://ieeexplore.ieee.org/document/1184277/
    V. Gazi, "Swarm aggregations using artificial potentials and slidingmode control, " IEEE Trans. Robot., vol. 21, no. 6, pp. 1208-1214, Dec. 2005.
    O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots, " in Proc. 1985 IEEE Int. Conf. Robotics and Automation, St. Louis, MO, USA, 1985, pp. 396-404. doi: 10.1177/027836498600500106
    C. Virágh, G. Vásárhelyi, N. Tarcai, T. Szörényi, G. Somorjai, T. Nepusz, and T. Vicsek, "Flocking algorithm for autonomous flying robots, " Bioinsp. Biomimet., vol. 9, no. 2, Article ID: 025012, May 2014. doi: 10.1088/1748-3182/9/2/025012
    S. G. Reebs, "Can a minority of informed leaders determine the foraging movements of a fish shoal, " Anim. Behav., vol. 59, no. 2, pp. 403-409, Feb. 2000. https://www.sciencedirect.com/science/article/pii/S0003347299913143
    I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin, "Effective leadership and decision-making in animal groups on the move, " Nature, vol. 433, no. 7025, pp. 513-516, Feb. 2005. http://www.nature.com/articles/nature03236
    L. Yang, K. M. Passino, and M. Polycarpou, "Stability analysis of onedimensional asynchronous swarms, " IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003. http://ieeexplore.ieee.org/document/1235395/
    N. Cai, J. X. Xi, and Y. S. Zhong, "Brief paper swarm stability of highorder linear time-invariant swarm systems, " IET Control Theory Appl., vol. 5, no. 2, pp. 402-408, Jan. 2011. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5735536&filter%3DAND%28p_IS_Number%3A5735519%29
    I. I. Viksnin, A. L. Drannik, R. A. Iureva, and I. I. Komarov, "Flocking factors' assessment in case of destructive impact on swarm robotic systems, " in Proc. 201618th Conf. Open Innovations Association and Seminar on Information Security and Protection of Information Technology (FRUCT-ISPIT), St. Petersburg, Russia, 2016, pp. 357-363. http://ieeexplore.ieee.org/document/7561550/
    M. Rubenstein, C. Ahler, and R. Nagpal, "Kilobot: a low cost scalable robot system for collective behaviors, " in Proc. 2012 IEEE Int. Conf. Robotics and Automation (ICRA), Saint Paul, MN, USA, 2012, pp. 3293-3298. http://ieeexplore.ieee.org/document/6224638/
    J. Faigl, T. Krajník, J. Chudoba, L. Přeučil, and M. Saska, "Low-cost embedded system for relative localization in robotic swarms, " in Proc. 2013 IEEE Int. Conf. Robotics and Automation (ICRA), Karlsruhe, Germany, 2013, pp. 993-998. http://ieeexplore.ieee.org/document/6630694/
    B. Fidan, V. Gazi, S. H. Zhai, N. Cen, and E. Karataş, "Single-view distance-estimation-based formation control of robotic swarms, " IEEE Trans. Ind. Electron., vol. 60, no. 12, pp. 5781-5791, Dec. 2013.
    I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks, "Collective memory and spatial sorting in animal groups, " J. Theoret. Biol. , vol. 218, no. 1, pp. 1-11, Sep. 2002. https://www.sciencedirect.com/science/article/pii/S0022519302930651


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索


    Article Metrics

    Article views (1147) PDF downloads(55) Cited by()


    DownLoad:  Full-Size Img  PowerPoint