• 제목/요약/키워드: Local Minimum

검색결과 828건 처리시간 0.045초

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
    • /
    • 제17권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)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권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)

  • 정하민;김동헌
    • 제어로봇시스템학회논문지
    • /
    • 제19권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
    • /
    • 제5A권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.

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

  • 남헌성;이지홍;류준
    • 전자공학회논문지B
    • /
    • 제33B권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

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

  • 류성환;박병일정금섭전흥우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • 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)

  • 오혜영
    • East Asian mathematical journal
    • /
    • 제40권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년도 ICCAS
    • /
    • 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