• Title/Summary/Keyword: Trajectory Optimization

Search Result 239, Processing Time 0.03 seconds

A Comparative Study between Genetic Programming and Central Pattern Generator Based Gait Generation Methods for Quadruped Robots (4족 보행로봇의 걸음새에 대한 Genetic Programming 기법과 Central Pattern Generator 기반 생성기법의 비교 연구)

  • Hyun, Soo-Hwan;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.749-754
    • /
    • 2009
  • Two gait generation methods using GP(genetic programming) and CPG(Central Pattern Generator) are compared to develop a fast locomotion for quadruped robot. GP based technique is an effective way to generate few joint trajectories instead of the locus of paw positions and lots of stance parameters. The CPGs are neural circuits that generate oscillatory output from a input coming from the brain. Optimization for two proposed methods are executed and analysed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are experimented in real quadruped robot and performances and motion features of GP and CPG based methods are investigated.

Optimization of Mobile Robot Predictive Controllers Under General Constraints (일반제한조건의 이동로봇예측제어기 최적화)

  • Park, Jin-Hyun;Choi, Young-Kiu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.4
    • /
    • pp.602-610
    • /
    • 2018
  • The model predictive control is an effective method to optimize the current control input that predicts the current control state and the future error using the predictive model of the control system when the reference trajectory is known. Since the control input can not have a physically infinitely large value, a predictive controller design with constraints should be considered. In addition, the reference model $A_r$ and the weight matrices Q, R that determine the control performance of the predictive controller are not optimized as arbitrarily designated should be considered in the controller design. In this study, we construct a predictive controller of a mobile robot by transforming it into a quadratic programming problem with constraints, The control performance of the mobile robot can be improved by optimizing the control parameters of the predictive controller that determines the control performance of the mobile robot using genetic algorithm. Through the computer simulation, the superiority of the proposed method is confirmed by comparing with the existing method.

