On Global Optimization for Informative Path Planning
- 21 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 2 (4) , 833-838
Abstract
The problem of path planning for mobile sensors 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.Keywords
Funding Information
- Wallenberg AI, Autonomous Systems and Software Program (WASP)
- Knut and Alice Wallenberg Foundation
This publication has 15 references indexed in Scilit:
- Scaling up Gaussian Belief Space Planning Through Covariance-Free Trajectory Optimization and Automatic Differentiation2015
- Sampling-based robotic information gathering algorithmsThe International Journal of Robotics Research, 2014
- An efficient algorithm for a visibility-based surveillance-evasion gameCommunications in Mathematical Sciences, 2014
- On efficient sensor scheduling for linear dynamical systemsAutomatica, 2012
- Distributed robotic sensor networks: An information-theoretic approachThe International Journal of Robotics Research, 2012
- Trajectory Optimization for Target Localization Using Small Unmanned Aerial Vehicles2009
- Sensor Selection via Convex OptimizationIEEE Transactions on Signal Processing, 2008
- Entropy-based sensor selection heuristic for target localization2004
- Convex Optimization2004
- Sensor management – what, why and howInformation Fusion, 2000