2,498 research outputs found
Fault tolerant and dynamic evolutionary optimization engines
Mimicking natural evolution to solve hard optimization problems has played an important
role in the artificial intelligence arena. Such techniques are broadly classified
as Evolutionary Algorithms (EAs) and have been investigated for around four decades
during which important contributions and advances have been made.
One main evolutionary technique which has been widely investigated is the Genetic
Algorithm (GA). GAs are stochastic search techniques that follow the Darwinian
principle of evolution. Their application in the solution of hard optimization problems
has been very successful. Indeed multi-dimensional problems presenting difficult search
spaces with characteristics such as multi-modality, epistasis, non regularity, deceptiveness,
etc., have all been effectively tackled by GAs.
In this research, a competitive form of GAs known as fine or cellular GAs (cGAs)
are investigated, because of their suitability for System on Chip (SoC) implementation
when tackling real-time problems. Cellular GAs have also attracted the attention
of researchers due to their high performance, ease of implementation and massive
parallelism. In addition, cGAs inherently possess a number of structural configuration
parameters which make them capable of sustaining diversity during evolution and
therefore of promoting an adequate balance between exploitative and explorative stages
of the search.
The fast technological development of Integrated Circuits (ICs) has allowed a considerable
increase in compactness and therefore in density. As a result, it is nowadays
possible to have millions of gates and transistor based circuits in very small silicon
areas. Operational complexity has also significantly increased and consequently other
setbacks have emerged, such as the presence of faults that commonly appear in the
form of single or multiple bit flips. Tough environmental or time dependent operating
conditions can trigger faults in registers and memory allocations due to induced radiation, electron migration and dielectric breakdown. These kinds of faults are known as
Single Event Effects (SEEs).
Research has shown that an effective way of dealing with SEEs consists of a combination
of hardware and software mitigation techniques to overcome faulty scenarios.
Permanent faults known as Single Hard Errors (SHEs) and temporary faults known
as Single Event Upsets (SEUs) are common SEEs. This thesis aims to investigate the
inherent abilities of cellular GAs to deal with SHEs and SEUs at algorithmic level. A
hard real-time application is targeted: calculating the attitude parameters for navigation
in vehicles using Global Positioning System (GPS) technology. Faulty critical
data, which can cause a systemâs functionality to fail, are evaluated. The proposed
mitigation techniques show cGAs ability to deal with up to 40% stuck at zero and 30%
stuck at one faults in chromosomes bits and fitness score cells.
Due to the non-deterministic nature of GAs, dynamic on-the-fly algorithmic and
parametric configuration has also attracted the attention of researchers. In this respect,
the structural properties of cellular GAs provide a valuable attribute to influence their
selection pressure. This helps to maintain an adequate exploitation-exploration tradeoff,
either from a pure topological perspective or through genetic operations that also
make use of structural characteristics in cGAs. These properties, unique to cGAs, are
further investigated in this thesis through a set of middle to high difficulty benchmark
problems. Experimental results show that the proposed dynamic techniques enhance
the overall performance of cGAs in most benchmark problems.
Finally, being structurally attached, the dimensionality of cellular GAs is another
line of investigation. 1D and 2D structures have normally been used to test cGAs at
algorithm and implementation levels. Although 3D-cGAs are an immediate extension,
not enough attention has been paid to them, and so a comparative study on the dimensionality
of cGAs is carried out. Having shorter radii, 3D-cGAs present a faster
dissemination of solutions and have denser neighbourhoods. Empirical results reported
in this thesis show that 3D-cGAs achieve better efficiency when solving multi-modal
and epistatic problems. In future, the performance improvements of 3D-cGAs will
merge with the latest benefits that 3D integration technology has demonstrated, such
as reductions in routing length, in interconnection delays and in power consumption
Data Fusion Algorithms for Multiple Inertial Measurement Units
A single low cost inertial measurement unit (IMU) is often used in conjunction with GPS to increase the accuracy and improve the availability of the navigation solution for a pedestrian navigation system. This paper develops several fusion algorithms for using multiple IMUs to enhance performance. In particular, this research seeks to understand the benefits and detriments of each fusion method in the context of pedestrian navigation. Three fusion methods are proposed. First, all raw IMU measurements are mapped onto a common frame (i.e., a virtual frame) and processed in a typical combined GPS-IMU Kalman filter. Second, a large stacked filter is constructed of several IMUs. This filter construction allows for relative information between the IMUs to be used as updates. Third, a federated filter is used to process each IMU as a local filter. The output of each local filter is shared with a master filter, which in turn, shares information back with the local filters. The construction of each filter is discussed and improvements are made to the virtual IMU (VIMU) architecture, which is the most commonly used architecture in the literature. Since accuracy and availability are the most important characteristics of a pedestrian navigation system, the analysis of each filterâs performance focuses on these two parameters. Data was collected in two environments, one where GPS signals are moderately attenuated and another where signals are severely attenuated. Accuracy is shown as a function of architecture and the number of IMUs used
Dynamic and fault tolerant three-dimensional cellular genetic algorithms
In the area of artificial intelligence, the development of Evolutionary Algorithms (EAs) has
been very active, especially in the last decade. These algorithms started to evolve when
scientists from various regions of the world applied the principles of evolution to algorithmic
search and problem solving. EAs have been utilised successfully in diverse complex
application areas. Their success in tackling hard problems has been the engine of the field of
Evolutionary Computation (EC). Nowadays, EAs are considered to be the best solution to
use when facing a hard search or optimisation problem.
Various improvements are continually being made with the design of new operators,
hybrid models, among others. A very important example of such improvements is the use of
parallel models of GAs (PGAs). PGAs have received widespread attention from various
researchers as they have proved to be more effective than panmictic GAs, especially in terms
of efficacy and speedup.
This thesis focuses on, and investigates, cellular Genetic Algorithms (cGAs)-a
competitive variant of parallel GAs. In a cGA, the tentative solutions evolve in overlapped
neighbourhoods, allowing smooth diffusion of the solutions. The benefits derived from using
cGAs come not only from flexibility gains and their fitness to the objective target in
combination with a robust behaviour but also from their high performance and amenability
to implementation using advanced custom silicon chip technologies. Nowadays, cGAs are
considered as adaptable concepts for solving problems, especially complex optimisation
problems. Due to their structural characteristics, cGAs are able to promote an adequate
exploration/exploitation trade-off and thus maintain genetic diversity. Moreover, cGAs are
characterised as being massively parallel and easy to implement.
The structural characteristics inherited in a cGA provide an active area for investigation.
Because of the vital role grid structure plays in determining the effectiveness of the
algorithm, cellular dimensionality is the main issue to be investigated here. The
implementation of cGAs is commonly carried out on a one- or two-dimensional structure.
Studies that investigate higher cellular dimensions are lacking. Accordingly, this research
focuses on cGAs that are implemented on a three-dimensional structure. Having a structure with three dimensions, specifically a cubic structure, facilitates faster spreading of solutions
due to the shorter radius and denser neighbourhood that result from the vertical expansion of
cells. In this thesis, a comparative study of cellular dimensionality is conducted. Simulation
results demonstrate higher performance achieved by 3D-cGAs over their 2D-cGAs
counterparts. The direct implementation of 3D-cGAs on the new advanced 3D-IC
technology will provide added benefits such as higher performance combined with a
reduction in interconnection delays, routing length, and power consumption.
The maintenance of system reliability and availability is a major concern that must be
addressed. A system is likely to fail due to either hard or soft errors. Therefore, detecting a
fault before it deteriorates system performance is a crucial issue. Single Event Upsets
(SEUs), or soft errors, do not cause permanent damage to system functionality, and can be
handled using fault-tolerant techniques. Existing fault-tolerant techniques include hardware
or software fault tolerance, or a combination of both. In this thesis, fault-tolerant techniques
that mitigate SEUs at the algorithmic level are explored and the inherent abilities of cGAs to
deal with these errors are investigated. A fault-tolerant technique and several mitigation
techniques are also proposed, and faulty critical data are evaluated critical fault scenarios
(stuck at â1â and stuck at â0â faults) are taken into consideration. Chief among several test
and real world problems is the problem of determining the attitude of a vehicle using a
Global Positioning System (GPS), which is an example of hard real-time application. Results
illustrate the ability of cGAs to maintain their functionality and give an adequate
performance even with the existence of up to 40% errors in fitness score cells.
The final aspect investigated in this thesis is the dynamic characteristic of cGAs. cGAs,
and EAs in general, are known to be stochastic search techniques. Hence, adaptive systems
are required to continue to perform effectively in a changing environment, particularly when
tackling real-world problems. The adaptation in cellular engines is mainly achieved through
dynamic balancing between exploration and exploitation. This area has received
considerable attention from researchers who focus on improving the algorithmic
performance without incurring additional computational effort.
The structural properties and the genetic operations provide ways to control selection
pressure and, as a result, the exploration/exploitation trade-off. In this thesis, the genetic
operations of cGAs, particularly the selection aspect and their influence on the search
process, are investigated in order to dynamically control the exploration/exploitation trade-off.
Two adaptive-dynamic techniques that use genetic diversity and convergence speeds to
guide the search are proposed. Results obtained by evaluating the proposed approaches on a test bench of diverse-characteristic real-world and test problems showed improvement in
dynamic cGAs performance over their static counterparts and other dynamic cGAs. For
example, the proposed Diversity-Guided 3D-cGA outperformed all the other dynamic cGAs
evaluated by obtaining a higher search success rate that reached to 55%
Hybrid Satellite-Terrestrial Communication Networks for the Maritime Internet of Things: Key Technologies, Opportunities, and Challenges
With the rapid development of marine activities, there has been an increasing
number of maritime mobile terminals, as well as a growing demand for high-speed
and ultra-reliable maritime communications to keep them connected.
Traditionally, the maritime Internet of Things (IoT) is enabled by maritime
satellites. However, satellites are seriously restricted by their high latency
and relatively low data rate. As an alternative, shore & island-based base
stations (BSs) can be built to extend the coverage of terrestrial networks
using fourth-generation (4G), fifth-generation (5G), and beyond 5G services.
Unmanned aerial vehicles can also be exploited to serve as aerial maritime BSs.
Despite of all these approaches, there are still open issues for an efficient
maritime communication network (MCN). For example, due to the complicated
electromagnetic propagation environment, the limited geometrically available BS
sites, and rigorous service demands from mission-critical applications,
conventional communication and networking theories and methods should be
tailored for maritime scenarios. Towards this end, we provide a survey on the
demand for maritime communications, the state-of-the-art MCNs, and key
technologies for enhancing transmission efficiency, extending network coverage,
and provisioning maritime-specific services. Future challenges in developing an
environment-aware, service-driven, and integrated satellite-air-ground MCN to
be smart enough to utilize external auxiliary information, e.g., sea state and
atmosphere conditions, are also discussed
NASA SBIR abstracts of 1991 phase 1 projects
The objectives of 301 projects placed under contract by the Small Business Innovation Research (SBIR) program of the National Aeronautics and Space Administration (NASA) are described. These projects were selected competitively from among proposals submitted to NASA in response to the 1991 SBIR Program Solicitation. The basic document consists of edited, non-proprietary abstracts of the winning proposals submitted by small businesses. The abstracts are presented under the 15 technical topics within which Phase 1 proposals were solicited. Each project was assigned a sequential identifying number from 001 to 301, in order of its appearance in the body of the report. Appendixes to provide additional information about the SBIR program and permit cross-reference of the 1991 Phase 1 projects by company name, location by state, principal investigator, NASA Field Center responsible for management of each project, and NASA contract number are included
A Wireless Sensor Network Based Personnel Positioning Scheme in Coal Mines with Blind Areas
This paper proposes a novel personnel positioning scheme for a tunnel network with blind areas, which compared with most existing schemes offers both low-cost and high-precision. Based on the data models of tunnel networks, measurement networks and mobile miners, the global positioning method is divided into four steps: (1) calculate the real time personnel location in local areas using a location engine, and send it to the upper computer through the gateway; (2) correct any localization errors resulting from the underground tunnel environmental interference; (3) determine the global three-dimensional position by coordinate transformation; (4) estimate the personnel locations in the blind areas. A prototype system constructed to verify the positioning performance shows that the proposed positioning system has good reliability, scalability, and positioning performance. In particular, the static localization error of the positioning system is less than 2.4 m in the underground tunnel environment and the moving estimation error is below 4.5 m in the corridor environment. The system was operated continuously over three months without any failures
Architecture and Information Requirements to Assess and Predict Flight Safety Risks During Highly Autonomous Urban Flight Operations
As aviation adopts new and increasingly complex operational paradigms, vehicle types, and technologies to broaden airspace capability and efficiency, maintaining a safe system will require recognition and timely mitigation of new safety issues as they emerge and before significant consequences occur. A shift toward a more predictive risk mitigation capability becomes critical to meet this challenge. In-time safety assurance comprises monitoring, assessment, and mitigation functions that proactively reduce risk in complex operational environments where the interplay of hazards may not be known (and therefore not accounted for) during design. These functions can also help to understand and predict emergent effects caused by the increased use of automation or autonomous functions that may exhibit unexpected non-deterministic behaviors. The envisioned monitoring and assessment functions can look for precursors, anomalies, and trends (PATs) by applying model-based and data-driven methods. Outputs would then drive downstream mitigation(s) if needed to reduce risk. These mitigations may be accomplished using traditional design revision processes or via operational (and sometimes automated) mechanisms. The latter refers to the in-time aspect of the system concept. This report comprises architecture and information requirements and considerations toward enabling such a capability within the domain of low altitude highly autonomous urban flight operations. This domain may span, for example, public-use surveillance missions flown by small unmanned aircraft (e.g., infrastructure inspection, facility management, emergency response, law enforcement, and/or security) to transportation missions flown by larger aircraft that may carry passengers or deliver products. Caveat: Any stated requirements in this report should be considered initial requirements that are intended to drive research and development (R&D). These initial requirements are likely to evolve based on R&D findings, refinement of operational concepts, industry advances, and new industry or regulatory policies or standards related to safety assurance
Immunity-Based Framework for Autonomous Flight in GPS-Challenged Environment
In this research, the artificial immune system (AIS) paradigm is used for the development of a conceptual framework for autonomous flight when vehicle position and velocity are not available from direct sources such as the global navigation satellite systems or external landmarks and systems. The AIS is expected to provide corrections of velocity and position estimations that are only based on the outputs of onboard inertial measurement units (IMU). The AIS comprises sets of artificial memory cells that simulate the function of memory T- and B-cells in the biological immune system of vertebrates. The innate immune system uses information about invading antigens and needed antibodies. This information is encoded and sorted by T- and B-cells. The immune system has an adaptive component that can accelerate and intensify the immune response upon subsequent infection with the same antigen. The artificial memory cells attempt to mimic these characteristics for estimation error compensation and are constructed under normal conditions when all sensor systems function accurately, including those providing vehicle position and velocity information. The artificial memory cells consist of two main components: a collection of instantaneous measurements of relevant vehicle features representing the antigen and a set of instantaneous estimation errors or correction features, representing the antibodies. The antigen characterizes the dynamics of the system and is assumed to be correlated with the required corrections of position and velocity estimation or antibodies. When the navigation source is unavailable, the currently measured vehicle features from the onboard sensors are matched against the AIS antigens and the corresponding corrections are extracted and used to adjust the position and velocity estimation algorithm and provide the corrected estimation as actual measurement feedback to the vehicleâs control system. The proposed framework is implemented and tested through simulation in two versions: with corrections applied to the output or the input of the estimation scheme. For both approaches, the vehicle feature or antigen sets include increments of body axes components of acceleration and angular rate. The correction feature or antibody sets include vehicle position and velocity and vehicle acceleration adjustments, respectively. The impact on the performance of the proposed methodology produced by essential elements such as path generation method, matching algorithm, feature set, and the IMU grade was investigated. The findings demonstrated that in all cases, the proposed methodology could significantly reduce the accumulation of dead reckoning errors and can become a viable solution in situations where direct accurate measurements and other sources of information are not available. The functionality of the proposed methodology and its promising outcomes were successfully illustrated using the West Virginia University unmanned aerial system simulation environment
- âŠ