Model predictive sensor scheduling

Eriko Iwasa, Kenko Uchida

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    The sensor scheduling is to select a sensor (or a group of sensors) from multiple sensors at each time step so as to perform optimally a task based on the sensed data. In this paper, we pose a model predictive type deterministic/stochastic sensor scheduling problem for discrete-time linear Gaussian time-varying systems, and develop an approach to solve these problems based on the dynamic programming recursion. We show first that, in a special case of deterministic scheduling where the Riccati recursion of error covariance satisfies a specific structural condition, the online optimization using the dynamic programming is reduced to a static optimization, so that the model predictive sensor scheduling can be easily implemented online. Next, we discuss the stochastic scheduling problem, and show an alternative condition of optimization reduction, which lead to a stochastic sensor scheduling easily implemented online. Finally, we propose two practical sensor schedulings for deterministic and stochastic case, and discuss an example to illustrate the two sensor schedulings.

    Original languageEnglish
    Title of host publication2008 International Conference on Control, Automation and Systems, ICCAS 2008
    Pages2260-2265
    Number of pages6
    DOIs
    Publication statusPublished - 2008
    Event2008 International Conference on Control, Automation and Systems, ICCAS 2008 - Seoul
    Duration: 2008 Oct 142008 Oct 17

    Other

    Other2008 International Conference on Control, Automation and Systems, ICCAS 2008
    CitySeoul
    Period08/10/1408/10/17

    Fingerprint

    Scheduling
    Sensors
    Dynamic programming
    Time varying systems

    Keywords

    • Optimization
    • Predictive control
    • Sensor scheduling

    ASJC Scopus subject areas

    • Control and Systems Engineering

    Cite this

    Iwasa, E., & Uchida, K. (2008). Model predictive sensor scheduling. In 2008 International Conference on Control, Automation and Systems, ICCAS 2008 (pp. 2260-2265). [4694184] https://doi.org/10.1109/ICCAS.2008.4694184

    Model predictive sensor scheduling. / Iwasa, Eriko; Uchida, Kenko.

    2008 International Conference on Control, Automation and Systems, ICCAS 2008. 2008. p. 2260-2265 4694184.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Iwasa, E & Uchida, K 2008, Model predictive sensor scheduling. in 2008 International Conference on Control, Automation and Systems, ICCAS 2008., 4694184, pp. 2260-2265, 2008 International Conference on Control, Automation and Systems, ICCAS 2008, Seoul, 08/10/14. https://doi.org/10.1109/ICCAS.2008.4694184
    Iwasa E, Uchida K. Model predictive sensor scheduling. In 2008 International Conference on Control, Automation and Systems, ICCAS 2008. 2008. p. 2260-2265. 4694184 https://doi.org/10.1109/ICCAS.2008.4694184
    Iwasa, Eriko ; Uchida, Kenko. / Model predictive sensor scheduling. 2008 International Conference on Control, Automation and Systems, ICCAS 2008. 2008. pp. 2260-2265
    @inproceedings{bf4674bd1822494e9bbe5346dac45141,
    title = "Model predictive sensor scheduling",
    abstract = "The sensor scheduling is to select a sensor (or a group of sensors) from multiple sensors at each time step so as to perform optimally a task based on the sensed data. In this paper, we pose a model predictive type deterministic/stochastic sensor scheduling problem for discrete-time linear Gaussian time-varying systems, and develop an approach to solve these problems based on the dynamic programming recursion. We show first that, in a special case of deterministic scheduling where the Riccati recursion of error covariance satisfies a specific structural condition, the online optimization using the dynamic programming is reduced to a static optimization, so that the model predictive sensor scheduling can be easily implemented online. Next, we discuss the stochastic scheduling problem, and show an alternative condition of optimization reduction, which lead to a stochastic sensor scheduling easily implemented online. Finally, we propose two practical sensor schedulings for deterministic and stochastic case, and discuss an example to illustrate the two sensor schedulings.",
    keywords = "Optimization, Predictive control, Sensor scheduling",
    author = "Eriko Iwasa and Kenko Uchida",
    year = "2008",
    doi = "10.1109/ICCAS.2008.4694184",
    language = "English",
    isbn = "9788995003893",
    pages = "2260--2265",
    booktitle = "2008 International Conference on Control, Automation and Systems, ICCAS 2008",

    }

    TY - GEN

    T1 - Model predictive sensor scheduling

    AU - Iwasa, Eriko

    AU - Uchida, Kenko

    PY - 2008

    Y1 - 2008

    N2 - The sensor scheduling is to select a sensor (or a group of sensors) from multiple sensors at each time step so as to perform optimally a task based on the sensed data. In this paper, we pose a model predictive type deterministic/stochastic sensor scheduling problem for discrete-time linear Gaussian time-varying systems, and develop an approach to solve these problems based on the dynamic programming recursion. We show first that, in a special case of deterministic scheduling where the Riccati recursion of error covariance satisfies a specific structural condition, the online optimization using the dynamic programming is reduced to a static optimization, so that the model predictive sensor scheduling can be easily implemented online. Next, we discuss the stochastic scheduling problem, and show an alternative condition of optimization reduction, which lead to a stochastic sensor scheduling easily implemented online. Finally, we propose two practical sensor schedulings for deterministic and stochastic case, and discuss an example to illustrate the two sensor schedulings.

    AB - The sensor scheduling is to select a sensor (or a group of sensors) from multiple sensors at each time step so as to perform optimally a task based on the sensed data. In this paper, we pose a model predictive type deterministic/stochastic sensor scheduling problem for discrete-time linear Gaussian time-varying systems, and develop an approach to solve these problems based on the dynamic programming recursion. We show first that, in a special case of deterministic scheduling where the Riccati recursion of error covariance satisfies a specific structural condition, the online optimization using the dynamic programming is reduced to a static optimization, so that the model predictive sensor scheduling can be easily implemented online. Next, we discuss the stochastic scheduling problem, and show an alternative condition of optimization reduction, which lead to a stochastic sensor scheduling easily implemented online. Finally, we propose two practical sensor schedulings for deterministic and stochastic case, and discuss an example to illustrate the two sensor schedulings.

    KW - Optimization

    KW - Predictive control

    KW - Sensor scheduling

    UR - http://www.scopus.com/inward/record.url?scp=58149102867&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=58149102867&partnerID=8YFLogxK

    U2 - 10.1109/ICCAS.2008.4694184

    DO - 10.1109/ICCAS.2008.4694184

    M3 - Conference contribution

    AN - SCOPUS:58149102867

    SN - 9788995003893

    SP - 2260

    EP - 2265

    BT - 2008 International Conference on Control, Automation and Systems, ICCAS 2008

    ER -