Global Optimization Method for Continuous-Time Sensor Scheduling

We consider a situation in which several sensors are used to collect data for signal processing. Since operating multiple sensors simultaneously causes system interference, only one sensor can be active at any one time. The problem of scheduling the operation of the sensors to minimize signal estima...

Full description

Bibliographic Details
Main Authors: Woon, Siew Fang, Rehbock, Volker, Loxton, Ryan
Format: Journal Article
Published: InforMath Publishing Group 2010
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/5750
_version_ 1848744883927384064
author Woon, Siew Fang
Rehbock, Volker
Loxton, Ryan
author_facet Woon, Siew Fang
Rehbock, Volker
Loxton, Ryan
author_sort Woon, Siew Fang
building Curtin Institutional Repository
collection Online Access
description We consider a situation in which several sensors are used to collect data for signal processing. Since operating multiple sensors simultaneously causes system interference, only one sensor can be active at any one time. The problem of scheduling the operation of the sensors to minimize signal estimation error is formulated as a discrete-valued optimal control problem. This problem cannot be solved using conventional optimization techniques. We instead transform it into an equivalent mixed discrete optimization problem. The transformed problem is then decomposed into a bi-level optimization problem, which is solved using a discrete filled function method in conjunction with a conventional optimal control algorithm. Numerical results show that our algorithm is robust, efficient, and reliable in attaining a near globally optimal solution.
first_indexed 2025-11-14T06:08:33Z
format Journal Article
id curtin-20.500.11937-5750
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T06:08:33Z
publishDate 2010
publisher InforMath Publishing Group
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-57502017-03-08T13:31:50Z Global Optimization Method for Continuous-Time Sensor Scheduling Woon, Siew Fang Rehbock, Volker Loxton, Ryan time scaling transformation mixed discrete optimization optimal control sensor scheduling discrete filled function We consider a situation in which several sensors are used to collect data for signal processing. Since operating multiple sensors simultaneously causes system interference, only one sensor can be active at any one time. The problem of scheduling the operation of the sensors to minimize signal estimation error is formulated as a discrete-valued optimal control problem. This problem cannot be solved using conventional optimization techniques. We instead transform it into an equivalent mixed discrete optimization problem. The transformed problem is then decomposed into a bi-level optimization problem, which is solved using a discrete filled function method in conjunction with a conventional optimal control algorithm. Numerical results show that our algorithm is robust, efficient, and reliable in attaining a near globally optimal solution. 2010 Journal Article http://hdl.handle.net/20.500.11937/5750 InforMath Publishing Group fulltext
spellingShingle time scaling transformation
mixed discrete optimization
optimal control
sensor scheduling
discrete filled function
Woon, Siew Fang
Rehbock, Volker
Loxton, Ryan
Global Optimization Method for Continuous-Time Sensor Scheduling
title Global Optimization Method for Continuous-Time Sensor Scheduling
title_full Global Optimization Method for Continuous-Time Sensor Scheduling
title_fullStr Global Optimization Method for Continuous-Time Sensor Scheduling
title_full_unstemmed Global Optimization Method for Continuous-Time Sensor Scheduling
title_short Global Optimization Method for Continuous-Time Sensor Scheduling
title_sort global optimization method for continuous-time sensor scheduling
topic time scaling transformation
mixed discrete optimization
optimal control
sensor scheduling
discrete filled function
url http://hdl.handle.net/20.500.11937/5750