liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Global Optimization for Informative Path Planning
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-4671-3239
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6957-2603
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-1971-4295
2018 (English)In: IEEE Control Systems Letters, E-ISSN 2475-1456, Vol. 2, no 4, p. 833-838Article in journal (Refereed) Published
Abstract [en]

The problem of path planning for mobilesensors with the task of target monitoring is considered. A receding horizon optimal control approach based on the information filter is presented, where the limited field of view of the sensor can be modeled by introducing binary variables. The resulting nonlinear mixed integer problem to be solved in each sample, with no apparent tractable solution, is shown to be equivalent to a problem that robustly can be solved to global optimality using off-the-shelf optimization tools.

Place, publisher, year, edition, pages
2018. Vol. 2, no 4, p. 833-838
Keywords [en]
Sensor fusion; Optimal control; Optimization; WASP_publications
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-151461DOI: 10.1109/LCSYS.2018.2849559ISI: 000658896500045OAI: oai:DiVA.org:liu-151461DiVA, id: diva2:1250190
Projects
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Funder
Wallenberg FoundationsAvailable from: 2018-09-21 Created: 2018-09-21 Last updated: 2024-10-24
In thesis
1. Sensor Management for Target Tracking Applications
Open this publication in new window or tab >>Sensor Management for Target Tracking Applications
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2021. p. 61
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2137
National Category
Control Engineering Signal Processing
Identifiers
urn:nbn:se:liu:diva-174584 (URN)10.3384/diss.diva-174584 (DOI)9789179296728 (ISBN)
Public defence
2021-05-10, Online through Zoom (contact ninna.stensgard@liu.se) and Ada Lovelace, B Building, Campus Valla, Linköping, 14:15 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2021-04-12 Created: 2021-03-30 Last updated: 2022-03-09Bibliographically approved

Open Access in DiVA

fulltext(506 kB)1010 downloads
File information
File name FULLTEXT01.pdfFile size 506 kBChecksum SHA-512
2a97564d66180e346bf10fb0918ead3eaca712521801ea3e7a41c72797c0fb7f21c13926ce1aa77d7f672ae45ef4a0142965beecb9b821138763d292ff0a50f4
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Boström-Rost, PerAxehill, DanielHendeby, Gustaf
By organisation
Automatic ControlFaculty of Science & Engineering
In the same journal
IEEE Control Systems Letters
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1013 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 853 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf