GPU accelerated Nature Inspired Methods for Modelling Large Scale Bi-Directional Pedestrian Movement

Pedestrian movement, although ubiquitous and well-studied, is still not that well understood due to the complicating nature of the embedded social dynamics. Interest among researchers in simulating pedestrian movement and interactions has grown significantly in part due to increased computational and visualization capabilities afforded by high power computing. Different approaches have been adopted to simulate pedestrian movement under various circumstances and interactions. In the present work, bi-directional crowd movement is simulated where an equal numbers of individuals try to reach the opposite sides of an environment. Two movement methods are considered. First a Least Effort Model (LEM) is investigated where agents try to take an optimal path with as minimal changes from their intended path as possible. Following this, a modified form of Ant Colony Optimization (ACO) is proposed, where individuals are guided by a goal of reaching the other side in a least effort mode as well as a pheromone trail left by predecessors. The basic idea is to increase agent interaction, thereby more closely reflecting a real world scenario. The methodology utilizes Graphics Processing Units (GPUs) for general purpose computing using the CUDA platform. Because of the inherent parallel properties associated with pedestrian movement such as proximate interactions of individuals on a 2D grid, GPUs are well suited. The main feature of the implementation undertaken here is that the parallelism is data driven. The data driven implementation leads to a speedup up to 18x compared to its sequential counterpart running on a single threaded CPU. The numbers of pedestrians considered in the model ranged from 2K to 100K representing numbers typical of mass gathering events. A detailed discussion addresses implementation challenges faced and averted

Transfer of Manure from Livestock Farms to Crop Fields as Fertilizer using an Ant Inspired Approach

Intensive livestock production might have a negative environmental impact, by producing large amounts of animal excrements, which, if not properly managed, can contaminate nearby water bodies with nutrient excess. However, if animal manure is exported to distant crop fields, to be used as organic fertilizer, pollution can be mitigated. It is a single-objective optimization problem, in regards to finding the best solution for the logistics process of satisfying nutrient crops needs by means of livestock manure. This paper proposes a dynamic approach to solve the problem, based on a decentralized nature-inspired cooperative technique, inspired by the foraging behavior of ants (AIA). Results provide important insights for policy-makers over the potential of using animal manure as fertilizer for crop fields, while AIA solves the problem effectively, in a fair way to the farmers and well balanced in terms of average transportation distances that need to be covered by each livestock farmer. Our work constitutes the first application of a decentralized AIA to this interesting real-world problem, in a domain where swarm intelligence methods are still under-exploited.Comment: Proc. of the XXIVth International Society for Photogrammetry and Remote Sensing (ISPRS) Congress, June 202

Transfer of manure from livestock farms to crop fields as fertilizer using an ant inspired approach

Intensive livestock production might have a negative environmental impact, by producing large amounts of animal excrements, which, if not properly managed, can contaminate nearby water bodies with nutrient excess. However, if animal manure is exported to distant crop fields, to be used as organic fertilizer, pollution can be mitigated. It is a single-objective optimization problem, in regards to finding the best solution for the logistics process of satisfying nutrient crops needs by means of livestock manure. This paper proposes a dynamic approach to solve the problem, based on a decentralized nature-inspired cooperative technique, inspired by the foraging behavior of ants (AIA). Results provide important insights for policy-makers over the potential of using animal manure as fertilizer for crop fields, while AIA solves the problem effectively, in a fair way to the farmers and well balanced in terms of average transportation distances that need to be covered by each livestock farmer. Our work constitutes the first application of a decentralized AIA to this interesting real-world problem, in a domain where swarm intelligence methods are still under-exploited.info:eu-repo/semantics/publishedVersio

Population ecology of Pseudacteon tricuspis Borgmeier (Diptera: Phoridae), an introduced parasitoid of the red imported fire ant Solenopsis invicta Buren (Hymenoptera: formicidae) in Louisiana

