• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.03 seconds

A Path Planning of Mobile Agents By Ant Colony Optimization (개미집단 최적화에 의한 이동 에이전트의 경로 계획)

  • Kang, Jin-Shig
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.7-13
    • /
    • 2008
  • This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.

A Study on the Application of Roof Panel Shield Method (RPS 공법의 적용성 연구)

  • Kim, Jung-Hyi;Jung, Byung-Chul;Shin, Eun-Chul;Kim, Jong-In
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.10a
    • /
    • pp.1585-1592
    • /
    • 2008
  • 산업사회의 발전에 따라 사회 기반시설분야도 복잡다양해지고 특히 도시기능이 활발해지면서 지금의 도심지에는 지하철, 상수도, 하수도, 전력구, 통신구, 지하보차도, 지하상가, 지하주차장 등 여러 가지 용도의 지하공간이 요구되고 있으며, 이러한 지하 구조물을 축조하는데 있어 도로상에 차량 증가로 인한 교통 혼잡이나, 지하매설물의 장애로 인하여 기존의 개착식 공법으로 시행하지 못하고 지하터널공사로 시행하는 경우가 빈번하다. 기존 국내 외 터널공법 관련문헌과 현재 사용되는 터널공법의 실제 시공에 관한 정보를 수집하여 장 단점, 시공시 주의사항, 적용조건등의 조사내용을 바탕으로 RPS 공법을 고안하였다. 소규모 지하구조물을 구축하기 위한 RPS 공법은 출발갱내에서 상부에 파이프 루프를 시공한 후 광폭 유압 패널이 장착된 철제 선도관을 추진시켜 선도관을 원압잭에 의하여 압입한 후 P.C. 콘크리트 구조물을 거치하고 원압으로 압입 추진토록 하였다. 또한, 대규모 지하구조물 축조시에는 구조물 예정상단부에 지반조건에 따라 파이프 루프공법 또는 소구경 Semi-Shield 공법을 이용하여 루프를 시공함으로써 상부의 침하를 방지하고, 측벽은 광폭유압 패널을 이용하여 여굴의 최소화 및 곡선부 시공을 용이하게 하였다.

  • PDF

Automated Design Method for Multi-domain Engineering Systems (멀티-도메인 공학시스템의 자동설계방법)

  • 서기성;박세현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1218-1227
    • /
    • 2004
  • Multi-domain engineering systems include electrical, mechanical, hydraulic, pneumatic, and thermal components, making it difficult to design a system because of their complexity and inter domain nature. In order to obtain an optimal design, a unified design approach for each domain and an automated search method are required. This paper suggests a method for automatically synthesizing designs for multi-domain systems using the combination of bond graph that is domain independent and genetic programming that is well recognized as a powerful tool for open-ended search. To investigate the effect of proposed approach, an eigenvalue design problem is tested for some sample target sets of eigenvalues with different embryos.

An online storytelling authoring and viewing tool using user defined sketch (사용자 스케치를 이용한 온라인 이야기 저작 및 감상 도구)

  • Kim, Jeong-Sik;Lee, Eun-Woo;Nam, Yang-Hee
    • Annual Conference of KIPS
    • /
    • 2002.04a
    • /
    • pp.179-182
    • /
    • 2002
  • 웹을 저작 공간으로 사용한 Wiki Wiki Web[4]은 텍스트 자원을 사용한 복잡하고 다양한 이야기의 표현이 가능하며 실시간은 아니지만 시분할 방식의 이야기 공동 저작과 감상을 지원한다. 하지만 이러한 도구를 사용하여 그림일기와 같은 그림과 텍스트 내공이 복합된 이야기를 저작하는 경우, 저작자는 텍스트 자원을 사용하여 이야기를 구성해야 하기 때문에 그림이 표현되어야 하는 부분을 표현할 수 없으며 공동저작을 손쉽게 하는 자동화 도구를 제공하지 않기 때문에 저작도구의 사용에 대한 불편함을 느끼게 된다. 이처럼 그림일기나 동화 등의 다양한 형태의 이야기를 표현하기 위해서 사용자가 멀티미디어 자원들을 사용하도록 하고 손쉬운 이야기를 구성하도록 하는 디지털 스토리텔링 저작도구가 요구된다. 본 논문에서는 저작자가 온라인상에서 직접 그린 스케치 영상을 사용하여 이야기의 배경과 캐릭터를 만들고 그것을 이야기 저작 소재로 사용하도록 하는 배경 및 액터 생성도구를 제공하고 다양한 형태의 이야기를 저작자가 손쉽게 표현하도록 하는 이야기 구성의 자동화 도구를 제공하면서 여러 사용자들이 실시간으로 이야기 저작과 감상에 공동으로 참여하도록 하여 저작된 결과를 애니메이션으로 감상할 수 있도록 하는 디지털 스토리텔링 도구를 설계하고 구현하였다.

  • PDF

