Abstract: A system (400) for positioning and navigating an autonomous vehicle (310) allows the vehicle (310) to travel between locations. Position information (432) is derived from global positioning system satellites (200, 202, 204, and 206) or other sources (624) when the satellites (200, 202, 204, and 206) are not in the view of the vehicle (310). Navigation of the vehicle (310) is obtained using the position information (432), route information (414), obstacle detection and avoidance data (416), and on board vehicle data (908 and 910).

Abstract: A system and method for enabling an autonomous vehicle to track a desired path plans a continuous path to return to the desired path when the vehicle deviates from the desired path. The continuous path is determined based on the vehicle's position, the desired path, and a lookahead distance. The lookahead distance is the distance on the desired path within which the continuous path and the desired path converge. The lookahead distance may vary as a function of vehicle speed. In one embodiment of the present invention, the continuous path is determined as a quintic polynomial.

Abstract: A system (400) for positioning and navigating an autonomous vehicle (310) allows the vehicle (310) to travel between locations. Position information (432) is derived from global positioning system satellites (200, 202, 204, and 206) or other sources (624) when the satellites (200, 202, 204, and 206) are not in the view of the vehicle (310). Navigation of the vehicle (310) is obtained using the position information (432), route information (414), obstacle detection and avoidance data (416), and on board vehicle data (908 and 910).

Abstract: A system and method for causing an autonomous vehicle to track a desired path uses reference postures to define the desired path. Actual vehicle postures are determined using sensors aboard the autonomous vehicle. An expected vehicle posture at the end of a next time interval is determined on the actual vehicle posture. A desired vehicle posture at the end of the next time interval is determined based on the reference postures. A steering angle for the next time interval for the autonomous vehicle is determined based on the difference between the reference posture and the desired vehicle posture at the end of the next time interval.

Abstract: A system for generating a path allows a vehicle to traverse a predetermined route. The system stores route data for the predetermined route. The route data identifies a series of contiguous path segments that form the predetermined route. The route data also identifies a series of nodes located at the beginning and the end of the predetermined route and between adjacent path segments. Each path segment represents a series of postures along the predetermined route. Each posture identifies a position, a heading, and a curvature for the vehicle at a particular point along the predetermined route. The system stores the path segments and nodes as compressed path data. In one embodiment, the compressed path data is a function that is continuous in posture, i.e., continuous in position, heading and curvature. The system retrieves the compressed path data and generates a series of postures from the retrieved compressed path data to allow the vehicle to traverse the predetermined route.