Department of Avionics Engineering, College of Aeronautical Engineering (CAE), National University of Sciences and Technology (NUST), Islamabad, Pakistan
Dr. Imran Mir
Department of Avionics Engineering, College of Aeronautical Engineering (CAE), National University of Sciences and Technology (NUST), Islamabad, Pakistan
Multi-robot space exploration involves building a finite map utilizing a cluster of robots in an obstacle cluttered environment. The uncertainties are minimized by assigning tasks among robots and computing the optimum action. Such optimal trajectories are traditionally obtained utilizing deterministic or metaheuristic techniques, with each having peculiar limitations. Recently, limited work with the sub-optimal result has been done utilizing frameworks that utilize a blend of both techniques. This paper proposes a novel framework which involves the integration of deterministic Coordinated Multi-Robot Exploration (CME) and metaheuristic frequency modified Whale Optimization Algorithm (WOA) techniques, to perform search exploration that imitates the predatory behavior of whales. The frequency is dynamically adjusted utilizing a statistical objective function to tune exploitation and exploration operators. The proposed framework involves a) determination of the cost and utility functional values around individual group members utilizing deterministic CME technique, b) search space exploration to optimize and improve the overall solution utilizing frequency modified whale metaheuristic approach. The effectiveness of the proposed Frequency Modified Hybrid Whale Optimization Algorithm (FMH-WOA) is ascertained by training the multi-robotic framework in different complexity environmental conditions. The results efficacy is then demonstrated by comparing the results of the proposed methodology with those achieved from three other contemporary optimization techniques namely CME-WOA, CME-GWO, and CME-SineCosine.
Space exploration refers to constructing a map with the aid of sensor data. This exploration is achieved utilizing a group of robots in an obstacle cluttered environment and distributing tasks amongst these robot(s). The robotic configuration is equipped with sensors to acquire data from the surroundings and to ensure collision-free motion. This paper presents a framework for the design of a Hybrid Stochastic Optimizer (HSO) for multi-robot space exploration. The proposed algorithm augments deterministic Coordinated Multi-Robot Exploration (CME) and stochastic Arithmetic Optimization (AO) techniques for maximizing the utility. The framework initially utilizes deterministic CME to ascertain the cost and utility values of adjacent cells around robot(s). The overall solution accuracy is then improved utilizing the Arithmetic Optimization algorithm. The proposed utilization of hybrid is interpreted that the algorithm starts with deterministic technique and continues off with stochastic method until the required improved solution with the desired accuracy is achieved. The effectiveness of the proposed Hybrid Stochastic Optimizer is ascertained by training the multi-robotic framework in various complexity maps. The results efficacy is then demonstrated by comparing the results of the HSO algorithm with those achieved from two contemporary techniques namely conventional CME and hybrid CME with whale optimizer. Results demonstrate that the proposed HSO algorithm significantly improved the exploration parameters by enhancing the explored area and reducing the search time.
This work offers an overview of the effective communication techniques for space exploration of ground, aerial, and underwater vehicles. We not only comprehensively summarize the trajectory planning, space exploration, optimization, and other challenges encountered but also present the possible directions for future work. Because a detailed study like this is uncommon in the literature, an attempt has been made to fill the gap for readers interested in path planning. This paper also includes optimization strategies that can be used to implement terrestrial, underwater, and airborne applications. This study addresses numerical, bio-inspired, and hybrid methodologies for each dimension described. Throughout this study, we endeavored to establish a centralized platform in which a wealth of research on autonomous vehicles (on the land and their trajectory optimizations), airborne vehicles, and underwater vehicles, is published.
This paper introduces recently developed Aquila Optimization Algorithm specifically configured for Multi-Robot space exploration. The proposed hybrid framework "Coordinated Multi-Robot Exploration Aquila Optimizer" (CME-AO) is a unique combination of both deterministic Coordinated Multi-robot Exploration (CME) and a swarm based methodology, known as Aquila Optimizer (AO). A novel parallel communication protocol is also embedded to improve multi-robot space exploration process while simultaneously minimizing both the computation complexity and time. This ensures acquisition of a optimal collision-free path in a barrier-filled environment via generating a finite map. The architecture starts by determining the cost and utility values of neighbouring cells around the robot using deterministic CME. Aquila Optimization technique is then incorporated to increase the overall solution accuracy. Numerous simulations under different environmental conditions were then performed to validate the effectiveness of the proposed algorithm. Algorithm consistency aspects in achieving the expected results (area explored rate and time) is demonstrated through statistical means. A perspective analysis is then performed by comparing the performance of the CME-AO algorithm with latest state of art contemporary algorithms namely conventional CME and CME-WO (CME Whale Optimizer). The comparison duly accommodates all pertinent aspects such as % area explored, number of failed runs, and time taken for map exploration for different environments. Results indicate that the proposed algorithm presents two distinct advantages over the other conventional state of the art CME based techniques a) enhanced map exploration in cluttered environment and b) significantly reduced computation complexity and execution time, with almost no fail runs. This makes the suggested methodology particularly suitable for on-board utilization in an obstacle-cluttered environment, where other techniques either fails (stuck locally) or takes longer exploration time.