• Title/Summary/Keyword: task specification

Search Result 102, Processing Time 0.03 seconds

A Translation-based Approach to Hierarchical Task Network Planning (계층적 작업 망 계획을 위한 변환-기반의 접근법)

  • Kim, Hyun-Sik;Shin, Byung-Cheol;Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.489-496
    • /
    • 2009
  • Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.

Task Rescheduling Using a Coordinator in a Structural Decentralized Control of Supervisory Control Systems

  • Lee, Sang-Heon;Kim, Ill-Soo;Kai C. Wong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.5 no.2
    • /
    • pp.22-31
    • /
    • 2004
  • A problem of task rescheduling using a coordinator in a structural decentralized control of supervisory control theory is formulated. we consider that the overall system is divided into a number of local systems. Using an example of a chemical batch reaction process, it has shown that after local supervisors have been established for a given task, a coordinator can be used to solve some rescheduling problems among local plants for new or modified tasks. The coordination system models the interactions of local plants, and is consisting of only the shared events of local plants, so simpler to synthesize. A coordinator is designed based on the specifications given for the coordination system. Under the 'structural' conditions developed in this paper, the combined concurrent actions of the coordinator with the existing local supervisors will achieve the rescheduling requirements. Again since the conditions are structural (not specification-dependent), once the coordination architecture has been established, it can be used for a number of different tasks without further verifications.

Developing a Reactive System Model from a Scenario-Based Specification Model (시나리오 기반 명세 모델로부터 반응형 시스템 모델 개발)

  • Kwon, Ryoung-Kwo;Kwon, Gi-Hwon
    • Journal of Internet Computing and Services
    • /
    • v.13 no.1
    • /
    • pp.99-106
    • /
    • 2012
  • It is an important and a difficult task to analyze external inputs and interactions between objects for designing and modeling a reactive system consisting of multiple object. Also the reactive system is required huge efforts on confirm it can satisfy requirements under all possible circumstances. In this paper, we build from requirements to a scenario-based specification model using LSC(Live Sequence Chart) extending MSC(Message Sequence Chart) with richer syntax and semantic. Then the reactive system model satisfying all requirements for each object in this system can be automatically created through LTL Synthesis. Finally, we propose a method of reactive system development by iterative process transforming a reactive system model to codes.

Automated Synthesis of Moore and Mealy-model Time-stationary Controllers for Pipelined Data Path of Application Specific Integrated Circuits (파이프라인 방식의 ASIC 데이타 경로를 위한 무어 및 밀리식 시간 정지형 콘트롤 러의 자동 합성)

  • Kim, Jong-Tae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.2
    • /
    • pp.254-263
    • /
    • 1995
  • In this paper we discuss Moore and Mealy-model Time-stationary control schemes of pipelined data paths of Application Specific, Integrated Circuits (ASICs). We developed a method to synthesize both a Moore and a Mealy-style Finite State Machine(FSM) controller specifications given a pipelined data path with conditional branches. The control synthesis task consists of the generation of control specification and the FSM synthesis. The control specification procedure generates a FSM specification in the form of a state table. The different partitioning schemes are applied to each FSM controller so as to minimize the total area. Experimental results show the characteristics of the two different control styles and the effects of these two models on cost and performance.

  • PDF

A Study on the Implementation of Protocol Conformance Test System on LAN and the Conformance Test for CCITT No.7 TCAP (LAN을 이용한 적합성 시험 시스템의 구현과 No.7 TCAP에의 적용에 관한 연구)

  • 윤재일;노승환;조현준;김덕진
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.8
    • /
    • pp.18-25
    • /
    • 1992
  • Given a protocol specification, the task of testing whether an implementation conforms to the specification is called conformance testing. In this paper, the design and implementation of the protocol conformance test system using LAN on heterogeneous systems is descreibed. The test sequence used in this test system is generated using an algorithm on the basis of multiple UIO. The usability of this test system as an application was confirmed by performing the conformance test on the CCITT No.7 TCAP(transaction capabilities application part), implemented by ISDN Laboratory, Korea University in 1990.

  • PDF

