• 제목/요약/키워드: Task planning system

검색결과 224건 처리시간 0.027초

수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획 (Multiple Path-planning of Unmanned Autonomous Forklift using Modified Genetic Algorithm and Fuzzy Inference system)

  • 김정민;허정민;김성신
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1483-1490
    • /
    • 2009
  • 본 논문에서는 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획을 연구하였다. 기존의 다중경로계획을 위한 방법으로는 최적화 알고리즘들을 이용한 작업별회귀 방법과 매시간 각 개체마다 경로를 재계획하는 방법이 있다. 이러한 방법들은 한 대의 이송장치가 작업을 하기 위해서는 한 대 이상의 이송장치가 정지해야하므로 시간과 에너지 측면에서 비효율적이며, 연산량이 많아 오류가 발생할 가능성이 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 다중경로계획을 제안한다. 제안한 알고리즘의 성능 평가를 위하여 무인 자율주행이 가능한 2대의 이송장치를 설계 제작하였고 지게차와 동일한 주행 제어부를 탑재하여 다중경로계획을 실험하였다. 실험 결과, 빠르고 최적화된 경로 계획과 효율적인 충돌 회피가 가능함을 확인 할 수 있었다.

휴리스틱 탐색전략을 이용한 배전계통 계획의 최적경로탐색 (Optimal Routing for Distribution System Planning using heuristic strategy)

  • 최남진;김병섭;신중린;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.142-146
    • /
    • 2000
  • This paper Presents a heuristic algorithm based on branch exchange method to solve ORP (Optimal Routing Problem) for distribution system planning. The ORP is a complex task which is generally formulated as a combinatorial optimization problem with various constraints. The cost function of ORP is consisted of the investment cost and the system operation cost that is generally expressed with system power loss. This paper also adopt an specialy designed selection method of maximum loss reduction loop and branch to reduce optimization time. The effectiveness of the proposed algorithm was shown with 32, 69 bus example system.

  • PDF

Built-in guide 타입 다중 로봇의 고층 빌딩 외벽 청소를 위한 센서 기반 운동 계획 알고리즘 (Sensor-based Motion Planning Algorithm for High-rise Building Facade Cleaning of Built-in Guide Type Multi-Robot)

  • 이승훈;김동형;강민성;길명수;김영수;백성훈;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.445-452
    • /
    • 2012
  • With the increasing number of high-rise and large-scale buildings, modern buildings are becoming intelligent, and are incurring high construction costs and requiring careful maintenance. Maintenance works for high-rise buildings significantly depend on human labor, unlike other construction processes that are gradually being automated. The resulting accidents may produce very high social and economic losses. To address this problem, herein, this paper proposes robotic building maintenance system using multi-robot concept, in specific, cleaning a building facade which is directly subjected to minimize human labor; that improves the process efficiency and economic feasibility. The sensor for detecting contamination of building's outer-wall glass is proposed; Kalman filter was used for estimating robots' status with the contamination of the window glass. Task allocation of the sensor based multi-robots for an effective way of task execution is introduced and the feasibility was verified through the simulations.

