• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.18-20
• /
• 1998

본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.264-268
• /
• 2006

Graphplan 계획기에서 유래된 계획 그래프는 탐색에 매우 유용한 휴우리스틱을 손쉽게 얻을 수 있는 수단이다. 본 논문에서는 전향 상태 공간 계획방식을 정의한 뒤, 이 계획방식에 적용 가능한 계획 그래프 기반의 휴우리스틱 계산법들을 소개한다. 또 본 논문에서는 각 휴우리스틱 계산법이 갖는 특징을 정리하고 이들이 계획생성에 미치는 효과를 실험을 통해 비교, 분석해본다. 또한 이러한 전향 상태 공간 탐색 알고리즘과 휴우리스틱 계산법을 토대로 본 연구에서는 전향 상태 공간 계획기인 JPLAN을 구현하였고 그 구조에 대해 설명한다.

• The KIPS Transactions:PartB
• /
• v.15B no.2
• /
• pp.159-170
• /
• 2008

Nowadays, one of the important functionalities required from robot task planners is to generate plans to compose existing component services into a new service. In this paper, we introduce the design and implementation of a heuristic search planner, JPLAN, as a kernel module for component service composition. JPLAN uses a local search algorithm and planning graph heuristics. The local search algorithm, EHC+, is an extended version of the Enforced Hill-Climbing(EHC) which have shown high efficiency applied in state-space planners including FF. It requires some amount of additional local search, but it is expected to reduce overall amount of search to arrive at a goal state and get shorter plans. We also present some effective heuristic extraction methods which are necessarily needed for search on a large state-space. The heuristic extraction methods utilize planning graphs that have been first used for plan generation in Graphplan. We introduce some planning graph heuristics and then analyze their effects on plan generation through experiments.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.56-56
• /
• 2021

하천단면이나 하상변동 추적 등 하천공간정보는 유량이나 강우 등 수문시계열 정보와 더불어 계획홍수위 산정이나 하천구조물 신설로 인한 하천의 변화를 추적하는 데 있어 근간을 이루는 주요 정보로 국가차원의 유지 및 관리가 필요하다. 국내의 하천공간정보는 RIMGIS, WAMIS, 하천 일람, WINS와 같은 웹기반 시스템에서 정보화 되어 관리되고 있다. 그러나, RIMGIS는 여러 가지 문제점을 노정하고 있어 개선을 적극적으로 검토해볼 시점이라고 볼 있다. 우선, RIMGIS는 구축이 10년 이상된 기술로 구성되어 온라인 시스템 실행속도가 느리고, 물관리 일원화 와중에 관리주체가 불분명해진 상태이며, 제공되는 정보도 하천망이나 유역 정도로 차원 및 정확도도 낮고 활용도 및 현행화도 부족한 상태이다. 또한 공간정보 관리 DB표준으로 효율적인 관계형 구조 대신 하천대장 등을 수치화한 개념의 레이어 단위의 주제도로 관리하다보니 자료중복이 불가피하여 시스템이 무겁고, 자료간 연관검색이 거의 불가하고, 신속한 하천지형 변화 업데이트가 어려운 상태이다. 최근 진행되고 있는 RIMGIS 개선 사업은 여전히 종래의 레이어 단위의 주제도들을 추가하거나 개정하는 데 머물고 있는 상태이다. 이러다 보니 현재 우리나라의 대표적인 하천정보시스템인 RIMGIS의 실무 활용도는 낮은 것으로 알려져 있다. 가장 실무활용도를 저하시키고 현행화 상의 문제로 지적되는 부분은 하천정비기본계획 수립 시 발생한 공간자료 관리 부실이다. 현재 RIMGIS에서는 하천기본계획보고서만 PDF 형태로 제공할 뿐, 실제 지형자료는 과업을 수행한 설계사에 개별 보관되어 활용도뿐만아니라 망실의 우려가 높은 상황이다. 본 연구에서는 하천기본계획수립 시 측량되는 단면을 포함한 다양한 공간자료를 관계형으로 표준화 DB에 효율적으로 저장할 수 있게 하는 방안을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• Korea journal of population studies
• /
• v.32 no.2
• /
• pp.59-85
• /
• 2009

