Optimum sensors allocation for drones multi-target tracking under complex environment using improved prairie dog optimization

This paper presents a novel hybrid optimization method to solve the resource allocation problem for multi-target multi-sensor tracking of drones. This hybrid approach, the Improved Prairie Dog Optimization Algorithm (IPDOA) with the Genetic Algorithm (GA), utilizes the strengths of both algorithms to improve the overall optimization performance. The goal is to select a set of sensors based on norms of weighted distances cost function. The norms are the Euclidean distance and the Mahalanobis distance between the drone location and the sensors. The second one depends on the predicted covariance of the tracker. The Extended Kalman Filter (EKF) is used for state estimation with proper clutter and detection models. Since we use Multi-objects to track, the Joint Probability Distribution Function (JPDA) estimates the best measurement values with a preset gating threshold. The goal is to find a sensor or minimum set of sensors that would be enough to generate high-quality tracking based on optimum resource allocation. In the experimentation simulated with Stone Soup, one radar among five radars is selected at every time step of 50-time steps for 200 tracks distributed over 20 different ground truths. The proposed IPDOA provided optimum solutions for this complex problem. The obtained solution is an optimum offline solution that is used to select one or more sensors for any future flights within the vicinity of the 5 radars. Environment and conditions are assumed to be similar in future drone flights within the radars’ defined zone. The IPDOA performance was compared with the other 8 metaheuristic optimization algorithms and the testing showed its superiority over those techniques for solving this complex problem. The proposed simulated model can find the most relevant sensor(s) capable of generating the best quality tracks based on weighted distance criteria (Euclidean and Mahalanobis). That would cut down the cost of operating extra sensors and then it would be possible to move them to other vicinity. © The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2024.