Improving Collision Avoidance Behavior of a Target-Searching Algorithm for Kilobots
Abstract
Collision avoidance in the area of swarm robotics is very important. The lacking ability of such collision avoidance is mentioned as one important reason for the sparse distribution of the small test robots named Kilobots. In this research paper, two new algorithms providing a collision avoidance strategy are presented and compared with previous research results. The first algorithm uses randomness to decide which one of several approaching Kilobots are stopped for a defined time before starting to move again. The second algorithm tries to determine the assumed position of approaching Kilobots based on its radio signal strength and then to move away in the opposite direction by rotation. The results, especially of the second algorithm, are promising as the number of collisions can be significantly reduced.
Keywords
Full Text:
PDFReferences
V. J, Zhong, R. R. Umamaheshwarappa, R. Dornberger, and T. Hanne, ”Comparison of a real Kilobot robot implementation with its computer simulation focussing on target-searching algorithms,” In 2018 International Conference on Intelligent Autonomous Systems (ICoIAS) (pp. 160-164). IEEE, March 2018
G. Valentini, A. Antoun, M. Trabattoni, B. Wiandt, Y. Tamura, Y., E. Hocquard, and M. Dorigo. ”Kilogrid: a novel experimental environment for the Kilobot robot”, Swarm Intelligence, 12(3), 245-266, 2018.
C. H. Everett, Survey of collision avoidance and ranging sensors for mobile robots. Robotics and Autonomous Systems, 5(1), 5-67, 1989.
J. P. Laumond (ed.), Robot motion planning and control (Vol. 229). New York: Springer, 1998.
B. M. Albaker, N. A. Rahim, “A survey of collision avoidance approaches for unmanned aerial vehicles”, In 2009 international conference for technical postgraduates (TECHPOS) (pp. 1-7). IEEE, December 2009.
B. M. Albaker, N. A. Rahim, “Unmanned aircraft collision detection and resolution: Concept and survey”, In 2010 5th IEEE Conference on Industrial Electronics and Applications (pp. 248-253). IEEE, June 2010,.
T. Kruse, A. K. Pandey, R. Alami, A. Kirsch, Human-aware robot navigation: A survey. Robotics and Autonomous Systems, 61(12), 1726-1743, 2013.
M. Hoy, A. S. Matveev, A. V. Savkin, Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey. Robotica, 33(3), 463-497, 2015.
H. Pham, S. A. Smolka, S. D. Stoller, D. Phan, J. Yang, A survey on unmanned aerial vehicle collision avoidance systems. arXiv preprint arXiv:1508.07723, 2015.
P. A. Lasota, T. Fong, J. A. Shah, A survey of methods for safe human-robot interaction. Now Publishers, 2017.
S. Haddadin, A. De Luca, A. Albu-Schäffer, Robot collisions: A survey on detection, isolation, and identification. IEEE Transactions on Robotics, 33(6), 1292-1312, 2017.
M. G. Mohanan, A. Salgoankar, A survey of robotic motion planning in dynamic environments. Robotics and Autonomous Systems, 100, 171-185, 2018.
H. He, S. Kamburugamuve, G. C. Fox, W. Zhao, Cloud based real-time multi-robot collision avoidance for swarm robotics. International Journal of Grid and Distributed Computing, 9(6), 339-358, 2016.
E. G. Hernández-Martínez, E. Aranda-Bricaire, Convergence and collision avoidance in formation control: A survey of the artificial potential functions approach (pp. 105-126). Rijeka, Croatia: INTECH Open Access Publisher, 2011.
Y. Mulgaonkar, A. Makineni, L. Guerrero-Bonilla, V. Kumar, Robust aerial robot swarms without collision avoidance. IEEE Robotics and Automation Letters, 3(1), 596-603, 2017.
M. Hamer, L. Widmer, R. D’andrea, Fast generation of collision-free trajectories for robot swarms using GPU acceleration. IEEE Access, 7, 6679-6690, 2018.
S. H. Arul, A. J. Sathyamoorthy, S. Patel, M. Otte, H. Xu, M. C. Lin, D. Manocha, LSwarm: Efficient collision avoidance for large swarms with coverage constraints in complex urban scenes. IEEE Robotics and Automation Letters, 4(4), 3940-3947, 2019.
J. N. Yasin, M. H. Haghbayan, J. Heikkonen, H. Tenhunen, J. Plosila, “Formation maintenance and collision avoidance in a swarm of drones”, In Proceedings of the 2019 3rd International Symposium on Computer Science and Intelligent Control (pp. 1-6), September 2019.
T. Schmickl, K. Crailsheim, Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm. Autonomous Robots, 25(1), 171-188, 2008.
T. Schmickl, R. Thenius, C. Moeslinger, G. Radspieler, S. Kernbach, M. Szymanski, K. Crailsheim, Get in touch: cooperative decision making based on robot-to-robot collisions. Autonomous Agents and Multi-Agent Systems, 18(1), 133-155, 2009.
N. R. Hoff, A. Sagoff, R. J. Wood, R. Nagpal, “Two foraging algorithms for robot swarms using only local communication”, In 2010 IEEE International Conference on Robotics and Biomimetics (pp. 123-130). IEEE, December 2010.
B. R. Trilaksono, “Distributed consensus control of robot swarm with obstacle and collision avoidance”, In 2015 2nd International Conference on Information Technology, Computer, and Electrical Engineering (ICITACEE) (pp. 2-2). IEEE, October 2015.
A. R. Shirazi, Y. Jin, A strategy for self-organized coordinated motion of a swarm of minimalist robots. IEEE Transactions on Emerging Topics in Computational Intelligence, 1(5), 326-338, 2017.
M. Stender, Y. Yan, H. B. Karayaka, P. Tay, and R. Adams, ”Simulating micro-robots to find a point of interest under noise and with limited communication using particle swarm optimization”, In SoutheastCon 2017 (pp. 1-8). IEEE, March 2017.
M. Rubenstein, C. Ahler, and R. Nagpal, ”Kilobot: A low cost scalable robot system for collective behaviors”, In 2012 IEEE International Conference on Robotics and Automation (pp. 293-298). IEEE, May 2012.
C. Dimidov, G. Oriolo, G., and V. Trianni, ”Random walks in swarm robotics: an experiment with Kilobots”, In International Conference on Swarm Intelligence (pp. 185-196). Springer, Cham, September 2016.
Z. Gao, N. Zhang, and H. Han, ”Analysis and Design of Collision Avoidance Optimization Algorithm Based on CSMA/CA”, In 2018 International Symposium on Communication Engineering & Computer Science (CECS 2018). Atlantis Press, July 2018.
S. Khorbotly, G. El-Howayek, A. Morrison, and A. Roggow, An RSS based triangulation method for robot tracking in robotic swarms, in 2017 International Conference on Manipulation, Automation and Robotics at Small Scales (MARSS), 2017, pp. 15.
H. Oh, A. R. Shiraz, and Y. Jin, Morphogen diffusion algorithms for tracking and herding using a swarm of kilobots, Soft Comput, vol. 22, no. 6, pp. 18331844, March 2018.
Arul, S. H., Sathyamoorthy, A. J., Patel, S., Otte, M., Xu, H., Lin, M. C., & Manocha, D. (2019). LSwarm: Efficient Collision Avoidance for Large Swarms with Coverage Constraints in Complex Urban Scenes. arXiv preprint arXiv:1902.08379.
V-REP User Manual. [Online]. Available: http://www.coppeliarobotics.com/helpFiles/index.html. [Accessed: 23-May-2019]
DOI: https://doi.org/10.18196/jrc.26141
Refbacks
- There are currently no refbacks.
Copyright (c) 2021 Journal of Robotics and Control (JRC)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Journal of Robotics and Control (JRC)
P-ISSN: 2715-5056 || E-ISSN: 2715-5072
Organized by Peneliti Teknologi Teknik Indonesia
Published by Universitas Muhammadiyah Yogyakarta in collaboration with Peneliti Teknologi Teknik Indonesia, Indonesia and the Department of Electrical Engineering
Website: http://journal.umy.ac.id/index.php/jrc
Email: jrcofumy@gmail.com