A control theoretic approach to the Dubins Travelling Salesperson Problem

Pantelis Isaiah, Tal Shima

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A new motion planning algorithm for the so-called Dubins Travelling Salesperson Problem is presented that is applicable to both ordered and unordered sets of targets. If the targets are ordered, an admissible tour is found using a receding-horizon principle, otherwise, if the targets are not ordered, the same principle is used to formulate a problem of combinatorial optimisation whose solution consists of an order for the targets and a feasible tour for the Dubins Travelling Salesperson Problem.

Original languageEnglish
Title of host publication54th Israel Annual Conference on Aerospace Sciences 2014
Pages1175-1180
Number of pages6
StatePublished - 2014
Event54th Israel Annual Conference on Aerospace Sciences, IACAS 2014 - Tel-Aviv and Haifa, Israel
Duration: 19 Feb 201420 Feb 2014

Publication series

Name54th Israel Annual Conference on Aerospace Sciences 2014
Volume2

Conference

Conference54th Israel Annual Conference on Aerospace Sciences, IACAS 2014
Country/TerritoryIsrael
CityTel-Aviv and Haifa
Period19/02/1420/02/14

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering

Fingerprint

Dive into the research topics of 'A control theoretic approach to the Dubins Travelling Salesperson Problem'. Together they form a unique fingerprint.

Cite this