The studies of Unmanned Air/Ground Vehicle (UAV/UGV) cooperative detection systems have received much attention due to their wide applications in the disaster rescue, target tracking, intelligent surveillance, and automatical package delivery missions. UAVs provide a broad view and have a fast speed in the air, while UGVs have sufficient load capacity and can serve as repeater stations on the ground. The path planning of a UAV/UGV cooperative system is an important but difficult issue, which aims to plan paths for both the UAVs and the UGVs in the system to cooperatively complete a mission. In this article, we consider the path planning problem of the UAV/UGV cooperative system for illegal urban building detection, by taking the limits of UGV speed, UAV load power, and UAV/UGV communication restriction into consideration. To solve this problem, we first model the path planning problem as a constraint optimization problem which tries to minimize an overall execution time for completing the illegal urban building detection tasks, and then propose a two-level memetic algorithm (called Two-MA) to solve the path planning problems of both the UAV and the UGV. Experiments on both synthetic and real-world data sets show the superiority of the proposed Two-MA over several states-of-the-art algorithms in solving the path planning problems of the UAV and UGV for illegal urban building detection tasks. Note to Practitioners—This article was motivated by the task of detecting illegal buildings in cities by unmanned vehicles. Previous works mainly focus on path planning of either UAVs or UGVs in this task. This article proposes a new approach using an Unmanned Air/Ground Vehicle (UAV/UGV) cooperative system for detecting illegal buildings in parks, by taking the limits of UGV speed, UAV load power, and UAV/UGV communication restriction into consideration. This cooperative system consists of a UAV, UGV, and control center. The UAV equipped with cameras takes aerial photography in the air, and can transmit collected photos to the control center. The UGV executes loading and transportation on the ground, and can serve as takeoff and landing platforms for the UAV. The control center executes computationally intensive tasks such as data transmission and processing, task scheduling, and vehicle coordination. To quickly complete all detection tasks, a memetic algorithm is proposed for path planning of both the UAV and the UGV. The simulated results show that the proposed algorithm enables the UAV/UGV cooperative system to visit all buildings in cities with a minimum task execution time.
10 August 2021 in IEEE Transactions on Evolutionary Computation
Surrogate-assisted evolutionary algorithms (SAEAs) have become very popular for tackling computationally expensive multiobjective optimization problems (EMOPs), as the surrogate models in SAEAs can approximate EMOPs well, thereby reducing the time cost of the optimization process. However, with the increased number of decision variables in EMOPs, the prediction accuracy of surrogate models will deteriorate, which inevitably worsens the performance of SAEAs. To deal with this issue, this article suggests an ensemble surrogate-based framework for tackling EMOPs. In this framework, a global surrogate model is trained under the entire search space to explore the global area, while a number of surrogate submodels are trained under different search subspaces to exploit the subarea, so as to enhance the prediction accuracy and reliability. Moreover, a new infill sampling criterion is designed based on a set of reference vectors to select promising samples for training the models. To validate the generality and effectiveness of our framework, three state-of-the-art evolutionary algorithms [nondominated sorting genetic algorithm III (NSGA-III), multiobjective evolutionary algorithm based on decomposition with differential evolution (MOEA/D-DE) and reference vector-guided evolutionary algorithm (RVEA)] are embedded, which significantly improve their performance for solving most of the test EMOPs adopted in this article. When compared to some competitive SAEAs for solving EMOPs with up to 30 decision variables, the experimental results also validate the advantages of our approach in most cases.
13 January 2022 in IEEE Transactions on Emerging Topics in Computational Intelligence
Influence maximization (IM) in complex networks tries to activate a small subset of seed nodes that could maximize the propagation of influence. The studies on IM have attracted much attention due to their wide applications such as item recommendation, viral marketing, information propagation and disease immunization. Existing works mainly model the IM problem as a discrete optimization problem, and use either approximate or meta-heuristic algorithms to address this problem. However, these works are hard to find a good tradeoff between effectiveness and efficiency due to the NP-hard and large-scale network properties of the IM problem. In this article, we propose an evolutionary deep reinforcement learning algorithm (called EDRL-IM) for IM in complex networks. First, EDRL-IM models the IM problem as a continuous weight parameter optimization of deep Q network (DQN). Then, it combines an evolutionary algorithm (EA) and a deep reinforcement learning algorithm (DRL) to evolve the DQN. The EA simultaneously evolves a population of individuals, and each of which represents a possible DQN and returns a solution to the IM problem through a dynamic markov node selection strategy, while the DRL integrates all information and network-specific knowledge of DQNs to accelerate their evolution. Systematic experiments on both benchmark and real-world networks show the superiority of EDRL-IM over the state-of-the-art IM methods in finding seed nodes.
COVID-19 remains a persistent threat, especially with the predominant Omicron variant emerging in early 2022, presenting with high transmissibility, immune escape, and waning. There is a need to rapidly ramp up global vaccine coverage while enhancing public health and social measures. Timely and reliable estimation of the reproduction number throughout a pandemic is critical for assessing the impact of mitigation efforts and the potential need to adjust for control measures. We conducted a systematic review on the reproduction numbers of the Omicron variant and gave the pooled estimates. We identified six studies by searching PubMed, Embase, Web of Science, and Google Scholar for articles published between 1 January 2020 and 6 March 2022. We estimate that the effective reproduction number ranges from 2.43 to 5.11, with a pooled estimate of 4.20 (95% CI: 2.05, 6.35). The Omicron variant has an effective reproduction number which is triple (2.71 (95% CI: 1.86, 3.56)) that of the Delta variant.
24 October 2023 in IEEE Transactions on Systems, Man, and Cybernetics: Systems
This article suggests a new dynamic multiobjective evolutionary algorithm (DMOEA) with Knowledge Transfer and Maintenance, called KTM-DMOEA, which aims to alleviate the negative transfer and enhance the optimization efficiency. Two strategies, i.e., knowledge transfer prediction (KTP) and knowledge maintenance sampling (KMS), are proposed to excavate useful knowledge from historical environments. Particularly, KTP is a discriminative predictor designed to reduce the feature and distribution divergences across distinct environments, which classifies high-quality solutions from a large number of randomly generated solutions in new environment. Moreover, KMS is a generative predictor by modeling the distribution of elitist solutions in last environment, which can sample superior solutions in new environment according to the dynamic change trends. In this way, the advantages of KTP and KMS strategies are combined to produce a superior initial population in new environment, which help to alleviate the negative transfer and resultantly enhance the overall performance of KTM-DMOEA. When compared to several recently reported DMOEAs, the experimental results validate the advantages of KTM-DMOEA in tackling most cases of benchmark and real-world problems.
Due to the variation in the SARS-CoV-2 virus, COVID-19 exhibits significant variability in severity. This presents challenges for governments in managing the allocation of healthcare resources and prioritizing health interventions. Clinical severity is also a critical statistical parameter for researchers to quantify the risks of infectious disease, model the transmission of COVID-19, and provide some targeted measures to control the pandemic. To obtain more accurate severity estimates, including confirmed case-hospitalization risk, confirmed case-fatality risk, hospitalization-fatality risk, and hospitalization-ICU risk, we conducted a systematic review and meta-analysis on the clinical severity (including hospitalization, ICU, and fatality risks) of different variants during the period of COVID-19 mass vaccination and provided pooled estimates for each clinical severity metric. All searches were carried out on 1 February 2022 in PubMed for articles published from 1 January 2020 to 1 February 2022. After identifying a total of 3536 studies and excluding 3523 irrelevant studies, 13 studies were included. The severity results show that the Delta and Omicron variants have the highest (6.56%, 0.46%, 19.63%, and 9.06%) and lowest severities (1.51%, 0.04%, 6.01%, and 3.18%), respectively, according to the four clinical severity metrics. Adults over 65 have higher severity levels for all four clinical severity metrics.