Path Planning of a Mobile Robot in Grid Space using Boundary Node Method

R. Saeed, Diego Recupero

Abstract

This paper presents a new off-line path planning method for a mobile robot to generate an optimal or near-optimal collision-free path between starting and goal points in a given working environment with obstacles. In a new method called Boundary Node Method, the robot is simulated by nine-node quadrilateral element, the centroid node represents the robot’s location and it moves with eight-boundary nodes in the working environments. A robot is exploring an environment with the help of the node’s potential value at each location, where the potential value is calculated based on the proposed potential function. The proposed method is capable of generating the initial collision-free path for a mobile robot safely and quickly. Subsequently, an additional new method called Path Enhancement Method is used to find shortest path by reducing the overall initial path length. The simulation results indicate that this method can successfully generate an optimal or near-optimal collision-free path efficiently.

Download


Paper Citation


in Harvard Style

Saeed R. and Recupero D. (2019). Path Planning of a Mobile Robot in Grid Space using Boundary Node Method.In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-380-3, pages 159-166. DOI: 10.5220/0007747301590166


in Bibtex Style

@conference{icinco19,
author={R. Saeed and Diego Recupero},
title={Path Planning of a Mobile Robot in Grid Space using Boundary Node Method},
booktitle={Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2019},
pages={159-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007747301590166},
isbn={978-989-758-380-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Path Planning of a Mobile Robot in Grid Space using Boundary Node Method
SN - 978-989-758-380-3
AU - Saeed R.
AU - Recupero D.
PY - 2019
SP - 159
EP - 166
DO - 10.5220/0007747301590166