-
Spiral Swee** Search for Smart Evaders
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
Consider a given planar circular region, in which there is an unknown number of smart mobile evaders. We wish to detect evaders using a line formation of swee** agents whose total sensing length is predetermined. We propose procedures for designing spiral swee** protocols that ensure the successful completion of the task, thus deriving conditions on the swee** speed of the linear formation a…
▽ More
Consider a given planar circular region, in which there is an unknown number of smart mobile evaders. We wish to detect evaders using a line formation of swee** agents whose total sensing length is predetermined. We propose procedures for designing spiral swee** protocols that ensure the successful completion of the task, thus deriving conditions on the swee** speed of the linear formation and its path. Successful completion of the task implies that evaders with a given limit on their speed cannot escape the swee** agents. A simpler task for the swee** formation is the confinement of evaders to a desired region, such as their original domain. The feasibility of completing these tasks depends on geometric and dynamic constraints that impose a lower bound on the speed that the swee** agents must have. This critical speed is derived to ensure the satisfaction of the confinement task. Increasing the speed above the lower bound enables the sweepers to complete the search task as well. We develop two spiral line formation search processes for smart evaders, that address current limitations in search against smart evaders. Additionally, we present a quantitative and qualitative comparison analysis between the total search time of circular line formation sweep processes and spiral line formation processes. We evaluate the different strategies by using two metrics, total search time and the minimal critical speed required for a successful search.
△ Less
Submitted 14 May, 2023;
originally announced May 2023.
-
Guaranteed Evader Detection in Multi-Agent Search Tasks using Pincer Trajectories
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
Assume that inside an initial planar area there are smart mobile evaders attempting to avoid detection by a team of swee** searching agents. All sweepers detect evaders with fan-shaped sensors, modeling the field of view of real cameras. Detection of all evaders is guaranteed with cooperative swee** strategies, by setting requirements on sweepers' speed, and by carefully designing their trajec…
▽ More
Assume that inside an initial planar area there are smart mobile evaders attempting to avoid detection by a team of swee** searching agents. All sweepers detect evaders with fan-shaped sensors, modeling the field of view of real cameras. Detection of all evaders is guaranteed with cooperative swee** strategies, by setting requirements on sweepers' speed, and by carefully designing their trajectories. Assume the smart evaders have an upper limit on their speed which is a-priori known to the swee** team. An easier task for the team of sweepers is to confine evaders to the domain in which they are initially located. The sweepers accomplish the confinement task if they move sufficiently fast and detect evaders by applying an appropriate search strategy. Any given search strategy results in a minimal sweeper's speed in order to be able to detect all evaders. The minimal speed guarantees the ability of the swee** team to confine evaders to their original domain, and if the sweepers move faster they are able to detect all evaders that are present in the region. We present results on the total search time for a novel pincer-movement based search protocol that utilizes complementary trajectories along with adaptive sensor geometries for any even number of pursuers.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
Defense Against Smart Invaders with Swarms of Swee** Agents
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
The goal of this research is to devise guaranteed defense policies that allow to protect a given region from the entrance of smart mobile invaders by detecting them using a team of defending agents equipped with identical line sensors. By designing cooperative defense strategies that ensure all invaders are detected, conditions on the defenders' speed are derived. Successful accomplishment of the…
▽ More
The goal of this research is to devise guaranteed defense policies that allow to protect a given region from the entrance of smart mobile invaders by detecting them using a team of defending agents equipped with identical line sensors. By designing cooperative defense strategies that ensure all invaders are detected, conditions on the defenders' speed are derived. Successful accomplishment of the defense task implies invaders with a known limit on their speed cannot slip past the defenders and enter the guarded region undetected. The desired outcome of the defense protocols is to defend the area and additionally to expand it as much as possible. Expansion becomes possible if the defenders' speed exceeds a critical speed that is necessary to only defend the initial region. We present results on the total search time, critical speeds and maximal expansion possible for two types of novel pincer-movement defense processes, circular and spiral, for any even number of defenders. The proposed spiral process allows to detect invaders at nearly the lowest theoretically optimal speed, and if this speed is exceeded, it also allows to expand the protected region almost to the maximal area.
△ Less
Submitted 1 December, 2023; v1 submitted 28 October, 2022;
originally announced October 2022.
-
Pincer-Based vs. Same-Direction Strategies of Search for Smart Evaders by Swarms of Agents
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
Suppose in a given planar region, there are smart mobile evaders and we want to detect them using swee** agents. We assume that the agents have line sensors of equal length. We propose procedures for designing cooperative swee** processes that ensure successful completion of the task, thereby deriving conditions on the swee** speed of the agents and their paths. Successful completion of the…
▽ More
Suppose in a given planar region, there are smart mobile evaders and we want to detect them using swee** agents. We assume that the agents have line sensors of equal length. We propose procedures for designing cooperative swee** processes that ensure successful completion of the task, thereby deriving conditions on the swee** speed of the agents and their paths. Successful completion of the task means that evaders with a known limit on their speed cannot escape the swee** agents. A simpler task for the swee** swarm is the confinement of the evaders to their initial domain. The feasibility of completing these tasks depends on geometric and dynamic constraints that impose a lower bound on the speed the swee** agent must have. This critical speed is derived to ensure the satisfaction of the confinement task. Increasing the speed above the lower bound enables the agents to complete the search task as well. We present a quantitative and qualitative comparison analysis between the total search time of same-direction sweep processes and pincer-movement search strategies. We evaluate the different strategies by using two metrics, total search time and the minimal critical speed required for a successful search. We compare two types of pincer-movement search processes, circular and spiral, with their same-direction counterparts, for any even number of swee** agents. We prove that pincer based strategies provide superior results in all practical scenarios and that the spiral pincer sweep process allows detection of all evaders while swee** at nearly theoretically optimal speeds.
△ Less
Submitted 15 May, 2022; v1 submitted 14 April, 2021;
originally announced April 2021.
-
Search for Smart Evaders with Swarms of Swee** Agents
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using swee** agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing cooperative swee** processes that ensure the successful completion of the task, thereby deriving conditions on the swee** velocity of the agents and their paths. Su…
▽ More
Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using swee** agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing cooperative swee** processes that ensure the successful completion of the task, thereby deriving conditions on the swee** velocity of the agents and their paths. Successful completion of the task means that evaders with a given limit on their velocity cannot escape the swee** agents. A simpler task for the swee** swarm is the confinement of the evaders to their initial domain. The feasibility of completing these tasks depends on geometric and dynamic constraints that impose a lower bound on the velocity that the sweeper swarm must have. This critical velocity is derived to ensure the satisfaction of the confinement task. Increasing the velocity above the lower bound enables the agents to complete the search task as well. We present results on the total search time as a function of the swee** velocity of the swarm's agents given the initial conditions on the size of the search region and the maximal velocity of the evaders.
△ Less
Submitted 3 May, 2020;
originally announced May 2020.
-
Search for Smart Evaders with Swee** Agents
Authors:
Roee M. Francos,
Alfred M. Bruckstein
Abstract:
Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using swee** agents. We assume that the swee** agents are in a line formation whose total length is 2r. We propose procedures for designing a swee** process that ensures the successful completion of the task, thereby deriving conditions on the swee** velocity of the linear for…
▽ More
Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using swee** agents. We assume that the swee** agents are in a line formation whose total length is 2r. We propose procedures for designing a swee** process that ensures the successful completion of the task, thereby deriving conditions on the swee** velocity of the linear formation and its path. Successful completion of the task means that evaders with a given limit on their velocity cannot escape the swee** agents. A simpler task for the swee** formation is the confinement of the evaders to their initial domain. The feasibility of completing these tasks depends on geometric and dynamic constraints that impose a lower bound on the velocity that the sweeper line formation must have. This critical velocity is derived to ensure the satisfaction of the confinement task. Increasing the velocity above the lower bound enables the agents to complete the search task as well. We present results on the total search time as a function of the swee** velocity of the formation given the initial conditions on the size of the search region and the maximal velocity of the evaders.
△ Less
Submitted 10 February, 2020; v1 submitted 10 May, 2019;
originally announced May 2019.