• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.174-174
• /
• 2000

Q-learning, based on discrete state and action space, is a most widely used reinforcement Learning. However, this requires a lot of memory and much time for learning all actions of each state when it is applied to a real mobile robot navigation using continuous state and action space Region-based Q-learning is a reinforcement learning method that estimates action values of real state by using triangular-type action distribution model and relationship with its neighboring state which was defined and learned before. This paper proposes a new Region-based Q-learning which uses a reward assigned only when the agent reached the target, and get out of the Local optimal path with adjustment of random action rate. If this is applied to mobile robot navigation, less memory can be used and robot can move smoothly, and optimal solution can be learned fast. To show the validity of our method, computer simulations are illusrated.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.06a
• /
• pp.368-371
• /
• 2009

The GALILEO Project is to be the one and only European Global Navigation Satellite System(GNSS). The GIVE-B satellite, a second experimental GALILEO satellite was launched and started the transmission of ranging signals. GIOVE-B satellite is intended as a trueprototype of future GALILEO satellite. So I introduce the standard deviation of code multi path, signal power, antennas performance and L1-E5 group delay etc. Therefore I comprehend the current progress and tend of GALILEO Project and try to propose the national countremeasures.

• Journal of Advanced Navigation Technology
• /
• v.17 no.5
• /
• pp.516-523
• /
• 2013

In this paper, The path loss model of Air Traffic Control(ATC) telecommunication radio channel has been studied at the Incheon International Airport(IIA) with the terminal with two antlers. We measured two frequencies among VHF/UHF channel bands. The transmitting site radiated the Continuous Wave(CW). The propagation measurement was taken using the moving vehicle equipped with receiver and antenna. The transmitting power, frequency and antenna height are the same as the current operating condition. The path loss exponent and intercept parameters were extracted by the basic path loss model and hata model. The path loss exponents at passager terminal areas were 3.32 and 3.10 respectively in 128.2 MHz and 269.1 MHz. The deviation of prediction error is 9.69 and 9.65. The new path loss equation at the terminal area was also developed using the derived path loss parameters. The new path loss was compared with other models. This result will be helpful for the ATC site selection and service quality evaluation.

• Journal of Advanced Navigation Technology
• /
• v.27 no.4
• /
• pp.374-381
• /
• 2023

This study focuses on the implementation of C-band radio navigation in the 5.03 ~ 5.15 GHz terrestrial band to cooperate with GNSS navigation mainly used in existing UAMs. This is one of the navigation technologies that can fully satisfy the requirements of Title 14 of CFR-135.165. According to the FAA, the use of two or more independent navigation sources for aircraft is proposed for aircraft. This study proceeded with the link budget derivation through radio wave propagation path loss analysis, and antenna shape design for miniaturized Doppler VOR, and DME design with enhanced positional distance resolution compared to conventional aircraft. The ground navigation system which is the result of this study, consists of a VOR/DME ground station and a terminal that can be mounted on UAM. Significant performance was confirmed through the production and testing of each prototype.

• Journal of Distribution Science
• /
• v.14 no.2
• /
• pp.41-45
• /
• 2016

Purpose - Finding an optimal path is an essential component for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same. However, in practice, the travel time of each link changes over time. In this paper, we introduce a new transportation problem to find a latest departing time and delivery path between the two nodes, while not violating the appointed time at the destination node. Research design, data, and methodology - To solve the problem, we suggest a mathematical model based on network optimization theory and a backward search method to find an optimal solution. Results - First, we introduce a dynamic transportation problem which is different with traditional shortest path or minimum cost path. Second, we propose an algorithm solution based on backward search to solve the problem in a large-sized network. Conclusions - We proposed a new transportation problem which is different with traditional shortest path or minimum cost path. We analyzed the problem under the conditions that travel time is changing, and proposed an algorithm to solve them. Extending our models for visiting two or more destinations is one of the further research topics.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.4
• /
• pp.27-35
• /
• 1998

Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

• Journal of Information Technology Services
• /
• v.10 no.4
• /
• pp.259-268
• /
• 2011

A robot education system by emulation based on Web can be efficiently used for understanding concept of robot assembly practice and control mechanism of robot by control programming. It is important to predict the path of the line tracer robot which has to be decided by the robot. Shortest Path Algorithm is a well known algorithm which searches the most efficient path between the start node and the end node. There are two related typical algorithms. Dijkstra Algorithm searches the shortest path tree from a node to the rest of the other nodes. $A^*$ Algorithm searches the shortest paths among all nodes. The delay time caused by turning the direction of navigation for the line tracer robot at the crossroads can give big differences to the travel time of the robot. So we need an efficient path determine algorithm which can solve this problem. Thus, It is necessary to analyze the overhead of changing direction of robot at multi-linked node to determine the next direction for efficient routings. In this paper, we reflect the real delay time of directional changing from the real robot. A speed based Dijkstra algorithm is proposed and compared with the previous ones to analyze the performance.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.2
• /
• pp.168-177
• /
• 2008

Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

• International conference on construction engineering and project management
• /
• 2022.06a
• /
• pp.319-327
• /
• 2022

Robots for construction sites, although not deeply widespread, are finding applications in the duties of project monitoring, material movement, documentation, security, and simple repetitive construction-related tasks. A significant shortcoming in the use of robots is the complexity involved in programming and re-programming an automation routine. Robotic programming is not an expected skill set of the traditional construction industry professional. Therefore, this research seeks to deliver a low-cost approach toward re-programming that does not involve a programmer's skill set. The researchers in this study examined an approach toward programming a terrestrial-based drone so that it follows a taped path. By doing so, if an alternative path is required, programmers would not be needed to re-program any part of the automated routine. Changing the path of the drone simply requires removing the tape and placing a different path - ideally simplifying the process and quickly allowing practitioners to implement a new automated routine. Python programming scripts were used with a DJI Robomaster EP Core drone, and a terrain navigation assessment was conducted. The study examined the pass/fail rates for a series of trial run over different terrains. The analysis of this data along with video recording for each trial run allowed the researchers to conclude that the accuracy of the tape follow technique was predictable on each of the terrain surfaces. The accuracy and predictability inform a non-coding construction practitioner of the optimal placement of the taped path. This paper further presents limitations and suggestions for some possible extended research options for this study.

• Journal of Biosystems Engineering
• /
• v.33 no.6
• /
• pp.423-429
• /
• 2008

This study was performed to investigate the effects of inertial navigation system (INS) / global positioning system (GPS) sensor fusion for agricultural vehicle navigation. An extended Kalman filter algorithm was adopted for INS/GPS sensor fusion in an integrated mode, and the vehicle dynamic model was used instead of the navigation state error model. The INS/GPS system was consisted of a low-cost gyroscope, an odometer and a GPS receiver, and its performance was tested through computer simulations. When measurement noises of GPS receiver were 10, 1.0, 0.5, and 0.2 m ($1{\sigma}$), RMS position and heading errors of INS/GPS system at 5 m/s straight path were remarkably reduced with 10%, 35%, 40%, and 60% of those obtained from the GPS receiver, respectively. The decrease of position and heading errors by using INS/GPS rather than stand-alone GPS can provide more stable steering of agricultural equipments. Therefore, the low-cost INS/GPS system using the extended Kalman filter algorithm may enable the self-autonomous navigation to meet required performance like stable steering or more less position errors even in slow-speed operation.