• Title/Summary/Keyword: Potential-based Method

Search Result 2,985, Processing Time 0.039 seconds

A Dynamic Channel Assignment Method in Cellular Networks Using Reinforcement learning Method that Combines Supervised Knowledge (감독 지식을 융합하는 강화 학습 기법을 사용하는 셀룰러 네트워크에서 동적 채널 할당 기법)

  • Kim, Sung-Wan;Chang, Hyeong-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.5
    • /
    • pp.502-506
    • /
    • 2008
  • The recently proposed "Potential-based" reinforcement learning (RL) method made it possible to combine multiple learnings and expert advices as supervised knowledge within an RL framework. The effectiveness of the approach has been established by a theoretical convergence guarantee to an optimal policy. In this paper, the potential-based RL method is applied to a dynamic channel assignment (DCA) problem in a cellular networks. It is empirically shown that the potential-based RL assigns channels more efficiently than fixed channel assignment, Maxavail, and Q-learning-based DCA, and it converges to an optimal policy more rapidly than other RL algorithms, SARSA(0) and PRQ-learning.

Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots (포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발)

  • 이병룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF

Obstacle Avoidance using Power Potential Field for Stereo Vision based Mobile Robot (PPF를 이용한 4족 로봇의 장애물 회피)

  • 조경수;김동진;기창두
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.554-557
    • /
    • 2002
  • This paper describes power potential field method for the collision-free path planning of stereo-vision based mobile robot. Area based stereo matching is performed for obstacle detection in uncertain environment. The repulsive potential is constructed by distributing source points discretely and evenly on the boundaries of obstacles and superposing the power potential which is defined so that the source potential will have more influence on the robot than the sink potential when the robot is near to source point. The mobile robot approaches the goal point by moving the robot directly in negative gradient direction of the main potential. We have investigated the possibility of power potential method for the collision-free path planning of mobile robot through various experiments.

  • PDF

Study on tunnel geometry protecting a propeller using potential based panel method (포텐셜 기저 패널법에 의한 프로펠러 보호터널의 형상변화에 관한 연구)

  • Suh, Sung-Bu
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.5
    • /
    • pp.614-621
    • /
    • 2007
  • The fishing boat propulsion system employing the modified stern shape and the tunnel to protect a propeller is developed to increase the cruise speed and reduce he problem resulting from the open propeller accidentally catching the waste net and able on the sea. Using 3 different tunnel types, the model test was performed in the circular water channel and the panel method based on the potential theory is applied to analyze the open water performance of the propeller. In the numerical analysis using he potential-based panel method, it calculates the hydrodynamic interaction between the propeller and the tunnel and evaluates the effect of the tunnel geometry. From the numerical and experimental results differing tunnel geometries, the propulsion efficiency is increased by the larger diameter of the inlet than the outlet of the tunnel and the smaller gap between the propeller tip and the tunnel internal surface. These results provide the information of the propeller system with the tunnel and the hydrodynamic interaction between the propeller and the tunnel.

Study on Path Planning for Autonomous Mobile Robot using Potential Field (Potential Field를 이용한 자율이동로봇의 경로 계획에 관한 연구)

  • Jung, Kwang-Min;Lee, Hea-Jae;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.737-742
    • /
    • 2009
  • The popularity of autonomous mobile robots have been rapidly increasing due to their new emerging application area, from room cleaning, tourist guidance to space explorations. However, the development of a satisfactory control algorithm that will enable the autonomous mobile robots to navigate safely especially in dynamic environments is still an open research problem. In this paper, a newly proposed potential field based control method is implemented, analyzed, and improvements are suggest based on experimental results obtain from computer simulations. The experimental results are presented to show the effectiveness of the behavior-based control using the proposed potential field generation technique.

The Study of Algorithm for the Path generation in the Obstacles Environment (장애물 환경에서 경로 생성을 위한 알고리즘 연구)

  • 황하성;양승윤;이만형
    • 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.

  • PDF

General Analytical Method for Magnetic Field Analysis of Halbach Magnet Arrays Based on Magnetic Scalar Potential

  • Jin, Ping;Yuan, Yue;Lin, Heyun;Fang, Shuhua;Ho, S.L.
    • Journal of Magnetics
    • /
    • v.18 no.2
    • /
    • pp.95-104
    • /
    • 2013
  • This paper presents a general analytical method for predicting the magnetic fields of different Halbach magnet arrays with or without back iron mounted on slotless permanent magnet (PM) linear machines. By using Fourier decomposition, the magnetization components of four typical Halbach magnet arrays are determined. By applying special synthetic boundary conditions on the PM surfaces, the expressions of their magnetic field distributions are derived based on the magnetic scalar potential (MSP), which are simpler than those based on the magnetic vector potential (MVP). The correctness of the method is validated by finite element analysis. The harmonics of airgap flux density waveforms of these Halbach magnet arrays with or without back iron are also compared and optimized.

Collision-Free Path Planning for a Redundant Manipulator Based on PRM and Potential Field Methods (PRM과 포텐셜 필드 기법에 기반한 다자유도 머니퓰레이터의 충돌회피 경로계획)

  • Park, Jung-Jun;Kim, Hwi-Su;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.4
    • /
    • pp.362-367
    • /
    • 2011
  • The collision-free path of a manipulator should be regenerated in the real time to achieve collision safety when obstacles or humans come into the workspace of the manipulator. A probabilistic roadmap (PRM) method, one of the popular path planning schemes for a manipulator, can find a collision-free path by connecting the start and goal poses through the roadmap constructed by drawing random nodes in the free configuration space. The path planning method based on the configuration space shows robust performance for static environments which can be converted into the off-line processing. However, since this method spends considerable time on converting dynamic obstacles into the configuration space, it is not appropriate for real-time generation of a collision-free path. On the other hand, the method based on the workspace can provide fast response even for dynamic environments because it does not need the conversion into the configuration space. In this paper, we propose an efficient real-time path planning by combining the PRM and the potential field methods to cope with static and dynamic environments. The PRM can generate a collision-free path and the potential field method can determine the configuration of the manipulator. A series of experiments show that the proposed path planning method can provide robust performance for various obstacles.

A New Technique to Escape Local Minimum in Artificial Potential Field Based Path Planning

  • Park, Min-Gyu;Lee, Min-Cheol
    • 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.

From the Absorption Profile to the Potential by a Time-dependent Inversion Method

  • 김화중;김영식
    • Bulletin of the Korean Chemical Society
    • /
    • v.18 no.12
    • /
    • pp.1281-1285
    • /
    • 1997
  • The time-dependent tracking inversion method is developed to extract the potential of the excited state from frequency-domain measurements, such as the absorption profile. Based on the relay of the regularized inversion procedure and time-dependent wave-packet propagation, the algorithm extract the underlying potential piece by piece by tracking the time-dependent data which can be synthesized from frequency-domain measurements. We have demonstrated the algorithm to extract the potential of excited state for a model diatomic molecule. Finally, we describe the merits of the time-dependent tracking inversion method compared to the time-dependent inversion and discuss several extensions of the algorithm.