• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.52-54
• /
• 2004

이동객체의 위치 정보는 데이터의 양이 방대하고, 객체의 위치가 변경될 매마다 계속적인 갱신연산이 요구되어진다. 이러한 갱신 연산에서 디스크 접근비용을 최소화하기 위해 최근 Lazy Update R-tree(LUR-tree)가 제안되었다. 그러나 디스크 기반의 색인은 검색 및 갱신 연산의 실시간 처리를 보장할 수 없기 때문에 메인 메모리에서 이동객체의 위치 정보를 유지하는 것이 필요하다. 본 논문에서는 디스크 기반의 LUR-tree를 MBR 압축을 통해 캐시에 최적화되도록 변형한 색인기법을 제안한다. MBR 압축기법은 부모 노드로의 상대적 위치로 표현된 엔트리의 MBR을 변환함수를 통해 2,4,8 바이트의 정수로 변환한다. 제안된 색인은 변환된 MBR의 크기에 따라 엔트리를 동적 할당함으로써, 상위노드에서는 키 비교 회수를 줄이고, 단말 노드로 갈수록 키 비교 횟수는 늘어나지만, 캐시 미스를 줄일 수 있다는 장점으로 인해 검색 및 갱신 성능을 전체적으로 향상시킨다

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.759-763
• /
• 2008

도시의 개발은 토지이용상태를 변화시키고 필연적으로 도시유역내에서 홍수량을 증가시키게 된다. 이에 따라 정부에서는 자연재해대책법에 근거하여 사전재해영향성검토 등의 협의수단을 마련하였고, 도시개발에 따라 증가된 홍수량을 저감하기 위한 방법으로 유역내 저류지를 설치할 것을 권장하고 있다. 본 연구에서는 유역내 저류지를 계획할 때 저류지의 위치와 규모를 산정하기 위하여 도시유출모형인 SWMM 모형과 비선형 최적화 기법인 유전자알고리즘(GA)을 연계하였다. 이렇게 구축된 연계모형의 결과는 유역내에 저류지의 최적 위치와 규모를 설정하기 위한 방안을 마련해 줄 것으로 판단된다. 따라서 기존에 임의로 저류지의 위치를 결정하고 규모를 산정하는 방법의 대안으로 활용될 수 있을 것으로 기대된다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.129-132
• /
• 2011

본 논문은 사진의 메타정보에 저장되어 있는 GPS(Global positioning system)데이터를 추출하여 사진을 이용하여 데이터베이스를 연동한 정보를 통하여 장소에 대한 스케줄러 시스템 구현에 대한 논문이다. 연구를 위하여 웹 시스템 상에서 사진파일에 저장되어 있는 GPS데이터 추출하는 방법과 다수의 사진을 선택하여 스케줄링 하는 시스템 구현에 중점을 다루였다. 특히 스케줄링 방법에 있어서 위치정보가 포함되어 있는 사진파일을 다수 선택을 하였을 경우 위치정보에 따라 최적화된 최단거리 최적 시스템을 구축하였으며, 이렇게 구축된 정보를 데이터베이스에 포함을 시키고, 데이터베이스를 이용하여 전자지도와의 연동을 통해 보다 쉽고 편리하게 확인할 수 있도록 구현하였다. 본 시스템은 추후 여행사의 사이트 혹은 위치정보가 사용되는 다양한 서비스분야로 활용 할 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.950-953
• /
• 2008

MANET(Mobile Ad-hoc Network) 환경에서 P2P(peer to peer) 시스템은 중앙 집중식 서버 구조나 고정된 인프라를 활용할 수 없다는 제약 때문에 효율적인 파일 공유 및 검색을 지원하기 어렵다. 본 논문에서는 위치기반 라우팅의 위치 서비스 메커니즘을 사용하는 MANET P2P 파일 검색 프로토콜을 제안한다. 제안하는 시스템에서 참여 노드들은 응용 계층의 파일 색인 테이블과 네트워크 계층의 라우팅 테이블을 통합한 크로스 레이어 테이블을 유지한다. 참여 노드들은 이를 이용해 플러딩(flooding)을 배제한 파일 검색을 수행할 수 있으며 질의에 검색된 파일은 파일 요청 노드의 지리적인 위치를 고려해 선택되기 때문에 최적화된 라우팅 경로를 형성할 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.388-397
• /
• 2009

