liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Informative Path Planning in the Presence of Adversarial Observers
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-4671-3239
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-6957-2603
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-1971-4295
2019 (engelsk)Inngår i: 2019 22th International Conference on Information Fusion (FUSION), Institute of Electrical and Electronics Engineers (IEEE), 2019Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper considers the problem of gathering information about features of interest in adversarial environments using mobile robots equipped with sensors. The problem is formulated as an informative path planning problem where the objective is to maximize the gathered information while minimizing the tracking performance of the adversarial observer. The optimization problem, that at first glance seems intractable to solve to global optimality, is shown to be equivalent to a mixed-integer semidefinite program that can be solved to global optimality using off-the-shelf optimization tools.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE), 2019.
Emneord [en]
Informative path planning, risk minimization, global optimization, WASP_publications
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-159622DOI: 10.23919/FUSION43075.2019.9011193ISI: 000567728800036ISBN: 978-0-9964527-8-6 (digital)ISBN: 978-1-7281-1840-6 (tryckt)OAI: oai:DiVA.org:liu-159622DiVA, id: diva2:1342204
Konferanse
22nd International Conference on Information Fusion (FUSION), Ottawa, Canada, July 2-5, 2019
Prosjekter
WASP
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Merknad

Funding agencies: Wallenberg AI, Autonomous Systems and Software Program (WAS I) - Knut and Alice Wallenberg Foundation

Tilgjengelig fra: 2019-08-13 Laget: 2019-08-13 Sist oppdatert: 2022-09-19
Inngår i avhandling
1. Sensor Management for Target Tracking Applications
Åpne denne publikasjonen i ny fane eller vindu >>Sensor Management for Target Tracking Applications
2021 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Many practical applications, such as search and rescue operations and environmental monitoring, involve the use of mobile sensor platforms. The workload of the sensor operators is becoming overwhelming, as both the number of sensors and their complexity are increasing. This thesis addresses the problem of automating sensor systems to support the operators. This is often referred to as sensor management. By planning trajectories for the sensor platforms and exploiting sensor characteristics, the accuracy of the resulting state estimates can be improved. The considered sensor management problems are formulated in the framework of stochastic optimal control, where prior knowledge, sensor models, and environment models can be incorporated. The core challenge lies in making decisions based on the predicted utility of future measurements.

In the special case of linear Gaussian measurement and motion models, the estimation performance is independent of the actual measurements. This reduces the problem of computing sensing trajectories to a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. A theorem is formulated that makes it possible to reformulate a class of nonconvex optimization problems with matrix-valued variables as convex optimization problems. This theorem is then used to prove that globally optimal sensing trajectories can be computed using off-the-shelf optimization tools. 

As in many other fields, nonlinearities make sensor management problems more complicated. Two approaches are derived to handle the randomness inherent in the nonlinear problem of tracking a maneuvering target using a mobile range-bearing sensor with limited field of view. The first approach uses deterministic sampling to predict several candidates of future target trajectories that are taken into account when planning the sensing trajectory. This significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory. The second approach is a method to find the optimal range between the sensor and the target. Given the size of the sensor's field of view and an assumption of the maximum acceleration of the target, the optimal range is determined as the one that minimizes the tracking error while satisfying a user-defined constraint on the probability of losing track of the target.    

While optimization for tracking of a single target may be difficult, planning for jointly maintaining track of discovered targets and searching for yet undetected targets is even more challenging. Conventional approaches are typically based on a traditional tracking method with separate handling of undetected targets. Here, it is shown that the Poisson multi-Bernoulli mixture (PMBM) filter provides a theoretical foundation for a unified search and track method, as it not only provides state estimates of discovered targets, but also maintains an explicit representation of where undetected targets may be located. Furthermore, in an effort to decrease the computational complexity, a version of the PMBM filter which uses a grid-based intensity to represent undetected targets is derived.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2021. s. 61
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2137
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-174584 (URN)10.3384/diss.diva-174584 (DOI)9789179296728 (ISBN)
Disputas
2021-05-10, Online through Zoom (contact ninna.stensgard@liu.se) and Ada Lovelace, B Building, Campus Valla, Linköping, 14:15 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Tilgjengelig fra: 2021-04-12 Laget: 2021-03-30 Sist oppdatert: 2022-03-09bibliografisk kontrollert

Open Access i DiVA

fulltext(400 kB)437 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 400 kBChecksum SHA-512
b7a88df17dc0e8345c0f11e323e8c8ab244b1102f2ebde545a726b93e50eeb1b1e6fb340cb9ab20565dcddaeb50510e45cbc339eaf185ab00c555ed27c861eaf
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Boström-Rost, PerAxehill, DanielHendeby, Gustaf
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 442 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 577 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf