Document Type

Technical Report

Publication Date

11-2012

Subjects

Autonomous robots -- Technological innovations, Autonomous robots -- Control systems -- Algorithms, Robots -- Dynamics

Abstract

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.

Description

Portland State University Computer Science Department Technical Report #12-02, 2012.

Persistent Identifier

https://archives.pdx.edu/ds/psu/30760

Download

Share

COinS