Efficient algorithms for finding the K best paths througha trellis

A set of algorithms is presented for finding the best set of K mutually exclusive paths through a trellis of N nodes, with worst-case computation time bounded by N³log n for a fixed-precision computation. The algorithms are based on a transformation of the K-path trellis problem into an equivalent minimum-cost network flow (MCNF) problem. The approach allows the application of efficient MCNF algorithms, which can obtain optimal solutions orders of magnitude faster than the algorithm proposed by J.K. Wolf et al. (1989). The resulting algorithms extend the practicality of the trellis formulation (in terms of required computations) to multiobject tracking problems with much larger numbers of targets and false alarms. A response by Wolf et al. is included     

Galileo trajectory design

The Galileo spacecraft was launched by the Space Shuttle Atlantis on October 18, 1989. A two-stage Inertial Upper Stage propelled Galileo out of Earth parking orbit to begin its 6-year interplanetary transfer to Jupiter. Galileo has already received two gravity assists: from Venus on February 10, 1990 and from Earth on December 8, 1990. After a second gravity-assist flyby of Earth on December 8, 1992, Galileo will have achieved the energy necessary to reach Jupiter. Galileo's interplanetary trajectory includes a close flyby of asteroid 951-Gaspra on October 29, 1991, and, depending on propellant availability and other factors, there may be a second asteroid flyby of 243-Ida on August 28, 1993. Upon arrival at Jupiter on December 7, 1995, the Galileo Orbiter will relay data back to Earth from an atmospheric Probe which is released five months earlier. For about 75 min, data is transmitted to the Orbiter from the Probe as it descends on a parachute to a pressure depth of 20–30 bars in the Jovian atmosphere. Shortly after the end of Probe relay, the Orbiter ignites its rocket motor to insert into orbit about Jupiter. The orbital phase of the mission, referred to as the satellite tour, lasts nearly two years, during which time Galileo will complete 10 orbits about Jupiter. On each of these orbits, there will be a close encounter with one of the three outermost Galilean satellites (Europa, Ganymede, and Callisto). The gravity assist from each satellite is designed to target the spacecraft to the next encounter with minimal expenditure of propellant. The nominal mission is scheduled to end in October 1997 when the Orbiter enters Jupiter's magnetotail.List of Acronyms ASI Atmospheric Structure Instrument - EPI Energetic Particles Instrument - HGA High Gain Antenna - IUS Inertial Upper Stage - JOI Jupiter Orbit Insertion - JPL Jet Propulsion Laboratory - LRD Lightning and Radio Emissions Detector - NASA National Aeronautics and Space Administration - NEP Nephelometer - NIMS Near-Infrared Mapping Spectrometer - ODM Orbit Deflection Maneuver - OTM Orbit Trim Maneuver - PJR Perijove Raise Maneuver - PM Propellant Margin - PDT Pacific Daylight Time - PST Pacific Standard Time - RPM Retropropulsion Module - RRA Radio Relay Antenna - SSI Solid State Imaging - TCM Trajectory Correction Maneuver - UTC Universal Time Coordinated - UVS Ultraviolet Spectrometer - VEEGA Venus-Earth-Earth Gravity Assist     

Gravitation and celestial mechanics investigations with Galileo

The gravitation and celestial mechanics investigations during the cruise phase and Orbiter phase of the Galileo mission depend on Doppler and ranging measurements generated by the Deep Space Network (DSN) at its three spacecraft tracking sites in California, Australia, and Spain. Other investigations which also rely on DSN data, and which like ours fall under the general discipline of spacecraft radio science, are described in a companion paper by Howard et al. (1992). We group our investigations into four broad categories as follows: (1) the determination of the gravity fields of Jupiter and its four major satellites during the orbital tour, (2) a search for gravitational radiation as evidenced by perturbations to the coherent Doppler link between the spacecraft and Earth, (3) the mathematical modeling, and by implication tests, of general relativistic effects on the Doppler and ranging data during both cruise and orbiter phases, and (4) an improvement in the ephemeris of Jupiter by means of spacecraft ranging during the Orbiter phase. The gravity fields are accessible because of their effects on the spacecraft motion, determined primarily from the Doppler data. For the Galilean satellites we will determine second degree and order gravity harmonics that will yield new information on the central condensation and likely composition of material within these giant satellites (Hubbard and Anderson, 1978). The search for gravitational radiation is being conducted in cruise for periods of 40 days centered around solar opposition. During these times the radio link is least affected by scintillations introduced by solar plasma. Our sensitivity to the amplitude of sinusoidal signals approaches 10^-15 in a band of gravitational frequencies between 10^-4 and 10^-3 Hz, by far the best sensitivity obtained in this band to date. In addition to the primary objectives of our investigations, we discuss two secondary objectives: the determination of a range fix on Venus during the flyby on 10 February, 1990, and the determination of the Earth's mass (GM) from the two Earth gravity assists, EGA1 in December 1990 and EGA2 in December 1992.     

Detection in correlated Gaussian plus impulsive noise