Reduction Method of Torque Ripple in Induction Motor using DTC with Constant Switching Frequency (일정 스위칭 주파수를 가지는 유도전동기 직접토크제어의 토크리플 저감기법)

  • La, Koang-Kyun;Shin, Myoung-Ho;Hyun, Dong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.1257-1259
    • /
    • 2000
  • 직접토크제어(DTC)가 빠른 포크 응답을 가지고있다는 것은 널리 알려진 사실이다. 이것은 기존의 벡터 제어와는 달리 공간 전압벡터에 의해 직접적으로 토크와 자속이 제어되기 때문이다. 이로 인해 직접토크제어 기법은 그것이 도입되어진 1980년대 중반 이래로 노크의 빠른 응답을 필요로 하는 분야에 점차적으로 적용되어져 왔다. 하지만 이런 장점에도 불구하고 직접토크제어는 히스테리시스 밴드, 속도 그리고 전동기 파라메타의 변화에 따른 스위칭 주파수의 변화와 토크 리플의 증가, 좋은 성능을 위한 높은 제어 주기 등의 몇 가지 단점을 가지고 있었다. 그래서 DTC의 단점들을 해결하기 위해 여러 연구들이 이루어져 왔다. 본 논문에서는 이들 단점들 중 하나인 토크리플을 개선하려한다. 다른 논문들에서도 일정 주파수를 가지는 여러 제어 기법을 사용하여 직접토크제어의 단점을 해결하려 했지만 너무 복잡하고 큰 성능을 나타내지 못했으며 몇몇 논문들은 오히려 직접토크제어의 장점인 빠른 응답성을 잃는 결과도 가져왔다. 그래서 본 논문은 간단한 개념을 가지고 토크리플을 줄이며 일정 스위칭 주파수를 가지므로 DSP를 사용하여 제어하기 용이한 직접토크제어기법을 제안하려 한다.

  • PDF

도심건물 밀집지역 배전 Station 건설(상)

  • 강희태;설규환
    • JOURNAL OF ELECTRICAL WORLD
    • /
    • s.315
    • /
    • pp.30-37
    • /
    • 2003
  • 오늘날 국민생활에 전기의 의존도는 날로 높아지고 또한 매우 다양하고 고품질의 전력공급을 요구하고 있으며 정보산업사회로의 진입에 따라 고객의 기대수준에 전력공급설비의 발달이 미처 따라주지 못하고 있어 고객에게 감동을 주는 서비스의 실현이 더욱 어려워지고 있는 것이 현실이다. 특히 서울 명동지역은 구건물의 밀집지역으로 상권이 형성되어 있고 외국인 관광객들의 명소로 점차 자리잡아 가고 있는데 반해 전력공급설비는 국내 초기 지중화지역으로 기기설치 공간이 부족하여 노후된 건물 옥상에 다수의 변압기, 케이블이 설치 운영되고 있어 설비관리의 어려움뿐만 아니라 신규전력공급에 부응치 못하는 한계에 도달, 특히 밀집상가의 화재발생 우려 등 많은 문제점으로 안정적 전력공급을 위한 대책이 절실히 요구되는 상황이 되었다. 따라서 이 난해한 문제의 해결과 설비개선을 위해 보다 근원적인 대책을 모색하고자 ‘99년 초 한국전력공사 서울지역본부에 설비혁신 Task-Force를 운영, 명동지역에 가칭 배전 Station 건설을 포함한 종합정비사업을 추진키로 하였다. $\ulcorner$배전 Station$\lrcorner$ 이란 건물 내에 개폐기, 변압기 등 전력기기를 모두 수용하여 전력을 공급하는 소형 배전형 변전소 형태로 국내는 물론 세계적으로도 찾아보기 힘든 경우라 할 것이다. 건울과 설비가 복잡하기로 유명한 유서 깊은 명동지역의 특수한 주변 환경과 조화된 안정적 전력공급의 획기적인 대안으로 실현되고 있는 영동 배전 Station은 현재 3개소를 추진하여 준공단계에 있으며 도심건물 밀집지역의 전력공급에 만전을 다할 것으로 기대하고 있다.

  • PDF

