• Title/Summary/Keyword: Dynamic Environments

Search Result 1,026, Processing Time 0.024 seconds

Efficient Online Path Planning Algorithm for Mobile Robots in Dynamic Indoor Environments (이동 로봇을 위한 동적 실내 환경에서의 효율적인 온라인 경로 계획 알고리즘)

  • Kang, Tae-Ho;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.7
    • /
    • pp.651-658
    • /
    • 2011
  • An efficient modified $D^*$ lite algorithm is suggested, which can perform online path planning for mobile robots in dynamic indoor environment. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on $D^*$ Lite algorithm, we improved representation of edge cost, heuristic function, and priority queue management, to build a modified $D^*$ Lite algorithm. Performance of the proposed algorithm is revealed via extensive simulation study.

A Minimalist Model of Single Molecule Spectroscopy in a Dynamic Environment Studied by Metadynamics

  • Oh, In-Rok;Lee, Eun-Sang;Jung, Youn-Joon
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.3
    • /
    • pp.980-986
    • /
    • 2012
  • In this paper we develop a minimalist model of single molecule spectroscopy in a dynamic environment. Our model is based upon a lattice system consisting of a probe molecule embedded in an Ising-model like environment. We assume that the probe molecule interacts with the Ising spins via a dipole-dipole potential, and calculate free energy curves and lineshapes of the system. To investigate fluctuation behavior of the system we exploit the metadynamics sampling method. In particular, using the method, we calculate the free energy curve of magnetization of the lattice and that of the transition energy of the probe molecule. Furthermore, we compare efficiencies of three different sampling methods used; unbiased, umbrella, and metadynamics sampling methods. Finally, we explore the lineshape behavior of the probe molecule as the system undergoes a phase transition from a sub-critical and to a super-critical temperature. We show that the transition energy of a probe molecule is broadly distributed due to the heterogeneous, local environments.

Emotion-Based Dynamic Crowd Simulation (인간의 감정에 기반한 동적 군중 시뮬레이션)

  • Moon Chan-Il;Han Sang-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.87-93
    • /
    • 2004
  • In this paper we present a hybrid model that enables dynamic regrouping based on emotion in determining the behavioral pattern of crowds in order to enhance the reality of crowd simulation in virtual environments such as games. Emotion determination rules are defined and they are used for dynamic human regrouping to simulate the movement of characters through crowds realistically. Our experiments show more natural simulation of crowd behaviors as results of this research.

  • PDF

A Novel Method for Clustering Critical Generator by using Stability Indices and Energy Margin (안정도 지수와 에너지 마진을 이용한 불안정 발전기의 clustering 법)

  • Chang Dong-Hwan;Jung Yun-Jae;Chun Yeonghan;Nam Hae-Kon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.9
    • /
    • pp.441-448
    • /
    • 2005
  • On-line dynamic security assessment is becoming more and more important for the stable operation of power systems as load level increases. The necessity is getting apparent under Electricity Market environments, as operation of power system is exposed to more various operating conditions. For on-line dynamic security assessment, fast transient stability analysis tool is required for contingency selection. The TEF(Transient Energy Function) method is a good candidate for this purpose. The clustering of critical generators is crucial for the precise and fast calculation of energy margin. In this paper, we propose a new method for fast decision of mode of instability by using stability indices. Case study shows very promising results.

Intra-and Inter-frame Features for Automatic Speech Recognition

  • Lee, Sung Joo;Kang, Byung Ok;Chung, Hoon;Lee, Yunkeun
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.514-517
    • /
    • 2014
  • In this paper, alternative dynamic features for speech recognition are proposed. The goal of this work is to improve speech recognition accuracy by deriving the representation of distinctive dynamic characteristics from a speech spectrum. This work was inspired by two temporal dynamics of a speech signal. One is the highly non-stationary nature of speech, and the other is the inter-frame change of a speech spectrum. We adopt the use of a sub-frame spectrum analyzer to capture very rapid spectral changes within a speech analysis frame. In addition, we attempt to measure spectral fluctuations of a more complex manner as opposed to traditional dynamic features such as delta or double-delta. To evaluate the proposed features, speech recognition tests over smartphone environments were conducted. The experimental results show that the feature streams simply combined with the proposed features are effective for an improvement in the recognition accuracy of a hidden Markov model-based speech recognizer.

