The Euclidean traveling salesman problem with neighborhoods and a connecting fence

An important class of problems in robotics deals with the planning of paths. In this thesis, we study this class of problems from an algorithmic point of view by considering cases where we have complete knowledge of the environment and each solution must ensure that a point-sized robot capable of mo...

Full description

Bibliographic Details
Main Author: Jonsson, Håkan
Format: Doctoral Thesis
Language:English
Published: Luleå tekniska universitet, Datavetenskap 2000
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-26604