• Title/Summary/Keyword: Planning Technique

Search Result 1,118, Processing Time 0.026 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.

A Study on Optimal Operation of Cooling System Using Dynamic Programing (동적 계획법을 이용한 냉방시스템 최적운전에 관한 연구)

  • Han, Kyu-Hyun;Yoo, Seong-Yeon;Lee, Je-Myo;Lee, Il-Su
    • Proceedings of the SAREK Conference
    • /
    • 2009.06a
    • /
    • pp.1061-1064
    • /
    • 2009
  • The objective of this study is to find the optimal operational planning of the hybrid cooling system, which is combined by ice storage system and the absorption chiller. The optimization technique used in this study is dynamic programming. The objective function is summed cost during a day including charge and discharge periods of ice storage system and operation time of absorption chiller. Assuming that initially ice storage tank is stored fully and the cooling load is perfectly predicted for the operational planning. This method provides the most efficient and economic combination of equipment operational planning for cooling with respect to energy consumption cost.

  • PDF

Planning a minimum time path for robot manipullator using Hopfield neural network (홉필드 신경 회로망을 이용한 로보트 매니퓰레이터의 최적 시간 경로 계획)

  • Kim, Young-Kwan;Cho, Hyun-Chan;Lee, Hong-Gi;Jeon, Hong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.485-491
    • /
    • 1990
  • We propose a minimum-time path planning soheme for the robot manipulator using Hopfield neural network. The minimum-time path planning, which can allow the robot system to perform the demanded tasks with a minimum execution time, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computational burden and thus limits the on-line application. One way to avoid such a difficulty is to apply the neural network technique, which can allow the parallel computation, to the minimum-time problem. This paper propose an approach for solving the minimum-time path planning by using Hopfield neural network. The effectiveness of the proposed method is demonstrarted using the PUMA 560 manipulator.

  • PDF

Reactive Power Planning Using Linear Programming (선형계획법을 이용한 무효전력 설비 계획)

  • 김정부;박영문
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.38 no.10
    • /
    • pp.805-810
    • /
    • 1989
  • This paper presents a method for planning reactive power compensation such as shunt capacitors and reacters so as to maintain bus voltage in acceptable range during steady state operation in power system. The algorithm in this paper decomposes the problem into reactive power planning module for the compensation of bus voltage and load flow module for adjusting the error resulted from the linear approximation. A planning technique is based on linear programming to minimize the amount of added reactive power compensation in each case. Transformer tap settings and generator voltages are adjusted to minimize the compensation. The constraints are the operation limits of the control variables and bus voltages. The result of one sample system is presented to confirm the practical use of the proposed algorithm.

  • PDF

An Adaptive Genetic Algorithm Based Optimal Feeder Routing for Distribution System Planning (적응 유전알고리즘을 이용한 배전계통 계획의 급전선 최적경로 선정)

  • Kim, Byung-Seop;Kim, Min-Soo;Shin, Joong-rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.2
    • /
    • pp.58-66
    • /
    • 2001
  • This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

  • PDF

Planning a Time-optimal path for Robot Manipulator Using Hopfield Neural Network (홉필드 신경 회로망을 이용한 로보트 매니퓰레이터의 최적시간 경로 계획)

  • 조현찬;김영관;전홍태;이홍기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.9
    • /
    • pp.1364-1371
    • /
    • 1990
  • We propose a time-optimal path planning scheme for the robot manipulator using Hopfield neural network. The time-optimal path planning, which can allow the robot system to perform the demanded tasks with a minimum execution time, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computational burden and thus limits the on-line application. One way to avoid such a difficulty is to apply the neural networke technique, which can allow the parallel computation, to the minimum time problem. This paper proposes an approach for solving the time-optimal path planning by using Hopfield neural network. The effectiveness of the proposed method is demonstrarted using a PUMA 560 manipulator.

  • PDF

Development of Home Indoor Air Quality evaluation program considering planning and construction stage (주거 건물의 설계 및 시공단계를 고려한 실내공기질 평가 프로그램 개발에 관한 연구)

  • Choi, Dong-Hee;Kang, Dong-Hwa;Kim, Sun-Sook;Yeo, Myoung-Seok;Kim, Kwang-Woo
    • Proceedings of the SAREK Conference
    • /
    • 2005.11a
    • /
    • pp.51-56
    • /
    • 2005
  • The objective of this study is to develop Home Indoor Air Quality evaluation prorgram considering planning and construction stage for architects, engineers and occupants to estimate and improve the IAQ of a home. In this study, the IAQ modeling technique was discussed to determine the appropriate modeling of housing unit in Korea. The program algorithm was developed based on the selected model reflecting planning and construction stage. This program can be applied to estimate the IAQ of a home and encourage appropriate action in advance.

  • PDF

A Robust Behavior Planning technique for Mobile Robots (이동 로봇의 강인 행동 계획 방법)

  • Lee, Sang-Hyoung;Lee, Sang-Hoon;Suh, Il-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.2
    • /
    • pp.107-116
    • /
    • 2006
  • We propose a planning algorithm to automatically generate a robust behavior plan (RBP) with which mobile robots can achieve their task goal from any initial states under dynamically changing environments. For this, task description space (TDS) is formulated, where a redundant task configuration space and simulation model of physical space are employed. Successful task episodes are collected, where $A^*$ algorithm is employed. Interesting TDS state vectors are extracted, where occurrence frequency is used. Clusters of TDS state vectors are found by using state transition tuples and features of state transition tuples. From these operations, characteristics of successfully performed tasks by a simulator are abstracted and generalized. Then, a robust behavior plan is constructed as an ordered tree structure, where nodes of the tree are represented by attentive TDS state vector of each cluster. The validity of our method is tested by real robot's experimentation for a box-pushing-into-a-goal task.

  • PDF

A Mobile Robot Path Planning based on the Terrain with Varing Degrees of Traversability (연속적으로 변화하는 Traversability를 고려한 Mobile 로봇의 경로계획)

  • Lee, S.C.;Choo, H.J.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2315-2317
    • /
    • 1998
  • There has been extensive efforts about robot path planning. Some major approaches are the roadmap approach, potential field approach and the cell decomposition approach. However, most of the path planning methods proposed so far based on above approaches consider the terrains filled with binary obstacles, i.e., if there exists an obstacle, robot simply cannot pass the location. In this paper, A mobile robot path planning method based on the cell decomposition technique for mobile robot that takes account of the terrain with varing degrees of travers-ability is discussed.

  • PDF

The Effect of Layout Type of the Housing on Wind Flow Planning for Healthy Environment in Multi-Family Housing (집합주거단지에서 건강환경 조성을 위한 주거동의 배치유형이 통풍계획에 미치는 영향 분석)

  • Cho, Cheul-Hee;Lee, Teuk-Koo
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.10 no.2
    • /
    • pp.71-82
    • /
    • 2004
  • The purpose of this study is to analyze the wind velocity ratio in respect of layout types of housing in multi-family housing. The wind velocity ratio is a difference of wind velocity between on the leeward and on the windward side of multi-family housing. The layout types of housing are grid layout pattern of linear type, mixture pattern of Linear type + tower type and layout pattern of tower type. The planning of wind flow is an induced technique to increase in wind velocity in the city and multi-family housing. This study investigates wind velocity ratio into layout types of housing. consequently, analysis were basic design data for the planning techique of wind flow suggested.

  • PDF