Particle Swarm Optimization Based Source Seeking

Signal source seeking using autonomous vehicles is a complex problem. The complexity increases manifold when signal intensities captured by physical sensors onboard are noisy and unreliable. Added to the fact that signal strength decays with distance, noisy environments make it extremely difficult to describe and model a decay function. This paper addresses our work with seeking maximum signal strength in a continuous electromagnetic signal source with mobile robots, using Particle Swarm Optimization (PSO). A one to one correspondence with swarm members in a PSO and physical Mobile robots is established and the positions of the robots are iteratively updated as the PSO algorithm proceeds forward. Since physical robots are responsive to swarm position updates, modifications were required to implement the interaction between real robots and the PSO algorithm. The development of modifications necessary to implement PSO on mobile robots, and strategies to adapt to real life environments such as obstacles and collision objects are presented in this paper. Our findings are also validated using experimental testbeds.Comment: 13 pages, 12 figure

A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation

In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is by mean of threshold selection, where each pixel that belongs to a determined class islabeled according to the selected threshold, giving as a result pixel groups that share visual characteristics in the image. Several methods have been proposed in order to solve threshold selectionproblems; in this work, it is used the method based on the mixture of Gaussian functions to approximate the 1D histogram of a gray level image and whose parameters are calculated using three nature inspired algorithms (Particle Swarm Optimization, Artificial Bee Colony Optimization and Differential Evolution). Each Gaussian function approximates thehistogram, representing a pixel class and therefore a threshold point. Experimental results are shown, comparing in quantitative and qualitative fashion as well as the main advantages and drawbacks of each algorithm, applied to multi-threshold problem.Comment: 16 pages, this is a draft of the final version of the article sent to the Journa

Energy-Based Acoustic Localization by Improved Elephant Herding Optimization

UIDB/EEA/50008/2020The present work proposes a new approach to address the energy-based acoustic localization problem. The proposed approach represents an improved version of evolutionary optimization based on Elephant Herding Optimization (EHO), where two major contributions are introduced. Firstly, instead of random initialization of elephant population, we exploit particularities of the problem at hand to develop an intelligent initialization scheme. More precisely, distance estimates obtained at each reference point are used to determine the regions in which a source is most likely to be located. Secondly, rather than letting elephants to simply wander around in their search for an update of the source location, we base their motion on a local search scheme which is found on a discrete gradient method. Such a methodology significantly accelerates the convergence of the proposed algorithm, and comes at a very low computational cost, since discretization allows us to avoid the actual gradient computations. Our simulation results show that, in terms of localization accuracy, the proposed approach significantly outperforms the standard EHO one for low noise settings and matches the performance of an existing enhanced version of EHO (EEHO). Nonetheless, the proposed scheme achieves this accuracy with significantly less number of function evaluations, which translates to greatly accelerated convergence in comparison with EHO and EEHO. Finally, it is also worth mentioning that the proposed methodology can be extended to any population-based metaheuristic method (it is not only restricted to EHO), which tackles the localization problem indirectly through distance measurements.publishersversionpublishe

Energy-aware Scheduling of Surveillance in Wireless Multimedia Sensor Networks

Wireless sensor networks involve a large number of sensor nodes with limited energy supply, which impacts the behavior of their application. In wireless multimedia sensor networks, sensor nodes are equipped with audio and visual information collection modules. Multimedia contents are ubiquitously retrieved in surveillance applications. To solve the energy problems during target surveillance with wireless multimedia sensor networks, an energy-aware sensor scheduling method is proposed in this paper. Sensor nodes which acquire acoustic signals are deployed randomly in the sensing fields. Target localization is based on the signal energy feature provided by multiple sensor nodes, employing particle swarm optimization (PSO). During the target surveillance procedure, sensor nodes are adaptively grouped in a totally distributed manner. Specially, the target motion information is extracted by a forecasting algorithm, which is based on the hidden Markov model (HMM). The forecasting results are utilized to awaken sensor node in the vicinity of future target position. According to the two properties, signal energy feature and residual energy, the sensor nodes decide whether to participate in target detection separately with a fuzzy control approach. Meanwhile, the local routing scheme of data transmission towards the observer is discussed. Experimental results demonstrate the efficiency of energy-aware scheduling of surveillance in wireless multimedia sensor network, where significant energy saving is achieved by the sensor awakening approach and data transmission paths are calculated with low computational complexity

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

Development of a Test-Bench for Evaluating the Embedded Implementation of the Improved Elephant Herding Optimization Algorithm Applied to Energy-Based Acoustic Localization

