Naval Postgraduate School
Routing a USCG buoytender to service aids to navigation: a case of the traveling salesman problem
routinguscgbuoyt00bech.pdf (4.296Mb)Abstract
A problem of routing a U.S. Coast Guard buoytender to service aids to navigation is formulated as a symmetric traveling salesman problem. A heuristic algorithm is developed which seeks the minimum distance tour which can be taken by the buoytender to visit the aids to navigation. A user's guise is provided. The algorithm is programmed in Convergent Technologies FORTRAN for use on the Coast guard Standard Terminal. Several problems are solved by the algorithm producing solutions that are optimal or nearly optimal.
Description
Approved for public release; distribution is unlimited
Collections
Related items
Showing items related by title, author, creator and subject.
-
Sonar based navigation of an autonomous underwater vehicle
(Monterey, California. Naval Postgraduate School, 1994-12);A navigation algorithm to navigate an AUV within a charted environment is presented. The algorithm uses sonar range measurements and incorporates them with a potential function which defines the map of the operation area. ... -
New motion planning and real-time localization methods using proximity for autonomous mobile robots
(Monterey, California. Naval Postgraduate School, 1996-09);One of the most difficult theoretical problems in robotics--motion planning for rigid body robots-- must be solved before a robot can perform real- world tasks such as mine searching and processing. This dissertation ... -
Contour tracking control for the REMUS autonomous underwater vehicle
(Monterey California. Naval Postgraduate School, 2005-06);In the interest of enhancing the capabilities of autonomous underwater vehicles US Naval Operations, controlling vehicle position to follow depth contours presents exciting potential for navigation. Use of a contour ...
