Open access

Introductory Chapter: Roles of Path Planning in Providing Reliable Navigation and Control for Autonomous Vehicles and Robots

Written By

Umar Zakir Abdul Hamid, Volkan Sezer, Bin Li, Yanjun Huang and Muhammad Aizzat Zakaria

Published: October 2nd, 2019

DOI: 10.5772/intechopen.88634

Chapter metrics overview

606 Chapter Downloads

View Full Metrics

1. Introduction

Shared, connected, and driverless vehicles have been the discussion of many researchers, and autonomous vehicle (AV) itself is considered as a highly disruptive emerging technology. One of the examples of its disrupting feature is when 11 major automotive companies which include BMW, Daimler and Volkswagen have collaborated and published a white paper entitled “Safety First for Automated Driving” in 2019 to address the topic [1]. With the predicted market value of US$7 Trillion by 2050 for the automated driving segments, it is hard to ignore the highly disruptive effects that the AV will deliver [2, 3]. In addition to the ongoing development of the autonomous vehicles’ platforms, to complement for its expanding advancement, the discussion is also now reaching other topics such as the mobility-as-a-service (MaaS), city infrastructures as well as policymaking [4, 5, 6].


2. How does autonomous vehicle work?

Generally, in addition to the hardware requirements, a high-level autonomous vehicle software module comprises of the perception and vision, localization and mapping as well as the guidance, navigation and control modules (Figure 1). The combination of these modules yields an ability to compensate for the driver’s absence during the navigation. AV, in any case, should possess the ability to measure the risk surrounding its environment as well as guiding the vehicle motion. In addition, a driverless vehicle is also expected to compensate for the absence of a human driver by possessing the required intelligence to mimic the human driving behavior of the vehicle.

Figure 1.

Modules of driverless vehicles [7].

The smooth and comfortable automated driving experience requires the expertise of interdisciplinary fields, which includes the development of required hardware and software integration. In the case of road navigation of an autonomous vehicle, the vehicle is typically expected to navigate independently during the entire driving process. This implies that the vehicle is fully responsible for preventing any unwanted incidents.

In a controlled environment, the use of predefined information of the environment is usually sufficient. However, in the risky scenario that demands the AV to react to its environment, the usage of dependable path planning strategies to replan its current reference or trajectory is demanded.


3. Path planning

Path planning (PP) is the computation of a maneuverable path from an initial point to a terminal point, which the host vehicle or robots tracks and follows [8, 9]. Despite much of the works done in the PP fields for autonomous robots and vehicles, real-time implementation still possesses some challenges. This is due to the dynamic nature of the environment of the real world. For example, a road that is usually traversable can abruptly be having a continuous change in a construction site. This requires dependable PP for AV to provide reliable reference path for the vehicle. In addition, for the discussion of autonomous mobile robots, the maneuver in the narrow scattered environment is also a challenge. Thus, PP does not only revolve on the topics of moving from point A to B, but instead, the challenges are of large scales.

3.1 Challenges of path planning

Due to the rapid progress of works done in recent years, the implementation and validation of AV development have been performed in varied environments, which include harsh-weather conditions and city environment, among many others [10, 11]. These studies have led to the identification of previously known and new issues in the path planning topics, with some of them being highlighted in Figure 2. For brevity, details of the listed issues can be found in the following references [12, 13, 14]. Thus, to ensure reliable and safe navigation by AV and autonomous robots, it is evident the necessity to understand the topics of PP.

Figure 2.

Challenges and issues for path planning of autonomous vehicles [12, 13, 14].


4. Aim of the book and its organization

Realizing the importance of the path planning topic for autonomous vehicles and robots, this book is written. With the open-access publication concept, the book is hoped to give the introductory ideas to the researchers and the general audience about the topics. It is co-edited by researchers who have worked extensively in the field of autonomous vehicles and robots from Finland, Turkey, USA, Canada as well as Malaysia.

