• Title/Summary/Keyword: planner

Search Result 441, Processing Time 0.026 seconds

A Design of an AI Planner Based on Island Search (아일랜드 탐색 기반 인공지능 계획자 설계)

  • Yim, Jae-Geol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.307-310
    • /
    • 2002
  • 인공지능 로봇 계획 문제는 초기상태, 동작, 목적상태로 구성되며, 초기상태를 목적상태로 변화시키는 일련의 동작을 찾는 문제로서, 지수 복잡도 문제이다. 이러한 문제에 대한 접근 방법으로 인공지능 탐색이 널리 쓰인다. 본 논문에서는 아일랜드 탐색을 사용하는 방법을 소개한다. 아일랜드 탐색을 적용하려면 초기상태에서 목적상태로 변환하는 도중 꼭 거쳐야 하는 아일랜드를 제공해야 한다. 그러나 그러한 아일랜드를 찾는 것은 불가능한 일이다. 그러므로, 본 논문에서는 선취관계를 이용하여 적당한 아일랜드를 생성하여 사용한다. 로봇 계획 문제의 목적 상태를 구성하는 부분목적 사이에 어떤 부분 목적이 반드시 다른 어떤 부분 목적 보다 먼저 성취되어져야 하는 관계를 선취관계라 한다. 아일랜드를 프로세서 수만큼 생성하여, 각 프로세서에 하나의 아일랜드를 원래의 계획 문제와 함께 할당한다. 각 프로세서는 초기상태에서 아일랜드까지 가는 문제를 휴리스틱 방법으로 풀고, 아일랜드에서 목적 상태로 도달하는 문제를 또한 휴리스틱 방법으로 풀어 결합함으로써 원래의 문제에 대한 해를 구하여 주 프로세서에게 되돌려 준다. 주 프로세서는 되돌아 온 해 중에서 가장 효율적인 해를 선택하여 최적해를 찾는다.

  • PDF

Multi-Year Maintenance Scheduling of Generators with Considering Total Cost (사회적 총비용을 고려한 발전기 장기 보수계획수립에 관한 연구)

  • Cha, J.M.;Song, K.Y.;Kim, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.701-703
    • /
    • 1996
  • Maintenance scheduling plays an important role in evaluating the supply reliability of power systems. Since generating units must be maintained and inspected, the generation planner must schedule planned outages during the year. Several factors entering into this scheduling analysis include: seasonal load-demand profile, amount of maintenance to bo done on all generating units, size of the units, elapsed time from last maintenance, and availability of maintenance crews. This paper proposes a new algorithm to decide the multi-year maintenance scheduling with considering the total cost. We adjust the maintenance scheduling to levelize the reliability over all period. The proposed algorithm is applied to a real size power system and the developed reliability results are obtained.

  • PDF

Mobile Robot Path Planner for Environment Exploration (효율적 환경탐사를 위한 이동로봇 경로 계획기)

  • Bae, Jung-Yun;Lee, Soo-Yong;Lee, Beom-Hee
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.9-16
    • /
    • 2006
  • The Mobile robots are increasingly being used to perform tasks in unknown environments. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. An algorithm has been developed for robots which explore the environment to measure the physical properties (dust in this paper). While the robot is moving, it measures the amount of dust and registers the value in the corresponding grid cell. The robot moves from local maximum to local minimum, then to another local maximum, and repeats. To reach the local maximum or minimum, simple gradient following is used. Robust estimation of the gradient using perturbation/correlation, which is very effective when analytical solution is not available, is described. By introducing the probability of each grid cell, and considering the probability distribution, the robot doesn't have to visit all the grid cells in the environment still providing fast and efficient sensing. The extended algorithm to coordinate multiple robots is presented with simulation results.

  • PDF

A New Contactless Battery Charger Using Planner Printed Circuit Board Windings (자기적으로 결합된 PCB 권선을 이용한 무접점 배터리 충전기)

  • Nho Jaehyun;Kang Yonghan;Choi Byungcho;Ahn Taeyoung
    • Proceedings of the KIPE Conference
    • /
    • 2001.07a
    • /
    • pp.634-637
    • /
    • 2001
  • The proposed contactless charger employs a pair of neighboring printed circuit board windings as a contactless energy transfer device, thereby making it amenable to low-profile designs and suitable for applications to the portable telecommunication/computing electronics in which stringent requirements for height, space, and reliability have to be met. The performance of the proposed charger is confirmed with experiments on a prototype charger developed for cellular phones.

  • PDF

