Author

Minyue Fu

158 papers · 1987–2026

1987peak 16 in 20152026

Frequent co-authors

Papers

showing 1–25 of 158 RSS

Distributed Consensus With Limited Communication Data Rate

Computer Networks and Communications · IEEE Transactions on Automatic Control · 14 Jun 2010 · cited 571× · DOI ↗ · more like this ·

Communication data rate and energy constraints are important factors which have to be considered when investigating distributed coordination of multi-agent networks. Although many proposed average-consensus protocols are available, a fundamental theoretic problem remains open, namely, how many bits of information are necessary for each pair of adjacent agents to exchange at each time step to ensure average consensus? In this paper, we consider average-consensus control of undirected networks of discrete-time first-order agents under communication constraints. Each agent has a real-valued state but can only exchange symbolic data with its neighbors. A distributed protocol is proposed based on dynamic encoding and decoding. It is proved that under the protocol designed, for a connected network, average consensus can be achieved with an exponential convergence rate based on merely one bit…

Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian

Zhiyun Lin, Lili Wang, Zhimin Han +1 more

Computer Networks and Communications · IEEE Transactions on Automatic Control · 27 Feb 2014 · cited 467× · DOI ↗ · more like this ·

The paper concentrates on the fundamental coordination problem that requires a network of agents to achieve a specific but arbitrary formation shape. A new technique based on complex Laplacian is introduced to address the problems of which formation shapes specified by inter-agent relative positions can be formed and how they can be achieved with distributed control ensuring global stability. Concerning the first question, we show that all similar formations subject to only shape constraints are those that lie in the null space of a complex Laplacian satisfying certain rank condition and that a formation shape can be realized almost surely if and only if the graph modeling the inter-agent specification of the formation shape is 2-rooted. Concerning the second question, a distributed and linear control law is developed based on the complex Laplacian specifying the target formation shape…

Necessary and Sufficient Graphical Conditions for Affine Formation Control

Zhiyun Lin, Lili Wang, Zhiyong Chen +2 more

Computer Networks and Communications · IEEE Transactions on Automatic Control · 30 Nov 2015 · cited 248× · DOI ↗ · more like this ·

This paper introduces a new multi-agent control problem, called an affine formation control problem, with the objective of asymptotically reaching a configuration that preserves collinearity and ratios of distances with respect to a target configuration. Suppose each agent updates its own state using a weighted sum of its neighbor's relative states with possibly negative weights. Then the affine control problem can be solved for either undirected or directed interaction graphs. It is shown in this paper that an affine formation is stabilizable over an undirected graph if and only if the undirected graph is universally rigid, while an affine formation is stabilizable over a directed graph in the d-dimensional space if and only if the directed graph is (d + 1)-rooted. Rigorous analysis is provided, mainly relying on Laplacian associated with the interaction graph, which contain both…

Robust stability for time-delay systems: the edge theorem and graphical tests

Minyue Fu, A.W. Olbrot, Michael P. Polis

Computational Theory and Mathematics · IEEE Transactions on Automatic Control · 1989 · cited 191× · DOI ↗ · more like this ·

The robust stability problem is discussed for a class of uncertain delay systems where the characteristic equations involve a polytope P of quasi-polynomials (i.e. polynomials in one complex variable and exponential powers of the variable). Given a set D in the complex plane, the goal is to find a constructive technique to verify whether all roots of every quasi-polynomial in P belong to D (that is, to verify the D-stability of P). First it is demonstrated by counterexample that Kharitonov's theorem does not hold for general delay systems. Next it is shown that under a mild assumption on the set D a polytope of quasi-polynomials is D-stable if and only if the edges of the polytope are D-stable. This extends the edge theorem for the D-stability of a polytope of polynomials. The third result gives a constructive graphical test for checking the D-stability of a polytope of…

Generalized <i>S</i>‐procedure and finite frequency KYP lemma

Tetsuya Iwasaki, Gjerrit Meinsma, Minyue Fu

Computational Theory and Mathematics · Mathematical Problems in Engineering · 2000 · cited 180× · DOI ↗ · more like this ·

The contribution of this paper is twofold. First we give a generalization of the S ‐procedure which has been proven useful for robustness analysis of control systems. We then apply the generalized S ‐procedure to derive an extension of the Kalman – Yakubovich – Popov lemma that converts a frequency domain condition within a finite interval to a linear matrix inequality condition suitable for numerical computations.

