• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.25 no.4
• /
• pp.149-161
• /
• 2021

This study proposes a methodology for mission/path planning of an unmanned aerial vehicle (UAV) using an artificial potential field with the Markov Decision Process (MDP). The planning problem is formulated as an MDP. A low-resolution solution of the MDP is obtained and used to define an artificial potential field, which provides a continuous UAV mission plan. A numerical case study is conducted to demonstrate the validity of the proposed technique.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1996.11a
• /
• pp.430-433
• /
• 1996

In This paper, we design the developed path generation method which is named that CBPM(Continuous path generation method Based artificial Potential field) that is able to be used in the obstacles environment. This CBPM is designed so that it puts together two obstacle avoidance algorithm-the continuous path generation method and the artificial potential field method. Here, the continuous path generation method generate the safety path using continuous path curvature. But, this method has demerits when used in obstacles environment in which are closely located. Another method which is named the artificial potential field method generates the path with the artificial potential field in the obstacles environment. But, APFM has local minima in certain places and unnecessarily calculates the path in which obstacles are not located. So, the developed path generation method, CBPM, is suggested and performances in many different obstacles environments are shown by using computer simulation.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1231-1238
• /
• 2015

Traffic light rules are one among the most common and important safety rules as the directly correlate with the safety of pedestrians. Consequently, an algorithm is required to cause an automated (or semi-automated) vehicle to observe traffic light signals. We present a novel, artificial potential function to guide an automated vehicle through traffic lights. Our function consists of three potential function components representing the three traffic light colors: green, yellow, and red. The traffic light potential function smoothly changes an artificial potential field using the elapsed time for the current light and light conversion. Our traffic light potential function is combined with other potential functions to guide vehicles' movement and constructs the final artificial potential field. Using various simulations, we found or method successfully guided the vehicle to observe traffic lights while behaving like human-controlled cars.

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

In this parer, we present a real-time path planning algorithm which is integrated the artificial potential field(APF) and simulated annealing(SA) methods for mobile robot. The APF method in path planning has gained popularity since 1990's. It doesn't need the modeling of the complex configuration space of robot, and is easy to apply the path planning with simple computation. However, there is a major problem with APF method. It is the formation of local minima that can trap the robot before reaching its goal. So, to provide local minima recovery, we apply the SA method. The effectiveness of the proposed algorithm is verified through simulation.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2000.04a
• /
• pp.71-74
• /
• 2000

The equi-potential lines designed in the electric field are introduced to find the preform shape in axisymmetric hot forging. The equi-potential lines generated between two conductors of different voltages show similar trends of the minimum work paths between the undeformed shape and the deformed shape. Base on this similarity the equi-potential lines obtained by arrangement of the initial and final shapes are utilized for the design of preform and then the artificial neural network is used to find the range of initial volume and potential value of the electric field.

• Proceedings of the KIEE Conference
• /
• 1998.07g
• /
• pp.2360-2362
• /
• 1998

This paper presents a new collison-free trajectory problem for SCARA robot manipulator. we use artificial potential field for collison detection and avoidance. The potential function is typically defined as the sum of attractive potential pulling the robot toward the goal configuration and a repulsive potential pushing the robot away from the obstacles. In here, end-effector of manipulator is represented as a particle in configuration space and moving obstacles is simply represented, too. we consider not fixed obstacle but moving obstacle in random. So, we propose new distance function of artificial potential field with moving obstacle for SCARA robot. At every sampling time, the artificial potential field is update and the force driving manipulator is derived from the gradient vector of artificial potential field. To real-time path planning, we apply very simple modeling to obstacle. Some simulation results show the effectiveness of the proposed approach.

• Journal of Mechanical Science and Technology
• /
• v.17 no.12
• /
• pp.1876-1885
• /
• 2003

The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.10
• /
• pp.1479-1485
• /
• 2015

Robot's technology was very simple and repetitive in the past. Nowadays, robots are required to perform intelligent operation. So, path planning has been studied extensively to create a path from start position to the goal position. In this paper, potential field algorithm was used for path planning in dynamic environments. It is used for a path plan of mobile robot because it is elegant mathematical analysis and simplicity. However, there are some problems. The problems are collision risk, avoidance path, time attrition. In order to resolve path problems, we amalgamated potential field algorithm with the artificial neural network system. The input of the neural network system is set using relative velocity and location between the robot and the obstacle. The output of the neural network system is used for the weighting factor of the repulsive potential function. The potential field algorithm problem of mobile robot's path planning can be improved by using artificial neural network system. The suggested algorithm was verified by simulations in various dynamic environments.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.4
• /
• pp.476-480
• /
• 2012

In this paper, artificial potential field(APF) is applied to formation control for the leader-following swarm robot. Furthermore, APF is constructed by applying the electrical field model. Moreover, to model the obstacle effectively, each obstacle has different form due to the electrical field equation. The proposed method is formed as two sub-objective: path planning for the leader-robot and following-robots following the leader-robot. Finally, simulation example is given to prove the validity of proposed method.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.4
• /
• pp.339-346
• /
• 2005

Artificial potential field (APF) is a widely used method for local path planning of autonomous mobile robot. So far, many different types of APF have been implemented. Once the artificial potential functions are selected, how to choose appropriate parameters of the functions is also an important work. In this paper, a detailed analysis is given on how to choose proper parameters of artificial functions to eliminate free path local minima and avoid collision between robots and obstacles. Two kinds of potential functions: Gaussian type and Quadratic type of potential functions are used to solve the above local minima problem respectively. To avoid local minima occurred in realistic situations such as 1) a case that the potential of the goal is affected excessively by potential of the obstacle, 2) a case that the potential of the obstacle is affected excessively by potential of the goal, the design guidelines for selecting appropriate parameters of potential functions are proposed.