Search-based Planning for Active Sensing in Goal-Directed Coverage Tasks

May 2021

Search-based Planning for Active Sensing in Goal-Directed Coverage Tasks

Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over onboard observational sensors during navigation. We address the problem of planning robot and sensor trajectories that maximize information gain in such tasks, where the robot needs to cover points of interest with its sensor footprint. Search-based planners in general guarantee completeness and provable bounds on suboptimality with respect to an underlying graph discretization. However, searching for kinodynamically feasible paths in the joint space of robot and sensor state variables with standard search is computationally expensive. We propose two alternative search-based approaches to this problem. The first solves for robot and sensor trajectories independently in decoupled state spaces while maintaining a history of sensor headings during the search. The second is a two-step approach that first quickly computes a solution in decoupled state spaces and then refines it by searching its local neighborhood in the joint space for a better solution. We evaluate our approaches in simulation with a kinodynamically constrained unmanned aerial vehicle performing coverage over a 2D environment and show their benefits.
@conference{Kusnur-2021-127544,
author = {Tushar Kusnur And Dhruv Mauria Saxena And Maxim Likhachev},
title = {Search-based Planning for Active Sensing in Goal-Directed Coverage Tasks},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2021},
month = {May},
keywords = {Motion and Path Planning, Reactive and Sensor-Based Planning, Surveillance Robotic Systems, Informative Path Planning},
}
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.