• 재활복지공학회논문지
• /
• 제11권4호
• /
• pp.315-321
• /
• 2017

이 연구는 시각장애인을 위한 길안내 서비스 시스템의 설계와 구현에 관한 연구이다. 시각장애인을 고려한 사용자 인터페이스로써 음성인식을 통한 스마트폰을 입력도구로 사용하였고, 출력도구는 방향 및 음성안내를 하면서도 주변 환경음을 인식할 수 있는 골전도 헤드셋을 사용하였다. 개발된 시스템은 기존의 길안내용 스마트폰 앱과 달리 보행해야할 방향 정보를 착용한 헤드셋의 좌우 스테레오 음의 크기로 전달하며, 갈림길이나 휘어진 길에 대한 음성안내는 수 미터 전에 안내하여 시각장애인의 보행 속도에 적합하게 안내가 이루어지며, 역방향 보행이나 경로이탈을 즉시 경고하는 장점이 있다. 방향센서로 진행방향에 대한 동적 정밀도가 1.5도인 모션 트랙커를 사용하여 안정적이고 신뢰성 있는 방향 정보를 취득할 수 있었다. GPS의 위치오차를 극복하기 위하여 위치오차에 견고한 경로계획 알고리즘을 제안하였다. 구현된 시스템을 실험한 결과 실험 경로에서 평균 방향각 오차가 6.82도(표준 편차 5.98)로 비교적 안정하게 방향을 유도하여 목적지에 도달하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.60-66
• /
• 2006

This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

• 로봇학회논문지
• /
• 제5권4호
• /
• pp.332-338
• /
• 2010

This paper presents a study of path-planning method for AGV(automated guided vehicle) based on path-tracking. It is important to find an optimized path among the AGV techniques. This is due to the fact that the AGV is conditioned to follow the predetermined path. Consequently, the path-planning method is implemented directly affects the whole AGV operation in terms of its performance efficiency. In many existing methods are used optimization algorithms to find optimized path. However, such methods are often prone with problems in handling the issue of inefficiency that exists in system's operation due to inherent undue time delay created by heavy load of complex computation. To solve such problems, we offer path-planning method using modified binary tree. For the purpose of our experiment, we initially designed a AGV that is equiped with laser navigation, two encoders, a gyro sensor that is meant to be operated within actual environment with given set of constrictions and layout for the AGV testing. The result of our study reflects the fact that within such environments, the proposed method showed improvement in its efficiency in finding optimized path.

• 제어로봇시스템학회논문지
• /
• 제17권9호
• /
• pp.902-907
• /
• 2011

In this paper, we deal with performance evaluation of visual path following using 2D and 3D information. Visual path follow first teaches driving path by selecting milestone images then follows the same route by comparing the milestone image and current image. We follow the visual path following algorithm of [8] and [10]. In [8], a robot navigated with 2D image information only. But in [10], local 3D geometries are reconstructed between the milestone images in order to achieve fast feature prediction which allows the recovery from tracking failures. Experimental results including diverse indoor cases show performance of each algorithm.

• 제어로봇시스템학회논문지
• /
• 제17권4호
• /
• pp.375-381
• /
• 2011

This paper deals with the improvement of visual path following through velocity variation according to the coordinate of feature points. Visual path follow first teaches driving path by selecting milestone images then follows the route by comparing the milestone image and current image. We follow the visual path following algorithm of Chen and Birchfield [8]. In [8], they use fixed translational and rotational velocity. We propose an algorithm that uses different translational velocity according to the driving condition. Translational velocity is adjusted according to the variation of the coordinate of feature points on image. Experimental results including diverse indoor cases show the feasibility of the proposed algorithm.

• 한국군사과학기술학회지
• /
• 제16권6호
• /
• pp.726-732
• /
• 2013

It is required for UGV(Unmanned Ground Vehicle) to have a LPP(Local Path Plan) component which generate a local path via the center of road by analyzing binary map to travel autonomously unpaved road in rough environment. In this paper, we present the method of boundary estimation for unpaved road and a local path planning method based on RANGER algorithm using the estimated boundary. In specially, the paper presents an approach to estimate road boundary and the selection method of candidate path to minimize the problem of zigzag driving based on Bayesian probability reasoning. Field test is conducted with scenarios in rough environment in which bush, tree and unpaved road are included and the performance of proposed method is validated.

• 한국정밀공학회지
• /
• 제11권4호
• /
• pp.88-98
• /
• 1994

A new local path planning algorithm for free-ranging robots is proposed. Considering that a laser range finder has the excellent resolution with respect to angular and distance measurements, a simple local path planning algorithm is achieved by a directional weighting method for obtaining a heading direction of nobile robot. The directional weighting method decides the heading direction of the mobile robot by estimating the attractive resultant force which is obtained by directional weighting function times range data, and testing whether the collision-free path and the copen parthway conditions are satisfied. Also, the effectiveness of the established local path planning algorithm is estimated by computer simulation in complex environment.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권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 인터페이사라는 평가를 얻었다.

• 한국항행학회논문지
• /
• 제19권6호
• /
• pp.607-613
• /
• 2015

최근의 이동통신 트래픽의 증가 수요에 대처하기 위한 10 GHz 이상의 M/W(microwave) 이동통신용 단거리 백홀을 설계하기 위해서는 구축지점에서의 강우 페이드에 의한 감쇠와 어스 벌지 및 프레넬 존 등 지형적 대기조건을 종합적으로 고려해야 한다. 이에 본 논문에서는 국내 강우강도 표준 값을 이용하여 여러 주파수 대역에서 경로길이를 이론적으로 계산하고, SMIS (spectrum management intelligence system)를 활용한 대도심의 전파경로 프로파일을 분석한다. 이 결과를 토대로 해외의 최소 경로길이 기준과 비교분석을 행해 현재 모든 주파수에 대해 10 km로 정하고 있는 국내 기준 값을 주파수 대역별로 세분화하여 최소 경로길이를 제시한다. 본 논문의 결과는 국내 도시에서의 이동통신용 M/W 백홀 설계의 기본 데이터를 제공하여 고주파수 대역의 단거리 광대역 이동통신 백홀용으로 주파수의 유효이용을 촉진시키는데 유용하게 활용될 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.55-61
• /
• 2020

본 논문에서는 사용자의 경로를 기반으로 가중치 맵을 계산하고, 이를 이용하여 게임이나 가상현실과 같은 인터랙티브 가상 환경에서 논플레이어 캐릭터(Non-playable characters, NPC)의 위치를 효율적으로 제어할 수 있는 방법을 제시한다. 우리의 방법은 사용자의 움직임을 참조하여 NPC에 새로운 경로를 제공하는 네비게이션 메쉬를 자동으로 구성한다. 우리의 방법은 시간이 지남에 따라 사용자가 주로 다니는 길목을 정확하게 찾아내기 때문에 가상환경에 적응형으로 자동 변경이 가능하고, 사용자가 선호하는 경로를 가중치로 스마트 에이전트와 같은 움직임을 만들어 낼 수 있다. 우리는 비디오 게임이나 가상현실과 같은 인터랙티브 환경의 몇 가지 예제 시나리오를 통해 본 논문에서 제안하는 알고리즘의 유용성 테스트를 실험했다. 실제로 우리의 프레임워크는 인터랙티브 환경을 활용하는 모든 유형의 탐색에 쉽게 적용 할 수 있다.