• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.275-281
• /
• 2007

This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.29 no.3
• /
• pp.281-287
• /
• 2023

Establishing a ship's passage plan is an essential step before it starts to sail. The research related to the automatic generation of ship passage plans is attracting attention because of the development of maritime autonomous surface ships. In coastal water navigation, the land, islands, and navigation rules need to be considered. From the path planning algorithm's perspective, a ship's passage planning is a global path-planning problem. Because conventional global path-planning methods such as Dijkstra and A^* are time-consuming owing to the processes such as environmental modeling, it is difficult to modify a ship's passage plan during a voyage. Therefore, the D^* algorithm was used to address these problems. The starting point was near Busan New Port, and the destination was Ulsan Port. The navigable area was designated based on a combination of the ship trajectory data and grid in the target area. The initial path plan generated using the D^* algorithm was analyzed with 33 waypoints and a total distance of 113.946 km. The final path plan was simplified using the Douglas-Peucker algorithm. It was analyzed with a total distance of 110.156 km and 10 waypoints. This is approximately 3.05% less than the total distance of the initial passage plan of the ship. This study demonstrated the feasibility of automatically generating a path plan in coastal navigation for maritime autonomous surface ships using the D^* algorithm. Using the shortest distance-based path planning algorithm, the ship's fuel consumption and sailing time can be minimized.

• Spatial Information Research
• /
• v.15 no.4
• /
• pp.363-370
• /
• 2007

This study has been carried for the development of the basic algorithm of helicopter navigation system based on TRN (Terrain Referenced Navigation) with information input from the GPS. The helicopter determines flight path due to Origination-Destination analysis on the Cartesian coordinate system of 3-D DTM. This system shows 3-D mesh map and the O-D flight path profile for the pilot's acknowledgement of the terrain, at first. The system builds TCF (terrain clearance floor) far the buffer zone upon the surface of ground relief to avid the ground collision. If the helicopter enters to the buffer zone during navigation, the real-time warning message which commands to raise the body pops up using Matlab menu. While departing or landing, control of the height of the body is possible. At present, the information (x, y, z coordinates) from the GPS is assumed to be input into the system every 92.8 m of horizontal distance while navigating along flight path. DTM of 3" interval has been adopted from that which was provided by ChumSungDae Co., Ltd..

• Journal of Advanced Navigation Technology
• /
• v.13 no.5
• /
• pp.646-655
• /
• 2009

This paper presents a new search strategy based on models of evolution in order to solve the problem of collision-free robotic path planning. We designed the robot path planning method with genetic algorithm which has become a well-known technique for optimization, intelligent search. Considering the path points as genes in a chromosome will provide a number of possible solutions on a given map. In this case, path distances that each chromosome creates can be regarded as a fitness measure for the corresponding chromosome. The effectiveness of the proposed genetic algorithm in the path planning was demonstrated by simulation. The proposed search strategy is able to use multiple and static obstacles.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.9 no.5
• /
• pp.299-305
• /
• 2014

In this paper, a simple version of the hybrid navigation system using Kalman filter is proposed. The implemented hybrid navigation system is composed of a GPS to measure the position and the velocity, and a IMU(inertial measurement unit) to measure the acceleration and the posture of a mobile robot. A discrete Kalman filter is applied to provide the position of the robot by fusing both of the sensor data. When GPS signal is available, the navigation system estimates the position of the robot from the Kalman filter using position and velocity from GPS, and acceleration from IMU. During the interval until next GPS signal arrives, the system calculates the position of the robot using acceleration from IMU and velocity obtained at the previous step. Performance of the navigation system is verified by comparing the real path and the estimated path of the mobile robot. From experiments, we conclude that the navigation system is acceptable for the mobile robot.

• International journal of advanced smart convergence
• /
• v.9 no.3
• /
• pp.207-214
• /
• 2020

Currently, the operation of unmanned aerial vehicle (UAV) is regulated to be able to fly only within the visible range, but in recent years, the needs for operation in the invisible area, in the urban area and at night have increased. In order to operate UAVs in the invisible area, at night, and in the urban area, a flight path for UAVs must be prepared like those operated by manned aircraft, and for this, it is necessary to establish an unmanned aircraft system traffic management (UTM). In order to establish the UTM, information on the minimum separation distance to prevent collisions with UAVs and buildings is required, and accordingly, information on the navigation performance of UAVs is required. In order to analyze the navigation performance of an UAV, total system error (TSE), which is the difference between the planned flight path and the actual location of the UAV, is required. If the collected data are insufficient and classification according to integrity, independence, and direction is not performed, accurate navigation performance is not derived. In this paper, propose a navigation performance analysis method of UAV that is derived TSE using flight data and modeled with normal distribution, analyze performance.

• Journal of Power System Engineering
• /
• v.17 no.5
• /
• pp.112-120
• /
• 2013

In this study, we propose an improved view-based navigation method for obstacle avoidance and evaluate the effectiveness of the method in real environments with real obstacles. The proposed method possesses the ability to estimate the position and rotation of a mobile robot, even if the mobile robot strays from a recording path for the purpose of avoiding obstacles. In order to achieve this, ego-motion estimation was incorporated into the existing view-based navigation system. The ego-motion is calculated from SURF points between a current view and a recorded view using a Kinect sensor. In conventional view-based navigation systems, it is difficult to generate alternate paths to avoid obstacles. The proposed method is anticipated to allow a mobile robot greater flexibility in path planning to avoid humans and objects expected in real environments. Based on experiments performed in an indoor environment using a mobile robot, we evaluated the measurement accuracy of the proposed method, and confirmed its feasibility for robot navigation in museums and shopping mall.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.100-105
• /
• 1993

This paper discusses an approach to real-time path-planning of mobile robot navigating amidst multiple obstacles. Given an environment with the coordinates of known obstacles, the moving area of a mobile robot is divided into many patches of triangles with small edge length, in order to ensure a path better than those reported in the literature. After finding a minimum-distance to minimize the number of turns and total path-length by two-step path-revision and path-smmothing.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.16 no.6
• /
• pp.293-297
• /
• 2021

This paper presents how to create a 3D map and solve problems related to generating a global path planning for navigation. Map creation and localization were performed using the RTAB-Map package to create a 3D map of the environment. In addition, when the target point is within the obstacle space, the problem of not generating a global path was solved using the asr_navfn package. The performance of the proposed system is validated through experiments with a wheelchair-type robot.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.06a
• /
• pp.239-241
• /
• 2013

This paper surveyed & analyzed the career path of the 586 female cadets who graduated from the Korea Maritime University. According to the analysis, 154 graduates have the seafaring experience onboard, while 432 have no chance to work onboard. The figure indicated that one of the challenge is the number of female maritime officers who can engage in the boarding works was relatively limited. However, it is significant implication that about 80% of the graduate have been employed in a maritime industry including shipping, shipbuilding, public sectors and etc.