@inproceedings{94388a31a6d946f3a01df81df2b86ba8,
title = "A Hybrid Algorithm for Coverage Path Planning With Imperfect Sensors",
abstract = "We are interested in the coverage path planning problem with imperfect sensors, within the context of robotics for mine countermeasures. In the studied problem, an autonomous underwater vehicle (AUV) equipped with sonar surveys the bottom of the ocean searching for mines. We use a cellular decomposition to represent the ocean floor by a grid of uniform square cells. The robot scans a fixed number of cells sideways with a varying probability of detection as a function of distance and of seabed type. The goal is to plan a path that achieves the minimal required coverage in each cell while minimizing the total traveled distance and the total number of turns. We propose an off-line hybrid algorithm based on dynamic programming and on a traveling salesman problem reduction. We present experimental results and show that our algorithm's performance is superior to published results in terms of path quality and computational time, which makes it possible to implement the algorithm in an AUV.",
author = "Michael Morin and Irene Abi-Zeid and Yvan Petillot and Claude-Guy Quimper",
year = "2013",
doi = "10.1109/IROS.2013.6697225",
language = "English",
series = "IEEE International Conference on Intelligent Robots and Systems",
publisher = "IEEE",
pages = "5988--5993",
editor = "N Amato",
booktitle = "2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS)",
address = "United States",
note = "26th IEEE/RSJ International Conference on Intelligent Robots and Systems 2013, IROS 2013 ; Conference date: 03-11-2013 Through 08-11-2013",
}