The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology

We advocate the use of systolic design techniques to create custom hardware for Custom Computing Machines. We have developed a hardware genetic algorithm based on systolic arrays to illustrate the feasibility of the approach. The architecture is independent of the lengths of chromosomes used and can be scaled in size to accommodate different population sizes. An FPGA prototype design can process 16 million genes per second.

Implementing a generic systolic array for genetic algorithms

We have designed a highly parallel design for a simple genetic algorithm using a pipeline of systolic arrays. The systolic design provides high throughput and unidirectional pipelining by exploiting the implicit parallelism in the genetic operators. The design is significant because, unlike other hardware genetic algorithms, it is independent of both the fitness function and the particular chromosome length used in a problem. We have designed and simulated a version of the mutation array using Xilinix FPGA tools to investigate the feasibility of hardware implementation. A simple 5-chromosome mutation array occupies 195 CLBs and is capable of performing more than one million mutations per second. I. Introduction Genetic algorithms (GAs) are established search and optimization techniques which have been applied to a range of engineering and applied problems with considerable success [1]. They operate by maintaining a population of trial solutions encoded, using a suitable encoding scheme.

Ag dopedWO(3)-based powder sensor for the detection of NO gas in air

WO3-based materials as sensors for the monitor of environmental gases such as NO2 (NO + NO2) have been rapidly developed for various potential applications (stationary and mobile uses). It has been reported that these materials are highly sensitive to NOx with the sensitivity further enhanced by adding precious group metals (PGM such as Pt, Pd, Au, etc.). However, there has been limited work in revealing the sensing mechanism for these gases over the WO3-based sensors. In particular, the role of promoter is not yet clear though speculations on their catalytic, electronic and structural effects have been made in the past. In parallel to these PGM promoters here we report,for the first time, that Ag promotion can also enhance WO3 sensitivity significantly. In addition, this promotion decreases the optimum sensor temperature of 300 degreesC for Most WO3-based sensors, to below 200 degreesC. Characterizations (XRD, TEM, and impedance measurement) reveal that there is no significant bulk structure change nor particle size alteration in the WO3 phases during the NO exposure. However, it is found that the Ag doping creates a high concentration of oxygen vacancies in form of coordinated crystallographic shear (CS) planes onto the underneath WO3. It is thus proposed that the Ag particle facilitates the oxidative conversion of NO to NO2 followed by a subsequent NO2 adsorption on the defective WO, sites created at the Ag-WO3 interface; hence, accounting for the high molecular sensitivity. (C) 2002 Elsevier Science B.V. All rights reserved.

Bis[1,1 '-N,N '-(2-picolyl)aminomethyl]ferrocene as a redox sensor for transition metal ions

The compound bis[1,1'-N,N'-(2-picolyl) aminomethyl] ferrocene, L-1, was synthesized. The protonation constants of this ligand and the stability constants of its complexes with Ni2+, Cu2+, Zn2+, Cd2+ and Pb2+ were determined in aqueous solution by potentiometric methods at 25degreesC and at ionic strength 0.10 mol dm(-3) in KNO3. The compound L-1 forms only 1:1 (M:L) complexes with Pb2+ and Cd2+ while with Ni2+ and Cu2+ species of 2:1 ratio were also found. The complexing behaviour of L-1 is regulated by the constraint imposed by the ferrocene in its backbone, leading to lower values of stability constants for complexes of the divalent first row transition metals when compared with related ligands. However, the differences in stability are smaller for the larger metal ions. The structure of the copper complex with L-1 was determined by single-crystal X-ray diffraction and shows that a species of 2:2 ratio is formed. The two copper centres display distorted octahedral geometries and are linked through the two L1 bridges at a long distance of 8.781(10) Angstrom. The electrochemical behaviour of L-1 was studied in the presence of Ni2+, Cu2+, Zn2+, Cd2+ and Pb2+, showing that upon complexation the ferrocene-ferrocenium half-wave potential shifts anodically in relation to that of the free ligand. The maximum electrochemical shift (DeltaE(1/2)) of 268 mV was found in the presence of Pb2+, followed by Cu2+ (218 mV), Ni2+ (152 mV), Zn2+ (111 mV) and Cd2+ (110 mV). Moreover, L-1 is able to electrochemically and selectively sense Cu2+ in the presence of a large excess of the other transition metal cations studied.

A sensor based intelligent building assessment model

While building provides shelter for human being, the previous models for assessing the intelligence of a building seldom consider the responses of occupants. In addition, the assessment is usually conducted by an authority organization on a yearly basis, thus can seldom provide timely assistance for facility manager to improve his daily facility maintenance performance. By the extending the law of entropy into the area of intelligent building, this paper demonstrate that both energy consumption and the response of occupants are important when partially assessing the intelligence of a building. This study then develops a sensor based real time building intelligence (BI) assessment model. An experimental case study demonstrates how the model can be implemented. The developed model can address the two demerits of the previous BI assessment model.

