• Title/Summary/Keyword: trajectory optimization

Search Result 243, Processing Time 0.021 seconds

Calibration of Car-Following Models Using a Dual Genetic Algorithm with Central Composite Design (중심합성계획법 기반 이중유전자알고리즘을 활용한 차량추종모형 정산방법론 개발)

  • Bae, Bumjoon;Lim, Hyeonsup;So, Jaehyun (Jason)
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.2
    • /
    • pp.29-43
    • /
    • 2019
  • The calibration of microscopic traffic simulation models has received much attention in the simulation field. Although no standard has been established for it, a genetic algorithm (GA) has been widely employed in recent literature because of its high efficiency to find solutions in such optimization problems. However, the performance still falls short in simulation analyses to support fast decision making. This paper proposes a new calibration procedure using a dual GA and central composite design (CCD) in order to improve the efficiency. The calibration exercise goes through three major sequential steps: (1) experimental design using CCD for a quadratic response surface model (RSM) estimation, (2) 1st GA procedure using the RSM with CCD to find a near-optimal initial population for a next step, and (3) 2nd GA procedure to find a final solution. The proposed method was applied in calibrating the Gipps car-following model with respect to maximizing the likelihood of a spacing distribution between a lead and following vehicle. In order to evaluate the performance of the proposed method, a conventional calibration approach using a single GA was compared under both simulated and real vehicle trajectory data. It was found that the proposed approach enhances the optimization speed by starting to search from an initial population that is closer to the optimum than that of the other approach. This result implies the proposed approach has benefits for a large-scale traffic network simulation analysis. This method can be extended to other optimization tasks using GA in transportation studies.

Highly dispersive substitution box (S-box) design using chaos

  • Faheem, Zaid Bin;Ali, Asim;Khan, Muhamad Asif;Ul-Haq, Muhammad Ehatisham;Ahmad, Waqar
    • ETRI Journal
    • /
    • v.42 no.4
    • /
    • pp.619-632
    • /
    • 2020
  • Highly dispersive S-boxes are desirable in cryptosystems as nonlinear confusion sublayers for resisting modern attacks. For a near optimal cryptosystem resistant to modern cryptanalysis, a highly nonlinear and low differential probability (DP) value is required. We propose a method based on a piecewise linear chaotic map (PWLCM) with optimization conditions. Thus, the linear propagation of information in a cryptosystem appearing as a high DP during differential cryptanalysis of an S-box is minimized. While mapping from the chaotic trajectory to integer domain, a randomness test is performed that justifies the nonlinear behavior of the highly dispersive and nonlinear chaotic S-box. The proposed scheme is vetted using well-established cryptographic performance criteria. The proposed S-box meets the cryptographic performance criteria and further minimizes the differential propagation justified by the low DP value. The suitability of the proposed S-box is also tested using an image encryption algorithm. Results show that the proposed S-box as a confusion component entails a high level of security and improves resistance against all known attacks.

Analysis of dynamic performance of redundant manipulators using the concept of aspects

  • Chung, W.J.;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1664-1670
    • /
    • 1991
  • For kinematically redundant manipulators, conventional dynamic control methods of local torque optimization showed the instability which resulted in physically unachievable torque requirements. In order to guarantee stability of the null space vector method which resolves redundancy at the acceleration level, Maciejewski[1] analyzed the kinetic behavior of homogeneous solution component and proposed the condition to identify regions of stability and instability for this method. 'In this paper, a modified null space vector method is first presented based on the Maciejewski's condition which is a function of a manipulator's configuration. Secondly, a new control method which is based on the concept of aspects is proposed. It was shown by computer simulations that the modified null space vector method and the proposed method have a common property that a preferred aspect is preserved during the execution of a task. It was also illustrated that both methods demonstrate a drastic reduction of torque loadings at the joints in the tracking motion of a long trajectory when compared with the null space vector method, and thus guarantee the stability of joint torque.

  • PDF

Fire Power Analysis for Concept Exploration of Combat Vehicle (전투차량체계의 개념탐색을 위한 화력성능분석)

  • Lim, O-Kaung;Choi, Eun-Ho;Ryoo, Jae-Bong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.3
    • /
    • pp.251-258
    • /
    • 2009
  • At the stage conceptual design, combat vehicle is classified into three general categories of fire power, mobility and physical properties of system. The present research is restricted to fire power and its optimization. At the stage of conceptual designing of system, it is appropriate to consider major variables affecting fire power - including the weight of bullet, which exerts a direct influence on destroying effect, maximum range which takes long range firing in consideration. To estimate the maximum firing range, a simple interior ballistic and an exterior ballistic model were built by using the lumped parameter method, Le Duc method and point mass trajectory model. Design of experiment and regression analysis was used to derive simulations of fire power. Finally, response surface models were built and design variables were analyzed.

Optimization of shielding to reduce cosmic radiation damage to packaged semiconductors during air transport using Monte Carlo simulation

  • Lee, Ju Hyuk;Kim, Hyun Nam;Jeong, Heon Yong;Cho, Sung Oh
    • Nuclear Engineering and Technology
    • /
    • v.52 no.8
    • /
    • pp.1817-1825
    • /
    • 2020
  • Background: Cosmic ray-induced particles can lead to failure of semiconductors packaged for export during air transport. This work performed MCNP 6.2 simulations to optimize shielding against neutrons and protons induced by cosmic radiation Methods and materials: The energy spectra of protons and neutrons by incident angle at the flight altitude were determined using atmospheric cuboid model. Various candidates for the shielding materials and the geometry of the Unit Load Device Container were evaluated to determine the conditions that allow optimal shielding at all sides of the container. Results: It was found that neutrons and protons, at the flight altitude, generally travel with a downward trajectory especially for the particles with high energy. This indicated that the largest number of particles struck the top of the container. Furthermore, the simulation results showed that, among the materials tested, borated polyethylene and stainless steel were the most optimal shielding materials. The optimal shielding structure was also determined with the weight limit of the container in consideration. Conclusions: Under the determined optimal shielding conditions, a significantly reduced number of neutrons and protons reach the contents inside the container, which ultimately reduces the possibility of semiconductor failure during air transport.

