• Title/Summary/Keyword: Path Design

Search Result 2,461, Processing Time 0.026 seconds

Leveraging Reinforcement Learning for Generating Construction Workers' Moving Path: Opportunities and Challenges

  • Kim, Minguk;Kim, Tae Wan
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.1085-1092
    • /
    • 2022
  • Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

  • PDF

A Development of Wire Path Searching Module Using Extended RCA Method (Extended RCA법을 이용한 자동차 전장 경로 설정 모듈의 개발)

  • 임성혁;이수홍
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.33-44
    • /
    • 1996
  • This study deals with the development of wire path searching module as a part of automobile wire harness design system. Wire path searching module manages the free space, finds transition locations, and creates bundle paths to dramatically reduce a tedious iterative routing process which results in easy optimization of the bundle paths. A prime policy in the system configuration is to compromise between man's and computer's ability, and make it possible a designer's leading role in designing process. Human input is indispensable to cope with the special cases which were not considered in the initial design stage of the system. In this study, we improve the previous shortest-path-finding algorithm, (VGraph and RCA method) into a new method called Extended RCA. Bundles, connectors and transitions are handled as objects so one can manage and modify physical properties of the objects easily. Therefore a verification is allowed at any desired stage of design. The reuse of previous result is facilitated by using Dependency Structure, which represents the mutual relations among connectors, transitions, and bundles. Dependency Structure makes it possible the elimination of redundant calculating process, and consequently shorter routing time.

  • PDF

Optimization of the Path of Inner Reinforcement for an Automobile Hood Using Design Sensitivity Analysis (설계민감도해석을 이용한 자동차후드 보강경로 최적설계)

  • Lee, Tae-Hui;Lee, Dong-Gi;Gu, Ja-Gyeom;Han, Seok-Yeong;Im, Jang-Geun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.62-68
    • /
    • 2000
  • Optimization technique to find a path of an inner reinforcement of an automobile hood is proposed by using design sensitivity informations. The strength and modal characteristics of the automobile hood are analyzed and their design sensitivity analyses with respect to the thickness are carried out using MSC/NASTRAN. Based on the design sensitivity analysis, determination of design variables and response functions is discussed. Techniques improving design from design sensitivity informations are suggested and the double-layer method is newly proposed to optimize the path of stiffener for a shell structure, Using the suggested method, we redesign a new inner reinforcement of an automobile hood and compare the responses with the original design. It is confirmed that new design improved in the frequency responses without the weight increasement.

Design of S-Shaped Path and Velocity Profile of Moving Stage Using Three Point Locations (3 점을 이용한 이동 무대의 S 곡선 경로 설계)

  • Jung, Kwang-Oh;Oh, Se-Kyu;Kim, Dong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.1
    • /
    • pp.67-76
    • /
    • 2011
  • An exact curved path has to be fixed and velocity profile for travelling on the curved path is required by a moving stage. In this study, we decide the curved path on the basis of the information on three point locations. The path of the moving stage is traced by simulating the designed curve path and the velocity profile, and the results are compared with the given three points to determine how closely the moving stage follows the given path. Further, we propose a method to calibrate a curved path and velocity profile. The proposed moving paths were evaluated by performing experiments. Finally, the designed curved path and the actual path were compared.

A Study on the Analysis and Design of 16-BIT ALU by Using SPICE (SPICE를 이용한 16-BIT ALU의 회로 해석 및 설계에 관한 연구)

  • 강희조
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.3
    • /
    • pp.197-212
    • /
    • 1990
  • This paper present a new design concept of a single chip 16-bit data path using the concept of modular design, the whole system is divided into several blocks which can be operated as an independent system itself. Making the internal blocks can act as a subsystem, it is possible to shorten design turn-around time, to be redesigned effectively, and to optimize the system performance. The designed system is data path. The data path is to manipulate 16-bit integer data. It is composed of aritmetic logic unit, register file, barrel shifter and bus circuit. The widths and lengths of gate in the circuit were determined using SPICE2. The results of circuit simulation were in good agreement with expected circuit characteristics.

  • PDF

A Study on Layout Method for Effective NC Cutting Path of the Flat-bar (선박용 플랫바의 효율적인 NC 절단경로를 고려한 배치방법에 관한 연구)

  • 이철수;박성도;박광렬;임태완;양정희
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.2
    • /
    • pp.102-111
    • /
    • 2004
  • In this paper, the efficient layout method for generating common and continuous cutting path of flat-bar profile. The ‘flat -bar’ is a stiffener and has long rectangular shape. This paper describes a fast nesting algorithm of the flat-bar, and a procedure to generate cutting path of gas/plasma torch, which is operated by a NC (numerically controlled) gas/plasma cutting machine. By using this common and continuous path, the machining-time for cutting and the maintenance-cost of plasma-torch could be reduced. Proposed procedures are written in C-language and applied to the Interactive Flat-Bar-Nesting System executable on Open VMS with X-Window system.

Feature Based Tool Path Planning and Modification for STEP-NC (STEP-NC의 피쳐 기반 공구경로 생성 및 갱신)

  • 조정훈;서석환
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.4
    • /
    • pp.295-311
    • /
    • 1999
  • An increasing attention is paid to STEP-NC, the next generation CNC controller interfacing STEP-compatible data. In this paper, we first propose an Architecture for the STEP-NC (called FBCC: Feature Baled CNC Controller) accepting feature code compatible with STEP-data, and executing NC motion feature by feature while monitoring the execution status. The main thrust of the paper has been to develop an automatic on-line tool path generation and modification scheme for milling operation. The tool path it generated iota each feature by decomposing into a finite number of primitive features. The key function in the new scheme is haw to accommodate unexpected execution results. In our scheme, the too1 path plinker is designed to have a tracing capability iota the tool path execution so that a new path can be generated from the point where the operation is stopped. An illustrative example is included to show the capability of the developed algorithm.

  • PDF

Implementing Path-Finding Agents for Simulation Environments

  • Oh, Sang-Keon;Kim, Chang-Hyun;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.93.2-93
    • /
    • 2002
  • $\textbullet$ Design of Path-Finding Agents in Game Programming $\textbullet$ Computational Efficiency vs. Realistic Motion $\textbullet$ Path-Finding by Planning $\textbullet$ Path-Finding by Behavior-based Control $\textbullet$ implementation and Test of Path-Finding Program

  • PDF

Tool-path Generation for a Robotic Skull Drilling System (로봇을 이용한 두개골 천공 시스템의 공구 경로 생성)

  • Chung, YunChan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.4
    • /
    • pp.243-249
    • /
    • 2013
  • This paper presents a tool-path generation methods for an automated robotic system for skull drilling, which is performed to access to some neurosurgical interventions. The path controls of the robotic system are classified as move, probe, cut, and poke motions. The four motions are the basic motion elements of the tool-paths to make a hole on a skull. Probing, rough cutting and fine cutting paths are generated for skull drilling. For the rough cutting path circular paths are projected on the offset surfaces of the outer top and the inner bottom surfaces of the skull. The projected paths become the paths on the top and bottom layers of the rough cutting paths. The two projected paths are blended for the paths on the other layers. Syntax of the motion commands for a file format is also suggested for the tool-paths. Implementation and simulation results show that the possibility of the proposed methods.

The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the space launch vehicle (우주발사체 자세제어용 링 레이저 자이로 피에조 구동기 설계)

  • Kim, Eui-Chan;Yang, Koon-Ho
    • Aerospace Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.31-35
    • /
    • 2010
  • The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The space launch vehicle use require the high accuracy Gyro to control and determine the altitude to deliver the satellite in the space. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.