Artificial ants for active routing

Ant colonies in nature provide a good model for a distributed, robust and adaptive routing algorithm. This paper proposes the adoption of the same strategy for the routing of packets in an Active Network. Traditional store-and-forward routers are replaced by active intermediate systems, which are able to perform computations on transient packets, in a way that results very helpful for developing and dynamically deploying new protocols. The adoption of the Active Networks paradigm associated with a cooperative learning environment produces a robust, decentralized routing algorithm capable of adapting to network traffic conditions.

Adaptive routing in active networks

New conceptual ideas on network architectures have been proposed in the recent past. Current store-andforward routers are replaced by active intermediate systems, which are able to perform computations on transient packets, in a way that results very helpful for developing and deploying new protocols in a short time. This paper introduces a new routing algorithm, based on a congestion metric, and inspired by the behavior of ants in nature. The use of the Active Networks paradigm associated with a cooperative learning environment produces a robust, decentralized algorithm capable of adapting quickly to changing conditions.

Optimal kinematic control of an autonomous underwater vehicle

This note investigates the motion control of an autonomous underwater vehicle (AUV). The AUV is modeled as a nonholonomic system as any lateral motion of a conventional, slender AUV is quickly damped out. The problem is formulated as an optimal kinematic control problem on the Euclidean Group of Motions SE(3), where the cost function to be minimized is equal to the integral of a quadratic function of the velocity components. An application of the Maximum Principle to this optimal control problem yields the appropriate Hamiltonian and the corresponding vector fields give the necessary conditions for optimality. For a special case of the cost function, the necessary conditions for optimality can be characterized more easily and we proceed to investigate its solutions. Finally, it is shown that a particular set of optimal motions trace helical paths. Throughout this note we highlight a particular case where the quadratic cost function is weighted in such a way that it equates to the Lagrangian (kinetic energy) of the AUV. For this case, the regular extremal curves are constrained to equate to the AUV's components of momentum and the resulting vector fields are the d'Alembert-Lagrange equations in Hamiltonian form.

An oblivious shortest-path routing algorithm for fully connected cubic networks

Fully connected cubic networks (FCCNs) are a class of newly proposed hierarchical interconnection networks for multicomputer systems, which enjoy the strengths of constant node degree and good expandability. The shortest path routing in FCCNs is an open problem. In this paper, we present an oblivious routing algorithm for n-level FCCN with N = 8(n) nodes, and prove that this algorithm creates a shortest path from the source to the destination. At the costs of both an O(N)-parallel-step off-line preprocessing phase and a list of size N stored at each node, the proposed algorithm is carried out at each related node in O(n) time. In some cases the proposed algorithm is superior to the one proposed by Chang and Wang in terms of the length of the routing path. This justifies the utility of our routing strategy. (C) 2006 Elsevier Inc. All rights reserved.

Learning enhanced 3D models for vehicle tracking

This paper presents an enhanced hypothesis verification strategy for 3D object recognition. A new learning methodology is presented which integrates the traditional dichotomic object-centred and appearance-based representations in computer vision giving improved hypothesis verification under iconic matching. The "appearance" of a 3D object is learnt using an eigenspace representation obtained as it is tracked through a scene. The feature representation implicitly models the background and the objects observed enabling the segmentation of the objects from the background. The method is shown to enhance model-based tracking, particularly in the presence of clutter and occlusion, and to provide a basis for identification. The unified approach is discussed in the context of the traffic surveillance domain. The approach is demonstrated on real-world image sequences and compared to previous (edge-based) iconic evaluation techniques.

Production and evaluation of dry alginate-chitosan microcapsules as an enteric delivery vehicle for probiotic bacteria

This study investigates the production of alginate microcapsules, which have been coated with the polysaccharide chitosan, and evaluates some of their properties with the intention of improving the gastrointestinal viability of a probiotic (Bifidobacterium breve) by encapsulation in this system. The microcapsules were dried by a variety of methods, and the most suitable was chosen. The work described in this Article is the first report detailing the effects of drying on the properties of these microcapsules and the viability of the bacteria within relative to wet microcapsules. The pH range over which chitosan and alginate form polyelectrolyte complexes was explored by spectrophotometry, and this extended into swelling studies on the microcapsules over a range of pHs associated with the gastrointestinal tract. It was shown that chitosan stabilizes the alginate microcapsules at pHs above 3, extending the stability of the capsules under these conditions. The effect of chitosan exposure time on the coating thickness was investigated for the first time by confocal laser scanning microscopy, and its penetration into the alginate matrix was shown to be particularly slow. Coating with chitosan was found to increase the survival of B. breve in simulated gastric fluid as well as prolong its release upon exposure to intestinal pH.

Characterising North Atlantic weather patterns for climate-optimal aircraft routing

