Engineering topics

Philips, Andrew

Publications and source records attributed to Philips, Andrew.

3 records

NASA NTRS1993

NASA TileWorld Simulator Program

NASA TileWorld (NTW) computer program formulated to further research on planning, scheduling, and control problems. Designed to focus on three particular attributes of real-world problems: exogenous events, uncertain outcomes of actions, and metric time. Written specifically for use by NASA, NTW modified easily to act as software base for other simulated environments. Written in Allegro Common Lisp for Sun-3-(TM) and Sun-4-series(TM) computers running SunOS(TM).

Philips, Andrew↗

NASA NTRS1992

Minimizing conflicts: A heuristic repair method for constraint-satisfaction and scheduling problems

This paper describes a simple heuristic approach to solving large-scale constraint satisfaction and scheduling problems. In this approach one starts with an inconsistent assignment for a set of variables and searches through the space of possible repairs. The search can be guided by a value-ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. The heuristic can be used with a variety of different search strategies. We demonstrate empirically that on the n-queens problem, a technique based on this approach performs orders of magnitude better than traditional backtracking techniques. We also describe a scheduling application where the approach has been used successfully. A theoretical analysis is presented both to explain why this method works well on certain types of problems and to predict when it is likely to be most effective.

Minton, Steve↗

NASA NTRS1992

Applying artificial intelligence to the control of space telescopes (extended abstract)

The field of astronomy has recently benefited from the availability of space telescopes. The Hubble Space Telescope (HST), for instance, despite its problems, provides a unique and valuable view of the universe. However, unlike HST, a telescope need not be in low Earth orbit to escape our thickening atmosphere: it is currently technologically feasible to put a telescope on the moon, and there are excellent reasons for doing this. Either in low Earth orbit or on the moon, a space telescope represents an expensive and sought-after resource. Thus, the planning, scheduling, and control of these telescopes is an important problem that must be seriously studied.

Drummond, Mark↗