A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Advanced Search

Vol. 8,  No. 10, 2021

column
  Previous Issue | Next Issue 
Display Method:
REVIEW
A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends
Jun Tang, Gang Liu, Qingtao Pan
2021, 8(10): 1627-1643. doi: 10.1109/JAS.2021.1004129
Abstract(2630) HTML (743) PDF(330)
Abstract:
Swarm intelligence algorithms are a subset of the artificial intelligence (AI) field, which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications. In the past decades, numerous swarm intelligence algorithms have been developed, including ant colony optimization (ACO), particle swarm optimization (PSO), artificial fish swarm (AFS), bacterial foraging optimization (BFO), and artificial bee colony (ABC). This review tries to review the most representative swarm intelligence algorithms in chronological order by highlighting the functions and strengths from 127 research literatures. It provides an overview of the various swarm intelligence algorithms and their advanced developments, and briefly provides the description of their successful applications in optimization problems of engineering fields. Finally, opinions and perspectives on the trends and prospects in this relatively new research domain are represented to support future developments.
PAPERS
Adaptive Memory Event-Triggered Observer-Based Control for Nonlinear Multi-Agent Systems Under DoS Attacks
Xianggui Guo, Dongyu Zhang, Jianliang Wang, Choon Ki Ahn
2021, 8(10): 1644-1656. doi: 10.1109/JAS.2021.1004132
Abstract(1339) HTML (479) PDF(163)
Abstract:
This paper investigates the event-triggered security consensus problem for nonlinear multi-agent systems (MASs) under denial-of-service (DoS) attacks over an undirected graph. A novel adaptive memory observer-based anti-disturbance control scheme is presented to improve the observer accuracy by adding a buffer for the system output measurements. Meanwhile, this control scheme can also provide more reasonable control signals when DoS attacks occur. To save network resources, an adaptive memory event-triggered mechanism (AMETM) is also proposed and Zeno behavior is excluded. It is worth mentioning that the AMETM’s updates do not require global information. Then, the observer and controller gains are obtained by using the linear matrix inequality (LMI) technique. Finally, simulation examples show the effectiveness of the proposed control scheme.
Vehicle Motion Prediction at Intersections Based on the Turning Intention and Prior Trajectories Model
Ting Zhang, Wenjie Song, Mengyin Fu, Yi Yang, Meiling Wang
2021, 8(10): 1657-1666. doi: 10.1109/JAS.2021.1003952
Abstract(1776) HTML (710) PDF(122)
Abstract:
Intersections are quite important and complex traffic scenarios, where the future motion of surrounding vehicles is an indispensable reference factor for the decision-making or path planning of autonomous vehicles. Considering that the motion trajectory of a vehicle at an intersection partly obeys the statistical law of historical data once its driving intention is determined, this paper proposes a long short-term memory based (LSTM-based) framework that combines intention prediction and trajectory prediction together. First, we build an intersection prior trajectories model (IPTM) by clustering and statistically analyzing a large number of prior traffic flow trajectories. The prior trajectories model with fitted probabilistic density is used to approximate the distribution of the predicted trajectory, and also serves as a reference for credibility evaluation. Second, we conduct the intention prediction through another LSTM model and regard it as a crucial cue for a trajectory forecast at the early stage. Furthermore, the predicted intention is also a key that is associated with the prior trajectories model. The proposed framework is validated on two publically released datasets, next generation simulation (NGSIM) and INTERACTION. Compared with other prediction methods, our framework is able to sample a trajectory from the estimated distribution, with its accuracy improved by about 20%. Finally, the credibility evaluation, which is based on the prior trajectories model, makes the framework more practical in the real-world applications.
Command Filtered Finite/Fixed-time Heading Tracking Control of Surface Vehicles
Zhenyu Gao, Ge Guo
2021, 8(10): 1667-1676. doi: 10.1109/JAS.2021.1004135
Abstract(1003) HTML (676) PDF(122)
Abstract:
This paper investigates the heading tracking problem of surface vehicles with unknown model parameters. Based on finite/fixed-time control theories and in the context of command filtered control, two novel adaptive control laws are developed by which the vehicle can track the desired heading within settling time with all signals of the closed-loop system are uniformly bounded. The effectiveness and performance of the schemes are demonstrated by simulations and comparison studies.
Theory and Experiments on Enclosing Control of Multi-Agent Systems
Yihui Wang, Yanfei Liu, Zhong Wang
2021, 8(10): 1677-1685. doi: 10.1109/JAS.2021.1004138
Abstract(1070) HTML (761) PDF(90)
Abstract:
This paper proposes a control strategy called enclosing control. This strategy can be described as follows: the followers design their control inputs based on the state information of neighbor agents and move to specified positions. The convex hull formed by these followers contains the leaders. We use the single-integrator model to describe the dynamics of the agents and proposes a continuous-time control protocol and a sampled-data based protocol for multi-agent systems with stationary leaders with fixed network topology. Then the state differential equations are analyzed to obtain the parameter requirements for the system to achieve convergence. Moreover, the conditions achieving enclosing control are established for both protocols. A special enclosing control with no leader located on the convex hull boundary under the protocols is studied, which can effectively prevent enclosing control failures caused by errors in the system. Moreover, several simulations are proposed to validate theoretical results and compare the differences between the three control protocols. Finally, experimental results on the multi-robot platform are provided to verify the feasibility of the protocol in the physical system.
Hierarchical Reinforcement Learning With Automatic Sub-Goal Identification
Chenghao Liu, Fei Zhu, Quan Liu, Yuchen Fu
2021, 8(10): 1686-1696. doi: 10.1109/JAS.2021.1004141
Abstract(1130) HTML (704) PDF(92)
Abstract:
In reinforcement learning an agent may explore ineffectively when dealing with sparse reward tasks where finding a reward point is difficult. To solve the problem, we propose an algorithm called hierarchical deep reinforcement learning with automatic sub-goal identification via computer vision (HADS) which takes advantage of hierarchical reinforcement learning to alleviate the sparse reward problem and improve efficiency of exploration by utilizing a sub-goal mechanism. HADS uses a computer vision method to identify sub-goals automatically for hierarchical deep reinforcement learning. Due to the fact that not all sub-goal points are reachable, a mechanism is proposed to remove unreachable sub-goal points so as to further improve the performance of the algorithm. HADS involves contour recognition to identify sub-goals from the state image where some salient states in the state image may be recognized as sub-goals, while those that are not will be removed based on prior knowledge. Our experiments verified the effect of the algorithm.
Variational Gridded Graph Convolution Network for Node Classification
Xiaobin Hong, Tong Zhang, Zhen Cui, Jian Yang
2021, 8(10): 1697-1708. doi: 10.1109/JAS.2021.1004201
Abstract(1078) HTML (465) PDF(77)
Abstract:
The existing graph convolution methods usually suffer high computational burdens, large memory requirements, and intractable batch-processing. In this paper, we propose a high-efficient variational gridded graph convolution network (VG-GCN) to encode non-regular graph data, which overcomes all these aforementioned problems. To capture graph topology structures efficiently, in the proposed framework, we propose a hierarchically-coarsened random walk (hcr-walk) by taking advantage of the classic random walk and node/edge encapsulation. The hcr-walk greatly mitigates the problem of exponentially explosive sampling times which occur in the classic version, while preserving graph structures well. To efficiently encode local hcr-walk around one reference node, we project hcr-walk into an ordered space to form image-like grid data, which favors those conventional convolution networks. Instead of the direct 2-D convolution filtering, a variational convolution block (VCB) is designed to model the distribution of the random-sampling hcr-walk inspired by the well-formulated variational inference. We experimentally validate the efficiency and effectiveness of our proposed VG-GCN, which has high computation speed, and the comparable or even better performance when compared with baseline GCNs.
Distributed Order-Up-To Inventory Control in Networked Supply Systems With Delay
Przemysław Ignaciuk
2021, 8(10): 1709-1714. doi: 10.1109/JAS.2021.1004147
Abstract(921) HTML (604) PDF(48)
Abstract:
In this work, the dynamics of networked goods distribution systems subject to the control of a continuous-review order-up-to inventory policy are investigated. In the analytical study, as opposed to the earlier models constrained to the serial and arborescent interconnection structures, an arbitrary multi-echelon topology is considered. This external, uncertain demand, following any distribution, may be imposed on all network nodes, not just conveniently selected contact points. As in the physical systems, stock relocation to refill the reserves is subject to non-negligible delay, which poses a severe stability threat and may lead to cost-inefficient decisions. A state-space model is created and used as the framework for analyzing system properties. In particular, it is formally demonstrated that despite unpredictable demand fluctuations, a feasible (nonnegative and bounded) reserves replenishment signal is generated at all times, and the stock gathered at the nodes does not surpass a finite, precisely determined level. The theoretical content is illustrated with a case study of the Chinese oil supply system.
Reduced-Order Observer-Based Leader-Following Formation Control for Discrete-Time Linear Multi-Agent Systems
Zhongxin Liu, Yangbo Li, Fuyong Wang, Zengqiang Chen
2021, 8(10): 1715-1723. doi: 10.1109/JAS.2020.1003441
Abstract(1223) HTML (619) PDF(134)
Abstract:
Formation control of discrete-time linear multi-agent systems using directed switching topology is considered in this work via a reduced-order observer, in which a formation control protocol is proposed under the assumption that each directed communication topology has a directed spanning tree. By utilizing the relative outputs of neighboring agents, a reduced-order observer is designed for each following agent. A multi-step control algorithm is established based on the Lyapunov method and the modified discrete-time algebraic Riccati equation. A sufficient condition is given to ensure that the discrete-time linear multi-agent system can achieve the expected leader-following formation. Finally, numerical examples are provided so as to demonstrate the effectiveness of the obtained results.
Limited-Budget Consensus Design and Analysis for Multiagent Systems With Switching Topologies and Intermittent Communications
Le Wang, Jianxiang Xi, Bo Hou, Guangbin Liu
2021, 8(10): 1724-1736. doi: 10.1109/JAS.2021.1004000
Abstract(1219) HTML (601) PDF(78)
Abstract:
This paper investigates limited-budget consensus design and analysis problems of general high-order multiagent systems with intermittent communications and switching topologies. The main contribution of this paper is that the trade-off design between the energy consumption and the consensus performance can be realized while achieving leaderless or leader-following consensus, under constraints of limited budgets and intermittent communications. Firstly, a new intermittent limited-budget consensus control protocol with a practical trade-off design index is proposed, where the total budget of the whole multiagent system is limited. Then, leaderless limited-budget consensus design and analysis criteria are derived, in which the matrix variables of linear matrix inequalities are determined according to the total budget and the practical trade-off design parameters. Meanwhile, an explicit formulation of the consensus function is derived to describe the consensus state trajectory of the whole system. Moreover, a new two-stage transformation strategy is utilized for leader-following cases, by which the dynamics decomposition of leaderless and leader-following cases can be converted into a unified framework, and sufficient conditions of the leader-following limited-budget consensus design and analysis are determined via those of the leaderless cases. Finally, numerical simulations are given to illustrate theoretical results.