Original scientific paper

Mobile Robot Path Planning in 2D Using Network of Equidistant Path

Mladen Crneković ; Faculty of Mechanical Engineering and Naval Architecture, Automation Department, Zagreb, Croatia
Branko Novaković ; Faculty of Mechanical Engineering and Naval Architecture, Automation Department, Zagreb, Croatia
Dubravko Majetić ; Faculty of Mechanical Engineering and Naval Architecture, Automation Department, Zagreb, Croatia

Abstract

This article proposes mobile robot path planning in the presence of static obstacles by arbitrary shapes. The realized path is optimal in a global sense (shortest). The path searching process is divided in three steps: network of equidistant path design, optimal path selection and simulation along the optimal path. The obtained freeways model is small, therefore the solution time is short. During the motion, the robot is absolutely safe from obstacles and never makes sudden rotations. The presented algorithm has been successfully tested on many examples in different situations and difficulties. It is able to solve even maze-type problems. Solution times are comparable with human reactions faced with the same problem. The main contribution of this paper is increasing the efficiently of equidistant path searching and introduction the widest path algorithm.

Keywords

path planning; mobile robot; equidistant path; widest pass

Hrčak ID:

166136

URI

https://hrcak.srce.hr/166136

Publication date:

30.6.1999.

Visits: 609 *