Daily weather patterns over the North Atlantic are classified into relevant types: typical weather patterns that may characterize the range of climate impacts from aviation in this region, for both summer and winter. The motivation is to provide a set of weather types to facilitate an investigation of climate-optimal aircraft routing of trans-Atlantic flights (minimizing the climate impact on a flight-by-flight basis). Using the New York to London route as an example, the time-optimal route times are shown to vary by over 60 min, to take advantage of strong tailwinds or avoid headwinds, and for eastbound routes latitude correlates well with the latitude of the jet stream. The weather patterns are classified by their similarity to the North Atlantic Oscillation and East Atlantic teleconnection patterns. For winter, five types are defined; in summer, when there is less variation in jet latitude, only three types are defined. The types can be characterized by the jet strength and position, and therefore the location of the time-optimal routes varies by type. Simple proxies for the climate impact of carbon dioxide, ozone, water vapour and contrails are defined, which depend on parameters such as the route time, latitude and season, the time spent flying in the stratosphere, and the distance over which the air is supersaturated with respect to ice. These proxies are then shown to vary between weather types and between eastbound and westbound routes.

Intake fraction of nonreactive motor vehicle exhaust in HongKong

The intake fraction (iF) of nonreactive constituents of exhaust from mobile vehicles in the urban area of HongKong is investigated using available monitoring data for carbon monoxide (CO) as a tracer of opportunity. Correcting for regional transport of carbon monoxide into HongKong, the annual-average iF for nonreactive motor vehicle emissions within the city is estimated to be around 270 per million. This estimated iF is much higher than values previously reported for vehicle emissions in US urban areas, Helsinki and Beijing, and somewhat lower than those reported for a densely populated street canyon in downtown Manhattan, New York City, or for emissions into indoor environments. The reported differences in intakefractions in various cities mainly result from the differences in local population densities. Our analysis highlights the importance of accounting for the influence of upwind transport of pollutants when using ambient data to estimate iF for an urban area. For vehicleexhaust in HongKong, it is found that the in/near vehicle microenvironment contributes similarly to the indoor home environment when accounting for the overall iF for children and adults. Keywords Intakefraction; Vehicle emission; Regional pollutant transport; Carbon monoxide; Exposure

A framework for English? Or a vehicle for literacy? English teaching in England in the age of the Strategy

This article considers the evolution and impact on schools in England of the "Framework for English" since its introduction in 2001, a national initiative that follows on from the National Literacy Strategy, which focused on primary schools. Whilst acknowledging that the Framework is part of a whole school policy, "The Key Stage Three Strategy", I concentrate on its direct impact on the school subject "English" and on standards within that subject. Such a discussion must incorporate some consideration of the rise of "Literacy" as a dominant term and theme in England (and globally) and its challenge to a politically controversial and much contested curriculum area, i.e. "English". If the Framework is considered within the context of the Literacy drive since the mid-1990s then it can be see to be evolving within a much changed policy context and therefore likely to change substantially in the next few years. In a global context England has been regarded for some time as at the extreme edge of standards-driven policy and practice. It is hoped that the story of "English" in England may be salutary to educators from other countries.

Multi-vehicle planning using RRT-connect

The problem of planning multiple vehicles deals with the design of an effective algorithm that can cause multiple autonomous vehicles on the road to communicate and generate a collaborative optimal travel plan. Our modelling of the problem considers vehicles to vary greatly in terms of both size and speed, which makes it suboptimal to have a faster vehicle follow a slower vehicle or for vehicles to drive with predefined speed lanes. It is essential to have a fast planning algorithm whilst still being probabilistically complete. The Rapidly Exploring Random Trees (RRT) algorithm developed and reported on here uses a problem specific coordination axis, a local optimization algorithm, priority based coordination, and a module for deciding travel speeds. Vehicles are assumed to remain in their current relative position laterally on the road unless otherwise instructed. Experimental results presented here show regular driving behaviours, namely vehicle following, overtaking, and complex obstacle avoidance. The ability to showcase complex behaviours in the absence of speed lanes is characteristic of the solution developed.

Motion planning of autonomous vehicles in a non-autonomous vehicle environment without speed lanes

Planning is one of the key problems for autonomous vehicles operating in road scenarios. Present planning algorithms operate with the assumption that traffic is organised in predefined speed lanes, which makes it impossible to allow autonomous vehicles in countries with unorganised traffic. Unorganised traffic is though capable of higher traffic bandwidths when constituting vehicles vary in their speed capabilities and sizes. Diverse vehicles in an unorganised exhibit unique driving behaviours which are analysed in this paper by a simulation study. The aim of the work reported here is to create a planning algorithm for mixed traffic consisting of both autonomous and non-autonomous vehicles without any inter-vehicle communication. The awareness (e.g. vision) of every vehicle is restricted to nearby vehicles only and a straight infinite road is assumed for decision making regarding navigation in the presence of multiple vehicles. Exhibited behaviours include obstacle avoidance, overtaking, giving way for vehicles to overtake from behind, vehicle following, adjusting the lateral lane position and so on. A conflict of plans is a major issue which will almost certainly arise in the absence of inter-vehicle communication. Hence each vehicle needs to continuously track other vehicles and rectify plans whenever a collision seems likely. Further it is observed here that driver aggression plays a vital role in overall traffic dynamics, hence this has also been factored in accordingly. This work is hence a step forward towards achieving autonomous vehicles in unorganised traffic, while similar effort would be required for planning problems such as intersections, mergers, diversions and other modules like localisation.