Swarm unmanned surface vehicle path planning for visiting multiple targets

In this study we present a hybrid approach of ACO with fuzzy logic and clustering methods to solve multi-objective path planning problems in case of swarm USVs. This study aims to enhance the performance of ACO algorithm by integrating fuzzy logic in order to cope with the multiple contradicting objectives and generate quality solutions by in parallel identifying the mission areas of each USV to reach the desired targets. The objectives that are taken into account are the minimization of traveled distance and energy consumption, and the maximization of path smoothness. A comparative evaluation is conducted among ACO and fuzzy inference systems, Mamdani (ACO-M) and Takagi–Sugeno–Kang (ACO-TSK). The results showed that depending on the needs of the application, each methodology can contribute respectively. ACO-M generates better paths but ACO-TSK presents higher computation efficiency.