• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.363-365
• /
• 2009

대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.691-694
• /
• 2011

본 논문은 항공관제 시스템을 구성하는 핵심 시스템인 비행자료처리시스템(FDP: Flight Data Processing System)에서 적용되고 있는 비행계획 포스팅 기법을 효율적으로 관리하기 위한 자동 포스팅 메커니즘에 대해 제안하고 있다. 본 논문에서 제안하는 방식은 관제사의 항공기 관제중에 가장 빈번하고도 중요하게 활용되는 정보인 비행계획 포스팅 정보를 FDP에서 처리할 때 자동 포스팅 방식을 적용하여 관제사와 항공관제 시스템과의 연결을 최소화하고 이를 통해 효율적이고 집중적인 관제가 지속될 수 있도록 지원한다. 또한 FDP 시스템에서 포스팅을 관리하기 위한 프로세서를 분리하여 존재시킴으로서, 전자 스트립 뿐만 아니라 종이 스트립까지 지원하는 정책 설계가 가능하며 정책 수정시 반영이 용이하다는 장점이 존재한다.

• Proceedings of the Korean Society for Rock Mechanics Conference
• /
• 2003.03a
• /
• pp.51-66
• /
• 2003

최근 용지매입의 제한과 자연환경훼손의 최소화를 도모하는 사회적 환경으로 인해 대단면 근접병설터널 계획이 점차 증가하고 있다. 지금까지는 주로 중앙벽체부의 지지기능을 활용한 2Arch터널의 형태로 도심지 지하철의 정거장이나 고속도로의 일부구간에 계획되고 있으나, 대단면 근접병설터널에 대한 시공실적 및 설계사례가 부족한 국내에서는 이에 대한 역학적 거동과 합리적 시공방안에 대한 연구가 미흡한 실정이다. 따라서, 대단면 근접병설터널에 대한 국내·외의 설계 및 시공사례를 정리·분석하므로서 차후 제한된 구간에서의 터널계획시 합리적인 설계 및 시공이 되고자 하였다. 또한, 최근 도심지 구간에 계획중인 터널의안정성 검토 사례를 중심으로 터널 및 인접구조물, 중앙필러부 및 콘크리트 라이닝에 대한 상세 안정성 검토방법을 고찰함으로써 기존 병설터널의 거동특성과는 구별되는 대단면 근접 병설터널의 안정성 평가기법에 대한 방향을 제안하였다.

• Journal of Energy Engineering
• /
• v.8 no.4
• /
• pp.512-518
• /
• 1999

This paper proposed the optimal operational scheduling of cogeneration system for paper mill connected with several auxiliary devices Auxiliary devices that include auxiliary boilers, waste heat boilers and sludge uncinerators operate with multi-cogeneration systems. Especially environment element was considered in objective function to solve environment problem. Electricity can be purchased through power system from utility. The proposed operational strategy on cogeneration system for paper mill to increase energy efficiency can be applied to the similar cogeneration system is industrial field.

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.341-342
• /
• 2008

GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.33 no.3
• /
• pp.71-77
• /
• 2005

An unmanned aerial vehicle (UAV) is generally flied via a pre-planned flight path or real-time commands by an operator. To succeed in an assigned mission, analysis such as the line-of-sight analysis for communication between UAV and a ground data terminal should be performed. In this paper, various analysis algorithms which are performed by a ground control station in pre-flight and in-flight phases, are proposed for the safe flight of UAV. Note that the proposed algorithms can be applied to most UAV systems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.158-162
• /
• 2002

본 논문에서는 선박의 평블록을 조립하는 공장의 월/주간 일정계획을 수립하는 과정에서 계획의 정도를 향상시키기 위해 시뮬레이션을 적용하는 방안에 대해 다루고 있다. 조선 평블록 조립의 일정계획 수립은 표준 데이터를 근간으로 계획을 수립하므로 일정계획의 정도가 낮을 수 있다. 그리고 공장의 제반 여건 및 운영 방안을 일반적인 일정계획 기법에 반영하여 정도가 높은 일정계획을 수립하는 것은 매우 어려운 일이다. 하지만 시뮬레이션에서는 공장의 제반 여건을 상세하게 묘사 가능하고, 시뮬레이션 수행 후 해당 일정계획의 정도 및 여러 사항에 대해 많은 정보를 얻을 수 있다. 따라서 본 논문에서는 수립된 일정계획에 대해 시뮬레이션을 통해 평가하고, 해당 일정계획의 문제점을 사전에 발견하여 조치함으로써 일정계획의 정도를 한층 높이고자 한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.3
• /
• pp.545-555
• /
• 2020

The purpose of this study is to derive the linkage between urban regeneration and district unit planning, in order to supplement the limitations of the spread of the effects of individual urban regeneration projects. To this end, institutional changes and previous studies with theoretical backgrounds were reviewed, the urban regeneration strategic plan and district unit plan cases in the spatial scope of Jeju Island were analyzed, and a unified administrative procedure to strengthen linkages was proposed. In addition, when selecting priorities for active regions, we reviewed how to use the indicators of involvement of residents, which enabled the project to be performed smoothly by grasping the participation of residents and the elements of complaints. Also a hypothetical target site was set up and suggested how to establish a district unit plan by type. Depending on the circumstances and environment of the site, the use of the land use plan and the regulation and mitigation of the district unit plan may be appropriately used to expect the inhabitants to expand their participation and revitalization. This study suggests ways to revitalize decayed areas beyond systematic urban planning in connection with systematic plans, to improve administrative procedures, and to promote bottom-up projects.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.6
• /
• pp.13-27
• /
• 2012

Integer programming-based local search(IPbLS) is a kind of local search based on simple hill-climbing search and adopts integer programming for neighbor generation unlike general local search. According to an existing research [1], IPbLS is known as an effective method for the multidimensional knapsack problem(MKP) which has received wide attention in operations research and artificial intelligence area. However, the existing research has a shortcoming that it verified the superiority of IPbLS targeting only largest-scale problems among MKP test problems in the OR-Library. In this paper, I verify the superiority of IPbLS more objectively by applying it to other problems. In addition, unlike the existing IPbLS that combines simple hill-climbing search and integer programming, I propose methods combining other local search algorithms like hill-climbing search, tabu search, simulated annealing with integer programming. Through the experimental results, I confirmed that IPbLS shows comparable or better performance than the best known heuristic search also for mid or small-scale MKP test problems.

• Korean Journal of Construction Engineering and Management
• /
• v.8 no.1 s.35
• /
• pp.124-131
• /
• 2007

Project management means usually managing the rate of construction progress. But it also contains preparing scheme of execution and establishing plan for equipment, material, labor force to finish project within expected duration. In this paper to establish effective project planning a road pavement operation is selected as a case and simulation method is used for analyzing it. Next probability distributions are created after analyzing collected data and these are reflected in simulation model. Simulated result is compared with real project planning using models of lean concrete pavement process and concrete slab pavement process to verify efficiency of this model. In the event we know that project planning using simulation is more effective than one of the field in the aspects of duration and cost. Meanwhile simulated result in this paper has a limitation in accuracy because various constraints of filed are not reflected in it. However if we reflect this constraints in model through examining field in future this limitation is expected to be improved.