Capturing intruders based on Voronoi diagrams assisted by information networks

Abstract

We consider a scenario of deploying multiple robots to capture all intruders in a cluttered workspace with many obstacles. Here, we say that a robot captures an intruder in the case where the intruder is within the maximum range of a weapon on the robot. All robots use the Voronoi diagram as the topological map of the workspace. Due to obstacles, intruders are confined to move along a passage between obstacles. Suppose the weapons on every robot are powerful enough to cover a passage in the workspace. Then, we can consider a simplified scenario such that robots and intruders are restricted to stay on the Voronoi diagram. We assume that a robot can detect the position of any intruder using the information network. This article presents an intruder capturing strategy that is robust to time delay in data transfer using the network. Our strategy does not require the localization of a node or a robot. Based on this strategy, we provide an upper bound for the minimum number of robots required to capture all intruders on a general graph, which leads to a result of the Voronoi diagram. Lastly, we provide MATLAB (version 7.10.0 R2010a) simulations to verify the effectiveness of our capturing strategy.

Fast non‐line‐of‐sight receivers conjecturing method in TDOA localisation using obstacle information

“…To satisfy that there are at least three LOS receivers regardless of the emitter's manoeuvre, we consider the case where sufficiently many receivers are deployed to cover the entire workspace. For instance, using the algorithms in [32–35], multiple robots can autonomously deploy receivers to cover the entire workspace.…”

Cooperative localisation for deep‐sea exploration using multiple unmanned underwater vehicles

“…There are many studies on the control of autonomous vehicles [1–20]. The authors of [17–19] introduced control laws for path tracking of autonomous vehicles.…”

Three‐dimensional discrete‐time controller to intercept a targeted UAV using a capture net towed by multiple aerial robots

“…Many papers have been published on multi‐robot systems [6, 22, 23]. Multi‐robot systems have many applications such as multi‐robot herding [24], sensor node deployment [22, 23, 25–27], and collective transport of robots [28]. Zhang and Leonard [29] introduced multi‐robot controllers to improve source seeking using distributed sensor nodes.…”