본 연구는 최근 인구학에서 공간적 접근을 시도하는 논의들이 활발해지는 경향과 함께 지역 적합적 저출산 대응정책의 필요성의 대두라는 정책적 수요에 부합하고자 자녀출산계획에 있어 지역의 공간적 효과가 미치는 효과를 분석하였다. 또한, 기혼여성의 연령, 출산한 자녀의 수가 자녀를 출산할 계획을 가질 확률에 대한 비선형적 효과를 실증적으로 분석하였다. 다층모형과 같이 최근 지역연구에서 이용되고 있는 실증분석방법들의 한계점을 살펴보고, 그 대안으로 Geo-Additive Model을 적용하였다. 동 방법론은 한 모형 내에서 공간의 구조적 효과와 비구조적 효과, 연속형 변인의 비선형효과 등을 동시에 추정할 수 있다. 이를 위한 분석자료로 통계청의 2005년도 인구주택총조사의 마이크로데이터 중 2% B형 자료를 이용하였다. 분석결과 기혼여성이 자녀를 출산할 계획을 가질 확률에 기혼여성의 연령과 출산한 자녀의 수는 비선형적 효과를 주었으며, 특히 각 개인들은 현재의 출산 상태에서 자녀 한명을 추가로 출산하는 것이 동일한 부담으로 작용하지 않음을 알 수 있었다. 이를 통해 기혼여성들의 첫출산 시점이 결혼연령에 따라 차이가 있고 결혼코호트에 따라 다르더라도 첫출산 자체가 여전히 보편적인 현상이라는 가정을 받아들인다면, 출산율 제고를 위한 정책의 대상은 첫째아를 이미 출산한 여성들이 되어야 할 것으로 보인다. 또한, 자녀를 출산할 계획을 가질 확률에 지역의 구조적 공간효과가 유의미한 영향을 주는 것으로 분석되었다. 지역별 합계출산율의 공간 자기상관분석 결과와 비교해 본 결과 출산계획의 구조적 공간효과가 양의 효과를 미치는 지역에서는 실제 출산행위인 합계출산율도 높지만, 구조적 공간효과가 부적인 효과를 가지고 있는 지역에서는 합계출산율도 낮게 나타남을 알 수 있었다. 따라서 각 지방자치단체에서는 지자체들의 정책수요나 자원 및 재정의 부담능력 등 지역별 차이를 고려하지 않은 일률적인 정책의 추진을 지양하고, 지역 특수성을 고려하여 지역에 적합한 출산정책을 추진해야 할 것이다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.228-234
• /
• 2007

한국과학기술원 인간친화복지로봇 연구센터에서 개발 중인 ISH(Intelligent Sweet Home)는 다양한 서비스 로봇 및 인간-기계 인터페이스(HMI:Human-Machine Interface)를 통해서 노약자 및 장애인의 일상 생활을 도와 줄 수 있는 지능형 주거 공간이다. ISH에서는 홈네트워크를 통해 연결된 가전 기기 및 환경 정보 취득이 가능한 센서 장비, 그리고 지능형 침대, 휠체어, 이동 보조 로봇 등이 거주자가 독립 생활을 영위할 수 있도록 여러 가지 서비스를 제공한다. 하지만 노약자 및 장애인의 관점에서 서비스 양의 증가뿐만 아니라, 이를 쉽고 편하게 운용할 수 있는 서비스 질의 측면 또한 중요하게 고려하여야 한다. 이러한 이유 때문에, ISH에서는 집사 로봇(steward robot)의 개념을 도입하여 거주자와 복잡한 시스템의 효율적인 매개체로 사용하고 있다. 사용자의 편의를 추구하기 위한 공학적인 접근방법 중의 하나로, 본 논문에서는 집사 로봇의 작업 계획 기능에 대해서 설명하도록 한다. 작업 계획 시스템을 이용하여, 집사 로봇은 사용자의 상위 레벨 명령을 해석하여 각 로봇 또는 제어 가능 개체들을 제어하게 된다. 제안하는 시스템은 STRIPS(STanford Research Institute Problem Solver) 상태 표현 방법과 그래프계획(Graphplan) 방법에 기반하여 작업 계획을 수행한다. 또한 작업 계획 속도를 증가 시키기 위하여 공간 추상화(world abstraction)와 하위 목표 계획(subgoal planning)의 개념을 적용하였다. 그리고 ISH에서 정의된 시나리오를 이용한 상위 레벨 명령을 통해 제안된 시스템의 효용성을 검증하도록 한다.

