• 한국공작기계학회논문집
• /
• 제17권6호
• /
• pp.132-145
• /
• 2008

We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2433-2435
• /
• 2000

Inertial Navigation System(INS) provides short-term accurate navigation solution but its error grows with time due to integration characteristics. Meanwhile, Global Positioning System(GPS) provides long-term stable solution but it has poor error characteristics in high dynamic region. So for its synergistic relationship, an integrated INS/GPS systems has been widely used as an advanced navigation system. Generally, two kinds of integration method are used. One is loosely coupled mode which uses GPS-derived position and velocity as measurements in an integrated Kalman filter. The other is tightly coupled one which uses pseudorange and pseudorange rate as Kalman filter measurements. In this paper the system error models and observation models for two kinds of integrated systems are derived, respectively, and their performance are compared through Monte-Carlo simulations.

• 한국항행학회논문지
• /
• 제4권1호
• /
• pp.45-49
• /
• 2000

GPS에 의한 관측치는 시각오차, 전리층과 대류층 지연오차, 다중경로 오차와 같은 다양한 오차를 내포하고 있어서 GPS 관측치 위치계산시 일반적으로 최소자승해를 구하게 된다. GPS 관측치는 비선형 방정식을 만족하므로 최소자승해를 구하기 위해서는 비선형 Newton 알고리즘을 이용할 수도 있으나 대개 간편성과 효율성 때문에 선형화 알고리즘을 적용하게 된다. 본 연구에서는 비선형 Newton 알고리즘이나 선형화 알고리즘을 대체할 수 있는 부동점 알고리즘을 개발하여 그 유용성을 증명하였다. 비선형 Newton 알고리즘이나 선형화 알고리즘은 수렴속도가 빠른 장점을 가지고 있으나 초기값이 해와 근사하여야 한다는 단점이 있다. 반면 부동점 알고리즘은 수령속도는 다소 느리나 초기값이 대단히 부정확하여도 수렴가능한 장점이 있으므로 두 알고리즘을 적절히 혼용하는 것이 좋을 것이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
• /
• pp.311-315
• /
• 2006

Precision location and positioning of Asset within a network is an attractive feature with various applications, especially in indoor environments. Such a demand is met by the standard task group, IEEE 802.15.4a. Several methods, that is, pulse, chirp and chaotic communications have been proposed so far to satisfy the requirements of the standard. Among them, ultra wideband direct chaotic communications has advantageous features such as low hardware complexity, low cost, lower power consumption and flexible frequency band plan. In this paper, the feasibility of the ranging system using non-coherent chaotic transceiver is investigated by designing and implementing the system and the performance is proved by conducting location experiments in real indoor environments.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2012년도 춘계학술대회
• /
• pp.98-99
• /
• 2012

IMO 항해안전전문위원회에서는 2014년을 목표로 e-navigation 구현전략 계획의 개발을 단계적으로 진행하고 있다. 사용자 요구분석 단계를 거쳐 갭분석의 마무리 단계에 있으며 그 결과에 따르면, 소프트웨어 기술로 해결할 수 있는 부분이 다수 도출되었다. 갭이란 현재기술과 요구기술의 차이를 의미하고, 이를 해결하여 사용자 요구를 수용하는 과정을 거치게 된다. 기존 장비를 통합하거나 연결하는 작업은 대부분 소프트웨어 작업이며, 이는 e-navigation 개발의 주된 부분이다. 소프트웨어 기술을 적용한 결과는 매우 다양하게 나타날 수 있고, 사용하기 전까지 그 품질에 대해서 판단하기 어렵다. 본 논문은 소프트웨어 품질은 무엇이며, e-navigation분야에 소프트웨어 품질 개념 적용 방안에 대해 고찰해본다.

• International Journal of Computer Science & Network Security
• /
• 제21권4호
• /
• pp.1-8
• /
• 2021

The subject of navigation has drawn a large interest in the last few years. Navigation problem (or path planning) finds the path between two points, source location and destination location. In smart cities, solving navigation problem is essential to all residents and visitors of such cities to guide them to move easily between locations. Also, the navigation problem is very important in case of moving robots that move around the city or part of it to get some certain tasks done such as delivering packages, delivering food, etc. In either case, solution to the navigation is essential. The core to navigation systems is the navigation algorithms they employ. Navigation algorithms can be classified into navigation algorithms that depend on maps and navigation without the use of maps. The map contains all available routes and its directions. In this proposal, we consider the first class. In this paper, we are interested in getting path planning solutions very fast. In doing so, we employ a parallel platform, Reconfigurable mesh (R-Mesh), to compute the path from source location to destination location. R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents two algorithms for path planning. The first assumes maps with linear streets. The second considers maps with branching streets. In both algorithms, the quality of the path is evaluated in terms of the length of the path and the number of turns in the path.