It is important to be mentioned that this book does not aim to solve and highlight each of the available PP issues. But instead, it tries to present as many topics and issues as possible to give the wide idea of path planning. As automation of the vehicles does not only cover the road vehicles, the book will also cover the autonomous vehicle for the off-road, military, and unmanned aerial vehicles (UAV). Despite the different type of vehicle and robot, the ethos of the discussions can still be adapted to the varied platforms.


5. Conclusion and expectations

We hope this introductory chapter and the book will be able to indicate and give ideas on the issues related to PP topics, where the authors explore the topics of PP in the context of road vehicles, robots, off-road scenario, multi-robot motion, and UAVs.

For further reading following the discussions in this book (which serve as the introductory ideas for new researchers), we are recommending the topics of path planning as an active safety feature of AV, which includes the collision avoidance theme, among many others. We believe the knowledge of path planning will help researchers in developing safer collision avoidance system for AV.

Concluding, for a wide implementation of AV to be seen, the questions are not limited to “Can it be done?” but instead, the real question is “How do we do it safely?”. And the discussion of PP is one of the prerequisites of a safe AV. With the open access nature of the book, it is hoped that the discussion reaches as much as possible audience.



The editors would like to thank all the reviewers and authors involved in the works.


  1. 1. Safety First for Automated Driving. Bmw Group. 2019. Available from: [Cited July 09, 2019]
  2. 2. Lanctot R. Accelerating the Future: The Economic Impact of the Emerging Passenger Economy. Intel & Strategy Analytics; 2017. Available from:
  3. 3. Ab Rahman A, Hamid UZA, Chin TA. Emerging technologies with disruptive effects: A review. Perintis e-Journal. 2017;7(2):111-128
  4. 4. Coppola P, Silvestri F. Autonomous vehicles and future mobility solutions. In: Autonomous Vehicles and Future Mobility. Elsevier; 2019. p. 1. Available from:
  5. 5. Bojic I, Braendli R, Ratti C. What will autonomous cars do to the insurance companies? In: Autonomous Vehicles and Future Mobility. Elsevier; 2019. p. 69
  6. 6. Hawkins J, Nurul Habib K. Integrated models of land use and transportation for the autonomous vehicle revolution. Transport Reviews. 2019;39(1):66-83
  7. 7. Maurer M, Gerdes JC, Lenz B, Winner H. Autonomous Driving. Vol. 10. Berlin, Germany: Springer Berlin Heidelberg; 2016. pp. 978-983
  8. 8. Patle BK, Babu LG, Pandey A, Parhi DRK, Jagadeesh A. A review: On path planning strategies for navigation of mobile robot. Defence Technology. 2019. DOI: 10.1016/j.dt.2019.04.011. Available from:
  9. 9. Mohanan MG, Salgoankar A. A survey of robotic motion planning in dynamic environments. Robotics and Autonomous Systems. 2018;100:171-185
  10. 10. GACHA—Self-driving Shuttle Bus for All Weather. Sensible4. 2019. Available from: [Cited: July 09, 2019]
  11. 11. Caesar H, Bankiti V, Lang AH, Vora S, Liong VE, Xu Q , et al. nuScenes: A multimodal dataset for autonomous driving. arXiv preprint arXiv:1903.11027; 2019
  12. 12. Trigatti G, Boscariol P, Scalera L, Pillan D, Gasparetto A. A new path-constrained trajectory planning strategy for spray painting robots-rev. 1. The International Journal of Advanced Manufacturing Technology. 2018;98(9-12):2287-2296
  13. 13. Wang W, Zuo L, Xu X. A learning-based multi-RRT approach for robot path planning in narrow passages. Journal of Intelligent and Robotic Systems. 2018;90(1-2):81-100
  14. 14. Noreen I, Khan A, Habib Z. Optimal path planning using RRT* based approaches: a survey and future directions. International Journal of Advanced Computer Science and Applications. 2016;7(11):97-107

Written By

Umar Zakir Abdul Hamid, Volkan Sezer, Bin Li, Yanjun Huang and Muhammad Aizzat Zakaria

Published: October 2nd, 2019