Title: Socio-realistic optimal path planning for indoor real-time autonomous mobile robot navigation

Authors: Rahul Shivaji Pol; B. Sheela Rani; M. Murugan

Addresses: Sathyabama Institute of Science and Technology (Deemed to be University), Chennai 600119, India; Department of Electronics & Telecommunication Engineering, VIIT, Kondhwa Bk., India ' Sathyabama Institute of Science and Technology (Deemed to be University), Chennai 600119, India ' Department of E&C Engineering, SRM Valliammai Engineering College, Chennai 603203, India

Abstract: An autonomous mobile robotic navigation system consists of many modules which work co-ordinately and concurrently. The most important module is the realistic and optimal path planning algorithm (ROPPA) through which the overall system improves it performance. Many algorithms have been developed and deployed for data structures, and computer games are partially modified for use in real time robotic environments. The major drawback of such modified algorithms is they are designed for unconstrained artificial environments where the robot's collision with a static obstacle or moving object is partially allowed. Many researchers successfully developed the path planning algorithm through improving the basic A* algorithm, such as D* lite, theta*, any angle path planning, and jump point search. In real environments one should seek the optimal path along with maintaining uniform safer distance with the objects or in-path obstacles. This paper describes the implementation and evaluation of a new realistic optimal path planning algorithm which follows the safer distance rule through exploring minimum workspace arena. Along with less memory overhead, the algorithm explores shortest final path with fewer sub-paths if they exist. The experimentation with different map sizes and obstacle densities clearly defines improvement in ROPPA over the other path planning methods.

Keywords: grid-based segmentation; A*; theta*; any angle path planning; optimal path planning; safer path planning; realistic optimal path planning.

DOI: 10.1504/IJVAS.2020.108399

International Journal of Vehicle Autonomous Systems, 2020 Vol.15 No.2, pp.101 - 113

Received: 09 Mar 2018
Accepted: 01 Dec 2018
Published online: 13 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article