• Title/Summary/Keyword: Dynamic planning

Search Result 667, Processing Time 0.023 seconds

Fleet Sizing under Dynamic Vehicle Dispatching (동적 차량배차 환경에서의 차량 대수 결정)

  • Koo, Pyung-Hoi;Suh, Jungdae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.3
    • /
    • pp.256-263
    • /
    • 2002
  • This paper addresses a planning problem in a pickup-delivery transportation' system under dynamic vehicle dispatching. We present a procedure to determine a fleet size in which stochastic characteristics of vehicle travels are considered. Statistical approach and queueing theory are applied to estimate vehicle travel time and vehicle waiting time, based on which an appropriate fleet size is determined. Simulation experiments are performed to verify the proposed procedure.

Biomimetic Trajectory Planning Via Redundant Actuation (여유구동을 활용한 생체모방 궤적계획)

  • 이재훈;이병주
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.6
    • /
    • pp.456-465
    • /
    • 2003
  • It is well-known that bio-systems does not calculate inverse dynamics for trajectory planning, but they move by proper modulation of system impedances. Inspired by bio-systems, a biomimetic trajectory planning method is proposed in this work. This scheme is based on employment of redundant actuation which prevails in bio-systems. We discuss that for the generation of the biomimetic trajectory, intelligent structure of bio-systems plays an important role. Redundant actuation and kinematic redundancy fall into such a category of intelligent structure. The proposed biomimetic trajectory planning modulates the complete dynamic behavior such as natural frequencies and damping ratios by using the intelligent structure. Experimental work is illustrated to show the effectiveness of the proposed biomimetic trajectory planning for a five-bar mechanism with redundant actuators.

A Methodology for Analysis and Simplification of Multi-level Dynamic Production Lot Sizing Problems (다단계 생산로트크기 결정문제의 분석과 단순화 방법)

  • 김갑환;박순오
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.4
    • /
    • pp.13-26
    • /
    • 1999
  • When we try to design a production planning system for a manufacturing company, it is a time consuming task to analyze various planning activities and identify inter-relationship among a lot of decisions made for the production planning. Most of the research efforts have been concentrated to well-organized independent decision-making problems that may usually be identified only after analyzing the characteristics of the decision-making process as a whole. In this paper, a methodology is suggested to characterize the whole process of the production planning for a manufacturing company and reduce the complexity of decision-making problems. The methodology is based on an experience of developing a production planning software for an automobile component manufacturer in korea. First, it is explained how to identify and represent the dependency among various decision-making variables. And a methodology is proposed to analyze the identified dependency among decision variables and identify decision-making process. Lastly, a practical example is provided to illustrate the analysis procedure in this paper.

  • PDF

건설 프로젝트 공정표 생성을 위한 사례기반 전문가시스템의 설계

  • 김현우;이경전;이재규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.709-712
    • /
    • 1996
  • Generating a project network of a specific construction project is very time consuming and difficult task in the field. To effectiviely automate and support the planning process, we design a case-based project planning expert system inspired by the fact a human expert project planner uses previous cases for planning a new project. A construction project case consist of its specific characteristics and the corresponding project network (i.e. project plan). Using frame based representation. we represent the project features affecting the progress network and the entities composing the project plan such as the buildings, construction methods, WBS (work breakdown structure), activities, and resources. The project planning process runs through most similar case retrieval, case adaptation, and user requirement satisfaction. We represent the construction domain knowledge for each procedure using constraints and rules. We develop the methodology for constraint-based case adaption. Case adaptation process mainly consist of activity generation/deletion and predecence constraint satisfaction, for which we develop the dynamic constraint generation method and connect user-level requirement representation the system-level network modification knowledge. The methodology is being applied to the prototype for apartment construction project planning.

  • PDF

Trajectory Planning of Articulated Robots with Minimum-Time Criterion (최소시간을 고려한 다관절 로봇의 궤적계획)

  • Choi, J.S.;Yang, S.M.;Kang, H.Y.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.6
    • /
    • pp.122-127
    • /
    • 1996
  • The achievement of the optimal condition for the task of an industrial articulated robot used in many fields is an important problem to improve productivity. In this paper, a minimum-time trajectory for an articulated robot along the specified path is studied and simulated with a proper example. A general dynamic model of manipulator is represented as a function of path distance. Using this model, the velocity is produced as fast as possible at each point along the path. This minimum-time trajectory planning module together with the existing collision-free path planning modules is utilized to design the optimal path planning of robot in cases where obstacles present.

  • PDF

Minimum-time trajectory planning of a robot manipulator with an arbitrary path for conveyor tracking (컨베이어 추적을 위한 로봇 매니퓰레이터의 임의의 경로에 대한 최소시간 궤적계획)

  • Yun, Ki-Ho;Chung, Sun-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.826-829
    • /
    • 1995
  • In this paper, the problem of minimum-time trajectory planning of a robot manipulator with an arbitrary path is dealt. As for a straight path, the trajectory planning can be done without difficulty since the path is easily parameterized by its length. However, this is not the case for a non-straight path. In this paper, by noting that the others' joint angles and velocities are determined if one joint's angle and velocity are known, we reduce the problem of trajectory planning on a non-straight path to one in the 2-dimensional space of one joint's angle and velocity. Then, by applying the dynamic programming, we achieve the minimum-time trajectory planning. A simulation is done for verifying this.

  • PDF

Improved Gauss Pseudospectral Method for UAV Trajectory Planning with Terminal Position Constraints

  • Qingquan Hu;Ping Liu;Jinfeng Yang
    • Journal of Information Processing Systems
    • /
    • v.19 no.5
    • /
    • pp.563-575
    • /
    • 2023
  • Trajectory planning is a key technology for unmanned aerial vehicles (UAVs) to achieve complex flight missions. In this paper, a terminal constraints conversion-based Gauss pseudospectral trajectory planning optimization method is proposed. Firstly, the UAV trajectory planning mathematical model is established with considering the boundary conditions and dynamic constraints of UAV. Then, a terminal constraint handling strategy is presented to tackle terminal constraints by introducing new penalty parameters so as to improve the performance index. Combined with Gauss-Legendre collocation discretization, the improved Gauss pseudospectral method is given in detail. Finally, simulation tests are carried out on a four-quadrotor UAV model with different terminal constraints to verify the performance of the proposed method. Test studies indicate that the proposed method performances well in handling complex terminal constraints and the improvements are efficient to obtain better performance indexes when compared with the traditional Gauss pseudospectral method.

Experimental Study on the Dynamic Response of Oil Seals

  • Sung, Boo-Yong;Shim, Woo Jeonm;Kim, Chung Kyun
    • KSTLE International Journal
    • /
    • v.1 no.1
    • /
    • pp.59-62
    • /
    • 2000
  • This paper deals with an experimental study on the dynamic response of an elastomeric oil seal when the interferences between shaft and lip as well as the dynamic eccentricities are present. The dynamic response of seal lip in oil seals was observed with the aid of an image processing apparatus. The temperature of the seal lip edge, friction torque and the dynamic sealing gap between shaft and lip are measured at different conditions of the initial interference and the shaft eccentricity, The data were simultaneously measured under dynamic conditions. Experimental results show that, as the shaft speed is increased, S/e$_{d}$ has nearly reached a constant asymptotic value fur a certain range of shaft speeds. The results indicate that the gap separation between shaft and lip is provided due to the shaft eccentricity because the seal lip cannot follow quickly the radial displacements with increasing shaft speed.d.

  • PDF

A Study on the Establishment of Spatiotemporal Scope for Dynamic Congestion Pricing (동적 혼잡통행료 적용을 위한 시공간 범위 설정에 관한 연구)

  • KIM, Min-Jeong;KIM, Hoe-Kyoung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.2
    • /
    • pp.100-109
    • /
    • 2022
  • Large-scale urban concentration of population and vehicles due to economic growth in Korea has been causing serious urban transport problems. Although the collection of congestion pricing has been evaluated as the most effective transportation policy to alleviate traffic demand, its effectiveness is very limited as it was just executed around congested points or along main arterial roads. This study derived dynamic congestion zones with the average travel speed of 206 traffic analysis zones in Busan Metropolitan City to propose a dynamic congestion pricing collection system by employing Space-Time Cube Analysis and Emerging Hot Spot Analysis. As a result, dynamic hot spots were formed from 7h to 24h and particularly, traffic congestion was severely deteriorated from 18h to 20h around Seomyeon and Gwangbok-dong. Therefore, it is expected that the effect of dynamic congestion pricing will be maximized in managing traffic demand in the city center.

Determination of Work Schedule Type by Dynamic Programming (동적계획모형을 이용한 근무형태 결정)

  • 김중순;안봉근;손달호
    • Korean Management Science Review
    • /
    • v.20 no.2
    • /
    • pp.33-43
    • /
    • 2003
  • In this paper we applied dynamic programming to determining work schedule type. In dynamic programming formulation, each day during a planning horizon represents a stage for which a decision is made. The alternatives are given by work schedule types that combine regular time, overtime, additional shift, and so on. In this case, their associated return function is labor cost. The state is defined as the amount of work time allocated to stage 1, stage 2,…, and current stage. A case study for a real manufacturing company was performed to apply dynamic programming to scheduling daily work hours during a week. The case study showed that total cost of our solution derived from dynamic programming decreased by about 6% as compared with the solution obtained from the previous method.