Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions
Reads0
Chats0
Abstract:
Currently autonomous or self-driving vehicles are at the heart of academia and industry research because of its multi-faceted advantages that includes improved safety, reduced congestion, lower emissions and greater mobility. Software is the key driving factor underpinning autonomy within which planning algorithms that are responsible for mission-critical decision making hold a significant position. While transporting passengers or goods from a given origin to a given destination, motion planning methods incorporate searching for a path to follow, avoiding obstacles and generating the best trajectory that ensures safety, comfort and efficiency. A range of different planning approaches have been proposed in the literature. The purpose of this paper is to review existing approaches and then compare and contrast different methods employed for the motion planning of autonomous on-road driving that consists of (1) finding a path, (2) searching for the safest manoeuvre and (3) determining the most feasible trajectory. Methods developed by researchers in each of these three levels exhibit varying levels of complexity and performance accuracy. This paper presents a critical evaluation of each of these methods, in terms of their advantages/disadvantages, inherent limitations, feasibility, optimality, handling of obstacles and testing operational environments. Based on a critical review of existing methods, research challenges to address current limitations are identified and future research directions are suggested so as to enhance the performance of planning algorithms at all three levels. Some promising areas of future focus have been identified as the use of vehicular communications (V2V and V2I) and the incorporation of transport engineering aspects in order to improve the look-ahead horizon of current sensing technologies that are essential for planning with the aim of reducing the total cost of driverless vehicles. This critical review on planning techniques presented in this paper, along with the associated discussions on their constraints and limitations, seek to assist researchers in accelerating development in the emerging field of autonomous vehicle research.read more
Citations
More filters
Journal ArticleDOI
Planning and Decision-Making for Autonomous Vehicles
TL;DR: An overview of emerging trends and challenges in the field of intelligent and autonomous, or self-driving, vehicles is provided.
Journal ArticleDOI
Autonomous vehicle perception: The technology of today and tomorrow
TL;DR: A comprehensive review of the state-of-the-art AV perception technology available today, which highlights future research areas and draws conclusions about the most effective methods for AV perception and its effect on localization and mapping.
Journal ArticleDOI
Control of connected and automated vehicles: State of the art and future challenges
TL;DR: In this paper, the authors introduce a control and planning architecture for CAVs, and surveys the state of the art on each functional block therein; the main focus is on techniques to improve energy efficiency.
Journal ArticleDOI
A Review of Motion Planning for Highway Autonomous Driving
TL;DR: The main algorithms in motion planning, their features, and their applications to highway driving are reviewed, along with current and future challenges and open issues.
Journal ArticleDOI
Modelling and Control Strategies in Path Tracking Control for Autonomous Ground Vehicles: A Review of State of the Art and Challenges
TL;DR: Critical review of the basic vehicle model usually used; the control strategies usually employed in path tracking control, and the performance criteria used to evaluate the controller’s performance are provided.
References
More filters
MonographDOI
Planning Algorithms: Introductory Material
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Journal Article
Rapidly-exploring random trees : a new tool for path planning
TL;DR: The Rapidly-exploring Random Tree (RRT) as discussed by the authors is a data structure designed for path planning problems with high degrees of freedom and non-holonomic constraints, including dynamics.
Journal ArticleDOI
Sampling-based algorithms for optimal motion planning
Sertac Karaman,Emilio Frazzoli +1 more
TL;DR: In this paper, the authors studied the asymptotic behavior of the cost of the solution returned by stochastic sampling-based path planning algorithms as the number of samples increases.
Journal ArticleDOI
Games with Incomplete Information Played by Bayesian Players, I-III
TL;DR: The paper develops a new theory for the analysis of games with incomplete information where the players are uncertain about some important parameters of the game situation, such as the payoff functions, the strategies available to various players, the information other players have about the game, etc.
Related Papers (5)
Stanley: The Robot that Won the DARPA Grand Challenge
Sebastian Thrun,Michael Montemerlo,Hendrik Dahlkamp,David Stavens,Andrei Aron,James Diebel,Philip Fong,John Gale,Morgan Halpenny,Gabriel M. Hoffmann,Kenny Lau,Celia M. Oakley,Mark Palatucci,Vaughan R. Pratt,Pascal Stang,Sven Strohband,Cedric Dupont,Lars-Erik Jendrossek,Christian Koelen,Charles Markey,Carlo Rummel,Joe van Niekerk,Eric Jensen,Philippe Alessandrini,Gary Bradski,Bob Davies,Scott M. Ettinger,Adrian Kaehler,Ara V. Nefian,Pamela Mahoney +29 more