• Journal of Institute of Control, Robotics and Systems
• /
• v.6 no.2
• /
• pp.155-163
• /
• 2000

This paper presents a path planning method of the sensor based intelligent vehicle using fuzzy logic controller for avoidance of moving obstacles in unknown environments. Generally it is too difficult and complicated to control intelligent vehicle properly by recognizing unknown terrain with sensors because the great amount of imprecise and ambiguous information has to be considered. In this respect a fuzzy logic can manage such the enormous information in a quite efficient manner. Furthermore it is necessary to use the relative velocity to consider the mobility of obstacles, In order to avoid moving obstacles we must deliberate not only vehicle's relative speed toward obstacles but also self-determined acceleration and steering for the satisfaction of avoidance efficiency. In this study all the primary factors mentioned before are used as the input elements of fuzzy controllers and output signals to control velocity and steering angle of the vehicle. The main purpose of this study is to develop fuzzy controllers for avoiding collision with moving obstacles when they approach the vehicle travelling with straight line and for returning to original trajectory. The ability are and effectiveness of the proposed algorithm are demonstrated by simulations and experiments.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.6
• /
• pp.867-873
• /
• 2011

A navigation mesh (NavMesh) is a suitable tool for the representation of a three-dimensional game world. A NavMesh consists of convex polygons covering free space, so the path can be found reliably without detecting collision with obstacles. The main disadvantage of a NavMesh is the huge state space. When the $A^*$ algorithm is applied to polygonal meshes for detailed terrain representation, the pathfinding can be inefficient due to the many states to be searched. In this paper, we propose a method to reduce the number of states searched by using visibility tests to achieve fast searching even on a detailed terrain with a large number of polygons. Our algorithm finds the visible vertices of the obstacles from the critical states and uses the heuristic function of $A^*$, defined as the distance to the goal through such visible vertices. The results show that the number of searched states can be substantially reduced compared to the $A^*$ search with a straight-line distance heuristic.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.3
• /
• pp.243-249
• /
• 2015

In direct vehicle teleoperation, a human operator drives a vehicle at a distance through a pair of master and slave device. However, if there is time delay, it is difficult to remotely drive the vehicle due to slow response. In order to address this problem, we introduced a novel methodology of shared vehicle teleoperation using a virtual driving interface. The methodology was developed with four components: 1) virtual driving environment, 2) interface for virtual driving environment, 3) path generator based on virtual driving trajectory, 4) path following controller. Experimental results showed the effectiveness of the proposed approach in simple and cluttered driving environment as well. In the experiments, we compared two sampling methods, fixed sampling time and user defined instant, and finally merged method showed best remote driving performance in term of completion time and number of collision.

• Korean Journal of Computational Design and Engineering
• /
• v.9 no.1
• /
• pp.35-43
• /
• 2004

It is well known that the five-axis machining has advantages of tool accessibility and machined surface quality when compared with conventional three-axis machining. Traditional researches on the five-axis tool-path generation have addressed interferences such as cutter gouging, collision, machine kinematics and optimization of a CL(cutter location) or a cutter position. In the paper it is presented that optimal CL data for a face-milling cutter moving on a tool-path are obtained by incorporating TSS(tool swept surface) model. The TSS model from current CL position to the next CL position is constructed based on machine kinematics as well as cutter geometry, with which the deviation from the design surface can be computed. Then the next CC(cutter-contact) point should be adjusted such that the deviation conforms to given machining tolerance value. The proposed algorithm was implemented and applied to a marine propeller machining, which proved effective from a quantitative point of view. In addition, the algorithm using the TSS can also be applied to avoid cutter convex interferences in general three-axis NC machining.

• Journal of the Society of Naval Architects of Korea
• /
• v.58 no.2
• /
• pp.121-128
• /
• 2021

According to the increasing interest and demand for the Autonomous Surface Vessels (ASV), the autonomous navigation system is being developed such as obstacle detection, avoidance, and path planning. In general, autonomous navigation algorithm controls the ship by detecting the obstacles with various sensors and planning path for collision avoidance. This study aims to construct and prove autonomous algorithm with integrated various sensor using the Robot Operating System (ROS). In this study, the safety zone technique was used to avoid obstacles. The safety zone was selected by an algorithm to determine an obstacle-free area using 2D LiDAR. Then, drift angle of the ship was controlled by the propulsion difference of the port and starboard side that based on PID control. The algorithm performance was verified by participating in the 2020 Korea Autonomous BOAT (KABOAT).

