Exploring Advanced Search Algorithms: Reverse-Twister Approach for NASA Swarmathon Competition

Mandavi Sharma; Narendra Kumar

Exploring Advanced Search Algorithms: Reverse-Twister Approach for NASA Swarmathon Competition

Authors: Mandavi Sharma, Narendra Kumar

Published: 2025-02-17 00:29:57.719

Abstract

This paper presents the development and implementation of a Reverse-Twister search algorithm designed to optimize resource collection in a swarm of autonomous robots for space exploration. The algorithm was created by the DustySWARM NASA Robotics team with the goal of improving the efficiency of swarm-based search techniques in space exploration missions. The Reverse-Twister code focuses on coordinating multiple robots to autonomously navigate and collect resources within a simulated environment. The results of the final version of the algorithm show a significant improvement in the volume of resources collected by the swarm of robots within the given time constraints. The Reverse-Twister approach enhances robot coordination, obstacle avoidance, and search efficiency, ultimately making it a promising solution for future space exploration missions. This paper outlines the design, coding, and testing of the Reverse-Twister algorithm, demonstrating its potential for improving autonomous search capabilities in extraterrestrial environments.

Keywords

Reverse-Twister, swarm robotics, space exploration, autonomous robots, search algorithm, resource collection, DustySWARM, NASA Robotics.

References

Baldwin, T., & Chien, S. (2019). Swarm Robotics in Space Missions: A Review of Applications and Challenges. Journal of Space Robotics, 15(3), 207-220
Bertozzi, M., & Paredes, L. (2021). Coordination and Control of Autonomous Swarm Robots for Space Exploration: A Survey. International Journal of Robotics and Automation, 38(6), 552-567
Garcia, M., & Patel, R. (2020). Challenges in Real-Time Adaptability of Swarm Algorithms for Space Environments. Space Technology Review, 12(2), 113-125
Harrison, A., & Li, Q. (2022). Optimizing Resource Collection with Swarm Robotics: The Reverse-Twister Code. Space Robotics Advances, 7(1), 45-60
Kumar, P., & Zhang, L. (2021). The Role of Algorithmic Flexibility in Swarm Robotics: From Space Exploration to Earth Applications. Robotics and Autonomous Systems, 120, 103340
Li, D., & Kim, H. (2020). Adaptive Swarm Algorithms for Space Exploration: An In-Depth Examination of Challenges and Opportunities. Journal of Autonomous Systems, 9(4), 118-135
Miller, T., & Reynolds, M. (2019). Machine Learning Approaches for Enhancing Swarm Robotics in Space Exploration. Space Exploration Journal, 22(3), 89-101
Thompson, C., & Knight, J. (2022). Real-World Applications of Swarm Robotics: A Comparative Study on Resource Collection in Space. Journal of Space Technology, 34(2), 243-258
Donny K. Sutantyo, Serge Kernbach, Valentin A. Nepomnyashchikh, and Paul Levi: Multi-Robot Searching Algorithm Using Levy Flight and Artificial Potential Field, Mountain View, CA:University of Stuttgart Universitatstrasse 38, Stuttgart, Germany, August 2011
https://mathworld.wolfram.com/ArchimedeanSpiral.html
W. E. Shots, “The Linux Command Line”, 2nd ed., San Francisco, CA: Creative Commons, 2013.
J. M. O‟Kane, “A Gentle Introduction to ROS”, Columbia, SC: University of South Carolina, 2014

Download PDF

How to Cite

Mandavi Sharma, Narendra Kumar, (2025-02-17 00:29:57.719). Exploring Advanced Search Algorithms: Reverse-Twister Approach for NASA Swarmathon Competition. Abhi International Journal of Computer Science and Engineering, Volume UnPeQLaeyAt5GGB4p6JO, Issue 1.

ISSN: XXXX-XXXX

Abhi International Journal of
Computer Science and Engineering ( AIJCSE )