Time-varying Algorithm for Swarm Robotics

Ligang Hou; Fangwen Fan; Jingyan Fu; Jinhui Wang

doi:10.1109/JAS.2017.7510685

Volume 5 Issue 1

Jan. 2018

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 11.8, Top 4% (SCI Q1)

CiteScore: 17.6, Top 3% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2018 > 5(1): 217-222

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

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

PDF( 2151 KB)

Time-varying Algorithm for Swarm Robotics

doi: 10.1109/JAS.2017.7510685

Ligang Hou^{1
,
,},
Fangwen Fan^1
,,
Jingyan Fu^1
,,
Jinhui Wang^2
,

1.
Laboratory of VLSI and Systems, College of Microelectronics, Beijing University of Technology, Beijing 100124, China
2.
Department of Electrical and Computer Engineering, North Dakota State University, Fargo ND 58102, USA

Funds:

the Beijing Municipal Natural Science Foundation 4152004

the National Natural Science Foundation of China 61204040

More Information

Abstract

Abstract

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.
- Advanced self-organization behavior,
- agentbased distributed control system,
- aggregation,
- swarm intelligence

FullText(HTML)

References(18)

References

[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
[2]	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
[3]	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
[4]	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
[5]	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/
[6]	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/
[7]	V. Gazi, "Swarm aggregations using artificial potentials and slidingmode control, " IEEE Trans. Robot., vol. 21, no. 6, pp. 1208-1214, Dec. 2005.
[8]	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
[9]	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
[10]	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
[11]	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
[12]	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/
[13]	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
[14]	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/
[15]	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/
[16]	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/
[17]	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.
[18]	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

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(4)

Get Citation

PDF

XML

Article Metrics

Article views (1238) PDF downloads(64)

Time-varying Algorithm for Swarm Robotics

doi: 10.1109/JAS.2017.7510685

Abstract

References

Proportional views

Catalog

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

Article Metrics

Export File

Citation

Format

Content