Indoor path-planning for a tracked mobile robot using Dijkstra's algorithm and Ros

In this study, image processing was combined with path-planning object-avoidance technology to determine the shortest path to the destination. The content of this article comprises two parts: in the first part, image processing was used to establish a model of obstacle distribution in the environment, and boundary sequence permutation method was used to conduct orderly arrangement of edge point coordinates of all objects, to determine linking relationship between each edge point, and to individually classify objects in the image. Then, turning point detection method was used to compare the angle size between vectors before and after each edge point and to determine vertex coordinates of polygonal obstacles. In the second part, a modified Dijkstra’s algorithm was used to turn vertices of convex-shaped obstacles into network nodes, to determine the shortest path by a cost function, and to find an obstacle avoidance path connecting the start and end points. In order to verify the feasibility of the proposed architecture, an obstacle avoidance path simulation was made by the graphical user interface of the programming language MATLAB. The results show that the proposed method in path planning not only is feasible but can also obtain good results.

Download Full-text

An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps

2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC) ◽

10.1109/iceiec.2019.8784487 ◽

2019 ◽

Author(s):

Li Wenzheng ◽

Liu Junjun ◽

Yao Shunli

Keyword(s):

Path Planning ◽

Shortest Path ◽

Dijkstra’S Algorithm ◽

Dijkstra's Algorithm

Download Full-text

Obstacle Avoidance and Path Finding for Mobile Robot Navigation

10.5121/csit.2020.101425 ◽

2020 ◽

Author(s):

Poojith Kotikalapudi ◽

Vinayak Elangovan

Keyword(s):

Mobile Robot ◽

Obstacle Avoidance ◽

Robot Navigation ◽

Mobile Robot Navigation ◽

Dijkstra’S Algorithm ◽

Path Finding ◽

Dijkstra's Algorithm ◽

Navigation Algorithms ◽

Ultrasound Sensor ◽

Target Source

This paper investigates different methods to detect obstacles ahead of a robot using a camera in the robot, an aerial camera, and an ultrasound sensor. We also explored various efficient path finding methods for the robot to navigate to the target source. Single and multi-iteration anglebased navigation algorithms were developed. The theta-based path finding algorithms were compared with the Dijkstra’s Algorithm and their performance were analyzed.

Download Full-text