• 제목/요약/키워드: optimal planning

검색결과 1,267건 처리시간 0.026초

Optimal path planning for the capturing of a moving object

  • Hwang, Cheol-Ho;Lee, Sang-Hun;Ko, Jae-Pyung;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.186-190
    • /
    • 2003
  • In this paper, we propose an algorithm for planning an optimal path to capture a moving object by a mobile robot in real-time. The direction and rotational angular velocity of the moving object are estimated using the Kalman filter, a state estimator. It is demonstrated that the moving object is tracked by using a 2-DOF active camera mounted on the mobile robot and then captured by a mobile manipulator. The optimal path to capture the moving object is dependent on the initial conditions of the mobile robot, and the real-time planning of the robot trajectory is definitely required for the successful capturing of the moving object. Therefore the algorithm that determines the optimal path to capture a moving object depending on the initial conditions of the mobile robot and the conditions of a moving object is proposed in this paper. For real-time implementation, the optimal representative blocks have been utilized for the experiments to show the effectiveness of the proposed algorithm.

  • PDF

퍼지로직과 포텐셜 필드를 이용한 자율이동로봇의 최적경로계획법 (Optimal Path Planning of Autonomous Mobile Robot Utilizing Potential Field and Fuzzy Logic)

  • 박종훈;이재광;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.11-14
    • /
    • 2003
  • In this paper, we use Fuzzy Logic and Potential field method for optimal path planning of an autonomous mobile robot and apply to navigation for real-time mobile robot in 2D dynamic environment. For safe navigation of the robot, we use both Global and Local path planning. Global path planning is computed off-line using sell-decomposition and Dijkstra algorithm and Local path planning is computed on-line with sensor information using potential field method and Fuzzy Logic. We can get gravitation between two feature points and repulsive force between obstacle and robot through potential field. It is described as a summation of the result of repulsive force between obstacle and robot which is considered as an input through Fuzzy Logic and gravitation to a feature point. With this force, the robot fan get to desired target point safely and fast avoiding obstacles. We Implemented the proposed algorithm with Pioneer-DXE robot in this paper.

  • PDF

할인구매옵션을 고려한 동적 재생산계획문제 (A Dynamic Remanufacturing Planning Problem with Discount Purchasing Options)

  • 이운식
    • 한국경영과학회지
    • /
    • 제34권3호
    • /
    • pp.71-84
    • /
    • 2009
  • This paper considers a remanufacturing and purchasing planning problem, in which either used products(or wastes) are remanufactured or remanufactured products(or final products) are purchased to satisfy dynamic demands of remanufactured products over a discrete and finite time horizon. Also, as remanufactured products are purchased more than or equal to a special quantity Q, a discount price policy is applied. The problem assumes that the related cost(remanufacturing and inventory holding costs of used products, and the purchasing and inventory holding costs of remanufactured products) functions are concave and backlogging is not allowed. The objective of this paper is to determine the optimal remanufacturing and purchasing policy that minimizes the total cost to satisfy dynamic demands of remanufactured products. This paper characterizes the properties of the optimal policy and then, based on these properties, presents a dynamic programming algorithm to find the optimal policy. Also, a network-based procedure is proposed for the case of a large quantity of low cost used products. A numerical example is then presented to demonstrate the procedure of the proposed algorithm.

홉필드 신경회로망을 이용한 배전계통계획의 최적 경로 탐색 (Optimal Routing of Distribution System Planning using Hopfield Neural Network)

  • 김대욱;이명환;김병섭;신중린;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1117-1119
    • /
    • 1999
  • This paper presents a new approach for the optimal routing problem of distribution system planning using the well known Hopfield Neural Network(HNN) method. The optimal routing problem(ORP) in distribution system planning(DSP) is generally formulated as combinational mixed integer problem with various equality and inequality constraints. For the exceeding nonlinear characteristics of the ORP most of the conventional mathematical methods often lead to a local minimum. In this paper, a new approach was made using the HNN method for the ORP to overcome those disadvantages. And for this approach, a appropriately designed energy function suited for the ORP was proposed. The proposed algorithm has been evaluated through the sample distribution planning problem and the simulation results are presented.

  • PDF

동적 계획법을 이용한 냉방시스템 최적운전에 관한 연구 (A Study on Optimal Operation of Cooling System Using Dynamic Programing)

  • 유성연;한규현;이제묘;이일수
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2009년도 하계학술발표대회 논문집
    • /
    • pp.1061-1064
    • /
    • 2009
  • The objective of this study is to find the optimal operational planning of the hybrid cooling system, which is combined by ice storage system and the absorption chiller. The optimization technique used in this study is dynamic programming. The objective function is summed cost during a day including charge and discharge periods of ice storage system and operation time of absorption chiller. Assuming that initially ice storage tank is stored fully and the cooling load is perfectly predicted for the operational planning. This method provides the most efficient and economic combination of equipment operational planning for cooling with respect to energy consumption cost.

  • PDF

