2006 · 23 citations · 10 references
Social SciencesAutonomous SystemsDistributed SystemsGame TheorySwarm RoboticsAlgorithmic Game TheoryCooperative Game TheoryDynamic GamesExploration-exploitation TradeoffNash EquilibriumNoncooperative Game TheoryPursuit-evasion Games
Few approaches dealing with pursuer-evader (PE) game allow real-time applications for multi-pursuer-multi-evader situations, especially for cases of evaders with superior control resources such as higher speeds. In addition, existing implementations are often centralized and require prohibitive computation even for very small-scale case. This paper introduces a real-time decentralized approach for such games. A sufficient condition for capturing a superior evader is proposed. Evader value, time-discounting payoff factor, and different priorities, such as "to catch as many evaders as possible" and "to achieve highest team payoff", is considered. Simulations confirm the efficiency of this approach
10
Algorithms for Clustering Data
Warren S. Sarle, Anil K. Jain, Richard C. Dubes · Technometrics · 1990 · 7.8K citations
Adaptive greedy approximations
Geoffrey M. Davis, Stéphane Mallat, M. Avellaneda · Constructive Approximation · 1997 · 1.1K citations
Algorithms for Clustering Data
Warren S. Sarle · Technometrics · 1990 · 237 citations