Path Clearance Using Multiple Scout Robots

November 2006

Path Clearance Using Multiple Scout Robots


Abstract:

This paper presents the techniques that we have been developing recently to solve the problem of path clearance. In the path clearance problem the robot needs to reach its goal as quickly as possible without being detected by enemies. The problem is complicated by the fact that the robot does not know the precise locations of enemies, but has a list of their possible locations. Either the robot itself or scout robots can be used to sense these possible enemy locations before the robot traverses through them on the way to its goal. We have recently developed a general and efficient algorithm called PPCP (Probabilistic Planning with Clear Preference) for planning under uncertainty in the environment. In this paper we first describe how it can be applied to the problem of path clearance when there are no scout robots available and show that there are significant benefits of planning with PPCP over commonly used alternatives. We then explain a strategy for how to use the PPCP algorithm in case multiple scout robots are available and show that this strategy reduces the time it takes for the robot to reach its goal even further.
@conference{Likhachev-2006-109732,
author = {Maxim Likhachev And Anthony Stentz},
title = {Path Clearance Using Multiple Scout Robots},
booktitle = {Proceedings of 25th Army Science Conference (ASC '06)},
year = {2006},
month = {November},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.