Portland State University. Department of Computer Science
Autonomous robots -- Technological innovations, Autonomous robots -- Control systems -- Algorithms, Robots -- Dynamics
The accuracy of an autonomous robot's intended navigation can be impacted by environmental factors affecting the robot's movement. When sophisticated localizing sensors cannot be used, it is important for a pathfinding algorithm to provide opportunities for landmark usage during route execution, while balancing the efficiency of that path. Although current pathfinding algorithms may be applicable, they often disfavor paths that balance accuracy and efficiency needs. I propose a bidirectional pathfinding algorithm to meet the accuracy and efficiency needs of autonomous, navigating robots.
Fitzgerald, Tesca, "A System for Bidirectional Robotic Pathfinding" (2012). Computer Science Faculty Publications and Presentations. 226.