Science.gov

Sample records for 3d-ct navigation system

  1. Registration of 2D C-Arm and 3D CT Images for a C-Arm Image-Assisted Navigation System for Spinal Surgery.

    PubMed

    Chang, Chih-Ju; Lin, Geng-Li; Tse, Alex; Chu, Hong-Yu; Tseng, Ching-Shiow

    2015-01-01

    C-Arm image-assisted surgical navigation system has been broadly applied to spinal surgery. However, accurate path planning on the C-Arm AP-view image is difficult. This research studies 2D-3D image registration methods to obtain the optimum transformation matrix between C-Arm and CT image frames. Through the transformation matrix, the surgical path planned on preoperative CT images can be transformed and displayed on the C-Arm images for surgical guidance. The positions of surgical instruments will also be displayed on both CT and C-Arm in the real time. Five similarity measure methods of 2D-3D image registration including Normalized Cross-Correlation, Gradient Correlation, Pattern Intensity, Gradient Difference Correlation, and Mutual Information combined with three optimization methods including Powell's method, Downhill simplex algorithm, and genetic algorithm are applied to evaluate their performance in converge range, efficiency, and accuracy. Experimental results show that the combination of Normalized Cross-Correlation measure method with Downhill simplex algorithm obtains maximum correlation and similarity in C-Arm and Digital Reconstructed Radiograph (DRR) images. Spine saw bones are used in the experiment to evaluate 2D-3D image registration accuracy. The average error in displacement is 0.22 mm. The success rate is approximately 90% and average registration time takes 16 seconds. PMID:27018859

  2. Development of 3D-CT System Using MIRRORCLE-6X

    SciTech Connect

    Sasaki, M.; Yamada, H.; Takaku, J.; Hirai, T.

    2007-03-30

    The technique of computed tomography (CT) has been used in various fields, such as medical, non-destructive testing (NDT), baggage checking, etc. A 3D-CT system based on the portable synchrotron 'MIRRORCLE'-series will be a novel instrument for these fields. The hard x-rays generated from the 'MIRRORCLE' have a wide energy spectrum. Light and thin materials create absorption and refraction contrast in x-ray images by the lower energy component (< 60 keV), and heavy and thick materials create absorption contrast by the higher energy component. In addition, images with higher resolutions can be obtained using 'MIRRORCLE' with a small source size of micron order. Thus, high resolution 3D-CT images of specimens containing both light and heavy materials can be obtained using 'MIRRORCLE' and a 2D-detector with a wide dynamic range. In this paper, the development and output of a 3D-CT system using the 'MIRRORCLE-6X' and a flat panel detector are reported.A 3D image of a piece of concrete was obtained. The detector was a flat panel detector (VARIAN, PAXSCAN2520) with 254 {mu}m pixel size. The object and the detector were set at 50 cm and 250 cm respectively from the x-ray source, so that the magnification was 5x. The x-ray source was a 50 {mu}m Pt rod. The rotation stage and the detector were remote-controlled using a computer, which was originally created using LabView and Visual Basic software. The exposure time was about 20 minutes. The reconstruction calculation was based on the Feldkamp algorithm, and the pixel size was 50 {mu}m. We could observe sub-mm holes and density differences in the object. Thus, the 'MIRRORCLE-CV' with 1MeV electron energy, which has same x-ray generation principles, will be an excellent x-ray source for medical diagnostics and NDT.

  3. Development of CT and 3D-CT Using Flat Panel Detector Based Real-Time Digital Radiography System

    SciTech Connect

    Ravindran, V. R.; Sreelakshmi, C.; Vibin

    2008-09-26

    The application of Digital Radiography in the Nondestructive Evaluation (NDE) of space vehicle components is a recent development in India. A Real-time DR system based on amorphous silicon Flat Panel Detector has been developed for the NDE of solid rocket motors at Rocket Propellant Plant of VSSC in a few years back. The technique has been successfully established for the nondestructive evaluation of solid rocket motors. The DR images recorded for a few solid rocket specimens are presented in the paper. The Real-time DR system is capable of generating sufficient digital X-ray image data with object rotation for the CT image reconstruction. In this paper the indigenous development of CT imaging based on the Realtime DR system for solid rocket motor is presented. Studies are also carried out to generate 3D-CT image from a set of adjacent CT images of the rocket motor. The capability of revealing the spatial location and characterisation of defect is demonstrated by the CT and 3D-CT images generated.

  4. INL Autonomous Navigation System

    Energy Science and Technology Software Center (ESTSC)

    2005-03-30

    The INL Autonomous Navigation System provides instructions for autonomously navigating a robot. The system permits high-speed autonomous navigation including obstacle avoidance, waypoing navigation and path planning in both indoor and outdoor environments.

  5. Development of a 3D CT scanner using cone beam

    NASA Astrophysics Data System (ADS)

    Endo, Masahiro; Kamagata, Nozomu; Sato, Kazumasa; Hattori, Yuichi; Kobayashi, Shigeo; Mizuno, Shinichi; Jimbo, Masao; Kusakabe, Masahiro

    1995-05-01

    In order to acquire 3D data of high contrast objects such as bone, lung and vessels enhanced by contrast media for use in 3D image processing, we have developed a 3D CT-scanner using cone beam x ray. The 3D CT-scanner consists of a gantry and a patient couch. The gantry consists of an x-ray tube designed for cone beam CT and a large area two-dimensional detector mounted on a single frame and rotated around an object in 12 seconds. The large area detector consists of a fluorescent plate and a charge coupled device video camera. The size of detection area was 600 mm X 450 mm capable of covering the total chest. While an x-ray tube was rotated around an object, pulsed x ray was exposed 30 times a second and 360 projected images were collected in a 12 second scan. A 256 X 256 X 256 matrix image (1.25 mm X 1.25 mm X 1.25 mm voxel) was reconstructed by a high-speed reconstruction engine. Reconstruction time was approximately 6 minutes. Cylindrical water phantoms, anesthetized rabbits with or without contrast media, and a Japanese macaque were scanned with the 3D CT-scanner. The results seem promising because they show high spatial resolution in three directions, though there existed several point to be improved. Possible improvements are discussed.

  6. Algorithm of pulmonary emphysema extraction using thoracic 3D CT images

    NASA Astrophysics Data System (ADS)

    Saita, Shinsuke; Kubo, Mitsuru; Kawata, Yoshiki; Niki, Noboru; Nakano, Yasutaka; Ohmatsu, Hironobu; Tominaga, Keigo; Eguchi, Kenji; Moriyama, Noriyuki

    2007-03-01

    Recently, due to aging and smoking, emphysema patients are increasing. The restoration of alveolus which was destroyed by emphysema is not possible, thus early detection of emphysema is desired. We describe a quantitative algorithm for extracting emphysematous lesions and quantitatively evaluate their distribution patterns using low dose thoracic 3-D CT images. The algorithm identified lung anatomies, and extracted low attenuation area (LAA) as emphysematous lesion candidates. Applying the algorithm to thoracic 3-D CT images and then by follow-up 3-D CT images, we demonstrate its potential effectiveness to assist radiologists and physicians to quantitatively evaluate the emphysematous lesions distribution and their evolution in time interval changes.

  7. Algorithm of pulmonary emphysema extraction using low dose thoracic 3D CT images

    NASA Astrophysics Data System (ADS)

    Saita, S.; Kubo, M.; Kawata, Y.; Niki, N.; Nakano, Y.; Omatsu, H.; Tominaga, K.; Eguchi, K.; Moriyama, N.

    2006-03-01

    Recently, due to aging and smoking, emphysema patients are increasing. The restoration of alveolus which was destroyed by emphysema is not possible, thus early detection of emphysema is desired. We describe a quantitative algorithm for extracting emphysematous lesions and quantitatively evaluate their distribution patterns using low dose thoracic 3-D CT images. The algorithm identified lung anatomies, and extracted low attenuation area (LAA) as emphysematous lesion candidates. Applying the algorithm to 100 thoracic 3-D CT images and then by follow-up 3-D CT images, we demonstrate its potential effectiveness to assist radiologists and physicians to quantitatively evaluate the emphysematous lesions distribution and their evolution in time interval changes.

  8. Navigation Systems for Ablation

    PubMed Central

    Wood, B. J.; Kruecker, J.; Abi-Jaoudeh, N; Locklin, J.; Levy, E.; Xu, S.; Solbiati, L.; Kapoor, A.; Amalou, H.; Venkatesan, A.

    2010-01-01

    Navigation systems, devices and intra-procedural software are changing the way we practice interventional oncology. Prior to the development of precision navigation tools integrated with imaging systems, thermal ablation of hard-to-image lesions was highly dependent upon operator experience, spatial skills, and estimation of positron emission tomography-avid or arterial-phase targets. Numerous navigation systems for ablation bring the opportunity for standardization and accuracy that extends our ability to use imaging feedback during procedures. Existing systems and techniques are reviewed, and specific clinical applications for ablation are discussed to better define how these novel technologies address specific clinical needs, and fit into clinical practice. PMID:20656236

  9. Onboard Navigation Systems Characteristics

    NASA Technical Reports Server (NTRS)

    1979-01-01

    The space shuttle onboard navigation systems characteristics are described. A standard source of equations and numerical data for use in error analyses and mission simulations related to space shuttle development is reported. The sensor characteristics described are used for shuttle onboard navigation performance assessment. The use of complete models in the studies depend on the analyses to be performed, the capabilities of the computer programs, and the availability of computer resources.

  10. Segmentation of the ovine lung in 3D CT Images

    NASA Astrophysics Data System (ADS)

    Shi, Lijun; Hoffman, Eric A.; Reinhardt, Joseph M.

    2004-04-01

    Pulmonary CT images can provide detailed information about the regional structure and function of the respiratory system. Prior to any of these analyses, however, the lungs must be identified in the CT data sets. A popular animal model for understanding lung physiology and pathophysiology is the sheep. In this paper we describe a lung segmentation algorithm for CT images of sheep. The algorithm has two main steps. The first step is lung extraction, which identifies the lung region using a technique based on optimal thresholding and connected components analysis. The second step is lung separation, which separates the left lung from the right lung by identifying the central fissure using an anatomy-based method incorporating dynamic programming and a line filter algorithm. The lung segmentation algorithm has been validated by comparing our automatic method to manual analysis for five pulmonary CT datasets. The RMS error between the computer-defined and manually-traced boundary is 0.96 mm. The segmentation requires approximately 10 minutes for a 512x512x400 dataset on a PC workstation (2.40 GHZ CPU, 2.0 GB RAM), while it takes human observer approximately two hours to accomplish the same task.

  11. Multisensor robot navigation system

    NASA Astrophysics Data System (ADS)

    Persa, Stelian; Jonker, Pieter P.

    2002-02-01

    Almost all robot navigation systems work indoors. Outdoor robot navigation systems offer the potential for new application areas. The biggest single obstacle to building effective robot navigation systems is the lack of accurate wide-area sensors for trackers that report the locations and orientations of objects in an environment. Active (sensor-emitter) tracking technologies require powered-device installation, limiting their use to prepared areas that are relative free of natural or man-made interference sources. The hybrid tracker combines rate gyros and accelerometers with compass and tilt orientation sensor and DGPS system. Sensor distortions, delays and drift required compensation to achieve good results. The measurements from sensors are fused together to compensate for each other's limitations. Analysis and experimental results demonstrate the system effectiveness. The paper presents a field experiment for a low-cost strapdown-IMU (Inertial Measurement Unit)/DGPS combination, with data processing for the determination of 2-D components of position (trajectory), velocity and heading. In the present approach we have neglected earth rotation and gravity variations, because of the poor gyroscope sensitivities of our low-cost ISA (Inertial Sensor Assembly) and because of the relatively small area of the trajectory. The scope of this experiment was to test the feasibility of an integrated DGPS/IMU system of this type and to develop a field evaluation procedure for such a combination.

  12. New 3D Bolton standards: coregistration of biplane x rays and 3D CT

    NASA Astrophysics Data System (ADS)

    Dean, David; Subramanyan, Krishna; Kim, Eun-Kyung

    1997-04-01

    The Bolton Standards 'normative' cohort (16 males, 16 females) have been invited back to the Bolton-Brush Growth Study Center for new biorthogonal plain film head x-rays and 3D (three dimensional) head CT-scans. A set of 29 3D landmarks were identified on both their biplane head film and 3D CT images. The current 3D CT image is then superimposed onto the landmarks collected from the current biplane head films. Three post-doctoral fellows have collected 37 3D landmarks from the Bolton Standards' 40 - 70 year old biplane head films. These films were captured annually during their growing period (ages 3 - 18). Using 29 of these landmarks the current 3D CT image is next warped (via thin plate spline) to landmarks taken from each participant's 18th year biplane head films, a process that is successively reiterated back to age 3. This process is demonstrated here for one of the Bolton Standards. The outer skull surfaces will be extracted from each warped 3D CT image and an average will be generated for each age/sex group. The resulting longitudinal series of average 'normative' boney skull surface images may be useful for craniofacial patient: diagnosis, treatment planning, stereotactic procedures, and outcomes assessment.

  13. 3D CT spine data segmentation and analysis of vertebrae bone lesions.

    PubMed

    Peter, R; Malinsky, M; Ourednicek, P; Jan, J

    2013-01-01

    A method is presented aiming at detecting and classifying bone lesions in 3D CT data of human spine, via Bayesian approach utilizing Markov random fields. A developed algorithm for necessary segmentation of individual possibly heavily distorted vertebrae based on 3D intensity modeling of vertebra types is presented as well. PMID:24110203

  14. Wellborne inertial navigation system

    SciTech Connect

    Kelsey, J.R.

    1983-01-01

    A phototype wireline tool which includes a downhole inertial platform and a surface computer to spatially map a well is described. The hardware consists of a single-gimbaled inertial platform with accelerometers and gyros to obtain three-axis motion information. The gyroscope and accelerometer outputs are transmitted to a computer at the surface which calculates probe attitude relative to north, east, and vertical. Double integration of the accelerometer data provides the position information. A conventional 7-conductor wireline is used for the system data transmission. System accuracy is enhanced by advances made in the computer software which processes the data received from the tool. The software uses statistical sampling estimation to obtain optimal estimates of the system errors. Measurement errors are determined by periodically stopping the tool during the logging procedure and observing the indicated velocity measurements. This procedure, known as Kalman filtering, results in increased accuracy of the data. Present mapping systems have an X-Y-Z location accuracy of +- 100 to +- 200 feet for a typical well depth of 10,000 feet. Test results show that the new system is accurate to about +- 1 foot per 1000 feet of well depth. Unlike conventional systems, the inertial navigator does not require any sort of projection of the cable length (which may not be accurately known). Also this system provides continuous data throughout the wellbore and logging speeds on the order of 10 ft/sec appear possible. The hardware and software associated with this mapping system are described and the recent field test results are reported.

  15. NASA tracking ship navigation systems

    NASA Technical Reports Server (NTRS)

    Mckenna, J. J.

    1976-01-01

    The ship position and attitude measurement system that was installed aboard the tracking ship Vanguard is described. An overview of the entire system is given along with a description of how precise time and frequency is utilized. The instrumentation is broken down into its basic components. Particular emphasis is given to the inertial navigation system. Each navigation system used, a mariner star tracker, navigation satellite system, Loran C and OMEGA in conjunction with the inertial system is described. The accuracy of each system is compared along with their limitations.

  16. Space shuttle navigation analysis. Volume 2: Baseline system navigation

    NASA Technical Reports Server (NTRS)

    Jones, H. L.; Luders, G.; Matchett, G. A.; Rains, R. G.

    1980-01-01

    Studies related to the baseline navigation system for the orbiter are presented. The baseline navigation system studies include a covariance analysis of the Inertial Measurement Unit calibration and alignment procedures, postflight IMU error recovery for the approach and landing phases, on-orbit calibration of IMU instrument biases, and a covariance analysis of entry and prelaunch navigation system performance.

  17. Submucosal Hemangioma of the Trachea in an Infant: Diagnosis and Follow-Up with 3D-CT/Bronchoscopy

    PubMed Central

    Choi, Jungwha; Im, Soo Ah; Kim, Jee Young

    2016-01-01

    Introduction: Infantile hemangiomas of the airway are diagnosed at bronchoscopy as part of the investigation of stridor or other respiratory symptoms. Here, we present three-dimensional computed tomography (3D-CT)/bronchoscopy findings of submucosal subglottic hemangioma missed at bronchoscopy. Case Presentation: We report on the clinical usefulness of 3D-CT/bronchoscopy as the primary diagnostic tool and follow-up method in the evaluation of suspected airway infantile hemangiomas, especially when the hemangioma is the submucosal type. Conclusions: 3D-CT/bronchoscopy will reduce the need for invasive laryngoscopic studies and help to diagnose submucosal hemangiomas undetected on laryngoscope. Additionally, 3D-CT/bronchoscopy will help evaluating the extent of the lesion, degree of airway narrowing, and treatment response. PMID:26848371

  18. A multi-thread scheduling method for 3D CT image reconstruction using multi-GPU.

    PubMed

    Zhu, Yining; Zhao, Yunsong; Zhao, Xing

    2012-01-01

    As a whole process, we present a concept that the complete reconstruction of CT image should include the computation part on GPUs and the data storage part on hard disks. From this point of view, we propose a Multi-Thread Scheduling (MTS) method to implement the 3D CT image reconstruction such as using FDK algorithm, to trade off the computing and storage time. In this method we use Multi-Threads to control GPUs and a separate thread to accomplish data storage, so that we make the calculation and data storage simultaneously. In addition, we use the 4-channel texture to maintain symmetrical projection data in CUDA framework, which can reduce the calculation time significantly. Numerical experiment shows that the time for the whole process with our method is almost the same as the data storage time. PMID:22635174

  19. Test of 3D CT reconstructions by EM + TV algorithm from undersampled data

    SciTech Connect

    Evseev, Ivan; Ahmann, Francielle; Silva, Hamilton P. da

    2013-05-06

    Computerized tomography (CT) plays an important role in medical imaging for diagnosis and therapy. However, CT imaging is connected with ionization radiation exposure of patients. Therefore, the dose reduction is an essential issue in CT. In 2011, the Expectation Maximization and Total Variation Based Model for CT Reconstruction (EM+TV) was proposed. This method can reconstruct a better image using less CT projections in comparison with the usual filtered back projection (FBP) technique. Thus, it could significantly reduce the overall dose of radiation in CT. This work reports the results of an independent numerical simulation for cone beam CT geometry with alternative virtual phantoms. As in the original report, the 3D CT images of 128 Multiplication-Sign 128 Multiplication-Sign 128 virtual phantoms were reconstructed. It was not possible to implement phantoms with lager dimensions because of the slowness of code execution even by the CORE i7 CPU.

  20. Integrated navigation method based on inertial navigation system and Lidar

    NASA Astrophysics Data System (ADS)

    Zhang, Xiaoyue; Shi, Haitao; Pan, Jianye; Zhang, Chunxi

    2016-04-01

    An integrated navigation method based on the inertial navigational system (INS) and Lidar was proposed for land navigation. Compared with the traditional integrated navigational method and dead reckoning (DR) method, the influence of the inertial measurement unit (IMU) scale factor and misalignment was considered in the new method. First, the influence of the IMU scale factor and misalignment on navigation accuracy was analyzed. Based on the analysis, the integrated system error model of INS and Lidar was established, in which the IMU scale factor and misalignment error states were included. Then the observability of IMU error states was analyzed. According to the results of the observability analysis, the integrated system was optimized. Finally, numerical simulation and a vehicle test were carried out to validate the availability and utility of the proposed INS/Lidar integrated navigational method. Compared with the test result of a traditional integrated navigation method and DR method, the proposed integrated navigational method could result in a higher navigation precision. Consequently, the IMU scale factor and misalignment error were effectively compensated by the proposed method and the new integrated navigational method is valid.

  1. Navigation systems. [for interplanetary flight

    NASA Technical Reports Server (NTRS)

    Jordan, J. F.

    1985-01-01

    The elements of the measurement and communications network comprising the global deep space navigation system (DSN) for NASA missions are described. Among the measurement systems discussed are: VLBI, two-way Doppler and range measurements, and optical measurements carried out on board the spacecraft. Processing of navigation measurement is carried out using two modules: an N-body numerical integration of the trajectory (and state transition partial derivatives) based on pre-guessed initial conditions; and partial derivatives of simulated observables corresponding to each actual observation. Calculations of velocity correction parameters is performed by precise modelling of all physical phenomena influencing the observational measurements, including: planetary motions; tracking station locations, gravity field structure, and transmission media effects. Some of the contributions to earth-relative orbit estimate errors for the Doppler/range system on board Voyager are discussed in detail. A line drawing of the DSN navigation system is provided.

  2. A fast rigid-registration method of inferior limb X-ray image and 3D CT images for TKA surgery

    NASA Astrophysics Data System (ADS)

    Ito, Fumihito; O. D. A, Prima; Uwano, Ikuko; Ito, Kenzo

    2010-03-01

    In this paper, we propose a fast rigid-registration method of inferior limb X-ray films (two-dimensional Computed Radiography (CR) images) and three-dimensional Computed Tomography (CT) images for Total Knee Arthroplasty (TKA) surgery planning. The position of the each bone, such as femur and tibia (shin bone), in X-ray film and 3D CT images is slightly different, and we must pay attention how to use the two different images, since X-ray film image is captured in the standing position, and 3D CT is captured in decubitus (face up) position, respectively. Though the conventional registration mainly uses cross-correlation function between two images,and utilizes optimization techniques, it takes enormous calculation time and it is difficult to use it in interactive operations. In order to solve these problems, we calculate the center line (bone axis) of femur and tibia (shin bone) automatically, and we use them as initial positions for the registration. We evaluate our registration method by using three patient's image data, and we compare our proposed method and a conventional registration, which uses down-hill simplex algorithm. The down-hill simplex method is an optimization algorithm that requires only function evaluations, and doesn't need the calculation of derivatives. Our registration method is more effective than the downhill simplex method in computational time and the stable convergence. We have developed the implant simulation system on a personal computer, in order to support the surgeon in a preoperative planning of TKA. Our registration method is implemented in the simulation system, and user can manipulate 2D/3D translucent templates of implant components on X-ray film and 3D CT images.

  3. Segmentation of bone structures in 3D CT images based on continuous max-flow optimization

    NASA Astrophysics Data System (ADS)

    Pérez-Carrasco, J. A.; Acha-Piñero, B.; Serrano, C.

    2015-03-01

    In this paper an algorithm to carry out the automatic segmentation of bone structures in 3D CT images has been implemented. Automatic segmentation of bone structures is of special interest for radiologists and surgeons to analyze bone diseases or to plan some surgical interventions. This task is very complicated as bones usually present intensities overlapping with those of surrounding tissues. This overlapping is mainly due to the composition of bones and to the presence of some diseases such as Osteoarthritis, Osteoporosis, etc. Moreover, segmentation of bone structures is a very time-consuming task due to the 3D essence of the bones. Usually, this segmentation is implemented manually or with algorithms using simple techniques such as thresholding and thus providing bad results. In this paper gray information and 3D statistical information have been combined to be used as input to a continuous max-flow algorithm. Twenty CT images have been tested and different coefficients have been computed to assess the performance of our implementation. Dice and Sensitivity values above 0.91 and 0.97 respectively were obtained. A comparison with Level Sets and thresholding techniques has been carried out and our results outperformed them in terms of accuracy.

  4. 78 FR 68861 - Certain Navigation Products, Including GPS Devices, Navigation and Display Systems, Radar Systems...

    Federal Register 2010, 2011, 2012, 2013, 2014

    2013-11-15

    ..., Navigational Aids, Mapping Systems and Related Software; Institution of Investigation Pursuant to 19 U.S.C... and display systems, radar systems, navigational aids, mapping systems and related software by reason... products, including GPS devices, navigation and display systems, radar systems, navigational aids,...

  5. Autonomous navigation system. [gyroscopic pendulum for air navigation

    NASA Technical Reports Server (NTRS)

    Merhav, S. J. (Inventor)

    1981-01-01

    An inertial navigation system utilizing a servo-controlled two degree of freedom pendulum to obtain specific force components in the locally level coordinate system is described. The pendulum includes a leveling gyroscope and an azimuth gyroscope supported on a two gimbal system. The specific force components in the locally level coordinate system are converted to components in the geographical coordinate system by means of a single Euler transformation. The standard navigation equations are solved to determine longitudinal and lateral velocities. Finally, vehicle position is determined by a further integration.

  6. Lunar roving vehicle navigation system performance review

    NASA Technical Reports Server (NTRS)

    Smith, E. C.; Mastin, W. C.

    1973-01-01

    The design and operation of the lunar roving vehicle (LRV) navigation system are briefly described. The basis for the premission LRV navigation error analysis is explained and an example included. The real time mission support operations philosophy is presented. The LRV navigation system operation and accuracy during the lunar missions are evaluated.

  7. Navigation system for flexible endoscopes

    NASA Astrophysics Data System (ADS)

    Hummel, Johann; Figl, Michael; Birkfellner, Wolfgang; Häfner, Michael; Kollmann, Christian; Bergmann, Helmar

    2003-05-01

    Endoscopic Ultrasound (EUS) features flexible endoscopes equipped with a radial or linear array scanhead allowing high resolution examination of organs adjacent to the upper gastrointestinal tract. An optical system based on fibre-glass or a CCD-chip allows additional orientation. However, 3-dimensional orientation and correct identification of the various anatomical structures may be difficult. It therefore seems desirable to merge real-time US images with high resolution CT or MR images acquired prior to EUS to simplify navigation during the intervention. The additional information provided by CT or MR images might facilitate diagnosis of tumors and, ultimately, guided puncture of suspicious lesions. We built a grid with 15 plastic spheres and measured their positions relatively to five fiducial markers placed on the top of the grid. For this measurement we used an optical tracking system (OTS) (Polaris, NDI, Can). Two sensors of an electromagnetic tracking system (EMTS) (Aurora, NDI, Can) were mounted on a flexible endoscope (Pentax GG 38 UX, USA) to enable a free hand ultrasound calibration. To determine the position of the plastic spheres in the emitter coordinate system of the EMTS we applied a point-to-point registration (Horn) using the coordinates of the fiducial markers in both coordinate systems (OTS and EMTS). For the transformation between EMTS to the CT space the Horn algorithm was adopted again using the fiducial markers. Visualization was enabled by the use of the AVW-4.0 library (Biomedical Imaging Resource, Mayo Clinic, Rochester/MN, USA). To evaluate the suitability of our new navigation system we measured the Fiducial Registration Error (FRE) of the diverse registrations and the Target Registration Error (TRE) for the complete transformation from the US space to the CT space. The FRE for the ultrasound calibration amounted to 4.3 mm +/- 4.2 mm, resulting from 10 calibration procedures. For the transformation from the OTS reference system to the

  8. Autonomous navigation system and method

    SciTech Connect

    Bruemmer, David J; Few, Douglas A

    2009-09-08

    A robot platform includes perceptors, locomotors, and a system controller, which executes instructions for autonomously navigating a robot. The instructions repeat, on each iteration through an event timing loop, the acts of defining an event horizon based on the robot's current velocity, detecting a range to obstacles around the robot, testing for an event horizon intrusion by determining if any range to the obstacles is within the event horizon, and adjusting rotational and translational velocity of the robot accordingly. If the event horizon intrusion occurs, rotational velocity is modified by a proportion of the current rotational velocity reduced by a proportion of the range to the nearest obstacle and translational velocity is modified by a proportion of the range to the nearest obstacle. If no event horizon intrusion occurs, translational velocity is set as a ratio of a speed factor relative to a maximum speed.

  9. A wellbore inertial navigation system

    SciTech Connect

    Kelsey, J.R.

    1983-02-01

    A prototype wireline tool which includes a downhole inertial platform and a surface computer to spatially map a well is described. The hardware consists of a single-gimballed inertial platform with accelerometers and gyros to obtain three-axis motion information. The gyroscope and accelerometer outputs are transmitted to a computer at the surface which calculates probe attitude relative to north, east, and vertical. Double integration of the accelerometer data provides the position information. A conventional 7-conductor wireline is used for the system data transmission. System accuracy is enhanced by advances made in the computer software which processes the data received from the tool. The software uses statistical sampling estimation to obtain optimal estimates of the system errors. Measurement errors are determined by periodically stopping the tool during the logging procedure and observing the indicated velocity measurements. This procedure, known as Kalman filtering, results in increased accuracy of the data. Present mapping systems have an X-Y-Z location accuracy of 100 to 200 feet for a typical well depth of 10,000 feet. Test results show that the new system is accurate to about 1 foot per 1000 feet of well depth. Unlike conventional systems, the inertial navigator does not require any sort of projection of the cable length (which may not be accurately known). Also, this system provides continuous data throughout the wellbore and logging speeds on the order of 10 ft/sec appear possible. The hardware and software associated with this mapping system are described and the recent field test results are reported.

  10. Spatial Database Modeling for Indoor Navigation Systems

    NASA Astrophysics Data System (ADS)

    Gotlib, Dariusz; Gnat, Miłosz

    2013-12-01

    For many years, cartographers are involved in designing GIS and navigation systems. Most GIS applications use the outdoor data. Increasingly, similar applications are used inside buildings. Therefore it is important to find the proper model of indoor spatial database. The development of indoor navigation systems should utilize advanced teleinformation, geoinformatics, geodetic and cartographical knowledge. The authors present the fundamental requirements for the indoor data model for navigation purposes. Presenting some of the solutions adopted in the world they emphasize that navigation applications require specific data to present the navigation routes in the right way. There is presented original solution for indoor data model created by authors on the basis of BISDM model. Its purpose is to expand the opportunities for use in indoor navigation.

  11. Geometry-based vs. intensity-based medical image registration: A comparative study on 3D CT data.

    PubMed

    Savva, Antonis D; Economopoulos, Theodore L; Matsopoulos, George K

    2016-02-01

    Spatial alignment of Computed Tomography (CT) data sets is often required in numerous medical applications and it is usually achieved by applying conventional exhaustive registration techniques, which are mainly based on the intensity of the subject data sets. Those techniques consider the full range of data points composing the data, thus negatively affecting the required processing time. Alternatively, alignment can be performed using the correspondence of extracted data points from both sets. Moreover, various geometrical characteristics of those data points can be used, instead of their chromatic properties, for uniquely characterizing each point, by forming a specific geometrical descriptor. This paper presents a comparative study reviewing variations of geometry-based, descriptor-oriented registration techniques, as well as conventional, exhaustive, intensity-based methods for aligning three-dimensional (3D) CT data pairs. In this context, three general image registration frameworks were examined: a geometry-based methodology featuring three distinct geometrical descriptors, an intensity-based methodology using three different similarity metrics, as well as the commonly used Iterative Closest Point algorithm. All techniques were applied on a total of thirty 3D CT data pairs with both known and unknown initial spatial differences. After an extensive qualitative and quantitative assessment, it was concluded that the proposed geometry-based registration framework performed similarly to the examined exhaustive registration techniques. In addition, geometry-based methods dramatically improved processing time over conventional exhaustive registration. PMID:26771247

  12. A STOL terminal area navigation system

    NASA Technical Reports Server (NTRS)

    Neuman, F.; Warner, D. N., Jr.

    1974-01-01

    The mechanization and performance of a STOL terminal area navigation system are described. The purpose of the navigation system is to allow flying with precision 4D-guidance along complex flight paths in the terminal area, and to develop requirements for STOL operations in the 1980s. The navigation aids include an experimental microwave landing system, MODILS. The systems description begins with the navigation aids. It is shown how the data are transformed and combined with other data to obtain position and velocity estimates. Also presented are some of the design changes and other features that were introduced as a result of flight testing. The various ways of displaying navigation-derived data are given. Finally, simulator and flight test results are discussed.

  13. Civil satellite navigation and location systems

    NASA Astrophysics Data System (ADS)

    Blanchard, W. F.

    1989-05-01

    The use of satellites for civil navigation and location, including satellites not necessarily launched for that purpose, is reviewed. In particular, attention is given to differences between civil and military satellites; civil use of military systems and the associated commercial considerations and regulatory issues; the use of communication satellites; and radiodetermination satellite service based on geostationary satellites. The discussion also covers integration with ground-based radio-navigation systems; existing radio-navigation satellite systems; and the Starfix, Geostar/Locstar, Starfind, Navsat, and Rexstar systems.

  14. Integration of Omega and satellite navigation systems

    NASA Astrophysics Data System (ADS)

    Schlachta, Henry B.

    An extensive series of laboratory tests and flight trials has established that the hybrid Omega/VLF/GPS system effectively applies GPS to the enhancement of Omega with a cost-effective operator installation. The accuracy enhancement thus achieved also increases the reliability of navigation and furnishes aviation fuel savings superior to those of Omega, as a result of reduced flight-path wavering. The prospective GPS/GLONASS navigation system currently undergoing definition will be the first certifiable as a sole means on navigation; the Omega/VLF/GPS hybrid can serve as a transitional system.

  15. NFC internal: an indoor navigation system.

    PubMed

    Ozdenizci, Busra; Coskun, Vedat; Ok, Kerem

    2015-01-01

    Indoor navigation systems have recently become a popular research field due to the lack of GPS signals indoors. Several indoors navigation systems have already been proposed in order to eliminate deficiencies; however each of them has several technical and usability limitations. In this study, we propose NFC Internal, a Near Field Communication (NFC)-based indoor navigation system, which enables users to navigate through a building or a complex by enabling a simple location update, simply by touching NFC tags those are spread around and orient users to the destination. In this paper, we initially present the system requirements, give the design details and study the viability of NFC Internal with a prototype application and a case study. Moreover, we evaluate the performance of the system and compare it with existing indoor navigation systems. It is seen that NFC Internal has considerable advantages and significant contributions to existing indoor navigation systems in terms of security and privacy, cost, performance, robustness, complexity, user preference and commercial availability. PMID:25825976

  16. NFC Internal: An Indoor Navigation System

    PubMed Central

    Ozdenizci, Busra; Coskun, Vedat; Ok, Kerem

    2015-01-01

    Indoor navigation systems have recently become a popular research field due to the lack of GPS signals indoors. Several indoors navigation systems have already been proposed in order to eliminate deficiencies; however each of them has several technical and usability limitations. In this study, we propose NFC Internal, a Near Field Communication (NFC)-based indoor navigation system, which enables users to navigate through a building or a complex by enabling a simple location update, simply by touching NFC tags those are spread around and orient users to the destination. In this paper, we initially present the system requirements, give the design details and study the viability of NFC Internal with a prototype application and a case study. Moreover, we evaluate the performance of the system and compare it with existing indoor navigation systems. It is seen that NFC Internal has considerable advantages and significant contributions to existing indoor navigation systems in terms of security and privacy, cost, performance, robustness, complexity, user preference and commercial availability. PMID:25825976

  17. The Mathematics of Navigating the Solar System

    NASA Technical Reports Server (NTRS)

    Hintz, Gerald

    2000-01-01

    In navigating spacecraft throughout the solar system, the space navigator relies on three academic disciplines - optimization, estimation, and control - that work on mathematical models of the real world. Thus, the navigator determines the flight path that will consume propellant and other resources in an efficient manner, determines where the craft is and predicts where it will go, and transfers it onto the optimal trajectory that meets operational and mission constraints. Mission requirements, for example, demand that observational measurements be made with sufficient precision that relativity must be modeled in collecting and fitting (the estimation process) the data, and propagating the trajectory. Thousands of parameters are now determined in near real-time to model the gravitational forces acting on a spacecraft in the vicinity of an irregularly shaped body. Completing these tasks requires mathematical models, analyses, and processing techniques. Newton, Gauss, Lambert, Legendre, and others are justly famous for their contributions to the mathematics of these tasks. More recently, graduate students participated in research to update the gravity model of the Saturnian system, including higher order gravity harmonics, tidal effects, and the influence of the rings. This investigation was conducted for the Cassini project to incorporate new trajectory modeling features in the navigation software. The resulting trajectory model will be used in navigating the 4-year tour of the Saturnian satellites. Also, undergraduate students are determining the ephemerides (locations versus time) of asteroids that will be used as reference objects in navigating the New Millennium's Deep Space 1 spacecraft autonomously.

  18. Acetabular fractures: what radiologists should know and how 3D CT can aid classification.

    PubMed

    Scheinfeld, Meir H; Dym, Akiva A; Spektor, Michael; Avery, Laura L; Dym, R Joshua; Amanatullah, Derek F

    2015-01-01

    Correct recognition, description, and classification of acetabular fractures is essential for efficient patient triage and treatment. Acetabular fractures may result from high-energy trauma or low-energy trauma in the elderly. The most widely used acetabular fracture classification system among radiologists and orthopedic surgeons is the system of Judet and Letournel, which includes five elementary (or elemental) and five associated fractures. The elementary fractures are anterior wall, posterior wall, anterior column, posterior column, and transverse. The associated fractures are all combinations or partial combinations of the elementary fractures and include transverse with posterior wall, T-shaped, associated both column, anterior column or wall with posterior hemitransverse, and posterior column with posterior wall. The most unique fracture is the associated both column fracture, which completely dissociates the acetabular articular surface from the sciatic buttress. Accurate categorization of acetabular fractures is challenging because of the complex three-dimensional (3D) anatomy of the pelvis, the rarity of certain acetabular fracture variants, and confusing nomenclature. Comparing a 3D image of the fractured acetabulum with a standard diagram containing the 10 Judet and Letournel categories of acetabular fracture and using a flowchart algorithm are effective ways of arriving at the correct fracture classification. Online supplemental material is available for this article. PMID:25763739

  19. Testing Microwave Landing Systems With Satellite Navigation

    NASA Technical Reports Server (NTRS)

    Kiriazes, John J.

    1990-01-01

    Less time and equipment needed to perform tests. Satellite-based Global Positioning System (GPS) measures accuracy of microwave scanning-beam landing system (MSBLS) at airports used to support Shuttle landings. Provides time and three-dimensional information on position and velocity with unprecedented accuracy. Useful for testing other electronic navigation aids like LORAN, TACAN and microwave landing systems (MLS).

  20. Acceleration of EM-Based 3D CT Reconstruction Using FPGA.

    PubMed

    Choi, Young-Kyu; Cong, Jason

    2016-06-01

    Reducing radiation doses is one of the key concerns in computed tomography (CT) based 3D reconstruction. Although iterative methods such as the expectation maximization (EM) algorithm can be used to address this issue, applying this algorithm to practice is difficult due to the long execution time. Our goal is to decrease this long execution time to an order of a few minutes, so that low-dose 3D reconstruction can be performed even in time-critical events. In this paper we introduce a novel parallel scheme that takes advantage of numerous block RAMs on field-programmable gate arrays (FPGAs). Also, an external memory bandwidth reduction strategy is presented to reuse both the sinogram and the voxel intensity. Moreover, a customized processing engine based on the FPGA is presented to increase overall throughput while reducing the logic consumption. Finally, a hardware and software flow is proposed to quickly construct a design for various CT machines. The complete reconstruction system is implemented on an FPGA-based server-class node. Experiments on actual patient data show that a 26.9 × speedup can be achieved over a 16-thread multicore CPU implementation. PMID:26462240

  1. Navigation of robotic system using cricket motes

    NASA Astrophysics Data System (ADS)

    Patil, Yogendra J.; Baine, Nicholas A.; Rattan, Kuldip S.

    2011-06-01

    This paper presents a novel algorithm for self-mapping of the cricket motes that can be used for indoor navigation of autonomous robotic systems. The cricket system is a wireless sensor network that can provide indoor localization service to its user via acoustic ranging techniques. The behavior of the ultrasonic transducer on the cricket mote is studied and the regions where satisfactorily distance measurements can be obtained are recorded. Placing the motes in these regions results fine-grain mapping of the cricket motes. Trilateration is used to obtain a rigid coordinate system, but is insufficient if the network is to be used for navigation. A modified SLAM algorithm is applied to overcome the shortcomings of trilateration. Finally, the self-mapped cricket motes can be used for navigation of autonomous robotic systems in an indoor location.

  2. Inertial navigation sensor integrated obstacle detection system

    NASA Technical Reports Server (NTRS)

    Bhanu, Bir (Inventor); Roberts, Barry A. (Inventor)

    1992-01-01

    A system that incorporates inertial sensor information into optical flow computations to detect obstacles and to provide alternative navigational paths free from obstacles. The system is a maximally passive obstacle detection system that makes selective use of an active sensor. The active detection typically utilizes a laser. Passive sensor suite includes binocular stereo, motion stereo and variable fields-of-view. Optical flow computations involve extraction, derotation and matching of interest points from sequential frames of imagery, for range interpolation of the sensed scene, which in turn provides obstacle information for purposes of safe navigation.

  3. Cloud Absorption Radiometer Autonomous Navigation System - CANS

    NASA Technical Reports Server (NTRS)

    Kahle, Duncan; Gatebe, Charles; McCune, Bill; Hellwig, Dustan

    2013-01-01

    CAR (cloud absorption radiometer) acquires spatial reference data from host aircraft navigation systems. This poses various problems during CAR data reduction, including navigation data format, accuracy of position data, accuracy of airframe inertial data, and navigation data rate. Incorporating its own navigation system, which included GPS (Global Positioning System), roll axis inertia and rates, and three axis acceleration, CANS expedites data reduction and increases the accuracy of the CAR end data product. CANS provides a self-contained navigation system for the CAR, using inertial reference and GPS positional information. The intent of the software application was to correct the sensor with respect to aircraft roll in real time based upon inputs from a precision navigation sensor. In addition, the navigation information (including GPS position), attitude data, and sensor position details are all streamed to a remote system for recording and later analysis. CANS comprises a commercially available inertial navigation system with integral GPS capability (Attitude Heading Reference System AHRS) integrated into the CAR support structure and data system. The unit is attached to the bottom of the tripod support structure. The related GPS antenna is located on the P-3 radome immediately above the CAR. The AHRS unit provides a RS-232 data stream containing global position and inertial attitude and velocity data to the CAR, which is recorded concurrently with the CAR data. This independence from aircraft navigation input provides for position and inertial state data that accounts for very small changes in aircraft attitude and position, sensed at the CAR location as opposed to aircraft state sensors typically installed close to the aircraft center of gravity. More accurate positional data enables quicker CAR data reduction with better resolution. The CANS software operates in two modes: initialization/calibration and operational. In the initialization/calibration mode

  4. Estimation of aortic valve leaflets from 3D CT images using local shape dictionaries and linear coding

    NASA Astrophysics Data System (ADS)

    Liang, Liang; Martin, Caitlin; Wang, Qian; Sun, Wei; Duncan, James

    2016-03-01

    Aortic valve (AV) disease is a significant cause of morbidity and mortality. The preferred treatment modality for severe AV disease is surgical resection and replacement of the native valve with either a mechanical or tissue prosthetic. In order to develop effective and long-lasting treatment methods, computational analyses, e.g., structural finite element (FE) and computational fluid dynamic simulations, are very effective for studying valve biomechanics. These computational analyses are based on mesh models of the aortic valve, which are usually constructed from 3D CT images though many hours of manual annotation, and therefore an automatic valve shape reconstruction method is desired. In this paper, we present a method for estimating the aortic valve shape from 3D cardiac CT images, which is represented by triangle meshes. We propose a pipeline for aortic valve shape estimation which includes novel algorithms for building local shape dictionaries and for building landmark detectors and curve detectors using local shape dictionaries. The method is evaluated on real patient image dataset using a leave-one-out approach and achieves an average accuracy of 0.69 mm. The work will facilitate automatic patient-specific computational modeling of the aortic valve.

  5. Autonomous system for cross-country navigation

    NASA Astrophysics Data System (ADS)

    Stentz, Anthony; Brumitt, Barry L.; Coulter, R. C.; Kelly, Alonzo

    1993-05-01

    Autonomous cross-country navigation is essential for outdoor robots moving about in unstructured environments. Most existing systems use range sensors to determine the shape of the terrain, plan a trajectory that avoids obstacles, and then drive the trajectory. Performance has been limited by the range and accuracy of sensors, insufficient vehicle-terrain interaction models, and the availability of high-speed computers. As these elements improve, higher- speed navigation on rougher terrain becomes possible. We have developed a software system for autonomous navigation that provides for greater capability. The perception system supports a large braking distance by fusing multiple range images to build a map of the terrain in front of the vehicle. The system identifies range shadows and interpolates undersamples regions to account for rough terrain effects. The motion planner reduces computational complexity by investigating a minimum number of trajectories. Speeds along the trajectory are set to provide for dynamic stability. The entire system was tested in simulation, and a subset of the capability was demonstrated on a real vehicle. Results to date include a continuous 5.1 kilometer run across moderate terrain with obstacles. This paper begins with the applications, prior work, limitations, and current paradigms for autonomous cross-country navigation, and then describes our contribution to the area.

  6. Navigating the system governance maze.

    PubMed

    Savage, T J

    1987-01-01

    Health care system governance today is a complex maze of concerns that assume a unique character in Catholic-sponsored multi-institutional systems. Most Catholic health care systems began with a common sponsor or mission and several shared services and gradually moved from separately incorporated entities to a system with few centralized operating functions but a governing body between the local facilities and the sponsoring religious institute. The next step was development of a managed system with consolidated services and centralized decision making. Now, many systems are attempting the most important and difficult effort--systemwide strategic planning. The phases described have required a rethinking of governance structures, and conflicts often arise during restructuring. Such turmoil requires many Catholic health care systems to develop a clearer sense of direction and purpose. To achieve their objectives, system leaders can use a governance compass that has five key points: Information. Boards must determine what they need to know, where to secure this information, and what form the information should take. Agenda. Boards must make reflective and intentional use of their agenda by reviewing and categorizing agenda items discussed in the past 12 months and establishing an agenda plan for the next 12 months. Structural mechanisms. Boards must decide structural issues such as relationships between system board and local boards, sizes of boards, and kinds of committees needed. Culture. Boards should reflect on their culture--values and traditions that have characterized them in the past--to assess whether changes are needed to strengthen or improve the culture.(ABSTRACT TRUNCATED AT 250 WORDS) PMID:10280354

  7. New mechanization equations for aided inertial navigation systems

    NASA Technical Reports Server (NTRS)

    Schmidt, S. F.; Bjorkman, W. S.; Conrad, B.

    1973-01-01

    Inertial navigation equations are developed which use area navigation (RNAV) waypoints and runway references as coodinate centers. The formulation is designed for aided inertial navigation systems and gives a high numerical accuracy through all phases of flight. A new formulation of the error equations for inertial navigation systems is also presented. This new formulation reduces numerical calculations in the use of Kalman filters for aided inertial navigation systems.

  8. Autonomous integrated navigation method based on the strapdown inertial navigation system and Lidar

    NASA Astrophysics Data System (ADS)

    Zhang, Xiaoyue; Lin, Zhili; Zhang, Chunxi

    2014-07-01

    An integrated navigation method based on the strapdown inertial navigation system (SINS) and Doppler Lidar was presented and its validity is demonstrated by practical experiments. A very effective and independent integrated navigation mode is realized that both an inertial navigation system (INS) and Lidar are not interfered with or screened by electromagnetic waves. In our work, the SINS error model was first introduced, and the velocity error model was transformed into body reference coordinates. Then the expression for measurement model of SINS/Lidar integrated navigation was deduced under Lidar reference coordinates. For application of land or vehicle navigation, the expression for the measurement model was simplified, and observation analysis was carried out. Finally, numerical simulation and vehicle test results were carried out to validate the availability and utility of the proposed SINS/Lidar integrated navigation method for land navigation.

  9. Redundant Strapdown Laser Gyro Navigation System

    NASA Technical Reports Server (NTRS)

    Mcpherson, B. W.; Walls, B. F.; White, J. B.

    1976-01-01

    For the last several years, NASA has pursued the development of low-cost high-reliability inertial navigation systems that would satisfy a broad spectrum of future space and avionics missions. Two specific programs have culminated in the construction of a Redundant Strapdown Laser Gyro Navigation System. These two programs were for development of a space ultrareliable modular computer (SUMC) and a redundant laser gyro inertial measurement unit (IMU). The SUMC is a digital computer that employs state-of-the-art large-scale integrated circuits configured in a functional modular breakdown. The redundant laser gyro IMU is a six-pack strapdown sensor package in a dodecahedron configuration which uses six laser gyros to provide incremental angular positions and six accelerometers for linear velocity outputs. The sensor arrangement allows automatic accommodation of two failures; a third failure can be tolerated provided it can be determined. The navigation system also includes redundant power supplies, built-in test-equipment (BITE) circuits for failure detection, and software which provides for navigation, redundancy management, and automatic calibration and alignment.

  10. Introduction to Global Navigation Satellite System

    NASA Technical Reports Server (NTRS)

    Moreau, Michael

    2005-01-01

    This viewgraph presentation reviews the fundamentals of satellite navigation, and specifically how GPS works. It presents an overview and status of Global Positioning System, for both the current GPS, and plans to modernize it in the future. There is also a overview and status of other Global Navigation Satellite System (GNSS), specifically GLONASS, Galileo, and QZSS. There is also a review of Satellite based time transfer techniques. The topic is of interest to the Time and Frequency Community, because the Global Positioning system has become the primary system for distributing Time and frequency globally, and because it allows users to synchronize clocks and calibrate and control oscillators in any location that has a GPS antenna.

  11. Visual navigation system for autonomous indoor blimps

    NASA Astrophysics Data System (ADS)

    Campos, Mario F.; de Souza Coelho, Lucio

    1999-07-01

    Autonomous dirigibles - aerial robots that are a blimp controlled by computer based on information gathered by sensors - are a new and promising research field in Robotics, offering several original work opportunities. One of them is the study of visual navigation of UAVs. In the work described in this paper, a Computer Vision and Control system was developed to perform automatically very simple navigation task for a small indoor blimp. The vision system is able to track artificial visual beacons - objects with known geometrical properties - and from them a geometrical methodology can extract information about orientation of the blimp. The tracking of natural landmarks is also a possibility for the vision technique developed. The control system uses that data to keep the dirigible on a programmed orientation. Experimental results showing the correct and efficient functioning of the system are shown and have your implications and future possibilities discussed.

  12. Obstacle-avoiding navigation system

    DOEpatents

    Borenstein, Johann; Koren, Yoram; Levine, Simon P.

    1991-01-01

    A system for guiding an autonomous or semi-autonomous vehicle through a field of operation having obstacles thereon to be avoided employs a memory for containing data which defines an array of grid cells which correspond to respective subfields in the field of operation of the vehicle. Each grid cell in the memory contains a value which is indicative of the likelihood, or probability, that an obstacle is present in the respectively associated subfield. The values in the grid cells are incremented individually in response to each scan of the subfields, and precomputation and use of a look-up table avoids complex trigonometric functions. A further array of grid cells is fixed with respect to the vehicle form a conceptual active window which overlies the incremented grid cells. Thus, when the cells in the active window overly grid cell having values which are indicative of the presence of obstacles, the value therein is used as a multiplier of the precomputed vectorial values. The resulting plurality of vectorial values are summed vectorially in one embodiment of the invention to produce a virtual composite repulsive vector which is then summed vectorially with a target-directed vector for producing a resultant vector for guiding the vehicle. In an alternative embodiment, a plurality of vectors surrounding the vehicle are computed, each having a value corresponding to obstacle density. In such an embodiment, target location information is used to select between alternative directions of travel having low associated obstacle densities.

  13. Lunar Navigation Determination System - LaNDS

    NASA Technical Reports Server (NTRS)

    Quinn, David; Talabac, Stephen

    2012-01-01

    A portable comprehensive navigational system has been developed that both robotic and human explorers can use to determine their location, attitude, and heading anywhere on the lunar surface independent of external infrastructure (needs no Lunar satellite network, line of sight to the Sun or Earth, etc.). The system combines robust processing power with an extensive topographical database to create a real-time atlas (GIS Geospatial Information System) that is able to autonomously control and monitor both single unmanned rovers and fleets of rovers, as well as science payload stations. The system includes provisions for teleoperation and tele-presence. The system accepts (but does not require) inputs from a wide range of sensors. A means was needed to establish a location when the search is taken deep in a crater (looking for water ice) and out of view of Earth or any other references. A star camera can be employed to determine the user's attitude in menial space and stellar map in body space. A local nadir reference (e.g., an accelerometer that orients the nadir vector in body space) can be used in conjunction with a digital ephemeris and gravity model of the Moon to isolate the latitude, longitude, and azimuth of the user on the surface. That information can be used in conjunction with a Lunar GIS and advanced navigation planning algorithms to aid astronauts (or other assets) to navigate on the Lunar surface.

  14. Integrated communications and optical navigation system

    NASA Astrophysics Data System (ADS)

    Mueller, J.; Pajer, G.; Paluszek, M.

    2013-12-01

    The Integrated Communications and Optical Navigation System (ICONS) is a flexible navigation system for spacecraft that does not require global positioning system (GPS) measurements. The navigation solution is computed using an Unscented Kalman Filter (UKF) that can accept any combination of range, range-rate, planet chord width, landmark, and angle measurements using any celestial object. Both absolute and relative orbit determination is supported. The UKF employs a full nonlinear dynamical model of the orbit including gravity models and disturbance models. The ICONS package also includes attitude determination algorithms using the UKF algorithm with the Inertial Measurement Unit (IMU). The IMU is used as the dynamical base for the attitude determination algorithms. This makes the sensor a more capable plug-in replacement for a star tracker, thus reducing the integration and test cost of adding this sensor to a spacecraft. Recent additions include an integrated optical communications system which adds communications, and integrated range and range rate measurement and timing. The paper includes test results from trajectories based on the NASA New Horizons spacecraft.

  15. Tracking time interval changes of pulmonary nodules on follow-up 3D CT images via image-based risk score of lung cancer

    NASA Astrophysics Data System (ADS)

    Kawata, Y.; Niki, N.; Ohmatsu, H.; Kusumoto, M.; Tsuchida, T.; Eguchi, K.; Kaneko, M.; Moriyama, N.

    2013-03-01

    In this paper, we present a computer-aided follow-up (CAF) scheme to support physicians to track interval changes of pulmonary nodules on three dimensional (3D) CT images and to decide the treatment strategies without making any under or over treatment. Our scheme involves analyzing CT histograms to evaluate the volumetric distribution of CT values within pulmonary nodules. A variational Bayesian mixture modeling framework translates the image-derived features into an image-based risk score for predicting the patient recurrence-free survival. Through applying our scheme to follow-up 3D CT images of pulmonary nodules, we demonstrate the potential usefulness of the CAF scheme which can provide the trajectories that can characterize time interval changes of pulmonary nodules.

  16. Inertial navigation system for directional surveying

    SciTech Connect

    Kohler, S.M.

    1982-09-01

    A Wellbore Inertial Navigation System (WINS) was developed and tested. Developed for directional surveying of geothermal, oil, and gas wells, the system uses gyros and accelerometers to obtain survey errors of less than 10 ft (approx. 3 m) in a 10,000-ft (approx. 300-m) well. The tool, which communicates with a computer at the surface, is 4 in. (approx. 10 cm) in diameter and 20 ft (approx. 6.1 m) long. The concept and hardware is based on a system developed by Sandia for flight vehicles.

  17. Fiber optic gyroscopes for vehicle navigation systems

    NASA Astrophysics Data System (ADS)

    Kumagai, Tatsuya; Soekawa, Hirokazu; Yuhara, Toshiya; Kajioka, Hiroshi; Oho, Shigeru; Sonobe, Hisao

    1994-03-01

    Fiber optic gyroscopes (FOGs) have been developed for vehicle navigation systems and are used in Toyota Motor Corporation models Mark II, Chaser and Cresta in Japan. Use of FOGs in these systems requires high reliability under a wide range of conditions, especially in a temperature range between -40 and 85 degree(s)C. In addition, a high cost-performance ratio is needed. We have developed optical and electrical systems that are inexpensive and can perform well. They are ready to be mass-produced. FOGs have already been installed in luxury automobiles, and will soon be included in more basic vehicles. We have developed more inexpensive FOGs for this purpose.

  18. Navigational and Environmental Measurement System (NEMS)

    NASA Technical Reports Server (NTRS)

    Clem, T. D.

    1988-01-01

    The NEMS concept and design were initiated from the need to measure and record positional and environmental information during aircraft flights of developmental science research instrumentation. The unit was designed as a stand-alone system which could serve the needs of instruments whose developmental nature did not justify the cost and complexity of including these measurements within the instrument data system. Initially, the system was comprised of a Loran-C receiver and a portable IBM compatible computer recording position and time. Later, the system was interfaced with the Wallops aircraft inertial navigation system (INS), and various other sensors were supplied and shared by the Goddard science users. Real-time position mapping on video monitors was added for investigator's use and information. In 1987, the use of a Global Positioning System (GPS) receiver was included in some missions. A total configuration of the system and the various sensors which can be incorporated are shown.

  19. Fault tolerant highly reliable inertial navigation system

    NASA Astrophysics Data System (ADS)

    Jeerage, Mahesh; Boettcher, Kevin

    This paper describes a development of failure detection and isolation (FDI) strategies for highly reliable inertial navigation systems. FDI strategies are developed based on the generalized likelihood ratio test (GLRT). A relationship between detection threshold and false alarm rate is developed in terms of the sensor parameters. A new method for correct isolation of failed sensors is presented. Evaluation of FDI performance parameters, such as false alarm rate, wrong isolation probability, and correct isolation probability, are presented. Finally a fault recovery scheme capable of correcting false isolation of good sensors is presented.

  20. Autonomous underwater pipeline monitoring navigation system

    NASA Astrophysics Data System (ADS)

    Mitchell, Byrel; Mahmoudian, Nina; Meadows, Guy

    2014-06-01

    This paper details the development of an autonomous motion-control and navigation algorithm for an underwater autonomous vehicle, the Ocean Server IVER3, to track long linear features such as underwater pipelines. As part of this work, the Nonlinear and Autonomous Systems Laboratory (NAS Lab) developed an algorithm that utilizes inputs from the vehicles state of the art sensor package, which includes digital imaging, digital 3-D Sidescan Sonar, and Acoustic Doppler Current Profilers. The resulting algorithms should tolerate real-world waterway with episodic strong currents, low visibility, high sediment content, and a variety of small and large vessel traffic.

  1. Vision enhanced navigation for unmanned systems

    NASA Astrophysics Data System (ADS)

    Wampler, Brandon Loy

    A vision based simultaneous localization and mapping (SLAM) algorithm is evaluated for use on unmanned systems. SLAM is a technique used by a vehicle to build a map of an environment while concurrently keeping track of its location within the map, without a priori knowledge. The work in this thesis is focused on using SLAM as a navigation solution when global positioning system (GPS) service is degraded or temporarily unavailable. Previous work on unmanned systems that lead up to the determination that a better navigation solution than GPS alone is first presented. This previous work includes control of unmanned systems, simulation, and unmanned vehicle hardware testing. The proposed SLAM algorithm follows the work originally developed by Davidson et al. in which they dub their algorithm MonoSLAM [1--4]. A new approach using the Pyramidal Lucas-Kanade feature tracking algorithm from Intel's OpenCV (open computer vision) library is presented as a means of keeping correct landmark correspondences as the vehicle moves through the scene. Though this landmark tracking method is unusable for long term SLAM due to its inability to recognize revisited landmarks, as opposed to the Scale Invariant Feature Transform (SIFT) and Speeded Up Robust Features (SURF), its computational efficiency makes it a good candidate for short term navigation between GPS position updates. Additional sensor information is then considered by fusing INS and GPS information into the SLAM filter. The SLAM system, in its vision only and vision/IMU form, is tested on a table top, in an open room, and finally in an outdoor environment. For the outdoor environment, a form of the slam algorithm that fuses vision, IMU, and GPS information is tested. The proposed SLAM algorithm, and its several forms, are implemented in C++ using an Extended Kalman Filter (EKF). Experiments utilizing a live video feed from a webcam are performed. The different forms of the filter are compared and conclusions are made on

  2. Design and implementation of small navigation system on land vehicle

    NASA Astrophysics Data System (ADS)

    Ma, Shuaiqi

    2013-03-01

    This paper is focused on the problem of frame loss and truncation on multi-channel universal asynchronous receiver transmitter (UART) embedded in Integrated Navigation Systems, and it contains attitude heading reference system (AHRS) and global positioning system (GPS). An advanced design based on FPGA and ARM processor is discussed in this paper, in which FPGA would be used to coordinate with each logic modules, expand UART for GPS and AHRS, resolve navigation information, and save specify data to SD card, which can reduce the delay in data receiving and resolving, while ARM is applied in the area of parameters estimation and navigation algorithms. The experiment results show that this navigation system can use UART to receive, resolve data frames and save data while ARM execute parameter estimation and navigation algorithms in real time. This integrated navigation can effectively avoid the phenomenon of data frame loss or truncation in UART receiving, and can improve the navigation precision.

  3. Preliminary navigation accuracy analysis for the TDRSS Onboard Navigation System (TONS) experiment on EP/EUVE

    NASA Technical Reports Server (NTRS)

    Gramling, C. J.; Long, A. C.; Lee, T.; Ottenstein, N. A.; Samii, M. V.

    1991-01-01

    A Tracking and Data Relay Satellite System (TDRSS) Onboard Navigation System (TONS) is currently being developed by NASA to provide a high accuracy autonomous navigation capability for users of TDRSS and its successor, the Advanced TDRSS (ATDRSS). The fully autonomous user onboard navigation system will support orbit determination, time determination, and frequency determination, based on observation of a continuously available, unscheduled navigation beacon signal. A TONS experiment will be performed in conjunction with the Explorer Platform (EP) Extreme Ultraviolet Explorer (EUVE) mission to flight quality TONS Block 1. An overview is presented of TONS and a preliminary analysis of the navigation accuracy anticipated for the TONS experiment. Descriptions of the TONS experiment and the associated navigation objectives, as well as a description of the onboard navigation algorithms, are provided. The accuracy of the selected algorithms is evaluated based on the processing of realistic simulated TDRSS one way forward link Doppler measurements. The analysis process is discussed and the associated navigation accuracy results are presented.

  4. A navigation system for shoulder arthroscopic surgery.

    PubMed

    Tyryshkin, K; Mousavi, P; Beek, M; Ellis, R E; Pichora, D R; Abolmaesumi, P

    2007-10-01

    The general framework and experimental validation of a novel navigation system designed for shoulder arthroscopy are presented. The system was designed to improve the surgeon's perception of the three-dimensional space within the human shoulder. Prior to surgery, a surface model of the shoulder was created from computed tomography images. Intraoperatively, optically tracked arthroscopic instruments were calibrated. The surface model was then registered to the patient using tracked freehand ultrasound images taken from predefined landmark regions on the scapula. Three-dimensional models of the surgical instruments were displayed, in real time, relative to the surface model in a user interface. Laboratory experiments revealed only small registration and calibration errors, with minimal time needed to complete the intraoperative tasks. PMID:18019466

  5. Navigation systems for approach and landing of VTOL aircraft

    NASA Technical Reports Server (NTRS)

    Schmidt, S. F.; Mohr, R. L.

    1979-01-01

    The formulation and implementation of navigation systems used for research investigations in the V/STOLAND avionics system are described. The navigation systems prove position and velocity in a cartestian reference frame aligned with the runway. They use filtering techniques to combine the raw position data from navaids (e.g., TACAN, MLS) with data from onboard inertial sensors. The filtering techniques which use both complementary and Kalman filters, are described. The software for the navigation systems is also described.

  6. Orion Absolute Navigation System Progress and Challenges

    NASA Technical Reports Server (NTRS)

    Holt, Greg N.; D'Souza, Christopher

    2011-01-01

    The Orion spacecraft is being designed as NASA's next-generation exploration vehicle for crewed missions beyond Low-Earth Orbit. The navigation system for the Orion spacecraft is being designed in a Multi-Organizational Design Environment (MODE) team including contractor and NASA personnel. The system uses an Extended Kalman Filter to process measurements and determine the state. The design of the navigation system has undergone several iterations and modifications since its inception, and continues as a work-in-progress. This paper seeks to benchmark the current state of the design and some of the rationale and analysis behind it. There are specific challenges to address when preparing a timely and effective design for the Exploration Flight Test (EFT-1), while still looking ahead and providing software extensibility for future exploration missions. The primary measurements in a Near-Earth or Mid-Earth environment consist of GPS pseudorange and deltarange, but for future explorations missions the use of star-tracker and optical navigation sources need to be considered. Discussions are presented for state size and composition, processing techniques, and consider states. A presentation is given for the processing technique using the computationally stable and robust UDU formulation with an Agee-Turner Rank-One update. This allows for computational savings when dealing with many parameters which are modeled as slowly varying Gauss-Markov processes. Preliminary analysis shows up to a 50% reduction in computation versus a more traditional formulation. Several state elements are discussed and evaluated, including position, velocity, attitude, clock bias/drift, and GPS measurement biases in addition to bias, scale factor, misalignment, and non-orthogonalities of the accelerometers and gyroscopes. Another consideration is the initialization of the EKF in various scenarios. Scenarios such as single-event upset, ground command, pad alignment, cold start are discussed as are

  7. Development of AR Surgical Navigation Systems for Multiple Surgical Regions.

    PubMed

    Suzuki, Naoki; Hattori, Asaki; Iimura, Jiro; Otori, Nobuyoshi; Onda, Shinji; Okamoto, Tomoyoshi; Yanaga, Katsuhiko

    2014-01-01

    The purpose of our research is to develop surgical navigation systems to enhance surgical safety. Our systems make use of augmented reality technology to superimpose, on the surgery screen on a real time basis, patients' organ models reconstructed in 3D from their X-ray CT data taken before surgery. By doing so, the systems display anatomical risk materials, tumors and blood vessels which surgeons cannot see with their naked eyes. This will in turn lead to surgeons intuitively grasping the inner structures of the operational fields. We so far have been developing navigation systems that can conduct surgeries in various fields. The basic structure of the navigation systems are the same. The navigation systems uses different peripheral equipment and different methods to display navigation images which best meet the demands of each type of surgery. In this thesis, we report on our navigation systems for 2 types of surgery - endoscopic sinus surgery and hepatobilialy-pancreatic surgery. PMID:24732545

  8. Integrated navigation method of a marine strapdown inertial navigation system using a star sensor

    NASA Astrophysics Data System (ADS)

    Wang, Qiuying; Diao, Ming; Gao, Wei; Zhu, Minghong; Xiao, Shu

    2015-11-01

    This paper presents an integrated navigation method of the strapdown inertial navigation system (SINS) using a star sensor. According to the principle of SINS, its own navigation information contains an error that increases with time. Hence, the inertial attitude matrix from the star sensor is introduced as the reference information to correct the SINS increases error. For the integrated navigation method, the vehicle’s attitude can be obtained in two ways: one is calculated from SINS; the other, which we have called star sensor attitude, is obtained as the product between the SINS position and the inertial attitude matrix from the star sensor. Therefore, the SINS position error is introduced in the star sensor attitude error. Based on the characteristics of star sensor attitude error and the mathematical derivation, the SINS navigation errors can be obtained by the coupling calculation between the SINS attitude and the star sensor attitude. Unlike several current techniques, the navigation process of this method is non-radiating and invulnerable to jamming. The effectiveness of this approach was demonstrated by simulation and experimental study. The results show that this integrated navigation method can estimate the attitude error and the position error of SINS. Therefore, the SINS navigation accuracy is improved.

  9. An onboard navigation system which fulfills Mars aerocapture guidance requirements

    NASA Technical Reports Server (NTRS)

    Brand, Timothy J.; Fuhry, Douglas P.; Shepperd, Stanley W.

    1989-01-01

    The development of a candidate autonomous onboard Mars approach navigation scheme capable of supporting aerocapture into Mars orbit is discussed. An aerocapture guidance and navigation system which can run independently of the preaerocapture navigation was used to define a preliminary set of accuracy requirements at entry interface. These requirements are used to evaluate the proposed preaerocapture navigation scheme. This scheme uses optical sightings on Deimos with a star tracker and an inertial measurement unit for instrumentation as a source for navigation nformation. Preliminary results suggest that the approach will adequately support aerocaputre into Mars orbit.

  10. An IR Navigation System for Pleural PDT

    NASA Astrophysics Data System (ADS)

    Zhu, Timothy; Liang, Xing; Kim, Michele; Finlay, Jarod; Dimofte, Andreea; Rodriguez, Carmen; Simone, Charles; Friedberg, Joseph; Cengel, Keith

    2015-03-01

    Pleural photodynamic therapy (PDT) has been used as an adjuvant treatment with lung-sparing surgical treatment for malignant pleural mesothelioma (MPM). In the current pleural PDT protocol, a moving fiber-based point source is used to deliver the light. The light fluences at multiple locations are monitored by several isotropic detectors placed in the pleural cavity. To improve the delivery of light fluence uniformity, an infrared (IR) navigation system is used to track the motion of the light source in real-time at a rate of 20 - 60 Hz. A treatment planning system uses the laser source positions obtained from the IR camera to calculate light fluence distribution to monitor the light dose uniformity on the surface of the pleural cavity. A novel reconstruction algorithm is used to determine the pleural cavity surface contour. A dual-correction method is used to match the calculated fluences at detector locations to the detector readings. Preliminary data from a phantom shows superior light uniformity using this method. Light fluence uniformity from patient treatments is also shown with and without the correction method.

  11. Research on Temperature Modeling of Strapdown Inertial Navigation System

    NASA Astrophysics Data System (ADS)

    Huang, XiaoJuan; Zhao, LiJian; Xu, RuXiang; Yang, Heng

    2016-02-01

    Strapdown inertial navigation system with laser gyro has been deployed in space tracking ship and compared with the conventional platform inertial navigation system, it has substantial advantage in performance, accuracy and stabilization. Environmental and internal temperature affects the gyro, accelerator, electrical circuits and mechanical structure significantly but the existing temperature compensation model is not accurate enough especially when there is a big temperature change.

  12. An analysis of GDOP in global positioning system navigation

    NASA Technical Reports Server (NTRS)

    Fang, B. T.

    1980-01-01

    The accuracy of user navigation fix based on the NAVSTAR global positioning system is described. The trace of this matrix serves as a convenient navigation performance index and the square root of the trace is called geometric dilution of precision (GDOP). Certain theoretical results concerning the general properties of the navigation performance are derived. An efficient algorithm for the computation of GDOP is given. Applications of the results are illustrated by numerical examples.

  13. Basic Mars Navigation System For Local Areas

    NASA Astrophysics Data System (ADS)

    Petitfils, E.-A.; Boche-Sauvan, L.; Foing, B. H.; Monaghan, E.; Crews, Eurogeomars

    2009-04-01

    Introduction: This project has been first set up as a basic solution in navigation during EVA (extra-vehicular activities) in the Mars Society Desert Research Station in the desert of Utah. The main idea is to keep the system as simple as possible so that it can be easily adaptable and portable. The purpose of such a device is to tell the astronauts in EVA where they roughly are and then letting them reaching different points in avoiding any risky way. Thus the precision needed has not to be really high: even if it is about 50m, every astronaut can then look on a map and be able to design a way to another point. This navigation system will improve the safety of the EVA as it is an added reliable orientating tool. Concept: To look at a simple way to localize oneself, one should have a look at what has been done by mankind on Earth. Today, everyone can think of the GPS because it's simple and very reliable. However the infrastructure for such a system is huge and will not be for sure available during the first missions. We can think of course of a basic GPS using the satellites being in orbit but this approach is not yet as simple as we would like. If we want to keep the sky in sight, we can use the stars and the moons of Mars. Yet this would be a good solution and we can even have a star tracker that would give a good position according to the time of the picture. This solution has to be kept in mind but a star tracker is quite big for an astronaut without any rover nearby and using the sky may not be as precise as one should expect. Another useful tool is the compass. It has been used for centuries by sailors but on Mars, without a good magnetic field for this purpose. But sailors also use lighthouses and some placemarks on the land to localize themselves. This is done with a compass, measuring the angle between a placemark and the magnetic North. With two angles, we can then have the position of the boat. The idea here is the same: measuring the angles between

  14. An excellent navigation system and experience in craniomaxillofacial navigation surgery: a double-center study

    PubMed Central

    Dai, Jiewen; Wu, Jinyang; Wang, Xudong; Yang, Xudong; Wu, Yunong; Xu, Bing; Shi, Jun; Yu, Hongbo; Cai, Min; Zhang, Wenbin; Zhang, Lei; Sun, Hao; Shen, Guofang; Zhang, Shilei

    2016-01-01

    Numerous problems regarding craniomaxillofacial navigation surgery are not well understood. In this study, we performed a double-center clinical study to quantitatively evaluate the characteristics of our navigation system and experience in craniomaxillofacial navigation surgery. Fifty-six patients with craniomaxillofacial disease were included and randomly divided into experimental (using our AccuNavi-A system) and control (using Strker system) groups to compare the surgical effects. The results revealed that the average pre-operative planning time was 32.32 mins vs 29.74 mins between the experimental and control group, respectively (p > 0.05). The average operative time was 295.61 mins vs 233.56 mins (p > 0.05). The point registration orientation accuracy was 0.83 mm vs 0.92 mm. The maximal average preoperative navigation orientation accuracy was 1.03 mm vs 1.17 mm. The maximal average persistent navigation orientation accuracy was 1.15 mm vs 0.09 mm. The maximal average navigation orientation accuracy after registration recovery was 1.15 mm vs 1.39 mm between the experimental and control group. All patients healed, and their function and profile improved. These findings demonstrate that although surgeons should consider the patients’ time and monetary costs, our qualified navigation surgery system and experience could offer an accurate guide during a variety of craniomaxillofacial surgeries. PMID:27305855

  15. Comparative advantage between traditional and smart navigation systems

    NASA Astrophysics Data System (ADS)

    Shin, Jeongkyu; Kim, Pan-Jun; Kim, Seunghwan

    2013-03-01

    The smart navigation system that refers to real-time traffic data is believed to be superior to traditional navigation systems. To verify this belief, we created an agent-based traffic model and examined the effect of changing market share of the traditional shortest-travel-time algorithm based navigation and the smart navigation system. We tested our model on the grid and actual metropolitan road network structures. The result reveals that the traditional navigation system have better performance than the smart one as the market share of the smart navigation system exceeds a critical value, which is contrary to conventional expectation. We suggest that the superiority inversion between agent groups is strongly related to the traffic weight function form, and is general. We also found that the relationship of market share, traffic flow density and travel time is determined by the combination of congestion avoidance behavior of the smartly navigated agents and the inefficiency of shortest-travel-time based navigated agents. Our results can be interpreted with the minority game and extended to the diverse topics of opinion dynamics. This work was supported by the Original Technology Research Program for Brain Science through the National Research Foundation of Korea funded by the Ministry of Education, Science and Technology(No. 2010-0018847).

  16. Basic Mars Navigation System For Local Areas

    NASA Astrophysics Data System (ADS)

    Petitfils, E.-A.; Boche-Sauvan, L.; Foing, B. H.; Monaghan, E.; Crews, Eurogeomars

    2009-04-01

    Introduction: This project has been first set up as a basic solution in navigation during EVA (extra-vehicular activities) in the Mars Society Desert Research Station in the desert of Utah. The main idea is to keep the system as simple as possible so that it can be easily adaptable and portable. The purpose of such a device is to tell the astronauts in EVA where they roughly are and then letting them reaching different points in avoiding any risky way. Thus the precision needed has not to be really high: even if it is about 50m, every astronaut can then look on a map and be able to design a way to another point. This navigation system will improve the safety of the EVA as it is an added reliable orientating tool. Concept: To look at a simple way to localize oneself, one should have a look at what has been done by mankind on Earth. Today, everyone can think of the GPS because it's simple and very reliable. However the infrastructure for such a system is huge and will not be for sure available during the first missions. We can think of course of a basic GPS using the satellites being in orbit but this approach is not yet as simple as we would like. If we want to keep the sky in sight, we can use the stars and the moons of Mars. Yet this would be a good solution and we can even have a star tracker that would give a good position according to the time of the picture. This solution has to be kept in mind but a star tracker is quite big for an astronaut without any rover nearby and using the sky may not be as precise as one should expect. Another useful tool is the compass. It has been used for centuries by sailors but on Mars, without a good magnetic field for this purpose. But sailors also use lighthouses and some placemarks on the land to localize themselves. This is done with a compass, measuring the angle between a placemark and the magnetic North. With two angles, we can then have the position of the boat. The idea here is the same: measuring the angles between

  17. Regionalized Lunar South Pole Surface Navigation System Analysis

    NASA Technical Reports Server (NTRS)

    Welch, Bryan W.

    2008-01-01

    Apollo missions utilized Earth-based assets for navigation because the landings took place at lunar locations in constant view from the Earth. The new exploration campaign to the lunar south pole region will have limited Earth visibility, but the extent to which a navigation system comprised solely of Earth-based tracking stations will provide adequate navigation solutions in this region is unknown. This report presents a dilution-of-precision (DoP)-based, stationary surface navigation analysis of the performance of multiple lunar satellite constellations, Earth-based deep space network assets, and combinations thereof. Results show that kinematic and integrated solutions cannot be provided by the Earth-based deep space network stations. Also, the stationary surface navigation system needs to be operated either as a two-way navigation system or as a one-way navigation system with local terrain information, while the position solution is integrated over a short duration of time with navigation signals being provided by a lunar satellite constellation.

  18. Clock performance as a critical parameter in navigation satellite systems

    NASA Technical Reports Server (NTRS)

    Anderle, R. J.

    1978-01-01

    The high performance of available oscillators has permitted the development of invaluable navigation and geodetic satellite systems. However, still higher performance oscillators would further improve the accuracy or flexibility of the systems.

  19. Investigation on navigation patterns of inertial/celestial integrated systems

    NASA Astrophysics Data System (ADS)

    Luo, Dacheng; Liu, Yan; Liu, Zhiguo; Jiao, Wei; Wang, Qiuyan

    2014-11-01

    It is known that Strapdown Inertial Navigation System (SINS), Global Navigation Satellite System (GNSS) and Celestial Navigation System (CNS) can complement each other's advantages. The SINS/CNS integrated system, which has the characteristics of strong autonomy, high accuracy and good anti-jamming, is widely used in military and civilian applications. Similar to SINS/GNSS integrated system, the SINS/CNS integrated system can also be divided into three kinds according to the difference of integrating depth, i.e., loosely coupled pattern, tightly coupled pattern and deeply coupled pattern. In this paper, the principle and characteristics of each pattern of SINS/CNS system are analyzed. Based on the comparison of these patterns, a novel deeply coupled SINS/CNS integrated navigation scheme is proposed. The innovation of this scheme is that a new star pattern matching method aided by SINS information is put forward. Thus the complementary features of these two subsystems are reflected.

  20. Intelligent personal navigator supported by knowledge-based systems for estimating dead reckoning navigation parameters

    NASA Astrophysics Data System (ADS)

    Moafipoor, Shahram

    Personal navigators (PN) have been studied for about a decade in different fields and applications, such as safety and rescue operations, security and emergency services, and police and military applications. The common goal of all these applications is to provide precise and reliable position, velocity, and heading information of each individual in various environments. In the PN system developed in this dissertation, the underlying assumption is that the system does not require pre-existing infrastructure to enable pedestrian navigation. To facilitate this capability, a multisensor system concept, based on the Global Positioning System (GPS), inertial navigation, barometer, magnetometer, and a human pedometry model has been developed. An important aspect of this design is to use the human body as navigation sensor to facilitate Dead Reckoning (DR) navigation in GPS-challenged environments. The system is designed predominantly for outdoor environments, where occasional loss of GPS lock may happen; however, testing and performance demonstration have been extended to indoor environments. DR navigation is based on a relative-measurement approach, with the key idea of integrating the incremental motion information in the form of step direction (SD) and step length (SL) over time. The foundation of the intelligent navigation system concept proposed here rests in exploiting the human locomotion pattern, as well as change of locomotion in varying environments. In this context, the term intelligent navigation represents the transition from the conventional point-to-point DR to dynamic navigation using the knowledge about the mechanism of the moving person. This approach increasingly relies on integrating knowledge-based systems (KBS) and artificial intelligence (AI) methodologies, including artificial neural networks (ANN) and fuzzy logic (FL). In addition, a general framework of the quality control for the real-time validation of the DR processing is proposed, based on a

  1. Autonomous navigation system based on GPS and magnetometer data

    NASA Technical Reports Server (NTRS)

    Julie, Thienel K. (Inventor); Richard, Harman R. (Inventor); Bar-Itzhack, Itzhack Y. (Inventor)

    2004-01-01

    This invention is drawn to an autonomous navigation system using Global Positioning System (GPS) and magnetometers for low Earth orbit satellites. As a magnetometer is reliable and always provides information on spacecraft attitude, rate, and orbit, the magnetometer-GPS configuration solves GPS initialization problem, decreasing the convergence time for navigation estimate and improving the overall accuracy. Eventually the magnetometer-GPS configuration enables the system to avoid costly and inherently less reliable gyro for rate estimation. Being autonomous, this invention would provide for black-box spacecraft navigation, producing attitude, orbit, and rate estimates without any ground input with high accuracy and reliability.

  2. Integrated Navigation System for the Second Generation Reusable Launch Vehicle

    NASA Technical Reports Server (NTRS)

    2002-01-01

    An array of components in a laboratory at NASA's Marshall Space Flight Center (MSFC) is being tested by the Flight Mechanics Office to develop an integrated navigation system for the second generation reusable launch vehicle. The laboratory is testing Global Positioning System (GPS) components, a satellite-based location and navigation system, and Inertial Navigation System (INS) components, sensors on a vehicle that determine angular velocity and linear acceleration at various points. The GPS and INS components work together to provide a space vehicle with guidance and navigation, like the push of the OnStar button in your car assists you with directions to a specific address. The integration will enable the vehicle operating system to track where the vehicle is in space and define its trajectory. The use of INS components for navigation is not new to space technology. The Space Shuttle currently uses them. However, the Space Launch Initiative is expanding the technology to integrate GPS and INS components to allow the vehicle to better define its position and more accurately determine vehicle acceleration and velocity. This advanced technology will lower operational costs and enhance the safety of reusable launch vehicles by providing a more comprehensive navigation system with greater capabilities. In this photograph, Dr. Jason Chuang of MSFC inspects an INS component in the laboratory.

  3. Satellite Imagery Assisted Road-Based Visual Navigation System

    NASA Astrophysics Data System (ADS)

    Volkova, A.; Gibbens, P. W.

    2016-06-01

    There is a growing demand for unmanned aerial systems as autonomous surveillance, exploration and remote sensing solutions. Among the key concerns for robust operation of these systems is the need to reliably navigate the environment without reliance on global navigation satellite system (GNSS). This is of particular concern in Defence circles, but is also a major safety issue for commercial operations. In these circumstances, the aircraft needs to navigate relying only on information from on-board passive sensors such as digital cameras. An autonomous feature-based visual system presented in this work offers a novel integral approach to the modelling and registration of visual features that responds to the specific needs of the navigation system. It detects visual features from Google Earth* build a feature database. The same algorithm then detects features in an on-board cameras video stream. On one level this serves to localise the vehicle relative to the environment using Simultaneous Localisation and Mapping (SLAM). On a second level it correlates them with the database to localise the vehicle with respect to the inertial frame. The performance of the presented visual navigation system was compared using the satellite imagery from different years. Based on comparison results, an analysis of the effects of seasonal, structural and qualitative changes of the imagery source on the performance of the navigation algorithm is presented. * The algorithm is independent of the source of satellite imagery and another provider can be used

  4. Navigation for space shuttle approach and landing using an inertial navigation system augmented by data from a precision ranging system or a microwave scan beam landing guidance system

    NASA Technical Reports Server (NTRS)

    Mcgee, L. A.; Smith, G. L.; Hegarty, D. M.; Merrick, R. B.; Carson, T. M.; Schmidt, S. F.

    1970-01-01

    A preliminary study has been made of the navigation performance which might be achieved for the high cross-range space shuttle orbiter during final approach and landing by using an optimally augmented inertial navigation system. Computed navigation accuracies are presented for an on-board inertial navigation system augmented (by means of an optimal filter algorithm) with data from two different ground navigation aids; a precision ranging system and a microwave scanning beam landing guidance system. These results show that augmentation with either type of ground navigation aid is capable of providing a navigation performance at touchdown which should be adequate for the space shuttle. In addition, adequate navigation performance for space shuttle landing is obtainable from the precision ranging system even with a complete dropout of precision range measurements as much as 100 seconds before touchdown.

  5. An indoor navigation system to support the visually impaired.

    PubMed

    Riehle, T H; Lichter, P; Giudice, N A

    2008-01-01

    Indoor navigation technology is needed to support seamless mobility for the visually impaired. A small portable personal navigation device that provides current position, useful contextual wayfinding information about the indoor environment and directions to a destination would greatly improve access and independence for people with low vision. This paper describes the construction of such a device which utilizes a commercial Ultra-Wideband (UWB) asset tracking system to support real-time location and navigation information. Human trials were conducted to assess the efficacy of the system by comparing target-finding performance between blindfolded subjects using the navigation system for real-time guidance, and blindfolded subjects who only received speech information about their local surrounds but no route guidance information (similar to that available from a long cane or guide dog). A normal vision control condition was also run. The time and distance traveled was measured in each trial and a point-back test was performed after goal completion to assess cognitive map development. Statistically significant differences were observed between the three conditions in time and distance traveled; with the navigation system and the visual condition yielding the best results, and the navigation system dramatically outperforming the non-guided condition. PMID:19163698

  6. A topology-oriented and tissue-specific approach to detect pleural thickenings from 3D CT data

    NASA Astrophysics Data System (ADS)

    Buerger, C.; Chaisaowong, K.; Knepper, A.; Kraus, T.; Aach, T.

    2009-02-01

    Pleural thickenings are caused by asbestos exposure and may evolve into malignant pleural mesothelioma. The detection of pleural thickenings is today mostly done by a visual inspection of CT data, which is time-consuming and underlies the physician's subjective judgment. We propose a new detection algorithm within our computer-assisted diagnosis (CAD) system to automatically detect pleural thickenings within CT data. First, pleura contours are identified by thresholding and contour relaxation with a probabilistic model. Subsequently, the approach to automatically detect pleural thickenings is proposed as a two-step procedure. Step one; since pleural thickenings appear as fine-scale occurrences on the rather large-scale pleura contour, a surface-based smoothing algorithm is developed. Pleural thickenings are initially detected as the difference between the original contours and the resulting "healthy" model of the pleura. Step two; as pleural thickenings can expand into the surrounding thoracic tissue, a subsequent tissue-specific segmentation for the initially detected pleural thickenings is performed in order to separate pleural thickenings from the surrounding thoracic tissue. For this purpose, a probabilistic Hounsfield model for pleural thickenings as a mixture of Gaussian distributions has been constructed. The parameters were estimated by applying the Expectation-Maximization (EM) algorithm. A model fitting technique in combination with the application of a Gibbs-Markov random field (GMRF) model then allows the tissuespecific segmentation of pleural thickenings with high precision. With these methods, a new approach is presented in order to assure a precise and reproducible detection of pleural mesothelioma in its early stage.

  7. A navigational guidance system in the human brain.

    PubMed

    Spiers, Hugo J; Maguire, Eleanor A

    2007-01-01

    Finding your way in large-scale space requires knowing where you currently are and how to get to your goal destination. While much is understood about the neural basis of one's current position during navigation, surprisingly little is known about how the human brain guides navigation to goals. Computational accounts argue that specific brain regions support navigational guidance by coding the proximity and direction to the goal, but empirical evidence for such mechanisms is lacking. Here, we scanned subjects with functional magnetic resonance imaging as they navigated to goal destinations in a highly accurate virtual simulation of a real city. Brain activity was then analyzed in combination with metric measures of proximity and direction to goal destinations that were derived from each individual subject's coordinates at every second of navigation. We found that activity in the medial prefrontal cortex was positively correlated, and activity in a right subicular/entorhinal region was negatively correlated with goal proximity. By contrast, activity in bilateral posterior parietal cortex was correlated with egocentric direction to goals. Our results provide empirical evidence for a navigational guidance system in the human brain, and define more precisely the contribution of these three brain regions to human navigation. In addition, these findings may also have wider implications for how the brain monitors and integrates different types of information in the service of goal-directed behavior in general. PMID:17492693

  8. A navigational guidance system in the human brain

    PubMed Central

    Spiers, Hugo J.; Maguire, Eleanor A.

    2008-01-01

    Finding your way in large-scale space requires knowing where you currently are and how to get to your goal destination. While much is understood about the neural basis of one’s current position during navigation, surprisingly little is known about how the human brain guides navigation to goals. Computational accounts argue that specific brain regions support navigational guidance by coding the proximity and direction to the goal, but empirical evidence for such mechanisms is lacking. Here, we scanned subjects with functional MRI (fMRI) as they navigated to goal destinations in a highly accurate virtual simulation of a real city. Brain activity was then analysed in combination with metric measures of proximity and direction to goal destinations which were derived from each individual subject’s coordinates at every second of navigation. We found that activity in the medial prefrontal cortex was positively correlated, and activity in a right subicular/entorhinal region was negatively correlated with goal proximity. By contrast, activity in bilateral posterior parietal cortex was correlated with egocentric direction to goals. Our results provide empirical evidence for a navigational guidance system in the human brain, and define more precisely the contribution of these three brain regions to human navigation. In addition, these findings may also have wider implications for how the brain monitors and integrates different types of information in the service of goal-directed behaviour in general. PMID:17492693

  9. Development of a GPS/INS/MAG navigation system and waypoint navigator for a VTOL UAV

    NASA Astrophysics Data System (ADS)

    Meister, Oliver; Mönikes, Ralf; Wendel, Jan; Frietsch, Natalie; Schlaile, Christian; Trommer, Gert F.

    2007-04-01

    Unmanned aerial vehicles (UAV) can be used for versatile surveillance and reconnaissance missions. If a UAV is capable of flying automatically on a predefined path the range of possible applications is widened significantly. This paper addresses the development of the integrated GPS/INS/MAG navigation system and a waypoint navigator for a small vertical take-off and landing (VTOL) unmanned four-rotor helicopter with a take-off weight below 1 kg. The core of the navigation system consists of low cost inertial sensors which are continuously aided with GPS, magnetometer compass, and a barometric height information. Due to the fact, that the yaw angle becomes unobservable during hovering flight, the integration with a magnetic compass is mandatory. This integration must be robust with respect to errors caused by the terrestrial magnetic field deviation and interferences from surrounding electronic devices as well as ferrite metals. The described integration concept with a Kalman filter overcomes the problem that erroneous magnetic measurements yield to an attitude error in the roll and pitch axis. The algorithm provides long-term stable navigation information even during GPS outages which is mandatory for the flight control of the UAV. In the second part of the paper the guidance algorithms are discussed in detail. These algorithms allow the UAV to operate in a semi-autonomous mode position hold as well an complete autonomous waypoint mode. In the position hold mode the helicopter maintains its position regardless of wind disturbances which ease the pilot job during hold-and-stare missions. The autonomous waypoint navigator enable the flight outside the range of vision and beyond the range of the radio link. Flight test results of the implemented modes of operation are shown.

  10. Navigation Performance of Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.

    2013-01-01

    This paper extends the results I reported at this year's ION International Technical Meeting on multi-constellation GNSS coverage by showing how the use of multi-constellation GNSS improves Geometric Dilution of Precision (GDOP). Originally developed to provide position, navigation, and timing for terrestrial users, GPS has found increasing use for in space for precision orbit determination, precise time synchronization, real-time spacecraft navigation, and three-axis attitude control of Earth orbiting satellites. With additional Global Navigation Satellite Systems (GNSS) coming into service (GLONASS, Galileo, and Beidou) and the development of Satellite Based Augmentation Services, it is possible to obtain improved precision by using evolving multi-constellation receiver. The Space Service Volume formally defined as the volume of space between three thousand kilometers altitude and geosynchronous altitude ((is) approximately 36,500 km), with the volume below three thousand kilometers defined as the Terrestrial Service Volume (TSV). The USA has established signal requirements for the Space Service Volume (SSV) as part of the GPS Capability Development Documentation (CDD). Diplomatic efforts are underway to extend Space service Volume commitments to the other Position, Navigation, and Timing (PNT) service providers in an effort to assure that all space users will benefit from the enhanced capabilities of interoperating GNSS services in the space domain.

  11. The navigation system of the JPL robot

    NASA Technical Reports Server (NTRS)

    Thompson, A. M.

    1977-01-01

    The control structure of the JPL research robot and the operations of the navigation subsystem are discussed. The robot functions as a network of interacting concurrent processes distributed among several computers and coordinated by a central executive. The results of scene analysis are used to create a segmented terrain model in which surface regions are classified by traversibility. The model is used by a path planning algorithm, PATH, which uses tree search methods to find the optimal path to a goal. In PATH, the search space is defined dynamically as a consequence of node testing. Maze-solving and the use of an associative data base for context dependent node generation are also discussed. Execution of a planned path is accomplished by a feedback guidance process with automatic error recovery.

  12. Low-frequency radio navigation system

    NASA Technical Reports Server (NTRS)

    Wallis, D. E. (Inventor)

    1983-01-01

    A method of continuous wave navigation using four transmitters operating at sufficiently low frequencies to assure essentially pure groundwave operation is described. The transmitters are keyed to transmit constant bursts (1/4 sec) in a time-multiplexed pattern with phase modulation of at least one transmitter for identification of the transmitters and with the ability to identify the absolute phase of the modulated transmitter and the ability to modulate low rate data for transmission. The transmitters are optimally positioned to provide groundwave coverage over a service region of about 50 by 50 km for the frequencies selected in the range of 200 to 500 kHz, but their locations are not critical because of the beneficial effect of overdetermination of position of a receiver made possible by the fourth transmitter. Four frequencies are used, at least two of which are selected to provide optimal resolution. All transmitters are synchronized to an average phase as received by a monitor receiver.

  13. Orion Absolute Navigation System Progress and Challenge

    NASA Technical Reports Server (NTRS)

    Holt, Greg N.; D'Souza, Christopher

    2012-01-01

    The absolute navigation design of NASA's Orion vehicle is described. It has undergone several iterations and modifications since its inception, and continues as a work-in-progress. This paper seeks to benchmark the current state of the design and some of the rationale and analysis behind it. There are specific challenges to address when preparing a timely and effective design for the Exploration Flight Test (EFT-1), while still looking ahead and providing software extensibility for future exploration missions. The primary onboard measurements in a Near-Earth or Mid-Earth environment consist of GPS pseudo-range and delta-range, but for future explorations missions the use of star-tracker and optical navigation sources need to be considered. Discussions are presented for state size and composition, processing techniques, and consider states. A presentation is given for the processing technique using the computationally stable and robust UDU formulation with an Agee-Turner Rank-One update. This allows for computational savings when dealing with many parameters which are modeled as slowly varying Gauss-Markov processes. Preliminary analysis shows up to a 50% reduction in computation versus a more traditional formulation. Several state elements are discussed and evaluated, including position, velocity, attitude, clock bias/drift, and GPS measurement biases in addition to bias, scale factor, misalignment, and non-orthogonalities of the accelerometers and gyroscopes. Another consideration is the initialization of the EKF in various scenarios. Scenarios such as single-event upset, ground command, and cold start are discussed as are strategies for whole and partial state updates as well as covariance considerations. Strategies are given for dealing with latent measurements and high-rate propagation using multi-rate architecture. The details of the rate groups and the data ow between the elements is discussed and evaluated.

  14. Can 3D-CT angiography (3D-CTA) replace conventional catheter angiography in ruptured aneurysm surgery? Our experience with 162 cases.

    PubMed

    Matsumoto, Masato; Kasuya, Hiromichi; Sato, Taku; Endo, Yuji; Sakuma, Jun; Suzuki, Kyouichi; Sasaki, Tatsuya; Kodama, Namio

    2007-12-01

    In this communication, we studied whether 3D-CT angiography (3D CTA) gives us enough information for a safe operation without those from conventional catheter angiography (CCA) in patients with ruptured aneurysms. Between December 1996 and September 2005, we treated 162 consecutive patients with ruptured aneurysms in the acute stage based on 3D-CTA findings. One hundred sixty-two ruptured aneurysms, including 64 associated unruptured aneurysms, were detected using 3D-CTA. CCA was performed in nine (5.6%) of the 162 patients after 3D-CTA. They were four dissecting vertebral artery aneurysms, two basilar tip aneurysms, one basilar artery-superior cerebellar artery (BA-SCA), one previously clipped BA-SCA and one internal carotid-posterior communicating artery aneurysm. All ruptured aneurysms confirmed at surgery were treated successfully. The lack of information on CCA did not lead any neurological deficits or difficulties in the surgical procedure. 3D-CTA was of high diagnostic value compatible with CCA and yielded important information such as the configuration of the aneurysmal sac and neck, calcification in the aneurysmal wall, and the aneurysms' anatomic relation with adjacent vessels and bone structures. We suggest that 3D-CTA can replace CCA in the diagnosis of ruptured aneurysms and that most of ruptured aneurysms can be operated by using only 3D-CTA without CCA. PMID:18402288

  15. Earth orbit navigation study. Volume 2: System evaluation

    NASA Technical Reports Server (NTRS)

    1972-01-01

    An overall systems evaluation was made of five candidate navigation systems in support of earth orbit missions. The five systems were horizon sensor system, unkown landmark tracking system, ground transponder system, manned space flight network, and tracking and data relay satellite system. Two reference missions were chosen: a low earth orbit mission and a transfer trajectory mission from low earth orbit to geosynchronous orbit. The specific areas addressed in the evaluation were performance, multifunction utilization, system mechanization, and cost.

  16. Autonomous satellite navigation methods using the Global Positioning Satellite System

    NASA Technical Reports Server (NTRS)

    Murata, M.; Tapley, B. D.; Schutz, B. E.

    1982-01-01

    This investigation considers the problem of autonomous satellite navigation using the NAVSTAR Global Positioning System (GPS). The major topics covered include the design, implementation, and validation of onboard navigation filter algorithms by means of computer simulations. The primary errors that the navigation filter design must minimize are computational effects and modeling inaccuracies due to limited capability of the onboard computer. The minimization of the effect of these errors is attained by applying the sequential extended Kalman filter using a factored covariance implementation with Q-matrix or dynamical model compensations. Peformance evaluation of the navigation filter design is carried out using both the CDC Cyber 170/750 computer and the PDP-11/60 computer. The results are obtained assuming the Phase I GPS constellation, consisting of six satellites, and a Landsat-D type spacecraft as the model for the user satellite orbit.

  17. Precise navigation for the Earth Observing System (EOS)-AM1 spacecraft using the TDRSS Onboard Navigation System (TONS)

    NASA Technical Reports Server (NTRS)

    Folta, David C.; Elrod, Bryant; Lorenz, Mark; Kapoor, Ajay

    1993-01-01

    As the baseline navigation system for the Earth Observing System (EOS)-AM1 spacecraft, the Tracking and Data Relay Satellite System (TDRSS) Onboard Navigation System (TONS) is required to provide precise position and velocity information for imaging instrument calibration and routine operations. This paper presents the results of real-time navigation performance evaluations with respect to TONS-based orbit and frequency determination to satisfy this requirement. Both covariance and simulation analysis of EOS-AM1 navigation accuracy and analysis using operational data from Landsat-4 are presented. Local (half orbit) and global (multiple orbits) tracking are considered using a way-forward link services. Improvements in navigation accuracies by using enhanced gravity models beyond the Goddard Earth Model (GEM)-T3 are also discussed. Key objectives of the analysis are to evaluate nominal performance and potential sensitivities and to address algorithm improvements such as TDRS ephemeris biasing, ionosphere model, and gravity process noise models slated for implementation. Results indicate that TONS can be configured to meet the proposed instrument navigation requirements of 20 meters, 3-sigma.

  18. Precise navigation for the Earth Observing System (EOS)-AM1 spacecraft using the TDRSS Onboard Navigation System (TONS)

    NASA Astrophysics Data System (ADS)

    Folta, David C.; Elrod, Bryant; Lorenz, Mark; Kapoor, Ajay

    As the baseline navigation system for the Earth Observing System (EOS)-AM1 spacecraft, the Tracking and Data Relay Satellite System (TDRSS) Onboard Navigation System (TONS) is required to provide precise position and velocity information for imaging instrument calibration and routine operations. This paper presents the results of real-time navigation performance evaluations with respect to TONS-based orbit and frequency determination to satisfy this requirement. Both covariance and simulation analysis of EOS-AM1 navigation accuracy and analysis using operational data from Landsat-4 are presented. Local (half orbit) and global (multiple orbits) tracking are considered using a way-forward link services. Improvements in navigation accuracies by using enhanced gravity models beyond the Goddard Earth Model (GEM)-T3 are also discussed. Key objectives of the analysis are to evaluate nominal performance and potential sensitivities and to address algorithm improvements such as TDRS ephemeris biasing, ionosphere model, and gravity process noise models slated for implementation. Results indicate that TONS can be configured to meet the proposed instrument navigation requirements of 20 meters, 3-sigma.

  19. A goggle navigation system for cancer resection surgery

    NASA Astrophysics Data System (ADS)

    Xu, Junbin; Shao, Pengfei; Yue, Ting; Zhang, Shiwu; Ding, Houzhu; Wang, Jinkun; Xu, Ronald

    2014-02-01

    We describe a portable fluorescence goggle navigation system for cancer margin assessment during oncologic surgeries. The system consists of a computer, a head mount display (HMD) device, a near infrared (NIR) CCD camera, a miniature CMOS camera, and a 780 nm laser diode excitation light source. The fluorescence and the background images of the surgical scene are acquired by the CCD camera and the CMOS camera respectively, co-registered, and displayed on the HMD device in real-time. The spatial resolution and the co-registration deviation of the goggle navigation system are evaluated quantitatively. The technical feasibility of the proposed goggle system is tested in an ex vivo tumor model. Our experiments demonstrate the feasibility of using a goggle navigation system for intraoperative margin detection and surgical guidance.

  20. Investigation and evaluation of shuttle/GPS navigation system

    NASA Technical Reports Server (NTRS)

    Nilsen, P. W.

    1977-01-01

    Iterative procedures were used to analyze the performance of two preliminary shuttle/GPS navigation system configurations: an early OFT experimental system and a more sophisticated system which consolidates several separate navigation functions thus permitting net cost savings from decreased shuttle avionics weight and power consumption, and from reduced ground data processing. The GPS system can provide on-orbit navigation accuracy an order of magnitude better than the baseline system, with very adequate link margins. The worst-case link margin is 4.3 dB. This link margin accounts for shuttle RF circuit losses which were minimized under the constraints of program schedule and environmental limitations. Implicit in the link analyses are the location trade-offs for preamplifiers and antennas.

  1. Selected bibliography of OMEGA, VLF and LF techniques applied to aircraft navigation systems

    NASA Technical Reports Server (NTRS)

    1974-01-01

    A bibliography is presented which includes references to the OMEGA navigation system, very low frequencies, time-frequency measurements, air traffic control, radio navigation, and applications of OMEGA.

  2. Global positioning system pseudolite-based relative navigation.

    SciTech Connect

    Monda, Eric W.

    2004-03-01

    Though the Global Positioning System has revolutionized navigation in the modern age, it is limited in its capability for some applications because an unobstructed line of sight to a minimum of four satellites is required. One way of augmenting the system in small areas is by employing pseudolites to broadcast additional signals that can be used to improve the user's position solution. At the Navigation Systems Testing Laboratory (NSTL) at NASA's Johnson Space Center in Houston, TX, research has been underway on the use of pseudolites to perform precision relative navigation. Based on the findings of previous research done at the NSTL, the method used to process the pseudolite measurements is an extended Kalman filter of the double differenced carrier phase measurements. By employing simulations of the system, as well as processing previously collected data in a real time manner, sub-meter tracking of a moving receiver with carrier phase measurements in the extended Kalman filter appears to be possible.

  3. An Indoor Navigation System for the Visually Impaired

    PubMed Central

    Guerrero, Luis A.; Vasquez, Francisco; Ochoa, Sergio F.

    2012-01-01

    Navigation in indoor environments is highly challenging for the severely visually impaired, particularly in spaces visited for the first time. Several solutions have been proposed to deal with this challenge. Although some of them have shown to be useful in real scenarios, they involve an important deployment effort or use artifacts that are not natural for blind users. This paper presents an indoor navigation system that was designed taking into consideration usability as the quality requirement to be maximized. This solution enables one to identify the position of a person and calculates the velocity and direction of his movements. Using this information, the system determines the user's trajectory, locates possible obstacles in that route, and offers navigation information to the user. The solution has been evaluated using two experimental scenarios. Although the results are still not enough to provide strong conclusions, they indicate that the system is suitable to guide visually impaired people through an unknown built environment. PMID:22969398

  4. An indoor navigation system for the visually impaired.

    PubMed

    Guerrero, Luis A; Vasquez, Francisco; Ochoa, Sergio F

    2012-01-01

    Navigation in indoor environments is highly challenging for the severely visually impaired, particularly in spaces visited for the first time. Several solutions have been proposed to deal with this challenge. Although some of them have shown to be useful in real scenarios, they involve an important deployment effort or use artifacts that are not natural for blind users. This paper presents an indoor navigation system that was designed taking into consideration usability as the quality requirement to be maximized. This solution enables one to identify the position of a person and calculates the velocity and direction of his movements. Using this information, the system determines the user's trajectory, locates possible obstacles in that route, and offers navigation information to the user. The solution has been evaluated using two experimental scenarios. Although the results are still not enough to provide strong conclusions, they indicate that the system is suitable to guide visually impaired people through an unknown built environment. PMID:22969398

  5. Navigation and geo-tracking system of UAV EO payload

    NASA Astrophysics Data System (ADS)

    Chen, Ying; Zhen, Kang; Xue, Yuanyuan; Zhang, Xiajiang; Li, Yingjuan; Tang, Chao

    2016-01-01

    A multi-function system based on inertial measurement unit (IMU) is introduced, which can fulfill navigation, attitude measurement of LOS in payload, platform stabilization and tracking control. The IMU is integrated with electro-optical sensors and a laser range finder on gimbals, which performs attitude calculation and navigation by constructing navigation coordinates in a mathematic platform, and the platform navigation information is obtained by transformation matrix between platform and gimbal coordinates. The platform comprising of gyros, electro-optical sensors and servo mechanism is capable of stabilizing line of sight and could be used to geo-tracking in the relevant field of view (FOV).The system can determine geography coordinates of the host platform and target only with navigation information and laser ranging data. The geo-tracking system always locked the target image at the center of FOV by calculating spatial geometry and adjusting LOS attitude. This tracking is different from TV tracking and geographical reference image tracking, which may be influenced by fog and obscurant. When the UAV is flying over urban or mountain areas for rescue missions, it can avoid the loss of targets due to strong maneuver or LOS obscuration, and reduce the operation load and improve rescue efficiency.

  6. The Taxiway Navigation and Situation Awareness (T-NASA) System

    NASA Technical Reports Server (NTRS)

    Foyle, David C.; Sridhar, Banavar (Technical Monitor)

    1997-01-01

    The goal of NASA's Terminal Area Productivity (TAP) Low-Visibility Landing and Surface Operations (LVLASO) subelement is to improve the efficiency of airport surface operations for commercial aircraft operating in weather conditions to Category IIIB while maintaining a high degree of safety. Currently, surface operations are one of the least technologically sophisticated components of the air transport system, being conducted in the 1990's with the same basic technology as in the 1930's. Pilots are given little or no explicit information about their current position, and routing information is limited to ATC communications and airport charts. In TAP/LVLASO, advanced technologies such as satellite navigation systems, digital data communications, advanced information presentation technology, and ground surveillance systems will be integrated into flight deck displays to enable expeditious and safe traffic movement on the airport surface. The cockpit display suite is called the T-NASA (Taxiway Navigation and Situation Awareness) System. This system has three integrated components: 1) Moving Map track-up airport surface display with own-ship, traffic and graphical route guidance 2) Scene-Linked Symbology - route/taxi information virtually projected via a Head-up Display (HUD) onto the forward scene; and, 3) 3-D Audio Ground Collision Avoidance and Navigation system - spatially-localized auditory traffic and navigation alerts. In the current paper, the design philosophy of the T-NASA system will be presented, and the T-NASA system display components described.

  7. Autonomous satellite navigation with the Global Positioning System

    NASA Technical Reports Server (NTRS)

    Fuchs, A. J.; Wooden, W. H., II; Long, A. C.

    1977-01-01

    This paper discusses the potential of using the Global Positioning System (GPS) to provide autonomous navigation capability to NASA satellites in the 1980 era. Some of the driving forces motivating autonomous navigation are presented. These include such factors as advances in attitude control systems, onboard science annotation, and onboard gridding of imaging data. Simulation results which demonstrate baseline orbit determination accuracies using GPS data on Seasat, Landsat-D, and the Solar Maximum Mission are presented. Emphasis is placed on identifying error sources such as GPS time, GPS ephemeris, user timing biases, and user orbit dynamics, and in a parametric sense on evaluating their contribution to the orbit determination accuracies.

  8. Mapping motion from 4D-MRI to 3D-CT for use in 4D dose calculations: A technical feasibility study

    SciTech Connect

    Boye, Dirk; Lomax, Tony; Knopf, Antje

    2013-06-15

    Purpose: Target sites affected by organ motion require a time resolved (4D) dose calculation. Typical 4D dose calculations use 4D-CT as a basis. Unfortunately, 4D-CT images have the disadvantage of being a 'snap-shot' of the motion during acquisition and of assuming regularity of breathing. In addition, 4D-CT acquisitions involve a substantial additional dose burden to the patient making many, repeated 4D-CT acquisitions undesirable. Here the authors test the feasibility of an alternative approach to generate patient specific 4D-CT data sets. Methods: In this approach motion information is extracted from 4D-MRI. Simulated 4D-CT data sets [which the authors call 4D-CT(MRI)] are created by warping extracted deformation fields to a static 3D-CT data set. The employment of 4D-MRI sequences for this has the advantage that no assumptions on breathing regularity are made, irregularities in breathing can be studied and, if necessary, many repeat imaging studies (and consequently simulated 4D-CT data sets) can be performed on patients and/or volunteers. The accuracy of 4D-CT(MRI)s has been validated by 4D proton dose calculations. Our 4D dose algorithm takes into account displacements as well as deformations on the originating 4D-CT/4D-CT(MRI) by calculating the dose of each pencil beam based on an individual time stamp of when that pencil beam is applied. According to corresponding displacement and density-variation-maps the position and the water equivalent range of the dose grid points is adjusted at each time instance. Results: 4D dose distributions, using 4D-CT(MRI) data sets as input were compared to results based on a reference conventional 4D-CT data set capturing similar motion characteristics. Almost identical 4D dose distributions could be achieved, even though scanned proton beams are very sensitive to small differences in the patient geometry. In addition, 4D dose calculations have been performed on the same patient, but using 4D-CT(MRI) data sets based on

  9. Automatic organ localizations on 3D CT images by using majority-voting of multiple 2D detections based on local binary patterns and Haar-like features

    NASA Astrophysics Data System (ADS)

    Zhou, Xiangrong; Yamaguchi, Shoutarou; Zhou, Xinxin; Chen, Huayue; Hara, Takeshi; Yokoyama, Ryujiro; Kanematsu, Masayuki; Fujita, Hiroshi

    2013-02-01

    This paper describes an approach to accomplish the fast and automatic localization of the different inner organ regions on 3D CT scans. The proposed approach combines object detections and the majority voting technique to achieve the robust and quick organ localization. The basic idea of proposed method is to detect a number of 2D partial appearances of a 3D target region on CT images from multiple body directions, on multiple image scales, by using multiple feature spaces, and vote all the 2D detecting results back to the 3D image space to statistically decide one 3D bounding rectangle of the target organ. Ensemble learning was used to train the multiple 2D detectors based on template matching on local binary patterns and Haar-like feature spaces. A collaborative voting was used to decide the corner coordinates of the 3D bounding rectangle of the target organ region based on the coordinate histograms from detection results in three body directions. Since the architecture of the proposed method (multiple independent detections connected to a majority voting) naturally fits the parallel computing paradigm and multi-core CPU hardware, the proposed algorithm was easy to achieve a high computational efficiently for the organ localizations on a whole body CT scan by using general-purpose computers. We applied this approach to localization of 12 kinds of major organ regions independently on 1,300 torso CT scans. In our experiments, we randomly selected 300 CT scans (with human indicated organ and tissue locations) for training, and then, applied the proposed approach with the training results to localize each of the target regions on the other 1,000 CT scans for the performance testing. The experimental results showed the possibility of the proposed approach to automatically locate different kinds of organs on the whole body CT scans.

  10. Navigation and control considerations for space based orbital maneuvering systems

    NASA Technical Reports Server (NTRS)

    Brandon, L.

    1984-01-01

    Various design areas of concern in navigation and control of space-based orbital maneuvering systems such as those on the Orbiter are discussed, with note taken of approach maneuvers. Design problems occur in the areas of storage modes, sensing, activation methods, navigation, target/mission determination, rendezvous and docking schemes, reliability, and commonality between low- and high-energy maneuvering vehicles. Navigation may be in autonomous or nonautonomous modes and may include ground-baed computations and commands via the TDRSS or NORAD systems. Autonomous operations would interface with the GPS. All the concepts discussed are significant for the planned orbital transfer and orbital maneuvering vehicles, which would be used to place satellites in orbit and repair or retrieve them.

  11. The GPS integrated navigation and attitude-determination system (GINAS)

    NASA Astrophysics Data System (ADS)

    Lucas, R.; Martin-Neira, M.

    When the European Columbus Free-Flying Laboratory is orbiting the earth at a speed of 7 km/s, the Global Positioning System (GPS) will allow its instantaneous position to be determined on-board, independently of the ground, to an accuracy of better than 100 m. When the European spaceplane Hermes and the Columbus elements are performing rendezvous maneuvers, they will also be relying on GPS measurements to compute the remaining distance to contact. For the first flight of Hermes itself, there will be no pilot on board and GPS-based navigation will be used for this first mission and the landing. This paper describes the results of GPS field-measurement experiments conducted at ESTEC's radio-navigation testbed laboratory, including a novel 'GPS integrated navigation and attitude-determination system'.

  12. Flight evaluation of differential GPS aided inertial navigation systems

    NASA Technical Reports Server (NTRS)

    Mcnally, B. David; Paielli, Russell A.; Bach, Ralph E., Jr.; Warner, David N., Jr.

    1992-01-01

    Algorithms are described for integration of Differential Global Positioning System (DGPS) data with Inertial Navigation System (INS) data to provide an integrated DGPS/INS navigation system. The objective is to establish the benefits that can be achieved through various levels of integration of DGPS with INS for precision navigation. An eight state Kalman filter integration was implemented in real-time on a twin turbo-prop transport aircraft to evaluate system performance during terminal approach and landing operations. A fully integrated DGPS/INS system is also presented which models accelerometer and rate-gyro measurement errors plus position, velocity, and attitude errors. The fully integrated system was implemented off-line using range-domain (seventeen-state) and position domain (fifteen-state) Kalman filters. Both filter integration approaches were evaluated using data collected during the flight test. Flight-test data consisted of measurements from a 5 channel Precision Code GPS receiver, a strap-down Inertial Navigation Unit (INU), and GPS satellite differential range corrections from a ground reference station. The aircraft was laser tracked to determine its true position. Results indicate that there is no significant improvement in positioning accuracy with the higher levels of DGPS/INS integration. All three systems provided high-frequency (e.g., 20 Hz) estimates of position and velocity. The fully integrated system provided estimates of inertial sensor errors which may be used to improve INS navigation accuracy should GPS become unavailable, and improved estimates of acceleration, attitude, and body rates which can be used for guidance and control. Precision Code DGPS/INS positioning accuracy (root-mean-square) was 1.0 m cross-track and 3.0 m vertical. (This AGARDograph was sponsored by the Guidance and Control Panel.)

  13. Simple nonlinear systems and navigating catastrophes

    NASA Astrophysics Data System (ADS)

    Harré, Michael S.; Atkinson, Simon R.; Hossain, Liaquat

    2013-06-01

    Tipping points are a common occurrence in complex adaptive systems. In such systems feedback dynamics strongly influence equilibrium points and they are one of the principal concerns of research in this area. Tipping points occur as small changes in system parameters result in disproportionately large changes in the global properties of the system. In order to show how tipping points might be managed we use the Maximum Entropy (MaxEnt) method developed by Jaynes to find the fixed points of an economic system in two different ways. In the first, economic agents optimise their choices based solely on their personal benefits. In the second they optimise the total benefits of the system, taking into account the effects of all agent's actions. The effect is to move the game from a recently introduced dual localised Lagrangian problem to that of a single global Lagrangian. This leads to two distinctly different but related solutions where localised optimisation provides more flexibility than global optimisation. This added flexibility allows an economic system to be managed by adjusting the relationship between macro parameters, in this sense such manipulations provide for the possibility of "steering" an economy around potential disasters.

  14. Data Analysis Techniques for a Lunar Surface Navigation System Testbed

    NASA Technical Reports Server (NTRS)

    Chelmins, David; Sands, O. Scott; Swank, Aaron

    2011-01-01

    NASA is interested in finding new methods of surface navigation to allow astronauts to navigate on the lunar surface. In support of the Vision for Space Exploration, the NASA Glenn Research Center developed the Lunar Extra-Vehicular Activity Crewmember Location Determination System and performed testing at the Desert Research and Technology Studies event in 2009. A significant amount of sensor data was recorded during nine tests performed with six test subjects. This paper provides the procedure, formulas, and techniques for data analysis, as well as commentary on applications.

  15. Triply redundant integrated navigation and asset visibility system

    SciTech Connect

    Smith, Stephen F.; Moore, James A.

    2011-11-29

    Methods and apparatus are described for a navigation system. A method includes providing a global positioning system fix having a plurality of tracking parameters; providing a theater positioning system fix; monitoring the plurality of tracking parameters for predetermined conditions; and, when the predetermined conditions are met, sending a notifying signal and switching to the theater positioning system fix as a primary fix. An apparatus includes a system controller; a global positioning system receiver coupled to the system controller; a radio frequency locating receiver coupled to the system controller; and an operator interface coupled to the system controller.

  16. Triply redundant integrated navigation and asset visibility system

    SciTech Connect

    Smith, Stephen F.; Moore, James A.

    2013-01-22

    Methods and apparatus are described for a navigation system. A method includes providing a global positioning system fix having a plurality of tracking parameters; providing a theater positioning system fix; monitoring the plurality of tracking parameters for predetermined conditions; and, when the predetermined conditions are met, sending a notifying signal and switching to the theater positioning system fix as a primary fix. An apparatus includes a system controller; a global positioning system receiver coupled to the system controller; a radio frequency locating receiver coupled to the system controller; and an operator interface coupled to the system controller.

  17. Flexible vision-based navigation system for unmanned aerial vehicles

    NASA Astrophysics Data System (ADS)

    Blasch, Erik P.

    1995-01-01

    A critical component of unmanned aerial vehicles in the navigation system which provides position and velocity feedback for autonomous control. The Georgia Tech Aerial Robotics navigational system (NavSys) consists of four DVTStinger70C Integrated Vision Units (IVUs) with CCD-based panning platforms, software, and a fiducial onboard the vehicle. The IVUs independently scan for the retro-reflective bar-code fiducial while the NavSys image processing software performs a gradient threshold followed by a image search localization of three vertical bar-code lines. Using the (x,y) image coordinate and CCD angle, the NavSys triangulates the fiducial's (x,y) position, differentiates for velocity, and relays the information to the helicopter controller, which independently determines the z direction with an onboard altimeter. System flexibility is demonstrated by recognition of different fiducial shapes, night and day time operation, and is being extended to on-board and off-board navigation of aerial and ground vehicles. The navigation design provides a real-time, inexpensive, and effective system for determining the (x,y) position of the aerial vehicle with updates generated every 51 ms (19.6 Hz) at an accuracy of approximately +/- 2.8 in.

  18. Autonomous navigation system for the Marsokhod rover project

    NASA Technical Reports Server (NTRS)

    Proy, C.; Lamboley, M.; Rastel, L.

    1994-01-01

    This paper presents a general overview of the Marsokhod rover mission. The autonomous navigation for a Mars exploration rover is controlled by a vision system which has been developed on the basis of two CCD cameras, stereovision and path planning algorithms. Its performances have been tested on a Mars-like experimentation site.

  19. Interoperability of satellite-based augmentation systems for aircraft navigation

    NASA Astrophysics Data System (ADS)

    Dai, Donghai

    The Federal Aviation Administration (FAA) is pioneering a transformation of the national airspace system from its present ground based navigation and landing systems to a satellite based system using the Global Positioning System (GPS). To meet the critical safety-of-life aviation positioning requirements, a Satellite-Based Augmentation System (SBAS), the Wide Area Augmentation System (WAAS), is being implemented to support navigation for all phases of flight, including Category I precision approach. The system is designed to be used as a primary means of navigation, capable of meeting the Required Navigation Performance (RNP), and therefore must satisfy the accuracy, integrity, continuity and availability requirements. In recent years there has been international acceptance of Global Navigation Satellite Systems (GNSS), spurring widespread growth in the independent development of SBASs. Besides the FAA's WAAS, the European Geostationary Navigation Overlay Service System (EGNOS) and the Japan Civil Aviation Bureau's MTSAT-Satellite Augmentation System (MSAS) are also being actively developed. Although all of these SBASs can operate as stand-alone, regional systems, there is increasing interest in linking these SBASs together to reduce costs while improving service coverage. This research investigated the coverage and availability improvements due to cooperative efforts among regional SBAS networks. The primary goal was to identify the optimal interoperation strategies in terms of performance, complexity and practicality. The core algorithms associated with the most promising concepts were developed and demonstrated. Experimental verification of the most promising concepts was conducted using data collected from a joint international test between the National Satellite Test Bed (NSTB) and the EGNOS System Test Bed (ESTB). This research clearly shows that a simple switch between SBASs made by the airborne equipment is the most effective choice for achieving the

  20. Vision-aided inertial navigation system for robotic mobile mapping

    NASA Astrophysics Data System (ADS)

    Bayoud, Fadi; Skaloud, Jan

    2008-04-01

    A mapping system by vision-aided inertial navigation was developed for areas where GNSS signals are unreachable. In this framework, a methodology on the integration of vision and inertial sensors is presented, analysed and tested. The system employs the method of “SLAM: Simultaneous Localisation And Mapping” where the only external input available to the system at the beginning of the mapping mission is a number of features with known coordinates. SLAM is a term used in the robotics community to describe the problem of mapping the environment and at the same time using this map to determine the location of the mapping device. Differing from the robotics approach, the presented development stems from the frameworks of photogrammetry and kinematic geodesy that are merged in two filters that run in parallel: the Least-Squares Adjustment (LSA) for features coordinates determination and the Kalman filter (KF) for navigation correction. To test this approach, a mapping system-prototype comprising two CCD cameras and one Inertial Measurement Unit (IMU) is introduced. Conceptually, the outputs of the LSA photogrammetric resection are used as the external measurements for the KF that corrects the inertial navigation. The filtered position and orientation are subsequently employed in the photogrammetric intersection to map the surrounding features that are used as control points for the resection in the next epoch. We confirm empirically the dependency of navigation performance on the quality of the images and the number of tracked features, as well as on the geometry of the stereo-pair. Due to its autonomous nature, the SLAM's performance is further affected by the quality of IMU initialisation and the a-priory assumptions on error distribution. Using the example of the presented system we show that centimetre accuracy can be achieved in both navigation and mapping when the image geometry is optimal.

  1. A Hybrid Shortest Path Algorithm for Navigation System

    NASA Astrophysics Data System (ADS)

    Cho, Hsun-Jung; Lan, Chien-Lun

    2007-12-01

    Combined with Geographic Information System (GIS) and Global Positioning System (GPS), the vehicle navigation system had become a quite popular product in daily life. A key component of the navigation system is the Shortest Path Algorithm. Navigation in real world must face a network consists of tens of thousands nodes and links, and even more. Under the limited computation capability of vehicle navigation equipment, it is difficult to satisfy the realtime response requirement that user expected. Hence, this study focused on shortest path algorithm that enhances the computation speed with less memory requirement. Several well-known algorithms such as Dijkstra, A* and hierarchical concepts were integrated to build hybrid algorithms that reduce searching space and improve searching speed. Numerical examples were conducted on Taiwan highway network that consists of more than four hundred thousands of links and nearly three hundred thousands of nodes. This real network was divided into two connected sub-networks (layers). The upper layer is constructed by freeways and expressways; the lower layer is constructed by local networks. Test origin-destination pairs were chosen randomly and divided into three distance categories; short, medium and long distances. The evaluation of outcome is judged by actual length and travel time. The numerical example reveals that the hybrid algorithm proposed by this research might be tens of thousands times faster than traditional Dijkstra algorithm; the memory requirement of the hybrid algorithm is also much smaller than the tradition algorithm. This outcome shows that this proposed algorithm would have an advantage over vehicle navigation system.

  2. Tightly Coupled Inertial Navigation System/Global Positioning System (TCMIG)

    NASA Technical Reports Server (NTRS)

    Watson, Michael D.; Jackson, Kurt (Technical Monitor)

    2002-01-01

    Many NASA applications planned for execution later this decade are seeking high performance, miniaturized, low power Inertial Management Units (IMU). Much research has gone into Micro-Electro-Mechanical System (MEMS) over the past decade as a solution to these needs. While MEMS devices have proven to provide high accuracy acceleration measurements, they have not yet proven to have the accuracy required by many NASA missions in rotational measurements. Therefore, a new solution has been formulated integrating the best of all IMU technologies to address these mid-term needs in the form of a Tightly Coupled Micro Inertial Navigation System (INS)/Global Positioning System (GPS) (TCMIG). The TCMIG consists of an INS and a GPS tightly coupled by a Kalman filter executing on an embedded Field Programmable Gate Array (FPGA) processor. The INS consists of a highly integrated Interferometric Fiber Optic Gyroscope (IFOG) and a MEMS accelerometer. The IFOG utilizes a tightly wound fiber coil to reduce volume and the high level of integration and advanced optical components to reduce power. The MEMS accelerometer utilizes a newly developed deep etch process to increase the proof mass and yield a highly accurate accelerometer. The GPS receiver consists of a low power miniaturized version of the Blackjack receiver. Such an IMU configuration is ideal to meet the mid-term needs of the NASA Science Enterprises and the new launch vehicles being developed for the Space Launch Initiative (SLI).

  3. Systems analysis for ground-based optical navigation

    NASA Technical Reports Server (NTRS)

    Null, G. W.; Owen, W. M., Jr.; Synnott, S. P.

    1992-01-01

    Deep-space telecommunications systems will eventually operate at visible or near-infrared regions to provide increased information return from interplanetary spacecraft. This would require an onboard laser transponder in place of (or in addition to) the usual microwave transponder, as well as a network of ground-based and/or space-based optical observing stations. This article examines the expected navigation systems to meet these requirements. Special emphasis is given to optical astrometric (angular) measurements of stars, solar system target bodies, and (when available) laser-bearing spacecraft, since these observations can potentially provide the locations of both spacecraft and target bodies. The role of astrometry in the navigation system and the development options for astrometric observing systems are also discussed.

  4. An alternative ionospheric correction model for global navigation satellite systems

    NASA Astrophysics Data System (ADS)

    Hoque, M. M.; Jakowski, N.

    2015-04-01

    The ionosphere is recognized as a major error source for single-frequency operations of global navigation satellite systems (GNSS). To enhance single-frequency operations the global positioning system (GPS) uses an ionospheric correction algorithm (ICA) driven by 8 coefficients broadcasted in the navigation message every 24 h. Similarly, the global navigation satellite system Galileo uses the electron density NeQuick model for ionospheric correction. The Galileo satellite vehicles (SVs) transmit 3 ionospheric correction coefficients as driver parameters of the NeQuick model. In the present work, we propose an alternative ionospheric correction algorithm called Neustrelitz TEC broadcast model NTCM-BC that is also applicable for global satellite navigation systems. Like the GPS ICA or Galileo NeQuick, the NTCM-BC can be optimized on a daily basis by utilizing GNSS data obtained at the previous day at monitor stations. To drive the NTCM-BC, 9 ionospheric correction coefficients need to be uploaded to the SVs for broadcasting in the navigation message. Our investigation using GPS data of about 200 worldwide ground stations shows that the 24-h-ahead prediction performance of the NTCM-BC is better than the GPS ICA and comparable to the Galileo NeQuick model. We have found that the 95 percentiles of the prediction error are about 16.1, 16.1 and 13.4 TECU for the GPS ICA, Galileo NeQuick and NTCM-BC, respectively, during a selected quiet ionospheric period, whereas the corresponding numbers are found about 40.5, 28.2 and 26.5 TECU during a selected geomagnetic perturbed period. However, in terms of complexity the NTCM-BC is easier to handle than the Galileo NeQuick and in this respect comparable to the GPS ICA.

  5. Analysis of navigation performance for the Earth Observing System (EOS) using the TDRSS Onboard Navigation System (TONS)

    NASA Technical Reports Server (NTRS)

    Elrod, B.; Kapoor, A.; Folta, David C.; Liu, K.

    1991-01-01

    Use of the Tracking and Data Relay Satellite System (TDRSS) Onboard Navigation System (TONS) was proposed as an alternative to the Global Positioning System (GPS) for supporting the Earth Observing System (EOS) mission. The results are presented of EOS navigation performance evaluation with respect to TONS based orbit, time, and frequency determination (OD/TD/FD). Two TONS modes are considered: one uses scheduled TDRSS forward link service to derive one way Doppler tracking data for OD/FD support (TONS-I); the other uses an unscheduled navigation beacon service (proposed for Advanced TDRSS) to obtain pseudorange and Doppler data for OD/TD/FD support (TONS-II). Key objectives of the analysis were to evaluate nominal performance and potential sensitivities, such as suboptimal tracking geometry, tracking contact scheduling, and modeling parameter selection. OD/TD/FD performance predictions are presented based on covariance and simulation analyses. EOS navigation scenarios and the contributions of principal error sources impacting performance are also described. The results indicate that a TONS mode can be configured to meet current and proposed EOS position accuracy requirements of 100 and 50 m, respectively.

  6. Significance of functional hepatic resection rate calculated using 3D CT/99mTc-galactosyl human serum albumin single-photon emission computed tomography fusion imaging

    PubMed Central

    Tsuruga, Yosuke; Kamiyama, Toshiya; Kamachi, Hirofumi; Shimada, Shingo; Wakayama, Kenji; Orimo, Tatsuya; Kakisaka, Tatsuhiko; Yokoo, Hideki; Taketomi, Akinobu

    2016-01-01

    AIM: To evaluate the usefulness of the functional hepatic resection rate (FHRR) calculated using 3D computed tomography (CT)/99mTc-galactosyl-human serum albumin (GSA) single-photon emission computed tomography (SPECT) fusion imaging for surgical decision making. METHODS: We enrolled 57 patients who underwent bi- or trisectionectomy at our institution between October 2013 and March 2015. Of these, 26 patients presented with hepatocellular carcinoma, 12 with hilar cholangiocarcinoma, six with intrahepatic cholangiocarcinoma, four with liver metastasis, and nine with other diseases. All patients preoperatively underwent three-phase dynamic multidetector CT and 99mTc-GSA scintigraphy. We compared the parenchymal hepatic resection rate (PHRR) with the FHRR, which was defined as the resection volume counts per total liver volume counts on 3D CT/99mTc-GSA SPECT fusion images. RESULTS: In total, 50 patients underwent bisectionectomy and seven underwent trisectionectomy. Biliary reconstruction was performed in 15 patients, including hepatopancreatoduodenectomy in two. FHRR and PHRR were 38.6 ± 19.9 and 44.5 ± 16.0, respectively; FHRR was strongly correlated with PHRR. The regression coefficient for FHRR on PHRR was 1.16 (P < 0.0001). The ratio of FHRR to PHRR for patients with preoperative therapies (transcatheter arterial chemoembolization, radiation, radiofrequency ablation, etc.), large tumors with a volume of > 1000 mL, and/or macroscopic vascular invasion was significantly smaller than that for patients without these factors (0.73 ± 0.19 vs 0.82 ± 0.18, P < 0.05). Postoperative hyperbilirubinemia was observed in six patients. Major morbidities (Clavien-Dindo grade ≥ 3) occurred in 17 patients (29.8%). There was no case of surgery-related death. CONCLUSION: Our results suggest that FHRR is an important deciding factor for major hepatectomy, because FHRR and PHRR may be discrepant owing to insufficient hepatic inflow and congestion in patients with preoperative

  7. Vision aided inertial navigation system augmented with a coded aperture

    NASA Astrophysics Data System (ADS)

    Morrison, Jamie R.

    Navigation through a three-dimensional indoor environment is a formidable challenge for an autonomous micro air vehicle. A main obstacle to indoor navigation is maintaining a robust navigation solution (i.e. air vehicle position and attitude estimates) given the inadequate access to satellite positioning information. A MEMS (micro-electro-mechanical system) based inertial navigation system provides a small, power efficient means of maintaining a vehicle navigation solution; however, unmitigated error propagation from relatively noisy MEMS sensors results in the loss of a usable navigation solution over a short period of time. Several navigation systems use camera imagery to diminish error propagation by measuring the direction to features in the environment. Changes in feature direction provide information regarding direction for vehicle movement, but not the scale of movement. Movement scale information is contained in the depth to the features. Depth-from-defocus is a classic technique proposed to derive depth from a single image that involves analysis of the blur inherent in a scene with a narrow depth of field. A challenge to this method is distinguishing blurriness caused by the focal blur from blurriness inherent to the observed scene. In 2007, MIT's Computer Science and Artificial Intelligence Laboratory demonstrated replacing the traditional rounded aperture with a coded aperture to produce a complex blur pattern that is more easily distinguished from the scene. A key to measuring depth using a coded aperture then is to correctly match the blur pattern in a region of the scene with a previously determined set of blur patterns for known depths. As the depth increases from the focal plane of the camera, the observable change in the blur pattern for small changes in depth is generally reduced. Consequently, as the depth of a feature to be measured using a depth-from-defocus technique increases, the measurement performance decreases. However, a Fresnel zone

  8. Computer-assisted navigation system in intranasal surgery

    NASA Astrophysics Data System (ADS)

    Rapiejko, Piotr; Wojdas, Andrzej; Wawrzyniak, Zbigniew M.; Jurkiewicz, Dariusz

    2005-02-01

    Due to anatomical variability and limited visibility of endoscopic image, endoscopic operations of nose and paranasal sinuses are ones of the most difficult surgical procedures. The field of operation often comprises anatomical structures, which often present anomalies. Computer-assisted navigational endoscopic surgery consists of routine tomography with the possibility of 3-axis projection allowing for localization of surgical instruments in proper relation to anatomic structures. This potential permits the surgeon to penetrate specific structures with surgical instruments and visualize their localization on computer tomography, which was earlier entered to the computer and projected. Projection of the images and endoscopic picture on the same monitor provides comfort to the operator and feeling of safety to the operated patient. The image analysis feature supplies a set of information necessary for safer and more effective procedure conduction and decreased number of complications. This technique may considerably contribute to training programs in endoscopic surgery. Computer-aided navigation in surgical procedures allows for precise biopsy specimen uptake for pathological examination, even in cases requiring precision up to 1 mm. The authors present an overview of surgical computer-aided navigation systems and their own experience in endoscopic ethmoid and maxillary sinus surgery performed with the use of computer-assisted navigation system.

  9. Analysis of test data on the simplex strapdown navigation system

    NASA Technical Reports Server (NTRS)

    1976-01-01

    The results of a study of test data taken on the simplex strapdown navigation system were presented. That system consisted of the following components: strapdown platform, altimeter, digital computer, tape recorder, typewriter, and power source. The objective of these tests was to isolate error sources which may cause degradation of the system's accuracy and to recommend appropriate changes to the system test procedures or computer software. The following recommendations were made: (1) addition of a gyro compassing alignment program into the navigation program, (2) addition of line drivers at the signal processor end of the transmission line, (3) need for extensive laboratory testing to determine sensor misalignments, biases, and scale factors, (4) need to stabilize the power source to prevent transients during power transfer, (5) need to isolate and eliminate the source of the large noise inputs.

  10. Conceptual approaches to avian navigation systems.

    PubMed

    Wallraff, H G

    1991-01-01

    The general basis of migratory orientation in birds is most probably an endogenous time-and-direction programme. Directions are selected with respect to celestial as well as geomagnetic clues. These clues appear to be integrated within a system that profits from the special advantages of either kind of environmental signal, and thereby can cope with their limitations. Using these clues, and following a genetically determined intended direction (or sequence of directions) over a genetically determined period of time, a bird may reach a larger population-specific area. However, it will hardly be able to find a particular location, such as, for instance, its previous breeding site. Homing to a familiar site over several hundred kilometers of unfamiliar terrain is substantially based on the smelling of atmospheric trace compounds. At shorter distances from home, orientation by means of--presumably visual--familiar landmarks completes the repertoire of mechanisms guiding a bird back home. These mechanisms are considered to be based on different kinds of 'maps' and 'compasses'. Conceptual approaches to the properties of an 'olfactory map' have as yet only reached an early state of speculation. PMID:1838512

  11. Ultra-Wideband Tracking System Design for Relative Navigation

    NASA Technical Reports Server (NTRS)

    Ni, Jianjun David; Arndt, Dickey; Bgo, Phong; Dekome, Kent; Dusl, John

    2011-01-01

    This presentation briefly discusses a design effort for a prototype ultra-wideband (UWB) time-difference-of-arrival (TDOA) tracking system that is currently under development at NASA Johnson Space Center (JSC). The system is being designed for use in localization and navigation of a rover in a GPS deprived environment for surface missions. In one application enabled by the UWB tracking, a robotic vehicle carrying equipments can autonomously follow a crewed rover from work site to work site such that resources can be carried from one landing mission to the next thereby saving up-mass. The UWB Systems Group at JSC has developed a UWB TDOA High Resolution Proximity Tracking System which can achieve sub-inch tracking accuracy of a target within the radius of the tracking baseline [1]. By extending the tracking capability beyond the radius of the tracking baseline, a tracking system is being designed to enable relative navigation between two vehicles for surface missions. A prototype UWB TDOA tracking system has been designed, implemented, tested, and proven feasible for relative navigation of robotic vehicles. Future work includes testing the system with the application code to increase the tracking update rate and evaluating the linear tracking baseline to improve the flexibility of antenna mounting on the following vehicle.

  12. On-Board Perception System For Planetary Aerobot Balloon Navigation

    NASA Technical Reports Server (NTRS)

    Balaram, J.; Scheid, Robert E.; T. Salomon, Phil

    1996-01-01

    NASA's Jet Propulsion Laboratory is implementing the Planetary Aerobot Testbed to develop the technology needed to operate a robotic balloon aero-vehicle (Aerobot). This earth-based system would be the precursor for aerobots designed to explore Venus, Mars, Titan and other gaseous planetary bodies. The on-board perception system allows the aerobot to localize itself and navigate on a planet using information derived from a variety of celestial, inertial, ground-imaging, ranging, and radiometric sensors.

  13. Vehicle health management for guidance, navigation and control systems

    NASA Technical Reports Server (NTRS)

    Radke, Kathleen; Frazzini, Ron; Bursch, Paul; Wald, Jerry; Brown, Don

    1993-01-01

    The objective of the program was to architect a vehicle health management (VHM) system for space systems avionics that assures system readiness for launch vehicles and for space-based dormant vehicles. The platforms which were studied and considered for application of VHM for guidance, navigation and control (GN&C) included the Advanced Manned Launch System (AMLS), the Horizontal Landing-20/Personnel Launch System (HL-20/PLS), the Assured Crew Return Vehicle (ACRV) and the Extended Duration Orbiter (EDO). This set was selected because dormancy and/or availability requirements are driving the designs of these future systems.

  14. A projective surgical navigation system for cancer resection

    NASA Astrophysics Data System (ADS)

    Gan, Qi; Shao, Pengfei; Wang, Dong; Ye, Jian; Zhang, Zeshu; Wang, Xinrui; Xu, Ronald

    2016-03-01

    Near infrared (NIR) fluorescence imaging technique can provide precise and real-time information about tumor location during a cancer resection surgery. However, many intraoperative fluorescence imaging systems are based on wearable devices or stand-alone displays, leading to distraction of the surgeons and suboptimal outcome. To overcome these limitations, we design a projective fluorescence imaging system for surgical navigation. The system consists of a LED excitation light source, a monochromatic CCD camera, a host computer, a mini projector and a CMOS camera. A software program is written by C++ to call OpenCV functions for calibrating and correcting fluorescence images captured by the CCD camera upon excitation illumination of the LED source. The images are projected back to the surgical field by the mini projector. Imaging performance of this projective navigation system is characterized in a tumor simulating phantom. Image-guided surgical resection is demonstrated in an ex-vivo chicken tissue model. In all the experiments, the projected images by the projector match well with the locations of fluorescence emission. Our experimental results indicate that the proposed projective navigation system can be a powerful tool for pre-operative surgical planning, intraoperative surgical guidance, and postoperative assessment of surgical outcome. We have integrated the optoelectronic elements into a compact and miniaturized system in preparation for further clinical validation.

  15. A Strapdown Interial Navigation System/Beidou/Doppler Velocity Log Integrated Navigation Algorithm Based on a Cubature Kalman Filter

    PubMed Central

    Gao, Wei; Zhang, Ya; Wang, Jianguo

    2014-01-01

    The integrated navigation system with strapdown inertial navigation system (SINS), Beidou (BD) receiver and Doppler velocity log (DVL) can be used in marine applications owing to the fact that the redundant and complementary information from different sensors can markedly improve the system accuracy. However, the existence of multisensor asynchrony will introduce errors into the system. In order to deal with the problem, conventionally the sampling interval is subdivided, which increases the computational complexity. In this paper, an innovative integrated navigation algorithm based on a Cubature Kalman filter (CKF) is proposed correspondingly. A nonlinear system model and observation model for the SINS/BD/DVL integrated system are established to more accurately describe the system. By taking multi-sensor asynchronization into account, a new sampling principle is proposed to make the best use of each sensor's information. Further, CKF is introduced in this new algorithm to enable the improvement of the filtering accuracy. The performance of this new algorithm has been examined through numerical simulations. The results have shown that the positional error can be effectively reduced with the new integrated navigation algorithm. Compared with the traditional algorithm based on EKF, the accuracy of the SINS/BD/DVL integrated navigation system is improved, making the proposed nonlinear integrated navigation algorithm feasible and efficient. PMID:24434842

  16. Pilot factors guidelines for the operational inspection of navigation systems

    NASA Technical Reports Server (NTRS)

    Sadler, J. F.; Boucek, G. P.

    1988-01-01

    A computerized human engineered inspection technique is developed for use by FAA inspectors in evaluating the pilot factors aspects of aircraft navigation systems. The short title for this project is Nav Handbook. A menu-driven checklist, computer program and data base (Human Factors Design Criteria) were developed and merged to form a self-contained, portable, human factors inspection checklist tool for use in a laboratory or field setting. The automated checklist is tailored for general aviation navigation systems and can be expanded for use with other aircraft systems, transports or military aircraft. The Nav Handbook inspection concept was demonstrated using a lap-top computer and an Omega/VLF CDU. The program generates standardized inspection reports. Automated checklists for LORAN/C and R NAV were also developed. A Nav Handbook User's Guide is included.

  17. A reactive system for open terrain navigation: Performance and limitations

    NASA Technical Reports Server (NTRS)

    Langer, D.; Rosenblatt, J.; Hebert, M.

    1994-01-01

    We describe a core system for autonomous navigation in outdoor natural terrain. The system consists of three parts: a perception module which processes range images to identify untraversable regions of the terrain, a local map management module which maintains a representation of the environment in the vicinity of the vehicle, and a planning module which issues commands to the vehicle controller. Our approach is to use the concept of 'early traversability evaluation', and on the use of reactive planning for generating commands to drive the vehicle. We argue that our approach leads to a robust and efficient navigation system. We illustrate our approach by an experiment in which a vehicle travelled autonomously for one kilometer through unmapped cross-country terrain.

  18. Fuzzy Adaptive Cubature Kalman Filter for Integrated Navigation Systems.

    PubMed

    Tseng, Chien-Hao; Lin, Sheng-Fuu; Jwo, Dah-Jing

    2016-01-01

    This paper presents a sensor fusion method based on the combination of cubature Kalman filter (CKF) and fuzzy logic adaptive system (FLAS) for the integrated navigation systems, such as the GPS/INS (Global Positioning System/inertial navigation system) integration. The third-degree spherical-radial cubature rule applied in the CKF has been employed to avoid the numerically instability in the system model. In processing navigation integration, the performance of nonlinear filter based estimation of the position and velocity states may severely degrade caused by modeling errors due to dynamics uncertainties of the vehicle. In order to resolve the shortcoming for selecting the process noise covariance through personal experience or numerical simulation, a scheme called the fuzzy adaptive cubature Kalman filter (FACKF) is presented by introducing the FLAS to adjust the weighting factor of the process noise covariance matrix. The FLAS is incorporated into the CKF framework as a mechanism for timely implementing the tuning of process noise covariance matrix based on the information of degree of divergence (DOD) parameter. The proposed FACKF algorithm shows promising accuracy improvement as compared to the extended Kalman filter (EKF), unscented Kalman filter (UKF), and CKF approaches. PMID:27472336

  19. High accuracy autonomous navigation using the global positioning system (GPS)

    NASA Technical Reports Server (NTRS)

    Truong, Son H.; Hart, Roger C.; Shoan, Wendy C.; Wood, Terri; Long, Anne C.; Oza, Dipak H.; Lee, Taesul

    1997-01-01

    The application of global positioning system (GPS) technology to the improvement of the accuracy and economy of spacecraft navigation, is reported. High-accuracy autonomous navigation algorithms are currently being qualified in conjunction with the GPS attitude determination flyer (GADFLY) experiment for the small satellite technology initiative Lewis spacecraft. Preflight performance assessments indicated that these algorithms are able to provide a real time total position accuracy of better than 10 m and a velocity accuracy of better than 0.01 m/s, with selective availability at typical levels. It is expected that the position accuracy will be increased to 2 m if corrections are provided by the GPS wide area augmentation system.

  20. A comparison of two commercial and the terminal configured vehicle area navigation systems

    NASA Technical Reports Server (NTRS)

    Knox, C. E.; Hartnell, D.

    1976-01-01

    A comparison was made of some of the more important features of two commercially available area navigation systems and the Terminal Configured Vehicle (TCV) area navigation system. Topics discussed included system design criteria, system elements, calculation of the navigation solution, and presentation of guidance information.

  1. Robust low-frequency spread-spectrum navigation system

    DOEpatents

    Smith, Stephen F.; Moore, James A.

    2011-01-25

    Methods and apparatus are described for a navigation system. A process includes providing a plurality of transmitters distributed throughout a desired coverage area; locking the plurality of transmitters to a common timing reference; transmitting a signal from each of the plurality of transmitters. An apparatus includes a plurality of transmitters distributed throughout a desired coverage area; wherein each of the plurality of transmitters comprises a packet generator; and wherein the plurality of transmitters are locked to a common timing reference.

  2. Robust low-frequency spread-spectrum navigation system

    DOEpatents

    Smith, Stephen F.; Moore, James A.

    2012-01-03

    Methods and apparatus are described for a navigation system. A process includes providing a plurality of transmitters distributed throughout a desired coverage area; locking the plurality of transmitters to a common timing reference; transmitting a signal from each of the plurality of transmitters. An apparatus includes a plurality of transmitters distributed throughout a desired coverage area; wherein each of the plurality of transmitters comprises a packet generator; and wherein the plurality of transmitters are locked to a common timing reference.

  3. Robust low-frequency spread-spectrum navigation system

    DOEpatents

    Smith, Stephen F; Moore, James A

    2012-10-30

    Methods and apparatus are described for a navigation system. A process includes providing a plurality of transmitters distributed throughout a desired coverage area; locking the plurality of transmitters to a common timing reference; transmitting a signal from each of the plurality of transmitters. An apparatus includes a plurality of transmitters distributed throughout a desired coverage area; wherein each of the plurality of transmitters comprises a packet generator; and wherein the plurality of transmitters are locked to a common timing reference.

  4. Robust low-frequency spread-spectrum navigation system

    DOEpatents

    Smith, Stephen F [Loudon, TN; Moore, James A [Powell, TN

    2009-12-01

    Methods and apparatus are described for a navigation system. A process includes providing a plurality of transmitters distributed throughout a desired coverage area; locking the plurality of transmitters to a common timing reference; transmitting a signal from each of the plurality of transmitters. An apparatus includes a plurality of transmitters distributed throughout a desired coverage area; wherein each of the plurality of transmitters comprises a packet generator; and wherein the plurality of transmitters are locked to a common timing reference.

  5. Significance of Waterway Navigation Positioning Systems On Ship's Manoeuvring Safety

    NASA Astrophysics Data System (ADS)

    Galor, W.

    The main goal of navigation is to lead the ship to the point of destination safety and efficiently. Various factors may affect ship realisating this process. The ship movement on waterway are mainly limited by water area dimensions (surface and depth). These limitations cause the requirement to realise the proper of ship movement trajectory. In case when this re requirement cant't fulfil then marine accident may happend. This fact is unwanted event caused losses of human health and life, damage or loss of cargo and ship, pollution of natural environment, damage of port structures or blocking the port of its ports and lost of salvage operation. These losses in same cases can be catas- trophical especially while e.i. crude oil spilling could be place. To realise of safety navigation process is needed to embrace the ship's movement trajectory by waterways area. The ship's trajectory is described by manoeuvring lane as a surface of water area which is require to realise of safety ship movement. Many conditions affect to ship manoeuvring line. The main are following: positioning accuracy, ship's manoeuvring features and phenomena's of shore and ship's bulk common affecting. The accuracy of positioning system is most important. This system depends on coast navigation mark- ing which can range many kinds of technical realisation. Mainly used systems based on lights (line), radionavigation (local system or GPS, DGPS), or radars. If accuracy of positiong is higer, then safety of navigation is growing. This article presents these problems exemplifying with approaching channel to ports situated on West Pomera- nian water region.

  6. Improved Modeling in a Matlab-Based Navigation System

    NASA Technical Reports Server (NTRS)

    Deutschmann, Julie; Bar-Itzhack, Itzhack; Harman, Rick; Larimore, Wallace E.

    1999-01-01

    An innovative approach to autonomous navigation is available for low earth orbit satellites. The system is developed in Matlab and utilizes an Extended Kalman Filter (EKF) to estimate the attitude and trajectory based on spacecraft magnetometer and gyro data. Preliminary tests of the system with real spacecraft data from the Rossi X-Ray Timing Explorer Satellite (RXTE) indicate the existence of unmodeled errors in the magnetometer data. Incorporating into the EKF a statistical model that describes the colored component of the effective measurement of the magnetic field vector could improve the accuracy of the trajectory and attitude estimates and also improve the convergence time. This model is identified as a first order Markov process. With the addition of the model, the EKF attempts to identify the non-white components of the noise allowing for more accurate estimation of the original state vector, i.e. the orbital elements and the attitude. Working in Matlab allows for easy incorporation of new models into the EKF and the resulting navigation system is generic and can easily be applied to future missions resulting in an alternative in onboard or ground-based navigation.

  7. Fault detection and isolation for multisensor navigation systems

    NASA Technical Reports Server (NTRS)

    Kline, Paul A.; Vangraas, Frank

    1991-01-01

    Increasing attention is being given to the problem of erroneous measurement data for multisensor navigation systems. A recursive estimator can be used in conjunction with a 'snapshot' batch estimator to provide fault detection and isolation (FDI) for these systems. A recursive estimator uses past system states to form a new state estimate and compares it to the calculated state based on a new set of measurements. A 'snapshot' batch estimator uses a set of measurements collected simultaneously and compares solutions based on subsets of measurements. The 'snapshot' approach requires redundant measurements in order to detect and isolate faults. FDI is also referred to as Receiver Autonomous Integrity Monitoring (RAIM).

  8. Autonomous navigation system using a fuzzy adaptive nonlinear H∞ filter.

    PubMed

    Outamazirt, Fariz; Li, Fu; Yan, Lin; Nemra, Abdelkrim

    2014-01-01

    Although nonlinear H∞ (NH∞) filters offer good performance without requiring assumptions concerning the characteristics of process and/or measurement noises, they still require additional tuning parameters that remain fixed and that need to be determined through trial and error. To address issues associated with NH∞ filters, a new SINS/GPS sensor fusion scheme known as the Fuzzy Adaptive Nonlinear H∞ (FANH∞) filter is proposed for the Unmanned Aerial Vehicle (UAV) localization problem. Based on a real-time Fuzzy Inference System (FIS), the FANH∞ filter continually adjusts the higher order of the Taylor development thorough adaptive bounds  and adaptive disturbance attenuation , which significantly increases the UAV localization performance. The results obtained using the FANH∞ navigation filter are compared to the NH∞ navigation filter results and are validated using a 3D UAV flight scenario. The comparison proves the efficiency and robustness of the UAV localization process using the FANH∞ filter. PMID:25244587

  9. Updating inertial navigation systems with VOR/DME information.

    NASA Technical Reports Server (NTRS)

    Bobick, J. C.; Bryson, A. E., Jr.

    1972-01-01

    Demonstration that updating an inertial navigation system (INS) with VOR/DME information (from one or two stations) by means of a maximum-likelihood filter results in substantial improvements in navigational accuracy over that obtained by the use of a single VOR/DME (current practice). When continuously updating, the use of a high-quality INS (0.01 deg/hr gyro drift) instead of a low-quality INS (1.0 deg/hr gyro drift) does not substantially improve position accuracy. In-flight alignment (or realignment) of an INS to an accuracy comparable to that of ground alignment can be accomplished by using two DMEs. Several reduced-order suboptimal filters were found to perform nearly optimally.

  10. Individual Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.

    2015-01-01

    Besides providing position, navigation, and timing (PNT) to terrestrial users, GPS is currently used to provide for precision orbit determination, precise time synchronization, real-time spacecraft navigation, and three-axis control of Earth orbiting satellites. With additional Global Navigation Satellite Systems (GNSS) coming into service (GLONASS, Beidou, and Galileo), it will be possible to provide these services by using other GNSS constellations. The paper, "GPS in the Space Service Volume," presented at the ION GNSS 19th International Technical Meeting in 2006 (Ref. 1), defined the Space Service Volume, and analyzed the performance of GPS out to 70,000 km. This paper will report a similar analysis of the performance of each of the additional GNSS and compare them with GPS alone. The Space Service Volume, defined as the volume between 3,000 km altitude and geosynchronous altitude, as compared with the Terrestrial Service Volume between the surface and 3,000 km. In the Terrestrial Service Volume, GNSS performance will be similar to performance on the Earth's surface. The GPS system has established signal requirements for the Space Service Volume. A separate paper presented at the conference covers the use of multiple GNSS in the Space Service Volume.

  11. Telecommunications and navigation systems design for manned Mars exploration missions

    NASA Technical Reports Server (NTRS)

    Hall, Justin R.; Hastrup, Rolf C.

    1989-01-01

    This paper discusses typical manned Mars exploration needs for telecommunications, including preliminary navigation support functions. It is a brief progress report on an ongoing study program within the current NASA JPL Deep Space Network (DSN) activities. A typical Mars exploration case is defined, and support approaches comparing microwave and optical frequency performance for both local in situ and Mars-earth links are described. Optical telecommunication and navigation technology development opportunities in a Mars exploration program are also identified. A local Mars system telecommunication relay and navigation capability for service support of all Mars missions has been proposed as part of an overall solar system communications network. The effects of light-time delay and occultations on real-time mission decision-making are discussed; the availability of increased local mass data storage may be more important than increasing peak data rates to earth. The long-term frequency use plan will most likely include a mix of microwave, millimeter-wave and optical link capabilities to meet a variety of deep space mission needs.

  12. A Topographical Lidar System for Terrain-Relative Navigation

    NASA Technical Reports Server (NTRS)

    Liebe, Carl Christian; Spiers, Gary; Bartman, Randy; Lam, Raymond; Alexander, James; Montgomery, James; Goldberg, Hannah; Johnson, Andrew; Meras, Patrick; Palacios, Peter

    2008-01-01

    An imaging lidar system is being developed for use in navigation, relative to the local terrain. This technology will potentially be used for future spacecraft landing on the Moon. Systems like this one could also be used on Earth for diverse purposes, including mapping terrain, navigating aircraft with respect to terrain and military applications. The system has been field-tested aboard a helicopter in the Mojave Desert. When this system was designed, digitizers with sufficient sampling rate (2 GHz) were only available with very limited memory. Also, it was desirable to limit the amount of data to be transferred between the digitizer and the mass storage between individual frames. One of the novelty design features of this system was to design the system around the limited amount of memory of the digitizer. The system is required to operate over an altitude (distance) range from a few meters to approximately 1 km, but for each scan across the full field of view, the digitizer memory is only able to hold data for an altitude range no more than 100 m. Data acquisition methods in support of the limited 100 m wide altitude range are described.

  13. Clarissa Spoken Dialogue System for Procedure Reading and Navigation

    NASA Technical Reports Server (NTRS)

    Hieronymus, James; Dowding, John

    2004-01-01

    Speech is the most natural modality for humans use to communicate with other people, agents and complex systems. A spoken dialogue system must be robust to noise and able to mimic human conversational behavior, like correcting misunderstandings, answering simple questions about the task and understanding most well formed inquiries or commands. The system aims to understand the meaning of the human utterance, and if it does not, then it discards the utterance as being meant for someone else. The first operational system is Clarissa, a conversational procedure reader and navigator, which will be used in a System Development Test Objective (SDTO) on the International Space Station (ISS) during Expedition 10. In the present environment one astronaut reads the procedure on a Manual Procedure Viewer (MPV) or paper, and has to stop to read or turn pages, shifting focus from the task. Clarissa is designed to read and navigate ISS procedures entirely with speech, while the astronaut has his eyes and hands engaged in performing the task. The system also provides an MPV like graphical interface so the procedure can be read visually. A demo of the system will be given.

  14. TDRSS Onboard Navigation System (TONS) flight qualification experiment

    NASA Technical Reports Server (NTRS)

    Gramling, C. J.; Hart, R. C.; Folta, D. C.; Long, A. C.

    1994-01-01

    The National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) is currently developing an operational Tracking and Data Relay Satellite (TDRS) System (TDRSS) Onboard Navigation System (TONS) to provide realtime, autonomous, high-accuracy navigation products to users of TDRSS. A TONS experiment was implemented on the Explorer Platform/Extreme Ultraviolet Explorer (EP/EUVE) spacecraft, launched June 7, 1992, to flight qualify the TONS operational system using TDRSS forward-link communications services. This paper provides a detailed evaluation of the flight hardware, an ultrastable oscillator (USO) and Doppler extractor (DE) card in one of the TDRSS user transponders and the ground-based prototype flight software performance, based on the 1 year of TONS experiment operation. The TONS experiment results are used to project the expected performance of the TONS 1 operational system. TONS 1 processes Doppler data derived from scheduled forward-link S-band services using a sequential estimation algorithm enhanced by a sophisticated process noise model to provide onboard orbit and frequency determination and time maintenance. TONS 1 will be the prime navigation system on the Earth Observing System (EOS)-AM1 spacecraft, currently scheduled for launch in 1998. Inflight evaluation of the USO and DE short-term and long-term stability indicates that the performance is excellent. Analysis of the TONS prototype flight software performance indicates that realtime onboard position accuracies of better than 25 meters root-mean-square are achievable with one tracking contact every one to two orbits for the EP/EUVE 525-kilometer altitude, 28.5 degree inclination orbit. The success of the TONS experiment demonstrates the flight readiness of TONS to support the EOS-AM1 mission.

  15. Implementation of a Vector-based Tracking Loop Receiver in a Pseudolite Navigation System

    PubMed Central

    So, Hyoungmin; Lee, Taikjin; Jeon, Sanghoon; Kim, Chongwon; Kee, Changdon; Kim, Taehee; Lee, Sanguk

    2010-01-01

    We propose a vector tracking loop (VTL) algorithm for an asynchronous pseudolite navigation system. It was implemented in a software receiver and experiments in an indoor navigation system were conducted. Test results show that the VTL successfully tracks signals against the near–far problem, one of the major limitations in pseudolite navigation systems, and could improve positioning availability by extending pseudolite navigation coverage. PMID:22163552

  16. A strategy for removal of foreign body in mandible with navigation system.

    PubMed

    Li, P; Li, Z; Tian, W; Tang, W

    2015-07-01

    Navigation surgery in the mandible has rarely been reported because of the complexities of navigating a mobile structure. In this article, we present a simple and novel strategy for removal of a foreign body in the mandible using a navigation system. A female diagnosed with a foreign body in the left mandible underwent navigation surgery using a BrainLAB system. We used a special open splint fabricated with acrylic resin to successfully perform the mandibular navigation. This strategy may be appropriate for many types of mandibular navigation surgery. PMID:25744644

  17. Field operations with cesium clocks in HF navigation systems

    NASA Technical Reports Server (NTRS)

    Christy, E. H.; Clayton, D. A.

    1982-01-01

    Networks of HF phase comparison marine navigation stations employing cesium clocks are discussed. The largest permanent network is in the Gulf of Mexico where some fourteen base stations are continuously active and others are activated as needed. These HF phase comparison systems, which operate on a single transmission path, require a clock on the mobile unit as well. Inventory consists of upwards of 70 clocks from two different manufacturers. The maintenance of this network as an operating system requires a coordinated effort involving clock preparation, clock environment control, station performance monitoring and field service.

  18. Intraoperative Fluorescence Imaging and Multimodal Surgical Navigation Using Goggle System.

    PubMed

    Mela, Christopher A; Papay, Francis A; Liu, Yang

    2016-01-01

    Intraoperative imaging is an invaluable tool in many surgical procedures. We have developed a wearable stereoscopic imaging and display system entitled Integrated Imaging Goggle, which can provide real-time multimodal image guidance. With the Integrated Imaging Goggle, wide field-of-view fluorescence imaging is tracked and registered with intraoperative ultrasound imaging and preoperative tomography-based surgical navigation, to provide integrated multimodal imaging capabilities in real-time. Herein we describe the system instrumentation and the methods of using the Integrated Imaging Goggle to guide surgeries. PMID:27283420

  19. Space-based augmentation for global navigation satellite systems.

    PubMed

    Grewal, Mohinder S

    2012-03-01

    This paper describes space-based augmentation for global navigation satellite systems (GNSS). Space-based augmentations increase the accuracy and integrity of the GNSS, thereby enhancing users' safety. The corrections for ephemeris, ionospheric delay, and clocks are calculated from reference station measurements of GNSS data in wide-area master stations and broadcast via geostationary earth orbit (GEO) satellites. This paper discusses the clock models, satellite orbit determination, ionospheric delay estimation, multipath mitigation, and GEO uplink subsystem (GUS) as used in the Wide Area Augmentation System developed by the FAA. PMID:22481784

  20. Development of an advanced intelligent robot navigation system

    SciTech Connect

    Hai Quan Dai; Dalton, G.R.; Tulenko, J.; Crane, C.C. III )

    1992-01-01

    As part of the US Department of Energy's Robotics for Advanced Reactors Project, the authors are in the process of assembling an advanced intelligent robotic navigation and control system based on previous work performed on this project in the areas of computer control, database access, graphical interfaces, shared data and computations, computer vision for positions determination, and sonar-based computer navigation systems. The system will feature three levels of goals: (1) high-level system for management of lower level functions to achieve specific functional goals; (2) intermediate level of goals such as position determination, obstacle avoidance, and discovering unexpected objects; and (3) other supplementary low-level functions such as reading and recording sonar or video camera data. In its current phase, the Cybermotion K2A mobile robot is not equipped with an onboard computer system, which will be included in the final phase. By that time, the onboard system will play important roles in vision processing and in robotic control communication.

  1. Combined Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.; Miller, James J.

    2015-01-01

    Besides providing position, navigation, and timing (PNT) services to traditional terrestrial and airborne users, GPS is also being increasingly used as a tool to enable precision orbit determination, precise time synchronization, real-time spacecraft navigation, and three-axis attitude control of Earth orbiting satellites. With additional Global Navigation Satellite System (GNSS) constellations being replenished and coming into service (GLONASS, Beidou, and Galileo), it will become possible to benefit from greater signal availability and robustness by using evolving multi-constellation receivers. The paper, "GPS in the Space Service Volume," presented at the ION GNSS 19th International Technical Meeting in 2006 (Ref. 1), defined the Space Service Volume, and analyzed the performance of GPS out to seventy thousand kilometers. This paper will report a similar analysis of the signal coverage of GPS in the space domain; however, the analyses will also consider signal coverage from each of the additional GNSS constellations noted earlier to specifically demonstrate the expected benefits to be derived from using GPS in conjunction with other foreign systems. The Space Service Volume is formally defined as the volume of space between three thousand kilometers altitude and geosynchronous altitude circa 36,000 km, as compared with the Terrestrial Service Volume between 3,000 km and the surface of the Earth. In the Terrestrial Service Volume, GNSS performance is the same as on or near the Earth's surface due to satellite vehicle availability and geometry similarities. The core GPS system has thereby established signal requirements for the Space Service Volume as part of technical Capability Development Documentation (CDD) that specifies system performance. Besides the technical discussion, we also present diplomatic efforts to extend the GPS Space Service Volume concept to other PNT service providers in an effort to assure that all space users will benefit from the enhanced

  2. Improving CAR Navigation with a Vision-Based System

    NASA Astrophysics Data System (ADS)

    Kim, H.; Choi, K.; Lee, I.

    2015-08-01

    The real-time acquisition of the accurate positions is very important for the proper operations of driver assistance systems or autonomous vehicles. Since the current systems mostly depend on a GPS and map-matching technique, they show poor and unreliable performance in blockage and weak areas of GPS signals. In this study, we propose a vision oriented car navigation method based on sensor fusion with a GPS and in-vehicle sensors. We employed a single photo resection process to derive the position and attitude of the camera and thus those of the car. This image georeferencing results are combined with other sensory data under the sensor fusion framework for more accurate estimation of the positions using an extended Kalman filter. The proposed system estimated the positions with an accuracy of 15 m although GPS signals are not available at all during the entire test drive of 15 minutes. The proposed vision based system can be effectively utilized for the low-cost but high-accurate and reliable navigation systems required for intelligent or autonomous vehicles.

  3. Research on the error model of airborne celestial/inertial integrated navigation system

    NASA Astrophysics Data System (ADS)

    Zheng, Xiaoqiang; Deng, Xiaoguo; Yang, Xiaoxu; Dong, Qiang

    2015-02-01

    Celestial navigation subsystem of airborne celestial/inertial integrated navigation system periodically correct the positioning error and heading drift of the inertial navigation system, by which the inertial navigation system can greatly improve the accuracy of long-endurance navigation. Thus the navigation accuracy of airborne celestial navigation subsystem directly decides the accuracy of the integrated navigation system if it works for long time. By building the mathematical model of the airborne celestial navigation system based on the inertial navigation system, using the method of linear coordinate transformation, we establish the error transfer equation for the positioning algorithm of airborne celestial system. Based on these we built the positioning error model of the celestial navigation. And then, based on the positioning error model we analyze and simulate the positioning error which are caused by the error of the star tracking platform with the MATLAB software. Finally, the positioning error model is verified by the information of the star obtained from the optical measurement device in range and the device whose location are known. The analysis and simulation results show that the level accuracy and north accuracy of tracking platform are important factors that limit airborne celestial navigation systems to improve the positioning accuracy, and the positioning error have an approximate linear relationship with the level error and north error of tracking platform. The error of the verification results are in 1000m, which shows that the model is correct.

  4. 77 FR 13350 - Certain Automotive GPS Navigation Systems, Components Thereof, and Products Containing Same...

    Federal Register 2010, 2011, 2012, 2013, 2014

    2012-03-06

    ... complaint filed by Beacon Navigation GmbH of Zug, Switzerland (``Beacon''). 76 FR 72443 (Nov. 23, 2011). The... COMMISSION Certain Automotive GPS Navigation Systems, Components Thereof, and Products Containing Same... importation of certain automotive GPS navigation systems, components thereof, and products containing the...

  5. Sensitivity analysis of helicopter IMC decelerating steep approach and landing performance to navigation system parameters

    NASA Technical Reports Server (NTRS)

    Karmali, M. S.; Phatak, A. V.

    1982-01-01

    Results of a study to investigate, by means of a computer simulation, the performance sensitivity of helicopter IMC DSAL operations as a function of navigation system parameters are presented. A mathematical model representing generically a navigation system is formulated. The scenario simulated consists of a straight in helicopter approach to landing along a 6 deg glideslope. The deceleration magnitude chosen is 03g. The navigation model parameters are varied and the statistics of the total system errors (TSE) computed. These statistics are used to determine the critical navigation system parameters that affect the performance of the closed-loop navigation, guidance and control system of a UH-1H helicopter.

  6. Tuning and Robustness Analysis for the Orion Absolute Navigation System

    NASA Technical Reports Server (NTRS)

    Holt, Greg N.; Zanetti, Renato; D'Souza, Christopher

    2013-01-01

    The Orion Multi-Purpose Crew Vehicle (MPCV) is currently under development as NASA's next-generation spacecraft for exploration missions beyond Low Earth Orbit. The MPCV is set to perform an orbital test ight, termed Exploration Flight Test 1 (EFT-1), some time in late 2014. The navigation system for the Orion spacecraft is being designed in a Multi-Organizational Design Environment (MODE) team including contractor and NASA personnel. The system uses an Extended Kalman Filter to process measurements and determine the state. The design of the navigation system has undergone several iterations and modi cations since its inception, and continues as a work-in-progress. This paper seeks to show the e orts made to-date in tuning the lter for the EFT-1 mission and instilling appropriate robustness into the system to meet the requirements of manned space ight. The results generally show Monte Carlo error performance bounded by the lter uncertainty for all phases of ight. Some future items of investigation are presented related to suspected anomalies in the trajectory truth reference le.

  7. Wellbore inertial navigation system (WINS) software development and test results

    SciTech Connect

    Wardlaw, R. Jr.

    1982-09-01

    The structure and operation of the real-time software developed for the Wellbore Inertial Navigation System (WINS) application are described. The procedure and results of a field test held in a 7000-ft well in the Nevada Test Site are discussed. Calibration and instrumentation error compensation are outlined, as are design improvement areas requiring further test and development. Notes on Kalman filtering and complete program listings of the real-time software are included in the Appendices. Reference is made to a companion document which describes the downhole instrumentation package.

  8. A Kinect™ camera based navigation system for percutaneous abdominal puncture

    NASA Astrophysics Data System (ADS)

    Xiao, Deqiang; Luo, Huoling; Jia, Fucang; Zhang, Yanfang; Li, Yong; Guo, Xuejun; Cai, Wei; Fang, Chihua; Fan, Yingfang; Zheng, Huimin; Hu, Qingmao

    2016-08-01

    Percutaneous abdominal puncture is a popular interventional method for the management of abdominal tumors. Image-guided puncture can help interventional radiologists improve targeting accuracy. The second generation of Kinect™ was released recently, we developed an optical navigation system to investigate its feasibility for guiding percutaneous abdominal puncture, and compare its performance on needle insertion guidance with that of the first-generation Kinect™. For physical-to-image registration in this system, two surfaces extracted from preoperative CT and intraoperative Kinect™ depth images were matched using an iterative closest point (ICP) algorithm. A 2D shape image-based correspondence searching algorithm was proposed for generating a close initial position before ICP matching. Evaluation experiments were conducted on an abdominal phantom and six beagles in vivo. For phantom study, a two-factor experiment was designed to evaluate the effect of the operator’s skill and trajectory on target positioning error (TPE). A total of 36 needle punctures were tested on a Kinect™ for Windows version 2 (Kinect™ V2). The target registration error (TRE), user error, and TPE are 4.26  ±  1.94 mm, 2.92  ±  1.67 mm, and 5.23  ±  2.29 mm, respectively. No statistically significant differences in TPE regarding operator’s skill and trajectory are observed. Additionally, a Kinect™ for Windows version 1 (Kinect™ V1) was tested with 12 insertions, and the TRE evaluated with the Kinect™ V1 is statistically significantly larger than that with the Kinect™ V2. For the animal experiment, fifteen artificial liver tumors were inserted guided by the navigation system. The TPE was evaluated as 6.40  ±  2.72 mm, and its lateral and longitudinal component were 4.30  ±  2.51 mm and 3.80  ±  3.11 mm, respectively. This study demonstrates that the navigation accuracy of the proposed system is acceptable

  9. Engineering a Multimission Approach to Navigation Ground Data System Operations

    NASA Technical Reports Server (NTRS)

    Gerasimatos, Dimitrios V.; Attiyah, Ahlam A.

    2012-01-01

    The Mission Design and Navigation (MDNAV) Section at the Jet Propulsion Laboratory (JPL) supports many deep space and earth orbiting missions from formulation to end of mission operations. The requirements of these missions are met with a multimission approach to MDNAV ground data system (GDS) infrastructure capable of being shared and allocated in a seamless and consistent manner across missions. The MDNAV computing infrastructure consists of compute clusters, network attached storage, mission support area facilities, and desktop hardware. The multimission architecture allows these assets, and even personnel, to be leveraged effectively across the project lifecycle and across multiple missions simultaneously. It provides a more robust and capable infrastructure to each mission than might be possible if each constructed its own. It also enables a consistent interface and environment within which teams can conduct all mission analysis and navigation functions including: trajectory design; ephemeris generation; orbit determination; maneuver design; and entry, descent, and landing analysis. The savings of these efficiencies more than offset the costs of increased complexity and other challenges that had to be addressed: configuration management, scheduling conflicts, and competition for resources. This paper examines the benefits of the multimission MDNAV ground data system infrastructure, focusing on the hardware and software architecture. The result is an efficient, robust, scalable MDNAV ground data system capable of supporting more than a dozen active missions at once.

  10. A High Accuracy Hybrid Navigation System for Unmanned Underwater Vehicle

    NASA Astrophysics Data System (ADS)

    Kumagai, Hideo; Numajima, Toru; Sugimoto, Sueo

    The development of small, light weight, low power navigation system for guidance of both tethered and autonomous Unmanned Underwater Vehicle (UUV) is required in applications such as deep salvage, oil and gas well head and pipe line laying and maintenance, etc. All have stringent position requirements in order to define target locations followings the initial find, minimize search time for return missions, as well as support of autopilot functions. In these applications mainly an accurate Sonar Doppler Velocity Log (DVL) was used for Inertial Navigation System (INS) error corrections. But the settlement of DVL is not affordable to various UUV so that not convenient to low cost and small UUV. In this paper we propose a new algorithm for combining the low cost but highly accurate INS with Water Screw Speed (WSS) of the UUV efficiently. In order to evaluate our algorithm we produced the data acquisition system and after several experimental run, we simulated this algorithm searching the error correlation time and noise variance of these estimations.

  11. Sensing the Earth using Global Navigation Satellite System signals

    NASA Astrophysics Data System (ADS)

    Jin, Shuanggen; Rizos, Chris; Rius, Antonio

    2011-11-01

    International Workshop on GNSS Remote Sensing for Future Missions and Sciences; Shanghai, China, 7-9 August 2011 The Global Navigation Satellite System (GNSS) has been widely used in navigation, positioning, and geoscience applications. Recently, the versatility of GNSS as a new remote sensing tool has been demonstrated with the use of refracted, reflected, and scattered GNSS signals to sound the atmosphere and ionosphere, ocean, land surfaces (including soil moisture), and cryosphere. Existing GPS radio occultation (RO) missions—e.g., the U.S.-Argentina SAC-C, German Challenging Minisatellite Payload (CHAMP), U.S.-Germany Gravity Recovery and Climate Experiment (GRACE), Taiwan-U.S. Formosa Satellite Mission-3/Constellation Observing System for Meteorology, Ionosphere, and Climate (FORMOSAT-3/COSMIC) satellites, German TerraSAR-X satellite, and European MetOp—together with groundbased GNSS observations, have provided precise and high-resolution information on tropospheric water vapor, pressure, temperature, tropopause parameters, ionospheric total electron content, and electron density profiles. GNSS signals reflected from the ocean and land surface can determine the ocean height, ocean surface wind speed and wind direction, soil moisture, and ice and snow thickness. With improvement expected due to the next generation of multifrequency GNSS systems and receivers, and new space-based instruments tracking GNSS reflected and refracted signals, new scientific applications of GNSS are expected in the near future across a number of environmental remote sensing fields.

  12. Navigation system for visual impaired persons based on satellital location.

    PubMed

    Perez-Ponce, H; Hernandez-Rodriguez, P R

    2004-01-01

    A system designed to assist visual impaired persons to travel in a city without external help using GPS navigation system has been developed. With the use of a BIuetooth hands-free, the user only has to give spoken commands to receive spoken directions to get to his/her destination. The directions received from the system will help him/her to walk parallel to the tangent of the walk-side and to walk through the most convenient route. This means that the route calculated to arrive to the destination point not only will be the shortest, but also the least risky one. The system can also be personalized by the user, entering his/her own waypoints. PMID:17271383

  13. Navigation Performance of Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.

    2013-01-01

    GPS has been used for spacecraft navigation for many years center dot In support of this, the US has committed that future GPS satellites will continue to provide signals in the Space Service Volume center dot NASA is working with international agencies to obtain similar commitments from other providers center dot In support of this effort, I simulated multi-constellation navigation in the Space Service Volume In this presentation, I extend the work to examine the navigational benefits and drawbacks of the new constellations center dot A major benefit is the reduced geometric dilution of precision (GDOP). I show that there is a substantial reduction in GDOP by using all of the GNSS constellations center dot The increased number of GNSS satellites broadcasting does produce mutual interference, raising the noise floor. A near/far signal problem can also occur where a nearby satellite drowns out satellites that are far away. - In these simulations, no major effect was observed Typically, the use of multi-constellation GNSS navigation improves GDOP by a factor of two or more over GPS alone center dot In addition, at the higher altitudes, four satellite solutions can be obtained much more often center dot This show the value of having commitments to provide signals in the Space Service Volume Besides a commitment to provide a minimum signal in the Space Service Volume, detailed signal gain information is useful for mission planning center dot Knowledge of group and phase delay over the pattern would also reduce the navigational uncertainty

  14. Experimental validation of GPS-INS-STAR hybrid navigation system for space autonomy

    NASA Astrophysics Data System (ADS)

    Tanabe, Toru; Harigae, Masatoshi

    The experimental validation of the GPS-INS-STAR hybrid navigation system concept is performed. The hybrid navigation system combines the best features of employed sensors to improve total navigation performances. The GPS-INS-STAR hybrid navigation system consists of the three different sensors, a GPS receiver, an inertial navigation system and a STAR image sensor. In this concept, the system integrates a high positioning performance of the GPS system, an accurate attitude determination capability of the STAR image sensor and the INS signal with a wide bandwidth. It results in a complete 6-DOF (degrees of freedom) autonomous navigation system. The present paper shows the validation of the concept by the experiments using GPS, INS and STAR hardware systems. The experiments are divided into three steps. Firstly, the INS-STAR hybrid navigation system is constructed on the 3-axis motion table to verify the performances of its attitude loop. Secondly, the GPS-INS hybrid navigation system installed on the car shows the performance improvement in its translational loop. Finally, the full configuration of the GPS-INS-STAR hybrid navigation system is evaluated at night. Each experiment result is checked by the theoretical analysis. In the theoretical analysis, the concept of observability well explains the performances of the system. Its feasibility for space application is also evaluated in the point of existing hardware technology. It is concluded that the experiments vaidate the concept of the hybrid navigation system and confirm its capability to realize space autonomy.

  15. Inertial Pocket Navigation System: Unaided 3D Positioning

    PubMed Central

    Munoz Diaz, Estefania

    2015-01-01

    Inertial navigation systems use dead-reckoning to estimate the pedestrian's position. There are two types of pedestrian dead-reckoning, the strapdown algorithm and the step-and-heading approach. Unlike the strapdown algorithm, which consists of the double integration of the three orthogonal accelerometer readings, the step-and-heading approach lacks the vertical displacement estimation. We propose the first step-and-heading approach based on unaided inertial data solving 3D positioning. We present a step detector for steps up and down and a novel vertical displacement estimator. Our navigation system uses the sensor introduced in the front pocket of the trousers, a likely location of a smartphone. The proposed algorithms are based on the opening angle of the leg or pitch angle. We analyzed our step detector and compared it with the state-of-the-art, as well as our already proposed step length estimator. Lastly, we assessed our vertical displacement estimator in a real-world scenario. We found that our algorithms outperform the literature step and heading algorithms and solve 3D positioning using unaided inertial data. Additionally, we found that with the pitch angle, five activities are distinguishable: standing, sitting, walking, walking up stairs and walking down stairs. This information complements the pedestrian location and is of interest for applications, such as elderly care. PMID:25897501

  16. Inertial Pocket Navigation System: Unaided 3D Positioning.

    PubMed

    Diaz, Estefania Munoz

    2015-01-01

    Inertial navigation systems use dead-reckoning to estimate the pedestrian's position. There are two types of pedestrian dead-reckoning, the strapdown algorithm and the step-and-heading approach. Unlike the strapdown algorithm, which consists of the double integration of the three orthogonal accelerometer readings, the step-and-heading approach lacks the vertical displacement estimation. We propose the first step-and-heading approach based on unaided inertial data solving 3D positioning. We present a step detector for steps up and down and a novel vertical displacement estimator. Our navigation system uses the sensor introduced in the front pocket of the trousers, a likely location of a smartphone. The proposed algorithms are based on the opening angle of the leg or pitch angle. We analyzed our step detector and compared it with the state-of-the-art, as well as our already proposed step length estimator. Lastly, we assessed our vertical displacement estimator in a real-world scenario. We found that our algorithms outperform the literature step and heading algorithms and solve 3D positioning using unaided inertial data. Additionally, we found that with the pitch angle, five activities are distinguishable: standing, sitting, walking, walking up stairs and walking down stairs. This information complements the pedestrian location and is of interest for applications, such as elderly care. PMID:25897501

  17. An efficient navigation-control system for small unmanned aircraft

    NASA Astrophysics Data System (ADS)

    Girwar-Nath, Jonathan Alejandro

    Unmanned Aerial Vehicles have been research in the past decade for a broad range of tasks and application domains such as search and rescue, reconnaissance, traffic control, pipe line inspections, surveillance, border patrol, and communication bridging. This work describes the design and implementation of a lightweight Commercial-Off-The-Shelf (COTS) semi-autonomous Fixed-Wing Unmanned Aerial Vehicle (UAV). Presented here is a methodology for System Identification utilizing the Box-Jenkins model estimator on recorded flight data to characterize the system and develop a mathematical model of the aircraft. Additionally, a novel microprocessor, the XMOS, is utilized to navigate and maneuver the aircraft utilizing a PD control system. In this thesis is a description of the aircraft and the sensor suite utilized, as well as the flight data and supporting videos for the benefit of the UAV research community.

  18. A Novel Augmented Reality Navigation System for Endoscopic Sinus and Skull Base Surgery: A Feasibility Study

    PubMed Central

    Li, Liang; Yang, Jian; Chu, Yakui; Wu, Wenbo; Xue, Jin; Liang, Ping; Chen, Lei

    2016-01-01

    Objective To verify the reliability and clinical feasibility of a self-developed navigation system based on an augmented reality technique for endoscopic sinus and skull base surgery. Materials and Methods In this study we performed a head phantom and cadaver experiment to determine the display effect and accuracy of our navigational system. We compared cadaver head-based simulated operations, the target registration error, operation time, and National Aeronautics and Space Administration Task Load Index scores of our navigation system to conventional navigation systems. Results The navigation system developed in this study has a novel display mode capable of fusing endoscopic images to three-dimensional (3-D) virtual images. In the cadaver head experiment, the target registration error was 1.28 ± 0.45 mm, which met the accepted standards of a navigation system used for nasal endoscopic surgery. Compared with conventional navigation systems, the new system was more effective in terms of operation time and the mental workload of surgeons, which is especially important for less experienced surgeons. Conclusion The self-developed augmented reality navigation system for endoscopic sinus and skull base surgery appears to have advantages that outweigh those of conventional navigation systems. We conclude that this navigational system will provide rhinologists with more intuitive and more detailed imaging information, thus reducing the judgment time and mental workload of surgeons when performing complex sinus and skull base surgeries. Ultimately, this new navigational system has potential to increase the quality of surgeries. In addition, the augmented reality navigational system could be of interest to junior doctors being trained in endoscopic techniques because it could speed up their learning. However, it should be noted that the navigation system serves as an adjunct to a surgeon’s skills and knowledge, not as a substitute. PMID:26757365

  19. An adaptive technique for a redundant-sensor navigation system.

    NASA Technical Reports Server (NTRS)

    Chien, T.-T.

    1972-01-01

    An on-line adaptive technique is developed to provide a self-contained redundant-sensor navigation system with a capability to utilize its full potentiality in reliability and performance. This adaptive system is structured as a multistage stochastic process of detection, identification, and compensation. It is shown that the detection system can be effectively constructed on the basis of a design value, specified by mission requirements, of the unknown parameter in the actual system, and of a degradation mode in the form of a constant bias jump. A suboptimal detection system on the basis of Wald's sequential analysis is developed using the concept of information value and information feedback. The developed system is easily implemented, and demonstrates a performance remarkably close to that of the optimal nonlinear detection system. An invariant transformation is derived to eliminate the effect of nuisance parameters such that the ambiguous identification system can be reduced to a set of disjoint simple hypotheses tests. By application of a technique of decoupled bias estimation in the compensation system the adaptive system can be operated without any complicated reorganization.

  20. Exploitation of Semantic Building Model in Indoor Navigation Systems

    NASA Astrophysics Data System (ADS)

    Anjomshoaa, A.; Shayeganfar, F.; Tjoa, A. Min

    2009-04-01

    There are many types of indoor and outdoor navigation tools and methodologies available. A majority of these solutions are based on Global Positioning Systems (GPS) and instant video and image processing. These approaches are ideal for open world environments where very few information about the target location is available, but for large scale building environments such as hospitals, governmental offices, etc the end-user will need more detailed information about the surrounding context which is especially important in case of people with special needs. This paper presents a smart indoor navigation solution that is based on Semantic Web technologies and Building Information Model (BIM). The proposed solution is also aligned with Google Android's concepts to enlighten the realization of results. Keywords: IAI IFCXML, Building Information Model, Indoor Navigation, Semantic Web, Google Android, People with Special Needs 1 Introduction Built environment is a central factor in our daily life and a big portion of human life is spent inside buildings. Traditionally the buildings are documented using building maps and plans by utilization of IT tools such as computer-aided design (CAD) applications. Documenting the maps in an electronic way is already pervasive but CAD drawings do not suffice the requirements regarding effective building models that can be shared with other building-related applications such as indoor navigation systems. The navigation in built environment is not a new issue, however with the advances in emerging technologies like GPS, mobile and networked environments, and Semantic Web new solutions have been suggested to enrich the traditional building maps and convert them to smart information resources that can be reused in other applications and improve the interpretability with building inhabitants and building visitors. Other important issues that should be addressed in building navigation scenarios are location tagging and end-user communication

  1. The changing world of global navigation satellite systems

    NASA Astrophysics Data System (ADS)

    Dow, John M.; Neilan, Ruth E.; Higgins, Matt; Arias, Felicitas

    The world of global navigation satellite systems (GNSS) has been changing very rapidly during the last years. New constellations are being developed in Europe (Galileo), India (IRNSS), Japan (QZNSS) and China (Compass), while both the US GPS and the Russian GLONASS programmes are engaged in very significant mediumto long-term improvements, which will make them even more valuable in the coming years to an ever wider range of civilian users. In addition, powerful regional augmentation systems are becoming (or have already become) operational, providing users with important real time information concerning the integrity of the signals being broadcast by those two systems: these include the US WAAS, the European EGNOS, the Japanese MSAS, the Indian GAGAN and others. Following a number of United Nations sponsored regional workshops, a report by an ad hoc UN "GNSS Action Team" and several preparatory meetings, the International Committee on GNSS (ICG) was established in December 2005 in Vienna, Austria. The ICG is an informal body with the main objective of promoting cooperation on matters of mutual interest related to civil satellite-based positioning, navigation, timing, and value-added services, as well as compatibility and interoperability among the GNSS systems. A further important objective is to encourage the use of GNSS to support sustainable development, particularly in the developing countries. The United Nations Office for Outer Space Affairs (UNOOSA) plays a key role in facilitating the work of the ICG. The members of the Committee are GNSS system providers, while international organisations representing users of GNSS can qualify for participation in the work of the Committee as associate members or observers. The interests of the space geodetic, mapping and timing communities are represented in particular through ICG associate membership of the IGS, IAG, FIG, IERS, while BIPM is an ICG observer. This paper will highlight the background of these developments

  2. System using leo satellites for centimeter-level navigation

    NASA Technical Reports Server (NTRS)

    Rabinowitz, Matthew (Inventor); Parkinson, Bradford W. (Inventor); Cohen, Clark E. (Inventor); Lawrence, David G. (Inventor)

    2002-01-01

    Disclosed herein is a system for rapidly resolving position with centimeter-level accuracy for a mobile or stationary receiver [4]. This is achieved by estimating a set of parameters that are related to the integer cycle ambiguities which arise in tracking the carrier phase of satellite downlinks [5,6]. In the preferred embodiment, the technique involves a navigation receiver [4] simultaneously tracking transmissions [6] from Low Earth Orbit Satellites (LEOS) [2] together with transmissions [5] from GPS navigation satellites [1]. The rapid change in the line-of-sight vectors from the receiver [4] to the LEO signal sources [2], due to the orbital motion of the LEOS, enables the resolution with integrity of the integer cycle ambiguities of the GPS signals [5] as well as parameters related to the integer cycle ambiguity on the LEOS signals [6]. These parameters, once identified, enable real-time centimeter-level positioning of the receiver [4]. In order to achieve high-precision position estimates without the use of specialized electronics such as atomic clocks, the technique accounts for instabilities in the crystal oscillators driving the satellite transmitters, as well as those in the reference [3] and user [4] receivers. In addition, the algorithm accommodates as well as to LEOS that receive signals from ground-based transmitters, then re-transmit frequency-converted signals to the ground.

  3. The NASA Cyclone Global Navigation Satellite System (CYGNSS): Mission Status

    NASA Astrophysics Data System (ADS)

    Ruf, C. S.; Ridley, A. J.; Gleason, S.; Rose, R.; Scherrer, J.

    2015-12-01

    The NASA Cyclone Global Navigation Satellite System (CYGNSS) is a confirmed spaceborne mission scheduled for launch in October 2016 that is specifically designed to study the surface wind structure in and near the inner core of tropical cyclones (TC). CYGNSS consists of a constellation of eight small observatories carried into orbit on a single launch vehicle. Each observatory carries a 4-channel bistatic radar receiver tuned to receive GPS navigation signals scattered from the ocean surface. The eight satellites are spaced approximately twelve minutes apart in the same circular, low inclination orbit plane in order to provide frequent temporal sampling in the tropics. CYGNSS is expected to provide unprecedented temporal resolution and spatial coverage, under all precipitating conditions, and over the full dynamic range of wind speeds experienced in a TC. Mission simulations predict a median(mean) revisit time of 3(7) hours at all locations between 35o N and 35o S latitude.. The CYGNSS mission is currently in Phase D assembly, integration and test of the 8 Observatories and Deployment Module. An update on the status of the mission will be presented, including the latest hardware developments, the science algorithms planned for ground processing, and simulations of the expected impact on tropical cyclone forecast skill due to the CYGNSS measurements.

  4. Automated endoscopic navigation and advisory system from medical image

    NASA Astrophysics Data System (ADS)

    Kwoh, Chee K.; Khan, Gul N.; Gillies, Duncan F.

    1999-05-01

    In this paper, we present a review of the research conducted by our group to design an automatic endoscope navigation and advisory system. The whole system can be viewed as a two-layer system. The first layer is at the signal level, which consists of the processing that will be performed on a series of images to extract all the identifiable features. The information is purely dependent on what can be extracted from the 'raw' images. At the signal level, the first task is performed by detecting a single dominant feature, lumen. Few methods of identifying the lumen are proposed. The first method used contour extraction. Contours are extracted by edge detection, thresholding and linking. This method required images to be divided into overlapping squares (8 by 8 or 4 by 4) where line segments are extracted by using a Hough transform. Perceptual criteria such as proximity, connectivity, similarity in orientation, contrast and edge pixel intensity, are used to group edges both strong and weak. This approach is called perceptual grouping. The second method is based on a region extraction using split and merge approach using spatial domain data. An n-level (for a 2' by 2' image) quadtree based pyramid structure is constructed to find the most homogenous large dark region, which in most cases corresponds to the lumen. The algorithm constructs the quadtree from the bottom (pixel) level upward, recursively and computes the mean and variance of image regions corresponding to quadtree nodes. On reaching the root, the largest uniform seed region, whose mean corresponds to a lumen is selected that is grown by merging with its neighboring regions. In addition to the use of two- dimensional information in the form of regions and contours, three-dimensional shape can provide additional information that will enhance the system capabilities. Shape or depth information from an image is estimated by various methods. A particular technique suitable for endoscopy is the shape from shading

  5. Optimizing Mars Airplane Trajectory with the Application Navigation System

    NASA Technical Reports Server (NTRS)

    Frumkin, Michael; Riley, Derek

    2004-01-01

    Planning complex missions requires a number of programs to be executed in concert. The Application Navigation System (ANS), developed in the NAS Division, can execute many interdependent programs in a distributed environment. We show that the ANS simplifies user effort and reduces time in optimization of the trajectory of a martian airplane. We use a software package, Cart3D, to evaluate trajectories and a shortest path algorithm to determine the optimal trajectory. ANS employs the GridScape to represent the dynamic state of the available computer resources. Then, ANS uses a scheduler to dynamically assign ready task to machine resources and the GridScape for tracking available resources and forecasting completion time of running tasks. We demonstrate system capability to schedule and run the trajectory optimization application with efficiency exceeding 60% on 64 processors.

  6. Innovative use of global navigation satellite systems for flight inspection

    NASA Astrophysics Data System (ADS)

    Kim, Eui-Ho

    The International Civil Aviation Organization (ICAO) mandates flight inspection in every country to provide safety during flight operations. Among many criteria of flight inspection, airborne inspection of Instrument Landing Systems (ILS) is very important because the ILS is the primary landing guidance system worldwide. During flight inspection of the ILS, accuracy in ILS landing guidance is checked by using a Flight Inspection System (FIS). Therefore, a flight inspection system must have high accuracy in its positioning capability to detect any deviation so that accurate guidance of the ILS can be maintained. Currently, there are two Automated Flight Inspection Systems (AFIS). One is called Inertial-based AFIS, and the other one is called Differential GPS-based (DGPS-based) AFIS. The Inertial-based AFIS enables efficient flight inspection procedures, but its drawback is high cost because it requires a navigation-grade Inertial Navigation System (INS). On the other hand, the DGPS-based AFIS has relatively low cost, but flight inspection procedures require landing and setting up a reference receiver. Most countries use either one of the systems based on their own preferences. There are around 1200 ILS in the U.S., and each ILS must be inspected every 6 to 9 months. Therefore, it is important to manage the airborne inspection of the ILS in a very efficient manner. For this reason, the Federal Aviation Administration (FAA) mainly uses the Inertial-based AFIS, which has better efficiency than the DGPS-based AFIS in spite of its high cost. Obviously, the FAA spends tremendous resources on flight inspection. This thesis investigates the value of GPS and the FAA's augmentation to GPS for civil aviation called the Wide Area Augmentation System (or WAAS) for flight inspection. Because standard GPS or WAAS position outputs cannot meet the required accuracy for flight inspection, in this thesis, various algorithms are developed to improve the positioning ability of Flight

  7. A Self-Tuning Kalman Filter for Autonomous Navigation Using the Global Positioning System (GPS)

    NASA Technical Reports Server (NTRS)

    Truong, Son H.

    1999-01-01

    Most navigation systems currently operated by NASA are ground-based, and require extensive support to produce accurate results. Recently developed systems that use Kalman filter and GPS (Global Positioning Systems) data for orbit determination greatly reduce dependency on ground support, and have potential to provide significant economies for NASA spacecraft navigation. These systems, however, still rely on manual tuning from analysts. A sophisticated neuro-fuzzy component fully integrated with the flight navigation system can perform the self-tuning capability for the Kalman filter and help the navigation system recover from estimation errors in real time.

  8. Navigation of Pedicle Screws in the Thoracic Spine with a New Electromagnetic Navigation System: A Human Cadaver Study

    PubMed Central

    Hahn, Patrick; Oezdemir, Semih; Komp, Martin; Giannakopoulos, Athanasios; Kasch, Richard; Merk, Harry; Liermann, Dieter; Godolias, Georgios; Ruetten, Sebastian

    2015-01-01

    Introduction. Posterior stabilization of the spine is a standard procedure in spinal surgery. In addition to the standard techniques, several new techniques have been developed. The objective of this cadaveric study was to examine the accuracy of a new electromagnetic navigation system for instrumentation of pedicle screws in the spine. Material and Method. Forty-eight pedicle screws were inserted in the thoracic spine of human cadavers using EMF navigation and instruments developed especially for electromagnetic navigation. The screw position was assessed postoperatively by a CT scan. Results. The screws were classified into 3 groups: grade 1 = ideal position; grade 2 = cortical penetration <2 mm; grade 3 = cortical penetration ≥2 mm. The initial evaluation of the system showed satisfied positioning for the thoracic spine; 37 of 48 screws (77.1%, 95% confidence interval [62.7%, 88%]) were classified as group 1 or 2. Discussion. The screw placement was satisfactory. The initial results show that there is room for improvement with some changes needed. The ease of use and short setup times should be pointed out. Instrumentation is achieved without restricting the operator's mobility during navigation. Conclusion. The results indicate a good placement technique for pedicle screws. Big advantages are the easy handling of the system. PMID:25759814

  9. A Self-Tuning Kalman Filter for Autonomous Navigation using the Global Positioning System (GPS)

    NASA Technical Reports Server (NTRS)

    Truong, S. H.

    1999-01-01

    Most navigation systems currently operated by NASA are ground-based, and require extensive support to produce accurate results. Recently developed systems that use Kalman filter and GPS data for orbit determination greatly reduce dependency on ground support, and have potential to provide significant economies for NASA spacecraft navigation. These systems, however, still rely on manual tuning from analysts. A sophisticated neuro-fuzzy component fully integrated with the flight navigation system can perform the self-tuning capability for the Kalman filter and help the navigation system recover from estimation errors in real time.

  10. Guiding Blind Pedestrians with a Personal Navigation System

    NASA Astrophysics Data System (ADS)

    Dodson, A. H.; Moon, G. V.; Moore, T.; Jones, D.

    With the assistance provided by the white cane or guide dog, most blind pedestrians can find their way to known destinations along familiar routes. Finding new or known destinations along unfamiliar routes is more challenging. Before such a journey is attempted, detailed instructions must be acquired. The difficulty of obtaining and then reliably following such instructions deters many blind pedestrians from travelling alone in unknown areas. This paper demonstrates a technological approach, by way of field trials, that supplements the existing aids and eliminates the need for sighted guides. The approach has the potential to offer greater independence to the blind person. The investigation suggests that the methodology used in personal navigation systems for the sighted is sub-optimal for guiding the blind pedestrian. Suitable extensions are introduced, and the results show the proposed methodology is efficient for guiding the blind individual to unknown destinations in the chosen field trial environment.

  11. Research of smart real-time robot navigation system

    NASA Astrophysics Data System (ADS)

    Rahmani, Budi; Harjoko, A.; Priyambodo, T. K.; Aprilianto, H.

    2016-02-01

    In this paper described how the humanoid robot measures its distance to the orange ball on green floor. We trained the robot camera (CMUcam5) to detect and track the block color of the orange ball. The block color also used to estimate the distance of the camera toward the ball by comparing its block color size when its in the end of field of view and when its near of the camera. Then, using the pythagoras equation we calculate the distance estimation between the whole humanoid robot toward the ball. The distance will be used to estimate how many step the robot must perform to approach the ball and doing another task like kick the ball. The result shows that our method can be used as one of smart navigation system using a camera as the only one sensor to perceive the information of environtment.

  12. Error Analysis System for Spacecraft Navigation Using the Global Positioning System (GPS)

    NASA Technical Reports Server (NTRS)

    Truong, S. H.; Hart, R. C.; Hartman, K. R.; Tomcsik, T. L.; Searl, J. E.; Bernstein, A.

    1997-01-01

    The Flight Dynamics Division (FDD) at the National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) is currently developing improved space-navigation filtering algorithms to use the Global Positioning System (GPS) for autonomous real-time onboard orbit determination. In connection with a GPS technology demonstration on the Small Satellite Technology Initiative (SSTI)/Lewis spacecraft, FDD analysts and programmers have teamed with the GSFC Guidance, Navigation, and Control Branch to develop the GPS Enhanced Orbit Determination Experiment (GEODE) system. The GEODE system consists of a Kalman filter operating as a navigation tool for estimating the position, velocity, and additional states required to accurately navigate the orbiting Lewis spacecraft by using astrodynamic modeling and GPS measurements from the receiver. A parallel effort at the FDD is the development of a GPS Error Analysis System (GEAS) that will be used to analyze and improve navigation filtering algorithms during development phases and during in-flight calibration. For GEAS, the Kalman filter theory is extended to estimate the errors in position, velocity, and other error states of interest. The estimation of errors in physical variables at regular intervals will allow the time, cause, and effect of navigation system weaknesses to be identified. In addition, by modeling a sufficient set of navigation system errors, a system failure that causes an observed error anomaly can be traced and accounted for. The GEAS software is formulated using Object Oriented Design (OOD) techniques implemented in the C++ programming language on a Sun SPARC workstation. The Phase 1 of this effort is the development of a basic system to be used to evaluate navigation algorithms implemented in the GEODE system. This paper presents the GEAS mathematical methodology, systems and operations concepts, and software design and implementation. Results from the use of the basic system to evaluate

  13. High accuracy integrated global positioning system/inertial navigation system LDRD: Final report

    SciTech Connect

    Owen, T.E.; Meindl, M.A.; Fellerhoff, J.R.

    1997-03-01

    This report contains the results of a Sandia National Laboratories Directed Research and Development (LDRD) program to investigate the integration of Global Positioning System (GPS) and inertial navigation system (INS) technologies toward the goal of optimizing the navigational accuracy of the combined GPSANS system. The approach undertaken is to integrate the data from an INS, which has long term drifts, but excellent short term accuracy, with GPS carrier phase signal information, which is accurate to the sub-centimeter level, but requires continuous tracking of the GPS signals. The goal is to maintain a sub-meter accurate navigation solution while the vehicle is in motion by using the GPS measurements to estimate the INS navigation errors and then using the refined INS data to aid the GPS carrier phase cycle slip detection and correction and bridge dropouts in the GPS data. The work was expanded to look at GPS-based attitude determination, using multiple GPS receivers and antennas on a single platform, as a possible navigation aid. Efforts included not only the development of data processing algorithms and software, but also the collection and analysis of GPS and INS flight data aboard a Twin Otter aircraft. Finally, the application of improved navigation system accuracy to synthetic aperture radar (SAR) target location is examined.

  14. Autonomous reconfigurable GPS/INS navigation and pointing system for rendezvous and docking

    NASA Technical Reports Server (NTRS)

    Upadhyay, T. N.; Cotterill, S.; Deaton, A. W.

    1992-01-01

    This paper describes the development of an autonomous integrated spacecraft navigation system which provides multiple modes of navigation, including relative and absolute navigation. The system provides attitude information from GPS or INS, or by tightly integrating the two systems. Interferometric GPS techniques are used when multiple antennas and integrated Doppler measurements are available. An important aspect of this research is the autonomously reconfigurable Kalman filter, controlled by an embedded knowledge base, designed to respond to component degradation and changes in mission goals.

  15. 76 FR 50808 - Airborne Supplemental Navigation Equipment Using the Global Positioning System (GPS)

    Federal Register 2010, 2011, 2012, 2013, 2014

    2011-08-16

    ... cancel TSO-C129a, Airborne Supplemental Navigation Equipment Using the Global Positioning System (GPS... Global Positioning System Equipment Using Aircraft-Based Augmentation; an updated minimum performance... system (TSO-C145c, Airborne Navigation Sensors Using the Global Positioning System Augmented by...

  16. Individual Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.

    2013-01-01

    The use of individual Global Navigation Satellite Services (GPS, GLONASS, Galileo, and Beidou/COMPASS) for the position, navigation, and timing in the Space Service Volume at altitudes of 300 km, 3000 km, 8000 km, 15000 km, 25000 km, 36500km and 70000 km is examined and the percent availability of at least one and at least four satellites is presented.

  17. Visibility and Geometry of Global Satellite Navigation Systems Constellations

    NASA Astrophysics Data System (ADS)

    Januszewski, Jacek

    2015-12-01

    Nowadays (November 2015) there are two global fully operational satellite navigation systems, American GPS and Russian GLONASS. Two next are under construction, Galileo in Europe and BeiDou in China. As the error of observer's position obtained from these systems depends on geometry factor DOP (Dilution Of Precision) among other things the knowledge of the number of satellites visible by this observer above given masking elevation angle Hmin and the distributions of DOP coefficient values, GDOP in particular, is very important. The lowest and the greatest number of satellites visible in open area by the observer at different latitudes for different Hmin, the percentage of satellites visible above angle H (9 intervals, each 10O wide), distributions (in per cent) of satellites azimuths (8 intervals, each 45O wide) and GDOP coefficient values (8 intervals) for Hmin = 5O for all these four systems at different observer's latitudes (9 intervals, each wide 10O wide) are presented in the paper. Additionally the lowest elevation for which the number of satellites visible at different latitudes by the observer in open area above this angle is equal 4 or 3 and the distributions (in per cent) of GDOP coefficient values for different Hmin at observer's latitudes 50-60O for the same four systems are showed. All calculations were made for constellation of GPS 27 satellites, GLONASS 24, Galileo 30 and BeiDou 27 MEO satellites.

  18. Position error propagation in the simplex strapdown navigation system

    NASA Technical Reports Server (NTRS)

    1976-01-01

    The results of an analysis of the effects of deterministic error sources on position error in the simplex strapdown navigation system were documented. Improving the long term accuracy of the system was addressed in two phases: understanding and controlling the error within the system, and defining methods of damping the net system error through the use of an external reference velocity or position. Review of the flight and ground data revealed error containing the Schuler frequency as well as non-repeatable trends. The only unbounded terms are those involving gyro bias and azimuth error coupled with velocity. All forms of Schuler-periodic position error were found to be sufficiently large to require update or damping capability unless the source coefficients can be limited to values less than those used in this analysis for misalignment and gyro and accelerometer bias. The first-order effects of the deterministic error sources were determined with a simple error propagator which provided plots of error time functions in response to various source error values.

  19. Geometrical-Based Navigation System Performance Assessment in the Space Service Volume Using a Multiglobal Navigation Satellite System Methodology

    NASA Technical Reports Server (NTRS)

    Welch, Bryan W.

    2016-01-01

    NASA is participating in the International Committee on Global Navigation Satellite Systems (GNSS) (ICG)'s efforts towards demonstrating the benefits to the space user in the Space Service Volume (SSV) when a multi-GNSS solution space approach is utilized. The ICG Working Group: Enhancement of GNSS Performance, New Services and Capabilities has started a three phase analysis initiative as an outcome of recommendations at the ICG-10 meeting, in preparation for the ICG-11 meeting. The first phase of that increasing complexity and fidelity analysis initiative is based on a pure geometrically-derived access technique. The first phase of analysis has been completed, and the results are documented in this paper.

  20. Tracking Data Acquisition System (TDAS) for the 1990's. Volume 6: TDAS navigation system architecture

    NASA Technical Reports Server (NTRS)

    Elrod, B. D.; Jacobsen, A.; Cook, R. A.; Singh, R. N. P.

    1983-01-01

    One-way range and Doppler methods for providing user orbit and time determination are examined. Forward link beacon tracking, with on-board processing of independent navigation signals broadcast continuously by TDAS spacecraft; forward link scheduled tracking; with on-board processing of navigation data received during scheduled TDAS forward link service intervals; and return link scheduled tracking; with ground-based processing of user generated navigation data during scheduled TDAS return link service intervals are discussed. A system level definition and requirements assessment for each alternative, an evaluation of potential navigation performance and comparison with TDAS mission model requirements is included. TDAS satellite tracking is also addressed for two alternatives: BRTS and VLBI tracking.

  1. Tuning and Robustness Analysis for the Orion Absolute Navigation System

    NASA Technical Reports Server (NTRS)

    Holt, Greg N.; Zanetti, Renato; D'Souza, Christopher

    2013-01-01

    The Orion Multi-Purpose Crew Vehicle (MPCV) is currently under development as NASA's next-generation spacecraft for exploration missions beyond Low Earth Orbit. The MPCV is set to perform an orbital test flight, termed Exploration Flight Test 1 (EFT-1), some time in late 2014. The navigation system for the Orion spacecraft is being designed in a Multi-Organizational Design Environment (MODE) team including contractor and NASA personnel. The system uses an Extended Kalman Filter to process measurements and determine the state. The design of the navigation system has undergone several iterations and modifications since its inception, and continues as a work-in-progress. This paper seeks to show the efforts made to-date in tuning the filter for the EFT-1 mission and instilling appropriate robustness into the system to meet the requirements of manned space ight. Filter performance is affected by many factors: data rates, sensor measurement errors, tuning, and others. This paper focuses mainly on the error characterization and tuning portion. Traditional efforts at tuning a navigation filter have centered around the observation/measurement noise and Gaussian process noise of the Extended Kalman Filter. While the Orion MODE team must certainly address those factors, the team is also looking at residual edit thresholds and measurement underweighting as tuning tools. Tuning analysis is presented with open loop Monte-Carlo simulation results showing statistical errors bounded by the 3-sigma filter uncertainty covariance. The Orion filter design uses 24 Exponentially Correlated Random Variable (ECRV) parameters to estimate the accel/gyro misalignment and nonorthogonality. By design, the time constant and noise terms of these ECRV parameters were set to manufacturer specifications and not used as tuning parameters. They are included in the filter as a more analytically correct method of modeling uncertainties than ad-hoc tuning of the process noise. Tuning is explored for the

  2. Precise Orbit Determination of BeiDou Navigation Satellite System

    NASA Astrophysics Data System (ADS)

    He, Lina; Ge, Maorong; Wang, Jiexian; Wickert, Jens; Schuh, Harald

    2013-04-01

    China has been developing its own independent satellite navigation system since decades. Now the COMPASS system, also known as BeiDou, is emerging and gaining more and more interest and attention in the worldwide GNSS communities. The current regional BeiDou system is ready for its operational service around the end of 2012 with a constellation including five Geostationary Earth Orbit satellites (GEO), five Inclined Geosynchronous Orbit satellites (IGSO) and four Medium Earth orbit (MEO) satellites in operation. Besides the open service with positioning accuracy of around 10m which is free to civilian users, both precise relative positioning, and precise point positioning are demonstrated as well. In order to enhance the BeiDou precise positioning service, Precise Orbit Determination (POD) which is essential of any satellite navigation system has been investigated and studied thoroughly. To further improving the orbits of different types of satellites, we study the impact of network coverage on POD data products by comparing results from tracking networks over the Chinese territory, Asian-Pacific, Asian and of global scale. Furthermore, we concentrate on the improvement of involving MEOs on the orbit quality of GEOs and IGSOs. POD with and without MEOs are undertaken and results are analyzed. Finally, integer ambiguity resolution which brings highly improvement on orbits and positions with GPS data is also carried out and its effect on POD data products is assessed and discussed in detail. Seven weeks of BeiDou data from a ground tracking network, deployed by Wuhan University is employed in this study. The test constellation includes four GEO, five IGSO and two MEO satellites in operation. The three-day solution approach is employed to enhance its strength due to the limited coverage of the tracking network and the small movement of most of the satellites. A number of tracking scenarios and processing schemas are identified and processed and overlapping orbit

  3. Research and development for Onboard Navigation (ONAV) ground based expert/trainer system: Test report

    NASA Technical Reports Server (NTRS)

    Bochsler, Daniel C.

    1988-01-01

    The test results for the onboard navigation (ONAV) Ground Based Expert System Trainer System for an aircraft/space shuttle navigation entry phase system are described. A summary of the test methods and analysis results are included. Functional inspection and execution, interface tests, default data sources, function call returns, status light indicators, and user interface command acceptance are covered.

  4. GPS-INS-STAR - A navigation system for the era of space autonomy

    NASA Astrophysics Data System (ADS)

    Tanabe, Toru; Kitamura, Toshiaki; Ikeuchi, Masayuki; Tanaka, Toshiyuki; Akasaka, Akira

    Experimental validation of the GPS-INS-STAR hybrid navigation system concept is performed. First, an INS-STAR hybrid navigation system is constructed on the 3-axis motion table to verify the performance of its attitude loop. A GPS-INS hybrid navigation system is then installed on a car, and its translational performance is evaluated. Each result of the experiments is verified by theoretical analysis, and its feasibility for space application is evaluated. Through the experiments, the concept of the autonomous hybrid navigation is validated, and its potential in space autonomy is indicated.

  5. ODINS: On-Demand Indoor Navigation System RFID Based.

    PubMed

    Bianchi, Federico; Masciadri, Andrea; Salice, Fabio

    2015-01-01

    This paper presents an On-Demand Indoor Navigation System (ODINS) based on RFID technology. ODINS is a distributed infrastructure where a set of information points (Fixed Stations - FS) provides the direction to a user who has to reach the destination point he/she has previously selected. ODINS system is proposed for residencies hosting people with mild cognitive disabilities and elderly but it can be also applied to structures where people could be disoriented. The destination is configured at some reception points or it is a predefined (e.g. the bed room or a selected "safe" point). The destination is associated with a RFID disposable bracelet assigned to her/him. The path is algorithmically computed and spread to all FSs. Every time the user is disoriented, she/he can search for the closest FS that displays the right directition. FSs should be located in strategic positions and provide a user-friendly interface such as bright arrows. The complexity is "system-side" making ODINS usable for everyone. PMID:26294495

  6. Apollo experience report guidance and control systems: Primary guidance, navigation, and control system development

    NASA Technical Reports Server (NTRS)

    Holley, M. D.; Swingle, W. L.; Bachman, S. L.; Leblanc, C. J.; Howard, H. T.; Biggs, H. M.

    1976-01-01

    The primary guidance, navigation, and control systems for both the lunar module and the command module are described. Development of the Apollo primary guidance systems is traced from adaptation of the Polaris Mark II system through evolution from Block I to Block II configurations; the discussion includes design concepts used, test and qualification programs performed, and major problems encountered. The major subsystems (inertial, computer, and optical) are covered. Separate sections on the inertial components (gyroscopes and accelerometers) are presented because these components represent a major contribution to the success of the primary guidance, navigation, and control system.

  7. A comparative analysis of area navigation systems in general aviation. M.S. Thesis

    NASA Technical Reports Server (NTRS)

    Dodge, S. M.

    1973-01-01

    Radio navigation systems which offer the capabilities of area navigation to general aviation operators are discussed. The systems considered are: (1) the VORTAC system, (2) the Loran-C system, and (3) the Differential Omega system. The inital analyses are directed toward a comparison of the systems with respect to their compliance to specified performance parameters and to the cost effectiveness of each system in relation to those specifications. Further analyses lead to the development of system cost sensitivity charts, and the employment of these charts allows conclusions to be drawn relative to the cost-effectiveness of the candidate navigation system.

  8. Combined processing of observations from different Global Navigation Satellite Systems

    NASA Astrophysics Data System (ADS)

    Springer, T.; Dow, J.; Sanchez, J. F.; Romero, I.

    2007-12-01

    The upcoming the Galileo GNSS and the modernisation of the GPS and Glonass systems offers many exciting opportunities and challenges in the field of geosciences in the next decade. However, in order to obtain any positive effects on our geodetic and geophysical estimates the different GNSS systems will have to be observed by multi system receivers that track all systems on all available frequencies. Furthermore, these receivers should not introduce any biases between the tracked GNSS observations. In addition to this we need analysis software that can efficiently handle these multi-system and multi-frequency observations in one single estimation process. Over the last two years ESOC has put a significant effort into its Napeos processing software. This software is now capable of combined processing of SLR, DORIS, GPS, GLONASS, and GIOVE-A data. It is routinely used for a large number of tasks within ESOC, e.g., Envisat POD, GIOVE-A orbit predictions for SLR, and for the ESOC contributions to the Galileo Geodetic Service Provider. Furthermore, it will soon officially be used for generating all the ESOC products for the International GNSS Service (IGS). In our presentation we will show results from our combined GNSS analysis, both the combination of GPS and GLONASS as well as the combination of GPS and GIOVE-A. We will focus on the challenges and we were, and in part still are, faced with when combining the data of different GNSS. We will demonstrate that at present both GLONASS and GIOVE-A do not offer any benefits for our estimates. We will conclude our contribution with a discussion on the requirements which need to be fulfilled to be able to really benefit from a combined processing of multi Global Navigation Satellite Systems.

  9. Weather-enabled future onboard surveillance and navigation systems

    NASA Astrophysics Data System (ADS)

    Mutuel, L.; Baillon, B.; Barnetche, B.; Delpy, P.

    2009-09-01

    With the increasing traffic and the development of business trajectories, there is a widespread need to anticipate any adverse weather conditions that could impact the performance of the flight or to use of atmospheric parameters to optimize trajectories. Current sensors onboard air transport are challenged to provide the required service, while new products for business jets and general aviation open the door to innovative assimilation of weather information in onboard surveillance and navigation. The paper aims at surveying current technology available to air transport aircraft and pointing out their shortcomings in view of the modernization proposed in SESAR and NextGen implementation plans. Foreseen innovations are then illustrated via results of ongoing research like FLYSAFE or standardization efforts, in particular meteorological datalink services and impact on Human-Machine Interface. The paper covers the operational need to avoid adverse weather like thunderstorm, icing, turbulence, windshear and volcanic ash, but also the requirement to control in 4D the trajectory through the integration of wind and temperature grids in the flight management. The former will lead to enhanced surveillance systems onboard the aircraft with new displays and new alerting schemes, ranging from targeted information supporting better re-planning to auto-escape strategies. The latter will be standard in next generation flight management systems. Finally both will rely on ATM products that will also assimilate weather information so that situational awareness is shared and decision is collaborative.

  10. Augmented Reality-Based Navigation System for Wrist Arthroscopy: Feasibility

    PubMed Central

    Zemirline, Ahmed; Agnus, Vincent; Soler, Luc; Mathoulin, Christophe L.; Liverneaux, Philippe A.; Obdeijn, Miryam

    2013-01-01

    Purpose In video surgery, and more specifically in arthroscopy, one of the major problems is positioning the camera and instruments within the anatomic environment. The concept of computer-guided video surgery has already been used in ear, nose, and throat (ENT), gynecology, and even in hip arthroscopy. These systems, however, rely on optical or mechanical sensors, which turn out to be restricting and cumbersome. The aim of our study was to develop and evaluate the accuracy of a navigation system based on electromagnetic sensors in video surgery. Methods We used an electromagnetic localization device (Aurora, Northern Digital Inc., Ontario, Canada) to track the movements in space of both the camera and the instruments. We have developed a dedicated application in the Python language, using the VTK library for the graphic display and the OpenCV library for camera calibration. Results A prototype has been designed and evaluated for wrist arthroscopy. It allows display of the theoretical position of instruments onto the arthroscopic view with useful accuracy. Discussion The augmented reality view represents valuable assistance when surgeons want to position the arthroscope or locate their instruments. It makes the maneuver more intuitive, increases comfort, saves time, and enhances concentration. PMID:24436832

  11. Evaluation of Mobile Phone Interference With Aircraft GPS Navigation Systems

    NASA Technical Reports Server (NTRS)

    Pace, Scott; Oria, A. J.; Guckian, Paul; Nguyen, Truong X.

    2004-01-01

    This report compiles and analyzes tests that were conducted to measure cell phone spurious emissions in the Global Positioning System (GPS) radio frequency band that could affect the navigation system of an aircraft. The cell phone in question had, as reported to the FAA (Federal Aviation Administration), caused interference to several GPS receivers on-board a small single engine aircraft despite being compliant with data filed at the time with the FCC by the manufacturer. NASA (National Aeronautics and Space Administration) and industry tests show that while there is an emission in the 1575 MHz GPS band due to a specific combination of amplifier output impedance and load impedance that induces instability in the power amplifier, these spurious emissions (i.e., not the intentional transmit signal) are similar to those measured on non-intentionally transmitting devices such as, for example, laptop computers. Additional testing on a wide sample of different commercial cell phones did not result in any emission in the 1575 MHz GPS Band above the noise floor of the measurement receiver.

  12. 76 FR 77939 - Proposed Provision of Navigation Services for the Next Generation Air Transportation System...

    Federal Register 2010, 2011, 2012, 2013, 2014

    2011-12-15

    ...The Federal Aviation Administration (FAA) seeks comments on a proposed transition of the U.S. National Airspace System (NAS) navigation infrastructure to enable performance-based navigation (PBN) as part of the Next Generation Air Transportation System (NextGen). The FAA plans to transition from defining airways, routes and procedures using VHF Omni-directional Range (VOR) and other legacy......

  13. Effects of age, system experience, and navigation technique on driving with an advanced traveler information system.

    PubMed

    Dingus, T A; Hulse, M C; Mollenhauer, M A; Fleischman, R N; McGehee, D V; Manakkal, N

    1997-06-01

    This paper explores the effects of age, system experience, and navigation technique on driving, navigation performance, and safety for drivers who used TravTek, an Advanced Traveler Information System. The first two studies investigated various route guidance configurations on the road in a specially equipped instrumented vehicle with an experimenter present. The third was a naturalistic quasi-experimental field study that collected data unobtrusively from more than 1200 TravTek rental car drivers with no in-vehicle experimenter. The results suggest that with increased experience, drivers become familiar with the system and develop strategies for substantially more efficient and safer use. The results also showed that drivers over age 65 had difficulty driving and navigating concurrently. They compensated by driving slowly and more cautiously. Despite this increased caution, older drivers made more safety-related errors than did younger drivers. The results also showed that older drivers benefited substantially from a well-designed ATIS driver interface. PMID:9302887

  14. A model for addressing navigation limitations and metacognitive constraints in hypermedia training systems

    NASA Technical Reports Server (NTRS)

    Freedman, Glenn B.

    1990-01-01

    A model for addressing navigation limitations and metacognitive constraints in hypermedia training systems is presented in the form of the viewgraphs. The following subject areas are covered: samples of software and people problems; system design; and hypermedia training system.

  15. Reliable Location-Based Services from Radio Navigation Systems

    PubMed Central

    Qiu, Di; Boneh, Dan; Lo, Sherman; Enge, Per

    2010-01-01

    Loran is a radio-based navigation system originally designed for naval applications. We show that Loran-C’s high-power and high repeatable accuracy are fantastic for security applications. First, we show how to derive a precise location tag—with a sensitivity of about 20 meters—that is difficult to project to an exact location. A device can use our location tag to block or allow certain actions, without knowing its precise location. To ensure that our tag is reproducible we make use of fuzzy extractors, a mechanism originally designed for biometric authentication. We build a fuzzy extractor specifically designed for radio-type errors and give experimental evidence to show its effectiveness. Second, we show that our location tag is difficult to predict from a distance. For example, an observer cannot predict the location tag inside a guarded data center from a few hundreds of meters away. As an application, consider a location-aware disk drive that will only work inside the data center. An attacker who steals the device and is capable of spoofing Loran-C signals, still cannot make the device work since he does not know what location tag to spoof. We provide experimental data supporting our unpredictability claim. PMID:22163532

  16. Reliable location-based services from radio navigation systems.

    PubMed

    Qiu, Di; Boneh, Dan; Lo, Sherman; Enge, Per

    2010-01-01

    Loran is a radio-based navigation system originally designed for naval applications. We show that Loran-C's high-power and high repeatable accuracy are fantastic for security applications. First, we show how to derive a precise location tag--with a sensitivity of about 20 meters--that is difficult to project to an exact location. A device can use our location tag to block or allow certain actions, without knowing its precise location. To ensure that our tag is reproducible we make use of fuzzy extractors, a mechanism originally designed for biometric authentication. We build a fuzzy extractor specifically designed for radio-type errors and give experimental evidence to show its effectiveness. Second, we show that our location tag is difficult to predict from a distance. For example, an observer cannot predict the location tag inside a guarded data center from a few hundreds of meters away. As an application, consider a location-aware disk drive that will only work inside the data center. An attacker who steals the device and is capable of spoofing Loran-C signals, still cannot make the device work since he does not know what location tag to spoof. We provide experimental data supporting our unpredictability claim. PMID:22163532

  17. A Knowledge-Navigation System for Dimensional Metrology

    PubMed Central

    Moncarz, Howard T.

    2002-01-01

    Geometric dimensioning and tolerancing (GD&T) is a method to specify the dimensions and form of a part so that it will meet its design intent. GD&T is difficult to master for two main reasons. First, it is based on complex 3D geometric entities and relationships. Second, the geometry is associated with a large, diverse knowledge base of dimensional metrology with many interconnections. This paper describes an approach to create a dimensional metrology knowledge base that is organized around a set of key concepts and to represent those concepts as virtual objects that can be navigated with interactive, computer visualization techniques to access the associated knowledge. The approach can enable several applications. First is the application to convey the definition and meaning of GD&T over a broad range of tolerance types. Second is the application to provide a visualization of dimensional metrology knowledge within a control hierarchy of the inspection process. Third is the application to show the coverage of interoperability standards to enable industry to make decisions on standards development and harmonization efforts. A prototype system has been implemented to demonstrate the principles involved in the approach.

  18. The open service signal in space navigation data comparison of the Global Positioning System and the BeiDou Navigation Satellite System.

    PubMed

    Jan, Shau-Shiun; Tao, An-Lin

    2014-01-01

    More and more Global Navigation Satellite Systems (GNSSs) have been developed and are in operation. Before integrating information on various GNSSs, the differences between the various systems must be studied first. This research focuses on analyzing the navigation data differences between the Chinese BeiDou Navigation Satellite System (BDS) and the United States' Global Positioning System (GPS). In addition to explaining the impact caused by these two different coordinate and time systems, this research uses an actual open service signal in space (SIS) for both GPS and BDS to analyze their current system performance. Five data quality analysis (DQA) mechanisms are proposed in this research to validate both systems' SIS navigation data. These five DQAs evaluate the differences in ephemeris and almanac messages from both systems for stability and accuracy. After all of the DQAs, the different issues related to GPS and BDS satellite information are presented. Finally, based on these DQA results, this research provides suggested resolutions for the combined use of GPS and BDS for navigation and guidance. PMID:25195848

  19. The Open Service Signal in Space Navigation Data Comparison of the Global Positioning System and the BeiDou Navigation Satellite System

    PubMed Central

    Jan, Shau-Shiun; Tao, An-Lin

    2014-01-01

    More and more Global Navigation Satellite Systems (GNSSs) have been developed and are in operation. Before integrating information on various GNSSs, the differences between the various systems must be studied first. This research focuses on analyzing the navigation data differences between the Chinese BeiDou Navigation Satellite System (BDS) and the United States' Global Positioning System (GPS). In addition to explaining the impact caused by these two different coordinate and time systems, this research uses an actual open service signal in space (SIS) for both GPS and BDS to analyze their current system performance. Five data quality analysis (DQA) mechanisms are proposed in this research to validate both systems' SIS navigation data. These five DQAs evaluate the differences in ephemeris and almanac messages from both systems for stability and accuracy. After all of the DQAs, the different issues related to GPS and BDS satellite information are presented. Finally, based on these DQA results, this research provides suggested resolutions for the combined use of GPS and BDS for navigation and guidance. PMID:25195848

  20. An optical flow-based integrated navigation system inspired by insect vision.

    PubMed

    Pan, Chao; Deng, He; Yin, Xiao Fang; Liu, Jian Guo

    2011-10-01

    Some insects use optic flow (OF) to perform their navigational tasks perfectly. Learning from insects' OF navigation strategies, this article proposes a bio-inspired integrated navigation system based on OF. The integrated navigation system is composed of an OF navigation system (OFNS) and an OF aided navigation system (OFAN). The OFNS uses a simple OF method to measure motion at each step along a path. The position information is then obtained by path integration. However, path integration leads to cumulative position errors which increase rapidly with time. To overcome this problem, the OFAN is employed to assist the OFNS in estimating and correcting these cumulative errors. The OFAN adopts an OF-based Kalman filter (KF) to continuously estimate the position errors. Moreover, based on the OF technique used in the OFNS, we develop a new OF method employed by the OFAN to generate the measurement input of the OF-based KF. As a result, both the OFNS and the OFAN in our integrated navigation system are derived from the same OF method so that they share input signals and some operations. The proposed integrated navigation system can provide accurate position information without interference from cumulative errors yet doing so with low computational effort. Simulations and comparisons have demonstrated its efficiency. PMID:22124568

  1. Autonomous reconfigurable GPS/INS navigation and pointing system for rendezvous and docking

    NASA Technical Reports Server (NTRS)

    Upadhyay, Triveni M.

    1991-01-01

    The briefing describes work using the Global Positioning System to determine position of spacecraft and the development of computer tools to utilize these position determinations to enable autonomous rendezvous. Using GPS data in conjunction with Inertial Navigation Systems (INS) provides the capability for absolute spacecraft navigation, navigation of one spacecraft relative to another, and attitude determination. Some results presented are based on limited observations, though simulation results are documented. A GPS/INS navigation flight experiment could provide a platform for evaluating approaches for autonomous operation and reconfigurability of the navigation and attitude determination subsystem for future space vehicles. Current emphasis is on the development and demonstration of an Onboard Mission Manager (OMM) and a Multi-Mode Navigation Kalman filter. Sensor data will be handed over to the OMM, which will determine the appropriate response and generate commands for the Kalman filter to use to reconfigure itself. Global Positioning System measurements and INS data will be processed in the integrated navigation filter and used to compute errors in position, velocity, and attitude. Inertial Navigation Systems instrument errors (biases, scale factors, etc.) also can be estimated. The OMM then will use a knowledge base to determine appropriate system response. The GPS is good for missions that have attitude pointing accuracy requirements within the 100 to 200 arcsecond range.

  2. Accuracy of optical navigation systems for automatic head surgery: optical tracking versus optical coherence tomography

    NASA Astrophysics Data System (ADS)

    Díaz Díaz, Jesús; Riva, Mauro H.; Majdani, Omid; Ortmaier, Tobias

    2014-03-01

    The choice of a navigation system highly depends on the medical intervention and its accuracy demands. The most commonly used systems for image guided surgery (IGS) are based on optical and magnetic tracking systems. This paper compares two optical systems in terms of accuracy: state of the art triangulation-based optical tracking (OT) and optical coherence tomography (OCT). We use an experimental setup with a combined OCT and cutting laser, and an external OT. We simulate a robotic assisted surgical intervention, including planning, navigation, and processing, and compare the accuracies reached at a specific target with each navigation system.

  3. A navigation system for the visually impaired an intelligent white cane.

    PubMed

    Fukasawa, A Jin; Magatani, Kazusihge

    2012-01-01

    In this paper, we describe about a developed navigation system that supports the independent walking of the visually impaired in the indoor space. Our developed instrument consists of a navigation system and a map information system. These systems are installed on a white cane. Our navigation system can follow a colored navigation line that is set on the floor. In this system, a color sensor installed on the tip of a white cane, this sensor senses a color of navigation line and the system informs the visually impaired that he/she is walking along the navigation line by vibration. This color recognition system is controlled by a one-chip microprocessor. RFID tags and a receiver for these tags are used in the map information system. RFID tags are set on the colored navigation line. An antenna for RFID tags and a tag receiver are also installed on a white cane. The receiver receives the area information as a tag-number and notifies map information to the user by mp3 formatted pre-recorded voice. And now, we developed the direction identification technique. Using this technique, we can detect a user's walking direction. A triaxiality acceleration sensor is used in this system. Three normal subjects who were blindfolded with an eye mask were tested with our developed navigation system. All of them were able to walk along the navigation line perfectly. We think that the performance of the system is good. Therefore, our system will be extremely valuable in supporting the activities of the visually impaired. PMID:23366992

  4. Research on the automatic laser navigation system of the tunnel boring machine

    NASA Astrophysics Data System (ADS)

    Liu, Yake; Li, Yueqiang

    2011-12-01

    By establishing relevant coordinates of the Automatic Laser Navigation System, the basic principle of the system which accesses the TBM three-dimensional reference point and yawing angle by mathematical transformation between TBM, target prism and earth coordinate systems is discussed deeply in details. According to the way of rigid body descriptions of its posture, TBM attitude parameters measurement and data acquisition methods are proposed, and measures to improve the accuracy of the Laser Navigation System are summarized.

  5. Navigation Maps in a Computer-Networked Hypertext Learning System.

    ERIC Educational Resources Information Center

    Chou, Chien; Lin, Hua

    A study of first-year college students (n=121) in Taiwan investigated the effects of navigation maps and learner cognitive styles on performance in searches for information, estimation of course scope, and the development of cognitive maps within a hypertext learning course. Students were tested to determine level of perceptual field dependence…

  6. FPGA-Based Real-Time Embedded System for RISS/GPS Integrated Navigation

    PubMed Central

    Abdelfatah, Walid Farid; Georgy, Jacques; Iqbal, Umar; Noureldin, Aboelmagd

    2012-01-01

    Navigation algorithms integrating measurements from multi-sensor systems overcome the problems that arise from using GPS navigation systems in standalone mode. Algorithms which integrate the data from 2D low-cost reduced inertial sensor system (RISS), consisting of a gyroscope and an odometer or wheel encoders, along with a GPS receiver via a Kalman filter has proved to be worthy in providing a consistent and more reliable navigation solution compared to standalone GPS receivers. It has been also shown to be beneficial, especially in GPS-denied environments such as urban canyons and tunnels. The main objective of this paper is to narrow the idea-to-implementation gap that follows the algorithm development by realizing a low-cost real-time embedded navigation system capable of computing the data-fused positioning solution. The role of the developed system is to synchronize the measurements from the three sensors, relative to the pulse per second signal generated from the GPS, after which the navigation algorithm is applied to the synchronized measurements to compute the navigation solution in real-time. Employing a customizable soft-core processor on an FPGA in the kernel of the navigation system, provided the flexibility for communicating with the various sensors and the computation capability required by the Kalman filter integration algorithm. PMID:22368460

  7. FPGA-based real-time embedded system for RISS/GPS integrated navigation.

    PubMed

    Abdelfatah, Walid Farid; Georgy, Jacques; Iqbal, Umar; Noureldin, Aboelmagd

    2012-01-01

    Navigation algorithms integrating measurements from multi-sensor systems overcome the problems that arise from using GPS navigation systems in standalone mode. Algorithms which integrate the data from 2D low-cost reduced inertial sensor system (RISS), consisting of a gyroscope and an odometer or wheel encoders, along with a GPS receiver via a Kalman filter has proved to be worthy in providing a consistent and more reliable navigation solution compared to standalone GPS receivers. It has been also shown to be beneficial, especially in GPS-denied environments such as urban canyons and tunnels. The main objective of this paper is to narrow the idea-to-implementation gap that follows the algorithm development by realizing a low-cost real-time embedded navigation system capable of computing the data-fused positioning solution. The role of the developed system is to synchronize the measurements from the three sensors, relative to the pulse per second signal generated from the GPS, after which the navigation algorithm is applied to the synchronized measurements to compute the navigation solution in real-time. Employing a customizable soft-core processor on an FPGA in the kernel of the navigation system, provided the flexibility for communicating with the various sensors and the computation capability required by the Kalman filter integration algorithm. PMID:22368460

  8. Hidden Markov Model-based Pedestrian Navigation System using MEMS Inertial Sensors

    NASA Astrophysics Data System (ADS)

    Zhang, Yingjun; Liu, Wen; Yang, Xuefeng; Xing, Shengwei

    2015-02-01

    In this paper, a foot-mounted pedestrian navigation system using MEMS inertial sensors is implemented, where the zero-velocity detection is abstracted into a hidden Markov model with 4 states and 15 observations. Moreover, an observations extraction algorithm has been developed to extract observations from sensor outputs; sample sets are used to train and optimize the model parameters by the Baum-Welch algorithm. Finally, a navigation system is developed, and the performance of the pedestrian navigation system is evaluated using indoor and outdoor field tests, and the results show that position error is less than 3% of total distance travelled.

  9. Combined Global Navigation Satellite Systems in the Space Service Volume

    NASA Technical Reports Server (NTRS)

    Force, Dale A.; Miller, James J.

    2013-01-01

    Besides providing position, velocity, and timing (PVT) for terrestrial users, the Global Positioning System (GPS) is also being used to provide PVT information for earth orbiting satellites. In 2006, F. H. Bauer, et. al., defined the Space Service Volume in the paper GPS in the Space Service Volume , presented at ION s 19th international Technical Meeting of the Satellite Division, and looked at GPS coverage for orbiting satellites. With GLONASS already operational, and the first satellites of the Galileo and Beidou/COMPASS constellations already in orbit, it is time to look at the use of the new Global Navigation Satellite Systems (GNSS) coming into service to provide PVT information for earth orbiting satellites. This presentation extends GPS in the Space Service Volume by examining the coverage capability of combinations of the new constellations with GPS GPS was first explored as a system for refining the position, velocity, and timing of other spacecraft equipped with GPS receivers in the early eighties. Because of this, a new GPS utility developed beyond the original purpose of providing position, velocity, and timing services for land, maritime, and aerial applications. GPS signals are now received and processed by spacecraft both above and below the GPS constellation, including signals that spill over the limb of the earth. Support of GPS space applications is now part of the system plan for GPS, and support of the Space Service Volume by other GNSS providers has been proposed to the UN International Committee on GNSS (ICG). GPS has been demonstrated to provide decimeter level position accuracy in real-time for satellites in low Earth orbit (centimeter level in non-real-time applications). GPS has been proven useful for satellites in geosynchronous orbit, and also for satellites in highly elliptical orbits. Depending on how many satellites are in view, one can keep time locked to the GNSS standard, and through that to Universal Time as long as at least one

  10. 14 CFR Appendix G to Part 121 - Doppler Radar and Inertial Navigation System (INS): Request for Evaluation; Equipment and...

    Code of Federal Regulations, 2010 CFR

    2010-01-01

    ... 14 Aeronautics and Space 3 2010-01-01 2010-01-01 false Doppler Radar and Inertial Navigation... OPERATIONS Pt. 121, App. G Appendix G to Part 121—Doppler Radar and Inertial Navigation System (INS): Request... Radar or Inertial Navigation System must submit a request for evaluation of the system to the...

  11. Ionospheric monitoring by the Global Navigation Satellite System (GNSS)

    NASA Astrophysics Data System (ADS)

    Park, Jihye

    The ionosphere reacts to geophysical events, such as earthquakes, tsunamis, surface explosions, underground nuclear explosions (UNE), etc. The Global Navigation Satellite System (GNSS) remote sensing (RS) enables monitoring of the ionospheric disturbances excited by these events. The purpose of this dissertation is to use GNSS RS to detect, discriminate, model and monitor ionospheric disturbances induced by earthquakes and UNEs. Ionospheric delay, which can be derived from dual frequency GNSS signals, is converted to the total electron contents (TEC) along the signal path. After eliminating the main trend of TEC by taking the numerical third order horizontal 3-point derivatives, the traveling ionospheric disturbances (TIDs) are isolated. Since a TID can be generated due to various events, the source of TID must be verified. In this dissertation, the characteristics of the TID waves induced by an earthquake and an UNE are examined. The case studies are: (1) M9.0 2011 Tohoku, Japan earthquake, (2) 2006 North Korean UNE, and (3) 2009 North Korean UNE. From these experiments, the TIDs resulting from different types of events were characterized and discriminated due to the different waveform properties. In addition, the epicenter of the point source can be determined by TID observations. In experiment (2), the 2009 North Korean UNE was examined, using data from eleven nearby GNSS stations. Within a few hours from the explosion, the GNSS stations detected the TIDs, whose arrival time for each station formulated the linear model with respect to the distance to the station. TIDs were observed to propagate with speeds of roughly 150 - 400 m/s at stations about 365 km to 1330 km from the explosion site. Considering the wind effect, the wind-adjusted TIDs located the UNE to within about 2.7 km of its seismically determined epicenter. Through the case studies, the distinctive signatures of different events were demonstrated, which suggests the uniqueness of TIDs excited by

  12. Concept of "One Window" Data Exchange System Fulfilling the Recommendation for e-Navigation System

    NASA Astrophysics Data System (ADS)

    Filipkowski, Damian; Wawruch, Ryszard

    The implementation in maritime radio-communication of so called "One window concept" for exchange of information between a ship and a port and coastal state authorities requires designation of one contact point on shore for these purposes, e.g. harbour master or ships' monitoring or traffic control centre. In Poland, as contact points regional and local centres of the Polish National Maritime Safety System will be designated. Paper describes the proposal for system of data exchange between a ship and a shore contact point, containing definition, functions and architecture of proposed system, possible directions of information flow and levels of access, fulfilling requirements of this concept and recommendation for e-navigation system developed on the basis of the International Maritime Organization (IMO) and International Association of Marine Aids to Navigation and Lighthouse Authorities (IALA) working papers.

  13. Supporting Crewed Missions using LiAISON Navigation in the Earth-Moon System

    NASA Astrophysics Data System (ADS)

    Leonard, Jason M.

    Crewed navigation in certain regions of the Earth-Moon system provides a unique challenge due to the unstable dynamics and observation geometry relative to standard Earth-based tracking systems. The focus of this thesis is to advance the understanding of navigation precision in the Earth-Moon system, analyzing the observability of navigation data types frequently used to navigate spacecraft, and to provide a better understanding of the influence of a crewed vehicle disturbance model for future manned missions in the Earth-Moon system. In this research, a baseline for navigation performance of a spacecraft in a Lagrange point orbit in the Earth-Moon system is analyzed. Using operational ARTEMIS tracking data, an overlap analysis of the reconstructed ARTEMIS trajectory states is conducted. This analysis provides insight into the navigation precision of a spacecraft traversing a Lissajous orbit about the Earth-Moon L1 point. While the ARTEMIS analysis provides insight into the navigation precision using ground based tracking methods, an examination of the benefits of introducing Linked Autonomous Interplanetary Satellite Orbit Navigation (LiAISON) is investigated. This examination provides insight into the benefits and disadvantages of LiAISON range and range-rate measurements for trajectories in the Earth-Moon system. In addition to the characterization of navigation precision for spacecraft in the Earth-Moon system, an analysis of the uncertainty propagation for noisy crewed vehicles and quiet robotic spacecraft is given. Insight is provided on the characteristics of uncertainty propagation and how it is correlated to the instability of the Lagrange point orbit. A crewed vehicle disturbance model is provided based on either Gaussian or Poisson assumptions. The natural tendency for the uncertainty distribution in a Lagrange point orbit is to align with the unstable manifold after a certain period of propagation. This behavior is influenced directly by the unstable

  14. New vision system and navigation algorithm for an autonomous ground vehicle

    NASA Astrophysics Data System (ADS)

    Tann, Hokchhay; Shakya, Bicky; Merchen, Alex C.; Williams, Benjamin C.; Khanal, Abhishek; Zhao, Jiajia; Ahlgren, David J.

    2013-12-01

    Improvements were made to the intelligence algorithms of an autonomously operating ground vehicle, Q, which competed in the 2013 Intelligent Ground Vehicle Competition (IGVC). The IGVC required the vehicle to first navigate between two white lines on a grassy obstacle course, then pass through eight GPS waypoints, and pass through a final obstacle field. Modifications to Q included a new vision system with a more effective image processing algorithm for white line extraction. The path-planning algorithm adopted the vision system, creating smoother, more reliable navigation. With these improvements, Q successfully completed the basic autonomous navigation challenge, finishing tenth out of over 50 teams.

  15. Study on integrated vehicle navigation system of "Beidou" Double-Star/DR

    NASA Astrophysics Data System (ADS)

    Liu, Hong; Liu, Jianye; Zhai, Linpei; Xiu, Jihong

    2005-12-01

    Vehicle navigation is the corn element of Intelligent Transport System. The integrated system of "Beidou" Double-star/DR is studied in this paper according to the present state of vehicle navigation in our country. "Beidou" Double-star navigation position system is one regional satellite position system built up by our country, which can provide rapidly not only highly precision position and brevity telegram service. However, when the vehicles go around the tall buildings, high mountain area, wayside trees and in the tunnels, all signal may not be received. If the satellite navigation position system is used only, the precision will be reduced. Therefore, this paper proposes a nonlinear self-adaptive Kalman filter model and its algorithm for a Double-star/DR integrated navigation system in land vehicles, and verifies effectively the algorithm and scheme through the means of simulation. Next, this paper introduces map match approach. The roads are segmented and character information is brought out. Then, proper search rules and map match algorithm are adopted. According to the current vehicle position information that Double-Star/DR system provides, the nearest road can be found in the map database. The vehicle position will be matched and displayed on the road. The result of the experiment shows that the Double-Star/DR integrated algorithm and map match can improve reliability and the precision of vehicle navigation system efficiently.

  16. An advanced media interface for control of modern transport aircraft navigational systems

    NASA Technical Reports Server (NTRS)

    Jones, D. R.; Parrish, R. V.; Person, L. H., Jr.; Old, J. L.

    1984-01-01

    With the advent of digital avionics, the workload of the pilot in a moderen transport aircraft is increasing significantly. This situation makes it necessary to reduce pilot workload with the aid of new advanced technologies. As part of an effort to improve information management systems, NASA has, therefore, studied an advanced concept for managing the navigational tasks of a modern transport aircraft. This concept is mainly concerned with the simplification of the pilot interface. The advanced navigational system provides a simple method for a pilot to enter new waypoints to change his flight plan because of heavy traffic, adverse weather conditions, or other reasons. The navigational system was implemented and evaluated in a flight simulator representative of a modern transport aircraft. Attention is given to the simulator, flight simulation, multimode devices, and the navigational system.

  17. Dilution-of-Precision-Based Lunar Surface Navigation System Analysis Utilizing Earth-Based Assets

    NASA Technical Reports Server (NTRS)

    Welch, Bryan W.; Connolly, Joseph W.; Sands, Obed S.

    2007-01-01

    The NASA Vision for Space Exploration is focused on the return of astronauts to the Moon. Although navigation systems have already been proven in the Apollo missions to the Moon, the current exploration campaign will involve more extensive and extended missions requiring new concepts for lunar navigation. In contrast to Apollo missions, which were limited to the near-side equatorial region of the Moon, those under the Exploration Systems Initiative will require navigation on the Moon's limb and far side. These regions are known to have poor Earth visibility, but unknown is the extent to which a navigation system comprised solely of Earth-based tracking stations will provide adequate navigation solutions in these areas. This report presents a dilution-of-precision (DoP)-based analysis of the performance of a network of Earth-based assets. This analysis extends a previous analysis of a lunar network (LN) of navigation satellites by providing an assessment of the capability associated with a variety of assumptions. These assumptions pertain to the minimum provider elevation angle, nadir and zenith beam widths, and a total single failure in one of the Earth-based assets. The assessment is accomplished by making appropriately formed estimates of DoP. Different adaptations of DoP, such as geometrical DoP and positional DoP (GDoP and PDoP), are associated with a different set of assumptions regarding augmentations to the navigation receiver or transceiver.

  18. Dilution-of-Precision-Based Lunar Surface Navigation System Analysis Utilizing Lunar Orbiters

    NASA Technical Reports Server (NTRS)

    Welch, Bryan W.; Connolly, Joseph W.; Sands, Obed S.

    2007-01-01

    The NASA Vision for Space Exploration is focused on the return of astronauts to the Moon. Although navigation systems have already been proven in the Apollo missions to the Moon, the current exploration campaign will involve more extensive and extended missions requiring new concepts for lunar navigation. In contrast to Apollo missions, which were limited to the near-side equatorial region of the Moon, those under the Exploration Systems Initiative will require navigation on the Moon's limb and far side. Since these regions have poor Earth visibility, a navigation system comprised solely of Earth-based tracking stations will not provide adequate navigation solutions in these areas. In this report, a dilution-of-precision (DoP)-based analysis of the performance of a network of Moon orbiting satellites is provided. This analysis extends a previous analysis of a lunar network (LN) of navigation satellites by providing an assessment of the capability associated with a variety of assumptions. These assumptions pertain to the minimum surface user elevation angle and a total single satellite failure in the lunar network. The assessment is accomplished by making appropriately formed estimates of DoP. Different adaptations of DoP, such as geometric DoP and positional DoP (GDoP and PDoP), are associated with a different set of assumptions regarding augmentations to the navigation receiver or transceiver.

  19. Spatial changes of the peri-acetabular pelvic in developmental dysplasia of the hip---a combined 3-dimentional computed tomography (3D-CT) study in patients and experimental study in rats

    PubMed Central

    Shang, Cong; Liu, Tianjing; Xie, Hengcui; Li, Jianjun; Gao, Sizhe; Zhao, Qun; Zhang, Lijun; Wang, Enbo

    2014-01-01

    Few previous studies noticed the three bony structures that formed the acetabulum in developmental dysplasia of the hip (DDH). This study aimed at investigating the spatial changes of the peri-acetabular pelvis in developmental dysplasia of the hip through radiological evaluation of the patients and experimental observations in rat models. 115 unilateral DDH patients were studied through 3D-CT. In reconstruction workstation, the iliopubic inner plate angle, ilioischial inner plate angle and ischialpubic inner plate angle were measured and compared. 58 neonatal Wistar rats were divided into two groups and the rats in experiment group were swaddled to establish DDH models. The hips were sectioned, stained. The same three angles were measured and compared. The ilioischial inner plate angle of the affected hip decreased while the ischialpubic inner plate angle increased compared to those of the contralateral side. The iliopubic inner plate angle showed no difference between the affected and unaffected hips. In animal models we observed the same pathological pattern. The three angles measured on the sections showed similar tendency as those in the patients with DDH. The ischium rotates up and forwardly around the posterior and vertical limbs of the triradiate cartilage complex in DDH, just as a lifted piece of Pizza. PMID:25663996

  20. Hybrid extended particle filter (HEPF) for integrated inertial navigation and global positioning systems

    NASA Astrophysics Data System (ADS)

    Aggarwal, Priyanka; Syed, Zainab; El-Sheimy, Naser

    2009-05-01

    Navigation includes the integration of methodologies and systems for estimating time-varying position, velocity and attitude of moving objects. Navigation incorporating the integrated inertial navigation system (INS) and global positioning system (GPS) generally requires extensive evaluations of nonlinear equations involving double integration. Currently, integrated navigation systems are commonly implemented using the extended Kalman filter (EKF). The EKF assumes a linearized process, measurement models and Gaussian noise distributions. These assumptions are unrealistic for highly nonlinear systems like land vehicle navigation and may cause filter divergence. A particle filter (PF) is developed to enhance integrated INS/GPS system performance as it can easily deal with nonlinearity and non-Gaussian noises. In this paper, a hybrid extended particle filter (HEPF) is developed as an alternative to the well-known EKF to achieve better navigation data accuracy for low-cost microelectromechanical system sensors. The results show that the HEPF performs better than the EKF during GPS outages, especially when simulated outages are located in periods with high vehicle dynamics.

  1. SAR and InSAR georeferencing algorithms for inertial navigation systems

    NASA Astrophysics Data System (ADS)

    Greco, M.; Kulpa, K.; Pinelli, G.; Samczynski, P.

    2011-10-01

    This paper presents the concept of Synthetic Aperture Radar (SAR) and Interferemetric SAR (InSAR) georeferencing algorithms dedicated for SAR based augmented Inertial Navigation Architecture (SARINA). The SARINA is a novel concept of the Inertial Navigation System (INS), which utilized the SAR radar as an additional sensor to provide information about the platform trajectory position and compensate an aircraft drift due to Inertial Measurement Unit (IMU) errors, Global Positioning System (GPS) lack of integrity, etc.

  2. PERCEPT-II: smartphone based indoor navigation system for the blind.

    PubMed

    Ganz, Aura; Schafer, James M; Tao, Yang; Wilson, Carole; Robertson, Meg

    2014-01-01

    In this paper we introduce PERCEPT-II, a low cost and user friendly indoor navigation system for blind and visually impaired users. Using an Android Smartphone that runs PERCEPT-II application with accessibility features, the blind user obtains navigation instructions to the chosen destination when touching specific landmarks tagged with Near Field Communication tags. The system was deployed and tested in a large building at the University of Massachusetts at Amherst. PMID:25570785

  3. A novel navigation system for maxillary positioning in orthognathic surgery: Preclinical evaluation.

    PubMed

    Lutz, Jean-Christophe; Nicolau, Stéphane; Agnus, Vincent; Bodin, Frédéric; Wilk, Astrid; Bruant-Rodier, Catherine; Rémond, Yves; Soler, Luc

    2015-11-01

    Appropriate positioning of the maxilla is critical in orthognathic surgery. As opposed to splint-based positioning, navigation systems are versatile and appropriate in assessing the vertical dimension. Bulk and disruption to the line of sight are drawbacks of optical navigation systems. Our aim was to develop and assess a novel navigation system based on electromagnetic tracking of the maxilla, including real-time registration of head movements. Since the software interface has proved to greatly influence the accuracy of the procedure, we purposely designed and evaluated an original, user-friendly interface. A sample of 12 surgeons had to navigate the phantom osteotomized maxilla to eight given target positions using the software we have developed. Time and accuracy (translational error and angular error) were compared between a conventional and a navigated session. A questionnaire provided qualitative evaluation. Our system definitely allows a reduction in variability of time and accuracy among different operators. Accuracy was improved in all surgeons (mean terror difference = 1.11 mm, mean aerror difference = 1.32°). Operative time was decreased in trainees. Therefore, they would benefit from such a system that could also serve for educational purposes. The majority of surgeons who strongly agreed that such a navigation system would prove very helpful in complex deformities, also stated that it would be helpful in everyday orthognathic procedures. PMID:26364761

  4. Interplanetary navigation

    NASA Technical Reports Server (NTRS)

    Stuart, J. R.

    1984-01-01

    The evolution of NASA's planetary navigation techniques is traced, and radiometric and optical data types are described. Doppler navigation; the Deep Space Network; differenced two-way range techniques; differential very long base interferometry; and optical navigation are treated. The Doppler system enables a spacecraft in cruise at high absolute declination to be located within a total angular uncertainty of 1/4 microrad. The two-station range measurement provides a 1 microrad backup at low declinations. Optical data locate the spacecraft relative to the target to an angular accuracy of 5 microrad. Earth-based radio navigation and its less accurate but target-relative counterpart, optical navigation, thus form complementary measurement sources, which provide a powerful sensory system to produce high-precision orbit estimates.

  5. Outside Looking In: Landmark Generalization in the Human Navigational System

    PubMed Central

    Vass, Lindsay K.; Ryan, Jack; Epstein, Russell A.

    2015-01-01

    The use of landmarks is central to many navigational strategies. Here we use multivoxel pattern analysis of fMRI data to understand how landmarks are coded in the human brain. Subjects were scanned while viewing the interiors and exteriors of campus buildings. Despite their visual dissimilarity, interiors and exteriors corresponding to the same building elicited similar activity patterns in the parahippocampal place area (PPA), retrosplenial complex (RSC), and occipital place area (OPA), three regions known to respond strongly to scenes and buildings. Generalization across stimuli depended on knowing the correspondences among them in the PPA but not in the other two regions, suggesting that the PPA is the key region involved in learning the different perceptual instantiations of a landmark. In contrast, generalization depended on the ability to freely retrieve information from memory in RSC, and it did not depend on familiarity or cognitive task in OPA. Together, these results suggest a tripartite division of labor, whereby PPA codes landmark identity, RSC retrieves spatial or conceptual information associated with landmarks, and OPA processes visual features that are important for landmark recognition. SIGNIFICANCE STATEMENT A central element of spatial navigation is the ability to recognize the landmarks that mark different places in the world. However, little is known about how the brain performs this function. Here we show that the parahippocampal place area (PPA), a region in human occipitotemporal cortex, exhibits key features of a landmark recognition mechanism. Specifically, the PPA treats different perceptual instantiations of the same landmark as representationally similar, but only when subjects have enough experience to know the correspondences among the stimuli. We also identify two other brain regions that exhibit landmark generalization, but with less sensitivity to familiarity. These results elucidate the brain networks involved in the learning and

  6. The cerebellum: a new key structure in the navigation system

    PubMed Central

    Rochefort, Christelle; Lefort, Julie M.; Rondi-Reig, Laure

    2013-01-01

    Early investigations of cerebellar function focused on motor learning, in particular on eyeblink conditioning and adaptation of the vestibulo-ocular reflex, and led to the general view that cerebellar long-term depression (LTD) at parallel fiber (PF)–Purkinje cell (PC) synapses is the neural correlate of cerebellar motor learning. Thereafter, while the full complexity of cerebellar plasticities was being unraveled, cerebellar involvement in more cognitive tasks—including spatial navigation—was further investigated. However, cerebellar implication in spatial navigation remains a matter of debate because motor deficits frequently associated with cerebellar damage often prevent the dissociation between its role in spatial cognition from its implication in motor function. Here, we review recent findings from behavioral and electrophysiological analyses of cerebellar mutant mouse models, which show that the cerebellum might participate in the construction of hippocampal spatial representation map (i.e., place cells) and thereby in goal-directed navigation. These recent advances in cerebellar research point toward a model in which computation from the cerebellum could be required for spatial representation and would involve the integration of multi-source self-motion information to: (1) transform the reference frame of vestibular signals and (2) distinguish between self- and externally-generated vestibular signals. We eventually present herein anatomical and functional connectivity data supporting a cerebello-hippocampal interaction. Whilst a direct cerebello-hippocampal projection has been suggested, recent investigations rather favor a multi-synaptic pathway involving posterior parietal and retrosplenial cortices, two regions critically involved in spatial navigation. PMID:23493515

  7. An Adaptive Technique for a Redundant-Sensor Navigation System. Ph.D. Thesis

    NASA Technical Reports Server (NTRS)

    Chien, T. T.

    1972-01-01

    An on-line adaptive technique is developed to provide a self-contained redundant-sensor navigation system with a capability to utilize its full potentiality in reliability and performance. The gyro navigation system is modeled as a Gauss-Markov process, with degradation modes defined as changes in characteristics specified by parameters associated with the model. The adaptive system is formulated as a multistage stochastic process: (1) a detection system, (2) an identification system and (3) a compensation system. It is shown that the sufficient statistics for the partially observable process in the detection and identification system is the posterior measure of the state of degradation, conditioned on the measurement history.

  8. Radar seeker based autonomous navigation update system using topography feature matching techniques

    NASA Astrophysics Data System (ADS)

    Lerche, H. D.; Tumbreagel, F.

    1992-11-01

    The discussed navigation update system was designed for an unmanned platform with fire and forget capability. It meets the requirement due to fully autonomous operation. The system concept will be characterized by complementary use of the radar seeker for target identification as well as for navigation function. The system works in the navigation mode during preprogrammable phases where the primary target identification function is not active or in parallel processing. The dual function radar seeker system navigates the drone during the midcourse and terminal phases of the mission. Its high resolution due to range measurement and doppler beam sharpening in context with its radar reflectivity sensing capability are the basis for topography referenced navigation computation. The detected height jumps (coming from terrain elevation and cultural objects) and radar reflectivity features will be matched together with topography referenced features. The database comprises elevation data and selected radar reflectivity features that are robust against seasonal influences. The operational benefits of the discussed system are as follows: (1) the improved navigation performance with high probability of position fixing, even over flat terrain; (2) the operation within higher altitudes; and (3) bad weather capability. The developed software modules were verified with captive flight test data running in a hardware-in-the-loop simulation.

  9. Navigation technique for MR-endoscope system using a wireless accelerometer-based remote control device.

    PubMed

    Kumamoto, Etsuko; Takahashi, Akihiro; Matsuoka, Yuichiro; Morita, Yoshinori; Kutsumi, Hiromu; Azuma, Takeshi; Kuroda, Kagayaki

    2013-01-01

    The MR-endoscope system can perform magnetic resonance (MR) imaging during endoscopy and show the images obtained by using endoscope and MR. The MR-endoscope system can acquire a high-spatial resolution MR image with an intraluminal radiofrequency (RF) coil, and the navigation system shows the scope's location and orientation inside the human body and indicates MR images with a scope view. In order to conveniently perform an endoscopy and MR procedure, the design of the user interface is very important because it provides useful information. In this study, we propose a navigation system using a wireless accelerometer-based controller with Bluetooth technology and a navigation technique to set the intraluminal RF coil using the navigation system. The feasibility of using this wireless controller in the MR shield room was validated via phantom examinations of the influence on MR procedures and navigation accuracy. In vitro examinations using an isolated porcine stomach demonstrated the effectiveness of the navigation technique using a wireless remote-control device. PMID:24111031

  10. Autonomous reconfigurable GPS/INS navigation and pointing system for rendezvous and docking

    NASA Technical Reports Server (NTRS)

    Upadhyay, Triveni N.; Cotterill, Stephen; Deaton, A. Wayne

    1991-01-01

    This paper describes the results of an integrated navigation and pointing system software development effort sponsored by the NASA MSFC through a SBIR Phase 2 Program. The integrated Global Positioning System (GPS)/Inertial Navigation System (INS) implements an autonomous navigation filter that is reconfigurable in real-time to accommodate mission contingencies. An onboard expert system monitors the spacecraft status and reconfigures the navigation filter accordingly, to optimize the system performance. The navigation filter is a multi-mode Kalman filter to estimate the spacecraft position, velocity, and attitude. Three different GPS-based attitude determination techniques, namely, velocity vector matching, attitude vector matching, and interferometric processing, are implemented to encompass different mission contingencies. The integrated GPS/INS navigation filter will use any of these techniques depending on the mission phase and the state of the sensors. The first technique, velocity vector matching, uses the GPS velocity measurement to estimate the INS velocity errors and exploits the correlation between INS velocity and attitude errors to estimate the attitude. The second technique, attitude vector matching, uses INS gyro measurements and GPS carrier phase (integrated Doppler) measurements during a spacecraft rotation maneuver to determine the attitude. Both of these techniques require only one GPS antenna onboard to determine the spacecraft attitude. The third technique, interferometric processing, requires use of multiple GPS antennae. In order to determine 3-axis body attitude, three GPS antennae (2 no-coplanor baselines) are required.