51 research outputs found

    Towards full-scale autonomy for multi-vehicle systems planning and acting in extreme environments

    Get PDF
    Currently, robotic technology offers flexible platforms for addressing many challenging problems that arise in extreme environments. These problems’ nature enhances the use of heterogeneous multi-vehicle systems which can coordinate and collaborate to achieve a common set of goals. While such applications have previously been explored in limited contexts, long-term deployments in such settings often require an advanced level of autonomy to maintain operability. The success of planning and acting approaches for multi-robot systems are conditioned by including reasoning regarding temporal, resource and knowledge requirements, and world dynamics. Automated planning provides the tools to enable intelligent behaviours in robotic systems. However, whilst many planning approaches and plan execution techniques have been proposed, these solutions highlight an inability to consistently build and execute high-quality plans. Motivated by these challenges, this thesis presents developments advancing state-of-the-art temporal planning and acting to address multi-robot problems. We propose a set of advanced techniques, methods and tools to build a high-level temporal planning and execution system that can devise, execute and monitor plans suitable for long-term missions in extreme environments. We introduce a new task allocation strategy, called HRTA, that optimises the task distribution amongst the heterogeneous fleet, relaxes the planning problem and boosts the plan search. We implement the TraCE planner that enforces contingent planning considering propositional temporal and numeric constraints to deal with partial observability about the initial state. Our developments regarding robust plan execution and mission adaptability include the HLMA, which efficiently optimises the task allocation and refines the planning model considering the experience from robots’ previous mission executions. We introduce the SEA failure solver that, combined with online planning, overcomes unexpected situations during mission execution, deals with joint goals implementation, and enhances mission operability in long-term deployments. Finally, we demonstrate the efficiency of our approaches with a series of experiments using a new set of real-world planning domains.Engineering and Physical Sciences Research Council (EPSRC) grant EP/R026173/

    Planning Algorithms for Multi-Robot Active Perception

    Get PDF
    A fundamental task of robotic systems is to use on-board sensors and perception algorithms to understand high-level semantic properties of an environment. These semantic properties may include a map of the environment, the presence of objects, or the parameters of a dynamic field. Observations are highly viewpoint dependent and, thus, the performance of perception algorithms can be improved by planning the motion of the robots to obtain high-value observations. This motivates the problem of active perception, where the goal is to plan the motion of robots to improve perception performance. This fundamental problem is central to many robotics applications, including environmental monitoring, planetary exploration, and precision agriculture. The core contribution of this thesis is a suite of planning algorithms for multi-robot active perception. These algorithms are designed to improve system-level performance on many fronts: online and anytime planning, addressing uncertainty, optimising over a long time horizon, decentralised coordination, robustness to unreliable communication, predicting plans of other agents, and exploiting characteristics of perception models. We first propose the decentralised Monte Carlo tree search algorithm as a generally-applicable, decentralised algorithm for multi-robot planning. We then present a self-organising map algorithm designed to find paths that maximally observe points of interest. Finally, we consider the problem of mission monitoring, where a team of robots monitor the progress of a robotic mission. A spatiotemporal optimal stopping algorithm is proposed and a generalisation for decentralised monitoring. Experimental results are presented for a range of scenarios, such as marine operations and object recognition. Our analytical and empirical results demonstrate theoretically-interesting and practically-relevant properties that support the use of the approaches in practice

    An Overview of AUV Algorithms Research and Testbed at the University of Michigan

    Full text link
    This paper provides a general overview of the autonomous underwater vehicle (AUV) research projects being pursued within the Perceptual Robotics Laboratory (PeRL) at the University of Michigan. Founded in 2007, PeRL's research thrust is centered around improving AUV autonomy via algorithmic advancements in sensor-driven perceptual feedback for environmentally-based real-time mapping, navigation, and control. In this paper we discuss our three major research areas of: (1) real-time visual simultaneous localization and mapping (SLAM); (2) cooperative multi-vehicle navigation; and (3) perception-driven control. Pursuant to these research objectives, PeRL has acquired and significantly modified two commercial off-the-shelf (COTS) Ocean-Server Technology, Inc. Iver2 AUV platforms to serve as a real-world engineering testbed for algorithm development and validation. Details of the design modification, and related research enabled by this integration effort, are discussed herein.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/86058/1/reustice-15.pd

    Intelligent adaptive underwater sensor networks

    Get PDF
    Autonomous Underwater Vehicle (AUV) technology has reached a sufficient maturity level to be considered a suitable alternative to conventional Mine Countermeasures (MCM). Advantages of using a network of AUVs include time and cost efficiency, no personnel in the minefield, and better data collection. A major limitation for underwater robotic networks is the poor communication channel. Currently, acoustics provides the only means to send messages beyond a few metres in shallow water, however the bandwidth and data rate are low, and there are disturbances, such as multipath and variable channel delays, making the communication non-reliable. The solution this thesis proposes using a network of AUVs for MCM is the Synchronous Rendezvous (SR) method --- dynamically scheduling meeting points during the mission so the vehicles can share data and adapt their future actions according to the newly acquired information. Bringing the vehicles together provides a robust way of exchanging messages, as well as means for regular system monitoring by an operator. The gains and losses of the SR approach are evaluated against a benchmark scenario of vehicles having their tasks fixed. The numerical simulation results show the advantage of the SR method in handling emerging workload by adaptively retasking vehicles. The SR method is then further extended into a non-myopic setting, where the vehicles can make a decision taking into account how the future goals will change, given the available resource and estimation of expected workload. Simulation results show that the SR setting provides a way to tackle the high computational complexity load, common for non-myopic solutions. Validation of the SR method is based on trial data and experiments performed using a robotics framework, MOOS-IvP. This thesis develops and evaluates the SR method, a mission planning approach for underwater robotic cooperation in communication and resource constraint environment

    Multi-robot mission optimisation : an online approach for optimised, long range inspection and sampling missions

    Get PDF
    Mission execution optimisation is an essential aspect for the real world deployment of robotic systems. Execution optimisation can affect the outcome of a mission by allowing longer missions to be executed or by minimising the execution time of a mission. This work proposes methods for optimising inspection and sensing missions undertaken by a team of robots operating under communication and budget constraints. Regarding the inspection missions, it proposes the use of an information sharing architecture that is tolerant of communication errors combined with multirobot task allocation approaches that are inspired by the optimisation literature. Regarding the optimisation of sensing missions under budget constraints novel heuristic approaches are proposed that allow optimisation to be performed online. These methods are then combined to allow the online optimisation of long-range sensing missions performed by a team of robots communicating through a noisy channel and having budget constraints. All the proposed approaches have been evaluated using simulations and real-world robots. The gathered results are discussed in detail and show the benefits and the constraints of the proposed approaches, along with suggestions for further future directions

    An integrated diagnostic architecture for autonomous robots

    Get PDF
    Abstract unavailable please refer to PD

    Logic programming for deliberative robotic task planning

    Get PDF
    Over the last decade, the use of robots in production and daily life has increased. With increasingly complex tasks and interaction in different environments including humans, robots are required a higher level of autonomy for efficient deliberation. Task planning is a key element of deliberation. It combines elementary operations into a structured plan to satisfy a prescribed goal, given specifications on the robot and the environment. In this manuscript, we present a survey on recent advances in the application of logic programming to the problem of task planning. Logic programming offers several advantages compared to other approaches, including greater expressivity and interpretability which may aid in the development of safe and reliable robots. We analyze different planners and their suitability for specific robotic applications, based on expressivity in domain representation, computational efficiency and software implementation. In this way, we support the robotic designer in choosing the best tool for his application

    Probablistic approaches for intelligent AUV localisation

    Get PDF
    This thesis studies the problem of intelligent localisation for an autonomous underwater vehicle (AUV). After an introduction about robot localisation and specific issues in the underwater domain, the thesis will focus on passive techniques for AUV localisation, highlighting experimental results and comparison among different techniques. Then, it will develop active techniques, which require intelligent decisions about the steps to undertake in order for the AUV to localise itself. The undertaken methodology consisted in three stages: theoretical analysis of the problem, tests with a simulation environment, integration in the robot architecture and field trials. The conclusions highlight applications and scenarios where the developed techniques have been successfully used or can be potentially used to enhance the results given by current techniques. The main contribution of this thesis is in the proposal of an active localisation module, which is able to determine the best set of action to be executed, in order to maximise the localisation results, in terms of time and efficiency

    Control-law for Oil Spill Mitigation with a team of Heterogeneous Autonomous Vehicles

    Get PDF
    Oil spill incidents in the sea or harbours occur with some regularity during exploration, production, and transport of petroleum products. In order to mitigate the impact of the oil spill in the marine life, immediate, safety, effective and eco-friendly actions must be taken. Autonomous vehicles can assume an important contribution by establishing a cooperative and coordinated intervention. This dissertation presents the development of two path planning control-laws, the first one an autonomous surface vehicle (ASV) being able to contour the oil spill while s deploying microorganisms and nutrients (bioremediation) capable of mitigate and contain the oil spill spread, and the second one for a unmanned aerial vehicle (UAV) in order to perform the coverage of the entire spillage area with the same microorganisms and nutrients deployment capabilities. In order to validate both methods, a simulation environment was developed in Gazebo with a oil spill scenario, an ASV and an UAV. Field tests have been conducted in the Leixões Harbour in Porto, Portugal.Incidentes relacionados com derrames de petróleo no oceano ou em portos ocorrem com alguma regularidade, durante a exploração, produção e transporte de petróleo e seus derivados. Para mitigar o impacto desses derramamentos na fauna e flora marinha de uma forma imediata, segura, efectiva e amiga do ambiente novas ações são necessárias. Veículos autónomos podem providenciar uma importante contribuição estabelecendo uma intervenção cooperativa e coordenada. Esta dissertação apresenta o desenvolvimento de dois algoritmos de controlo para o planeamento de trajectórias, a primeira para um veículo de superfície autónomo (ASV) ser capaz de contornar o perímetro do derrame enquanto distribui microorganismos e nutrientes (bio-remediação), capazes de mitigar e conter a propagação do derramamento de petróleo e a segunda para um veículo aéreo não-tripulado (UAV) ser capaz de cobrir todo a área de derrame enquanto distribui os mesmos microorganismos e nutrientes. De forma a validar ambos os métodos, um ambiente de simulação foi desenvolvido em Gazebo com cenário do derrame de petróleo, um ASV e um UAV. Testes de campo foram realizados no porto de Leixões, no Porto, Portugal
    corecore