Aspects of the population ecology of a parasitoid (Pseudacteon tricuspis) of the red imported fire ant (Solenopsis invicta) in Louisiana were studied. The spatio-temporal abundance patterns, dispersal, population spread, aggregation, direct mutual interference and functional response characteristics of this parasitoid were studied to address deficiencies in our knowledge about phorid flies, particularly Pseudacteon parasitoids. This endoparasitoid was discovered to manipulate host ant behavior in ways that benefit its own survival. Laboratory experiments to gain insights into behavioral and functional responses revealed that fly aggregations were density-dependent and interference was not significant when 1-3 females were simultaneously confined with hosts, although per capita oviposition success appeared to decline. Searching efficiency of 2-3 simultaneously ovipositing females was not significantly different than solitary females. Solitary females parasitized a constant proportion of hosts according to a Type 1 functional response. Modelling of the local spatial population structure of P. tricuspis, and relationship of abundances to host social form and pathogen-infected colonies, revealed no significant spatial associations between fly counts and infected host colonies. When fly populations peaked, significant count clusters were associated with polygyne colonies. Fly counts reflected a random spatial and temporal distribution, as count patterns were not stable. Dispersal experiments were conducted to quantify local fly movement. Diffusion rates tended to decline over time after release and most dispersal density-distributions did not conform to a simple diffusion model, implying heterogeneous population dispersal. Long-term population spread was monitored for two expanding populations of P. tricuspis. Range expansion accelerated the first four years post release, contrasting with a linear pattern expected with simple diffusion. Annual rates of spread were low in the first two years, increased rapidly years 3-4, and leveled off years 5-6, peaking at 15-25 km/yr. Finally, daily and seasonal dynamics of P. tricuspis were studied. Findings resulted in a protocol for sampling P. tricuspis populations in Louisiana. In addition to providing essential information about P. tricuspis population ecology, results of this study will be useful in conservation, augmentation, sampling and management of P. tricuspis and other species of Pseudacteon that have been released in the United States

Ant colony optimization for design of water distribution systems

During the last decade, evolutionary methods such as genetic algorithms have been used extensively for the optimal design and operation of water distribution systems. More recently, ant colony optimization algorithms ~ACOAs!, which are evolutionary methods based on the foraging behavior of ants, have been successfully applied to a number of benchmark combinatorial optimization problems. In this paper, a formulation is developed which enables ACOAs to be used for the optimal design of water distribution systems. This formulation is applied to two benchmark water distribution system optimization problems and the results are compared with those obtained using genetic algorithms ~GAs!. The findings of this study indicate that ACOAs are an attractive alternative to GAs for the optimal design of water distribution systems, as they outperformed GAs for the two case studies considered both in terms of computational efficiency and their ability to find near global optimal solutions.Holger R. Maier, Angus R. Simpson, Aaron C. Zecchin, Wai Kuan Foong, Kuang Yeow Phang, Hsin Yeow Seah and Chan Lim Ta

Do functional traits improve prediction of predation rates for a disparate group of aphid predators?

Aphid predators are a systematically disparate group of arthropods united on the basis that they consume aphids as part of their diet. In Europe, this group includes Araneae, Opiliones, Heteroptera, chrysopids, Forficulina, syrphid larvae, carabids, staphylinids, cantharids and coccinellids. This functional group has no phylogenetic meaning but was created by ecologists as a way of understanding predation, particularly for conservation biological control. We investigated whether trait-based approaches could bring some cohesion and structure to this predator group. A taxonomic hierarchy-based null model was created from taxonomic distances in which a simple multiplicative relationship described the Linnaean hierarchies (species, genera, etc.) of fifty common aphid predators. Using the same fifty species, a functional groups model was developed using ten behavioural traits (e.g. polyphagy, dispersal, activity, etc.) to describe the way in which aphids were predated in the field. The interrelationships between species were then expressed as dissimilarities within each model and separately analysed using PROXSCAL, a multidimensional scaling (MDS) program. When ordinated using PROXSCAL and then statistically compared using Procrustes analysis, we found that only 17% of information was shared between the two configurations. Polyphagy across kingdoms (i.e. predatory behaviour across animal, plant and fungi kingdoms) and the ability to withstand starvation over days, weeks and months were particularly divisive within the functional groups model. Confirmatory MDS indicated poor prediction of aphid predation rates by the configurations derived from either model. The counterintuitive conclusion was that the inclusion of functional traits, pertinent to the way in which predators fed on aphids, did not lead to a large improvement in the prediction of predation rate when compared to the standard taxonomic approach

Emerging robot swarm traffic

We discuss traffic patterns generated by swarms of robots while commuting to and from a base station. The overall question is whether to explicitly organise the traffic or whether a certain regularity develops `naturally'. Human driven motorized traffic is rigidly structured in two lanes. However, army ants develop a three-lane pattern in their traffic, while human pedestrians generate a main trail and secondary trials in either direction. Our robot swarm approach is bottom-up: designing individual agents we first investigate the mathematics of cases occurring when applying the artificial potential field method to three 'perfect' robots. We show that traffic lane pattern will not be disturbed by the internal system of forces. Next, we define models of sensor designs to account for the practical fact that robots (and ants) have limited visibility and compare the sensor models in groups of three robots. In the final step we define layouts of a highway: an unbounded open space, a trail with surpassable edges and a hard defined (walled) highway. Having defined the preliminaries we run swarm simulations and look for emerging traffic patterns. Apparently, depending on the initial situation a variety of lane patterns occurs, however, high traffic densities do delay the emergence of traffic lanes considerably. Overall we conclude that regularities do emerge naturally and can be turned into an advantage to obtain efficient robot traffic