36,863 research outputs found
Adaptive dynamic path re-planning RRT algorithms with game theory for UAVs
The main aim of this paper is to describe an adaptive re-planning algorithm based on a RRT and Game Theory to produce an efficient collision free obstacle adaptive Mission Path Planner for Search and Rescue (SAR) missions. This will provide UAV autopilots and flight computers with the capability to autonomously avoid static obstacles and No Fly Zones (NFZs) through dynamic adaptive path replanning. The methods and algorithms produce optimal collision free paths and can be integrated on a decision aid tool and UAV autopilots
Trim State Discovery for an Adaptive Flight Planner
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/83601/1/AIAA-2010-416-783.pd
Online Planner Selection with Graph Neural Networks and Adaptive Scheduling
Automated planning is one of the foundational areas of AI. Since no single
planner can work well for all tasks and domains, portfolio-based techniques
have become increasingly popular in recent years. In particular, deep learning
emerges as a promising methodology for online planner selection. Owing to the
recent development of structural graph representations of planning tasks, we
propose a graph neural network (GNN) approach to selecting candidate planners.
GNNs are advantageous over a straightforward alternative, the convolutional
neural networks, in that they are invariant to node permutations and that they
incorporate node labels for better inference.
Additionally, for cost-optimal planning, we propose a two-stage adaptive
scheduling method to further improve the likelihood that a given task is solved
in time. The scheduler may switch at halftime to a different planner,
conditioned on the observed performance of the first one. Experimental results
validate the effectiveness of the proposed method against strong baselines,
both deep learning and non-deep learning based.
The code is available at \url{https://github.com/matenure/GNN_planner}.Comment: AAAI 2020. Code is released at
https://github.com/matenure/GNN_planner. Data set is released at
https://github.com/IBM/IPC-graph-dat
Obstacle-aware Adaptive Informative Path Planning for UAV-based Target Search
Target search with unmanned aerial vehicles (UAVs) is relevant problem to
many scenarios, e.g., search and rescue (SaR). However, a key challenge is
planning paths for maximal search efficiency given flight time constraints. To
address this, we propose the Obstacle-aware Adaptive Informative Path Planning
(OA-IPP) algorithm for target search in cluttered environments using UAVs. Our
approach leverages a layered planning strategy using a Gaussian Process
(GP)-based model of target occupancy to generate informative paths in
continuous 3D space. Within this framework, we introduce an adaptive replanning
scheme which allows us to trade off between information gain, field coverage,
sensor performance, and collision avoidance for efficient target detection.
Extensive simulations show that our OA-IPP method performs better than
state-of-the-art planners, and we demonstrate its application in a realistic
urban SaR scenario.Comment: Paper accepted for International Conference on Robotics and
Automation (ICRA-2019) to be held at Montreal, Canad
Recommended from our members
Online Adaptive Radiation Therapy: Implementation of a New Process of Care.
Onboard magnetic resonance imaging (MRI) guided radiotherapy is now clinically available in nine centers in the world. This technology has facilitated the clinical implementation of online adaptive radiotherapy (OART), or the ability to alter the daily treatment plan based on tumor and anatomical changes in real-time while the patient is on the treatment table. However, due to the time sensitive nature of OART, implementation in a large and busy clinic has many potential obstacles as well as patient-related safety considerations. In this work, we have described the implementation of this new process of care in the Department of Radiation Oncology at the University of California, Los Angeles (UCLA). We describe the rationale, the initial challenges such as treatment time considerations, technical issues during the process of re-contouring, re-optimization, quality assurance, as well as our current solutions to overcome these challenges. In addition, we describe the implementation of a coverage system with a physician of the day as well as online planners (physicists or dosimetrists) to oversee each OART treatment with patient-specific 'hand-off' directives from the patient's treating physician. The purpose of this effort is to streamline the process without compromising treatment quality and patient safety. As more MRI-guided radiotherapy programs come online, we hope that our experience can facilitate successful adoption of OART in a way that maximally benefits the patient
Active model learning and diverse action sampling for task and motion planning
The objective of this work is to augment the basic abilities of a robot by
learning to use new sensorimotor primitives to enable the solution of complex
long-horizon problems. Solving long-horizon problems in complex domains
requires flexible generative planning that can combine primitive abilities in
novel combinations to solve problems as they arise in the world. In order to
plan to combine primitive actions, we must have models of the preconditions and
effects of those actions: under what circumstances will executing this
primitive achieve some particular effect in the world?
We use, and develop novel improvements on, state-of-the-art methods for
active learning and sampling. We use Gaussian process methods for learning the
conditions of operator effectiveness from small numbers of expensive training
examples collected by experimentation on a robot. We develop adaptive sampling
methods for generating diverse elements of continuous sets (such as robot
configurations and object poses) during planning for solving a new task, so
that planning is as efficient as possible. We demonstrate these methods in an
integrated system, combining newly learned models with an efficient
continuous-space robot task and motion planner to learn to solve long horizon
problems more efficiently than was previously possible.Comment: Proceedings of the 2018 IEEE/RSJ International Conference on
Intelligent Robots and Systems (IROS), Madrid, Spain.
https://www.youtube.com/playlist?list=PLoWhBFPMfSzDbc8CYelsbHZa1d3uz-W_
Online, interactive user guidance for high-dimensional, constrained motion planning
We consider the problem of planning a collision-free path for a
high-dimensional robot. Specifically, we suggest a planning framework where a
motion-planning algorithm can obtain guidance from a user. In contrast to
existing approaches that try to speed up planning by incorporating experiences
or demonstrations ahead of planning, we suggest to seek user guidance only when
the planner identifies that it ceases to make significant progress towards the
goal. Guidance is provided in the form of an intermediate configuration
, which is used to bias the planner to go through . We
demonstrate our approach for the case where the planning algorithm is
Multi-Heuristic A* (MHA*) and the robot is a 34-DOF humanoid. We show that our
approach allows to compute highly-constrained paths with little domain
knowledge. Without our approach, solving such problems requires
carefully-crafting domain-dependent heuristics
Online, interactive user guidance for high-dimensional, constrained motion planning
We consider the problem of planning a collision-free path for a
high-dimensional robot. Specifically, we suggest a planning framework where a
motion-planning algorithm can obtain guidance from a user. In contrast to
existing approaches that try to speed up planning by incorporating experiences
or demonstrations ahead of planning, we suggest to seek user guidance only when
the planner identifies that it ceases to make significant progress towards the
goal. Guidance is provided in the form of an intermediate configuration
, which is used to bias the planner to go through . We
demonstrate our approach for the case where the planning algorithm is
Multi-Heuristic A* (MHA*) and the robot is a 34-DOF humanoid. We show that our
approach allows to compute highly-constrained paths with little domain
knowledge. Without our approach, solving such problems requires
carefully-crafting domain-dependent heuristics
- …