Design and Implementation of Search Algorithms for NASA Swarmathon 2017

Narendra Kumar

Design and Implementation of Search Algorithms for NASA Swarmathon 2017

Authors: Narendra Kumar

Published: 2025-02-17 00:20:35.162

Abstract

This study explores the design and implementation of a search algorithm for the DustySWARM team in the NASA Swarmathon 2017 physical competition. The competition challenges autonomous robotic systems, known as "swarmies," to collaboratively locate and collect resources in a simulated environment. To address this challenge, three search strategies were developed and evaluated: the square spiral path, the spiral path, and the Epicycloidal wave path. Each method aimed to optimize resource collection efficiency while maintaining communication and coordination among the swarmies. Experimental results revealed that the Epicycloidal wave path was the most effective, consistently outperforming other strategies by collecting the highest number of resources within the competition’s time constraints. This paper outlines the algorithm development process, detailing the design considerations, coding techniques, and testing procedures that contributed to the success of the Epicycloidal wave approach. The findings underscore the importance of strategic path planning and robust coordination in enhancing the performance of autonomous robotic swarms in resource collection tasks.

Keywords

NASA Swarmathon, Autonomous robotics, Swarm intelligence, Search algorithms, Epicycloidal wave path, Resource collection efficiency, Collaborative robotics.

References

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press
Dorigo, M., & Birattari, M. (2007). Swarm intelligence. Scholarpedia, 2(9), 1462
Gazi, V., & Passino, K. M. (2004). Stability analysis of social foraging swarms. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 34(1), 539–557
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks (Vol. 4, pp. 1942–1948). IEEE
Parker, L. E. (1998). ALLIANCE: An architecture for fault-tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2), 220–240
Rossi, C., Member, S., & Brunl, T. (2015). Autonomous robotics: Swarm behavior and search algorithms. IEEE Transactions on Robotics, 31(4), 926–936
Kantrasiri, Supichai, PramoteJirakanjana, and On-Uma Kheowan. "Dynamics of rigidly rotating spirals under periodic modulation of excitability." Chemical physics letters 416.4 (2005): 364-369. [4] W. E. Shots, “The Linux Command Line”, 2nd ed., San Francisco, CA: Creative Commons, 2013. [5] J. M. O‟Kane, “A Gentle Introduction to ROS”, Columbia, SC: University of South Carolina, 2014
Sahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. In International Workshop on Swarm Robotics (pp. 10–20). Springer
Beni, G., & Wang, J. (1991). Swarm intelligence in cellular robotic systems. Proceedings of NATO Advanced Workshop on Robots and Biological Systems, 26, 307-312
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization: Artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 1(4), 28-39
Bayındır, L. (2016). A review of swarm robotics tasks. Neurocomputing, 172, 292-321. https://doi.org/10.1016/j.neucom.2015.05.116

Download PDF

How to Cite

Narendra Kumar, (2025-02-17 00:20:35.162). Design and Implementation of Search Algorithms for NASA Swarmathon 2017. Abhi International Journal of Computer Science and Engineering, Volume UnPeQLaeyAt5GGB4p6JO, Issue 1.

ISSN: XXXX-XXXX

Abhi International Journal of
Computer Science and Engineering ( AIJCSE )