There are many tasks which require robotic manipulators interaction with environment. It consists of three control problems, i.e., position control, impact control and force control. The position control means the way of reaching to the environment. The moment of touching to the environment yields the impact control problem and the force control is to maintain the desired force trajectory after the impact with the environment. These three control problems occur in sequence, so each control algorithm can be developed independently. Especially for redundant manipulators, each of these three control problems has been important independent research topic. For example, joint torque minimization and impulse minimization are typical techniques for such control problems. The three control problems are considered as a single task in this paper. The position control strategy is developed to improve the performance of the task, i.e., minimization of the individual joint torques and impulse. Therefore, initial conditions of the impact control problem are optimized at the previous position control algorithm. Such a control strategy yields improved result of the impact control. Similarly, the initial conditions for the force control problem are indirectly optimized by the previous position control and impact control strategies. The force control algorithm uses the individual joint torque minimization concept. It also minimizes the force disturbances. The simulation results show the proposed control strategy works well.

• Korean Journal of Construction Engineering and Management
• /
• v.23 no.2
• /
• pp.85-94
• /
• 2022

Construction industry is facing difficult challenges in terms of productivity, manpower, and industrial accidents. Currently, along with the 4th Industrial Revolution, various high-tech technologies are emerging, and efforts are being made to solve the problem by applying the technologies related to the 4th Industrial Revolution to the construction industry. As part of these efforts, research is being conducted to develop a construction equipment control system to increase productivity and safety at earthworks sites where many and various types of construction equipment are involved, and the system needs a function to increase productivity by optimizing the moving path of construction equipment. In the case of trucks, the location of the temporary road must be optimized in order to optimize the path of movement in the construction site. However, only matters related to the quality standard of temporary roads have been suggested so far, and there is no standardized process for efficiently determining the location of temporary roads. In this paper, the factors and its importance related to the location of the temporary road were identified through field surveys and interviews with experts, and a method for determining the location of the temporary road was presented. It was confirmed that the suggested method through a case study could improve the productivity of earthwork.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.702-705
• /
• 2011

본 논문에서는 초고층 전단벽-아웃리거 시스템에 대해, 기존의 근사해석법과 유전알고리즘을 이용하여, 물량최적설계 기반의 구성요소 단면 및 아웃리거 최적위치 결정에 관해 연구를 진행하였다. 아웃리거 시스템의 최적성은 아웃리거의 위치와 아웃리거 시스템을 구성하는 전단벽-아웃리거, 외곽기둥의 단면 성능의 복잡한 관계에 의해 역학적으로 결정된다. 하지만 기존의 아웃리거 시스템의 최적화 연구는 대부분 전단벽과 아웃리거, 외곽기둥의 단면은 고정된 상태에서, 아웃리거의 위치만 설계변수로 하여 아웃리거의 최적위치를 찾는 연구에 국한되어 있다. 이에 본 연구에서는 G.A.를 이용하여, 아웃리거 설치위치뿐만 아니라 전단벽과 아웃리거, 외곽기둥의 단면까지 설계변수로 하여 물량최적설계 조건을 만족시키는 아웃리거시스템의 최적설계 연구를 진행하였다. 또한 반복 계산의 시간을 줄이기 위해 기존의 근사해석법을 사용하였다. 본 연구의 결과는 초고층 구조물의 초기 설계 시에 구성요소의 단면 및 아웃리거 설치 층의 선정에 적극 활용될 수 있을 것이다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.5
• /
• pp.67-75
• /
• 2023

This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

• Journal of Aerospace System Engineering
• /
• v.18 no.1
• /
• pp.72-78
• /
• 2024

It is essential to coincide with moving target planet at future arrival changing point during space flight time in an interplanetary orbit design. Transition orbit elements can be obtained from traditional Lambert solutions by adjusting initial and final positions include flight time. Two-point boundary values of orbits can be selected in the design process. From this point of view, interplanetary orbits are infinite if they can be acquired from departure velocity without limit. However, appropriate and optimized procedures are needed to obtain an optimum interplanetary orbit to meet given conditions. The departure velocity is highly dependent on space launch vehicle's ability up to now. In this paper, algorithms of professor Howard Curtis at Embry-Riddle Aeronautical University were applied to obtain Lambert solution and orbit elements.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.8
• /
• pp.899-904
• /
• 2014

Thickness profiled blank is designed using optimization techniques for maximizing the bulged heights during the free bulging of Inconel 718. The thickness of the blank was described by the Bezier curve and the locations of the control points were used as the design variables for optimization. The maximization of the bulged heights within the limited strain range served as the objective function and constraints for optimization. The equivalent static loads method for non-linear static response structural optimization (ESLSO) was used and the result of the optimization revealed 22 increased bulged heights. A free bulging test using a blank with an optimized profile was conducted to verify the optimization process. The results were compared with those of numerical analysis in terms of bulged height and deformed shape.