• Journal of Positioning, Navigation, and Timing
• /
• 제5권4호
• /
• pp.193-202
• /
• 2016

The Korea Augmentation Satellite System (KASS), which is under development in Korea as a Satellite Based Augmentation System (SBAS) is expected to broadcast SBAS messages to air space in Korea according to the international standards defined by the International Civil Aviation Organization (ICAO) and the Radio Technical Commission for Aeronautics (RTCA). Around 13 SBAS messages are broadcast in every second to transmit augmentation information which can be applicable to a wide area in common. Each of the messages requires a different update interval and time-out according to the characteristics, purpose, and importance of transmitted information, and users should receive and combine multiple SBAS messages to calculate SBAS augmented information. Thus, a time to take acquiring first SBAS position by users differs depending on broadcasting various SBAS messages with which order and intervals. The present paper analyzes the considerations on message scheduling for broadcasting of KASS augmentation information and proposes a design of KASS message scheduler using the considerations. Compared to existing SBAS systems, which have a wide range of service area, a service area of the KASS is limited to Korea only. Thus, the numbers of ionosphere grid points and satellites to be augmented are expected to be smaller than those of existing SBAS. By reflecting this characteristic to the proposed design, shortening of broadcast interval of KASS message is verified compared to existing SBAS and a measure to increase a speed of acquisition of user navigation solution is proposed utilizing remaining message slots. The simulation result according to the proposed measure showed that the maximum broadcast interval can be reduced by up to 20% compared to that of existing SBAS, and users can acquire KASS position solution faster than existing SBAS.

• 한국항행학회논문지
• /
• 제6권2호
• /
• pp.104-112
• /
• 2002

GPS를 항공기의 항법 장치로 사용하게 되면 기술적, 경제적인 면에서 많은 이익을 얻을 수 있다. 그런데 항공기는 어떤 시스템보다도 안전이 중요한 시스템이므로 개발된 항법 장치를 사용하기에 앞서 항법해의 신뢰성을 확보하는 것이 우선되어야 한다. 그에 따라 본 논문에서는 항공기 착륙 시에 사용하게 될 DGPS를 이용해서 측정치의 고장을 검출하고 고장이 검출된 측정치를 제거하는 시스템을 구현하고자 하였다. 또한 구현된 시스템의 성능을 평가하기 위해 여러 가지 상황에 대해서 실제 데이터를 사용하여 실험을 실시하였고, 그 결과 일부 구간을 제외하고는 고장의 검출 및 제거가 잘 이루어지는 것을 볼 수 있었다. 하지만 좀 더 완벽한 신뢰성을 확보하기 위해서는 측정치의 오차에 대한 분석, 다른 장치들과의 통합을 통한 가용성 확보 등에 대한 연구가 앞으로 많이 이루어져야 할 것으로 보인다.

• 한국항해학회지
• /
• 제13권2호
• /
• pp.1-21
• /
• 1989

The computer can be used to display a continuously updated list or plot of vessel position. The computer that accept input data from a number of different navigation systems, e.g., Loran , Satnav, Radar, Decca, Compass, Sextant with electrical output etc., can compute the position of a vessel relative to prerecorded objects. The celestial navigation system requires the computer to do not much calculation. Calculation are for trigonometeric, linear systems, finding roots of nonlinear equation and least square estimation etc, . In order to computerize the celestrial navigation system, these calculations must be programmed. The purpose of this thesis is to study the formulation, the design and the test of calculations of the coordinates of celestial bodies, the altitude correction and the solution of the navigational triangle processes.

• 한국자동차공학회논문집
• /
• 제23권1호
• /
• pp.1-10
• /
• 2015

In urban area, since multipath and signal attenuations frequently occur due to street trees, street lights and buildings, it is difficult to obtain accurate navigation solution using GPS. As these problems also impact negatively on the INS/GPS coupled system, implementing advanced transportation systems such as autonomous navigation system and Intelligent Transportation System (ITS) become quite hard. For this reason, to alleviate deterioration of navigation system performance in urban area, direction information extraction algorithm using vision system is proposed in this paper. 2D Finite Rate of Innovation (FRI) technique is applied to extract lane edges. The proposed technique is simulated using road images and feasibility of proposed technique is analyzed through the simulation results.