A conceptual design of a wireless sensor actuator system for optimising energy and well-being in a building

This article presents a prototype model based on a wireless sensor actuator network (WSAN) aimed at optimizing both energy consumption of environmental systems and well-being of occupants in buildings. The model is a system consisting of the following components: a wireless sensor network, `sense diaries', environmental systems such as heating, ventilation and air-conditioning systems, and a central computer. A multi-agent system (MAS) is used to derive and act on the preferences of the occupants. Each occupant is represented by a personal agent in the MAS. The sense diary is a new device designed to elicit feedback from occupants about their satisfaction with the environment. The roles of the components are: the WSAN collects data about physical parameters such as temperature and humidity from an indoor environment; the central computer processes the collected data; the sense diaries leverage trade-offs between energy consumption and well-being, in conjunction with the agent system; and the environmental systems control the indoor environment.

Development of multi-electrode array screening for anticonvulsants in acute rat brain slices

The acute hippocampal brain slice preparation is an important in vitro screening tool for potential anticonvulsants. Application of 4-aminopyridine (4-AP) or removal of external Mg2+ ions induces epileptiform bursting in slices which is analogous to electrical brain activity seen in status epilepticus states. We have developed these epileptiform models for use with multi-electrode arrays (MEAs), allowing recording across the hippocampal slice surface from 59 points. We present validation of this novel approach and analyses using two anticonvulsants, felbamate and phenobarbital, the effects of which have already been assessed in these models using conventional extracellular recordings. In addition to assessing drug effects on commonly described parameters (duration, amplitude and frequency), we describe novel methods using the MEA to assess burst propagation speeds and the underlying frequencies that contribute to the epileptiform activity seen. Contour plots are also used as a method of illustrating burst activity. Finally, we describe hitherto unreported properties of epileptiform, bursting induced by 100 mu M 4-AP or removal of external Mg2+ ions. Specifically, we observed decreases over time in burst amplitude and increase over time in burst frequency in the absence of additional pharmacological interventions. These MEA methods enhance the depth, quality and range of data that can be derived from the hippocampal slice preparation compared to conventional extracellular recordings. it may also uncover additional modes of action that contribute to anti-epileptiform drug effects. (C) 2009 Elsevier B.V. All rights reserved.

Wireless sensor networks

This paper provides an introduction to Wireless Sensor Networks (WSN), their applications in the field of control engineering and elsewhere and gives pointers to future research needs. WSN are collections of stand-alone devices which, typically, have one or more sensors (e.g. temperature, light level), some limited processing capability and a wireless interface allowing communication with a base station. As they are usually battery powered, the biggest challenge is to achieve the necessary monitoring whilst using the least amount of power.

Results of applying sensor fusion to a control system using optic flow

The results from applying a sensor fusion process to an adaptive controller used to balance all inverted pendulum axe presented. The goal of the sensor fusion process was to replace some of the four mechanical measurements, which are known to be sufficient inputs for a linear state feedback controller to balance the system, with optic flow variables. Results from research into the psychology of the sense of balance in humans were the motivation for the investigation of this new type of controller input. The simulated model of the inverted pendulum and the virtual reality environments used to provide the optical input are described. The successful introduction of optical information is found to require the preservation of at least two of the traditional input types and entail increased training till-le for the adaptive controller and reduced performance (measured as the time the pendulum remains upright)

Energy saving in intelligent buildings - via energy harvesting in wireless sensor networks

Wireless sensor networks (WSNs) have been widely used in pervasive systems such as intelligent buildings. As a vital factor of product cost, energy consuming in WSN has been focused upon, but only via energy harvesting can the problem be overcome radically. This article presents a new approach to harvesting electromagnetic energy for WSN from useless radio frequency (RF) signals transmitted in WSN, with a quantitative analysis showing its feasibility.

Autonomous execution of tasks by swarm carrier agents in swarm-array computing

How can a bridge be built between autonomic computing approaches and parallel computing system? The work reported in this paper is motivated towards bridging this gap by proposing swarm-array computing, a novel technique to achieve autonomy for distributed parallel computing systems. Among three proposed approaches, the second approach, namely 'Intelligent Agents' is of focus in this paper. The task to be executed on parallel computing cores is considered as a swarm of autonomous agents. A task is carried to a computing core by carrier. agents and can be seamlessly transferred between cores in the event of a pre-dicted failure, thereby achieving self-ware objectives of autonomic computing. The feasibility of the proposed approach is validated on a multi-agent simulator.