Goto

Collaborating Authors

 Industry


Adaptive Problem-solving for Large-scale Scheduling Problems: A Case Study

Journal of Artificial Intelligence Research

Although most scheduling problems are NP-hard, domain specific techniques perform well in practice but are quite expensive to construct. In adaptive problem-solving solving, domain specific knowledge is acquired automatically for a general problem solver with a flexible control architecture. In this approach, a learning system explores a space of possible heuristic methods for one well-suited to the eccentricities of the given domain and problem distribution. In this article, we discuss an application of the approach to scheduling satellite communications. Using problem distributions based on actual mission requirements, our approach identifies strategies that not only decrease the amount of CPU time required to produce schedules, but also increase the percentage of problems that are solvable within computational resource limitations.


Programming CHIP for the IJCAI-95 Robot Competition

AI Magazine

The University of Chicago's robot, CHIP, is part of the Animate Agent Project, aimed at understanding the software architecture and knowledge representations needed to build a general-purpose robotic assistant. CHIP's strategy for the Office Cleanup event of the 1995 Robot Competition and Exhibition was to scan an entire area systematically and, as collectible objects were identified, pick them up and deposit them in the nearest appropriate receptacle. This article describes CHIP and its various systems and the ways in which these elements combined to produce an effective entry to the robot competition.


The 1995 Robot Competition and Exhibition

AI Magazine

The 1995 Robot Competition and Exhibition was held in Montreal, Canada, in conjunction with the 1995 International Joint Conference on Artificial Intelligence. The competition was designed to demonstrate state-of-the-art autonomous mobile robots, highlighting such tasks as goal-directed navigation, feature detection, object recognition, identification, and physical manipulation as well as effective human-robot communication. The competition consisted of two separate events: (1) Office Delivery and (2) Office Cleanup. The exhibition also consisted of two events: (1) demonstrations of robotics research that was not related to the contest and (2) robotics focused on aiding people who are mobility impaired.


CAIR-2 Intelligent Mobile Robot for Guidance and Delivery

AI Magazine

CAIR-2 from the Korea Advanced Institute of Science and Technology (KAIST) placed first in the Office Delivery event at the 1995 Robot Competition and Exhibition, held in conjunction with the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95). CAIR-2 is a totally self-contained and autonomous mobile robot, and its control architecture incorporates both behavior-based and planner-based approaches. In this article, we present a short description of CAIR-2's hardware, system and control architecture, realtime vision, and speech recognizer.


The 1995 Fall Symposia Series

AI Magazine

The Association for the Advancement of Artificial Intelligence (AAAI) held its 1995 Fall Symposia Series on 10 to 12 November in Cambridge, Massachusetts. This article contains summaries of the eight symposia that were conducted: (1) Active Learning; (2) Adaptation of Knowledge for Reuse; (3) AI Applications in Knowledge Navigation and Retrieval; (4) Computational Models for Integrating Language and Vision; (5) Embodied Language and Action Symposium; (6) Formalizing Context; (7) Genetic Programming; and (8) Rational Agency: Concepts, Theories, Models, and Applications.


CHINOOK The World Man-Machine Checkers Champion

AI Magazine

In 1992, the seemingly unbeatable World Checker Champion Marion Tinsley defended his title against the computer program CHINOOK. After an intense, tightly contested match, Tinsley fought back from behind to win the match by scoring four wins to CHINOOK's two, with 33 draws. This match was the first time in history that a human world champion defended his title against a computer. This article reports on the progress of the checkers (8 3 8 draughts) program CHINOOK since 1992. Two years of research and development on the program culminated in a rematch with Tinsley in August 1994. In this match, after six games (all draws), Tinsley withdrew from the match and relinquished the world championship title to CHINOOK,citing health concerns. CHINOOK has since defended its title in two subsequent matches. It is the first time in history that a computer has won a human-world championship.


The 1995 Fall Symposia Series

AI Magazine

The Association for the Advancement of Artificial Intelligence (AAAI) held its 1995 Fall Symposia Series on 10 to 12 November in Cambridge, Massachusetts. This article contains summaries of the eight symposia that were conducted: (1) Active Learning; (2) Adaptation of Knowledge for Reuse; (3) AI Applications in Knowledge Navigation and Retrieval; (4) Computational Models for Integrating Language and Vision; (5) Embodied Language and Action Symposium; (6) Formalizing Context; (7) Genetic Programming; and (8) Rational Agency: Concepts, Theories, Models, and Applications.


Case-Based Reasoning

AI Magazine

The 1994 Workshop on Case-Based Reasoning (CBR) focused on the evaluation of CBR theories, models, systems, and system components. The CBR community addressed the evaluation of theories and implemented systems, with the consensus that a balance between novel innovations and evaluations could maximize progress.


The 1995 Robot Competition and Exhibition

AI Magazine

The 1995 Robot Competition and Exhibition was held in Montreal, Canada, in conjunction with the 1995 International Joint Conference on Artificial Intelligence. The competition was designed to demonstrate state-of-the-art autonomous mobile robots, highlighting such tasks as goal-directed navigation, feature detection, object recognition, identification, and physical manipulation as well as effective human-robot communication. The competition consisted of two separate events: (1) Office Delivery and (2) Office Cleanup. The exhibition also consisted of two events: (1) demonstrations of robotics research that was not related to the contest and (2) robotics focused on aiding people who are mobility impaired. There was also a Robotics Forum for technical exchange of information between robotics researchers. Thus, this year's events covered the gamut of robotics research, from discussions of control strategies to demonstrations of useful prototype application systems.


Applied AI News

AI Magazine

The management information directly to Motor (Dearborn, MI) has opened a systein introduces a new type of data clients to help them minimize risk facility for developing tools and applications structure that encodes the combined and prevent lost sales. Ford's new lab will established in the conventional GDE Systems (San Diego, CA) and develop tools for a variety of engineering indexing system. Development and Engineering Center including vehicle-packaging Xerox (Stamford, CT), a photocopier (ARDEC) (Picatinny, NJ) are using virtual studies, design verification, and a manufacturer, reengineered and validated reality to meet the U.S. Department "walk-up" virtual reality station for its nonproduction-related purchasing of Defense's mandate for efficient designers to evaluate future generations procedure using an of Ford vehicles. The expert system and cost-effective weapons helped Xerox identify a number of system design. The first taking into consideration the workpiece's World Builder (Rochester, NY), a system is an adaptive life simulator shape, the task constraints, company focused on environmental, that exhibits the cardiovascular and the fixture kit.