Distributed, Non-linear Signal Processing for Large Scale Engineering Applications

适用于大规模工程应用的分布式非线性信号处理

• 批准号: RGPIN-2017-06629
• 负责人: Asif, Amir
• 金额: $ 2.7万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=711452
• 关键词: Distributed; Non; linear; Signal; Processing

The research program lies at the intersection of three domains within Electrical and Computer Engineering, namely, signal processing, control theory, and optimization. The overarching theme that brings these three areas together is to develop smart, efficient, and robust, distributed signal processing algorithms for multi-agent systems. While signal processing for linear applications has a rich theoretical framework, non-linear, distributed signal processing lacks a universal set of tools for analysis and design. The objective of the program is to unify the study of a broad class of non-linear signal processing algorithms that emerge from statistical estimation principles for high-dimensional and distributed dynamical systems, where underlying signals arise from non-Gaussian processes. Recently implemented variants of the Kalman filter, random finite set methods, sequential Monte Carlo approaches, and particle flow methods have shown promise though for scenarios where the state space has a relatively low dimension. As the dimensions grow, the curse of state-space dimensionality and the associated high computational cost lead to a rapid deterioration in their performance. The research program will develop practical implementations of generic Monte Carlo methods for large-scale, non-linear, distributed applications and demonstrate their efficacy on real-life engineering problems. We will focus on the following inter-connected research problems in the context of geographically-distributed agent networks as representatives of large-scale, non-linear signal processing systems: (a) Diffusive fusion for large dimensional Monte Carlo approaches; (b) Event based distributed signal processing and control; (c) Weighted graph signal processing for large data sets; and (d) Derivation of the convergence properties and performance bounds of the algorithms we propose. These signal processing algorithms will be applied to practical engineering applications, including multi-target surveillance (for jointly estimating the number of targets and their states), distributed camera networks (for tracking moving objects), and electric smart grids (for estimating the operating status of smart grids in real-time). Within the signal processing community, this research will result in the development of a universal set of tools and design principles for analyzing large data sets and processing mission critical systems in a computationally efficient manner while respecting the non-linear physics of the underlying processes. Over the length of the research grant, the societal impact is achieved through HQP training of six PhD and six Masters students (in addition to fifteen undergraduate students who will build prototypes as capstone projects) in the area of non-linear signal processing, developing a range of technical skills needed to design the next generation technologies.

该研究计划位于电气和计算机工程三个领域的交叉点，即信号处理，控制理论和优化。将这三个领域结合在一起的首要主题是为多智能体系统开发智能，高效，鲁棒的分布式信号处理算法。虽然线性应用的信号处理具有丰富的理论框架，但非线性分布式信号处理缺乏一套通用的分析和设计工具。该计划的目标是统一研究从高维和分布式动态系统的统计估计原理中出现的广泛的非线性信号处理算法，其中底层信号来自非高斯过程。最近实现的卡尔曼滤波器，随机有限集方法，顺序蒙特卡罗方法和粒子流方法的变体已经显示出希望，虽然在状态空间具有相对低的维度的情况下。随着维数的增加，状态空间维数的灾难和相关的高计算成本导致其性能迅速恶化。 该研究计划将开发通用蒙特卡罗方法的大规模，非线性，分布式应用程序的实际实现，并证明其对现实生活中的工程问题的有效性。我们将集中在以下相互关联的研究问题的背景下，地理分布的代理网络作为大规模，非线性信号处理系统的代表：（a）扩散融合的大规模维蒙特卡罗方法;（B）基于事件的分布式信号处理和控制;（c）加权图信号处理的大数据集;以及（d）推导出我们提出的算法的收敛性质和性能界。这些信号处理算法将应用于实际工程应用，包括多目标监视（用于联合估计目标数量及其状态），分布式摄像机网络（用于跟踪移动物体）和智能电网（用于实时估计智能电网的运行状态）。 在信号处理界，这项研究将导致一套通用的工具和设计原则的开发，用于分析大型数据集和处理使命关键系统在计算效率的方式，同时尊重非线性物理的基本过程。在研究补助金的期限内，通过HQP培训六名博士和六名硕士生（除了15名将构建原型作为顶点项目的本科生之外），在非线性信号处理领域实现了社会影响，开发了一系列设计下一代技术所需的技术技能。