• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.643-645
• /
• 2000

This paper puts emphasis on navigation in virtual environment, which is one of the major interfaces for the interactivity between human and virtual environment in virtual reality circumstances and worlds. It proposes a new navigation method: 2d Map-Based navigation, which prevents user's spatial lost in 3D Virtual Environment. The 2D Map-Based Navigation is composed of three major processes, Constant Velocity Navigation, Collision Detection and Avoidance, and Path Adjustment. The 2D Map-Based Navigation can reduce user's difficulties and improve user's sense of presence and reality in the virtual environments. The experiment study proved that the 2D Map-Based Navigation is a very natural, straightforward and useful navigation interface in the virtual environment.

• 한국정밀공학회지
• /
• 제29권12호
• /
• pp.1321-1330
• /
• 2012

This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.

• 한국국방경영분석학회지
• /
• 제36권3호
• /
• pp.135-145
• /
• 2010

잠수함은 수중에서 임무를 수행하며, 은밀성을 강점으로 하는 매우 위협적인 무기 체계이다. 하지만 잠수함 센서에 의해 탐지되거나 수면 위로 부상하여 노출될 경우 적으로부터 공격을 받을 수 있는 위협에 직면하게 된다. 본 연구는 적 수상함정의 탐색활동과 잠수함의 잠항능력을 고려하여 생존율을 극대화하는 최적의 이동경로를 계획하였다. 잠수함의 생존율을 극대화하기 위한 이동경로 계획 수리모형을 구축하고, ILOG CPLEX를 이용하여 수리모형을 검증하였다. 잠수함의 생존율을 보장하고, 목표지점으로 이동하기 위한 휴리스틱 알고리즘을 이용하여 이동경로, 이동 단위시간(거리), 생존율, 계산시간을 도출하였다.

• 한국항행학회논문지
• /
• 제16권1호
• /
• pp.8-15
• /
• 2012

본 논문에서는 표적이 고정되고 유도탄의 속도가 일정하다고 가정하고, 3차원 공간에서 비행 경로각을 이용하여 비행시간과 충돌각을 동시에 제어하는 호밍 유도법칙을 제안한다. 유도탄 비행궤적의 비행 경로각을 독립변수로 하여 비선형 모델을 구성한다. 제안한 호밍 유도법칙이 종말 종속 충돌각과 비행시간 제어가 가능하며, 목표물에 정확히 도달하는 과정을 보여준다. 그리고 동시공격시나리오에도 적용할 수 있다. 시뮬레이션을 통해 제안한 유도법칙의 성능을 확인한다.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.161-167
• /
• 2012

본 연구는 무인 차량의 도로에서의 자율주행을 위한 경유점을 지정하는 방법에 관한 것이다. 무인 차량이 현재 위치와 목표 위치의 전역 좌표를 알고 주어진 도로 지도 상에서 경로 계획을 한다면 어떤 도로의 어떤 차선을 거쳐 가야 하는지 미리 계획하여야 한다. 또한 이를 위해서는 도로의 위치 정보가 미리 체계적으로 저장되어 데이터베이스화 되어 있어야 한다. 본 논문에서는 도로를 데이터베이스로 저장하는 방법과 그 데이터베이스를 이용하여 최단거리 경로를 계획하고 이동방향과 차선을 고려하여 차량이 지나가야 할 상세한 경유점을 생성한다. 이후 시뮬레이션을 통해 제안한 알고리즘으로 도로에 최적화된 경로를 찾을 수 있음을 검증하였다.

• 대한임베디드공학회논문지
• /
• 제13권2호
• /
• pp.65-71
• /
• 2018

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

• 한국항행학회논문지
• /
• 제7권1호
• /
• pp.51-58
• /
• 2003

일반적으로 다중경로는 무선통신에서 불필요한 특징을 나타낸다. 따라서 이러한 영향을 극복하기 위하여 다이버시티 수신이나 적응 어레이 기법이 제안되었다. 최근에는 스펙트럼 효율과 링크 신뢰도를 증가시키기 위해 MIMO 기법이 산란 무선 채널에서 다중경로를 이용하기 위해 고안되었다. 본 논문에서는 경로 상관 페이딩 채널에서 MIMO Multi-Carrier CDMA 시스템의 채널 용량을 평가한다. 그리고 MIMO 시스템의 채널 용량을 SISO 시스템의 채널 용량과 비교한다. 결과로부터 경로 상관을 갖는 MIMO Multi-Carrier CDMA 시스템은 SISO 시스템의 채널 용량에 비하여 우수함을 알 수 있다.

• 한국전자통신학회논문지
• /
• 제14권1호
• /
• pp.213-218
• /
• 2019

본 논문에서는 이동 로봇이 호텔과 같은 실내에서 길 안내 및 짐을 운반해줄 수 있는 자율주행이 가능한 안내 시스템을 연구하였다. 일반적인 자율 주행 안내시스템에 사용되는 이동 로봇의 경우 정확도 향상을 위해 시스템에 다량의 센서가 추가되어 비용의 문제가 발생된다. 따라서 센서의 수를 줄이며 정확도와 인식률을 높이기 위해 비용이 비싸지 않은 소형 MCU중 하나인 라즈베리 파이 3를 이용하여 자율 주행 안내 시스템을 구현하였다.

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

This paper suggests a hybrid path planning method of multi-robots, where a path deviation prevention for maintaining a specific formation is implemented by using repulsive function, $A^*$ algorithm and UKF (Unscented Kalman Filter). The repulsive function in potential field method is used to avoid collision among robots and obstacles. $A^*$ algorithm helps the robots to find optimal path. In addition, error estimation based on UKF guarantees small path deviation of each robot during navigation. The simulation results show that the swarm robots with designated formation successfully avoid obstacles and return to the assigned formation effectively.

• 로봇학회논문지
• /
• 제2권2호
• /
• pp.183-190
• /
• 2007

The most important thing for navigation of a mobile robot is to find the most suitable path and avoid the obstacles in the static and dynamic environment. This paper presents a method to search the optimal path in start space extended to time domain with considering a velocity and a direction of moving obstacles. A modified version of $A^*$ algorithm has been applied for path planning in this work and proposed a method of path search to avoid a collision with moving obstacle in space-tim domain with a velocity and an orientation of obstacles. The velocity and the direction for moving obstacle are assumed as linear form. The simulation result shows that a mobile robot navigates safely among moving obstacles of constant linear velocity. This work can be applied for not only a moving robot but also a legged humanoid robot and all fields where the path planning is required.