2020 · 18 citations · 9 references
ComputingComputer ScienceRobotics EngineeringMobile RoboticsPath PlanningRoboticsMobile Robot ControlObstacle AvoidanceRobot Motion PlanningRobot NavigationShortest Path AlgorithmsTrajectory GenerationDijkstra's AlgorithmHeuristic Search In RoboticsOpen-source Software DevelopmentPath OptimizationRobot Path PlanningRobotic Path PlanningRos ArchitectureTrajectory Planning
This article aims to study global path planners algorithms using a mobile robot in the ROS (Robot Operating System) framework. Experiments were carried out in different environments, aiming to apply the Dijkstra and A * algorithms in simulation. The tests were performed with the robot TurtleBot 3 Burger, which runs using open source software. Location and orientation data from the sensors of the robot were stored. After analyzing the results, there was a slight superiority of Dijkstra algorithm from the ROS libraries, in relation to the A * algorithm in the environments with obstacles.
9
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations