• Title/Summary/Keyword: Planning Technique

Search Result 1,118, Processing Time 0.025 seconds

An Efficient 3-D Path Planning Algorithm for Robot Navigation (능률적인 3차원 경로계획 알고리즘 개발에 관한 연구)

  • Lee, S.C.;Yang, W.Y.;Kim, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1208-1211
    • /
    • 1996
  • In this paper, an efficient and robust robot path planning technique is discussed. Concentric Ripple Edge Evaluation and Progression( CREEP ) algorithm[1] has been elaborated and expanded to carry out 3-D path planning. Like the 2-D case, robot can always find a path, if one exists, in a densely cluttered, unknown and unstructured 3-D obstacle environment. 3-D space in which the robot is expected to navigate is modeled by stacking cubic cells. The generated path is resolution optimal once the terrain is fully explored by the robot or all the information about the terrain is given. Path planning times are significantly reduced by local path update. Accuracy and efficiency of wave propagation in CREEP algorithm are achieved by virtual concentric sphere wave propagation. Simulations in 2-D and 3-D spaces are performed and excellent results are demonstrated.

  • PDF

A Study of Unmanned Aerial Vehicle Path Planning using Reinforcement Learning

  • Kim, Cheong Ghil
    • Journal of the Semiconductor & Display Technology
    • /
    • v.17 no.1
    • /
    • pp.88-92
    • /
    • 2018
  • Currently drone industry has become one of the fast growing markets and the technology for unmanned aerial vehicles are expected to continue to develop at a rapid rate. Especially small unmanned aerial vehicle systems have been designed and utilized for the various field with their own specific purposes. In these fields the path planning problem to find the shortest path between two oriented points is important. In this paper we introduce a path planning strategy for an autonomous flight of unmanned aerial vehicles through reinforcement learning with self-positioning technique. We perform Q-learning algorithm, a kind of reinforcement learning algorithm. At the same time, multi sensors of acceleraion sensor, gyro sensor, and magnetic are used to estimate the position. For the functional evaluation, the proposed method was simulated with virtual UAV environment and visualized the results. The flight history was based on a PX4 based drones system equipped with a smartphone.

Outdoor Localization for a Quad-rotor using Extended Kalman Filter and Path Planning (확장 칼만 필터와 경로계획을 이용한 쿼드로터 실외 위치 추정)

  • Kim, Ki-Jung;Lee, Dong-Ju;Kim, Yoon-Ki;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.11
    • /
    • pp.1175-1180
    • /
    • 2014
  • This paper proposes a new technique that produces improved local information using a low-cost GPS/INS system combined with Extended Kalman Filter and Path Planning when a Quad-rotor flies. In the research, a low-cost GPS is combined with INS by Extended Kalman Filter to improve local information. However, this system has disadvantages in that estimation accuracy is getting worsens when the Quad-rotor flies through the air in a curve and precision of location information is influenced by performance of the used GPS. An algorithm based on Path Planning is adopted to deal with these weaknesses. When the Quad-rotor flies outdoors, a short moving path can be predicted because all short moving paths of quad-rotor can be assumed to be straight. Path planning is used to make the short moving path and determine the closest local information of data of the GPS/INS system to location determined by path planning. Through the foregoing process, improved local data is obtained when the quad-rotor flies, and the performance of the proposed system is verified from various outdoor experiments.

A study on the development on project scope management module using rule and case-based reasoning (규칙과 사례기반추론 기법을 이용한 프로젝트 범위관리 모듈 개발에 관한 연구)

  • Shin, Ho-Kun;Jeon, Sung-Ho;Kim, Chang-Ho
    • The Journal of Information Technology
    • /
    • v.7 no.3
    • /
    • pp.127-137
    • /
    • 2004
  • A Project planning is one of the most important processes that determines success and failure of a project. Scope management for a project planning is also essential job in system integration project. However project planning is very difficult because lots of factors and their relationships should be considered. Therefore project planning of system integration project has been done by project manager's own knowledge and experience. It is necessary to develop an algorithm of WBS(Work Breakdown Structure) identification & document selection along to project's specificity in project management system using AI technique. This study presents a methodology to cope with the limitations of the existing studies that have uniformly been customizing the methodology by only project complexity. We propose PPSM(Project planning support module) based on determination rules regarding route maps and document levels, and CBR(Case-Based Reasoning) for WBS identification.

  • PDF

A Heuristic for Drone-Utilized Blood Inventory and Delivery Planning (드론 활용 혈액 재고/배송계획 휴리스틱)

  • Jang, Jin-Myeong;Kim, Hwa-Joong;Son, Dong-Hoon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.3
    • /
    • pp.106-116
    • /
    • 2021
  • This paper considers a joint problem for blood inventory planning at hospitals and blood delivery planning from blood centers to hospitals, in order to alleviate the blood service imbalance between big and small hospitals being occurred in practice. The joint problem is to determine delivery timing, delivery quantity, delivery means such as medical drones and legacy blood vehicles, and inventory level to minimize inventory and delivery costs while satisfying hospitals' blood demand over a planning horizon. This problem is formulated as a mixed integer programming model by considering practical constraints such as blood lifespan and drone specification. To solve the problem, this paper employs a Lagrangian relaxation technique and suggests a time efficient Lagrangian heuristic algorithm. The performance of the suggested heuristic is evaluated by conducting computational experiments on randomly-generated problem instances, which are generated by mimicking the real data of Korean Red Cross in Seoul and other reliable sources. The results of computational experiments show that the suggested heuristic obtains near-optimal solutions in a shorter amount of time. In addition, we discuss the effect of changes in the length of blood lifespan, the number of planning periods, the number of hospitals, and drone specifications on the performance of the suggested Lagrangian heuristic.

Simulation 方式에 의한 豫算編成 System設計에 관한 硏究-特히 企業體 豫算編成의 TOTAL SYSTEM化를 中心으로-

  • 高德坤 = Ko Duk Gon
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.4 no.2
    • /
    • pp.74-80
    • /
    • 1986
  • Budgeting system is a managerial planning which is the object and the standard of managerial activity. But we often see a budgeting svstem which is nonscientifie and nonpractical at present in Korea. So the object of this paper is that we try to estimate of which responsible management is executed. The technique of budget planning is a simulation based on computer processing. In simulation technique we seek a relative optimal amount that affects an object profit.

A Study on the National GIS (NGIS I) Project in Korea

  • Oh, Jong-Woo
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2004.11a
    • /
    • pp.449-453
    • /
    • 2004
  • GIS can be used on almost entire fields of the world, such as the national land management, environmental management, disaster management, enterprise activities, and general lives. GIS is called as an infrastructure of the knowledge information on the cultural society. For insuring the national power on the periods of the unlimited competition, it is very important to establish the national information infrastructure. Purpose of the NGIS project I is to development on living benefits of peoplethrough an efficiency of policy and rationalism of planning. In order to achievement of this purpose, the NGIS project I has been established using the national geographic information base planning. The NGIS project I consists of the master management part, the geographic information part, the technique development part, the standardization part, and the land Information part. These five GIS project parts are operated by four governmental ministers and related institutions, such as minister of transportation and construction, minister of science and technology, minister of information and communication, minister of administrative and home affaires. The NGIS I project is to establishment of the nation spatial information systems, such as various nationwide digital maps, GIS technique development, GIS education, GIS standardization, and GIS researches.

  • PDF

Satisfaction and Dissatisfaction Factors on Rural Tourism, Focused on rural tourists visiting Buraemi community (CIT를 이용한 농촌관광의 만족.불만족 요인에 관한 연구 -부래미 마을 방문객을 중심으로-)

  • Ryu, Si-Young;Um, Seo-Ho
    • Journal of Korean Society of Rural Planning
    • /
    • v.14 no.3
    • /
    • pp.11-17
    • /
    • 2008
  • Drawing on Herzberg's two-factor theory, this article suggests that visitors to rural tourism base their overall evaluation with an experience on their consideration of two types of aspects referred to as either 'motivators' and 'hygienes' by using the critical incident technique. 233 critical incidents described by 121 participants are categorized into three exclusive factors which are named as experiential factor, cognitive factor, and affective factor. The application of Herzberg's two-factor theory to rural tourism suggests 'satisfiers' to come from the experience-activity itself, experiential factor. While more peripheral elements constitute 'dissatisfiers', cognitive factor. The paper provides the advancement and broad application of Herzberg's theory to further understand rural tourists satisfaction.

The Evaluation of Agricultural Functions for Public Benefits by Delphi Method (델파이기법을 통한 농촌의 공익적 기능 평가)

  • Kim, Eun-Ja;Lee, Han-Ki;Youn, Yeo-Chang
    • Journal of Korean Society of Rural Planning
    • /
    • v.7 no.2 s.14
    • /
    • pp.55-64
    • /
    • 2001
  • The objectives of this study were 1) to evaluate the environmental and social cultural public benefits but a food supply, 2) to revalue the importance of rural and rural living, This study was carried out through review of literature, a delphi technique, a case study. It was mainly used the delphi technique by expert group. Major findings were as follows ; 1. The public benefits in rural were classified into three categories:(1) social culture (2) natural environment (3) economic & etc. 2. To evaluate the values for public benefits, questionaries were developed by expert group, and the total number of items were 30. 3. There were picked out 12 items on social culture, 10 items on natural environment, and 8 items on economic & etc of public benefits in rural. 4. In the public benefits, a food supply was highest in total 30 items, and water resources contain, emotional-psychological rest, place of environment education, beautiful view, etc were followed in order.

  • PDF

An Application of Case-Based Reasoning in Forecasting a Successful Implementation of Enterprise Resource Planning Systems : Focus on Small and Medium sized Enterprises Implementing ERP (성공적인 ERP 시스템 구축 예측을 위한 사례기반추론 응용 : ERP 시스템을 구현한 중소기업을 중심으로)

  • Lim Se-Hun
    • Journal of Information Technology Applications and Management
    • /
    • v.13 no.1
    • /
    • pp.77-94
    • /
    • 2006
  • Case-based Reasoning (CBR) is widely used in business and industry prediction. It is suitable to solve complex and unstructured business problems. Recently, the prediction accuracy of CBR has been enhanced by not only various machine learning algorithms such as genetic algorithms, relative weighting of Artificial Neural Network (ANN) input variable but also data mining technique such as feature selection, feature weighting, feature transformation, and instance selection As a result, CBR is even more widely used today in business area. In this study, we investigated the usefulness of the CBR method in forecasting success in implementing ERP systems. We used a CBR method based on the feature weighting technique to compare the performance of three different models : MDA (Multiple Discriminant Analysis), GECBR (GEneral CBR), FWCBR (CBR with Feature Weighting supported by Analytic Hierarchy Process). The study suggests that the FWCBR approach is a promising method for forecasting of successful ERP implementation in Small and Medium sized Enterprises.

  • PDF