Distributed Bisection Method for Economic Power Dispatch in Smart Grid

Hao Xing, Yuting Mou, Minyue Fu +1 more

Computer Networks and Communications · IEEE Transactions on Power Systems · 19 Dec 2014 · cited 162× · DOI ↗ · more like this ·

In this paper, we present a fully distributed bisection algorithm for the economic dispatch problem (EDP) in a smart grid scenario, with the goal to minimize the aggregated cost of a network of generators, which cooperatively furnish a given amount of power within their individual capacity constraints. Our distributed algorithm adopts the method of bisection, and is based on a consensus-like iterative method, with no need for a central decision maker or a leader node. Under strong connectivity conditions and allowance for local communications, we show that the iterative solution converges to the globally optimal solution. Furthermore, two stopping criteria are presented for the practical implementation of the proposed algorithm, for which sign consensus is defined. Finally, numerical simulations based on the IEEE 14-bus and 118-bus systems are given to illustrate the performance of the…

A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks

Zhiyun Lin, Lili Wang, Zhimin Han +1 more

Computer Networks and Communications · IEEE Transactions on Automatic Control · 9 Jul 2015 · cited 127× · DOI ↗ · more like this ·

This paper concentrates on coordinate-free formation control for directed networks, for which the dynamic motion of each agent is assumed to be governed only by a local control. We develop a graph Laplacian approach to solve the global and exponential formation stabilization problem using merely relative position measurements between neighbors. First, to capture the sensing and control architectures that are needed to maintain the shape of a formation, a necessary and sufficient topological condition is proposed. Second, a Laplacian-based control law is developed for the stabilization problem of a group of mobile agents to a desired formation shape under both fixed and switching topologies due to temporal node failures. Simulation results are provided to demonstrate that our Laplacian-based formation control strategy is inherently fault-tolerant and robust to node failures.

Finite horizon robust Kalman filter design

Minyue Fu, Carlos E. de Souza, Zhi‐Quan Luo

Statistics and Probability · Figshare · 22 Jan 2003 · cited 119× · DOI ↗ · more like this ·

In this paper, we study the problem of finite horizon Kalman filtering for systems involving a norm-bounded uncertain block. A new technique is presented for robust Kalman filter design. This technique involves using multiple scaling parameters which can be optimized by solving a semidefinite program. The use of optimized scaling parameters leads to an improved design. Also proposed is a recursive design method which can be applied to real-time applications.

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs

Yun Xu, Tingrui Han, Kai Cai +3 more

Computer Networks and Communications · IEEE Transactions on Signal Processing · 15 Feb 2017 · cited 112× · DOI ↗ · more like this ·

This paper studies a distributed resource allocation problem for a multiagent network with a time-varying digraph. Each agent in the network is associated with a local variable (resource) and a convex cost function. The goal is to collectively minimize the total cost in a distributed fashion, subject to individual resource constraints, and collective equality constraints. The main challenge of the problem is due to the local information structure imposed by the time-varying digraph that should be considered as part of the problem formulation. This paper develops a nonnegative surplus-based distributed optimization algorithm. It is shown that the proposed distributed algorithm converges to the global minimizer provided that the time-varying digraph is jointly strongly connected. Also, all the parameters used in the proposed algorithm rely only on local knowledge.

Stability of a polytope of matrices: counterexamples

B. Ross Barmish, Minyue Fu, Sina Saleh

Computational Theory and Mathematics · IEEE Transactions on Automatic Control · June 1988 · cited 104× · DOI ↗ · more like this ·

While there have been significant breakthroughs for the stability of a polytope of polynomials since V.L. Kharitonov's (1978) seminal result on interval polynomials, for a polytope of matrices, the stability problem is considered far from completely resolved. Counterexamples are provided for three conjectures that are directly motivated by the results in the polynomial case. These counterexamples illustrate the fundamental differences between polynomial-stability and matrix-stability problems and indicate that some obvious lines of attack on the matrix polytope stability problem will fail.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Distributed weighted least-squares estimation with fast convergence for large-scale systems

Damián Marelli, Minyue Fu

Computer Networks and Communications · Automatica · 17 Nov 2014 · cited 99× · DOI ↗ · more like this ·

