• Title/Summary/Keyword: 동적프로그래밍

Search Result 248, Processing Time 0.024 seconds

An Idiom for Incremental Extension of Message Protocol in C++ (C++ 에서 메시지 프로토콜의 점진적인 확장 기법)

  • Kim, Eun-Ju
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.3
    • /
    • pp.9-18
    • /
    • 2003
  • In this paper, I present a programming idiom for extending message protocols incrementally in C++, where effectiveness of message transmission is regarded as static binding. Our techniques analyze message protocols with a message handler that examines message types, parameters, and effectiveness dynamically. The result of this analysis is not only to cope with incremental extension of message protocols effectively but also to simulate all essential elements of the object-oriented programming. This result also makes it possible to write high level of procedure like message transmission to object groups.

  • PDF

Off-Line Programming System of SCARA Robot (스카라로봇을 위한 오프라인 프로그래밍 시스템)

  • Jung, C. W.;Son, K.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.10a
    • /
    • pp.588-592
    • /
    • 1993
  • 본 연구에서는 로봇의 교시, 궤적계획, 충돌, 로봇동작, 제어알고리즘 등의 평가에 유용하게 사용할 수 있는 다기능 오프라인 프로그래밍 시스템인 POLPS(Pusan_national_university's Off-Line Programming System) 를 개발하였다. POLPS은 4축 스카라형 FARA 로봇을 대상으로 개발되었고, 편리한 방법으로 교시작업을 수행할 수 있으며, 교시 내용에 따라 궤적계획을 수행한 후 로봇을 동작시켜 충돌을 회피하는 동적 시뮬레이션을 수행할 수 있다. 제안된 여러 제어알고리즘 중에서 주어진 작업에 적합한 제어알고리즘을 효율적으로 선정하기 위한 성능의 비교와 평가 기능을 갖추고 있는 것이 주요한 특징이다. 또한 시각위치변경, 온선. 온면제거 및 음영처리, 고속 애니메이션, 환경구성, 인터프리터 명령어 등의 다양한 기능으로 편리하게 사용할 수 있다.

  • PDF

Implementation of OLP based Industrial Robot Simulation Engine using mixed Event-driven/cycle-based Simulation (OLP기반 이벤트/사이클 혼합 방식 산업용 로봇 시뮬레이션 엔진 구현)

  • Han Jung-Wook;Ryu Ki-Yeol;Lee Jung-Tae;Borm Jin-Hwan;Kim Jong-Chul;Kim Jae-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.298-300
    • /
    • 2006
  • 산업현장에서 로봇의 사용이 크게 늘게 됨으로서 로봇의 배치와 움직임의 조정을 효율적으로 하는 것이 중요해 졌다. 이를 위해 가상의 공간에서 시뮬레이션 하는 오프라인 프로그래밍이 사용되고 있다. 본 논문에서는 오프라인 프로그래밍 기반의 시뮬레이션 엔진을 설계, 구현하였다. 복수의 로봇 시뮬레이션이 정적/동적인 상황에서 이루어 질 수 있도록 이벤트/사이클 혼합 방식을 사용하였다.

  • PDF

A Study on an Engine Control System using an Object Oriented Programming Method (객체지향 프로그래밍 기법을 이용한 엔진제어시스템에 관한 연구)

  • 윤팔주;이상준;선우명호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.8 no.3
    • /
    • pp.98-109
    • /
    • 2000
  • A new PC-based Engine Control system (ECS) is developed using an object oriented programming method. This system provides more convenient environment for engine tests, easier user interface and extended functions. A Windows-based ECS software is developed with class, and the class structure is built on encapsulation and abstraction. The closed-loop engine control scheme can be easily constructed by using dynamic link library and multitasking. This means that a user can perform desired experiments without clear knowledge of the hardware structure of the ECS. Also this system allows a user to individually control the ignition and fuel injection for each cylinder in a simple manner such as through a keyboard/mouse or in a real-time operation from a closed-loop control program.

  • PDF

Analysis and Forecast for Object-C garbage collection memory management policies. (Object C의 가비지 컬렉션을 통한 메모리 관리 정책 분석 및 전망)

  • Kwon, Yejin;Park, Youngbom
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.994-997
    • /
    • 2013
  • 가비지 컬렉션(Garbage Collection)은 시스템에서 더 이상 사용하지 않는 동적 할당된 메모리 블록 혹은 개체를 찾아 자동적으로 다시 사용 가능한 자원으로 회수하는 것을 의미한다. 최근 대부분의 프로그래밍 언어에서는 메모리 관리를 자동으로 처리해주는 가비지 컬렉터를 기본적으로 포함하고 있으며 이러한 시스템 환경은 개발자들의 개발 속도 향상과 프로그램 가독성을 높여주는 이점을 주고 있다. 그러나 가비지 컬렉터는 자원이 한정되어 있는 스마트폰과 같은 환경에서는 큰 오버헤드를 가지며 성능 저하의 주 원인으로 꼽히기도 한다. 따라서 iOS의 경우에는 가비지 컬렉터를 지원하지 않는다. 이에 따라 본 연구에서는 스마트폰의 안드로이드와 iOS의 프로그래밍 언어인 Java와 Object C의 가비지 컬렉터의 알고리즘을 분석하여 두 언어의 개발환경의 차이를 비교 하였다. 또한 앞으로 Object C의 메모리 관리 정책에 대하여 서술하였다.

Design and Verification of Dynamically Reconfigurable DES (동적 재구성가능 DES의 설계 및 검증)

  • 안민희;양세양;윤재근
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.5
    • /
    • pp.560-566
    • /
    • 2003
  • Recently, many researches on RC(Reconfigurable Computing) with highly complex FPGA's and reconfigurable processors have been reported, and even some attempts for commercialization have been successful. In this paper, we introduce the design methodology for implementing DES crypto algorithm on small-capacity FPGA by using its dynamic reconfigurability and a system-level verification technique. Throughout this design project, we could evaluate the effectiveness of this approach, which is the dynamic reconfigurability of FPGAs makes the efficient trade-off between the performance and the cost robustly viable.

A Dynamic Reconfiguration Method using Application-level Checkpointing in a Grid Computing Environment with Cactus and Globus (Cactus와 Globus에 기반한 그리드 컴퓨팅 환경에서의 응용프로그램 수준의 체크포인팅을 사용한 동적 재구성 기법)

  • Kim Young Gyun;Oh Gil-ho;Cho Kum Won;Na Jeoung-Su
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.6
    • /
    • pp.465-476
    • /
    • 2005
  • In this paper, we propose a new dynamic reconfiguration method using application-level checkpointing in a grid computing environment with Cactus and Globus. The existing dynamic reconfiguration methods have been dependent on a specific hardware and operating system. But the proposed method performs a dynamic reconfiguration without supporting specific hardwares and operating systems and, an application is programmed without considering a dynamic reconfiguration. In the proposed method, the job starts with an initial configuration of Computing resources and the job restarts including new resources dynamically found at run-time. The proposed method determines whether to include the newly found idle sites by considering processor performance and available memory of the sites. Our method writes the intermediate results of the job on the disks using system-independent application-level checkpointing for real-time visualization during the job runs. After reconfiguring idle sites and idle processors newly found, the job resumes using checkpointing files. The proposed dynamic reconfiguration method is proved to be valid by decreasing total execution time In K*Grid.

Learning Conversation in Conversational Agent Using Knowledge Acquisition based on Speech-act Templates and Sentence Generation with Genetic Programming (화행별 템플릿 기반의 지식획득 기법과 유전자 프로그래밍을 이용한 문장 생성 기법을 통한 대화형 에이전트의 대화 학습)

  • Lim Sungsoo;Hong Jin-Hyuk;Cho Sung-Bae
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.4
    • /
    • pp.351-368
    • /
    • 2005
  • The manual construction of the knowledge-base takes much time and effort, and it is hard to adjust intelligence systems to dynamic and flexible environment. Thus mental development in those systems has been investigated in recent years. Autonomous mental development is a new paradigm for developing autonomous machines, which are adaptive and flexible to the environment. Learning conversation, a kind of mental development, is an important aspect of conversational agents. In this paper, we propose a learning conversation method for conversational agents which uses several promising techniques; speech-act templates and genetic programming. Knowledge acquisition of conversational agents is implemented by finite state machines and templates, and dynamic sentence generation is implemented by genetic programming Several illustrations and usability tests how the usefulness of the proposed method.

  • PDF

Design and Implementation of Educational Robot for Programming Learning (프로그래밍 학습을 위한 교육용 로봇 설계 및 구현)

  • Moon, Chae-Young;Ryoo, Kwang-Ki
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.6
    • /
    • pp.2497-2503
    • /
    • 2012
  • In this study an educational robot for programming education was designed and implemented. The robot in this study is composed of hardware containing a sensor, a processor, and a motor driver circuit, software to control the educational robot, machine parts to manufacture the robot structure, and a teaching material containing educational contents and the manufacturing manual. This robot is characterized by direct programming without a computer, which gives no spatial restrictions on robot education and enables dynamic program education beyond limitations of the existing static computer program education since students' programming results are found in the robot's movements. User-centered functional commands, which make it possible to control the robot with simple knowledge concerning hardware and basic commands, were used to enable even students who first accessed a robot or computer program to make access with ease.

A Static and Dynamic Design Technique of Smart Contract based on Block Chain (블록체인 기반의 스마트 컨트랙트 정적/동적 설계 기법)

  • Kim, Chul-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.110-119
    • /
    • 2018
  • Blockchain technology has been highly evaluated for its contracts (contracts for sale, real estate contracts) because of its excellent security, including integrity and non-repudiation. In a blockchain, these contract services can be developed using a technology called a smart contract, and several blockchain platforms provide a programming language for developing smart contracts. Bitcoin and Ethereum, typical blockchain platforms, provide the Bitcoin Scripts and Solidity languages. Using these programming languages, we can develop the smart contract, a digital contract that can be processed dynamically. Smart contracts are being developed in a variety of areas, but studies of designs based on a blockchain are insufficient. In this paper, we propose a meta-model and a static/dynamic design method based on Unified Modeling Language (UML) for smart contracts based on Ethereum. We propose a method for static design attributes and functions of smart contracts, and propose a technique for designing structures among contracts. Dynamic design proposes a technique for designing deployment, function calls, and synchronization among smart contracts, accounts, and blocks within a blockchain. Experiments verify the validity of the design method by applying the static/dynamic design method through real estate contracts.