Information Science

Making the Monte Carlo Approach Easier and Faster

Libraries of random number generators can make implementing Monte Carlo simulations easier. Originally introduced by Nicholas Metropolis during the Manhattan Project, Monte Carlo methods today have very broad and extensive use in various areas of science and technology. Random number generators (RNGs) are a core part of any Monte Carlo method, having a significant impact on the overall quality and performance of Monte Carlo simulations. Libraries of RNGs can make implementing Monte Carlo simulations much easier and faster. The most important role of high-performance libraries is to provide facilities that can make writing programs simpler, substantially speed up development, and improve program efficiency in terms of performance.

Posted in: Information Sciences, Briefs

Read More >>

Algorithm for Training a Recurrent Multilayer Perceptron

An improved algorithm has been devised for training a recurrent multilayer perceptron (RMLP) for optimal performance in predicting the behavior of a complex, dynamic, and noisy system multiple time steps into the future. [An RMLP is a computational neural network with self-feedback and cross-talk (both delayed by one time step) among neurons in hidden layers]. Like other neural-network-training algorithms, this algorithm adjusts network biases and synaptic-connection weights according to a gradientdescent rule. The distinguishing feature of this algorithm is a combination of global feedback (the use of predictions as well as the current output value in computing the gradient at each time step) and recursiveness. The recursive aspect of the algorithm lies in the inclusion of the gradient of predictions at each time step with respect to the predictions at the preceding time step; this recursion enables the RMLP to learn the dynamics. It has been conjectured that carrying the recursion to even earlier time steps would enable the RMLP to represent a noisier, morecomplex system.

Posted in: Information Sciences, Briefs

Read More >>

System for Better Spacing of Airplanes En Route

Deviations from preferred trajectories can be reduced. An improved method of computing the spacing of airplanes en route, and software to implement the method, have been invented. The purpose of the invention is to help air-traffic controllers minimize those deviations of the airplanes from the trajectories preferred by their pilots that are needed to make the airplanes comply with miles-in-trail spacing requirements (defined below). The software is meant to be a modular component of the Center-TRACON Automation System (CTAS) (TRACON signifies "terminal radar approach control"). The invention reduces controllers’ workloads and reduces fuel consumption by reducing the number of corrective clearances needed to achieve conformance with specified flow rates, without causing conflicts, while providing for more efficient distribution of spacing workload upstream and across air-traffic-control sectors.

Posted in: Information Sciences, Briefs

Read More >>

Coding for Communication Channels With Dead-Time Constraints

Novel coding schemes may offer significant advantages in some applications. Coding schemes have been designed and investigated specifically for optical and electronic data-communication channels in which information is conveyed via pulse-position modulation (PPM) subject to dead-time constraints. These schemes involve the use of errorcorrecting codes concatenated with codes denoted constrained codes. These codes are decoded using an interactive method.

Posted in: Information Sciences, Briefs

Read More >>

Digital Radar-Signal Processors Implemented in FPGAs

Processing can be performed onboard at relatively low power. High-performance digital electronic circuits for onboard processing of return signals in an airborne precipitation - measuring radar system have been implemented in commercially available field - programmable gate arrays (FPGAs). Previously, it was standard practice to downlink the radar-return data to a ground station for postprocessing - a costly practice that prevents the nearly - real - time use of the data for automated targeting. In principle, the onboard processing could be performed by a system of about 20 personal - computer-type microprocessors; relative to such a system, the present FPGA-based processor is much smaller and consumes much less power. Alternatively, the onboard processing could be performed by an application-specific integrated circuit (ASIC), but in comparison with an ASIC implementation, the present FPGA implementation offers the advantages of (1) greater flexibility for research applications like the present one and (2) lower cost in the small production volumes typical of research applications.

Posted in: Information Sciences, Briefs

Read More >>

Partitioning a Gridded Rectangle Into Smaller Rectangles

A relatively simple algorithm yields nearly square, nearly equally sized segments. A relatively simple algorithm, devised for use in an imagedata- compression application, partitions a rectangular pixelated image (or any other rectangle on which a regular rectangular grid has already been superimposed) into a specified number of smaller rectangles, hereafter denoted segments. The algorithm has the following properties: No floating-point operations are needed. The segments tend to be nearly square (in the sense that their widths and heights in pixel units tend to be nearly equal). The segments tend to have nearly equal areas. The algorithm yields valid results (no zero-width or zeroheight segments) as long as the specified number of segments, s, does not exceed the number of pixels (equivalently, the number of grid cells).

Posted in: Information Sciences, Briefs

Read More >>

Hybrid Image-Plane/Stereo Manipulation

This method is robust in the face of calibration errors. Hybrid Image-Plane/Stereo (HIPS) manipulation is a method of processing image data, and of controlling a robotic manipulator arm in response to the data, that enables the manipulator arm to place an end-effector (an instrument or tool) precisely with respect to a target (see figure). Unlike other stereoscopic machine-vision-based methods of controlling robots, this method is robust in the face of calibration errors and changes in calibration during operation.

Posted in: Information Sciences, Briefs

Read More >>