Optimizing optimization: accurate detection of hidden interactions in active body systems from noisy data

Chun Wang Su, Zi Gang Huang, Wen Xu Wang, Jue Wang, Xiao Fan Wang, Ying-Cheng Lai

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Given deficient and noisy movement data from a pedestrian crowd—a class of active body systems, is it possible to uncover the hidden group interaction patterns or connections? Yes, it is possible. Here, we develop a general framework based on an optimal combination of the conventional compressive sensing (L 1 minimization) and L 2 optimization procedure to achieve optimal detection of the contact network embedded in pedestrian crowd under the data shortage conditions. Different from previous publications, in our framework, the optimal weights of the L 1 and L 2 components in the combination can be determined specifically from the noisy data, which can obtain more accurate detection for the corresponding system. To detect hidden interaction patterns from spatiotemporal data has broader applications, and our optimized compressive sensing-based framework provides a practically viable solution. In addition, we provide a relative entropy perspective to facilitate more general theoretical and technological extensions of the framework.

Original languageEnglish (US)
Pages (from-to)13-21
Number of pages9
JournalNonlinear Dynamics
Issue number1
StatePublished - Apr 1 2019


  • Active body system
  • Compressive sensing
  • L -regularized least squares
  • Optimal detection

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Aerospace Engineering
  • Ocean Engineering
  • Mechanical Engineering
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimizing optimization: accurate detection of hidden interactions in active body systems from noisy data'. Together they form a unique fingerprint.

Cite this