Digital Isolated Word Recognition System based on MFCC and DTW Algorithm (MFCC와 DTW에 알고리즘을 기반으로 한 디지털 고립단어 인식 시스템)

  • Zang, Xian;Chong, Kil-To
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.290-291
    • /
    • 2008
  • The most popular speech feature used in speech recognition today is the Mel-Frequency Cepstral Coefficients (MFCC) algorithm, which could reflect the perception characteristics of the human ear more accurately than other parameters. This paper adopts MFCC and its first order difference, which could reflect the dynamic character of speech signal, as synthetical parametric representation. Furthermore, we quote Dynamic Time Warping (DTW) algorithm to search match paths in the pattern recognition process. We use the software "GoldWave" to record English digitals in the lab environments and the simulation results indicate the algorithm has higher recognition accuracy than others using LPCC, etc. as character parameters in the experiment for Digital Isolated Word Recognition (DIWR) system.

  • PDF

Trotting Gait Generation Based on the Lizard Biometric Data (도마뱀 생체 데이터를 이용한 속보 걸음새 생성)

  • Kim, Chang Hoi;Shin, Ho Cheol;Lee, Heung Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.10
    • /
    • pp.1436-1443
    • /
    • 2013
  • A variety of studies on imitating the skeletal structure and the gait of legged animals have been done in order to develop walking robots which have an ability to adapt to atypical environments. In this paper, we analyzed the gait of a Bearded dragon lizard using the motion capture system, proposed a calibration scheme of the motion data and generated the trotting gait of a lizard based on the calibrated data. Also, we constructed the dynamic model based on the biometric data of a Bearded dragon lizard and applied the trotting gait of the lizard to the dynamic model. We verified the validity of the gait with the commercial dynamic simulation software.

A Study on the Heuristics Algorithm for a establishing Vehicle Scheduling Plan under dynamic environments - With the emphasis on the GPS and Digital Map - (동적인 환경하에서의 차량경로계획 수립을 위한 발견적 기법에 관한 연구 - GPS와 전자지도의 활용을 중심으로 -)

  • 박영태;김용우;강승우
    • Proceedings of the Korean DIstribution Association Conference
    • /
    • 2003.05a
    • /
    • pp.55-70
    • /
    • 2003
  • The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

  • PDF

Development of a Multi-Layered Workflow Management System for Product Development Processes (제품 개발 프로세스 관리를 위한 다층 통합 워크플로우 시스템 개발)

  • 강석호;김영호;김동수;배준수;배혜림
    • Korean Management Science Review
    • /
    • v.16 no.1
    • /
    • pp.187-201
    • /
    • 1999
  • In this paper, we propose a multi-layered architecture of workflow management systems based on CORBA (Common Object Request Broker Architecture). The system aims to support product development processes in distributed environment. Many companies have started to adopt workflow management systems to manage and support their business processes. However, there are many problems in direct application of those systems to product development environments. These mainly resulted from the dynamic features of product development processes. It is strongly required to support dynamic processes as well as static and procedural ones in an integrated and consistent manner. To meet these requirements, a basic workflow management system has been developed as the core component of the integrated architecture. This performs the basic functions of workflow management system. Second, a dynamic workflow management system based on a bidding mechanism has been developed to manage processes that cannot be easily defined or are likely to be modified, Finally, an SGML workflow management system, which is the third layer in the architecture, has been developed to manage documents processing workflows by integration SGML documents contents and process information into the structured SGML document.

  • PDF

A Knowledge Representation Scheme Formalizing Spatio-Temporal Aspects of Dynamic Situations in Virtual Environments

  • Gebre, Haymanot Alalo;Choi, Jun Seong;Park, Jong Hee
    • International Journal of Contents
    • /
    • v.11 no.1
    • /
    • pp.21-30
    • /
    • 2015
  • A simulated realistic virtual environment is inhabited by autonomous cyber-humans who play the roles of agents in events. A key element, which enables this realism, is the historical context formed by time and space. A knowledge-representation scheme, composed of both spatial and temporal aspects needed by the agent to respond to dynamically changing situations, is essential for the design of a realistic virtual agent. In this work, spatial and temporal aspects of dynamic situations in the virtual environment have been formalized as a key component of our knowledge-representation scheme. This scheme provides a mathematical framework to construct realistic virtual situations that change with time, and background knowledge for agents in the simulated environment to deduce new pieces of information and plan against changing situations.