• Journal of the Korean Institute of Educational Facilities
• /
• v.25 no.6
• /
• pp.21-28
• /
• 2018

To compare the physical quantity of students circulation along the moving path during recess of a variation type operation middle school, five points were actually observed. The flow coefficient for these points was calculated, and the change in flow coefficient was verified and tracked over time. During the operation of the classroom, the characteristics of crowdedness and congestion time depending on the physical conditions of the frequently moved paths were shown. Even in the same corridor, the difference between the flow coefficient and the congestion time of the corridor facing the open space and the blocked space was noticeably different. As a result, detailed factors such as free walking speed, the degree of freedom of passing and the possibility of collision were also identified. This means that detailed countermeasures for the student's path should be considered first when planning the moving space of a variation type school, and identifying the characteristics of these factors could be used as useful basic materials for developing various models of classroom space.

• Journal of Drive and Control
• /
• v.19 no.4
• /
• pp.110-116
• /
• 2022

Recently, various studies have been conducted to apply deep learning and AI to various fields of autonomous driving, such as recognition, sensor processing, decision-making, and control. This paper proposes a controller applicable to path following, static obstacle avoidance, and pedestrian avoidance situations by utilizing reinforcement learning in autonomous vehicles. For repetitive driving simulation, a reinforcement learning environment was constructed using virtual environments. After learning path following scenarios, we compared control performance with Pure-Pursuit controllers and Stanley controllers, which are widely used due to their good performance and simplicity. Based on the test case of the KNCAP test and assessment protocol, autonomous emergency steering scenarios and autonomous emergency braking scenarios were created and used for learning. Experimental results from zero collisions demonstrated that the reinforcement learning controller was successful in the stationary obstacle avoidance scenario and pedestrian collision scenario under a given condition.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.49 no.12
• /
• pp.981-988
• /
• 2021

This paper presents a decentralized guidance algorithm for swarm flight of fixed-wing UAVs (Unmanned Aerial Vehicles). Considering swarm flight missions, we assume four representative swarm tasks: gathering, loitering, waypoint/path following, and individual task. Those tasks require several distinct maneuvers such as path following, flocking, and collision avoidance. In order to deal with the required maneuvers, this paper proposes an integrated guidance algorithm based on vector field, augmented Cucker-Smale model, and potential field methods. Integrated guidance command is synthesized with heuristic weights designed for each guidance method. The proposed algorithm is verified through flight tests using up to 19 small fixed-wing UAVs.

• The Journal of Korea Robotics Society
• /
• v.17 no.4
• /
• pp.407-416
• /
• 2022

Multiple AMRs have been proved to be effective in improving warehouse productivity by eliminating workers' wasteful walking time. Although Multi-agent Path Finding (MAPF)-based solution is an optimal approach for this task, its deployment in practice is challenging mainly due to its imperfect plan-execution capabilities and insufficient computing resources for high-density environments. In this paper, we present a MAPF-based fleet management system architecture that robustly manages multiple robots by re-computing their paths whenever it is necessary. To achieve this, we defined four events that trigger our MAPF solver framework to generate new paths. These paths are then delivered to each AMR through ROS2 message topic. We also optimized a graph structure that effectively captures spatial information of the warehouse. By using this graph structure we can reduce computational burden while keeping its rescheduling functionality. With proposed MAPF-based fleet management system, we can control AMRs without collision or deadlock. We applied our fleet management system to the real logistics warehouse with 10 AMRs and observed that it works without a problem. We also present the usage statistic of adopting AMRs with proposed fleet management system to the warehouse. We show that it is useful over 25% of daily working time.

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

Recently, robots have been actively utilized for logistics and delivery services in various places such as restaurants, hotels, and hospitals. In addition, it provides a safer environment, convenience, and cost efficiency to the customers. However, when it comes to autonomous delivery in a multi-floor environment, the task is still challenging. Especially for wheeled mobile robots, it is necessary to deal with elevators to perform the last-mile delivery services. Therefore, we present a multi-floor route planning algorithm that enables a wheeled mobile robot to traverse an elevator for the delivery service. In addition, an elevator boarding mission algorithm was developed to perceive the drivable region within the elevator and generate a feasible path that is collision-free. The algorithm was tested with real-world experiments and was demonstrated to perform autonomous postal delivery service in a multi-floor building. We concluded that our study could contribute to building a stable autonomous driving robot system for a multi-floor environment.