A detector which is designed to operate in a correlated Gaussian-plus-impulsive-noise environment is presented. The detector whitens the data robustly and then uses a two-sided threshold test to determine the presence of impulsive samples. The impulsive samples are discarded, and the remaining samples are used to detect the presence or absence of a signal using a matched filter. An approximate analysis is presented, and simulations are used to demonstrate the effectiveness of this approach     

Polish radar technology

Polish radar research and development since 1953 is reviewed, covering the development and production of surveillance radars, height finders, tracking radars, air traffic control (ATC) radars and systems, and marine and Doppler radars. Some current work, including an L-band ATC radar for enroute control, a weather channel for primary surveillance radar, signal detection in non-Gaussian clutter, adaptive MTI filters and postdetection filtering, and a basic approach to radar polarimetry, is examined.<>     

Some crucial X-ray observations — One or two SNR(s) in Crux?

A new EXOSAT (LE/CMA) observation of the region in Crux (R.A. 11h 45m, Dec. -62°) where Markert et al. (1981) reported the existence of two x-ray SNR's is presented. After cleaning the CMA field from the point source component, due to the UV emission of the numerous stars in the field, the smoothed x-ray contours are compared to the 408 MHz radio map of Caswell et al. (1983). The existence of two, well-separate x-ray emission regions is confirmed by EXOSAT, and the current x-ray/radio picture is not sufficent to distinguish clearly between the assumption of one or two (possibly interacting) SNR's in the region.     

An Upper Bound on Detection Probability for Fluctuating Signals

In the theory of signal detectability, the signal-to-noise ratio (SNR), defined as the quotient of the average received signal energy and the spectral density of the white Gaussian noise, is a fundamental parameter. For a signal which is exactly known, or known except for a random phase, this ratio uniquely defines the detection performance which can be achieved with a matched filter receiver. However, when the signal amplitude is a random parameter, the detection performance is changed and must be determined from the probability density function (pdf) of the amplitude. Relative to the case of a constant signal amplitude, such signal amplitude fluctuation usually degrades performance when a high probability of detection (Pd) is required, but improves performance at low values of Pd; the corresponding change in the required SNR is the so-called signal fluctuation loss Lf. Thus, since Lf in some cases represents an improvement in performance for low values of Pd, a question of at least theoretical interest is: how large might this improvement be, when the class of all signal amplitude pdf's is considered. The solution, presented here, results in a lower bound on the signal fluctuation loss Lf as a function of Pd, or equivalently an upper bound on Pd as a function of SNR. The corresponding most favorable pdf was determined using the Lagrange multiplier technique and results of a numerical maximization are included to provide insight into the general properties of the solution.     

Position and Velocity Estimation Via Bearing Observations

The problem of performing target motion analysis using noisy bearing measurements derived from multiple observation platforms or from a single moving observer is addressed. For the latter case, the properties of an estimator based on a Cartesian model of the process are detailed. Methods of providing estimates both before an observer maneuver, when the process is unobservable, and following an observer maneuver are developed. The results of an experimental study are presented.     

Wide-Aperture Digital VOR

The very high frequency (VHF) omnirange has undergone a number of evolutionary changes in the past 30 years. Early measurements of large errors led to the development of the Doppler VHF omnidirectional irectioal range (VOR) and its use. Further developments have been the precision multilobe VOR and the precision Doppler VOR. Interest in area navigation has led to the desire for a VOR greatly superior to any so far developed. Specifically, the objectives of the improved VOR would be a system that would significantly reduce magnitude of siting errors, provide greater accuracy and use digital techniques to simplify processing. ssing. The wide-aperture digital VOR described herein has been developed to meet these objectives. Its design is based on the crossed-pair interferometer principle where eight such pairs are energized successively by a set of pulses and phase shifts. The time multiplexed signal, detected by the aircraft receiver, is processed and simple digital computations are performedto determine the angular coordinates. The performance improvements have been achieved by the combination of using a 275-ft antenna aperture, and the use of digital techniques to generate the ground-radiated navigational signals and to process them in the airborne processor. Field tests of the feasibility model indicate it is a high performance ance system, capable of achieving an order of magnitude improvement in both site error reduction and in accuracy compared to present VOR systems. The measured accuracies were 0.11-degree standard deviation.     

Ultraviolet spectrometer experiment for the Voyager mission

The Voyager Ultraviolet Spectrometer (UVS) is an objective grating spectrometer covering the wavelength range of 500–1700 Å with 10 Å resolution. Its primary goal is the determination of the composition and structure of the atmospheres of Jupiter, Saturn, Uranus and several of their satellites. The capability for two very different observational modes have been combined in a single instrument. Observations in the airglow mode measure radiation from the atmosphere due to resonant scattering of the solar flux or energetic particle bombardment, and the occultation mode provides measurements of the atmospheric extinction of solar or stellar radiation as the spacecraft enters the shadow zone behind the target. In addition to the primary goal of the solar system atmospheric measurements, the UVS is expected to make valuable contributions to stellar astronomy at wavelengths below 1000 Å.