Goto

Collaborating Authors

 Planning & Scheduling


Constructing and Maintaining Detailed Production Plans: Investigations into the Development of K-B Factory Scheduling

AI Magazine

Human schedulers are typically overburdened by the complexity of this task, and conventional computer-based scheduling systems consider only a small fraction of the relevent knowledge. This article describes research aimed at providing a framework in which all relevant scheduling knowledge can be given consideration during schedule generation and revision. Factory scheduling is cast as a complex constraint-directed activity, driven by a rich symbolic model of the factory environment in which various influencing factors are formalized as constraints. Two knowledge-based factory scheduling systems that implement aspects of this approach are described.


Constructing and Maintaining Detailed Production Plans: Investigations into the Development of K-B Factory Scheduling

AI Magazine

To be useful in practice, a factory production schedule must reflect the influence of a large and conflicting set of requirements, objectives and preferences. Human schedulers are typically overburdened by the complexity of this task, and conventional computer-based scheduling systems consider only a small fraction of the relevent knowledge. This article describes research aimed at providing a framework in which all relevant scheduling knowledge can be given consideration during schedule generation and revision. Factory scheduling is cast as a complex constraint-directed activity, driven by a rich symbolic model of the factory environment in which various influencing factors are formalized as constraints. A variety of constraint-directed inference techniques are defined with respect to this model to provide a basis for intelligently compromising among conflicting concerns. Two knowledge-based factory scheduling systems that implement aspects of this approach are described.


Real-time obstacle avoidance for robot manipulator andmobile robots

Classics

This paper presents a unique real-time obstacle avoidance approach for manipulators and mobile robots based on the artificial potential field concept. Collision avoidance, tradi tionally considered a high level planning problem, can be effectively distributed between different levels of control, al lowing real-time robot operations in a complex environment. This method has been extended to moving obstacles by using a time-varying artificial patential field. We have applied this obstacle avoidance scheme to robot arm mechanisms and have used a new approach to the general problem of real-time manipulator control. We reformulated the manipulator con trol problem as direct control of manipulator motion in oper ational space--the space in which the task is originally described--rather than as control of the task's corresponding joint space motion obtained only after geometric and kine matic transformation.


The History of Artificial Intelligence at Rutgers

AI Magazine

The founding of a new college at Rutgers in 1969 became the occasion for building a strong computer science presence in the University. Livingston College thus provided the home for the newly organized Department of Computer Science (DCS) and for the beginning of computer science research at Rutgers.


Artificial Intelligence at MITRE

AI Magazine

The MITRE Corporation is a scientific and technical an acronym for Knowledge-Based System. Subsequently, organization engaged in system engineering activities, Rome Air Development Center took over support of the principally in support of the United States Air Force and project and continues to fund part of our AI research effort. MITRE is a special kind of engineering MITRE's current research is summarized below. The corporation is a Federal Contract Bedford center is supported by 15 Symbolics Lisp machines Research Center, a designation covering the handful netted to two Vax-780 file servers, while the Washington of independent institutions that perform governmentsponsored center is supported by both a classified and an unclassified research. It is an independent, nonprofit corporation facility, with 2 Lambdas and 2 Symbolics Lisp machines designed and m.anagcd to provide long-term assistance respectively netted to Vax-780 file servers.


Using temporal constraints to restrict search in a planner

Classics

O-Plan is an AI planner based on previous experience with the Nonlin planner and its derivatives. Nonlin and other similar planning systems had limited control architectures and were only partially successful at limiting their search spaces. O-Plan is a design and implementation of a more flexible system aimed at supporting planning research and development, opening up new planning methods and supporting strong search control heuristics. O-Plan takes an engineering approach to the construction of an efficient domain-independent planning system which includes a mixture of AI and numerical techniques from operations research. The main contributions of the work are centred around the control of search within the O-Plan planning framework, and this paper outlines the search control heuristics employed within the planner.


Talking to UNIX in English: An Overview of an On-Line UNIX Consultant

AI Magazine

The goal of the Unix Consultant is to provide a natural language help facility that allows new users to learn operating systems conventions in a relatively painless way. UC is not meant to be a substitute for a good operating system command interpreter, but rather, an additional tool at the disposal of the new user, to be used in conjunction with other operating system components.



A first order formalization of knowledge and action for a multi-agent planning system

Classics

We are interested in constructing a computer agent whose behaviour will be intelligent enough to perform cooperative tasks involving other agents like itself. The construction of such agents has been a major goal of artificial intelligence research. One of the key tasks such an agent must perform is to form plans to carry out its intentions in a complex world in which other planning agents also exist. To construct such agents, it will be necessary to address a number of issues that concern the interaction of knowledge, actions, and planning. Briefly stated, an agent at planning time must take into account what his future states of knowledge will be if he is to form plans that he can execute; and if he must incorporate the plans of other agents into his own, then he must also be able to reason about the knowledge and plans of other agents in an appropriate way. In Hayes, J. E., Michie, D., and Pao, Y.-H. (Eds.), Machine Intelligence 10. Ellis Horwood.


Introducing Carnegie-Mellon University's Robotics Institute (Research in Progress)

AI Magazine

Carnegie-Mellon University has established a Robotics Institute to bring its expertise in engineering, science, and industrial administration to bear upon the problem of national industrial productivity. The institute has been established to undertake advanced research and development in seeing, thinking robots and intelligent systems, and to facilitate transfer of this technology to industry. The Institute is engaged in broad programs of research in robotics, artificial intelligence, manufacturing technology, micro-electronics technology, and computer science. The Institute offers the promise of dramatic advances that will not only improve the productivity of all types of employees but also lead to improvements in the "quality of life" for all.