Athanasios Kehagias
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Athanasios Kehagias has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Geoffrey Hollinger
Robotics Institute, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA
1 shared publication - Sanjiv Singh
Carnegie Mellon University
1 shared publication
Latest Publications
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164)
- No. 10504729,p. 3870-3876
Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots
In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion domain. We examine the problem of multiple robotic pursuers attempting to locate a non-adversarial mobile evader in an indoor environment. Unlike many other approaches to this problem, our method seeks to minimize expected time of capture rather than guaranteeing capture. This allows us to examine the performance of our algorithm in complex and cluttered environments where guaranteed capture is difficult or impossible with limited pursuers. We present a probabilistic formulation of the problem, discretize the environment, and define cost heuristics for use in planning. We then propose a scalable algorithm using an entropy cost heuristic that searches possible movement paths to determine coordination strategies for the robotic pursuers. We present simulated results describing the performance of our algorithm against state of the art alternatives in a complex office environment. Our algorithm successfully reduces capture time with limited pursuers in an environment beyond the scope of many other approaches.
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164)
- No. 10504729,p. 3870-3876
Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots
In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion domain. We examine the problem of multiple robotic pursuers attempting to locate a non-adversarial mobile evader in an indoor environment. Unlike many other approaches to this problem, our method seeks to minimize expected time of capture rather than guaranteeing capture. This allows us to examine the performance of our algorithm in complex and cluttered environments where guaranteed capture is difficult or impossible with limited pursuers. We present a probabilistic formulation of the problem, discretize the environment, and define cost heuristics for use in planning. We then propose a scalable algorithm using an entropy cost heuristic that searches possible movement paths to determine coordination strategies for the robotic pursuers. We present simulated results describing the performance of our algorithm against state of the art alternatives in a complex office environment. Our algorithm successfully reduces capture time with limited pursuers in an environment beyond the scope of many other approaches.