• 한국정보통신학회논문지
• /
• 제6권6호
• /
• pp.943-950
• /
• 2002

실시간 전략 게임은 인간 혹은 컴퓨터를 상대로 하는 게임 장르이다. 이것은 턴방식의 컴퓨터게임과는 게임 진행 방식이 상이하다. 체스와 같은 턴방식은 오직 한 명의 플레이어의 동작을 허용하지만 실시간 전략게임은 복수의 플레이어의 동시다발적인 동작을 허용한다. 따라서 실시간 전략게임에서는 게임 내 유닛들의 이동경로는 자원채취, 건물건설, 그리고 전투 프로세스들의 처리를 위한 충분한 시간을 확보하기 위해 신속히 계산되어야 한다. 경로계산에 필요한 메모리, 탐색공간, 유닛들의 반응속도를 향상시키려는 여러 접근방식들이 소개되고 있다. 현재의 경로계산 알고리즘들은 최상 경로계산에 치중한 나머지 실시간 전략게임에서의 계산 과부하 문제를 고려하고 있지 않다 .이런 점에서 본 논문은 탐색공간을 줄이고 유닛들의 반응속도를 높이는 DHA*(Dynamic Heuristic Af) 알고리듬을 제안하고, 기존 A* 알고리듬과 비교하여 본 제안 DHA* 알고리듬의 성능이 우수함을 입증한다.

• 한국정보통신학회논문지
• /
• 제18권6호
• /
• pp.1441-1446
• /
• 2014

본 논문에서는 로봇군집이 미로 탈출을 위해 협력하는 방법에 대해 제안되었다. 로봇은 센서를 통해 필수적인 데이터를 수집하고 판단하여 자율적으로 움직일 수 있다. 하지만 미로 탈출을 위해 협력하기 위해서는 중앙 시스템이 여러 로봇들을 제어할 필요가 있다. 로봇들은 보이지 않는 미로를 탐색하며, 탈출 경로를 위한 분석과 지도를 만들기 위해 이동과 같은 정보를 중앙제어시스템에 전송한다. 여러 대의 로봇들이 미로를 효과적으로 탈출하기 위해서, 이 논문에서는 다음과 같은 문제를 고려하였다. 첫째, 로봇들이 미로 영역을 나누어서 탐색하기. 둘째, 벽으로 막혀 있는 막다른 골목을 찾아서 다른 로봇이 진입하지 못하도록 하기. 셋째, 목적지에 먼저 도착한 로봇이 최단 경로를 만들어 다른 로봇이 빨리 탈출할 수 있도록 하기. 위의 3가지를 고려하여 미로 동시 탈출을 위한 알고리즘을 구현하여 다양한 미로 크기별로 실험하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 추계학술발표대회
• /
• pp.924-926
• /
• 2017

본 논문에서는 좁고 곡률이 큰 도로에서의 자율 주행을 위한 AVM 시스템 기반의 알고리즘을 제안한다. 기존의 전방을 주시하는 모노/스테레오 카메라를 이용한 차선 인식 방법을 이용한 자율주행 알고리즘은 모노/스테레오 카메라의 제한된 FOV (Field of View)로 인해 좁고 곡률이 큰 도로에서의 자율 주행에 한계가 있다. 제안하는 알고리즘은 AVM 시스템을 기반으로 하여 이 한계를 극복하고자 한다. AVM 시스템에서 얻은 영상을 차선의 색상 정보를 이용해 차선의 영역을 이진화 한다. 이진화 영상으로부터, 차량의 뒷바퀴 주변의 관심영역을 시작으로 재귀적 탐색법을 이용하여 좌, 우 차선을 검출한다. 검출된 좌, 우 차선의 중앙선을 차량의 경로로 삼고 조향각을 산출해 낸다. 제한하는 알고리즘을 실제 차량에 적용시킨 실험을 수행하였고, 운전면허 시험장의 코스를 차선의 이탈없이 주행 가능함을 실험적으로 확인하였다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.956-963
• /
• 2008

다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

• 대한조선학회논문집
• /
• 제45권6호
• /
• pp.646-655
• /
• 2008

A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.

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

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

• Journal of Radiation Protection and Research
• /
• 제30권1호
• /
• pp.17-25
• /
• 2005

