Current automated guided vehicle (AGV) technology typically provides material handling flow along single or dual opposing-flow lanes in manufacturing and distribution facilities. An AGV stops for most any obstacle that may be in its path which then stops other AGVs behind it until the obstacle is removed. An alternative to serial AGV flow is to provide parallel flow in particular areas, such as buffer zones and appropriate lanes where a stopped AGV can be passed by other AGVs. This paper describes two obstacle detection and avoidance (ODA) methods developed, demonstrated, and the performance of an industrial AGV with its stock controller and an added high-level planning algorithm was measured by a laser tracker. These methods will allow current, off-the-shelf AGVs to advance towards unstructured environment navigation.