2009 · 14 citations · 7 references
ComputingComputer ScienceRobotics EngineeringMobile RoboticsPath PlanningRoboticsAutonomous NavigationHeuristic SearchNavigation PlanningObstacle AvoidanceRobot NavigationShortest Path AlgorithmsHeuristic Search In RoboticsMobile NavigationMobile Robot NavigationMotion Planning With Obstacle AvoidanceNavigation In Unknown EnvironmentsRobotic Path PlanningShortest Path PlanningUnknown Environment Navigation
The proposed algorithm for mobile robot supports for the optimal shortest path navigation in an unknown maze-type environment. The approach to find the shortest path through flood fill algorithm considers only the static maze-type environment. The proposed strategy deals with the dynamicity (moving obstacles) and plans the path accordingly. While exploring the maze by wall following, it considers also the number and the position of walls in-between to reach the goal by taking local optimal decisions.
7
Artificial Life and Real Robots
Rodney A. Brooks · 1992 · 259 citations
Fast path planning using modified A* method
Charles W. Warren · 2002 · 144 citations