N/

Multichannel detection of acoustic emissions and localization of the source by using a hybrid programming system

The detection of acoustic emissions with multiple channels and different kind of sensors (ultrasound electronic sensors and optical fiber sensors) is presented. The source localization based on the times of arrival is also carried out and different strategies for solving the location equations are compared. The most efficient strategy in terms of computational and complexity costs versus performance has been selected and the error propagation is analyzed. The errors of the acoustic emission source location (localization process) are evaluated from the errors of the times of arrival (detection process). For that, a hybrid programming architecture is proposed. It is formed by a virtual instrumentation system for the acquisition and the detection of multiple acoustic channels and an algorithms-oriented programming system for the implementation of the localization techniques (back-propagation and multiple-source separation algorithms could also be implemented in this system). Finally the communication between both systems is performed by a packet transfer protocol that allows remote operation (e.g. a local monitoring and a remote analysis and diagnosis).This work has been supported by the Spanish National Ministry of Science and Innovation, under the R&D project No. DPI 2009-14628-C03-01 and the scholarship FPI No. BES-2010-042083

A Survey on Underwater Acoustic Sensor Network Routing Protocols

Underwater acoustic sensor networks (UASNs) have become more and more important in ocean exploration applications, such as ocean monitoring, pollution detection, ocean resource management, underwater device maintenance, etc. In underwater acoustic sensor networks, since the routing protocol guarantees reliable and effective data transmission from the source node to the destination node, routing protocol design is an attractive topic for researchers. There are many routing algorithms have been proposed in recent years. To present the current state of development of UASN routing protocols, we review herein the UASN routing protocol designs reported in recent years. In this paper, all the routing protocols have been classified into different groups according to their characteristics and routing algorithms, such as the non-cross-layer design routing protocol, the traditional cross-layer design routing protocol, and the intelligent algorithm based routing protocol. This is also the first paper that introduces intelligent algorithm-based UASN routing protocols. In addition, in this paper, we investigate the development trends of UASN routing protocols, which can provide researchers with clear and direct insights for further research

Multichannel detection of acoustic emissions and localization of the source with external and internal sensors for partial discharge monitoring of power transformers

The detection of acoustic emissions with multiple channels and different kinds of sensors (external ultrasound electronic sensors and internal optical fiber sensors) for monitoring power transformers is presented. The source localization based on the times of arrival was previously studied, comparing different strategies for solving the location equations and the most efficient strategy in terms of computational and complexity costs versus performance was selected for analyzing the error propagation. The errors of the acoustic emission source location (localization process) are evaluated from the errors of the times of arrival (detection process). A hybrid programming architecture is proposed to optimize both stages of detection and location. It is formed by a virtual instrumentation system for the acquisition, detection and noise reduction of multiple acoustic channels and an algorithms-oriented programming system for the implementation of the localization techniques (back-propagation and multiple-source separation algorithms could also be implemented in this system). The communication between both systems is performed by a packet transfer protocol that allows continuous operation (e.g., on-line monitoring) and remote operation (e.g., a local monitoring and a remote analysis and diagnosis). For the first time, delay errors are modeled and error propagation is applied with this error source and localization algorithms. The 1% mean delay error propagation gives an accuracy of 9.5 mm (dispersion) and a maximum offset of 4 mm (less than 1% in both cases) in the AE source localization process. This increases proportionally for more severe errors (up to 5% reported). In the case of a multi-channel internal fiber-optic detection system, the resulting location error with a delay error of 2% is negligible when selecting the most repeated calculated position. These aim at determining the PD area of activity with a precision of better than 1% (less than 10 mm in 110 cm).This work was supported by the Spanish National Ministry of Science and Innovation, under the R&D project No. DPI 2009-14628-C03-01 and the scholarship FPI No. BES-2010-042083

Collaborative signal and information processing for target detection with heterogeneous sensor networks

In this paper, an approach for target detection and acquisition with heterogeneous sensor networks through strategic resource allocation and coordination is presented. Based on sensor management and collaborative signal and information processing, low-capacity low-cost sensors are strategically deployed to guide and cue scarce high performance sensors in the network to improve the data quality, with which the mission is eventually completed more efficiently with lower cost. We focus on the problem of designing such a network system in which issues of resource selection and allocation, system behaviour and capacity, target behaviour and patterns, the environment, and multiple constraints such as the cost must be addressed simultaneously. Simulation results offer significant insight into sensor selection and network operation, and demonstrate the great benefits introduced by guided search in an application of hunting down and capturing hostile vehicles on the battlefield