268 research outputs found
3D Multi-Objective Deployment of an Industrial Wireless Sensor Network for Maritime Applications Utilizing a Distributed Parallel Algorithm
Effective monitoring marine environment has become a vital problem in the marine applications. Traditionally, marine application mostly utilizes oceanographic research vessel methods to monitor the environment and human parameters. But these methods are usually expensive and time-consuming, also limited resolution in time and space. Due to easy deployment and cost-effective, WSNs have recently been considered as a promising alternative for next generation IMGs. This paper focuses on solving the issue of 3D WSN deployment in a 3D engine room space of a very large crude-oil carrier (VLCC), in which many power devices are also considered. To address this 3D WSN deployment problem for maritime applications, a 3D uncertain coverage model is proposed with a new 3D sensing model and an uncertain fusion operator, is presented. The deployment problem is converted into a multi-objective problems (MOP) in which three objectives are simultaneously considered: Coverage, Lifetime and Reliability. Our aim is to achieve extensive Coverage, long Lifetime and high Reliability. We also propose a distributed parallel cooperative co-evolutionary multi-objective large-scale evolutionary algorithm (DPCCMOLSEA) for maritime applications. In the simulation experiments, the effectiveness of this algorithm is verified in comparing with five state-of-the-art algorithms. The numerical outputs demonstrate that the proposed method performs the best with respect to both optimization performance and computation time
Multi-objective 3D topology optimization of next generation wireless data center network
As one of the next generation network technologies for data centers, wireless data center network has important research significance. Smart architecture optimization and management are very important for wireless data center network. With the ever-increasing demand of data center resources, there are more and more data servers deployed. However, traditional wired links among servers are expensive and inflexible. Benefited from the development of intelligent optimization and other techniques, high speed wireless topology for wireless data center network is studied. Through image processing, a radio propagation model is constructed based on a heat map. The line-of-sight issue and the interference problem are also discussed. By simultaneously considering objectives of coverage, propagation intensity and interference intensity as well as the constraint of connectivity, we formulate the topology optimization problem as a multi-objective optimization problem. To seek for solutions, we employ several state-of-the-art serial MOEAs as well as three parallel MOEAs. For the
grouping in distributed parallel algorithms, prior knowledge
is referred. Finally, experimental results demonstrate that,
the parallel MOEAs perform effectively in optimization results and efficiently in time consumption
Air Force Institute of Technology Research Report 2007
This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems and Engineering Management, Operational Sciences, Mathematics, Statistics and Engineering Physics
Quantum-enhanced multiobjective large-scale optimization via parallelism
Traditional quantum-based evolutionary algorithms are intended to solve single-objective optimization problems or
multiobjective small-scale optimization problems. However, multiobjective large-scale optimization problems are
continuously emerging in the big-data era. Therefore, the research in this paper, which focuses on combining quantum
mechanics with multiobjective large-scale optimization algorithms, will be beneficial to the study of quantum-based
evolutionary algorithms. In traditional quantum-behaved particle swarm optimization (QPSO), particle position uncertainty prevents the algorithm from easily falling into a local optimum. Inspired by the uncertainty principle of position, the authors propose quantum-enhanced multiobjective large-scale algorithms, which are parallel multiobjective
large-scale evolutionary algorithms (PMLEAs). Specifically, PMLEA-QDE, PMLEA-QjDE and PMLEA-QJADE
are proposed by introducing the search mechanism of the individual particle from QPSO into differential evolution
(DE), differential evolution with self-adapting control parameters (jDE) and adaptive differential evolution with optional external archive (JADE). Moreover, the proposed algorithms are implemented with parallelism to improve the
optimization efficiency. Verifications performed on several test suites indicate that the proposed quantum-enhanced
algorithms are superior to the state-of-the-art algorithms in terms of both effectiveness and efficiency
Cooperative localisation in underwater robotic swarms for ocean bottom seismic imaging.
Spatial information must be collected alongside the data modality of interest in wide variety of sub-sea applications, such as deep sea exploration, environmental monitoring, geological and ecological research, and samples collection. Ocean-bottom seismic surveys are vital for oil and gas exploration, and for productivity enhancement of an existing production facility. Ocean-bottom seismic sensors are deployed on the seabed to acquire those surveys. Node deployment methods used in industry today are costly, time-consuming and unusable in deep oceans. This study proposes the autonomous deployment of ocean-bottom seismic nodes, implemented by a swarm of Autonomous Underwater Vehicles (AUVs). In autonomous deployment of ocean-bottom seismic nodes, a swarm of sensor-equipped AUVs are deployed to achieve ocean-bottom seismic imaging through collaboration and communication. However, the severely limited bandwidth of underwater acoustic communications and the high cost of maritime assets limit the number of AUVs that can be deployed for experiments. A holistic fuzzy-based localisation framework for large underwater robotic swarms (i.e. with hundreds of AUVs) to dynamically fuse multiple position estimates of an autonomous underwater vehicle is proposed. Simplicity, exibility and scalability are the main three advantages inherent in the proposed localisation framework, when compared to other traditional and commonly adopted underwater localisation methods, such as the Extended Kalman Filter. The proposed fuzzy-based localisation algorithm improves the entire swarm mean localisation error and standard deviation (by 16.53% and 35.17% respectively) at a swarm size of 150 AUVs when compared to the Extended Kalman Filter based localisation with round-robin scheduling. The proposed fuzzy based localisation method requires fuzzy rules and fuzzy set parameters tuning, if the deployment scenario is changed. Therefore a cooperative localisation scheme that relies on a scalar localisation confidence value is proposed. A swarm subset is navigationally aided by ultra-short baseline and a swarm subset (i.e. navigation beacons) is configured to broadcast navigation aids (i.e. range-only), once their confidence values are higher than a predetermined confidence threshold. The confidence value and navigation beacons subset size are two key parameters for the proposed algorithm, so that they are optimised using the evolutionary multi-objective optimisation algorithm NSGA-II to enhance its localisation performance. Confidence value-based localisation is proposed to control the cooperation dynamics among the swarm agents, in terms of aiding acoustic exteroceptive sensors. Given the error characteristics of a commercially available ultra-short baseline system and the covariance matrix of a trilaterated underwater vehicle position, dead reckoning navigation - aided by Extended Kalman Filter-based acoustic exteroceptive sensors - is performed and controlled by the vehicle's confidence value. The proposed confidence-based localisation algorithm has significantly improved the entire swarm mean localisation error when compared to the fuzzy-based and round-robin Extended Kalman Filter-based localisation methods (by 67.10% and 59.28% respectively, at a swarm size of 150 AUVs). The proposed fuzzy-based and confidence-based localisation algorithms for cooperative underwater robotic swarms are validated on a co-simulation platform. A physics-based co-simulation platform that considers an environment's hydrodynamics, industrial grade inertial measurement unit and underwater acoustic communications characteristics is implemented for validation and optimisation purposes
Air Force Institute of Technology Research Report 2010
This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems and Engineering Management, Operational Sciences, Mathematics, Statistics and Engineering Physic
AN INTELLIGENT NAVIGATION SYSTEM FOR AN AUTONOMOUS UNDERWATER VEHICLE
The work in this thesis concerns with the development of a novel multisensor data fusion
(MSDF) technique, which combines synergistically Kalman filtering, fuzzy logic
and genetic algorithm approaches, aimed to enhance the accuracy of an autonomous
underwater vehicle (AUV) navigation system, formed by an integration of global positioning
system and inertial navigation system (GPS/INS).
The Kalman filter has been a popular method for integrating the data produced
by the GPS and INS to provide optimal estimates of AUVs position and attitude. In
this thesis, a sequential use of a linear Kalman filter and extended Kalman filter is
proposed. The former is used to fuse the data from a variety of INS sensors whose
output is used as an input to the later where integration with GPS data takes place.
The use of an adaptation scheme based on fuzzy logic approaches to cope with the
divergence problem caused by the insufficiently known a priori filter statistics is also
explored. The choice of fuzzy membership functions for the adaptation scheme is first
carried out using a heuristic approach. Single objective and multiobjective genetic
algorithm techniques are then used to optimize the parameters of the membership
functions with respect to a certain performance criteria in order to improve the overall
accuracy of the integrated navigation system. Results are presented that show
that the proposed algorithms can provide a significant improvement in the overall
navigation performance of an autonomous underwater vehicle navigation.
The proposed technique is known to be the first method used in relation to AUV
navigation technology and is thus considered as a major contribution thereof.J&S Marine Ltd.,
Qinetiq, Subsea 7 and South West Water PL
- …