Optimization and Evaluation of Multi Robot Surface Inspection Through Particle Swarm Optimization (2310.03172v1)
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.
- M. Bualat, L. Edwards, T. Fong, M. Broxton, L. Flueckiger, S. Y. Lee, E. Park, V. To, H. Utz, V. Verma et al., “Autonomous robotic inspection for lunar surface operations,” in Field and Service Robotics. Springer, 2008, pp. 169–178.
- C. Carbone, O. Garibaldi, and Z. Kurt, “Swarm Robotics as a Solution to Crops Inspection for Precision Agriculture,” KnE Engineering, vol. 3, no. 1, p. 552, Feb. 2018.
- D. Carrillo-Zapata, E. Milner, J. Hird, G. Tzoumas, P. J. Vardanega, M. Sooriyabandara, M. Giuliani, A. F. T. Winfield, and S. Hauert, “Mutual Shaping in Swarm Robotics: User Studies in Fire and Rescue, Storage Organization, and Bridge Inspection,” Frontiers in Robotics and AI, vol. 7, p. 53, Apr. 2020.
- Y. Liu, M. Hajj, and Y. Bao, “Review of robot-based damage assessment for offshore wind turbines,” Renewable and Sustainable Energy Reviews, vol. 158, p. 112187, 2022.
- B. Bayat, N. Crasta, A. Crespi, A. M. Pascoal, and A. Ijspeert, “Environmental monitoring using autonomous vehicles: a survey of recent searching techniques,” Current Opinion in Biotechnology, vol. 45, pp. 76–84, Jun. 2017.
- J. T. Ebert, M. Gauci, and R. Nagpal, “Multi-feature collective decision making in robot swarms,” in Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018, pp. 1711–1719.
- G. Valentini, D. Brambilla, H. Hamann, and M. Dorigo, “Collective perception of environmental features in a robot swarm,” in International Conference on Swarm Intelligence. Springer, 2016, pp. 65–76.
- G. Valentini, E. Ferrante, H. Hamann, and M. Dorigo, “Collective decision with 100 kilobots: Speed versus accuracy in binary discrimination problems,” Autonomous agents and multi-agent systems, vol. 30, no. 3, pp. 553–580, 2016.
- G. Valentini, H. Hamann, and M. Dorigo, “Efficient decision-making in a self-organizing robot swarm: On the speed versus accuracy trade-off,” in Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015, pp. 1305–1314.
- M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, “Distributed bayesian hypothesis testing in sensor networks,” in Proceedings of the 2004 American control conference, vol. 6. IEEE, 2004, pp. 5369–5374.
- S. Bandyopadhyay and S.-J. Chung, “Distributed estimation using bayesian consensus filtering,” in 2014 American control conference. IEEE, 2014, pp. 634–641.
- T. Zhao and A. Nehorai, “Distributed sequential bayesian estimation of a diffusive source in wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 55, no. 4, pp. 1511–1524, 2007.
- B. Haghighat, J. Boghaert, Z. Minsky-Primus, J. Ebert, F. Liu, M. Nisser, A. Ekblaw, and R. Nagpal, “An approach based on particle swarm optimization for inspection of spacecraft hulls by a swarm of miniaturized robots,” in International Conference on Swarm Intelligence. Springer, 2022, pp. 14–27.
- J. T. Ebert, M. Gauci, F. Mallmann-Trenn, and R. Nagpal, “Bayes bots: collective bayesian decision-making in decentralized robot swarms,” in 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2020, pp. 7186–7192.
- O. Michel, “WebotsTM: Professional Mobile Robot Simulation,” arXiv:cs/0412052, Dec. 2004.
- A. Dementyev, H.-L. C. Kao, I. Choi, D. Ajilo, M. Xu, J. A. Paradiso, C. Schmandt, and S. Follmer, “Rovables: Miniature On-Body Robots as Mobile Wearables,” in Proceedings of the 29th Annual Symposium on User Interface Software and Technology. Tokyo Japan: ACM, Oct. 2016, pp. 111–120. [Online]. Available: https://dl.acm.org/doi/10.1145/2984511.2984531
- J. Pugh and A. Martinoli, “Distributed scalable multi-robot learning using particle swarm optimization,” Swarm Intelligence, vol. 3, no. 3, pp. 203–222, May 2009.
- J. Pugh, Y. Zhang, and A. Martinoli, “Particle swarm optimization for unsupervised robotic learning,” in IEEE Swarm Intelligence Symposium, 2005, pp. 92–99.
- E. Di Mario, I. Navarro, and A. Martinoli, “Analysis of fitness noise in particle swarm optimization: From robotic learning to benchmark functions,” in IEEE Congress on Evolutionary Computation, 2014, pp. 2785–2792.
- ——, “Distributed particle swarm optimization using optimal computing budget allocation for multi-robot learning,” in IEEE Congress on Evolutionary Computation, 2015, pp. 566–572.