• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.949-956
• /
• 1999

이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.

• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.196-206
• /
• 2004

차세대 인터넷 백본망에서 DWDM 기술은 인터넷 사용자의 증가와 그에 따른 요구 대역폭을 수용하기 위한 방안으로 점점 더 많은 관심이 집중되고 있다. 이러한 DWDM 망에서는 연결 요구에 대해 최적의 경로를 선택하고, 선택된 경로에 효율적으로 파장을 할당하는 RWA 문제가 자원 효율성 측면에서 매우 중요하다. 그러나 기존의 RWA 알고리즘들은 네트워크 상의 혼잡 상황을 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 알고리즘을 제안하고, 또한 차등화 된 QoS 클래스 기반에 MW-MIPR 알고리즘을 적용함으로써 서비스 타입별로 차등적인 QoS 라우팅 방식을 제안한 다. 그리고 기존의 알고리즘들과의 성능 비교를 통해 제안된 알고리즘의 효율성을 검증하였다.

• ETRI Journal
• /
• 제24권5호
• /
• pp.373-380
• /
• 2002

This paper presents a new method for a visual cryptography scheme that uses phase masks and an interferometer. To encrypt a binary image, we divided it into an arbitrary number of slides and encrypted them using an XOR process with a random key or keys. The phase mask for each encrypted image was fabricated nuder the proposed phase-assignment rule. For decryption, phase masks were placed on any path of the Mach-Zehnder interferometer. Through optical experiments, we confirmed that a secret binary image that was sliced could be recovered by the proposed method.

• 한국ITS학회 논문지
• /
• 제7권1호
• /
• pp.10-21
• /
• 2008

Wardrop(1952)의 확정적 사용자최적원리(Deterministic User Optimal Principle)에 의한 사용자의 통행행태는 교통망의 상황에 대하여 완전한 정보가 존재한다는 가정을 기반으로 하고 있다. 따라서 확정적 사용자최적원리에 따르면 사용자는 출발지와 도착지를 연결하는 최적경로를 선택하며, 사용자가 경로를 임의로 변경하여 통행비용을 줄일 수 없는 균형 상태에 도달함을 의미한다. 운전자의 통행경로선택기준은 다양하게 생각될 수 있으나, 일반적으로 확정적 사용자최적원리에서 운전자는 최소의 통행시간이 소요되는 경로를 선택한다. 그러나 현실의 교통망에서 발생하는 운전자의 통행행태는 통행시간으로 경로를 선택하지 않는 경향이 빈번하게 목격되며, 확정적 사용자최적원리에서처럼 통행시간만을 경로선택의 기준으로 적용하는 모형은 비합리적인 통행행태를 유도할 가능성이 높다. 이에 본 연구는 운전자의 경로를 인지하는 행태를 보다 현실적으로 모사하는 확정적 최적통행배정모형을 제안한다. 이를 위해 모형을 사용자가 경로를 결정함에 있어 출발지와 도착지에서 경로를 인지하는 일반적인 특성으로 통행시간 정보뿐만 아니라 도로주행 조건, 출발지와 도착지에 대한 교통망 정보의 유무 등을 동시에 반영한다고 가정한다. 또한 본 연구는 출발지를 기준으로 하는 통행을 전개하는 전방탐색기법과 도착지를 기준으로 통행을 후퇴하는 후방탐색기법을 동시에 수식과 알고리즘에 반영하여 사용자의 경로인지특성을 반영하는 노력이 주 내용이다.

• 대한교통학회지
• /
• 제23권3호
• /
• pp.35-47
• /
• 2005

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

• 항공우주시스템공학회지
• /
• 제18권2호
• /
• pp.56-63
• /
• 2024

무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

• 제어로봇시스템학회논문지
• /
• 제19권5호
• /
• pp.442-449
• /
• 2013

In this paper, a simulation system based on X-Plane and MATLAB/Simulink for multiple UAVs is presented. For the conceptual design of this proposed system, a hierarchical system architecture for multiple UAVs is presented. This architecture has object-oriented data structure which consists of three objects (UAV status, mission and task, and environment) and a hierarchy consisting of four layers (decision making layer, task assignment layer, path and motion planning layer, and collision avoidance layer) is also proposed. In addition, this paper shows a implementation of simulation system based on the proposed system architecture using X-Plane and MATLAB/Simulink. The result of simulation from the developed system in this paper validate capability of application for multiple UAVs in real environment.

• 한국통신학회논문지
• /
• 제41권5호
• /
• pp.555-564
• /
• 2016

본 논문은 무인로봇을 활용하는 군 정찰 환경에서 발생하는 트래픽 속성을 고려한 슬롯 할당 기법을 제안한다. 전장 지역을 탐지하고 적으로부터의 위협을 사전에 확인하기 위해 사람을 투입하는 것 대신 점차 무인로봇이 그 역할을 대신할 것으로 예상된다. 관제센터가 무인로봇을 조종하기 위해 전송하는 제어메시지의 경우, 한 번의 오작동이 큰 비극을 낳을 수 있기 때문에 고 신뢰성이 요구된다. 또한 각 무인로봇들이 감시정찰을 위해 관제센터로 전송하는 정찰용 멀티미디어 데이터의 경우, 실시간으로 끊김없는 영상을 제공하는 것이 중요하다. 본 논문에서는 이러한 무인로봇 환경의 요구사항을 고려하여 효과적인 데이터 전송을 보장하기 위해 per-path 기반의 중앙집중식 TDMA 슬롯 할당 기법을 제안하였다. 관제센터가 트래픽 방향을 기반으로 중앙집중식으로 슬롯을 할당함으로써 무인로봇들 간의 슬롯 할당 충돌을 감소시키고 전송 지연을 감소시킨다. 본 제안 기법은 ns-3 시뮬레이터를 활용하여 성능을 검증하였고 TDMA기반의 비교 알고리즘보다 높은 패킷 전송 성공률을 보였으며 다운링크 트래픽 전송 시나리오에서 비교 알고리즘에 비해 짧은 지연 시간을 보였다.

• 한국ITS학회 논문지
• /
• 제16권2호
• /
• pp.1-12
• /
• 2017

수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.213-220
• /
• 2004

진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 임의가중치를 적용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기 위해 파레토 순위와 밀도에 대한 임의의 가중치를 적용하므로 전체 진화과정에서 파레토 순위와 밀도가 비슷한 영향을 미치도록 하였다. 또한, 제안한 방법을 6개의 다목적 최적화 문제에 적용한 결과 비교적 우수한 결과를 보였다.