다작업 로보트 매니퓰레이터의 최적 시간 경로 계획을 위한 미소유전알고리즘의 적용 (Planning a Minimum Time Path for Multi-task Robot Manipulator using Micro-Genetic Algorithm)

  • 김용호;심귀보;조현찬;전홍태
    • 전자공학회논문지B
    • /
    • 제31B권4호
    • /
    • pp.40-47
    • /
    • 1994
  • In this paper, Micro-Genetic algorithms($\mu$-GAs) is proposed on a minimum-time path planning for robot manipulator. which is a kind of optimization algorithm. The minimum-time path planning, which can allow the robot system to perform the demanded tasks with a minimum execution time, may be of consequence to improve the productivity. But most of the methods proposed till now suffers from a significant computation burden and can`t often find the optimaul values. One way to overcome such difficulties is to apply the Micro-Genetic Algorithms, which can allow to find the optimul values, to the minimum-time problem. This paper propose an approach for solving the minimum-time path planning by using Micro-Genetic Algorithms. The effectiveness of the proposed method is demonstrated using the 2 d.o.f plannar Robot manipulator.

  • PDF

조선공업에서의 공간일정계획 시스템 개발 및 응용 (Development of the Spatial Scheduling System and Its Applications in Shipbuilding Industry)

  • 정귀훈;백태현;민상규;김형식;박주철;조규갑;박창규
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.394-402
    • /
    • 2001
  • In this study, we deal a spatial scheduling system for the block painting process in the shipbuilding industry. In general, the spatial scheduling for the block painting process is a very complicated task. Because spatial allocation of each block in blasting and painting cells is considered simultaneously. Thus the spatial scheduling for the block painting process is the problem of planning and control of operation, which arises in shipyard. This system is developed for blocks to meet the delivery date given by the shipyard production planning system, to maximize space utilization of blasting and painting cells and to balance workload among working teams. And it has been tested using actual scheduling data from a shipyard and successfully applied in a paint shop in a shipbuilding company.

  • PDF

QI전담자의 주요 업무 및 역할 규명 (The Task and Role of the Quality Improvement Facilitator)

  • 김문숙;김현아;김윤숙
    • 한국의료질향상학회지
    • /
    • 제21권2호
    • /
    • pp.40-56
    • /
    • 2015
  • Objectives: To outline overall duties of quality improvement (QI) performers within a health care organization, thus describing their key tasks, including task element-related frequency, importance and difficulty in enough detail. Methods: A DACUM (Developing A CurriculUM) workshop took place to outline overall job activities of QI performers. To examine the scope of their duty and task, we performed a questionnaire survey of 338 QI performers from 111 hospitals. Results: The results of our survey showed that for the task assigned to each QI performer, there were 10 duties, 31 tasks and 119 task elements. Respondents cited a project planning as the most frequent/important duty, and a research was the highest level of difficulty in their duty. They also said that the most frequent task was index management, the most important task was a business plan, and the highest level of difficulty was a practical application of QI research. QI performers added that the most frequent task element was receipt of patient safety reporting in patient safety system, the most important task element was an analysis for patient safety and its improvement, and the highest level of difficulty was a regional influence analysis related to the patient safety and its improvement. Conclusion: To ensure that QI performers play a pivotal role as a manager to better improve patient safety and the quality of health care services, proper training program for them should be developed by reflecting the results of our study.

대규모 정보시스템 개발 프로젝트를 위한 개념적 작업분담구조도의 모형화에 관한 연구 (Conceptual WBS Model for a Large-Scale Information System Acquisition Project)

  • Nam Yong Lee
    • 한국전자거래학회지
    • /
    • 제6권1호
    • /
    • pp.55-67
    • /
    • 2001
  • Over the past decade, the topic of work breakdown structure (WBS) has gained an increasing amount of attention from information technology Professionals as an effective tool for managing the complexity of a large-scale information system development project. It is a method for planning and controlling a large-scale information system development. A WBS provides the basis for project organization, cost estimation, task scheduling, and contract management. Based on the authors' practical experience, this paper discusses how to establish a specific WBS and some considerations for developing a well-defined WBS. The model of WBS suggested in this study will provide useful insight and guidelines for establishing the spec-ific WBS for a large-scale information systems development.

  • PDF

계통계획 수위용 공급지장비의 추정방법 및 이의 응용에 관한 연구 (A Study on the Assessment and Application of Outage Cost for Power System Expansion Planning)

  • 최재석;강성록;트룬틴트란;김호용;김슬기
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권5호
    • /
    • pp.285-295
    • /
    • 2004
  • The outage cost assessment has an important position for determination of the optimal level or optimal range of reliability for power system expansion planning. Establishing the worth of service reliability is a very difficult and subjective task. While the utility cost(reliability cost) will generally increase as consumers are provided with higher reliability, the consumer costs(reliability worth) associated with supply interruptions will decrease as the reliability increases. The total costs to society are the sum of these two individual costs and the optimum or target level of reliability is achieved at minimum point of the total cost curve. This paper addresses the role, need and assessment algorithms and methodologies of the outage cost in power system expansion planning. In a case study, the outage cost has been assessed using macro approach for our country 15years(1986-200l) in the case study. Additionally, determination processing of optimum reliability level is presented in another case study with the five buses MRBTS.

A Systematic Approach Of Construction Management Based On Last Planner System And Its Implementation In The Construction Industry

  • Hussain, SM Abdul Mannan;Sekhar, Dr.T.Seshadri;Fatima, Asra
    • Journal of Construction Engineering and Project Management
    • /
    • 제5권2호
    • /
    • pp.11-15
    • /
    • 2015
  • The Last PlannerSystem (LPS) has been implemented on construction projects to increase work flow reliability, a precondition for project performance againstproductivity and progress targets. The LPS encompasses four tiers of planning processes:master scheduling, phase scheduling, lookahead planning, and commitment / weeklywork planning. This research highlights deficiencies in the current implementation of LPS including poor lookahead planning which results in poor linkage between weeklywork plans and the master schedule. This poor linkage undetermines the ability of theweekly work planning process to select for execution tasks that are critical to projectsuccess. As a result, percent plan complete (PPC) becomes a weak indicator of project progress. The purpose of this research is to improve lookahead planning (the bridgebetween weekly work planning and master scheduling), improve PPC, and improve theselection of tasks that are critical to project success by increasing the link betweenShould, Can, Will, and Did (components of the LPS), thereby rendering PPC a betterindicator of project progress. The research employs the case study research method to describe deficiencies inthe current implementation of the LPS and suggest guidelines for a better application ofLPS in general and lookahead planning in particular. It then introduces an analyticalsimulation model to analyze the lookahead planning process. This is done by examining the impact on PPC of increasing two lookahead planning performance metrics: tasksanticipated (TA) and tasks made ready (TMR). Finally, the research investigates theimportance of the lookahead planning functions: identification and removal ofconstraints, task breakdown, and operations design.The research findings confirm the positive impact of improving lookaheadplanning (i.e., TA and TMR) on PPC. It also recognizes the need to perform lookaheadplanning differently for three types of work involving different levels of uncertainty:stable work, medium uncertainty work, and highly emergent work.The research confirms the LPS rules for practice and specifically the need to planin greater detail as time gets closer to performing the work. It highlights the role of LPSas a production system that incorporates deliberate planning (predetermined andoptimized) and situated planning (flexible and adaptive). Finally, the research presents recommendations for production planningimprovements in three areas: process related, (suggesting guidelines for practice),technical, (highlighting issues with current software programs and advocating theinclusion of collaborative planning capability), and organizational improvements(suggesting transitional steps when applying the LPS).

Development of a Guide Robot with Real-Time Linux OS

  • Mun, Jun-Hak;Seo, Gon-Yeon;Kim, Jin-Oh
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.137.1-137
    • /
    • 2001
  • A new method for a guide robot using Real-Time Linux OS is introduced in this paper. A guide robot is to guide people in museums or buildings. So it has to be more reliable and stable in its control system. In addition, it has to satisfy Real-Time operation requirement because it needs to react to changing environment prompty. The task includes localization, map building, collision avoidance, path planning, and user interface software. The modular guide robot is designed with Real-Time Linux OS, which is composed of many open sources for scheduler, interrupt dispatcher, fifos, shared memory, timer services. We developed application software to satisfy the given task. The developed guide robot moves at 0.2ms and the interrupt latency is less than 100$\mu\textrm{s}$ It is thought that the developed system can be a stable and low cost open architecture robot controller for ...

  • PDF