A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A Fast Traversal Heuristic and Optimal Algorithm for Effective Environmental Coverage
2010
Robotics: Science and Systems VI
Tasks such as street mapping and security surveillance seek a route that traverses a given space to perform a function. These task functions may involve mapping the space for accurate modeling, sensing the space for unusual activity, or processing the space for object detection. With a prior map, an optimal path can be computed using a graph to represent the environment and generating the solution using known graph algorithms. However, the prior map may be inaccurate due to factors such as
doi:10.15607/rss.2010.vi.021
dblp:conf/rss/XuS10
fatcat:abiin4polzbu3inoa4ierxhhwe