Planning & Scheduling
DAS: Intelligent Scheduling Systems for Shipbuilding
Lee, Jae Kyu, Lee, Kyoung Jun, Hong, June Seok, Kim, Wooju, Kim, Eun Young, Choi, Soo Yeoul, Kim, Ho Dong, Yang, Ok Ryul, Choi, Hyung Rim
Daewoo Shipbuilding Company, one of the largest shipbuilders in the world, has experienced great deal of trouble with the planning and scheduling of its production process. To solve the problems, from 1991 to 1993, Korea Advanced Institute of Science and Technology (KAIST) and Daewoo jointly conducted the Daewoo Shipbuilding Scheduling (das) Project. To integrate the scheduling expert systems for shipbuilding, we used a hierarchical scheduling architecture. To automate the dynamic spatial layout of objects in various areas of the shipyard, we developed spatial scheduling expert systems.
DAS: Intelligent Scheduling Systems for Shipbuilding
Lee, Jae Kyu, Lee, Kyoung Jun, Hong, June Seok, Kim, Wooju, Kim, Eun Young, Choi, Soo Yeoul, Kim, Ho Dong, Yang, Ok Ryul, Choi, Hyung Rim
Daewoo Shipbuilding Company, one of the largest shipbuilders in the world, has experienced great deal of trouble with the planning and scheduling of its production process. To solve the problems, from 1991 to 1993, Korea Advanced Institute of Science and Technology (KAIST) and Daewoo jointly conducted the Daewoo Shipbuilding Scheduling (das) Project. To integrate the scheduling expert systems for shipbuilding, we used a hierarchical scheduling architecture. To automate the dynamic spatial layout of objects in various areas of the shipyard, we developed spatial scheduling expert systems. For reliable estimation of person-hour requirements, we implemented the neural network-based person-hour estimator. In addition, we developed the paneled-block assembly shop scheduler and the long-range production planner. For this large-scale project, we devised a phased development strategy consisting of three phases: (1) vision revelation, (2) data-dependent realization, and (3) prospective enhancement. The DAS systems were successfully launched in January 1994 and are actively being used as indispensable systems in the shipyard, resulting in significant improvement in productivity and visible and positive effects in many areas.
The Role of Intelligent Systems in the National Information Infrastructure
This report stems from a workshop that was organized by the Association for the Advancement of Artificial Intelligence (AAAI) and cosponsored by the Information Technology and Organizations Program of the National Science Foundation. The purpose of the workshop was twofold: first, to increase awareness among the artificial intelligence (AI) community of opportunities presented by the National Information Infrastructure (NII) activities, in particular, the Information Infrastructure and Tech-nology Applications (IITA) component of the High Performance Computing and Communications Program; and second, to identify key contributions of research in AI to the NII and IITA.
Building and Refining Abstract Planning Cases by Change of Representation Language
Abstraction is one of the most promising approaches to improve the performance of problem solvers. In several domains abstraction by dropping sentences of a domain description -- as used in most hierarchical planners -- has proven useful. In this paper we present examples which illustrate significant drawbacks of abstraction by dropping sentences. To overcome these drawbacks, we propose a more general view of abstraction involving the change of representation language. We have developed a new abstraction methodology and a related sound and complete learning algorithm that allows the complete change of representation language of planning cases from concrete to abstract. However, to achieve a powerful change of the representation language, the abstract language itself as well as rules which describe admissible ways of abstracting states must be provided in the domain model. This new abstraction approach is the core of Paris (Plan Abstraction and Refinement in an Integrated System), a system in which abstract planning cases are automatically learned from given concrete cases. An empirical study in the domain of process planning in mechanical engineering shows significant advantages of the proposed reasoning from abstract cases over classical hierarchical planning.
Review of Intelligent Scheduling
For example, why have Minton have a chapter on the modeling However, many application AIbased approaches garnered success and analysis of the effectiveness issues were not emphasized by the in these particular applications? How of this paradigm, and Miyashita technologists (such as how to present have ORbased approaches done in and Sycara describe a case-based bottleneck information to the user or these same applications? Why are AIbased approach to repair selection.
The Mobile Robot RHINO
Buhmann, Joachim, Burgard, Wolfram, Cremers, Armin B., Fox, Dieter, Hofmann, Thomas, Schneider, Frank E., Strikos, Jiannis, Thrun, Sebastian
Boddy 1988) are employed wherever possible. 's software consists of a dozen different Sonar information is to and from the hardware components obtained at a rate of 1.3 hertz (Hz), and camera of the robot. On top of these, a fast images are processed at a rate of 0.7 Hz. obstacle-avoidance routine analyzes sonar's control software, as exhibited analyzing sonar information. It has been operated repeatedly and obstacles that block the path of the for durations as long as one hour in populated robot. 's control flow is monitored by an office environments without human integrated task planner and a central user intervention.
DERVISH An Office-Navigating Robot
Nourbakhsh, Illah, Powers, Rob, Birchfield, Stan
DERVISH won the Office Delivery event of the 1994 Robot Competition and Exhibition, held as part of the Thirteenth National Conferennce on Artificial Intelligence. Although the contest required dervish to navigate in an artificial office environment, the official goal of the contest was to push the technology of robot navigation in real office buildings with minimal domain information. dervish navigates reliably using retractable assumptions that simplify the planning problem. In this article, we present a short description of Dervish's hardware and low-level motion modules. We then discuss this assumptive system in more detail.
FLECS: Planning with a Flexible Commitment Strategy
There has been evidence that least-commitment planners can efficiently handle planning problems that involve difficult goal interactions. This evidence has led to the common belief that delayed-commitment is the "best" possible planning strategy. However, we recently found evidence that eager-commitment planners can handle a variety of planning problems more efficiently, in particular those with difficult operator choices. Resigned to the futility of trying to find a universally successful planning strategy, we devised a planner that can be used to study which domains and problems are best for which planning strategies. In this article we introduce this new planning algorithm, FLECS, which uses a FLExible Commitment Strategy with respect to plan-step orderings. It is able to use any strategy from delayed-commitment to eager-commitment. The combination of delayed and eager operator-ordering commitments allows FLECS to take advantage of the benefits of explicitly using a simulated execution state and reasoning about planning constraints. FLECS can vary its commitment strategy across different problems and domains, and also during the course of a single planning problem. FLECS represents a novel contribution to planning in that it explicitly provides the choice of which commitment strategy to use while planning. FLECS provides a framework to investigate the mapping from planning domains and problems to efficient planning strategies.
1994 Fall Symposium Series Reports
The Association for the Advancement of Artificial Intelligence held its 1994 Fall Symposium Series on November 4-6 at the Monteleone Hotel in New Orleans, Louisiana. This article contains summaries of the five symposia that were conducted: (1) Control of the Physical World by Intelligent Agents, (2) Improving Instruction of Introductory AI, (3) Knowledge Representation for Natural Language Processing in Implemented Systems, (4) Planning and Learning: On to Real Applications, and (5) Relevance.