• Title/Summary/Keyword: Adaptive planning

Search Result 156, Processing Time 0.05 seconds

Efficient Path Planning of a High DOF Multibody Robotic System using Adaptive RRT (Adaptive RRT를 사용한 고 자유도 다물체 로봇 시스템의 효율적인 경로계획)

  • Kim, Dong-Hyung;Choi, Youn-Sung;Yan, Rui-Jun;Luo, Lu-Ping;Lee, Ji Yeong;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.3
    • /
    • pp.257-264
    • /
    • 2015
  • This paper proposes an adaptive RRT (Rapidly-exploring Random Tree) for path planning of high DOF multibody robotic system. For an efficient path planning in high-dimensional configuration space, the proposed algorithm adaptively selects the robot bodies depending on the complexity of path planning. Then, the RRT grows only using the DOFs corresponding with the selected bodies. Since the RRT is extended in the configuration space with adaptive dimensionality, the RRT can grow in the lower dimensional configuration space. Thus the adaptive RRT method executes a faster path planning and smaller DOF for a robot. We implement our algorithm for path planning of 19 DOF robot, AMIRO. The results from our simulations show that the adaptive RRT-based path planner is more efficient than the basic RRT-based path planner.

Motion planning of a robot manipulator for time-varying obstacle avoidance using adaptive view-time (적응관측시간을 이용한 로보트 매니퓰레이터의 시변 장애물 회피 동작 계획)

  • 고낙용;최한수;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.428-433
    • /
    • 1993
  • An analytic solution approach to the time-varying obstacle avoidance problem is pursued. We use the view-time concept, especially the adaptive view-time. First. we introduce the adaptive view-time and analyze its properties. Next, we propose a view-time based motion planning method. The proposed method is applied and simulated for the collision-free motion planning of a 2 DOF robot manipulator. We simulate the robot motion under several different view-time systems. Generally, the motion planning with the adaptive view-time systems has some advantages over that with the fixed view-time systems.

  • 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

An Analysis on the Spatial Patterns of Heat Wave Vulnerable Areas and Adaptive Capacity Vulnerable Areas in Seoul (서울시 폭염 취약지역의 공간적 패턴 및 적응능력 취약지역 분석)

  • Choi, Ye Seul;Kim, Jae Won;Lim, Up
    • Journal of Korea Planning Association
    • /
    • v.53 no.7
    • /
    • pp.87-107
    • /
    • 2018
  • With more than 10 million inhabitants, in particular, Seoul, the capital of Korea, has already experienced a number of severe heat wave. To alleviate the potential impacts of heat wave and the vulnerability to heat wave, policy-makers have generally considered the option of heat wave strategies containing adaptation elements. From the perspective of sustainable planning for adaptation to heat wave, the objective of this study is to identify the elements of vulnerability and assess heat wave-vulnerability at the dong level. This study also performs an exploratory investigation of the spatial pattern of vulnerable areas in Seoul to heat wave by applying exploratory spatial data analysis. Then this study attempts to select areas with the relatively highest and lowest level of adaptive capacity to heat wave based on an framework of climate change vulnerability assessment. In our analysis, the adaptive capacity is the relatively highest for Seongsan-2-dong in Mapo and the relatively lowest for Changsin-3-dong in Jongno. This study sheds additional light on the spatial patterns of heat wave-vulnerability and the relationship between adaptive capacity and heat wave.

A Synchronous System Design of an Intelligent-Integrated Production & Logistics Systems (지능형 통합 생산 물류 시스템의 동기화된 시스템 설계)

  • Bae, Jae-Ho;Wang, Gi-Nam
    • IE interfaces
    • /
    • v.12 no.2
    • /
    • pp.222-236
    • /
    • 1999
  • This paper presents a design and implementation of an intelligent-integrated production-logistics systems. The situation considered here is that there are multiple manufacturing plants and multiple distribution centers. Effective distribution resource and production planning are required to reduce inventory cost and to avoid inventory shortage. We propose an intelligent forecasting scheme of each distribution centers, adaptive inventory replenishment planning, distribution resource planning, and integrated production planning system. In forecasting a huge number of on-line model identification is performed using neural network approximation capability. An efficient adaptive replenishment planning and distribution resource planning are also presented in connection with forecasting scheme. An appropriate production is also requested based on production lead-time and the results of distribution planning. Experimental simulations are presented to verify the proposed approach using real data.

  • PDF

Decomposition-based Process Planning far Layered Manufacturing of Functionally Gradient Materials (기능성 경사복합재의 적층조형을 위한 분해기반 공정계획)

  • Shin K.H.;Kim S.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.223-233
    • /
    • 2006
  • Layered manufacturing(LM) is emerging as a new technology that enables the fabrication of three dimensional heterogeneous objects such as Multi-materials and Functionally Gradient Materials (FGMs). Among various types of heterogeneous objects, more attention has recently paid on the fabrication of FGMs because of their potentials in engineering applications. The necessary steps for LM fabrication of FGMs include representation and process planning of material information inside an FGM. This paper introduces a new process planning algorithm that takes into account the processing of material information. The detailed tasks are discretization (i.e., decomposition-based approximation of volume fraction), orientation (build direction selection), and adaptive slicing of heterogeneous objects. In particular, this paper focuses on the discretization process that converts all of the material information inside an FGM into material features like geometric features. It is thus possible to choose an optimal build direction among various pre-selected ones by approximately estimating build time. This is because total build time depends on the complexity of features. This discretization process also allows adaptive slicing of heterogeneous objects to minimize surface finish and material composition error. In addition, tool path planning can be simplified into fill pattern generation. Specific examples are shown to illustrate the overall procedure.

Adaptive Genetic Algorithm for the Manufacturing/Distribution Chain Planning

  • Kiyoung Shin;Chiung Moon;Kim, Yongchan;Kim, Jongsoo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.170-174
    • /
    • 2003
  • In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

  • PDF

Optimal Routing for Distribution System Planning using New Adaptive GA (새로운 적응 유전 알고리즘을 이용한 배전계통계획의 최적경로탐색)

  • Kim, Min-Soo;Kim, Byung-Seop;Lee, Tae-Hyung;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.137-141
    • /
    • 2000
  • This paper presents an application of a new Adaptive Genetic Algorithms(AGA) to solve the Optimal Routing problem(ORP) for distribution system planning. In general, since the ORP is modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve the problem. In this paper, we proposed a new adaptive strategy in GA to overcome the premature convergence and improve the convergence efficiency. And for these purposes, we proposed a fitness function suited for the ORP. In the proposed AGA, we used specially designed adaptive probabilities for genetic operators to consider the characteristics of distribution systems that are operated under radial configuration. The proposed algorithm has been tested in sample networks and the results are presented.

  • PDF