• 제목/요약/키워드: optimal planning

검색결과 1,257건 처리시간 0.032초

Optimal design of multi-former die set by the techniques of horizontal split

  • Kim Chul;Park Chul-Woo;Chang Young-June
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권1호
    • /
    • pp.3-8
    • /
    • 2006
  • This paper deals with an automated computer-aided process planning and die design system by which designer can determine operation sequences even if they have a little experience in process planning and die design for axisymmetric products. An attempt is made to link programs incorporating a number of expert design rules with the process variables obtained by commercial FEM softwares, DEFORM and ANSYS, to form a useful package. The system can provide a flexible process based on either the reduction in the number of forming sequences by combining the possible two processes in sequence, or the reduction of deviation of the distribution on the level of the required forming loads by controlling the forming ratios. Especially in die design module optimal design technique and horizontal split of die insert were investigated for determining appropriate dimensions of components of multi-former die set. Results obtained, using the modules, enable the design and manufacture of a die set for a multi-former to be more efficiently performed.

다이나믹 프로그래밍에 의한 두 대의 로보트를 위한 최소시간 경로계획 (A Near Minimum-Time Trajectory Planning for Two Robots Using Dynamic Programming Technique)

  • 이지홍;오영석
    • 전자공학회논문지B
    • /
    • 제29B권11호
    • /
    • pp.36-45
    • /
    • 1992
  • A numerical trajectory planning method for path-constrained trajectory planning is proposed which ensures collision-free and time-optimal motions for two robotic manipulators with limited actuator torques and velocities. For each robot, physical constraints of the robots such as limited torques or limited rotational velocities of the actuators are converted to the constraints on velocity and acceleration along the path, which is described by a scalar variable denoting the traveled distance from starting point. Collision region is determined on the coordination space according to the kinematic structures and the geometry of the paths of the robots. An Extended Coordination Space is then constructed` an element of the space determines the postures and the velocities of the robots, and all the constraints described before are transformed to some constraints on the behaviour of the coordination-velocity curves in the space. A dynamic programming technique is them provided with on the discretized Extended Coordination Space to derive a collision-free and time-optimal trajectory pair. Numerical example is included.

  • PDF

이동로봇의 안전한 주행을 위한 광선투사법 기반의 실내 경로계획 (Path Planning based on Ray-casting in Indoor Environments for Safe Navigation of a Mobile Robot)

  • 김종원;송재복
    • 로봇학회논문지
    • /
    • 제5권4호
    • /
    • pp.302-308
    • /
    • 2010
  • A gradient method can provide a global optimal path in indoor environments. However, the optimal path can be often generated in narrow areas despite a sufficient wide area which lead to safe navigation. This paper presents a novel approach to path planning for safe navigation of a mobile robot. The proposed algorithm extracts empty regions using a ray-casting method and then generates temporary waypoints in wider regions in order to reach the goal fast and safely. The experimental results show that the proposed method can generate paths in the wide regions in most cases and the robot can reach the goal safely at high speeds.

정적 환경의 화물컨테이너 운반 시스템에서의 차량 대수 및 경로 계획 (Fleet Sizing and Vehicle Routing for Static Freight Container Transportation)

  • 구평회;장동원;이운식
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.174-184
    • /
    • 2003
  • This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.

Optimal Path Planning Using Critical Points

  • Lee, Jin-Sun;Choi, Chang-Hyuk;Song, Jae-Bok;Chung, Woo-Jin;Kim, Mun-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.131.4-131
    • /
    • 2001
  • A lot of path planning algorithms have been developed to find the collision-free path with minimum cost. But most of them require complicated computations. In this paper, a thinning method, which is one of the image processing schemes, was adopted to simplify the path planning procedure. In addition, critical points are used to find the shortest-distance path among all possible paths from the start to the goal point. Since the critical points contain the information on the neighboring paths, a new path can be quickly obtained on the map even when the start and goal points change. To investigate the validity of the proposed algorithm, various simulations have been performed for the environment where the obstacles with arbitrary shapes exist. It is shown that the optimal paths can be found with relative easiness.

  • PDF

Optimal Path Planning for UAVs to Reduce Radar Cross Section

  • Kim, Boo-Sung;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권1호
    • /
    • pp.54-65
    • /
    • 2007
  • Parameter optimization technique is applied to planning UAVs(Unmanned Aerial Vehicles) path under artificial enemy radar threats. The ground enemy radar threats are characterized in terms of RCS(Radar Cross Section) parameter which is a measure of exposure to the radar threats. Mathematical model of the RCS parameter is constructed by a simple mathematical function in the three-dimensional space. The RCS model is directly linked to the UAVs attitude angles in generating a desired trajectory by reducing the RCS parameter. The RCS parameter is explicitly included in a performance index for optimization. The resultant UAVs trajectory satisfies geometrical boundary conditions while minimizing a weighted combination of the flight time and the measure of ground radar threat expressed in RCS.

이족 보행 로봇의 궤적의 최적화 계획에 관한 연구 (A Study on the Trajectory Optimization Planning of Biped Walking Machine)

  • 김창부;조현석
    • 한국정밀공학회지
    • /
    • 제15권3호
    • /
    • pp.157-167
    • /
    • 1998
  • In this paper it is purpose that reduces joint torques and their rate of change through optimizing trajectory planning of biped walking machine. The motion of biped walking machine is divided into leg motion for walking and body motion for keeping balance. The leg motion is planned by three phases, that are deploy, swing, and place phases, in terms of the state of foot against floor. The distribution of time assigned to each phase is optimized and that causes leg joint torques and their rate of change to minimize. The body notion is produced by using optimal control theory which minimizes body joint torques and satisfies Z.M.P. constraints defined as region of each phase.

  • PDF

이산사건 시뮬레이션과 BIM을 활용한 설계대안 평가에 관한 연구 (Design Alternative Assessment Method using Discrete Event Simulation and Building Information Model)

  • 이창용;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2016년도 춘계 학술논문 발표대회
    • /
    • pp.158-159
    • /
    • 2016
  • Construction project consists of several stages such as planning, design, construction, operation/maintain, etc. Decisions made in the planning and design stage have a significant impact on the construction and operation/maintain stages. Identifying key resources contributing to duration and cost of design alternatives is an important measure to achieve effective coordination between design and construction. This study proposes a method which finds an optimal design alternative by taking into account of resource planning, expected duration, and cost in construction stage. Base on literature review relative to the assessment of design alternatives, a method which predicts required resources, duration, and cost of the design alternative is established. Then, a method that identifies an optimal design alternative based on the preference of a certain project criteria is developed. Finally, a case study is presented.

  • PDF

건물용 종합에너지시스템 구성요소의 최적 투자모형에 관한 연구 (A Study on the Optimal Planning Model of Building Integrated Energy System's Components)

  • 서상욱;박종성;장승찬;김정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.797-799
    • /
    • 1997
  • This paper presents an operation and planning model of integrated energy systems which consist of small scale cogeneration systems, thermal accumulator, ice storage and electrical energy storage systems. In the proposed planning model, an optimization of total cost which contains investment, operation, thermal shortage and salvage costs has carried out with the maximum principle based on the lifetime of each system component and unit price per capacity. From this model, optimal investment capacity per annum can be determined during the studied periods using the marginal costs according to the operation characteristics of each system component.

  • PDF

차륜 이동 로봇의 모터 구동 전압 제한 조건을 고려한 코너링(cornering) 모션의 최소 시간 궤적 계획 및 제어 (Near-Minimum-Time Cornering Trajectory Planning and Control for Differential Wheeled Mobile Robots with Motor Actuation Voltage Constraint)

  • 변용진;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제18권9호
    • /
    • pp.845-853
    • /
    • 2012
  • We propose time-optimal cornering motion trajectory planning and control algorithms for differential wheeled mobile robot with motor actuating voltage constraint, under piecewise constant control input condition. For time-optimal cornering trajectory generation, 1) we considered mobile robot's dynamics including actuator motors, 2) divided the cornering trajectory into one liner section, followed by two cornering section with angular acceleration and deceleration, and finally one liner section, and 3) formulated an efficient trajectory generation algorithm satisfying the bang-bang control principle. Also we proposed an efficient trajectory control algorithm and implemented with an X-bot to prove the performance.