1 Search Results for "Zsifkovits, Martin"


Document
Utilizing Dual Information for Moving Target Search Trajectory Optimization

Authors: Manon Raap, Maximilian Moll, Martin Zsifkovits, and Stefan Pickl

Published in: OASIcs, Volume 50, 5th Student Conference on Operational Research (SCOR 2016)


Abstract
Various recent events have shown the enormous importance of maritime search-and-rescue missions. By reducing the time to find floating victims at sea, the number of casualties can be reduced. A major improvement can be achieved by employing autonomous aerial systems for autonomous search missions, allowed by the recent rise in technological development. In this context, the need for efficient search trajectory planning methods arises. The objective is to maximize the probability of detecting the target at a certain time k, which depends on the estimation of the position of the target. For stationary target search, this is a function of the observation at time k. When considering the target movement, this is a function of all previous observations up until time k. This is the main difficulty arising in solving moving target search problems when the duration of the search mission increases. We present an intermediate result for the single searcher single target case towards an efficient algorithm for longer missions with multiple aerial vehicles. Our primary aim in the development of this algorithm is to disconnect the networks of the target and platform, which we have achieved by applying Benders decomposition. Consequently, we solve two much smaller problems sequentially in iterations. Between the problems, primal and dual information is exchanged. To the best of our knowledge, this is the first approach utilizing dual information within the category of moving target search problems. We show the applicability in computational experiments and provide an analysis of the results. Furthermore, we propose well-founded improvements for further research towards solving real-life instances with multiple searchers.

Cite as

Manon Raap, Maximilian Moll, Martin Zsifkovits, and Stefan Pickl. Utilizing Dual Information for Moving Target Search Trajectory Optimization. In 5th Student Conference on Operational Research (SCOR 2016). Open Access Series in Informatics (OASIcs), Volume 50, pp. 1:1-1:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{raap_et_al:OASIcs.SCOR.2016.1,
  author =	{Raap, Manon and Moll, Maximilian and Zsifkovits, Martin and Pickl, Stefan},
  title =	{{Utilizing Dual Information for Moving Target Search Trajectory Optimization}},
  booktitle =	{5th Student Conference on Operational Research (SCOR 2016)},
  pages =	{1:1--1:10},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-004-0},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{50},
  editor =	{Hardy, Bradley and Qazi, Abroon and Ravizza, Stefan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SCOR.2016.1},
  URN =		{urn:nbn:de:0030-drops-65134},
  doi =		{10.4230/OASIcs.SCOR.2016.1},
  annote =	{Keywords: Search Theory, UAV, Vehicle Routing, Benders Decomposition}
}
  • Refine by Author
  • 1 Moll, Maximilian
  • 1 Pickl, Stefan
  • 1 Raap, Manon
  • 1 Zsifkovits, Martin

  • Refine by Classification

  • Refine by Keyword
  • 1 Benders Decomposition
  • 1 Search Theory
  • 1 UAV
  • 1 Vehicle Routing

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2016

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail