Name
Abstract | ||
|---|---|---|
This paper is concerned with determining whether a mobile robot, called the pursuer, is up to maintain- ing visibility of an antagonist agent, called the evader. This problem, a variant of pursuit-evasion, has been largely studied, following a systematic treatment by increasingly relaxing a number of restrictions. In (9), we considered a scenario where the pursuer and the evader move at bound speed, traveling around a known, 2D environment, which might contain obstacles. Then, considering that, in an attempt to escape, the evader travels the shortest path to reach a potential escape region, we provided a decision procedure that determines whether or not the pursuer is up to maintain visibility of the evader and obtained complexity measures of the surveillance task. In this paper, we prove that there are cases for which an evader may escape only if it does not travel the shortest path to an escapable region. We introduce planning strategies for the movement of the pursuer that keeps track of the evader, even if the evader chooses not to travel the shortest path to an escape region. We also present a sufficient condition for the evader to escape that does not depend on the initial positions of the players. It can be verified only using the environment. All our algorithms have been implemented and we show simulation results. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ROBOT.2010.5509229 | Robotics and Automation |
Keywords | Field | DocType |
collision avoidance,mobile robots,robot vision,surveillance,antagonist agent,escape region,evader surveillance,mobile robot,obstacle,planning strategy,pursuer,pursuit-evasion,shortest path,surveillance task | Obstacle,Visibility,Robot vision,Shortest path problem,Control theory,Pursuer,Pursuit-evasion,Engineering,Mobile robot,Complete information | Conference |
Volume | Issue | ISSN |
2010 | 1 | 1050-4729 E-ISBN : 978-1-4244-5040-4 |
ISBN | Citations | PageRank |
978-1-4244-5040-4 | 1 | 0.35 |
References | Authors | |
8 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Israel Becerra | 1 | 13 | 5.26 |
| Rafael Murrieta-Cid | 2 | 359 | 31.97 |
| Raul Monroy | 3 | 1 | 0.35 |