Kiran Hebbar

Bio: Kiran Hebbar is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Design for manufacturability & Hierarchical task network. The author has an hindex of 3, co-authored 4 publications receiving 54 citations.

Integrating electrical and mechanical design and process planning

Abstract: This paper reports on the development of the process-planning module for EDAPS, an integrated system for designing and planning the manufacture of microwave modules. Microwave modules are complex devices having both electrical and mechanical properties, and EDAPS integrates electrical design, mechanical design, and process planning for both the mechanical and electrical domains.

Plan-Based Evaluation of Designs for Microwave Modules

Abstract: This paper describes EDAPS, an integrated system for designing and planning the manufacture of microwave modules. Microwave modules are complex devices having both electrical and mechanical properties, and EDAPS integrates electrical design, mechanical design, and process planning for both the mechanical and electrical domains. Since EDAPS generates process plans concurrently with design, we are developing ways for EDAPS to provide feedback about manufacturability, cost, and lead time to the designers, based on the process plans to be used in the manufacture of their designs.

Hierarchical Task-Network Planning for Process Planning for Manufacture of Microwave Modules"

Abstract: This paper reports on the development of a planning system for an important industrial planning problem. This planner, which is one of the modules in an integrated design-and-planning system called EDAPS, provides an integrated approach to process planning in both the electronic and mechanical domains, specifically in the manufaeture of microwave transmit-receive O/R) modules. Our planner is based on a modified version of HTN planning. We provide an overview of its operation, and compare and contrast it to how HTN planning is normally done. This same modified HTN planning strategy appears to be useful in a variety of application domains. For example, as described in (Smith, Nau, & Throop 1996), the basic approach has been used successfully for declarer play in the game of contract bridge. We discuss why this approach is successful in two such diverse application domains.

SHOP2: an HTN planning system

Abstract: The SHOP2 planning system received one of the awards for distinguished performance in the 2002 International Planning Competition. This paper describes the features of SHOP2 which enabled it to excel in the competition, especially those aspects of SHOP2 that deal with temporal and metric planning domains.

SHOP: Simple Hierarchical Ordered Planner

Abstract: SHOP (Simple Hierarchical Ordered Planner) is a domain-independent HTN planning system with the following characteristics. • SHOP plans for tasks in the same order that they will later be executed. This avoids some goal-interaction issues that arise in other HTN planners, so that the planning algorithm is relatively simple. • Since SHOP knows the complete world-state at each step of the planning process, it can use highly expressive domain representations. For example, it can do planning problems that require complex numeric computations. • In our tests, SHOP was several orders of magnitude faster man Blackbox and several times faster than TLpian, even though SHOP is coded in Lisp and the other planners are coded in C.

Automated Planning and Acting

Abstract: Autonomous AI systems need complex computational techniques for planning and performing actions. Planning and acting require significant deliberation because an intelligent system must coordinate and integrate these activities in order to act effectively in the real world. This book presents a comprehensive paradigm of planning and acting using the most recent and advanced automated-planning techniques. It explains the computational deliberation capabilities that allow an actor, whether physical or virtual, to reason about its actions, choose them, organize them purposefully, and act deliberately to achieve an objective. Useful for students, practitioners, and researchers, this book covers state-of-the-art planning techniques, acting techniques, and their integration which will allow readers to design intelligent systems that are able to act effectively in the real world.

The Process Specification Language (PSL) Overview and Version 1.0 Specification

Abstract: This document describes Version 1.0 of the Process Specification Language (PSL). PSL is an interchange format designed to help exchange process information automatically among a wide variety of manufacturing applications such as process modeling, process planning, scheduling, simulation, workflow, project management, and business process re-engineering tools. These tools would interoperate by translating between their native format and PSL. Then, any system would be able to automatically exchange process information with any other system via PSL.

Computer Bridge: A Big Win for AI Planning

Abstract: A computer program that uses AI planning techniques is now the world champion computer program in the game of Contract Bridge. As reported in The New York Times and The Washington Post, this program -- a new version of Great Game Products' BRIDGE BARON program -- won the Baron Barclay World Bridge Computer Challenge, an international competition hosted in July 1997 by the American Contract Bridge League. It is well known that the game tree search techniques used in computer programs for games such as Chess and Checkers work differently from how humans think about such games. In contrast, our new version of the BRIDGE BARON emulates the way in which a human might plan declarer play in Bridge by using an adaptation of hierarchical task network planning. This article gives an overview of the planning techniques that we have incorporated into the BRIDGE BARON and discusses what the program's victory signifies for research on AI planning and game playing.