• Korean Journal of Construction Engineering and Management
• /
• v.14 no.5
• /
• pp.175-187
• /
• 2013

Each participant in building construction project requires their own workspace to execute their activities. In this environment, inappropriate workspace planning in construction site causes workspace conflicts which result in a loss of productivity, safety hazard and poor-quality issues. Therefore, workspace should be regarded as one of the most important resources and constraints have to be managed at construction site. However, current construction planning techniques such as Gantt chart, network diagram and critical path method have proven to be insufficient to workspace planning. This paper contains formalized process for workspace planning in 4D BIM environment to prevent workspace related problems in construction project. The proposed process in this paper represents workspace occupation status for each activity and suitable solutions for identified workspace conflicts by integrating workspace attributes and activity execution plan. Based on the result of this study, project manager will be able to prevent probable workspace conflicts and negative effect on project performance by devising appropriate workspace plan during preconstruction phase.

• Journal of KIISE:Software and Applications
• /
• v.34 no.4
• /
• pp.368-376
• /
• 2007

How to represent the search space is as important as which search algorithm to use for finding natural-looking paths for moving NPC (non-player character) in computer games. Recently, various state space representation methods which have been developed for computer games are being used while A* algorithm dominates as the preferred search algorithm. These representation methods show some drawbacks such as the size of state space is too large, there is no guarantee for optimality, the path found is not natural-looking, and the generation of nodes and links is not automatic by depending on a level designer. In this paper the requirements for natural-looking paths are introduced and to find paths satisfying these requirements, the use of the generalized visibility graphs which is the extended version of the visibility graph in Robotics is proposed.

• Bulletin of the Korean Space Science Society
• /
• 2003.10a
• /
• pp.54-54
• /
• 2003

위성이 우주 공간에서 통신, 관측 등의 임무를 제대로 수행할 수 있도록 지상에서 원격으로 추적, 제어, 감시 등의 관제가 필요하며, 본 연구에서는 과학 위성 1호 관제 시스템 프로그램에 대하여 살펴본다. 과학 위성 1호 관제 시스템은 한번에 운용할 수 있는 시간이 짧은 특성을 고려한, 통신 신호 처리시스템, 위성 제어 시스템, 위성 임무 계획 시스템으로 구성되었다. 통신 신호 처리 시스템은 위성과 지상국 간의 무성 링크와 신호 처리를 위한 시스템이고, 위성 제어 시스템은 위성의 건강 상태를 감시하고, 위성의 임무 수행을 위한 명령을 송수신하는 시스템이고, 임무 계획 시스템은 사용자의 요구를 실제 위성 운영 계획 또는 탑재체 운용을 계획하는 시스템이다. 위성의 임무는 임무 계획 시스템을 통해서 철저히 분석을 통해서 생성되고, 이렇게 생성된 임무는 위성 제어 시스템에서 제어 명령으로 변환되며, 이러한 제어 명령은 통신 신호 처리 시스템을 거쳐 위성으로 전달된다. 특히, 짧은 운용 시간을 고려하여 과학위성 1호 관제 시스템 프로그램에서는 위성 제어 시스템은 위성의 이상 상태 여부를 신속히 파악하고, 정확하고 신속하게 판단하고 복구할 수 있도록 구현하였다.