Faster than Dijkstra and A* Methods for the Mobile Robot Path Planning Problem Using Four Movement Directions: The Dhouib-Matrix-SPP-4
Souhail Dhouib
Abstract:Planning the shortest path for a mobile robot is a hard task. It consists in quickly finding the shortest distance from the starting to the target positions with obstacles collision-free. The performance of the robot mobile will be increased if the optimal shortest path is rapidly planned. Therefore, in this paper the novel optimal method entitled Dhouib-Matrix-SPP (DM-SPP) is enhanced for this problem with four movement directions (namely DM-SPP-4) for an environment represented as a grid map with fixed obsta… Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.