Improving Collision Avoidance Behavior of a Target-Searching Algorithm for Kilobots

Authors

  • Alexander Horst University of Applied Sciences and Arts Northwestern Switzerland
  • Egemen Kaba University of Applied Sciences and Arts Northwestern Switzerland
  • Rolf Dornberger University of Applied Sciences and Arts Northwestern Switzerland
  • Thomas Hanne University of Applied Sciences and Arts Northwestern Switzerland http://orcid.org/0000-0002-5636-1660

DOI:

https://doi.org/10.18196/jrc.26141

Keywords:

collision avoidance, Kilobots, swarm robotics, optimization, V-REP, target-surrounding

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.

Author Biography

Thomas Hanne, University of Applied Sciences and Arts Northwestern Switzerland

Prof. Dr.

References

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]

Downloads

Published

2021-11-08

Issue

Vol. 2 No. 6 (2021): November

Section

Articles

License

Authors who publish with this journal agree to the following terms: 

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

 

This journal is based on the work at https://journal.umy.ac.id/index.php/jrc under license from Creative Commons Attribution-ShareAlike 4.0 International License. You are free to:

  1. Share – copy and redistribute the material in any medium or format.
  2. Adapt – remix, transform, and build upon the material for any purpose, even comercially.

The licensor cannot revoke these freedoms as long as you follow the license terms, which include the following:

  1. Attribution. You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  2. ShareAlike. If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  3. No additional restrictions. You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

 

• Creative Commons Attribution-ShareAlike (CC BY-SA)

Creative Commons License
JRC is licensed under an International License