Development of Hierarchical Production Planning and Control System for Mixed-Model Assembly Manufacture-an Application in Refrigerator Factory (혼류 조립 공장을 위한 계층적 생산 계획 및 통제 시스템 개발 - 냉장고 공장 사례)

  • Shin, Hyun-Joon
    • IE interfaces
    • /
    • v.19 no.1
    • /
    • pp.34-42
    • /
    • 2006
  • This paper presents a scheme for a hierarchical production scheduling and control system for a refrigerator factory with mixed model assembly lines. The setting of the factory is as follows. There are three mixed-model assembly lines called main line A, B and C and two batch lines that supply parts to the main lines. For each of the main lines, three work-centers are dedicated to them. The sub-lines and work-centers produce parts in batch type. An incoming production order from the master planner is characterized by its product type, amount, and due date. Under this situation, the proposed scheme has several features to schedule and control the above mentioned factory; 1) select the starting time and the place (assembly line) for an order processing, 2) devise a way to control orders to be processed as scheduled, and 3) reschedule orders when something unexpected happen. Finally, this paper provides a case study where the proposed scheme is applied to.

Analysis of Arbitrary Three Dimensional Cracks in the Finite Body Using the Symmetric Galerkin Boundary Element Method (대칭 Galerkin 경계요소법을 이용한 유한체 내에 존재하는 임의의 삼차원 균열의 해석)

  • Park, Jai-Hak;Kim, Tae-Soon
    • Journal of the Korean Society of Safety
    • /
    • v.19 no.1
    • /
    • pp.38-43
    • /
    • 2004
  • Many analysis methods, including finite element method, have been suggested and used for assessing the integrity of cracked structures. In the paper, in order to analyze arbitrary three dimensional cracks, the finite element alternating method is extended. The crack is modeled by the symmetric Galerkin boundary element method as a distribution of displacement discontinuities, which is formulated as singularity-reduced integral equations. And the finite element method is used to calculate the stress values for the uncracked body only. Applied the proposed method to several example problems for planner cracks in finite bodies, the accuracy and efficiency of the method were demonstrated.

The Structure of Green Environmental Management Initiated by Greenspace Scotland

  • Takeshi Kinoshita;Ye Kyung-Rock
    • Journal of the Korean Institute of Landscape Architecture International Edition
    • /
    • no.2
    • /
    • pp.210-215
    • /
    • 2004
  • This study was conducted to report background, organism and activities of Greenspace Scotland, which was established for creation and management of green environment in urban Scotland, UK, and to help discussing an efficient structure for green environmental management in future Japan. As a result, it was confirmed that Greenspace Scotland plays a key role to develop and offer the framework - structure of partnership - for creating, regenerating and managing green environment from a large-scale point of view. Rich varieties of projects, which are difficult to manage by individual organization, have been brought to realization through circulating national funds and policies among local communities in partnership with existing charities and voluntary sector keeping their identity and independence. Greenspace Scotland also put stress on the aspects of social, cultural and economic regeneration in urban communities, and emphasizes a partnership development for above purposes.

  • PDF

A Study on the characteristic of array arrangement for the optimum design of the balcony PV system (발코니형 PV시스템의 최적설계를 위한 어레이 배열 특성 고찰)

  • Kang, Gi-Hwan;So, Jung-Hun;Kim, Hyun-Il;Park, Kyung-Eun;Yu, Gwon-Jong;Suh, Seung-Jik
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1678-1680
    • /
    • 2005
  • This paper presents Building Integrated Photovoltaic system of the balcony type which is influenced by conditions such as irradiation, module temperature, shade and array arrangement. When architecture component, trees and cloud shade connecting array in series, total PV array current is reduced. So, before PV system design, a planner have to simulate many situations. And then array should be composed suitable for parallel and series modules. By the results, it is very important to develop optimal design of array considering shade effect for the balcony PV system.

  • PDF

Multi-Layered Optimal VAR Planning (조상설비 최적화를 위한 다단계 방안)

  • Hur, Jin;Lee, Byoung-Jun;Song, Kil-Yeong
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.273-275
    • /
    • 1998
  • This paper presents a method of determining the minimum amount of reactive power capacity installation and minimizing transmission line losses. It deals with maintaining voltage profile within an acceptable range with respect to the increase in load demand. Our approach provides three-different stages to power system planner. First stage considers existing capacitors. Second stage considers expanding the size of the installed capacitors. Third stage considers existing capacitors and newly installed capacitors whose locations are irrelevant to the locations of existing ones. Validity and effectiveness of the proposed algorithm are confirmed by results on modified New England 30 bus test system.

  • PDF

A Study of Transmission Planning with Congestion under Competitive Environment (경쟁적 전력시장에서 혼잡을 고려한 송전설비계획에 관한 연구)

  • Kim, J.M.;Lee, D.J.;Han, S.M.;Kim, B.H.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.255-257
    • /
    • 2004
  • In a competitive environment of electric power industry, the level of uncertainly increase due to generation investment decisions creating new challenge to transmission system planner. The use of a locational signal and the provision of a indicative plan to control the transmission investment reasonably is very important in the viewpoint of a regulator. The main target of this study is to emphasize on the necessity for considering simultaneously both transmission expansion plan and congestion cost. This paper demonstrate the many case studies to make certain of the necessity for transmission planning with congestion cost.

  • PDF