NDLI: Optimizing Constrained Search Patterns for Remote Mine-Hunting Vehicles

Content Provider	IEEE Xplore Digital Library
Author	Couillard, M. Fawcett, J. Davison, M.
Copyright Year	1976
Abstract	When conducting remote mine-hunting operations with a sidescan-sonar-equipped vehicle, a lawn-mowing search pattern is standard if no prior information on potential target locations is available. Upon completion of this initial search, a list of contacts is obtained. The overall classification performance can be significantly improved by revisiting these contacts to collect additional looks. This paper provides, for the first time, a link between the recent literature which finds optimal secondary looks and optimal route planning software. Automated planning algorithms are needed to generate multiaspect routes to improve the performance of mine-hunting systems and increase the capability of navies to efficiently clear potential mine fields. This paper introduces two new numerical techniques designed to enable current remote mine-hunting systems to achieve secondary paths minimizing the total distance to be traveled and satisfying all motion and imaging constraints. The first "local" approach is based on a sequential algorithm dealing with more tractable subproblems, while the second is "global" and based on simulated annealing. These numerical techniques are applied to two test sites created for the Mongoose sea trial held at the 2007 Autonomous Underwater Vehicle (AUV) Fest, Panama City, FL. Highly satisfactory planning solutions are obtained.
Sponsorship	IEEE Oceanic Engineering Society
Starting Page	75
Ending Page	84
Page Count	10
File Size	2540300
File Format	PDF
ISSN	03649059
Volume Number	37
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Sonar Vehicles Imaging Shape Traveling salesman problems Rocks Image segmentation traveling salesman Mine countermeasures path optimization route planning
Content Type	Text
Resource Type	Article
Subject	Ocean Engineering Mechanical Engineering Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar

On the Dubins Traveling Salesman Problem

Motion Error Influence on Segmentation and Classification Performance in SAS-Based Automatic Mine Countermeasures

Constrained iterative deconvolution applied to SeaMARC I sidescan sonar imagery

Online Determination of the Potential Benefit of Path Adaptation in Undersea Search

Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem

Superellipse Fitting for the Recovery and Classification of Mine-Like Shapes in Sidescan Sonar Images

Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles

Optimizing Constrained Search Patterns for Remote Mine-Hunting Vehicles

Similar Documents

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar

On the Dubins Traveling Salesman Problem

Motion Error Influence on Segmentation and Classification Performance in SAS-Based Automatic Mine Countermeasures

Constrained iterative deconvolution applied to SeaMARC I sidescan sonar imagery

Online Determination of the Potential Benefit of Path Adaptation in Undersea Search

Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem

Superellipse Fitting for the Recovery and Classification of Mine-Like Shapes in Sidescan Sonar Images

Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles

Optimizing Constrained Search Patterns for Remote Mine-Hunting Vehicles