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.

Motion Planning in the Area of Robotics and Automation

Path Planning for Automated Navigation in Virtual Environment

Motion Planning for Robotics: A Review for Sampling-based Planners

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Path Planning Approach Based On Probabilistic Roadmap For Sensor Based Car-Like Robot In Unknown Environments

Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts

Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions

Sampling-Based Robot Motion Planning: A Review

Real-Time Path Planning for Robot Using OP-PRM in Complex Dynamic Environment

Robotic Motion Planning using Learned Critical Sources and Local Sampling

Model-Predictive Motion Planning: Several Key Developments for Autonomous Mobile Robots

A review of motion planning algorithms for intelligent robotics

Real-time Motion Planning for autonomous vehicles in dynamic environments

Motion Planning of Autonomous Driving Vehicles Based on Search Algorithms and Motion Primitives

An Optimized Probabilistic Roadmap Algorithm for Path Planning of Mobile Robots in Complex Environments with Narrow Channels

Classical and Heuristic Approaches for Mobile Robot Path Planning: A Survey

Review on Motion Planning of Robotic Manipulator in Dynamic Environments

Search-based versus Sampling-based Robot Motion Planning: A Comparative Study

Exploring Robot Trajectory Planning -- A Comparative Analysis of Algorithms And Software Implementations in Dynamic Environments

Map-Predictive Motion Planning in Unknown Environments

A review of recent trend in motion planning of industrial robots