In this paper we study a distributed weighted least-squares estimation problem for a large-scale system consisting of a network of interconnected sub-systems. Each sub-system is concerned with a subset of the unknown parameters and has a measurement linear in the unknown parameters with additive noise. The distributed estimation task is for each sub-system to compute the globally optimal estimate of its own parameters using its own measurement and information shared with the network through neighborhood communication. We first provide a fully distributed iterative algorithm to asymptotically compute the global optimal estimate. The convergence rate of the algorithm will be maximized using a scaling parameter and a preconditioning method. This algorithm works for a general network. For a network without loops, we also provide a different iterative algorithm to compute the global optimal…

2D Lidar-Based SLAM and Path Planning for Indoor Rescue Using Mobile Robots

Xuexi Zhang, Jiajun Lai, Dongliang Xu +2 more

Computer Vision and Pattern Recognition · Journal of Advanced Transportation · 16 Nov 2020 · cited 79× · DOI ↗ · more like this ·

As the basic system of the rescue robot, the SLAM system largely determines whether the rescue robot can complete the rescue mission. Although the current 2D Lidar-based SLAM algorithm, including its application in indoor rescue environment, has achieved much success, the evaluation of SLAM algorithms combined with path planning for indoor rescue has rarely been studied. This paper studies mapping and path planning for mobile robots in an indoor rescue environment. Combined with path planning algorithm, this paper analyzes the applicability of three SLAM algorithms (GMapping algorithm, Hector-SLAM algorithm, and Cartographer algorithm) in indoor rescue environment. Real-time path planning is studied to test the mapping results. To balance path optimality and obstacle avoidance, <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" id="M1"> <a:msup> <a:mrow> <a:mi>A</a:mi> </a:mrow>…

A Barycentric Coordinate-Based Approach to Formation Control Under Directed and Switching Sensing Graphs

Tingrui Han, Zhiyun Lin, Ronghao Zheng +1 more

Computer Networks and Communications · IEEE Transactions on Cybernetics · 31 Mar 2017 · cited 73× · DOI ↗ · more like this ·

This paper investigates two formation control problems for a leader-follower network in 3-D. One is called the formation marching control problem, the objective of which is to steer the agents to maintain a target formation shape while moving with the synchronized velocity. The other one is called the formation rotating control problem, whose goal is to drive the agents to rotate around a common axis with a target formation. For the above two problems, we consider directed and switching sensing topologies while the communication is assumed to be bidirectional and switching. We develop approaches utilizing barycentric coordinates toward these two problems. Local control laws and graphical conditions are acquired to ensure global convergence in both scenarios.

Handwritten digit recognition by adaptive-subspace self-organizing map (ASSOM)

Bailing Zhang, Minyue Fu, Hong Yan +1 more

Artificial Intelligence · IEEE Transactions on Neural Networks · July 1999 · cited 69× · DOI ↗ · more like this ·

The adaptive-subspace self-organizing map (ASSOM) proposed by Kohonen is a recent development in self-organizing map (SOM) computation. In this paper, we propose a method to realize ASSOM using a neural learning algorithm in nonlinear autoencoder networks. Our method has the advantage of numerical stability. We have applied our ASSOM model to build a modular classification system for handwritten digit recognition. Ten ASSOM modules are used to capture different features in the ten classes of digits. When a test digit is presented to all the modules, each module provides a reconstructed pattern and the system outputs a class label by comparing the ten reconstruction errors. Our experiments show promising results. For relatively small size modules, the classification accuracy reaches 99.3% on the training set and over 97% on the testing set.

Polytopes of polynomials with zeros in a prescribed set

Minyue Fu, B. Ross Barmish

Signal Processing · IEEE Transactions on Automatic Control · May 1989 · cited 66× · DOI ↗ · more like this ·

In the publication by A.C. Bartlett, C.V. Holot, and H. Lin (Proc. Amer. Contr. Conf., Minneapolis, MN, 1987) a fundamental result is established on the zero locations of a family of polynomials. It is shown that the zeros of a polytope P of nth-order real polynomials are contained in a simply connected set D if and only if the zeros of all polynomials along the edges of P are contained in D. The present authors are motivated by the fact that the requirement of simple connectedness of D may be too restrictive and applications such as dominant pole assignment and filter design where the separation of zeros is required. They extend the edge criterion of Bartlett et al. to handle any set D whose complement D/sup c/ has the following property: every point D in D/sup c/ lies on some continuous path which remains within D/sup c/ and is unbounded. This requirement is typically verified by…

