Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Subject: search.filters.subject.generation

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Hierarchical Task Network Planning: Formalization, Analysis, and Implementation
    (1996) Erol, Kutluhan; Nau, D.; Hendler, J.; ISR
    Planning is a central activity in many areas including robotics, manufacturing, space mission sequencing, and logistics. as the size and complexity of planning problems grow, there is great economic pressure to automate this process in order to reduce the cost of planning effort, and to improve the quality of produced plans.

    AI planning research has focused on general-purpose planning systems which can process the specifications of an application domain and generate solutions to planning problems in that domain. Unfortunately, there is a big gap between theoretical and application oriented work in AI planning. The theoretical work has been mostly based on state-based planning, which has limited practical applications. The application- oriented work has been based on hierarchical task network (HTN) planning, which lacks a theoretical foundation. As a result, in spite of many years of research, building planning applications remains a formidable task.

    The goal of this dissertation is to facilitate building reliable and effective planning applications. The methodology includes design of a mathematical framework for HTN planning, analysis of this framework, development of provably correct algorithms based on this analysis, and the implementation of these algorithms for further evaluation and exploration. The representation, analyses, and algorithms described in this thesis will make it easier to apply HTN planning techniques effectively and correctly to planning applications. The precise and mathematical nature of the descriptions will also help teaching about HTN planning, will clarify misconceptions in the literature, and will stimulate further research.

  • Thumbnail Image
    Item
    Advanced Orbiting Systems Data Generator/Simulator: A Functional Description of the Software (Version 3)
    (1994) Baras, John S.; Atallah, George C.; Fuja, Tom E.; Murad, A.; Jang, Kap D.; ISR; CSHCN
    The Advanced Orbiting System (AOS) Data Generator/Simulator is a software implementation of the transmitter (data generation) section of the CCSDS Recommendation 701.0-B-2 for Advanced Orbiting Systems: Networks and Data Links. An object-oriented approach to the simulation of a complex, high-performance communication protocol, it makes full use of the concepts of data-encapsulation and inheritance to ease implementation. The backbone of the software is a general-purpose packet description and generation module that may be used as part of any packet- based simulation software. The user-interface to the program is in the form of a command-language, designed to ease the process of generation of large, multiple data-streams. The output of the program may be configured for interpretation by a graphical user interface (for visual inspection of the data), or as a bit-stream suitable for further processing. This paper consists of three sections. The first two sections provide a brief, yet comprehensive description of the above CCSDS Recommendation. The various kinds and qualities of user-services, data units involved, and data-paths defined by the protocol are discussed. The different qualities of service (in terms or data reliability) available to the user (and the error-control schemes used to provide them) are also discussed. The last section describes the structure and user-interfaces of the AOS Data Generator/Simulator.