Learn More
A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces. The method works by incrementally building two Rapidly-exploring Random Trees (RRTs) rooted at the start and the goal configurations. The trees each explore space around them and also advance towards each other(More)
This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually \see" an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. This problem was rst introduced by Suzuki and Yamashita. Our study of this problem is motivated in part by robotics(More)
This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually \see" an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. A visibility region is associated w i t h e ach pursuer, and the goal is to guarantee that the evader will ultimately lie in(More)
— Sampling based planners have become increasingly efficient in solving the problems of classical motion planning and its applications. In particular, techniques based on the Rapidly-exploring Random Trees (RRTs) have generated highly successful single-query planners. Recently, a variant of this planner called dynamic-domain RRT was introduced in [28]. It(More)
We introduce the problem of computing robot motion strategies that maintain visibility of a moving target in a cluttered workspace. Both motion constraints (as considered in standard motion planning) and visibility constraints (as considered in visual tracking) must be satis-ed. Additional criteria, such as the total distance trav-eled, can be optimized.(More)