Real-Time Task Scheduling Algorithm for Automotive Electronic System (자동차 전장용 실시간 태스크 스케줄링 알고리즘)

  • Kwon, Kyu-Ho;Lee, Jung-Wook;Kim, Ki-Seok;Kim, Jae-Young;Kim, Joo-Man
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.5 no.2
    • /
    • pp.103-110
    • /
    • 2010
  • Due to the increasing amount of electronic control system in a vehicle, the automotive software is increasingly sophisticated and complicated. Therefore it may be faced a time critical problem caused by its complexity. In order to solve such problems, the automotive electronic system can use a real-time scheduling mechanism based on predictability. We first consider the standard specification of the AUTOSAR OS and uC/OS-II such as its scheduling theory with time determinism. In this paper, we propose the scheduling algorithm to be conformable to a conformance class of OSEK/VDX specification. Algorithm analysis shows that our scheduling algorithm outperforms an existing Trampoline OS by intuition.

Design and Specification of an Election Algorithm in Mobile Ad Hoc Distributed Systems (모바일 애드 혹 분산 시스템에서 선출 알고리즘의 명세 및 설계)

  • Park, Sung-Hoon
    • Journal of Digital Contents Society
    • /
    • v.11 no.4
    • /
    • pp.453-461
    • /
    • 2010
  • Specifying and designing the election algorithm in mobile ad hoc distributed systems is very difficult task. It is because mobile ad hoc systems are more prone to failures than conventional distributed systems. The aim of this paper is to propose a specification and design of the election algorithm in a specific ad hoc mobile computing environment. For this aim, we specify and design an election algorithm in this paper. In addition, we formally verify it and show that it is correct. This solution is based on the nodes detection algorithm that is a classical one for synchronous distributed systems.

Process for Automatic Requirement Generation in Korean Requirements Documents using NLP Machine Learning (NLP 기계 학습을 사용한 한글 요구사항 문서에서의 요구사항 자동 생성 프로세스)

  • Young Yun Baek;Soo Jin Park;Young Bum Park
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.1
    • /
    • pp.88-93
    • /
    • 2023
  • In software engineering, requirement analysis is an important task throughout the process and takes up a high proportion. However, factors that fail to analyze requirements include communication failure, different understanding of the meaning of requirements, and failure to perform requirements normally. To solve this problem, we derived actors and behaviors using morpheme analysis and BERT algorithms in the Korean requirement document and constructed them as ontologies. A chatbot system with ontology data is constructed to derive a final system event list through Q&A with users. The chatbot system generates the derived system event list as a requirement diagram and a requirement specification and provides it to the user. Through the above system, diagrams and specifications with a level of coverage complied with Korean requirement documents were created.

  • PDF

The Effect of the Group Factors on the Efficiency of the Group Decision:On the Group Task Types (집단의사결정관련요인이 의사결정의 효율성에 미치는 영향 : 의사결정문제형태를 중 심으로)

  • 소달호
    • The Journal of Information Systems
    • /
    • v.5
    • /
    • pp.307-328
    • /
    • 1996
  • Group Decision Support System(GDSS) has been a rapidly emerging field of the 1990's. Whereas conventional Decision Support System(DSS) helps individual decision makers, GDSS are designed to help groups of senior management and professional groups reach consensus. However, empirical researches which required to establish the optimum GDSS specification are scarce. Along with this purpose, this paper was focused to investigate the effect of group decision factors on the efficiency of the group decision. In this paper, task types of group decision which were discussed as major variable at many papers were settled as environmental factor. The result has verified the importance of the role-related factors on the efficiency of the group decision. This fact highlights the need of more researches on the role-related factors in the group decision in the GDSS development.

  • PDF

Development Process of Systems Engineering Management Plan (SEMP) for targe-Scale Complex System Programs (대형 복합 시스템 개발을 위한 효과적인 시스템공학 관리계획 개발 프로세스)

  • 유일상;이중윤;박종선;박영원;황희수;정흥채
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.416-416
    • /
    • 2000
  • The Systems Engineering, as a methodology for engineering and management of today's ever-growing complex system, is a comprehensive and iterative problem-solving process. The process centers on the analysis and management of the stakeholders'needs throughout the entire Life-cycle of a system and searches for an optimized system architecture. There are many essential needs and requirements to be met when a system development task is carried out. Systems Engineering Management PLan(SEMP), as a specification for system development process, must be established to satisfy constraints and requirements of stakeholders successfully and to prevent cost overrun and schedule delay. The paper suggests a systematic SEMP development process and demonstrates a data model and schema for computer-aided systems engineering software, RDD-100, for use in the development and management of SEMP These are being applied to the systems engineering technology development task for the next-generation high-speed railway systems in progress.

  • PDF