Planning & Scheduling
Constructing and Maintaining Detailed Production Plans: Investigations into the Development of K-B Factory Scheduling
Smith, Stephen F., Fox, Mark S., Ow, Peng Si
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
Smith, Stephen F., Fox, Mark S., Ow, Peng Si
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
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
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
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.
Talking to UNIX in English: An Overview of an On-Line UNIX Consultant
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
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)
Fox, Mark S., Bartel, Gene, Moravec, Hans
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.
Problem Solving Tactics
Finally, abstraction can be extended to involve multiple complexity. In particular, one of the most costly behaviors levels, leading to a hierarchy of plans, each serving as a of the basic problem solving strategies is their inefficiency skeleton for the problem solving process at the next level in dealing with goal descriptions that include conjunctions. of detail. The search process at each level of detail can Because there is usually no good reason for the problem thus be reduced to a sequence of relatively simple solver to prefer to attack one conjunct before another, an subproblems of achieving the preconditions of the next incorrect ordering will often be chosen. This can lead to step in the skeleton plan from an initial state in which the an extensive search for a sequence of actions to try to previous step in the skeleton plan has just been achieved.