화물컨테이너 운송을 위한 시뮬레이티드 어닐링 기반의 차량경로계획 (Simulated Annealing Based Vehicle Routing Planning for Freight Container Transportation)

  • 이상헌;최해정
    • 산업공학
    • /
    • 제20권2호
    • /
    • pp.204-215
    • /
    • 2007
  • This paper addresses vehicle routing planning in freight container transportation systems where a number of loaded containers are to be delivered to their destination places. The system under consideration is static in that all transportation requirements are predetermined at the beginning of a planning horizon. A two-phased procedure is presented for freight container transportation. In the first phase, the optimal model is presented to determine optimal total time to perform given transportation requirements and the minimum of number of vehicles required. Based on the results from the optimal model, in the second phase, ASA(Accelerated Simulated Annealing) algorithm is presented to perform all transportation requirements with the least number of vehicles by improving initial vehicle routing planning constructed by greedy method. It is found that ASA algorithm has an excellent global searching ability through various experiments in comparison with existing methods.

A Study on Path Planning Algorithm of a Mobile Robot for Obstacle Avoidance using Optimal Design Method

  • Tran, Anh-Kim;Suh, Jin-Ho;Kim, Kwang-Ju;Kim, Sang-Bong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.168-173
    • /
    • 2003
  • In this paper, we will present a deeper look on optimal design methods that are related to path-planning for a mobile robot. To control the motion of a mobile robot in a clustered environment, it's necessary to know a suitable trajectory assuming certain start and goal point. Up to now, there are many literatures that concern optimal path planning for an obstacle avoided mobile robot. Among those literatures, we have chosen 2 novel methods for our further analysis. The first approach [4] is based on HJB(Hamilton-Jacobi-Bellman) equation whose solution is the return-function that helps to generate a shortest path to the goal. The later [5] is called polynomial-path-planning approach, in this method, a shortest polynomial-shape path would become a solution if it was a collision-free path. The camera network plays the role as sensors to generate updated map which locates the static and dynamic objects in the space. Therefore, the exhibition of both path planning and dynamic obstacle avoidance by the updated map would be accomplished simultaneously. As we mentioned before, our research will include the motion control of a true mobile robot on those optimal planned paths which were generated by above algorithms. Base on the kinematic and dynamic simulation results, we can realize the affection of moving speed to the stable of motion on each generated path. Also, we can verify the time-optimal trajectory through velocity tuning. To simplify for our analysis, we assumed the obstacles are cylindrical circular objects with the same size.

  • PDF

스마트 에너지 시스템 최적설계 및 적용사례 (Optimal Planning of Smart Energy System and its Applications)

  • 김기영;서석호;성진일;서현욱;오시덕;곽호영
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.3359-3364
    • /
    • 2007
  • The smart energy system is the integrated power system in which the power components including central station generation, distributed generation, renewable power generation, energy storage, and communications and controls are complexly connected with each other. In smart energy system, it is very important how to configure the diverse power generations and how to determine the operation mode of the chosen components with economic feasibility. In this study, we introduce the optimal planning method based on both economic feasibility and load profiles and its applications for the smart energy system in apartment. This method was considered very useful to determine the configuration and to decide the optimal operation mode of the smart energy system.

  • PDF

최적 생산/판매 계획을 통한 기업 목표 관리 사례 (Management for Company Objectives with Considerations of Optimal Production/Sales Planning)

  • 정재헌
    • 한국경영과학회지
    • /
    • 제34권2호
    • /
    • pp.77-90
    • /
    • 2009
  • Total profit level Increases if a company increase the cost for achieving R&D related goals of equipment productivity enhancement, production cost saving, or for achieving equipment scale target, sales volume goal. But how much money should be invested to achieve a certain level of profit? We formulated the model to set the optimal goal levels to minimize the investment cost under the constraint that certain level of total profit should be guaranteed. This model derived from a case of P steel company. We found that this should be considered in relation with the production sales planning (known as optimal product mix problem) to guarantee the profit. We suggested a nonlinear programming model, 3 valiant form of the p+roduct mix problem. We can find the optimal Investment level for the R&D related goals or sales volume goal, equipment scale target for the P steel company using the model.

가정용 PEMFC 운전 최적 설계 (Optimal Operational Planning of 1 kW Household PEMFC System)

  • 김기영;서석호;오시덕;곽호영
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.113-116
    • /
    • 2007
  • The fuel cell which converts directly chemical energy of fuel into electric energy has higher efficiency than the conventional power generation which involves several additional processes. Especially, polymer electrolyte membrane fuel cell (PEMFC) of which the electrolyte is a thin proton conductive polymer membrane is affordable for portable power applications and small-scale distributed power generation including household and small building. It is very important to not only increase the efficiency of FC itself but determine the optimal operation mode. The optimal operational planning of lkW household PEMFC system based on the daily electricity and heat demand patterns was performed. The estimated economic gain was up to 20% by adoption of PEMFC system.

  • PDF