184 research outputs found

    A Simple Reactive Obstacle Avoidance Algorithm and Its Application in Singapore Harbor

    Get PDF
    Autonomous surface craft (ASC) are increasingly attractive as a means for performing harbor operations including monitoring and inspection. However, due to the presence of many fixed and moving structures such as pilings, moorings, and vessels, harbor environments are extremely dynamic and cluttered. In order to move autonomously in such conditions ASC’s must be capable of detecting stationary and moving objects and plan their paths accordingly. We propose a simple and scalable online navigation scheme, wherein the relative motion of surrounding obstacles is estimated by the ASC, and the motion plan is modified accordingly at each time step. Since the approach is model-free and its decisions are made at a high frequency, the system is able to deal with highly dynamic scenarios. We deployed ASC’s in the Selat Pauh region of Singapore Harbor to test the technique using a short-range 2-D laser sensor; detection in the rough waters we encountered was quite poor. Nonetheless, the ASC’s were able to avoid both stationary as well as mobile obstacles, the motions of which were unknown a priori. The successful demonstration of obstacle avoidance in the field validates our fast online approach.Massachusetts Institute of Technology. Singapore-MIT Alliance in Research and Technology (SMART

    A vision for global monitoring of biological invasions

    Get PDF
    Managing biological invasions relies on good global coverage of species distributions. Accurate information on alien species distributions, obtained from international policy and cross-border co-operation, is required to evaluate trans-boundary and trading partnership risks. However, a standardized approach for systematically monitoring alien species and tracking biological invasions is still lacking. This Perspective presents a vision for global observation and monitoring of biological invasions. We show how the architecture for tracking biological invasions is provided by a minimum information set of Essential Variables, global collaboration on data sharing and infrastructure, and strategic contributions by countries. We show how this novel, synthetic approach to an observation system for alien species provides a tangible and attainable solution to delivering the information needed to slow the rate of new incursions and reduce the impacts of invaders. We identify three Essential Variables for Invasion Monitoring; alien species occurrence, species alien status and alien species impact. We outline how delivery of this minimum information set by joint, complementary contributions from countries and global community initiatives is possible. Country contributions are made feasible using a modular approach where all countries are able to participate and strategically build their contributions to a global information set over time. The vision we outline will deliver wide-ranging benefits to countries and international efforts to slow the rate of biological invasions and minimize their environmental impacts. These benefits will accrue over time as global coverage and information on alien species increases

    Optimal path planning for nonholonomic robotics systems via parametric optimisation

    Get PDF
    Abstract. Motivated by the path planning problem for robotic systems this paper considers nonholonomic path planning on the Euclidean group of motions SE(n) which describes a rigid bodies path in n-dimensional Euclidean space. The problem is formulated as a constrained optimal kinematic control problem where the cost function to be minimised is a quadratic function of translational and angular velocity inputs. An application of the Maximum Principle of optimal control leads to a set of Hamiltonian vector field that define the necessary conditions for optimality and consequently the optimal velocity history of the trajectory. It is illustrated that the systems are always integrable when n = 2 and in some cases when n = 3. However, if they are not integrable in the most general form of the cost function they can be rendered integrable by considering special cases. This implies that it is possible to reduce the kinematic system to a class of curves defined analytically. If the optimal motions can be expressed analytically in closed form then the path planning problem is reduced to one of parameter optimisation where the parameters are optimised to match prescribed boundary conditions.This reduction procedure is illustrated for a simple wheeled robot with a sliding constraint and a conventional slender underwater vehicle whose velocity in the lateral directions are constrained due to viscous damping

    The minimum energy expenditure shortest path method

    Get PDF
    This article discusses the addition of an energy parameter to the shortest path execution process; namely, the energy expenditure by a character during execution of the path. Given a simple environment in which a character has the ability to perform actions related to locomotion, such as walking and stair stepping, current techniques execute the shortest path based on the length of the extracted root trajectory. However, actual humans acting in constrained environments do not plan only according to shortest path criterion, they conceptually measure the path that minimizes the amount of energy expenditure. On this basis, it seems that virtual characters should also execute their paths according to the minimization of actual energy expenditure as well. In this article, a simple method that uses a formula for computing vanadium dioxide (VO2VO_2) levels, which is a proxy for the energy expenditure by humans during various activities, is presented. The presented solution could be beneficial in any situation requiring a sophisticated perspective of the path-execution process. Moreover, it can be implemented in almost every path-planning method that has the ability to measure stepping actions or other actions of a virtual character

    Markov dynamic models for long-timescale protein motion

    Get PDF
    Molecular dynamics (MD) simulation is a well-established method for studying protein motion at the atomic scale. However, it is computationally intensive and generates massive amounts of data. One way of addressing the dual challenges of computation efficiency and data analysis is to construct simplified models of long-timescale protein motion from MD simulation data. In this direction, we propose to use Markov models with hidden states, in which the Markovian states represent potentially overlapping probabilistic distributions over protein conformations. We also propose a principled criterion for evaluating the quality of a model by its ability to predict long-timescale protein motions. Our method was tested on 2D synthetic energy landscapes and two extensively studied peptides, alanine dipeptide and the villin headpiece subdomain (HP-35 NleNle). One interesting finding is that although a widely accepted model of alanine dipeptide contains six states, a simpler model with only three states is equally good for predicting long-timescale motions. We also used the constructed Markov models to estimate important kinetic and dynamic quantities for protein folding, in particular, mean first-passage time. The results are consistent with available experimental measurements

    European scenarios for future biological invasions

    Get PDF
    1. Invasive alien species are one of the major threats to global biodiversity, ecosystem integrity, nature's contributions to people and human health. While scenarios about potential future developments have been available for other global change drivers for quite some time, we largely lack an understanding of how biological invasions might unfold in the future across spatial scales. 2. Based on previous work on global invasion scenarios, we developed a workflow to downscale global scenarios to a regional and policy-relevant context. We applied this workflow at the European scale to create four European scenarios of biological invasions until 2050 that consider different environmental, socio-economic and socio-cultural trajectories, namely the European Alien Species Narratives (Eur-ASNs). 3. We compared the Eur-ASNs with their previously published global counterparts (Global-ASNs), assessing changes in 26 scenario variables. This assessment showed a high consistency between global and European scenarios in the logic and assumptions of the scenario variables. However, several discrepancies in scenario variable trends were detected that could be attributed to scale differences. This suggests that the workflow is able to capture scale-dependent differences across scenarios. 4. We also compared the Global- and Eur-ASNs with the widely used Global and European Shared Socioeconomic Pathways (SSPs), a set of scenarios developed in the context of climate change to capture different future socio-economic trends. Our comparison showed considerable divergences in the scenario space occupied by the different scenarios, with overall larger differences between the ASNs and SSPs than across scales (global vs. European) within the scenario initiatives. 5. Given the differences between the ASNs and SSPs, it seems that the SSPs do not adequately capture the scenario space relevant to understanding the complex future of biological invasions. This underlines the importance of developing independent but complementary scenarios focussed on biological invasions. The downscaling workflow we implemented and presented here provides a tool to develop such scenarios across different regions and contexts. This is a major step towards an improved understanding of all major drivers of global change, including biological invasions

    Robots That Do Not Avoid Obstacles

    Full text link
    The motion planning problem is a fundamental problem in robotics, so that every autonomous robot should be able to deal with it. A number of solutions have been proposed and a probabilistic one seems to be quite reasonable. However, here we propose a more adoptive solution that uses fuzzy set theory and we expose this solution next to a sort survey on the recent theory of soft robots, for a future qualitative comparison between the two.Comment: To appear in the Handbook of Nonlinear Analysis, Edt Th. Rassias, Springe

    A scenario-guided strategy for the future management of biological invasions

    Get PDF
    Future dynamics of biological invasions are highly uncertain because they depend on multiple social–ecological drivers. We used a scenario-based approach to explore potential management options for invasive species in Europe. During two workshops involving a multidisciplinary team of experts, we developed a management strategy arranged into 19 goals relating to policy, research, public awareness, and biosecurity. We conceived solutions for achieving these goals under different plausible future scenarios, and identified four interrelated recommendations around which any long-term strategy for managing invasive species can be structured: (1) a European biosecurity regime, (2) a dedicated communication strategy, (3) data standardization and management tools, and (4) a monitoring and assessment system. Finally, we assessed the feasibility of the management strategy and found substantial differences among scenarios. Collectively, our results indicate that it is time for a new strategy for managing biological invasions in Europe, one that is based on a more integrative approach across socioeconomic sectors and countries

    Uniting statistical and individual-based approaches for animal movement modelling

    Get PDF
    <div><p>The dynamic nature of their internal states and the environment directly shape animals' spatial behaviours and give rise to emergent properties at broader scales in natural systems. However, integrating these dynamic features into habitat selection studies remains challenging, due to practically impossible field work to access internal states and the inability of current statistical models to produce dynamic outputs. To address these issues, we developed a robust method, which combines statistical and individual-based modelling. Using a statistical technique for forward modelling of the IBM has the advantage of being faster for parameterization than a pure inverse modelling technique and allows for robust selection of parameters. Using GPS locations from caribou monitored in Québec, caribou movements were modelled based on generative mechanisms accounting for dynamic variables at a low level of emergence. These variables were accessed by replicating real individuals' movements in parallel sub-models, and movement parameters were then empirically parameterized using Step Selection Functions. The final IBM model was validated using both k-fold cross-validation and emergent patterns validation and was tested for two different scenarios, with varying hardwood encroachment. Our results highlighted a functional response in habitat selection, which suggests that our method was able to capture the complexity of the natural system, and adequately provided projections on future possible states of the system in response to different management plans. This is especially relevant for testing the long-term impact of scenarios corresponding to environmental configurations that have yet to be observed in real systems.</p></div

    Spatial compositional turnover varies with trophic level and body size in marine assemblages of micro- and macroorganisms

    Get PDF
    Abstract Aim Spatial compositional turnover varies considerably among co-occurring assemblages of organisms, presumably shaped by common processes related to species traits. We investigated patterns of spatial turnover in a diverse set of marine assemblages using zeta diversity, which extends traditional pairwise measures of turnover to capture the roles of both rare and common species in shaping assemblage turnover. We tested the generality of hypothesized patterns related to ecological traits and provide insights into mechanisms of biodiversity change. Location Temperate pelagic and benthic marine assemblages of micro- and macroorganisms along south-eastern Australia (30–36° S latitude). Time period 2008–2021. Major taxa studied Bacteria, phytoplankton, zooplankton, fish, and macrobenthic groups. Methods Six marine datasets spanning bacteria to fishes were collated for measures of “species” occurrence, with a 1° latitude grain. For each assemblage, ecological traits of body size, habitat and trophic level were analysed for the form and rate of decline in zeta diversity and for the species retention rate. Results Species at higher trophic levels showed two to three times the rate of zeta diversity decline compared with lower trophic levels, indicating an increase in turnover from phytoplankton to carnivorous fishes. Body size showed the hypothesized unimodal relationship with rates of turnover for macroorganisms. Patterns of bacterial turnover contrasted with those found for macroorganisms, with the highest levels of turnover in pelagic habitats compared with benthic (kelp-associated) habitats. The shape of retention rate curves showed the importance of both rare and common species in driving turnover; a finding that would not have been observable using pairwise (beta diversity) measures of turnover. Main conclusions Our results support theoretical predictions for phytoplankton and macroorganisms, showing an increase in turnover rate with trophic level, but these predictions did not hold for bacteria. Such deviations from theory need to be investigated further to identify underlying processes that govern microbial assemblage dynamics
    corecore