• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.639-642
• /
• 2003

본 논문에서는 청소로봇이 전 청소 영역을 CCPP(Complete Coverage Path Planning)를 이용해 경로를 생성한 후 재 경로계획 시 장애물의 미소한 변화로도 기존에 생성한 전 경로패턴을 바꾸지 않고 수정 할 수 있는 CD(Cell Decomposition)와 FN(Flow Network)을 이용한 CCPP 방식을 제안 하였다. 그리고 제안된 경로 계획에 대해 시뮬레이션으로 결과를 제시하였다.

• The Journal of Korea Robotics Society
• /
• v.16 no.2
• /
• pp.122-129
• /
• 2021

For the Simultaneous Localization and Mapping (SLAM) problem, a different path results in different SLAM results. Usually, SLAM follows a trail of input data. Active SLAM, which determines where to sense for the next step, can suggest a better path for a better SLAM result during the data acquisition step. In this paper, we will use reinforcement learning to find where to perceive. By assigning entire target area coverage to a goal and uncertainty as a negative reward, the reinforcement learning network finds an optimal path to minimize trajectory uncertainty and maximize map coverage. However, most active SLAM researches are performed in indoor or aerial environments where robots can move in every direction. In the urban environment, vehicles only can move following road structure and traffic rules. Graph structure can efficiently express road environment, considering crossroads and streets as nodes and edges, respectively. In this paper, we propose a novel method to find optimal SLAM path using graph structure and reinforcement learning technique.

• Proceedings of the KIEE Conference
• /
• 2003.11c
• /
• pp.429-432
• /
• 2003

In this paper, a novel neural network approach is proposed for cleaning robot to complete coverage path planning with obstacle avoidance in stationary and dynamic environments. The dynamics of each neuron in the topologically organized neural network is characterized by a shunting equation derived from Hodgkin and Huxley's membrane equation. There are only local lateral connections among neurons. The robot path is autonomously generated from the dynamic activity landscape of the neural network and the previous robot location without any prior knowledge of the dynamic environment.

• International Journal of Aeronautical and Space Sciences
• /
• v.10 no.2
• /
• pp.1-11
• /
• 2009

In this paper, two algorithms to solve the path planning problem with constraints from obstacles are presented. One proposed Algorithm is "Grid point-based path planning". The first step of this algorithm is to set points which can be the waypoints around the field. These points can be located inside or outside of the field or the obstacles. Therefore, we should determine whether those points are located in the field or not. Using the equations of boundary lines for a region that we are interested in is an effective approach to handle. The other algorithm is based on the boundary lines of the agricultural field, and the concept of this algorithm is well known as "boustrophedon method". These proposed algorithms are simple but powerful for complex cases since it can generate a plausible path for the complex shape which cannot be represented by using geometrical approaches efficiently and for the case that some obstacles or forbidden regions are located on the field by using a skill of discriminants about set points. As will be presented, this proposed algorithm could exhibit a reasonable accuracy to perform an agricultural mission.

• The Journal of Korea Robotics Society
• /
• v.18 no.1
• /
• pp.1-9
• /
• 2023

This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.5
• /
• pp.1342-1350
• /
• 1999

A new design procedure for micro cellular coverage prediction is presented here on this paper, which contains a new propagation analysis algorithm based on processing of vector data representing roads and buildings which mainly affect the propagation phenomena in micro-cell environments. The propagation analysis algorithm presented here has been developed to aim at the practical application for micro-cellular systems such as PCS or CE-2. As all the vectors used here are of closed poly lines, i.e., polygons, a simplified ray path search technique can be developed not only to determine if the calculation points are on the road polygons and but also to calculate the amount of blockage by buildings. The result shows a capability of predicting path loss with an RMS error of 5dB or lower.

• Journal of Biosystems Engineering
• /
• v.38 no.1
• /
• pp.1-8
• /
• 2013

Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.2
• /
• pp.181-190
• /
• 2014

The optimized flight path planning which is appropriate for UAV operation with high performance and multiplex sensors is required for efficient ISR missions. Furthermore, a mission visualization tool is necessary for the assessment of MoE(Measures of Effectiveness) prior to mission operation and the urgent tactical decision in peace time and wartime. A mission visualization and analysis tool was developed by combining STK and MATLAB, whose tool was used for UAV ISR mission analyses in this study. In this mission analysis tool, obstacle avoidance and FoM(Figure of Merit) analysis algorithms were applied to enable the optimized mission planning.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2335-2337
• /
• 2001

In this paper, we address a new complete coverage navigation algorithm and guidance methodology for the cleaning robot. The proposed algorithm is based on the grid map. Six templates, excluding a Back-Trace(BT) template are used as the local navigation method. The effectiveness of the algorithm proposed in this paper is thoroughly demonstrated through simulations and the evaluation of parameters for the path execution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.9
• /
• pp.1357-1366
• /
• 2022

It is important to quickly and accurately build a disaster network or tactical mobile communication network adapting to the field. In configuring the traditional wireless communication systems, the parameters of the base station are set through cell planning. However, for cell planning, information on the environment must be established in advance. If parameters which are not appropriate for the field are used, because they are not reflected in cell planning, additional optimization must be carried out to solve problems and improve performance after network construction. In this paper, we present a rapid mobile communication network construction and optimization method using artificial intelligence and SON technologies in mobile communication base stations. After automatically setting the base station parameters using the CNN model that classifies the terrain with path loss prediction through the DNN model from the location of the base station and the measurement information, the path loss model enables continuous overage/capacity optimization.