Development of Agile SFFS(Solid Freeform Fabrication System) for a Wide Variety of Engineering Materials (다종재료용 쾌속 임의형상가공시스템의 개발)

  • Ko, Min-Kook;Um, Tai-Joon;Joo, Young-Cheol;Kong, Yong-Hae;Chun, In-Gook;Bang, Jae-Cheol;Kim, Seung-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.311-314
    • /
    • 2001
  • The objectives of this paper include the development of an agile prototype of SFFS, the $CAFL^{VM}$(Computer Aided fabrication of Lamination for Various Material), which is suitable for the multi-item and small-quantity production and various material fabrication. This paper includes remodeling of the layer slices for the 2D cutting, supplementing information of the layer slices and developing process conditions to fabricate products of various shape. And also includes developing control hardware as well as software by enhancing BOF of the manipulator to 3 degree for the precise 2D cutting. It will generate optimal layer trajectory considering the dynamic characteristics of the laser beam. The system can be used as a competitive agile protype system in terms of various materials, fabrication speed, and accuracy by CAD modeling precise layer slicing, material development, robot path control, and optimization of the support structure.

  • PDF

Design of H Repetitive Control Systems using State Feedback (상태 궤환을 이용한 H 반복 제어 시스템 설계)

  • Doh, Tae-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.1
    • /
    • pp.6-11
    • /
    • 2014
  • Repetitive control is a specialized control scheme to track and/or attenuate a periodic reference trajectory and/or disturbance. Most researches about repetitive control have been performed in the frequency domain. Recently, several approaches to deal with repetitive control systems in the state space are developed by representing a q filter as a state-space equation. This paper presents a design method of a repetitive control system in the state space to satisfy $H_{\infty}$ performance. The overall system is composed of a plant, a repetitive controller, and a state-feedback controller, which can be converted to a standard form used in $H_{\infty}$ control. A LMI (Linear Matrix Inequality)-based stability condition is derived for fixed state-feedback gains. Under a given q filter, another LMI condition is derived to improve $H_{\infty}$ performance and is employed to find state-feedback gains by solving an optimization problem. Finally, to verify the feasibility of the proposed method, a numerical example is demonstrated.

Receding Horizon Control of a Parallel Hybrid Electric Vehicle (병렬형 하이브리드 차량의 동적 구간 제어)

  • Jean, Soon-Il;Kim, Ki-Back;Jo, Sung-Tae;Park, Yeong-Il;Lee, Jang-Moo
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.659-664
    • /
    • 2000
  • Fuel-consumption and catalyst-out emissions of a parallel hybrid electric vehicle are affected by operating region of an engine. In many researches, It is generally known that it is profitable in fuel- consumption to operate engine in OOL(Optimal Operating Line). We established the mathematical model of a parallel hybrid electric vehicle, which is linear time-invariant. To operate an engine in OOL, we applied RHC(Receding Horizon Control) to the driving control of a parallel hybrid electric vehicle. And it is known that the RHC has advantages such as good tracking performance under state and control constraints. This RHC is obtained by using linear matrix inequality (LMI) optimization. In this paper, there are three main topics. First, without state and control constraints, the optimal tracking of OOL was simulated. Second, with state and control constraints by engine and motor performances, the optimal tracking of OOL was simulated. In the last, we studied on the optimal gear ratio. That is to say, we combined the RHC and the iterative simulation to extract the optimal gear ratio. In this simulation, the vehicle is commanded to track the reference vehicle trajectory and the engine is operated in the optimal operating region which is made by the state constraints.

  • PDF

Successive Backward Sweep Method for Orbit Transfer Augmented with Homotopy Algorithm (호모토피 알고리즘을 이용한 Successive Backward Sweep 최적제어 알고리즘 설계 및 궤도전이 문제에의 적용)

  • Cho, Donghyurn;Kim, Seung Pil
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.620-628
    • /
    • 2016
  • The homotopy algorithm provides a robust method for determining optimal control, in some cases the global minimum solution, as a continuation parameter is varied gradually to regulate the contributions of the nonlinear terms. In this paper, the Successive Backward Sweep (SBS) method, which is insensitive to initial guess, augmented with a homotopy algorithm is suggested. This approach is effective for highly nonlinear problems such as low-thrust trajectory optimization. Often, these highly nonlinear problems have multiple local minima. In this case, the SBS-homotopy method enables one to steadily seek a global minimum.

Transformed Augmented Cucker-Smale Model with Mahalanobis Distance and Statistical Degrees of Freedom for Improving Efficiency of Flocking Flight System (시스템의 성능 향상을 위해 마할라노비스 거리와 자유도를 이용하여 변형시킨 쿠커-스메일 모델)

  • Jung, Jae-Hwi
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.8
    • /
    • pp.573-580
    • /
    • 2020
  • One of challengeable problems of multi-agent systems is a positioning control. Augmented Cucker-Smale model is using for controlling position and velocity of the multi-agent system. The original model applies same coefficients to all agents in same group, so that does not consider characteristic of each agent. To enhance performance of the original model, this paper transforms original coefficients to Mahalanobis distance coefficients that reflects an initial distribution of multi-agent systems and applies statistical degrees of freedom. This paper not only confirms tendency of enhanced performance of the suggested model by using monte-carlo simulation, but also additionally compares trajectory of the original model with the suggested model to confirm coefficients of Mahalanobis distance performing correctly.