Country
Applied AI News
General Electric's Research and Elscint (Hackensack, NJ), a manufacturer Johnson Controls (Milwaukee, WI) Development Center (Schenectady, of medical imaging systems, has has begun deployment of a knowledge-based NY) has developed an expert system begun offering its customers a service engineering application which is being used to increase the option based on expert systems. The to increase the productivity of the speed of design of new jet engines, MasterMind system delivers troubleshooting engineering design function. The system, called Engineous, on laptop or desktop computers. The General (Menlo Park, CA), is conveyor for further processing. It problems and recommends solutions objects have become rotated.
The Sixth Annual Knowledge-Based Software Engineering Conference
The Sixth Annual Knowledge-Based Software Engineering Conference (KBSE-91) was held at the Sheraton University Inn and Conference Center in Syracuse, New York, from Sunday afternoon, 22 September, through midday Wednesday, 25 September. The KBSE field is concerned with applying knowledge-based AI techniques to the problems of creating, understanding, and maintaining very large software systems.
A Predictive Model for Satisfying Conflicting Objectives in Scheduling Problems
The economic viability of a manufacturing organization depends on its ability to maximize customer services; maintain efficient, low-cost operations; and minimize total investment. These objectives conflict with one another and, thus, are difficult to achieve on an operational basis. Much of the work in the area of automated scheduling systems recognizes this problem but does not address it effectively. The work presented by this Ph.D. dissertation was motivated by the desire to generate good, cost-effective schedules in dynamic and stochastic manufacturing environments.
On Seeing Robots
. It is argued that Situated Agents should be designed using a unitaryon-line computational model. The Constraint Net model of Zhang and Mackworth satisfiesthat requirement. Two systems for situated perception built in our laboratory are describedto illustrate the new approach: one for visual monitoring of a robot’s arm, the other forreal-time visual control of multiple robots competing and cooperating in a dynamic world.First proposal for robot soccer.Proc. VI-92, 1992. later published in a book Computer Vision: System, Theory, and Applications, pages 1-13, World Scientific Press, Singapore, 1993.
Constraint satisfaction
In Shapiro, S. (Ed.), Encyclopedia of Artificial Intelligence., Vol. 1, pp. 285-293. Wiley. Links to a variety of constraint satisfaction articles. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, Volume 25, Issue 1, January 1985, Pages 65–74 (http://www.sciencedirect.com/science/article/pii/0004370285900414). Constraint Satisfaction. Technical Report, University of British Columbia, 1985 (http://dl.acm.org/citation.cfm?id=901711). The logic of constraint satisfaction. Artificial Intelligence, Volume 58, Issues 1–3, December 1992, Pages 3–20 (http://www.sciencedirect.com/science/article/pii/000437029290003G). The complexity of constraint satisfaction revisited. Artificial Intelligence, Volume 59, Issues 1–2, February 1993, Pages 57–62 (http://www.sciencedirect.com/science/article/pii/000437029390170G). Parallel and distributed algorithms for finite constraint satisfaction problems. Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991 (https://ieeexplore.ieee.org/document/218214). Hierarchical arc consistency: exploiting structured domains in constraint satisfaction problems. Computational Intelligence, Volume 1, Issue 1, pages 118–126, January 1985 (https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8640.1985.tb00064.x). Knowledge structuring and constraint satisfaction: the Mapsee approach. IEEE Transactions on Pattern Analysis and Machine Intelligence (Volume:10, Issue: 6) (https://ieeexplore.ieee.org/abstract/document/9108?section=abstract). Chapter 2 – Constraint Satisfaction: An Emerging Paradigm. Foundations of Artificial Intelligence, Volume 2, 2006, Pages 13–27. Handbook of Constraint Programming (http://www.sciencedirect.com/science/article/pii/S1574652606800064).
Hard and Easy SAT Problems
Mitchell, David | Selman, Bart
"We report results from large-scale experiments in satisfiability testing. As has been observed by others, testing the satisfiability of random formulas often appears surprisingly easy. Here we show that by using the right distribution of instances, and appropriate parameter values, it is possible to generate random formulas that are hard, that is, for which satisfiability testing is quite difficult. Our results provide a benchmark for the evaluation of satisfiability-testing procedures." Proc. AAAI-92.
Conditional nonlinear planning
"Work-in-progress on the design of a conditional nonlinear planner is described. CNLP is a nonlinear planner that develops plans that account for foreseen uncertainties. CNLP represents an extension of the conditional planning technique of Warren [75] to the domain of nonlinear planning." In ICAPS-92, pp. 189–197.
A New Method for Solving Hard Satisfiability Problems
Mitchell, David | Selman, Bart
"We introduce a greedy local search procedure called GSAT for solving propositional satisfiability problems. Our experiments show that this procedure can be used to solve hard, randomly generated problems that are an order of magnitude larger than those that can be handled by more traditional approaches such as the Davis-Putnam procedure or resolution. We also show that GSAT can solve structured satisfiability problems quickly. In particular, we solve encodings of graph coloring problems, N-queens, and Boolean induction. General application strategies and limitations of the approach are also discussed. GSAT is best viewed as a model-finding procedure. Its good performance suggests that it may be advantageous to reformulate reasoning tasks that have traditionally been viewed as theorem-proving problems as model-finding tasks." Proc. AAAI-92.