• Title/Summary/Keyword: local minimum

Search Result 835, Processing Time 0.031 seconds

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.

Bus Reconfiguration Strategy Based on Local Minimum Tree Search for the Event Processing of Automated Distribution Substation (자동화된 변전소의 이벤트 발생시 준최적 탐색법에 기반한 모선 재구성 전략의 개발)

  • Ko Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.565-572
    • /
    • 2004
  • This paper proposes an expert system which can enhance the accuracy of real-time bus reconfiguration strategy by adopting local minimum tree search method and minimize the spreading effect of the fault by considering totally the operating condition when a main transformer fault occurs in the automated substation. The local minimum tree search method to expand the best-first search method. This method has an advantage which can improve the performance of solution within the limits of the real-time condition. The inference strategy proposed expert system consists of two stages. The first stage determines the switching candidate set by searching possible switching candidates starting from the main transformer or busbar related to the event. And, second stage determines the rational real-time bus reconfiguration strategy based on heuristic rules for the obtained switching candidate set. Also, this paper studies the generalized distribution substation modelling using graph theory and a substation database is designed based on the study result. The inference engine of the expert system and the substation database is implemented in MFC function of Visual C++. Finally, the performance and effectiveness of the proposed expert system is verified by comparing the best-first search solution and local minimum tree search solution based on diversity event simulations for typical distribution substation.

Formation Algorithm with Local Minimum Escape for Unicycle Robots (유니사이클 로봇을 위한 지역최소점 탈출을 갖춘 포메이션 알고리즘)

  • Jung, Hahmin;Kim, Dong Hun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.4
    • /
    • pp.349-356
    • /
    • 2013
  • This paper presents formation control based on potential functions for unicycle robots. The unicycle robots move to formation position which is made from a reference point and neighboring robots. In the framework, a local minimum case occurred by combination of potential repulsed from neighboring robots and potential attracted from a formation line is presented, in which the robot escapes from a local minimum using a virtual escape point after recognizing trapped situation. As well, in the paper, potential functions are designed to keep the same distance between neighboring robots on a formation line, i.e. the relative distance between neighboring robots on a formation line is controlled by a potential function parameter. The simulation results show that the proposed approach can effectively construct straight line, V, and polygon formation for multiple robots.

Bus Reconfiguration Strategy Based on Local Minimum Tree Search for the Event Processing of Automated Distribution Substations

  • Ko Yun-Seok
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.2
    • /
    • pp.177-185
    • /
    • 2005
  • This paper proposes an expert system that can enhance the accuracy of real-time bus reconfiguration strategy by adopting the local minimum tree search method and that can minimize the spreading effect of the fault by considering the operating condition when a main transformer fault occurs in an automated substation. The local minimum tree search method is used to expand the best-first search method. This method has the advantage that it can improve the solution performance within the limits of the real-time condition. The inference strategy proposed expert system consists of two stages. The first stage determines the switching candidate set by searching possible switching candidates starting from the main transformer or busbar related to the event. The second stage determines the rational real-time bus reconfiguration strategy based on heuristic rules from the obtained switching candidate set. Also, this paper proposes generalized distribution substation modeling using graph theory, and a substation database based on the study results is designed.

A trajectory plannings avoiding structural local minimum problem in robot path planning using potential field (전위장을 이용한 로봇 경로계획의 구조적 Local minimum을 극복하는 경로계획 방법)

  • Nam, Heon-Seong;Lee, Ji-Hong;Lyou, Joon
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.9
    • /
    • pp.13-23
    • /
    • 1996
  • When artificial potential field approach is used to avoid obstacle, the problem can be occurred in case that manipulator selects the path which across over an obstacle among paths. In thiscase manipulator can't reach the desired goal form obstacle. This problem is a case of structual local minimum. so this paper proposes the method to solve structual local minimum in this case. The method is that the manipulator goes via temporary goal. This paper proposes that visual region concept to select the temporary goal. The temporary goal is selected on the border of the visual region. To prove its effectiveness, two simulation examples are done by two link manipulator in two dimension and by three link manipulator in three dimension.

  • PDF

Design of CNN Chip with annealing Capability (어닐링 기능을 갖는 CNN칩 설계)

  • 류성환;박병일정금섭전흥우
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1041-1044
    • /
    • 1998
  • In this paper the cellular neural networks with annealing capability is designed. The annealing capability helps the networks escape from the local-minimum points and quickly search for the global-minimum point. A 6$\times$6 CNN chip is designed using a $0.8\mu\textrm{m}$ CMOS technology, and the chip area is 2.89mm$\times$2.89mm. The simulation results for hole filling image processing show that the general CNN has a local-minimum problem, but the annealed CNN finds the global-minimum solutions very efficiently.

  • PDF

Anaysis of the max·min and local max·local min in the school mathematics and department mathematics textbook (학교수학과 대학수학 교과서에 나타난 최대·최소와 극대·극소의 분석)

  • Oh Hye Young
    • East Asian mathematical journal
    • /
    • v.40 no.2
    • /
    • pp.127-148
    • /
    • 2024
  • Maximum and minimum have a historical background in mathematics and occupy an important part of the differential unit in school mathematics. As the curriculum is revised, there are changes and problems in the way definition introduced. Therefore, this study analyzes the changes in the method of introducing maximum and minimum definitions following the reorganization of the 2007 and 2009 revised mathematics curriculum, and analyzes the differences in maximum and minimum definition methods compared to the nine mathematics II textbooks in the 2015 revised mathematics curriculum and three real analysis. In addition, methods to improve the terms used in relation to the maximum and minimum values are presented.

Sensor-Based Motion Planning for Mobile Robots

  • Park, Jong-Suk;Lee, Chong-won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.37.3-37
    • /
    • 2002
  • $\textbullet$ Mobile robots $\textbullet$ Sensor-based motion planning $\textbullet$ Potential field $\textbullet$ Local minimum-free motion $\textbullet$ Virtual target point $\textbullet$ Set of linked line segments $\textbullet$ We build a sensor-based motion planning using virtual target point for free of local minimum

  • PDF