Covariance Intersection for Partially Correlated Random Vectors

Zongze Wu, Qianqian Cai, Minyue Fu

Artificial Intelligence · IEEE Transactions on Automatic Control · 21 Jun 2017 · cited 53× · DOI ↗ · more like this ·

This paper generalizes the well-known covariance intersection algorithm for distributed estimation and information fusion of random vectors. Our focus will be on partially correlated random vectors. This is motivated by the restriction of the standard covariance intersection algorithm, which treats all random vectors with arbitrary cross correlations and the restriction of the classical Kalman filter, which requires complete knowledge of the cross correlations. We first give a result to characterize the conservatism of the standard covariance intersection algorithm. We then generalize the covariance intersection algorithm to two random vectors with a given correlation coefficient bound and show in what sense the resulting covariance bound is tight. Finally, we generalize the notion of correlation coefficient bound to multiple random vectors and provide a covariance intersection…

The use of wavelet transforms in phoneme recognition

Beng T. Tan, Minyue Fu, A. Spray +1 more

Signal Processing · 24 Dec 2002 · cited 49× · DOI ↗ · more like this ·

The study investigates the usefulness of wavelet transforms in phoneme recognition. Both discrete wavelet transforms (DWT) and sampled continuous wavelet transforms (SCWT) are tested. The wavelet transform is used as a part of the front-end processor which extracts feature vectors for a speaker-independent HMM-based phoneme recognizer. The results are evaluated on a portion of the TIMIT corpus consisting of 30293 phoneme tokens for training and 14489 phoneme tokens for testing. The test results suggest that SCWT gives a considerably better recognition rate than DWT. On the other hand, the improvement of SCWT over Mel-scale cepstral coefficients appears to be marginal.

Blind system identification and channel equalization of IIR systems without statistical information

Er‐Wei Bai, Minyue Fu

Signal Processing · IEEE Transactions on Signal Processing · July 1999 · cited 48× · DOI ↗ · more like this ·

A novel approach is proposed to blindly identify an unknown IIR system. The approach is based on faster sampling at the system output and requires neither a priori statistical information on the unknown input nor training signals. The methods presented are linear in the parameters of the unknown system so that many standard recursive algorithms can be readily applied. It is also shown in the paper that under a generic condition, any finite-order IIR system is identifiable, provided the oversampling ratio is appropriately chosen.

Stochastic Analysis of Turbo Decoding

Minyue Fu

Computer Networks and Communications · IEEE Transactions on Information Theory · 2005 · cited 47× · DOI ↗ · more like this ·

This paper proposes a stochastic framework for dynamic modeling and analysis of turbo decoding. By modeling the input and output signals of a turbo decoder as random processes, we prove that these signals become ergodic when the block size of the code becomes very large. This basic result allows us to easily model and compute the statistics of the signals in a turbo decoder. Using the ergodicity result and the fact that a sum of lognormal distributions is well approximated using a lognormal distribution, we show that the input-output signals in a turbo decoder, when expressed using log-likelihood ratios (LLRs), are well approximated using Gaussian distributions. Combining the two results above, we can model a turbo decoder using two input parameters and two output parameters (corresponding to the means and variances of the input and output signals). Using this model, we are able to…

Controller and Scheduler Codesign for Feedback Control Over IEEE 802.15.4 Networks

Edwin G. W. Peters, Daniel E. Quevedo, Minyue Fu

Computer Networks and Communications · IEEE Transactions on Control Systems Technology · 2 Feb 2016 · cited 44× · DOI ↗ · more like this ·

In this paper, we examine the impact of the scheduling policy on the performance for feedback control over networks based on a hybrid communication protocol, which incorporates both contention-free and contention-based medium access. We investigate the possibilities and limitations of feedback control in the IEEE 802.15.4 specification and state the problem of scheduling when the controller both utilizes the contention-based and guaranteed parts of the protocol. We propose and compare a number of scheduler-controller codesign algorithms that take both the contention-based and guaranteed parts of the protocol into account using an approximation to an infinite horizon linear quadratic cost function. The simulation studies show that a careful codesign of the scheduler-controller results in significant performance gains, when using both online and offline scheduling policies.

