Navigation around an unknown obstacle for autonomous surface vehicles using a forward-facing sonar

Patrick A. Plonski, Joshua Vander Hook, Cheng Peng, Narges Noori, Volkan Isler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

A robotic boat is moving between two points when it encounters an obstacle of unknown size. The boat must find a short path around the obstacle to resume its original course. How should the boat move when it can only sense the proximity of the obstacle, and does not have prior information about the obstacle's size? We study this problem for a robotic boat with a forward-facing sonar. We study two versions of the problem. First, we solve a simplified case when the obstacle is a rectangle of known orientation but unknown dimensions. Second, we study a more general case where an arbitrarily shaped obstacle is contained between two known parallel lines. We study the performance of the algorithms analytically using competitive analysis and present results from field experiments. The experimental setup is relevant for harbor patrol or autonomous navigation in shallow water.

Original languageEnglish (US)
Title of host publicationSSRR 2015 - 2015 IEEE International Symposium on Safety, Security, and Rescue Robotics
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509019595
DOIs
StatePublished - Mar 29 2016
EventIEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2015 - West Lafayette, United States
Duration: Oct 18 2015Oct 20 2015

Publication series

NameSSRR 2015 - 2015 IEEE International Symposium on Safety, Security, and Rescue Robotics

Other

OtherIEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2015
CountryUnited States
CityWest Lafayette
Period10/18/1510/20/15

Bibliographical note

Funding Information:
This work was supported by a MnDRIVE RSAM grant and National Science Foundation Awards #1111638 and #0917676.

Fingerprint Dive into the research topics of 'Navigation around an unknown obstacle for autonomous surface vehicles using a forward-facing sonar'. Together they form a unique fingerprint.

Cite this