• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.53-66
• /
• 1989

The Public Vehicle Routing Problem (PVRP) is to find the minimum total cost routes of M or less Public-Vehicles to traverse the required arcs(streets) at least once, and return to their starting depot on a directed network. In this paper, first, a mathematical model is formulated as minimal cost flow model with illegal subtour elimination constraints, and with the fixed cost and routing cost as an objective function. Second, an efficient branch and bound algorithm is developed to obtain an exact solution. A subproblem in this method is a minimal cost flow problem relaxing illegal subtour elimination constraints. The branching strategy is a variable dichotomy method according to the entering nonrequired arcs which are candidates to eneter into an illegal subtour. To accelerate the fathoming process, a tighter lower bound of a candidate subproblem is calculated by using a minimum reduced coast of the entering nonrequired arcs. Computational results based on randomly generated networks report that the developed algorithm is efficient.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2006.05a
• /
• pp.33-34
• /
• 2006

The most bottleneck of development of automation excavator system is the making mathematical linear model. Because of non-linear of control circuit, cylinder, join in hydraulic circuit, and heavy loading so on. Therefore, whatever robust controller is designed, real experimentation is necessary. But, a real experimentation has many risks. The excavator is expensive and large size. Therefore a development of experimentation system is difficult and not safe. Specially, there have a difficulty, because of big noise. So, on experimentation is difficult in school. Manufacturing pneumatic excavator modeland using system identification, design a system transfer function in this paper. Also, planning m-PID Controller using CDM, and examining usefulness applied to actuality model.

• IE interfaces
• /
• v.24 no.4
• /
• pp.304-313
• /
• 2011

An Unmanned Aerial Vehicle(UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are currently employed in many military missions(surveillance, reconnaissance, communication relay, targeting, strike etc.) and a number of civilian applications(communication service, broadcast service, traffic control support, monitoring, measurement etc.). For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is the path planning to maximize survivability for UAV based on 3-dimensional environment. A mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and solved by transforming MRPP into SPP(Shortest Path Problem). This study also suggests a $A^*PS$ algorithm based on 3-dimensional environment to UAV's path planning. According to comparison result of the suggested algorithm and SPP algorithms (Dijkstra, $A^*$ algorithm), the suggested algorithm gives better solution than SPP algorithms.

• Journal of Ocean Engineering and Technology
• /
• v.3 no.2
• /
• pp.551-551
• /
• 1989

In general, a remotely operated vehicle(ROV) operates at deep sea. The control system of ROV is composed of two local loops; the first loop placed on the surface vessel monitors and manipulates the attitude of the ROV using joystick, and the second part on the ROV automatically controls thrusters and acquires positional data. This paper presents a position control simulation of a ROV using an adaptive controller and discusses the control effects of two different conditions. The design of an adaptive control system is obtained by the application of a self-tuning controller with the minimization of an appropriate cost function. The parameters of the control system are estimated by a recursive least square method(RLS). In the simulation, a Runge-Kutta method is used for the numerical integration and the generated outputs are obtained by adding measurement errors. Additionally, this paper discusses the mathematical modelling of a ROV and make a survey of control systems.

• Journal of Ocean Engineering and Technology
• /
• v.3 no.2
• /
• pp.51-58
• /
• 1989

In general, a remotely operated vehicle(ROV) operates at deep sea. The control system of ROV is composed of two local loops; the first loop placed on the surface vessel monitors and manipulates the attitude of the ROV using joystick, and the second part on the ROV automatically controls thrusters and acquires positional data. This paper presents a position control simulation of a ROV using an adaptive controller and discusses the control effects of two different conditions. The design of an adaptive control system is obtained by the application of a self-tuning controller with the minimization of an appropriate cost function. The parameters of the control system are estimated by a recursive least square method(RLS). In the simulation, a Runge-Kutta method is used for the numerical integration and the generated outputs are obtained by adding measurement errors. Additionally, this paper discusses the mathematical modelling of a ROV and make a survey of control systems.

• Transactions of The Korea Fluid Power Systems Society
• /
• v.7 no.2
• /
• pp.19-26
• /
• 2010

The typical trunk lid system for vehicle is composed of a hinge having 4-bar link and gas lifter. Here, the energy regenerative brake of hydraulic driven systems is applied to the tail gate system for vehicle and removed the gas lifter. The new tail gate system is composed of a hydraulic pump by electric motor, a hydraulic motor, four check valves, an accumulator, a relief valve and a directional control valve. The dynamic characteristics of the hydraulic motor system, such as the surge pressure and response time, are investigated in both brake action and acceleration action. The capacity selection method of accumulator by mathematical model is based upon trial and error approach and computer simulation by AMEsim software is carried out.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.2
• /
• pp.103-113
• /
• 2011

This research is to select a path planning algorithm to maximize survivability for Unmanned Aerial Vehicle(UAV). An UAV is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are currently employed in many military missions(surveillance, reconnaissance, communication relay, targeting, strike etc.) and a number of civilian applications(communication service, broadcast service, traffic control support, monitoring, measurement etc.). In this research, a mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and verified by using ILOG CPLEX. A path planning algorithm for UAV is selected by comparing of SPP(Shortest Path Problem) algorithms which transfer MRPP into SPP.

• Journal of Advanced Research in Ocean Engineering
• /
• v.2 no.4
• /
• pp.192-201
• /
• 2016

This study examined a PD controller and its application to automatic berthing control of an unmanned surface vehicle (USV). First, a nonlinear mathematical model was established for the maneuvering of the USV in the presence of environmental forces. A PD control algorithm was then applied to control the rudder and propeller during an automatic berthing process. The algorithm consisted of two parts, namely the forward velocity control and heading angle control. The control algorithm was designed based on longitudinal and yaw dynamic models of the USV. The desired heading angle was obtained using the "line of sight" method. Finally, computer simulations of automatic USV berthing were performed to verify the proposed controller subjected to the influence of disturbance forces. The results of the simulation revealed a good performance of the developed berthing control system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.3
• /
• pp.303-311
• /
• 2007

This study deals with a type of vehicle routing problem faced by manager of some department stores during peak sales periods. The problem is to find a set of traveling paths of vehicles that leave a department store and arrive at a destination specified for each vehicle after visiting customers without violating time and capacity constraints. The mathematical model is formulated with the objective of maximizing the sum of the rewards collected by each vehicle. Since the problem is known to be NP-hard, a heuristic algorithm is developed to find the solution. The performance of the algorithm is compared with the optimum solutions obtained from CPLEX for small size problems and a priority-based Genetic Algorithm for large size problems.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.05a
• /
• pp.966-970
• /
• 2005

On the basis of the development of KSLV-1, KoDSat was designed and manufactured to demonstrate the performance of KSLV-1. KoDSat is exposed to a severe vibrational environment at launch. The structural reliability of KoDSat has to be verified using vibrational test. The structural compatibility and verification of components between analysis and test can be proved using environmental vibration test. In this paper, we review the structural characteristic of thruster control unit for a space launch vehicle and design TCU housing using mathematical model. In order to verify the structural compatibility and reliability, half-sine shock, random and sing sweep vibration test was performed. Especially, sing sweep vibration test result is compared with analysis result and mathematical model is verified.