Simultaneous Perturbation Stochastic Approximation-Based Consensus for Tracking Under Unknown-But-Bounded Disturbances

被引:14
|
作者
Granichin, Oleg [1 ]
Erofeeva, Victoria [1 ]
Ivanskiy, Yury [1 ]
Jiang, Yuming [2 ]
机构
[1] St Petersburg State Univ, Sci & Educ Ctr Math Robot & Artificial Intelligen, St Petersburg 198504, Russia
[2] Norwegian Univ Sci & Technol NTNU, Dept Informat Secur & Commun Technol, NO-7491 Trondheim, Norway
基金
俄罗斯科学基金会;
关键词
Sensors; Approximation algorithms; Optimization; Noise measurement; Perturbation methods; Network topology; Upper bound; Arbitrary noise; consensus algorithm; distributed tracking; multiagent networks; randomized algorithm; simultaneous perturbation stochastic approximation (SPSA); stochastic stability; tracking performance; unknown-but-bounded disturbances;
D O I
10.1109/TAC.2020.3024169
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a setup where a distributed set of sensors working cooperatively can estimate an unknown signal of interest, whereas any individual sensor cannot fulfill the task due to lack of necessary information diversity. This article deals with these kinds of estimation and tracking problems and focuses on a class of simultaneous perturbation stochastic approximation (SPSA)-based consensus algorithms for the cases when the corrupted observations of sensors are transmitted between sensors with communication noise and the communication protocol has to satisfy a prespecified cost constraints on the network topology. Sufficient conditions are introduced to guarantee the stability of estimates obtained in this way, without resorting to commonly used but stringent conventional statistical assumptions about the observation noise, such as randomness, independence, and zero mean. We derive an upper bound of the mean square error of the estimates in the problem of unknown time-varying parameters tracking under unknown-but-bounded observation errors and noisy communication channels. The result is illustrated by a practical application to the multisensor multitarget tracking problem.
引用
收藏
页码:3710 / 3717
页数:8
相关论文
共 50 条
  • [1] Accelerated Simultaneous Perturbation Stochastic Approximation for Tracking Under Unknown-but-Bounded Disturbances
    Erofeeva, Victoria
    Granichin, Oleg
    Tursunova, Munira
    Sergeenko, Anna
    Jiang, Yuming
    [J]. 2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 1582 - 1587
  • [2] Simultaneous Perturbation Stochastic Approximation for Tracking Under Unknown but Bounded Disturbances
    Granichin, Oleg
    Amelina, Natalia
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1653 - 1658
  • [3] Improved Simultaneous Perturbation Stochastic Approximation-based Consensus Algorithm for Tracking*
    Erofeeva, Victoria
    Granichin, Oleg
    [J]. 2023 31ST MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, MED, 2023, : 850 - 855
  • [4] Distributed Tracking via Simultaneous Perturbation Stochastic Approximation-based Consensus Algorithm
    Erofeeva, Victoria
    Granichin, Oleg
    Amelina, Natalia
    Ivanskiy, Yury
    Jiang, Yuming
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 6050 - 6055
  • [5] Simultaneous Perturbation Stochastic Approximation for Clustering of a Gaussian Mixture Model under Unknown but Bounded Disturbances
    Boiarov, Andrei
    Granichin, Oleg
    Hou Wenguang
    [J]. 2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), 2017, : 1740 - 1745
  • [6] Consensus-based Distributed Algorithm for Multisensor-Multitarget Tracking under Unknown-but-Bounded Disturbances
    Amelina, Natalia
    Erofeeva, Victoria
    Granichin, Oleg
    Ivanskiy, Yury
    Jiang, Yuming
    Proskurnikov, Anton
    Sergeenko, Anna
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 3589 - 3595
  • [7] Comparison of the two methods of identification under unknown-but-bounded disturbances
    Aleksandrov, AG
    Orlov, YF
    [J]. AUTOMATION AND REMOTE CONTROL, 2005, 66 (10) : 1647 - 1665
  • [8] Comparison of the Two Methods of Identification under Unknown-but-Bounded Disturbances
    A. G. Aleksandrov
    Yu. F. Orlov
    [J]. Automation and Remote Control, 2005, 66 : 1647 - 1665
  • [9] Simultaneous Perturbation Stochastic Approximation-based Localization Algorithms for Mobile Devices
    Azim, Mohammad Abdul
    Aung, Zeyar
    [J]. 2013 SIXTH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE), 2014, : 63 - 68
  • [10] A simultaneous perturbation Stochastic approximation-based actor-critic algorithm for Markov decision processes
    Bhatnagar, S
    Kumar, S
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (04) : 592 - 598