Decomposition of Collaborative Surveillance Tasks for Execution in Marine Environments by a Team of Unmanned Surface Vehicles

Abstract

This paper introduces an approach for decomposing exploration tasks among multiple unmanned surface vehicles (USVs) in congested regions. In order to ensure effective distribution of the workload, the algorithm has to consider the effects of the environmental constraints on the USVs. The performance of a USV is influenced by the surface currents, risk of collision with the civilian traffic, and varying depths due to tides and weather. The team of USVs needs to explore a certain region of the harbor and we need to develop an algorithm to decompose the region of interest into multiple subregions. The algorithm overlays a two-dimensional grid upon a given map to convert it to an occupancy grid, and then proceeds to partition the region of interest among the multiple USVs assigned to explore the region. During partitioning, the rate at which each USV is able to travel varies with the applicable speed limits at the location. The objective is to minimize the time taken for the last USV to finish exploring the assigned area. We use the particle swarm optimization (PSO) method to compute the optimal region partitions. The method is verified by running simulations in different test environments. We also analyze the performance of the developed method in environments where speed restrictions are not known in advance.

Modeling and verification of contingency resolution strategies for multi-robot missions using temporal logic

“…C II is a shorthand for the variable "contingency_type_A [2]." NuSMV counterexample is as follows: The convoy proceeds up to l 1 as usual.…”

“…Multi-robot systems are increasingly being used to automate complex missions. [1][2][3][4][5][6][7] Many such missions are collections of spatially separated tasks that are executed by multi-robot teams in parallel. Generally, these missions may encounter unexpected situations that can halt or alter mission tasks.…”

“…The number of subassemblies transferred from S 1 to S 2 is n 2 3 . Similarly, B 1 delivers parts from storage to station A 2 whose number is recorded as n 2 1 . The number of subassemblies produced here is n 2 2 .…”

Secured Architecture for Unmanned Surface Vehicle Fleets Management and Control

“…USV are nowadays an important field of research due to its low cost and wide applications [3]. Typical examples of their applications are environmental monitoring [4], surveillance [5] and underwater mapping [6].…”

Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field

“…Compared to a single unmanned surface vehicle (USV), the multi-USV system has numerous advantages, such as the high robustness, fault tolerance, good adaptability, and high efficiency of task execution. Therefore, the multi-USV system has broad application prospects in various areas, such as seabed surveying, rescue, material transportation, and target protection [1][2][3][4].…”