The real structured singular value is hardly approximable

Minyue Fu

Computational Theory and Mathematics · IEEE Transactions on Automatic Control · 1997 · cited 41× · DOI ↗ · more like this ·

This paper investigates the problem of approximating the real structured singular value (real /spl mu/). A negative result is provided which shows that the problem of checking if /spl mu/=0 is NP-hard. This result is much more negative than the known NP-hard result for the problem of checking if /spl mu/<1. One implication of our result is that /spl mu/ is hardly approximable in the following sense: there does not exist an algorithm, polynomial in the size n of the /spl mu/ problem, which can produce an upper bound /spl mu/ for /spl mu/ with the guarantee that /spl mu//spl les//spl mu//spl les/K(n)/spl mu/ for any K(n)>0 (even exponential functions of n), unless NP=P. A similar statement holds for the lower bound of /spl mu/. Our result strengthens a recent result by Toker, which demonstrates that obtaining a sublinear approximation for /spl mu/ is NP-hard.

Consensusability of linear multi‐agent systems with time delay

Wenying Hou, Minyue Fu, Huanshui Zhang

Computer Networks and Communications · International Journal of Robust and Nonlinear Control · October 2015 · cited 34× · DOI ↗ · more like this ·

Summary This paper studies the consensusability of a continuous‐time linear time‐invariant multi‐agent system (MAS) with time delay in an undirected network with N nodes. We show that the MAS can achieve consensus if and only if N − 1 time‐delay subsystems associated with the eigenvalues of the Laplacian matrix of the network are simultaneously asymptotically stable. By employing a linear matrix inequality (LMI) method, we present a controller design method for a MAS to reach consensus. We also obtain a bound on the maximum time delay for consensusability for a MAS with first‐order integrator dynamics by using frequency‐domain analysis. Copyright © 2015 John Wiley & Sons, Ltd.

<i>Q</i>-Learning for Feedback Nash Strategy of Finite-Horizon Nonzero-Sum Difference Games

Zhaorong Zhang, Juanjuan Xu, Minyue Fu

Computational Theory and Mathematics · IEEE Transactions on Cybernetics · 12 Mar 2021 · cited 32× · DOI ↗ · more like this ·

In this article, we study the feedback Nash strategy of the model-free nonzero-sum difference game. The main contribution is to present the Q -learning algorithm for the linear quadratic game without prior knowledge of the system model. It is noted that the studied game is in finite horizon which is novel to the learning algorithms in the literature which are mostly for the infinite-horizon Nash strategy. The key is to characterize the Q -factors in terms of the arbitrary control input and state information. A numerical example is given to verify the effectiveness of the proposed algorithm.

Distributed Algorithms for Average Consensus of Input Data With Fast Convergence

Kan Xie, Qianqian Cai, Zhaorong Zhang +1 more

Computer Networks and Communications · IEEE Transactions on Systems Man and Cybernetics Systems · 30 May 2019 · cited 31× · DOI ↗ · more like this ·

This paper proposes fast convergent distributed algorithms for weighted average consensus of input data. For acyclic graphs, we give an algorithm that converges to the exact weighted average consensus in a finite number of iterations, equal to the graph diameter. For loopy (cyclic) graphs, we offer two remedies. In the first one, we give another distributed algorithm to enable our average consensus algorithm applicable to a loopy graph by converting it into a spanning tree. In the second one, we consider a slightly modified average consensus problem whose optimal solution approximates the consensus solution with arbitrary precision, and give a modified average consensus algorithm with guaranteed exponential convergence to the optimal solution. The proposed average consensus algorithms enjoy low complexities, robustness to transmission adversaries, and asynchronous implementation. Our…

Handwritten signature verification based on neural 'gas' based vector quantization

Bailing Zhang, Minyue Fu, Hong Yan

Computer Vision and Pattern Recognition · 27 Nov 2002 · cited 30× · DOI ↗ · more like this ·

This paper propose a vector quantization (VQ) technique to solve the problem of handwritten signature verification. A neural 'gas' model is trained to establish a reference set for each registered person with handwritten signature samples. Then a test sample is compared with all the prototypes in the reference set and the system outputs the label of the writer of the word. Several different feature extraction methods are compared and good results have been obtained by the VQ technique.