Optimization and Evaluation of Multi Robot Surface Inspection Through Particle Swarm Optimization

Darren Chiu,Radhika Nagpal,Bahar Haghighat

2023-10-05

Abstract:Robot swarms can be tasked with a variety of automated sensing and inspection applications in aerial, aquatic, and surface environments. In this paper, we study a simplified two-outcome surface inspection task. We task a group of robots to inspect and collectively classify a 2D surface section based on a binary pattern projected on the surface. We use a decentralized Bayesian decision-making algorithm and deploy a swarm of miniature 3-cm sized wheeled robots to inspect randomized black and white tiles of $1m\times 1m$. We first describe the model parameters that characterize our simulated environment, the robot swarm, and the inspection algorithm. We then employ a noise-resistant heuristic optimization scheme based on the Particle Swarm Optimization (PSO) using a fitness evaluation that combines decision accuracy and decision time. We use our fitness measure definition to asses the optimized parameters through 100 randomized simulations that vary surface pattern and initial robot poses. The optimized algorithm parameters show up to a 55% improvement in median of fitness evaluations against an empirically chosen parameter set.

Robotics

What problem does this paper attempt to address?

The paper aims to address the optimization and evaluation issues in multi-robot surface detection tasks. Specifically, the researchers utilize the Particle Swarm Optimization (PSO) method to optimize the decision parameters of a group of small wheeled robots. These robots are used to perform a binary classification task, determining whether the distribution of black and white patterns on a 2D surface is predominantly white or black. To achieve this goal, the study proposes a decentralized Bayesian decision algorithm and evaluates the algorithm through a simulation environment. The research results show that, without using positive feedback, the optimized parameter set improves the median evaluation by 55%, while with positive feedback, it improves by 51%. Additionally, the study finds that non-zero hysteresis parameters help improve the accuracy of the final decision. Future research plans include simulating more complex 2D surface detection tasks, considering dynamic environments, and conducting actual experimental validations.