KOREAN MARS MISSION DESIGN USING KSLV-III (KSLV-III를 이용한 한국형 화성 탐사 임무의 설계)

  • Song, Young-Joo;Yoo, Sung-Moon;Park, Eun-Seo;Park, Sang-Young;Choi, Kyu-Hong;Yoon, Jae-Cheol;Yim, Jo-Ryeong;Choi, Joon-Min;Kim, Byung-Kyo
    • Journal of Astronomy and Space Sciences
    • /
    • v.23 no.4
    • /
    • pp.355-372
    • /
    • 2006
  • Mission opportunities and trajectory characteristics for the future Korean Mars mission have designed and analyzed using KSIV-III(Korea Space Launch Vehicle-III). Korea's first space center, 'NARO space center' is selected as a launch site. For launch opportunities, year 2033 is investigated under considering the date of space center's completion with KSLV series development status. Optimal magnitude of various maneuvers, Trans Mars Injection (TMI) maneuver, Trajectory Correction Maneuver (TCM), Mars Orbit Insertion (MOI) maneuver and Orbit Trim Maneuver(OTM), which are required during the every Mars mission phases are computed with the formulation of nonlinear optimization problems using NPSOL software. Finally, mass budgets for upper stage (launcher for KSIV-III and spacecraft are derived using various optimized maneuver magnitudes. For results, daily launch window from NARO space center for successful Korean Mars mission is avaliable for next 27 minutes starting from Apr. 16. 2033. 12:17:26 (UTC). Maximum spacecraft gross mass which can delivered to Mars is about 206kg, with propellant mass of 109kg and structure mass of 97kg, when on board spacecraft thruster's Isp is assumed to have 290 sec. For upper stage, having structure ratio of 0.15 and Isp value of 280 sec, gross mass is about 1293kg with propellant mass of 1099kg and structure mass of 194kg. However, including 10% margins to computed optimal maneuver values, spacecraft gross mass is reduced to about 148kg with upper stage's mass of 1352kg. This work will give various insights, requiring performances to developing of KSIV-III and spacecraft design for future Korean Mars missions.

Tutorial on the Principle of Borehole Deviation Survey - An Application of the Coordinate Transforms (시추공 공곡 측정의 원리 - 좌표계 변환의 응용)

  • Song, Yoonho
    • Geophysics and Geophysical Exploration
    • /
    • v.23 no.4
    • /
    • pp.243-252
    • /
    • 2020
  • To share an understanding of trajectory measurement in surveys using borehole, this tutorial summarizes the relevant mathematical principles of the borehole deviation survey based on coordinate transform. For uncased or open holes, calculations of the azimuth-deviation-tool face rotation using three-component accelerometer and magnetometer measurements are summarized. For the steel-cased holes, calculations are based on the time-derivative formula of the coordinate transform matrix; yaw-pitch-roll angles through time are mathematically determined by integrating the threecomponent angular velocity measurements from the gyroscope while also removing the Earth's rotation effect. Sensor and data fusion to increase the accuracy of borehole deviation survey is explained with an example of the method. These principles of borehole deviation surveys can be adapted for attitude estimation in air-borne surveys or for positioning in tunnels where global positioning system (GPS) signals cannot be accessed. Information on the optimization filter that must be incorporated in sensor fusion is introduced to help future research.

Study on Interaction of Planar Redundant Manipulator with Environment based on Intelligent Control (지능제어를 이용한 평면 여자유도 매니퓰레이터와 환경과의 상호작용에 관한 연구)

  • Yoo, Bong-Soo;Kim, Sin-Ho;Joh, Joong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.388-397
    • /
    • 2009
  • There are many tasks which require robotic manipulators interaction with environment. It consists of three control problems, i.e., position control, impact control and force control. The position control means the way of reaching to the environment. The moment of touching to the environment yields the impact control problem and the force control is to maintain the desired force trajectory after the impact with the environment. These three control problems occur in sequence, so each control algorithm can be developed independently. Especially for redundant manipulators, each of these three control problems has been important independent research topic. For example, joint torque minimization and impulse minimization are typical techniques for such control problems. The three control problems are considered as a single task in this paper. The position control strategy is developed to improve the performance of the task, i.e., minimization of the individual joint torques and impulse. Therefore, initial conditions of the impact control problem are optimized at the previous position control algorithm. Such a control strategy yields improved result of the impact control. Similarly, the initial conditions for the force control problem are indirectly optimized by the previous position control and impact control strategies. The force control algorithm uses the individual joint torque minimization concept. It also minimizes the force disturbances. The simulation results show the proposed control strategy works well.

Computer Vision-based Continuous Large-scale Site Monitoring System through Edge Computing and Small-Object Detection

  • Kim, Yeonjoo;Kim, Siyeon;Hwang, Sungjoo;Hong, Seok Hwan
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.1243-1244
    • /
    • 2022
  • In recent years, the growing interest in off-site construction has led to factories scaling up their manufacturing and production processes in the construction sector. Consequently, continuous large-scale site monitoring in low-variability environments, such as prefabricated components production plants (precast concrete production), has gained increasing importance. Although many studies on computer vision-based site monitoring have been conducted, challenges for deploying this technology for large-scale field applications still remain. One of the issues is collecting and transmitting vast amounts of video data. Continuous site monitoring systems are based on real-time video data collection and analysis, which requires excessive computational resources and network traffic. In addition, it is difficult to integrate various object information with different sizes and scales into a single scene. Various sizes and types of objects (e.g., workers, heavy equipment, and materials) exist in a plant production environment, and these objects should be detected simultaneously for effective site monitoring. However, with the existing object detection algorithms, it is difficult to simultaneously detect objects with significant differences in size because collecting and training massive amounts of object image data with various scales is necessary. This study thus developed a large-scale site monitoring system using edge computing and a small-object detection system to solve these problems. Edge computing is a distributed information technology architecture wherein the image or video data is processed near the originating source, not on a centralized server or cloud. By inferring information from the AI computing module equipped with CCTVs and communicating only the processed information with the server, it is possible to reduce excessive network traffic. Small-object detection is an innovative method to detect different-sized objects by cropping the raw image and setting the appropriate number of rows and columns for image splitting based on the target object size. This enables the detection of small objects from cropped and magnified images. The detected small objects can then be expressed in the original image. In the inference process, this study used the YOLO-v5 algorithm, known for its fast processing speed and widely used for real-time object detection. This method could effectively detect large and even small objects that were difficult to detect with the existing object detection algorithms. When the large-scale site monitoring system was tested, it performed well in detecting small objects, such as workers in a large-scale view of construction sites, which were inaccurately detected by the existing algorithms. Our next goal is to incorporate various safety monitoring and risk analysis algorithms into this system, such as collision risk estimation, based on the time-to-collision concept, enabling the optimization of safety routes by accumulating workers' paths and inferring the risky areas based on workers' trajectory patterns. Through such developments, this continuous large-scale site monitoring system can guide a construction plant's safety management system more effectively.

  • PDF

Numerical and Experimental Study on the Coal Reaction in an Entrained Flow Gasifier (습식분류층 석탄가스화기 수치해석 및 실험적 연구)

  • Kim, Hey-Suk;Choi, Seung-Hee;Hwang, Min-Jung;Song, Woo-Young;Shin, Mi-Soo;Jang, Dong-Soon;Yun, Sang-June;Choi, Young-Chan;Lee, Gae-Goo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.2
    • /
    • pp.165-174
    • /
    • 2010
  • The numerical modeling of a coal gasification reaction occurring in an entrained flow coal gasifier is presented in this study. The purposes of this study are to develop a reliable evaluation method of coal gasifier not only for the basic design but also further system operation optimization using a CFD(Computational Fluid Dynamics) method. The coal gasification reaction consists of a series of reaction processes such as water evaporation, coal devolatilization, heterogeneous char reactions, and coal-off gaseous reaction in two-phase, turbulent and radiation participating media. Both numerical and experimental studies are made for the 1.0 ton/day entrained flow coal gasifier installed in the Korea Institute of Energy Research (KIER). The comprehensive computer program in this study is made basically using commercial CFD program by implementing several subroutines necessary for gasification process, which include Eddy-Breakup model together with the harmonic mean approach for turbulent reaction. Further Lagrangian approach in particle trajectory is adopted with the consideration of turbulent effect caused by the non-linearity of drag force, etc. The program developed is successfully evaluated against experimental data such as profiles of temperature and gaseous species concentration together with the cold gas efficiency. Further intensive investigation has been made in terms of the size distribution of pulverized coal particle, the slurry concentration, and the design parameters of gasifier. These parameters considered in this study are compared and evaluated each other through the calculated syngas production rate and cold gas efficiency, appearing to directly affect gasification performance. Considering the complexity of entrained coal gasification, even if the results of this study looks physically reasonable and consistent in parametric study, more efforts of elaborating modeling together with the systematic evaluation against experimental data are necessary for the development of an reliable design tool using CFD method.

Analysis of Dose Delivery Error in Conformal Arc Therapy Depending on Target Positions and Arc Trajectories (동적조형회전조사 시 표적종양의 위치변위와 조사반경의 변화에 따른 선량전달 오류분석)

  • Kang, Min-Young;Lee, Bo-Ram;Kim, You-Hyun;Lee, Jeong-Woo
    • Journal of radiological science and technology
    • /
    • v.34 no.1
    • /
    • pp.51-58
    • /
    • 2011
  • The aim of the study is to analyze the dose delivery error depending on the depth variation according to target positions and arc trajectories by comparing the simulated treatment planning with the actual dose delivery in conformal arc therapy. We simulated the conformal arc treatment planning with the three target positions (center, 2.5 cm, and 5 cm in the phantom). For the experiments, IMRT body phantom (I’mRT Phantom, Wellhofer Dosimetry, Germany) was used for treatment planning with CT (Computed Tomography, Light speed 16, GE, USA). The simulated treatment plans were established by three different target positions using treatment planning system (Eclipse, ver. 6.5, VMS, Palo Alto, USA). The radiochromic film (Gafchromic EBT2, ISP, Wayne, USA) and dose analysis software (OmniPro-IMRT, ver. 1.4, Wellhofer Dosimetry, Germany) were used for the measurement of the planned arc delivery using 6 MV photon beam from linear accelerator (CL21EX, VMS, Palo Alto, USA). Gamma index (DD: 3%, DTA: 2 mm) histogram and dose profile were evaluated for a quantitative analysis. The dose distributions surrounded by targets were also compared with each plans and measurements by conformity index (CI), and homogeneity index (HI). The area covered by 100% isodose line was compared to the whole target area. The results for the 5 cm-shifted target plan show that 23.8%, 35.6%, and 37% for multiple conformal arc therapy (MCAT), single conformal arc therapy (SCAT), and multiple static beam therapy, respectively. In the 2.5 cm-shifted target plan, it was shown that 61%, 21.5%, and 14.2%, while in case of center-located target, 70.5%, 14.1%, and 36.3% for MCAT, SCAT, and multiple static beam therapy, respectively. The values were resulted by most superior in the MCAT, except the case of the 5 cm-shifted target. In the analysis of gamma index histogram, it was resulted of 37.1, 27.3, 29.2 in the SCAT, while 9.2, 8.4, 10.3 in the MCAT, for the target positions of center, shifted 2.5 cm and 5 cm, respectively. The fail proportions of the SCAT were 2.8 to 4 times as compared to those of the MCAT. In conclusion, dose delivery error could be occurred depending on the target positions and arc trajectories. Hence, if the target were located in the biased position, the accurate dose delivery could be performed through the optimization of depth according to arc trajectory.

K-DEV: A Borehole Deviation Logging Probe Applicable to Steel-cased Holes (철재 케이싱이 설치된 시추공에서도 적용가능한 공곡검층기 K-DEV)

  • Yoonho, Song;Yeonguk, Jo;Seungdo, Kim;Tae Jong, Lee;Myungsun, Kim;In-Hwa, Park;Heuisoon, Lee
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.167-176
    • /
    • 2022
  • We designed a borehole deviation survey tool applicable for steel-cased holes, K-DEV, and developed a prototype for a depth of 500 m aiming to development of own equipment required to secure deep subsurface characterization technologies. K-DEV is equipped with sensors that provide digital output with verified high performance; moreover, it is also compatible with logging winch systems used in Korea. The K-DEV prototype has a nonmagnetic stainless steel housing with an outer diameter of 48.3 mm, which has been tested in the laboratory for water resistance up to 20 MPa and for durability by running into a 1-km deep borehole. We confirmed the operational stability and data repeatability of the prototype by constantly logging up and down to the depth of 600 m. A high-precision micro-electro-mechanical system (MEMS) gyroscope was used for the K-DEV prototype as the gyro sensor, which is crucial for azimuth determination in cased holes. Additionally, we devised an accurate trajectory survey algorithm by employing Unscented Kalman filtering and data fusion for optimization. The borehole test with K-DEV and a commercial logging tool produced sufficiently similar results. Furthermore, the issue of error accumulation due to drift over time of the MEMS gyro was successfully overcome by compensating with stationary measurements for the same attitude at the wellhead before and after logging, as demonstrated by the nearly identical result to the open hole. We believe that the methodology of K-DEV development and operational stability, as well as the data reliability of the prototype, were confirmed through these test applications.