원자력 발전의 안정성이 사회적 문제로 제기된 이후 작업종사자에 대한 작업 중 방사선 피폭량에 대한 관심이 높아지고 있다. 현재의 방법에 의하면 방사선 작업 계획의 수립 시 작업 공간 내 선량률이 일정하다는 가정 하에 피폭선량을 예측하므로 작업 경로에 따른 피폭선량의 변화에 대한 고려가 이루어지지 않고 있다. 본 연구에서는 작업자와 선원과의 거리가 고려되 수정된 방사선 피폭량 계산식을 이용하여 방사성 폐기물 저장시설에서의 작업 중 작업경로 변화에 따른 방사선 피폭량을 계산하였다. 이 계산식을 이용하여 주어진 작업 공간과 선원 조건하에서 작업 중 방사선 피폭량을 최소로 하는 최적 작업경로를 탐색할 수 있는 수치해석 알고리즘을 제안하였다. 이를 위하여 2차원 작업공간에서 무한개의 작업경로를 유한개의 경로로 근사화하고 근사화된 모든 작업경로 중 피폭선량이 최소가 되는 작업경로를 탐색하였다. 또한, 3차원 그래픽 기술과 Java 프로그래밍을 이용한 가상작업 시뮬레이션 프로그램을 개발하고 작업 공간의 선량률 가시화 및 가상 작업 시뮬레이션을 수행하여 방사선 작업 계획의 수립을 위한 도구로서의 가능성을 검토하였다. 수치해석 계산과 시뮬레이션 과정을 통하여 최적 작업경로는 작업자와 선원과의 거리를 증가시키고 작업 시간을 단축시킬 수 있는 경로로 제시되었고, 이를 바탕으로 방사선 피폭량은 작업시간뿐만 아니라 작업자와 선원간의 거리에 영향을 받음과 최적화된 방사선 방호를 위해 작업경로가 고려되어야 함을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.409-414
• /
• 2008

모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.607-613
• /
• 2011

This paper reviews search methods of multiple reasonable paths to implement multimodal public transportation network of Seoul. Such a large scale multimodal public transportation network as Seoul, the computation time of path finding algorithm is a key and the result of path should reflect route choice behavior of public transportation passengers. Search method of alternative path is divided by removing path method and deviation path method. It analyzes previous researches based on the complexity of algorithm for large-scale network. Applying path finding algorithm in public transportation network, transfer and loop constraints must be included to be able to reflect real behavior. It constructs the generalized cost function based on the smart card data to reflect travel behavior of public transportation. To validate the availability of algorithm, experiments conducted with Seoul metropolitan public multimodal transportation network consisted with 22,109 nodes and 215,859 links by using the deviation path method, suitable for large-scale network.

• 한국게임학회지
• /
• 제6권1호
• /
• pp.52-54
• /
• 2009

프로그램된 정보를 사용하는 자율 가상 캐릭터는 항상 반복된 패턴 행동을 하기 때문에 사용자가 흥미를 잃는 경우가 많고 현실성도 떨어진다. 본 논문에서는 이러한 문제점을 해결하기 위해, 자율 가상캐릭터가 자율적으로 인지한 정보를 저장하고 저장한 정보를 활용하여 상황에 맞는 행동을 수행할 수 있는 메모리 체계를 제안한다. 본 논문은 자율 가상 캐릭터가 시각 주목으로 인지한 정보를 저장하고 관리하는 메모리 체계의 모델을 제시한다. 메모리 용량을 효율적으로 사용할 수 있도록 게임 환경에 적합한 빠른 시각 주목 알고리즘을 연구하여 중요하고 눈에 띄는 정보만 저장한다. 자율 가상 캐릭터의 인지 메모리를 크게 시각 기억와 공간 관계 기억 구조로 구성한다. 시각 기억은 쿼드그래프로 구현된 저장 구조에 인지한 정보를 저장한다. 공간 관계 기억은 공간 관계 그래프 이론을 기반으로 객체들간의 방향과 거리 정보를 저장한다. 본 논문의 제안 방법을 가상 환경에서 실험한 결과, 자율 가상 캐릭터는 시각 주목 기능으로 3차원 가상 환경의 동적 객체까지 감지하여 자율적으로 정보를 주목하여 저장하고 있음을 확인했다. 자율 가상캐릭터는 메모리 정보를 활용하여 목표 객체를 빠르게 탐색하며 길찾기에 필요한 경로 계획을 수립한다. 성능면에서는 주목맵만들기 위한 특징맵으로 가장 주목할 수 있는 특징들로 구성하여 처리속도가 1.6배 이상 향상됨을 확인했다.