Email this article A 3D Local Interaction Strategy for Swarm Robot
Abstract
swarm is presented, where each robot try to form a regular
tetrahedron with its three neighbors. The proposed method
is based on virtual spring and demands minimum local
information. Four neighboring robots can form a regular
tetrahedron formation regardless of their initial positions. A
neighbor selection procedure is used to extend the strategy
In addition, an obstacle avoidance mechanism, based on
artificial physics, is also introduced. As a result, the basic
swarm behaviors such as aggregation, flocking and obstacle
avoidance are demonstrated through simulation.
References
[1] V. Trianni, T. H. Labella, and M. Dorigo, “Evolution of direct communication for a swarm-bot performing hole avoidance,” Lecture Notes in Computer Science, vol. 3172, pp. 131–142, 2004.
PMid:14651290
[2] L. Bayindir and E. Şahin, “A review of studies in swarm robotics,” Turk. J. Elec. Engin., vol.15, no. 2, pp. 115-147, 2007.
PMid:5221182
[3] E. Şahin, “Swarm robotics: from sources of inspiration to domains of application,” Lecture Notes in Computer Science, vol. 3342, pp. 10-20, 2005.
[4] T. Lochmatter and A. Martinoli, “Tracking odor plumes in a laminar wind field with bio-inspired algorithms,” Springer Tracts in Advanced Robotics, vol. 54, pp. 473- 482, 2009.
PMid:15085044
[5] W. Jatmiko, K. Sekiyama, and T. Fukuda, “A particle swarm-based mobile sensor network for odor source localization in a dynamic environment,” Distributed Autonomous Robotic System, pp. 71-80, 2007.
PMid:18634921
[6] J. L. Baxter, E. K. Burke, J. M. Garibaldi, and M. Norman, “Multi-robot search and rescue: a potential field based approach,” Studies in Computational Intelligence, vol. 76, pp. 9-16, 2007.
PMid:17509406
[7] J. L. Pearce, B. Powers, C. Hess, P. E. Rybski, S. A. Stoeter et al., “Dispersion of a team of surveillance and reconnaissance robots based on repellent pheromones”, Proc. of the 11th Mediterranean Conference on Control and Automation, June 2003.
PMid:19249597
[8] N. Correll, C. Cianci, X. Raemy, and A. Martinoli, “Self- Organized Embedded Sensor/Actuator Networks for “Smart” Turbines,” Proc. of the IEEE/RSJ IROS 2006 Workshop on Networked Robotic Systems, Beijing, China, October 2006.
[9] L. Chaimowicz, A. Cowley, D. Gomez-Ibanez, B. Grocholsky, M. A. Hsieh et al., “Deploying air-ground multi-robot teams in urban environments,” Multi-Robot Systems From Swarms to Intelligent Automata, Vol. 3, pp. 223–234, Springer, Netherlands, 2005.
PMid:17055908
[10] L. Chaimowicz and V. Kumar, “Aerial shepherds: coordination among UAVs and swarms of robots,” Distributed Autonomous Robotic Systems Part VI, pp. 243- 252, Springer, Japan, 2007.
PMid:17374459
[11] S. Kalantar and U. Zimmer, “Distributed shape control of homogenous swarms of autonomous underwater vehicles,” Journal Autonomous Robots, vol. 22, pp. 37-53, 2007.
[12] C. Reynolds, “Flocks, herds and schools: A distributed behavioral model,” Proc. of the 14th annual conference on Computer graphics and interactive techniques, pp. 25–34, ACM Press, NY, USA, 1987.
[13] A. E. Turgut, H. Çelikkanat, F. Gökçe, and E. Şahin, “Selforganized flocking with a mobile robot swarm”, Technical Report METU-CENG-TR-2008-01, Middle East Technical University, January 2008.
[14] G. Lee and N. Y. Chong, “Flocking controls for swarms of mobile robots inspired by fish schools,” Recent advances in multi robot systems, A. Lazinica, editor, I-Tech Education and Publishing, Vienna, Austria, May 2008
PMid:12949568
[15] Y. Yang, N. Xiong, N. Y. Chong, and X. Défago, “A decentralized and adaptive flocking algorithm for autonomous mobile robots,” Proc. of the 3rd International Conference on Grid and Pervasive Computing Workshops, pp. 262-268, Kunming, China, May 2008.
PMid:12665545
[16] D. H. Kim, H. Wang, and S. Shin, “Decentralized control of autonomous swarm systems using artificial potential function-analytical design guidelines,” J. Intell. Robot Syst., vol. 45, pp. 369-394, 2006.
PMid:15946271
[17] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithm and theory,” IEEE Transactions on automatic control, vol. 51, no. 3, pp. 401-420, March 2006.
PMid:17183711 PMCid:1762318
[18] E. Bahceci, O. Soysal, and E. Sahin, “A review: pattern formation and adaptation in multi-robot systems,” Technical Report CMU-RI-TR-03-43, Carnegie Mellon University, Pittsburgh, PA, USA, 2003
[19] X. Li, M. F. Ercan, and Y. F. Fung, “A triangular formation strategy for collective behaviors of robot swarm”, Lecture Notes in Computer Science, Vol. 5592, pp. 897-911, 2009.
PMid:15085519
[20] B. Shucker and J. K. Bennett, “Scalable control of distributed robotic macrosensors,” Proc. of the 7th international symposium on distributed autonomous robotc systems (DARS’04).
[21] B. Shucker, T. Murphey, and J. K. Bennett, “A method of cooperative control using occasional non-local interactions,” Proc. of IEEE conference on robotics and automation (ICRA), Orlando, Florida, May 2006.
[22] B. Shucher and J. K. Bennett, “Virtual spring mesh algorithms for control of distributed robotic macrosensors,” Technical Report CU-CS-99, Department of Computer Science University of Colorado at Boulder, May 2005.
[23] J. Klein, “Breve: a 3D simulation environment for the simulation of decentralized systems and artificial life,” Proc. of Artificial Life VIII, the 8th International Conference on the Simulation and Synthesis of Living Systems, MIT Press, Cambridge, 2002.
Full Text: PDF