573 research outputs found
A Survey of Motion Planning and Control Techniques for Self-driving Urban Vehicles
Self-driving vehicles are a maturing technology with the potential to reshape
mobility by enhancing the safety, accessibility, efficiency, and convenience of
automotive transportation. Safety-critical tasks that must be executed by a
self-driving vehicle include planning of motions through a dynamic environment
shared with other vehicles and pedestrians, and their robust executions via
feedback control. The objective of this paper is to survey the current state of
the art on planning and control algorithms with particular regard to the urban
setting. A selection of proposed techniques is reviewed along with a discussion
of their effectiveness. The surveyed approaches differ in the vehicle mobility
model used, in assumptions on the structure of the environment, and in
computational requirements. The side-by-side comparison presented in this
survey helps to gain insight into the strengths and limitations of the reviewed
approaches and assists with system level design choices
Online Sampling in the Parameter Space of a Neural Network for GPU-accelerated Motion Planning of Autonomous Vehicles
This paper proposes online sampling in the parameter space of a neural
network for GPU-accelerated motion planning of autonomous vehicles. Neural
networks are used as controller parametrization since they can handle nonlinear
non-convex systems and their complexity does not scale with prediction horizon
length. Network parametrizations are sampled at each sampling time and then
held constant throughout the prediction horizon. Controls still vary over the
prediction horizon due to varying feature vectors fed to the network.
Full-dimensional vehicles are modeled by polytopes. Under the assumption of
obstacle point data, and their extrapolation over a prediction horizon under
constant velocity assumption, collision avoidance reduces to linear inequality
checks. Steering and longitudinal acceleration controls are determined
simultaneously. The proposed method is designed for parallelization and
therefore well-suited to benefit from continuing advancements in hardware such
as GPUs. Characteristics of proposed method are illustrated in 5 numerical
simulation experiments including dynamic obstacle avoidance, waypoint tracking
requiring alternating forward and reverse driving with maximal steering, and a
reverse parking scenario.Comment: 8 pages, 8 figures, 3 tables, conference pape
Hierarchical Trajectory Planning for Autonomous Driving in Low-speed Driving Scenarios Based on RRT and Optimization
Though great effort has been put into the study of path planning on urban
roads and highways, few works have studied the driving strategy and trajectory
planning in low-speed driving scenarios, e.g., driving on a university campus
or driving through a housing or industrial estate. The study of planning in
these scenarios is crucial as these environments often cover the first or the
last one kilometer of a daily travel or logistic system. Additionally, it is
essential to treat these scenarios differently as, in most cases, the driving
environment is narrow, dynamic, and rich with obstacles, which also causes the
planning in such environments to continue to be a challenging task. This paper
proposes a hierarchical planning approach that separates the path planning and
the temporal planning. A path that satisfies the kinematic constraints is
generated through a modified bidirectional rapidly exploring random tree
(bi-RRT) approach. Following that, the timestamp of each node of the path is
optimized through sequential quadratic programming (SQP) with the feasible
searching bounds defined by safe intervals (SIs). Simulations and real tests in
different driving scenarios prove the effectiveness of this method.Comment: 8 pages, 12 figure
Self-Driving Cars: A Survey
We survey research on self-driving cars published in the literature focusing
on autonomous cars developed since the DARPA challenges, which are equipped
with an autonomy system that can be categorized as SAE level 3 or higher. The
architecture of the autonomy system of self-driving cars is typically organized
into the perception system and the decision-making system. The perception
system is generally divided into many subsystems responsible for tasks such as
self-driving-car localization, static obstacles mapping, moving obstacles
detection and tracking, road mapping, traffic signalization detection and
recognition, among others. The decision-making system is commonly partitioned
as well into many subsystems responsible for tasks such as route planning, path
planning, behavior selection, motion planning, and control. In this survey, we
present the typical architecture of the autonomy system of self-driving cars.
We also review research on relevant methods for perception and decision making.
Furthermore, we present a detailed description of the architecture of the
autonomy system of the self-driving car developed at the Universidade Federal
do Esp\'irito Santo (UFES), named Intelligent Autonomous Robotics Automobile
(IARA). Finally, we list prominent self-driving car research platforms
developed by academia and technology companies, and reported in the media
Adaptive Motion Planning with Artificial Potential Fields Using a Prior Path
Motion planning in an autonomous agent is responsible for providing smooth,
safe and efficient navigation. Many solutions for dealing this problem have
been offered, one of which is, Artificial Potential Fields (APF). APF is a
simple and computationally low cost method which keeps the robot away from the
obstacles in environment. However, this approach suffers from trapping in local
minima of potential function and then fails to produce motion plans.
Furthermore, Oscillation in presence of obstacles or in narrow passages is
another disadvantage of the method which makes it unqualified for many planning
problems. In this paper we aim to resolve these deficiencies by a novel
approach which employs a prior path between origin and goal configuration of
the robot. Therefore, the planner guarantees to lead the robot to goal area
while the inherent advantages of potential fields remain. For path planning
stage, we intend to use randomized sampling methods such as Rapidly-exploring
Random Trees (RRT) or its derivatives, however, any path planning approach can
be utilized. We have also designed an optimization procedure for evolving the
motion plans towards optimal solution. Then genetic algorithm is applied to
find smoother, safer and shorter plans. In our experiments, we apply a
simulated vehicle in Webots simulator to test and evaluate the motion planner.
Our experiments showed our method to enjoy improving the performance and speed
in comparison to basic approaches.Comment: ICROM 2015 - 3rd RSI International Conference on Robotics and
Mechatronic
FPR -- Fast Path Risk Algorithm to Evaluate Collision Probability
As mobile robots and autonomous vehicles become increasingly prevalent in
human-centred environments, there is a need to control the risk of collision.
Perceptual modules, for example machine vision, provide uncertain estimates of
object location. In that context, the frequently made assumption of an exactly
known free-space is invalid. Clearly, no paths can be guaranteed to be
collision free. Instead, it is necessary to compute the probabilistic risk of
collision on any proposed path. The FPR algorithm, proposed here, efficiently
calculates an upper bound on the risk of collision for a robot moving on the
plane. That computation orders candidate trajectories according to (the bound
on) their degree of risk. Then paths within a user-defined threshold of primary
risk could be selected according to secondary criteria such as comfort and
efficiency. The key contribution of this paper is the FPR algorithm and its
`convolution trick' to factor the integrals used to bound the risk of
collision. As a consequence of the convolution trick, given obstacles and
candidate paths, the computational load is reduced from the naive ,
to the qualitatively faster .Comment: To appear in IEEE Robotics and Automation Letters (RA-L
Single-step Options for Adversary Driving
In this paper, we use reinforcement learning for safety driving in adversary
settings. In our work, the knowledge in state-of-art planning methods is reused
by single-step options whose action suggestions are compared in parallel with
primitive actions. We show two advantages by doing so. First, training this
reinforcement learning agent is easier and faster than training the
primitive-action agent. Second, our new agent outperforms the primitive-action
reinforcement learning agent, human testers as well as the state-of-art
planning methods that our agent queries as skill options
Application of Sampling-Based Motion Planning Algorithms in Autonomous Vehicle Navigation
With the development of the autonomous driving technology, the autonomous vehicle has become one of the key issues for supporting our daily life and economical activities. One of the challenging research areas in autonomous vehicle is the development of an intelligent motion planner, which is able to guide the vehicle in dynamic changing environments. In this chapter, a novel sampling-based navigation architecture is introduced, which employs the optimal properties of RRT* planner and the low running time property of low-dispersion sampling-based algorithms. Furthermore, a novel segmentation method is proposed, which divides the sampling domain into valid and tabu segments. The resulted navigation architecture is able to guide the autonomous vehicle in complex situations such as takeover or crowded environments. The performance of the proposed method is tested through simulation in different scenarios and also by comparing the performances of RRT and RRT* algorithms. The proposed method provides near-optimal solutions with smaller trees and in lower running time
FaSTrack: a Modular Framework for Fast and Guaranteed Safe Motion Planning
Fast and safe navigation of dynamical systems through a priori unknown
cluttered environments is vital to many applications of autonomous systems.
However, trajectory planning for autonomous systems is computationally
intensive, often requiring simplified dynamics that sacrifice safety and
dynamic feasibility in order to plan efficiently. Conversely, safe trajectories
can be computed using more sophisticated dynamic models, but this is typically
too slow to be used for real-time planning. We propose a new algorithm
FaSTrack: Fast and Safe Tracking for High Dimensional systems. A path or
trajectory planner using simplified dynamics to plan quickly can be
incorporated into the FaSTrack framework, which provides a safety controller
for the vehicle along with a guaranteed tracking error bound. This bound
captures all possible deviations due to high dimensional dynamics and external
disturbances. Note that FaSTrack is modular and can be used with most current
path or trajectory planners. We demonstrate this framework using a 10D
nonlinear quadrotor model tracking a 3D path obtained from an RRT planner.Comment: Submitted to IEEE Conference on Decision and Control, 201
Sequential path planning for a formation of mobile robots with split and merge
An algorithm for robot formation path planning is presented in this paper.
Given a map of the working environment, the algorithm finds a path for a
formation taking into account possible split of the formation and its
consecutive merge. The key part of the solution works on a graph and
sequentially employs an extended version of Dijkstra's graph-based algorithm
for multiple robots. It is thus deterministic, complete, computationally
inexpensive, and finds a solution for a fixed source node to another node in
the graph. Moreover, the presented solution is general enough to be
incorporated into high-level tasks like cooperative surveillance and it can
benefit from state-of-the-art formation motion planning approaches, which can
be used for evaluation of edges of an input graph. The performed experimental
results demonstrate the behavior of the method in complex environments for
formations consisting of tens of robots.Comment: 2017 IEEE Latin American Conference on Computational Intelligence
(LA-CCI). arXiv admin note: substantial text overlap with arXiv:1901.0740
- …