On the min-cost Traveling Salesman Problem with Drone Ha, Quang Minh; Deville, Yves; Pham, Quang Dung ...
Transportation research. Part C, Emerging technologies,
January 2018, 2018-01-00, Volume:
86
Journal Article
Peer reviewed
•We added a paragraph explaining the waiting costs based on the reviewer’s comment.•We fixed all the minor issues.•We have updated the latest references following the editor’s comments.•We prepared ...the paper following the editor’s comments.
Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called “last-mile delivery”. In this novel approach, they are deployed alongside trucks to deliver goods to customers to improve the quality of service and reduce the transportation cost. This approach gives rise to a new variant of the traveling salesman problem (TSP), called TSP with drone (TSP-D). A variant of this problem that aims to minimize the time at which truck and drone finish the service (or, in other words, to maximize the quality of service) was studied in the work of Murray and Chu (2015). In contrast, this paper considers a new variant of TSP-D in which the objective is to minimize operational costs including total transportation cost and one created by waste time a vehicle has to wait for the other. The problem is first formulated mathematically. Then, two algorithms are proposed for the solution. The first algorithm (TSP-LS) was adapted from the approach proposed by Murray and Chu (2015), in which an optimal TSP solution is converted to a feasible TSP-D solution by local searches. The second algorithm, a Greedy Randomized Adaptive Search Procedure (GRASP), is based on a new split procedure that optimally splits any TSP tour into a TSP-D solution. After a TSP-D solution has been generated, it is then improved through local search operators. Numerical results obtained on various instances of both objective functions with different sizes and characteristics are presented. The results show that GRASP outperforms TSP-LS in terms of solution quality under an acceptable running time.
This paper introduces an integrated IoT architecture to handle the problem of cyber attacks based on a developed deep neural network (DNN) with a rectified linear unit in order to provide reliable ...and secure online monitoring for automated guided vehicles (AGVs). The developed IoT architecture based on a DNN introduces a new approach for the online monitoring of AGVs against cyber attacks with a cheap and easy implementation instead of the traditional cyber attack detection schemes in the literature. The proposed DNN is trained based on experimental AGV data that represent the real state of the AGV and different types of cyber attacks including a random attack, ramp attack, pulse attack, and sinusoidal attack that is injected by the attacker into the internet network. The proposed DNN is compared with different deep learning and machine learning algorithms such as a one dimension convolutional neural network (1D-CNN), a supported vector machine model (SVM), random forest, extreme gradient boosting (XGBoost), and a decision tree for greater validation. Furthermore, the proposed IoT architecture based on a DNN can provide an effective detection for the AGV status with an excellent accuracy of 96.77% that is significantly greater than the accuracy based on the traditional schemes. The AGV status based on the proposed IoT architecture with a DNN is visualized by an advanced IoT platform named CONTACT Elements for IoT. Different test scenarios with a practical setup of an AGV with IoT are carried out to emphasize the performance of the suggested IoT architecture based on a DNN. The results approve the usefulness of the proposed IoT to provide effective cybersecurity for data visualization and tracking of the AGV status that enhances decision-making and improves industrial productivity.
•Developing a reliable and secure IoT against transformer cyberattacks.•Introducing a deep 1D-CNN for fault classification against uncertainties.•Deep 1D-CNN is combined with the IoT for online ...transformer monitoring.•The introduced architecture increases the transformer life time.
The distribution of the power transformers at a far distance from the electrical plants represents the main challenge against the diagnosis of the transformer status. This paper introduces a new integration of an Internet of Things (IoT) architecture with deep learning against cyberattacks for online monitoring of the power transformer status. A developed one dimension convolutional neural network (1D-CNN), which is characterized by robustness against uncertainties, is introduced for fault diagnosis of power transformers and cyberattacks. Further, experimental scenarios are performed to confirm the effectiveness of the proposed IoT architecture. While compared to previous approaches in the literature, the accuracy of the new deep 1D-CNN is greater with 94.36 percent in the usual scenario, 92.58 percent when considering cyberattacks, and ±5% uncertainty. The proposed integration between the IoT platform and the 1D-CNN can detect the cyberattacks properly and provide secure online monitoring for the transformer status via the internet network.
Worldwide, energy consumption and saving represent the main challenges for all sectors, most importantly in industrial and domestic sectors. The internet of things (IoT) is a new technology that ...establishes the core of Industry 4.0. The IoT enables the sharing of signals between devices and machines via the internet. Besides, the IoT system enables the utilization of artificial intelligence (AI) techniques to manage and control the signals between different machines based on intelligence decisions. The paper's innovation is to introduce a deep learning and IoT based approach to control the operation of air conditioners in order to reduce energy consumption. To achieve such an ambitious target, we have proposed a deep learning-based people detection system utilizing the YOLOv3 algorithm to count the number of persons in a specific area. Accordingly, the operation of the air conditioners could be optimally managed in a smart building. Furthermore, the number of persons and the status of the air conditioners are published via the internet to the dashboard of the IoT platform. The proposed system enhances decision making about energy consumption. To affirm the efficacy and effectiveness of the proposed approach, intensive test scenarios are simulated in a specific smart building considering the existence of air conditioners. The simulation results emphasize that the proposed deep learning-based recognition algorithm can accurately detect the number of persons in the specified area, thanks to its ability to model highly non-linear relationships in data. The detection status can also be successfully published on the dashboard of the IoT platform. Another vital application of the proposed promising approach is in the remote management of diverse controllable devices.
Ammonia-oxidising archaea (AOA) are ubiquitous and abundant in nature and play a major role in nitrogen cycling. AOA have been studied intensively based on the amoA gene (encoding ammonia ...monooxygenase subunit A), making it the most sequenced functional marker gene. Here, based on extensive phylogenetic and meta-data analyses of 33,378 curated archaeal amoA sequences, we define a highly resolved taxonomy and uncover global environmental patterns that challenge many earlier generalisations. Particularly, we show: (i) the global frequency of AOA is extremely uneven, with few clades dominating AOA diversity in most ecosystems; (ii) characterised AOA do not represent most predominant clades in nature, including soils and oceans; (iii) the functional role of the most prevalent environmental AOA clade remains unclear; and (iv) AOA harbour molecular signatures that possibly reflect phenotypic traits. Our work synthesises information from a decade of research and provides the first integrative framework to study AOA in a global context.
This paper addresses the traveling salesman problem with drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the ...total operational cost (min-cost TSP-D) or minimize the completion time for the truck and drone (min-time TSP-D). This problem has gained a lot of attention in the last few years reflecting the recent trends in a new delivery method among logistics companies. To solve the TSP-D, we propose a hybrid genetic search with dynamic population management and adaptive diversity control based on a split algorithm, problem-tailored crossover and local search operators, a new restore method to advance the convergence and an adaptive penalization mechanism to dynamically balance the search between feasible/infeasible solutions. The computational results show that the proposed algorithm outperforms two existing methods in terms of solution quality and improves many best known solutions found in the literature. Moreover, various analyses on the impacts of crossover choice and heuristic components have been conducted to investigate their sensitivity to the performance of our method.
Induction motors are important equipment in modern industry. However, the occurrence of fatigue failure following an extended period of operation invariably results in a catastrophic failure. As a ...result, monitoring and diagnosing induction motors is critical to avoiding unplanned shutdowns caused by premature failures. This article aims to develop an effective method for motor fault detection using time-frequency contents of vibration signals and an attention-based convolutional neural network model. First, the vibration signals are collected and labeled into five different categories: normal condition, outer ring fault, inner ring fault, misalignment condition, and broken rotor bar. Then, using the Morlet function, continuous wavelet transform (CWT) converts the vibratory time-series signals to the scalogram feature images. The time-frequency feature images are created after downsampling and converting the measured vibration signals to the frequency domain. These images are then resized and fed into the proposed convolutional attention neural network (CANN) to identify various induction motor failures. The experimental results demonstrate that the suggested model can provide an excellent diagnosis accuracy of 99.43%, significantly better than the state-of-the-art deep learning approaches for fault diagnosis. Moreover, the developed model's robustness is validated against adversarial attacks based on the fast gradient sign method (FGSM) by including white Gaussian noise.
Milling plays a core role in the manufacturing industry. If a milling tool suffers severe wear or breakage during the manufacturing process, it requires immediate attention to prevent precision ...errors and poor surface quality. Previous studies applied multiple sensors, such as force sensors, microphones, and acoustic emission sensors, to extract the features related to tool wear. However, owing to the complex mechanism causing tool wear, the results of these studies were not only quantitatively different but also varied with respect to cutting conditions. Therefore, this research discussed the relationship between sound signal and tool wear under multiple cutting conditions. Collinearity diagnostics and a stepwise regression procedure were used to optimize the time–frequency statistic features generated from the wavelet packet decomposition. The regression and an artificial neural network model were developed to predict the degree of tool wear. The proposed method provided solid statistical support for the feature selection process, and the results showed that it will maintain prediction accuracy regardless of the different cutting conditions. Further, the method achieved better accuracy than the commonly used root mean square value.
In this paper, a novel approach of the real-time chatter detection in the milling process is presented based on the scalogram of the continuous wavelet transform (CWT) and the deep convolutional ...neural network (CNN). The cutting force signals measured from the stable and unstable cutting conditions were converted into two-dimensional images using the CWT. When chatter occurs, the amount of energy at the tooth passing frequency and its harmonics are shifted toward the chatter frequency. Hence, the scalogram images can serve as input to the CNN framework to identify the stable, transitive, and unstable cutting states. The proposed method does not require the subjective feature-generation and feature-selection procedures, and its classification accuracy of 99.67% is higher than the conventional machine learning techniques described in the existing literature. The result demonstrates that the proposed method can effectively detect the occurrence of chatter.
•A new feature selection using fuzzy entropy method for chatter diagnosis is proposed.•The measured signals are filtered using EEMD method and analyzed using HHT approach.•The proposed method is ...compared with different metaheuristics algorithms.•The proposed method has a low computational burden and high classification accuracy.
Feature selection represents the main challenge against the classification strategies for several applications of signal processing. Besides, the high computational speed and accuracy represent a critical requirement of chatter diagnosis. In this paper, a new fuzzy entropy measure with a similarity classifier is developed for feature selection vibration diagnosis in CNC machines. The measured signals are filtered using ensemble empirical mode decomposition and analyzed using Hilbert-Huang transform approach. The proposed feature selection technique can decrease noise and this strategy improves the classification accuracy. The proposed fuzzy entropy approach is compared with different feature selection and machine learning methods in the literature. The experimental results and comparative analyses confirm the superiority of the proposed fuzzy entropy method for chatter vibration identification with a low computational burden and a high accuracy of 98% that is significantly greater than other existing intelligent diagnosis techniques.