Multi-Robot Pursuit-Evasion

This algorithm addresses a distributed, visibility-based pursuit-evasion problem in which one or more searchers must coordinate to guarantee detection of any and all evaders in an unknown planar environment while using only local information.

The motivation is to develop algorithms to enable teams of robots to perform bomb or intruder detection and other related security tasks. It is a distributed clearing algorithm for a team of d-searchers with limited range sensors. The algorithm is built around guaranteeing complete coverage of the frontier between cleared and contaminated areas while expanding the cleared area. A novel approach to storing and updating the global frontier enables the algorithm to be truly distributed.

See http://www.dis.uniroma1.it/~labrob/franchi for details.

Category:

Science & Technology

Tags:

• Multi-Robot
• Pursuit-Evasion
• Clearing
• Surveillance