• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.163-168
• /
• 1999

본 논문에서는 다수의 승강기들이 서로 협력하여 운영되는 대형 고층 빌딩의 승강기 시스템에 대해서 DEVS 형식론을 이용하여 모델링하고 시뮬레이션한다. 다수의 독립적으로 운영되는 승강기로 이루어진 기존의 승강기 시스템과는 달리, 제안된 시스템에서는 사용자의 요구에 따라 승강기의 스케쥴이 생성, 변경, 삭제되는 동적 스케쥴링 기능을 갖도록 하였다. 제안된 시스템은 승강기 시스템을 나타내는 ELEVATOR 모델과 시뮬레이션 수행에 필요한 실험장치인 EF 모델로 구성된다. ELEVATOR 모델은 빌딩을 나타내는 BUILD 모델, 승강기를 나타내는 ELEV 모델과 각 승가기의 스케쥴을 다이나믹하게 제어하는 SCHED 모델로 구성된다. EF 모델은 실험용 데이터를 생성하는 GENR 모델, 이동하는 승객의 데이터를 추적하고 결과를 수집하는 TRANSD 모델로 구성된다. 모델링된 시스템의 시뮬레이션을 위해 DEVSim++를 이용하여 구현하였다. DEVSim++는 DEVS 형식론을 C++로 구현한 것이다. 시뮬레이션을 통하여 제안된 시스템의 효율, 수행 시간을 기존의 승강기 시스템과 비교, 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.134-136
• /
• 2000

진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.551-554
• /
• 2001

분산 인공지능 분야에서는 여러 개의 기본 객체들이 상호작용을 통해 원하는 작업을 수행하는데, 그 한 예로 행동기반 이동로봇 제어 시스템을 들 수 있다. 이것은 여러 개의 기본 행동 모듈을 개발한 후, 적절한 조정방법을 사용하여 어려운 문제를 해결하며, 행동 네트워크는 행동 모듈들간의 협력과 억제를 모델링 하여 주어진 작업을 달성하도록 행동들의 실행순서를 조정하는 방법중의 하나이다. 정적으로 행동을 선택하는 규칙기반 결합 방법과는 달리 목표에 기반 하여 행동 네트워크는 다양한 행동들의 실행순서를 동적으로 선택한다는 장점이 있다. 본 논문에서는 진화 방식으로 설계된 기본 행동 모듈을 행동 네트워크와 규칙기반 방법으로 선택하는 실험을 수행하며, 그 결과 행동 네트워크가 변화하는 환경에서도 좋은 성능을 보인다는 사실을 확인할 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2000.11b
• /
• pp.392-394
• /
• 2000

열차의 신호 시스템은 열차의 안전운행에 있어 매우 중요한 기술로, 고도의 기술적 능력과 경험이 요구되는 분야이다. 그 동안 당사에서 개발한 ATS(Automatic Train Stop)를 제외한 대부분의 철도 제어 신호 시스템은 국내에서는 개발이 잘 안되었고, 설사 개발되었다 해도 실제 운행 실적이 없다 하여, 철도나 지하철 및 경량 전철에 적용하는 데에 어려움이 많았다. 이에 본 논문에서는 당사의 기술과 외국의 협력업체의 기술을 결합하여 철도 신호 보안 시스템의 최적 구축 방안에 대해 연구하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.39
• /
• pp.193-204
• /
• 1996

본 연구는 FMC(Flexible Manufacturing Cell)에 있어 상호 간섭이 없는 부품의 흐름을 제어하기 위한 교착제거방법(Deadlock Avoidance Method)에 대한 제안으로서, 이 방법이 주요한 장점은 첫째, FMC의 환경을 쉽게 적용시킬 수 있고 둘째, 공정상의 부품에 대한 dispatching 모듈이 협력하도록 설계되어 있다는 것이다. 교착제거방법은 두 개의 모듈로 구성되어 있는데 이는 순환발견알고리즘(A Cycle Detection Algorithm)과 원료주문 정책으로서, 특이할 만한 사항은 순환발견알고리즘을 채용하더라도 원료주문정책이 잘못될 수 있기 때문에 교착제거방법에 있어서 원료주문정책은 매우 중요하다는 것이다. 이를 위하여 교착전의 N-step 교착을 제거하고, 발견할 수 있는 교착제거방법과 N-step의 사전주무정책을 제시하였다.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2022.11a
• /
• pp.141-142
• /
• 2022

Recently, fires in logistics warehouses in Korea are continuously increasing. In addition, the need for fire safety in logistics warehouses is emerging. So, it is believed that it is necessary to establish standards for vent facilities under effective smoke control for the evacuation safety of residents in logistics warehouses. Therefore, this paper compares the standards related to combustion facilities in Korea, the United States, and Japan, and applies the design method to logistics warehouses of domestic materials to predict smoke drop time and use it as a basic data for improving domestic smoke facilities standards.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.10
• /
• pp.859-876
• /
• 2012

Since the existing protocols separated mobility management part and routing protocol part in their design and used a flooding, they suffer from the high control overhead, thereby limiting performance. In this paper, we use a tree-based mobility management method and present a simple and efficient routing protocol that exploits the topology information which is built additionally through mobility management. Thus, the mobility management and the routing protocol closely cooperate to optimize control overhead. Furthermore, we use a progressive path discovery method to alleviate traffic congestion around IG and a unicast-based broadcast method to increase the reliability of message delivery and to judge link validity promptly. The proposed protocol reduces control overhead greatly and works in a stable manner even with the large number of nodes and high mobility. This was proven by comparing with the AODV protocol that employs the hybrid mobility management protocol.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.692-697
• /
• 2011

There are many researches to develop robots that improve its mobility to adapt in various uneven environments. In the paper, a hybrid mobile robot that can dock with the other robot and transforms between wheeled robot and legged robot is proposed. The hybrid mobile robot platform has docking device with a peg and a cup module. In addition, the robot is possible to walk and drive according to condition of the road. A navigation algorithm of the hybrid mobile robot is proposed to improve the mobility of robots using docking algorithm based on image processing on the broken road and uneven terrain. The proposed method recognizes road condition through PSD sensor attached in front and bottom of the robot and selects an appropriate navigation method according to terrain surface. The proposed docking and navigation methods are verified through experiments using hybrid mobile robots.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.3
• /
• pp.311-317
• /
• 2010

In the paper, we propose an improved mobility method of modular robots by physical docking in the uneven environments. The modular robot system consists of autonomous docking device, 3 DOF robotic arm, motion controller, and main controller. Real-time location and direction of the robot are estimated using inner GPS and they are used to control direction and path of each robot for physical docking between modular robots. We design a navigation algorithm of modular robot using physical docking and cooperative navigation in the environment with broken road and low stair. The proposed method is verified by navigation experiments of three developed modular robots in the uneven environments.

• KIPS Transactions on Computer and Communication Systems
• /
• v.11 no.9
• /
• pp.281-288
• /
• 2022

AGVs are often used in industrial applications to transport heavy materials around a large industrial building, such as factories or warehouses. In particular, in fulfillment centers their usefulness is maximized for automation. To increase productivity in warehouses such as fulfillment centers, sophisticated path planning of AGVs is required. We propose a scheme that can be applied to QMIX, a popular cooperative MARL algorithm. The performance was measured with three metrics in several fulfillment center layouts, and the results are presented through comparison with the performance of the existing QMIX. Additionally, we visualize the transport paths of trained AGVs for a visible analysis of the behavior patterns of the AGVs as heat maps.