Fei Long, Chuan‐Ke Zhang, Lin Jiang, Yong He, Min Wu
{"title":"Stability Analysis of Systems With Time-Varying Delay via Improved Lyapunov–Krasovskii Functionals","authors":"Fei Long, Chuan‐Ke Zhang, Lin Jiang, Yong He, Min Wu","doi":"10.1109/TSMC.2019.2914367","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2914367","url":null,"abstract":"This paper is concerned with the delay-dependent stability analysis of linear systems with a time-varying delay. Two types of improved Lyapunov–Krasovskii functionals (LKFs) are developed to derive less conservative stability criteria. First, a new delay-product-type LKF, including single integral terms with time-varying delays as coefficients is developed, and two stability criteria with less conservatism due to more delay information included are established for different allowable delay sets. Second, the delay-product-type LKF is further improved by introducing several negative definite quadratic terms based on the idea of matrix-refined-function-based LKF, and two stability criteria with more cross-term information and less conservatism for different allowable delay sets are also obtained. Finally, a numerical example is utilized to verify the effectiveness of the proposed methods.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"50 1","pages":"2457-2466"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76242480","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Event-Triggered Distributed H∞ Constrained Control of Physically Interconnected Large-Scale Partially Unknown Strict-Feedback Systems","authors":"Luy Tan Nguyen","doi":"10.1109/TSMC.2019.2914160","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2914160","url":null,"abstract":"In this paper, an event-triggered distributed <inline-formula> <tex-math notation=\"LaTeX\">${ {mathcal {H}}_{infty }}$ </tex-math></inline-formula> constrained control algorithm is designed for physically interconnected large-scale partially unknown strict-feedback systems with constrained-input and external disturbance. The advantage of both physical interconnection and communication is synchronously exploited for the scheme. First, an event-triggered feedforward control policy is proposed to transform control of physically interconnected large-scale systems into equivalent event-triggered control of decoupled multiagent systems. Then, an event-triggering condition and an event-triggered feedback control algorithm are designed to learn the optimal control policy and the disturbance policy in the worst case. The algorithm eliminates identifier, actor, and disturber neural networks and also relaxes the persistent excitation condition. It guarantees that the closed-loop dynamics is stabilized and the cost function is converged to the bounded <inline-formula> <tex-math notation=\"LaTeX\">${mathcal {L}}_{2}$ </tex-math></inline-formula>-gain optimal value while the Zeno phenomenon is excluded. Finally, the effectiveness of the proposed algorithm is verified through simulation results of event-triggered distributed control of a physically interconnected constrained-torques multimobile robot system.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"22 1","pages":"2444-2456"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83552793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Global Optimization: A Distributed Compensation Algorithm and its Convergence Analysis","authors":"Wen-Ting Lin, Yan-wu Wang, Chaojie Li, Jiang‐Wen Xiao","doi":"10.1109/TSMC.2019.2912825","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2912825","url":null,"abstract":"This paper introduces a distributed compensation approach for the global optimization with separable objective functions and coupled constraints. By employing compensation variables, the global optimization problem can be solved without the information exchange of coupled constraints. The convergence analysis of the proposed algorithm is presented with the convergence condition through which a diminishing step-size with an upper bound can be determined. The convergence rate can be achieved at $O({lnT}/{sqrt {T}})$ . Moreover, the equilibrium of this algorithm is proved to converge at the optimal solution of the global optimization problem. The effectiveness and the practicability of the proposed algorithm is demonstrated by the parameter optimization problem in smart building.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"699 1","pages":"2355-2369"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76866027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multiobjective Multiple Neighborhood Search Algorithms for Multiobjective Fleet Size and Mix Location-Routing Problem With Time Windows","authors":"Jiahai Wang, Liangsheng Yuan, Zizhen Zhang, Shangce Gao, Yuyan Sun, Yalan Zhou","doi":"10.1109/TSMC.2019.2912194","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2912194","url":null,"abstract":"This paper introduces a multiobjective fleet size and mix location-routing problem with time windows and designs a set of real-world benchmark instances. Then, two versions of multiobjective multiple neighborhood search algorithms based on decomposition and vector angle are developed for solving the problem. In the proposed algorithms, three different kinds of neighborhood search operators, including general local search, objective-specific local search, and large neighborhood search, are carefully designed and combined in a synergistic manner. The experimental results show the effectiveness of the proposed algorithms. Relationships between different objectives in this multiobjective problem are also discussed.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"130 1","pages":"2284-2298"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73852028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Visual Leader-Following Approach With a T-D-R Framework for Quadruped Robots","authors":"Lei Pang, Zhiqiang Cao, Junzhi Yu, Peiyu Guan, Xuewen Rong, Hui Chai","doi":"10.1109/TSMC.2019.2912715","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2912715","url":null,"abstract":"The quadruped robot imitates the motions of four-legged animals with a superior flexibility and adaptability to complex terrains, compared with the wheeled and tracked robots. Its leader-following ability is unique to help a human to accomplish complex tasks in a more convenient way. However, long-term following is severely obstructed due to the high-frequency vibration of the quadruped robot and the unevenness of terrains. To solve this problem, a visual approach under a novel T-D-R framework is proposed. The proposed T-D-R framework is composed of a visual tracker based on correlation filter, a person detector with deep learning, and a person re-identification (re-ID) module. The result of the tracker is verified by the detector to improve tracking performance. Especially, the re-ID module is introduced to handle distractions and occlusion caused by other persons, where the convolutional correlation filter (CCF) is employed to discriminate the leader among multiple persons through recording the appearance information in the long run. By comparing the results of the tracker and the detector as well as their similarity scores with the leader identified by the re-ID module, a stable and real-time tracking of the leader can be guaranteed. Experiments reveal that our approach is effective in handling distractions, appearance changes, and illumination variations. A long-distance experiment on a quadruped robot indicates the validity of the proposed approach.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"21 1","pages":"2342-2354"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72559117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Robust Containment Control of Uncertain Multi-Agent Systems With Time-Delay and Heterogeneous Lipschitz Nonlinearity","authors":"Mohsen Parsa, M. Danesh","doi":"10.1109/TSMC.2019.2912268","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2912268","url":null,"abstract":"This paper investigates the robust containment control problem of multiagent systems with heterogeneous uncertainty and nonlinearity while the nonlinear parts have to satisfy the Lipschitz condition. In this paper, both input time-delay and data transmission time-delay between the agents are considered simultaneously and communication topology of the multiagent systems may switch in the steady-state condition. Under the mentioned conditions, the objective of this paper is to make all the followers’ states converge to the convex hull shaped by the leaders’ states with an expected exponential rate. To this end, an appropriate smooth protocol is proposed. Then, a Lyapunov–Krasovskii functional composed of five terms is proposed and the stability condition is denoted by two linear matrix inequalities (LMIs). In addition to the stability assurance, solving the LMIs would obtain the suitable gains for the protocol. Finally, some numerical simulations are given to verify the theoretical analysis.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"33 7 1","pages":"2312-2321"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82777601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Deep Attributed Network Embedding by Preserving Structure and Attribute Information","authors":"Richang Hong, Y. He, Le Wu, Yong Ge, Xindong Wu","doi":"10.1109/TSMC.2019.2897152","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2897152","url":null,"abstract":"Network embedding aims to learn distributed vector representations of nodes in a network. The problem of network embedding is fundamentally important. It plays crucial roles in many applications, such as node classification, link prediction, and so on. As the real-world networks are often sparse with few observed links, many recent works have utilized the local and global network structure proximity with shallow models for better network embedding. In reality, each node is usually associated with rich attributes. Some attributed network embedding models leveraged the node attributes in these shallow network embedding models to alleviate the data sparsity issue. Nevertheless, the underlying structure of the network is complex. What is more, the connection between the network structure and node attributes is also hidden. Thus, these previous shallow models fail to capture the nonlinear deep information embedded in the attributed network, resulting in the suboptimal embedding results. In this paper, we propose a deep attributed network embedding framework to capture the complex structure and attribute information. Specifically, we first adopt a personalized random walk-based model to capture the interaction between network structure and node attributes from various degrees of proximity. After that, we construct an enhanced matrix representation of the attributed network by summarizing the various degrees of proximity. Then, we design a deep neural network to exploit the nonlinear complex information in the enhanced matrix for network embedding. Thus, the proposed framework could capture the complex attributed network structure by preserving both the various degrees of network structure and node attributes in a unified framework. Finally, empirical experiments show the effectiveness of our proposed framework on a variety of network embedding-based tasks.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"17 1","pages":"1434-1445"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74434980","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Three-Level Hierarchical Graph Model for Conflict Resolution","authors":"Shawei He, D. Kilgour, K. Hipel","doi":"10.1109/TSMC.2019.2897176","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2897176","url":null,"abstract":"A novel hierarchical graph model is developed to analyze conflicts interrelated on three levels. As an extension of the two-level hierarchical graph model, this new structure contains several smaller graph models, called local graphs, nested at three levels. Decision makers (DMs), states, moves, and preference relations in the three-level hierarchical graph model (3LHGM) are defined. The interrelationships between stabilities in local graph models and the overall graph model are investigated and utilized in developing algorithms to calculate stabilities in the hierarchical graph model. This novel methodology is then illustrated using a generic model of hierarchical climate change governance disputes. Stability calculations can uncover profitable courses of action. The 3LHGM aims to provide insightful resolutions for DMs with a broader vision of the hierarchical conflict they are participating in.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"112 1","pages":"1424-1433"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75303028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Zongze Wu, Sihui Liu, C. Ding, Zhigang Ren, Shengli Xie
{"title":"Learning Graph Similarity With Large Spectral Gap","authors":"Zongze Wu, Sihui Liu, C. Ding, Zhigang Ren, Shengli Xie","doi":"10.1109/TSMC.2019.2899398","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2899398","url":null,"abstract":"Learning a good graph similarity matrix in data clustering is very crucial. The goal of clustering is to construct a good graph similarity matrix such that the similarity of points between the same classes is largest, and the similarity of points between different classes is smallest. In this paper, a more efficient subspace segmentation approach to learn a similarity matrix with large spectral gap is proposed. In our model, a robust self-representation coefficient matrix is learned by utilizing the Schatten- ${p}$ norm instead of the conventional rank function. Besides, the fast block-diagonal structure of the coefficient representation matrix is enhanced by learning and optimizing the co-association matrix with the soft label of clustering results simultaneously in a unified framework. The affinity graphs constructed in this paper can clearly reveal the intrinsic structures of the data sets. Extensive experiments on the real data sets demonstrate that our proposed method can perform better than the state-of-the-art methods.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"1 1","pages":"1590-1600"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83263942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Huangke Chen, Guohua Wu, W. Pedrycz, P. N. Suganthan, Lining Xing, Xiaomin Zhu
{"title":"An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization","authors":"Huangke Chen, Guohua Wu, W. Pedrycz, P. N. Suganthan, Lining Xing, Xiaomin Zhu","doi":"10.1109/TSMC.2019.2898456","DOIUrl":"https://doi.org/10.1109/TSMC.2019.2898456","url":null,"abstract":"In evolutionary computation, balancing the diversity and convergence of the population for multiobjective evolutionary algorithms (MOEAs) is one of the most challenging topics. Decomposition-based MOEAs are efficient for population diversity, especially when the branch partitions the objective space of multiobjective optimization problem (MOP) into a series of subspaces, and each subspace retains a set of solutions. However, a persisting challenge is how to strengthen the population convergence while maintaining diversity for decomposition-based MOEAs. To address this issue, we first define a novel metric to measure the contributions of subspaces to the population convergence. Then, we develop an adaptive strategy that allocates computational resources to each subspace according to their contributions to the population. Based on the above two strategies, we design an objective space partition-based adaptive MOEA, called OPE-MOEA, to improve population convergence, while maintaining population diversity. Finally, 41 widely used MOP benchmarks are used to compare the performance of the proposed OPE-MOEA with other five representative algorithms. For the 41 MOP benchmarks, the OPE-MOEA significantly outperforms the five algorithms on 28 MOP benchmarks in terms of the metric hypervolume.","PeriodicalId":55007,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans","volume":"13 1","pages":"1507-1522"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88632742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}