A MODIFICATION OF THE MICHELET TECHNIQUE FOR SLIDING HORIZONTAL OSTEOTOMY;A CASE REPORT (MICHELET 테크닉의 변형을 이용한 이부성형술의 치험례)

  • Lee, Jin-Gew;Davis, Isaac E.;Swift, James Q.
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.16 no.2
    • /
    • pp.145-151
    • /
    • 1994
  • 앞 턱 부위가 짧고 후방으로 위치해 있을 때 턱의 높이를 증가시키고 전방으로 돌출시키는 축조 이부성형술의 방법으로는, 매식체 삽입술, 골 절단술, 골 절제술 또는 이들을 동시에 시행하는 혼합술등이 행해져 왔다. 그러나 매식체 삽입술에서는 감염 또는 매식체의 유동성 등의 합병증의 발병이 빈발하고 매식체의 밑 부위에 골이 흡수된다든지 연조직의 변화를 예측하기 어렵다든지 하는 복잡한 문제점들이 종종 보고되고 있다. 따라서 매식체를 이용하지 않는 골 절단술이나 골 절제술만을 이용한 다양한 방법의 이부성형술이 많이 시행되고 있다. 하악골이 전후방 관계로 발육부전인 환자에게 양측 하악지 시상분할술을 시행하여 전방 이동시킨 후 앞 턱의 위치를 좀더 개선하기 위하여 $Michel{\'{e}}t$ 테크닉의 변형법을 이용한 이부성형술을 추가로 시행하였다. 이 방법의 이부성형술은 턱의 수직적, 수평적 길이를 증가시키기 위하여 하악결합면 부위에 장부와 장붓구멍 모양을 한 골 절단술을 시행하고 광범위한 연조직경을 보존하여 골편으로의 혈류 차단을 최소화하였으며 나사를 이용한 견고한 고정을 용이하게 하였다. 이 술식은 턱을 수직적으로 증가시킬 때 두 골편 사이의 공간에 골 이식을 시행할 필요가 없으며, 금속판을 이용하지 않아도 정확한 위치에 골편을 고정하기가 용이하고, 또한 고정용 나사가 향후 골형성 부위에 위치하게 된다는 장점을 경험하게 되어 이에 한 증례를 보고하는 바이다.

  • PDF

Content- based Image Retrieval using Fuzzy Integral (퍼지 적분을 이용한 내용기반 영상 검색)

  • Kim, Dong-Woo;Song, Young-Jun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.2
    • /
    • pp.203-208
    • /
    • 2006
  • The management of image information settles as an important field with the advent of multimedia age and we are in need of the effective retrieval method to manage systematically image information. This paper has complemented the problem caused by the absence of space information that is a weak point of the existing color histogram method by assigning regions of features, and raised accuracy by adding texture and shape information. And existing methods using multiple features have problems that the retrieval process is embarrassed because each weight is set up manually. So we has solved these problems by assignment of weight applying fuzzy integral. As a result of experimenting with 1,000 color images, the proposed method showed better precision and recall than the existing method.

사이버물리시스템 기반의 스마트 시티 기술

  • Won, Myeong-Gyu;Jeong, Deok-U;Gang, Jeong-Hun;Park, Tae-Jun;Son, Sang-Hyeok
    • Information and Communications Magazine
    • /
    • v.31 no.8
    • /
    • pp.45-53
    • /
    • 2014
  • 센싱 (Sensing), 엑츄에이팅 (Actuating), 제어 (Control) 및 네트워킹 (Networking) 기술의 급격한 발달로 기계, 전자장비, 사회 기반시설, 에너지 공급 및 소비시설, 의료기기, 자동차 등과 같은 물리 세계를 구성하는 다양한 개체들간의 긴밀한 융합이 가능하게 되었다. 다양한 센서를 통하여 물리 개체들로부터 필요한 정보를 수집, 분석하고 가공된 정보를 다양한 컨트롤러, 엑츄에어터 등과 공유함으로써 기존의 개별 전자기기를 위한 센싱 엑츄에이팅 기반 임베디드 시스템과는 근본적으로 차별화되는 복잡한 시스템 위의 시스템 (Systems of Systems) 기술이 제안되어 개발되고 있다. 이렇게 사이버 세계 정보처리 기능과 물리 세계가 서로 긴밀하게 응답하고, 협력하는 인지형 컨트롤 시스템을 사이버물리시스템 (Cyber-Physical Systems, CPS)이라 부른다. 사이버 물리시스템은 대부분의 정보처리, 제어 컴퓨팅 분야에 적용되어 효율성, 안전성, 보안성 향상에 획기적인 기여를 할 것으로 기대된다. 특히, 지능화된 사이버 정보수집 및 최적 제어 기술을 기반으로 도시의 지능형 교통 제어, 건물그룹의 에너지 소비분석과 최적제어, 스마트 스페이스 서비스 등 다양한 분야에 적용되어 스마트 시티 (Smart City)라는 새로운 지능형 통합 시스템을 구현하고 현실화 하는데 핵심 기능을 담당할 것으로 기대된다. 본고에서는 사이버물리시스템의 전반적인 소개와 함께, 스마트 시티를 현실화하는데 사용될 핵심 기술 분야를 소개하고, 스마트 시티 시스템에서 사이버물리시스템이 어떤 역할을 하는지에 대해, 핵심기술들이 적용되는 도시 내 대상 공간의 규모별로 구분하여 기술한다.

Study on Algorithms of Mobile Vector Map Generalization Operators for Location Information Search (위치 정보 검색을 위한 모바일 벡터 지도 일반화 연산 알고리즘 연구)

  • Kim, Hyun-Woo;Choi, Jin-Oh
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.167-170
    • /
    • 2005
  • In the mobile environments for the vector map services, a map simplification work through the map generalization steps helps improve the readability of the map on a large scale. The generalization operations are various such as selection, aggregation, simplification, displacement, and so on, the formal operation algorithms have not been built yet. Because the algorithms require deep special knowledge and heuristic, which make it hard to automate the processes. This thesis proposes some map generalization algorithms specialized in mobile vector map services, based on previous works. We will show the detail to adapt the approaches on the mobile environment, to display complex spatial objects efficiently on the mobile devices which have restriction on the resources

  • PDF