Goto

Collaborating Authors

 Country


Applied AI News

AI Magazine

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

AI Magazine

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

AI Magazine

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

Classics

. 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

Classics

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

Classics

"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

Classics

"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

Classics

"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.