• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.124-126
• /
• 2002

최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.4 no.2
• /
• pp.249-255
• /
• 2001

무인자율항체는 자동차, 선박, 잠수함과 같이 인간에 의해 직접 조종되는 유인항체에 인간의 역할을 대신할 수 있는 지능시스템을 배치하여 전체적 혹은 부분적으로 무인화한 이동체를 말한다. 무인자율항체에서 사용되는 소프트웨어는 인식, 사고, 행위와 같은 인간의 지적능력을 내포한 인공지능시스템이어야 한다. 자율무인잠수정, 자율운항선박과 같은 저속무인자율항체는 무인항공기나 무인차량과 같이 빠른 판단과 제어가 요구되는 지능제어시스템과는 다른 특성을 가진다. 저속무인자율항체에서 가장 주목되는 특성은 주위 환경 변화속도와 운항속도에 따른 긴박감의 차이이다. 고속자율항체에서는 제어시스템의 처리속도에, 저속자율항체에서는 제어시스템의 신뢰성에 비중을 둔다. 본 연구에서는 이와 같은 저속무인자율항체의 특성과 기능별 독립성 보장, 반응형 및 인식형 인공지능 기법의 융화 극대화에 촛점을 맞춘 RVC(Reactive Layer - Virtual World - Considerative Layer) 지능시스템 모델을 소개한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.11B
• /
• pp.974-979
• /
• 2004

In the IEEE 802.1 Ib, DCF provides contention based services and PCF provides contention free services for QoS suppof. DCF uses CSMA/CA (Carrier Sense Multiple Access/collision Avoidance) as an access protocol. In this paper, an enhanced PCF, which gives weights to channels with heavy traffic load, was proposed. The weight is depending on the partial queue length information from STAs. NS-2 simulation results show that the proposed scheme is an promising approach for enhancing the PCF.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.563-566
• /
• 2006

In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficiently by simulation.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.137.1-137
• /
• 2001

A new method for a guide robot using Real-Time Linux OS is introduced in this paper. A guide robot is to guide people in museums or buildings. So it has to be more reliable and stable in its control system. In addition, it has to satisfy Real-Time operation requirement because it needs to react to changing environment prompty. The task includes localization, map building, collision avoidance, path planning, and user interface software. The modular guide robot is designed with Real-Time Linux OS, which is composed of many open sources for scheduler, interrupt dispatcher, fifos, shared memory, timer services. We developed application software to satisfy the given task. The developed guide robot moves at 0.2ms and the interrupt latency is less than 100$\mu\textrm{s}$ It is thought that the developed system can be a stable and low cost open architecture robot controller for ...

• Journal of KIISE:Software and Applications
• /
• v.28 no.4
• /
• pp.327-337
• /
• 2001

이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

• Proceedings of the IEEK Conference
• /
• 2003.11c
• /
• pp.191-194
• /
• 2003

In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.535-537
• /
• 2010

군집로봇은 어떤 작업을 수행하기 위해 여러 로봇이 함께 움직이게 된다. 이렇게 여러 로봇이 함께 작업을 수행하다 보면 로봇 간의 충돌을 피해야 할 경우가 발생한다. 각 로봇은 주어진 환경을 인식하고 모델링하며 로봇들 간에 충돌을 피하여 주어진 임무를 효과적으로 이행할 수 있게 하는 것이 이 연구의 핵심이다. 로봇 간 충돌을 효과적으로 해결하기 위해 충돌 전 다양한 위치와 다양한 방법으로 충돌을 피할 수 있도록 했다. 따라서 이 논문에서는 카메라 센서와 위치정보 통신을 이용한 방법을 통해 군집로봇간의 충돌 회피에 대해 연구하였다.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.1873-1874
• /
• 2008

본 연구는 근접상황의 선박 간 충돌회피시스템을 개발하기 위한 연구로서 근거리 조우상황에서 발생하는 선박충돌사고를 감소시키기 위한 선박충돌회피 설계방법을 제시한다. 이 설계모델은 레이다(Radar), 선박자동식별장치(AIS : Automatic Identification System)와 자동조타장치(Autopilot)를 충돌회피시스템에 연계하여 선박 간 충돌 사고를 사전에 예측하고 자동회피 방법을 제안한 것이다.

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

무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.