| Tasks envisioned for future-generation Mars rovers—sample collection, area survey, resource mining, habitat construction, etc.—will require greatly enhanced navigational capabilities over those possessed by the 1997 Mars Sojourner rover. Many of these tasks will involve cooperative efforts by multiple rovers and other agents, necessitating both high accuracy and the ability to share navigation information among different users. On Earth, satellite-based carrier-phase differential GPS provides a means of delivering centimeter-level, drift-free positioning to multiple users in contact with a reference base station. It would be highly desirable to have a similar navigational capability for use in Mars exploration.; This research has originated a new local-area navigation system—a Self-Calibrating Pseudolite Array (SCPA)—that can provide centimeter-level localization to multiple rovers by utilizing GPS-based pseudolite transceivers deployed in a ground-based array. Such a system of localized beacons can replace or augment a system based on orbiting satellite transmitters. Previous pseudolite arrays have relied upon á priori information to survey the locations of the pseudolites, which must be accurately known to enable navigation within the array. In contrast, an SCPA does not rely upon other measurement sources to determine these pseudolite locations. This independence is a key requirement for autonomous deployment on Mars, and is accomplished through the use of GPS transceivers containing both transmit and receive components and through algorithms that utilize limited motion of a transceiver-bearing rover to determine the locations of the stationary transceivers.; This dissertation describes the theory and operation of GPS transceivers, and how they can be used for navigation within a Self-Calibrating Pseudolite Array. It presents new algorithms that can be used to self-survey such arrays robustly using no á priori information, even under adverse conditions such as high-multipath environments. It then describes the experimental SCPA prototype developed at Stanford University and used in conjunction with the K9 Mars rover operated by NASA Ames Research Center. Using this experimental system, it provides experimental validation of both successful positioning using GPS transceivers and full calibration of an SCPA following deployment in an unknown configuration. |
