• Title/Summary/Keyword: optimal planning

Search Result 1,257, Processing Time 0.027 seconds

Methodology for Selecting Optimal Earthmoving Haul-Routes using Genetic Algorithm (유전알고리즘을 이용한 토사운반 최적경로 탐색 방법론)

  • Gwak, Han-Seong;Yi, Chang-Yong;Lee, Dong-Eun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.05a
    • /
    • pp.4-5
    • /
    • 2014
  • Planning earthmoving haul-route must be preceded for appropriate equipment fleet assignment. However, traditional haul-route planning methods have limitations relative to practical usage because multiple variables (e.g., grade/rolling resistance, length, equipment's weight etc.) should be considered at a time. Genetic algorithm(GA) was introduced to improve these traditional methods. However, GA based haul-route planning method still remains in inefficiency relative to computation performance. This study presents a new haul-route searching method that computes an optimal haul-route using GA. The system prototype is developed by using MATLAB(ver. 2008b). The system identifies an optimal haul-route by considering equipment type, soil type, and soil condition.

  • PDF

Optimal Generation Expansion Planning with Load Management Effect (부하관리 효과를 고려한 최적 전원개발계획 수립에 관한 연구)

  • Park, Jong-Jin;Chung, Do-Young;Kim, Joon-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.96-99
    • /
    • 1990
  • Recently, electric energy consumption pattern shows very high peak load with low load factor. This Load pattern have made electric utilities be interested in Load Management, many studies are reported. But most of these studies are concerned with Rate - Load shape relation, a few of these are concerned with generating cost reduction. In this study, the effect of Load Management is incorporated to establish optimal Generation Expansion Planning. Using avoided cost, optimal generation expansion planning is achieved to make maximum avoided cost of Electric utility. Dynamic programming technique is used to solve this algorithm.

  • PDF

A Comparative Study on Optimal Generation Maintenance Scheduling with Marginal Maintenance Cost and Levelized Risk Methods (한계보수비용법 및 위험지수 평준화법에 의한 최적전원보수계획의 비교)

  • 이봉용;심건보
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.1
    • /
    • pp.9-17
    • /
    • 1992
  • Proper resource allocation is also a very important topic in power system problems, especially in operation and planning. One such is optimal maintenance problem in operation and planning. Least cost and highest reliability should be the subjects to be pursued. A probabilistic operation simulation model developed recently by authors is applied to the proboem of optimal maintenance scheduling. Three different methods are compared, marginal maintenance cost, levelized risk and maintenance space. The method by the marginal maintenance costs shows the least cost, the highest reliability and the highest maintenance outage rates. This latter characteristics may considerably influence the results of genetation planning, because the usual maintenance outages obtained from the other methods have shown to be lower.

  • PDF

Optimal Trajectory Planning for Capturing a Mobile Object (이동물체 포획을 위한 최적 경로 계획)

  • 황철호;이상헌;조방현;이장명
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.8
    • /
    • pp.696-702
    • /
    • 2004
  • An optimal trajectory generation algorithm for capturing a moving object by a mobile robot in real-time is proposed in this paper. The linear and rotational velocities of the moving object are estimated using the Kalman filter, as a state estimator. For the estimation, the moving object is tracked by a 2-DOF active camera mounted on the mobile robot, which enables a mobile manipulator to track the mobile robot until the capturing moment. The optimal trajectory for capturing the moving object is dependent on the initial conditions of the mobile robot as well as the moving object. Therefore, real-time trajectory planning for the mobile robot is definitely required for the successful capturing of the moving object. The performance of proposed algorithm is verified through the real experiments and the superiority is demonstrated by comparing to other algorithms.

Optimal Task Planning for Collision-Avoidance of Dual-Arm Robot Using Neural Network (신경회로망을 이용한 이중암 로봇의 충돌회피를 위한 최적작업계획)

  • 최우형
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.04a
    • /
    • pp.176-181
    • /
    • 2000
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

A Study for Optimal Dose Planning in Stereotactic Radiosurgery

  • Suh, Tae-suk
    • Progress in Medical Physics
    • /
    • v.1 no.1
    • /
    • pp.23-29
    • /
    • 1990
  • In order to explane the stereotactic procedure, the three steps of the procedure (target localization, dose planning, and radiation treatment) must be examined separately. The ultimate accuracy of the full procedure is dependent on each of these steps and on the consistancy of the approach The concern in this article was about dose planning, which is a important factor to the success of radiation treatment. The major factor in dose planning is a dosimetry system to evaluate the dose delivered to the target and normal tissues in the patient, while it generates an optimal dose distribution that will satisfy a set of clinical criteria for the patient. A three-dimensional treatment planning program is a prerequisite for treatment plan optimization. It must cover 3-D methods for representing the patient, the dose distributions, and beam settings. The major problems and possible modelings about 3-D factors and optimization technique were discussed to simplify and solve the problems associatied with 3-D optimization, with relative ease and efficiency. These modification can simplify the optimization problem while saving time, and can be used to develop reference dose planning system to prepare standard guideline for the selection of optimum beam parameters, such as the target position, collimator size, arc spacing, the variation in arc length and weight. The method yields good results which can then be simulated and tailored to the individual case. The procedure needed for dose planning in stereotactic radiosurgery is shown in figure 1.

  • PDF

Improvement of Online Motion Planning based on RRT* by Modification of the Sampling Method (샘플링 기법의 보완을 통한 RRT* 기반 온라인 이동 계획의 성능 개선)

  • Lee, Hee Beom;Kwak, HwyKuen;Kim, JoonWon;Lee, ChoonWoo;Kim, H.Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.3
    • /
    • pp.192-198
    • /
    • 2016
  • Motion planning problem is still one of the important issues in robotic applications. In many real-time motion planning problems, it is advisable to find a feasible solution quickly and improve the found solution toward the optimal one before the previously-arranged motion plan ends. For such reasons, sampling-based approaches are becoming popular for real-time application. Especially the use of a rapidly exploring random $tree^*$ ($RRT^*$) algorithm is attractive in real-time application, because it is possible to approach an optimal solution by iterating itself. This paper presents a modified version of informed $RRT^*$ which is an extended version of $RRT^*$ to increase the rate of convergence to optimal solution by improving the sampling method of $RRT^*$. In online motion planning, the robot plans a path while simultaneously moving along the planned path. Therefore, the part of the path near the robot is less likely to be sampled extensively. For a better solution in online motion planning, we modified the sampling method of informed $RRT^*$ by combining with the sampling method to improve the path nearby robot. With comparison among basic $RRT^*$, informed $RRT^*$ and the proposed $RRT^*$ in online motion planning, the proposed $RRT^*$ showed the best result by representing the closest solution to optimum.

Optimal Block Transportation Path Planning of Transporters considering the Damaged Path (운송 경로 손상을 고려한 트랜스포터의 최적 블록 운송 경로 계획)

  • Heo, Ye-Ji;Cha, Ju-Hwan;Cho, Doo-Yeoun;Song, Ha-Cheol
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.5
    • /
    • pp.298-306
    • /
    • 2013
  • Nowadays, a transporter manager plans the schedule of the block transportation by considering the experience of the manager, the production process of the blocks and the priority of the block transportation in shipyard. The schedule planning of the block transportation should be rearranged for the reflection of the path blocking cases occurred by unexpected obstacles or delays in transportation. In this paper, the optimal block transportation path planning system is developed for rearranging the schedule of the block transportation by considering the damaged path. $A^*$ algorithm is applied to calculate the new shortest path between the departure and arrival of the blocks transported through the damaged path. In this algorithm, the first node of the damaged path is considered as the starting position of the new shortest path, and then the shortest path calculation is completed if the new shortest path is connected to the one of nodes in the original path. In addition, the data structure for the algorithm is designed. This optimal block transportation path planning system is applied to the Philippine Subic shipyard and the ability of the rapid path modification is verified.

Inverse Kinematics Solution and Optimal Motion Planning for Industrial Robots with Redundancy (여유 자유도를 갖는 산업용 로봇의 역기구학 해석 및 최적 동작 계획)

  • Lee, Jong-Hwa;Kim, Ja-Young;Lee, Ji-Hong;Kim, Dong-Hyeok;Lim, Hyun-Kyu;Ryu, Si-Hyun
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.1
    • /
    • pp.35-44
    • /
    • 2012
  • This paper presents a method to optimize motion planning for industrial manipulators with redundancy. For optimal motion planning, first of all, particular inverse kinematic solution is needed to improve efficiency for manipulators with redundancy working in various environments. In this paper, we propose three kinds of methods for solving inverse kinematics problems; numerical and combined approach. Also, we introduce methods for optimal motion planning using potential function considering the order of priority. For efficient movement in industrial settings, this paper presents methods to plan motions by considering colliding obstacles, joint limits, and interference between whole arms. To confirm improved performance of robot applying the proposed algorithms, we use two kinds of robots with redundancy. One is a single arm robot with 7DOF and another is a dual arm robot with 15DOF which consists of left arm, right arm with each 7DOF, and a torso part with 1DOF. The proposed algorithms are verified through several numerical examples as well as by real implementation in robot controllers.

A Decision Support System for an Optimal Transportation Network Planning in the Third Party Logistics

  • Park, Yong-Sung;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Nam-Kyu;Cho, Jae-Hyung;Gang, Moo-Hong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.240-257
    • /
    • 2006
  • In an effort to gain competitiveness, recently many companies are trying to outsource their logistics activities to the logistics specialists, while concentrating on their core and strategic business area. Because of this trend, the third party logistics comes to the fore, catching people's attention, and expanding its market rapidly. Under these circumstances, the third party logistics companies are making every effort to improve their logistics services and to develop an information system in order to enhance their competitiveness. In particular, among these efforts one of the critical parts is the decision support system for effective transportation network planning. To this end, this study has developed an efficient decision support system for an optimal transportation network planning by comprehensively considering the transportation mode, routing, assignment, and schedule. As a result of this study, the new system enables the expansion of the third party logistics companies' services including the multimodal transportation, not to mention one mode of transportation, and also gets them ready to plan an international transportation network.

  • PDF