• Title/Summary/Keyword: path plan

Search Result 362, Processing Time 0.045 seconds

A Study on an Adaptive Guidance Plan by Quickest Path Algorithm for Building Evacuations due to Fire (건물 화재시 Quickest Path를 이용한 Adaptive 피난경로 유도방안)

  • Sin, Seong-Il;Seo, Yong-Hui;Lee, Chang-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.197-208
    • /
    • 2007
  • Enormously sized buildings are appearing world-wide with the advancement of construction techniques. Large-scaled and complicated structures will have increased difficulties for dealing with safety, and will demand well-matched safety measures. This research introduced up-to-date techniques and systems which are applied in buildings in foreign nations. Furthermore, it proposed s direct guidance plan for buildings in case of fire. Since it is possible to install wireless sensor networks which detect fires or effects of fire, the plan makes use of this information. Accordingly, the authors completed a direct guidance plan that was based on omnidirectional guidance lights. It is possible to select a route with concern about both time and capacity with a concept of a non-dominated path. Finally, case studies showed that quickest path algorithms were effective for guiding efficient dispersion routes and in case of restriction of certain links in preferred paths due to temperature and smoke, it was possible to avoid relevant links and to restrict demand in the network application. Consequently, the algorithms were able to maximize safety and minimize evacuation time, which were the purposes of this study.

Path Planning for Parking using Multi-dimensional Path Grid Map (다차원 경로격자지도를 이용한 주차 경로계획 알고리즘)

  • Choi, Jong-An;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.2
    • /
    • pp.152-160
    • /
    • 2017
  • Recent studies on automatic parking have actively adopted the technology developed for mobile robots. Among them, the path planning scheme plans a route for a vehicle to reach a target parking position while satisfying the kinematic constraints of the vehicle. However, previous methods require a large amount of computation and/or cannot be easily applied to different environmental conditions. Therefore, there is a need for a path planning scheme that is fast, efficient, and versatile. In this study, we use a multi-dimensional path grid map to solve the above problem. This multi-dimensional path grid map contains a route which has taken a vehicle's kinematic constraints into account; it can be used with the $A^*$ algorithm to plan an efficient path. The proposed method was verified using Prescan which is a simulation program based on MATLAB. It is shown that the proposed scheme can successfully be applied to both parallel and vertical parking in an efficient manner.

A Optimization Study of UAV Path Planning Generation based-on Rapid-exploring Random Tree Method (급속탐색랜덤트리기법 기반의 무인 비행체 경로계획생성 최적화 연구)

  • Jae-Hwan Bong;Seong-Kyun Jeong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.5
    • /
    • pp.981-988
    • /
    • 2023
  • As the usage of unmanned aerial vehicles expands, the development and the demand of related technologies are increasing. As the frequency of operation increases and the convenience of operation is emphasized, the importance of related autonomous flight technology is also highlighted. Establishing a path plan to reach the destination in autonomous flight of an unmanned aerial vehicle is important in guidance and control, and a technology for automatically generating path plan is required in order to maximize the effect of unmanned aerial vehicle. In this study, the optimization research of path planning using rapid-exploring random tree method was performed for increasing the effectiveness of autonomous operation. The path planning optimization method considering the characteristics of the unmanned aerial vehicle is proposed. In order to achieve indexes such as optimal distance, shortest time, and passage of mission points, the path planning was optimized in consideration of the mission goals and dynamic characteristics of the unmanned aerial vehicle. The proposed methods confirmed their applicability to the generation of path planning for unmanned aerial vehicles through performance verification for obstacle situations.

A Study on Efficient Roughing of Impeller with Ruled Surface (룰드 곡면으로 된 임펠러의 효율적인 황삭 가공에 관한 연구)

  • 임기남;장동규;이희관;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.568-571
    • /
    • 2004
  • This paper presents an efficient 5-axis roughing method for centrifugal impeller. The efficient roughing is minimization of cutting time through minimizing tool tilting & rotating motions. Roughing tool path plan consists of the three steps. First, machining areas are divided into sub cutting regions using ruling lines. The biggest tool diameter is, then, determined for each region. Finally, tool paths are generated after fixing the tilting and rotating axis of 5-axis machine. Experimental results showed that the proposed roughing plan considering the divided machining regions is more efficient than the conventional methods.

  • PDF

A Via Point Generation Method for Road Navigation of Unmanned Vehicles (무인 차량의 도로주행을 위한 경유점 생성 방법)

  • Choi, Hyuk-Doo;Park, Nam-Hun;Kim, Jong-Hui;Park, Yong-Woon;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.161-167
    • /
    • 2012
  • This research deals with generating via points for autonomous navigation on a roadway for unmanned vehicles. When a vehicle plans a path from a starting point to a goal point, it should be able to map out which lane on which road it passes by. For this purpose, we should organize positional information of roads and save it as a database. This paper presents methods to save the database and to plan a shortest path to the goal by generating via points in consideration of the moving direction and the lane directions. Then we prove that the proposed algorithm can find the optimal path on the road through simulations.

Dynamic Path Planning for Mobile Robots Using Fuzzy Potential Field Method (퍼지 포텐셜 필드를 이용한 이동로봇의 동적 경로 계획)

  • Woo, Kyoung-Sik;Park, Jong-Hun;Huh, Uk-Youl
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.2
    • /
    • pp.291-297
    • /
    • 2012
  • In this paper, potential field algorithm was used for path planning in dynamic environment. This algorithm is used to plan a robot path because of its elegant mathematical analysis and simplicity. However, there are some problems. The problems are problem of collision risk, problem of avoidance path, problem of time consumption. In order to solve these problems, we fused potential field with fuzzy system. The input of the fuzzy system is set using relative velocity and location of robot and obstacle. The output of the fuzzy system is set using the weighting factor of repulsive potential function. The potential field algorithm is improved by using fuzzy potential field algorithm and, path planning in various environment has been done.

A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • 조현철;이기성
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.32-38
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

  • PDF

Developments of a Path Planning Algorithm for Unmanned Vehicle (무인차량을 위한 경로계획 알고리즘 개발)

  • Cho, Kyoung-Hwan;Ahn, Dong-Jun;Kim, Gun-Sik;Kim, Yong-Il
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.14 no.2
    • /
    • pp.53-57
    • /
    • 2011
  • Military and commercial unmanned vehicle navigation systems are being actively studied in the field of robotics. In this study, GPS-based path generation algorithm Film Festival and the system can compensate for the shortcomings of applying a map-based path plan, the unmanned vehicle navigation systems to improve the performance of path planning algorithms are introduced.

A Study on Path Planning of an Autonomous mobile Vehicle for Transport Sysing Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • ;趙玄哲
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.164-164
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work environment without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for global and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The simulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.

A Study on the Improvement of Planning procedure and estimation of Capacity Addition in Long Term Electricity Plan (전력수급기본계획 수립에서 의향서 평가절차의 개천 방안)

  • Kim, C.S.;Rhee, C.H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.745-747
    • /
    • 2005
  • After restructuring electricity industry, national long term electricity plans moved to "Basic plan of electricity supply and demand" from "Long term power development plan". The main point is a change of path from plan of power development at national level to plan of electricity supply and demand at company level. A proposal by generation company is surveyed and reflected to the basic plan of electricity supply and demand. The second plan shows over 40% reserves in result of the proposals. It is the time to evaluating the proposal which covers market function in the basic plan of electricity supply and demand at the stage of market change. This research presents the need of evaluation of proposals and the methods of evaluation. Also it presents the alternative planning procedure to reflecting the evaluation methods.

  • PDF