• 제목/요약/키워드: 작업계획방법

검색결과 513건 처리시간 0.026초

작업의 하위 목표의 예상 효과를 반영한 유틸리티 기반의 작업 계획 (Utility-based task planning reflecting the anticipated effects of sub-goals)

  • 김은지;유인식;김창수;박성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.774-777
    • /
    • 2019
  • 지능형 서비스 로봇의 불확실한 작업 환경과 작업에 대한 요구사항의 증가는 작업 계획(task planning)의 어려움을 증가시킨다. 이러한 문제를 해결하기 위한 방법으로 PRS (Procedural Reasoning System)를 이용한 작업 계획이 제안되어 작업 환경의 동적 변화에는 효율적으로 대응할 수 있게 되었으나, 작업의 요구사항의 증가에 따른 하위 계획의 복잡성은 아직도 해결해야 할 문제로 남아 있다. 본 논문에서는 요구된 작업의 하위 목표(sub-goals)와 속성을 고려하여 계획 후보들의 예상 유용성을 계산할 수 있는 유틸리티 함수를 기반으로, 보다 간결한 방식의 작업 계획을 수립하는 방법을 제안한다. 또한 제안한 작업 계획의 적용 가능성을 확인하기 위하여 로봇 서비스 시나리오를 구성하고 실험을 통하여 그 유용성을 검증한다.

인간 친화적 로봇 상호작용을 위한 집사 로봇의 작업 관리 시스템 (A Task Planning System of Steward Robot for Human-friendly Human-Robot Interaction)

  • 김용휘;이형욱;김헌희;박광현;변증남
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.228-234
    • /
    • 2007
  • 한국과학기술원 인간친화복지로봇 연구센터에서 개발 중인 ISH(Intelligent Sweet Home)는 다양한 서비스 로봇 및 인간-기계 인터페이스(HMI:Human-Machine Interface)를 통해서 노약자 및 장애인의 일상 생활을 도와 줄 수 있는 지능형 주거 공간이다. ISH에서는 홈네트워크를 통해 연결된 가전 기기 및 환경 정보 취득이 가능한 센서 장비, 그리고 지능형 침대, 휠체어, 이동 보조 로봇 등이 거주자가 독립 생활을 영위할 수 있도록 여러 가지 서비스를 제공한다. 하지만 노약자 및 장애인의 관점에서 서비스 양의 증가뿐만 아니라, 이를 쉽고 편하게 운용할 수 있는 서비스 질의 측면 또한 중요하게 고려하여야 한다. 이러한 이유 때문에, ISH에서는 집사 로봇(steward robot)의 개념을 도입하여 거주자와 복잡한 시스템의 효율적인 매개체로 사용하고 있다. 사용자의 편의를 추구하기 위한 공학적인 접근방법 중의 하나로, 본 논문에서는 집사 로봇의 작업 계획 기능에 대해서 설명하도록 한다. 작업 계획 시스템을 이용하여, 집사 로봇은 사용자의 상위 레벨 명령을 해석하여 각 로봇 또는 제어 가능 개체들을 제어하게 된다. 제안하는 시스템은 STRIPS(STanford Research Institute Problem Solver) 상태 표현 방법과 그래프계획(Graphplan) 방법에 기반하여 작업 계획을 수행한다. 또한 작업 계획 속도를 증가 시키기 위하여 공간 추상화(world abstraction)와 하위 목표 계획(subgoal planning)의 개념을 적용하였다. 그리고 ISH에서 정의된 시나리오를 이용한 상위 레벨 명령을 통해 제안된 시스템의 효용성을 검증하도록 한다.

  • PDF

계획 규칙의 통합을 통한 멀티 에이전트 시스템의 효율적인 작업 수행 방법 (A Method of Efficient Task Execution by Integrating Plan Rules in Multi-Agent Systems)

  • 박정훈;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권8호
    • /
    • pp.834-845
    • /
    • 2000
  • 대부분의 에이전트는 그들이 생성될 때 자신이 수행하는 작업에 대한 계획을 갖고 있다. 이러한 에이전트들이 모여 멀티 에이전트 시스템을 이룰 경우 하나의 복잡한 작업을 수행하기 위해 미리 정의된 각 에이전트의 계획을 그대로 사용하게 되면 각 계획 규칙 사이의 연관성 등을 고려하지 못하기 때문에 시스템의 작업 처리 효율성이 떨어진다. 이를 해결하기 위해서는 에이전트가 갖고 있는 독자적인 계획을 통합하는 것이 요구된다. 이러한 계획의 통합은 미리 정의된 각 에이전트의 계획 사이의 관계를 파악하여 병렬적인 작업 수행을 가능하게 한다. 본 논문에서는 멀티 에이전트 시스템을 이루는 에이전트들이 자신의 작업 수행을 위한 계획을 갖고 있다는 가정 하에 하나의 큰 작업을 효율적으로 처리하기 위해 에이전트들의 계획을 네트워크 형태로 표현하고 이를 통합하여 작업을 수행하는 방법을 제시한다. 이 방법은 기존의 연구들이 다루고 있는 계획 순서 등과 관련된 에이전트 조정 문제를 자연스럽게 해결할 뿐만 아니라 다른 계획에 영향을 미치지 않는 각 에이전트의 독자적인 계획을 병렬로 수행시켜 작업 처리 시간을 단축시키는 효과를 낸다.

  • PDF

생산계획 단계를 고려한 Job Shop 환경에서 Order Release 정책의 유효성에 관한 연구 (An Evaluation of Workload Limited Order Release Strategies considering Planning Stage in a Job Shop)

  • 최병대
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.194-198
    • /
    • 1999
  • Order Review/Release(ORR) 시스템은 생산계획 시스템과 작업현장간의 연결고리로서, 작업현장으로의 작업투입을 조절하여 작업현장에서의 체류시간과 공정중재고, 리드타임의 변동을 줄여주는 역할을 한다. 그러나, 지금까지의 ORR에 관한 연구들은 ORR의 유효성에 관하여 명확한 결론을 내지 못하고 있다. 일부는 ORR이 작업의 전체 리드타임을 증가시키는 악영향이 있음을 주장하고, 일부는 ORR을 도입함으로써 작업현장에서의 리드타임과 공정중재고가 줄어들고, 안정화될 수 있다고 주장한다. 본 연구는 어떠한 환경에서 Order Release 정책을 도입하는 것이 시스템의 성능향상에 기여할 수 있는 지 확인하는 것을 목적으로 하고, 가상의 Job Shop을 대상으로 시뮬레이션을 수행하였다. 작업장가동률 수준과 생산계획 단계에서의 계획오더 이송간격을 환경분수로 설정하고, 작업현장의 부하를 고려하여 작업투입을 통제하는 다섯 가지 Order Release 정책과 세 가지 우선순위 규칙을 적용하여 실험하였으며, 리드타임, 납기, 공정중재고 등과 관련된 8가지 척도에 대해 각 정책을 평가하였다. 그리고, 계획시스템의 부하평준화 기능이 존재할 때, Order Release 정책의 도입으로 인한 효과가 더 크다는 기존의 연구결과를 검증하기 위해, 부하평준화를 적용하였을 때 Order Release를 통제하지 않는 정책과 통제하는 정책간의 성능향상 차이가 있는지를 확인하는 실험을 수행하였다. 실험결과, ORR 보다는 우선순위규칙이 시스템의 성능을 결정하는 주요 통제정책으로 밝혀졌다. 그러나, 생산계획시스템에서 1주 간격으로 계획오더를 이송할 때는 Order Release 방법을 적용하여 작업현장에서의 평균 리드타임과 리드타임의 변동, 공정중재고가 줄어드는 결과를 보였고, 가동률 수준이 높을수록 ORR 방법간의 차이가 크게 나타났다. 그리고 부하평준화 기능은 Order Release 정책의 유효성에 별 영향을 주지 않는 것으로 나타났다. 결론적으로, Order Release 방법은 우선순위규칙간의 성능차이를 줄이거나, 대체할 수 통제 기법이라기보다는 우선순위규칙을 보완하여 공정중재고와 작업현장에서의 리드타임, 리드타임의 편차를 줄여주는 역할을 한다고 볼 수 있다. 그리고, 계획시스템이 존재하여 계획오더가 일정기간간격으로 이송되는 환경에서 특히 유용하다는 결론을 얻었다.

  • PDF

지능형 굴삭을 위한 토공작업계획 시스템의 구조 설계 (A Study on the Design of Task Planning System for Intelligent Excavating System (IES))

  • 이원식;송순호;이승수;서종원;김성근
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.921-924
    • /
    • 2007
  • 토목, 건축과 관련된 노동현장은 여느 3D 업종들과 마찬가지로 숙련된 기능공의 부재 및 산업재해 발생으로 인해 어려움을 겪고 있으며 이를 극복하기 위한 노력을 계속하고 있다. 대표적인 토목공사인 토공 작업 역시 위험 혹은 유해한 작업환경으로 인해 토공장비의 안전사고 및 생산성과 품질저하가 발생하며 이를 방지하기 위한 장비의 지능화가 절실하게 요구되고 있다. 이를 위해 최근 지능형 굴삭 시스템 개발을 위한 연구가 진행되고 있으며, 토공작업은 일반적으로 광범위한 작업영역을 가지기 때문에 지능형 굴삭시스템의 개발을 위해서는 효율적인 작업을 수행할 수 있도록 하는 작업계획의 수립이 매우 중요하다. 본 연구에서는 작업계획의 대상을 굴삭로봇과 토사로 구분하였으며, 글로벌 영역에서 단위작업 영역, 로컬 영역으로의 분할을 통해 전체 작업 진행에 대해 효율적으로 작업계획을 수립할 수 있도록 구성하여 계획단계에서부터 토공작업 자동화 및 효율와에 기여하고자한다. 토공작업계획 시스템은 토공 작업자 및 감독자의 작업 특성 및 노하우를 컴퓨터, 즉 두뇌에 부여함으로써 숙련된 장비조종자의 작업 방법 및 특성을 반영하여 토공 작업 프로세스 모델링을 구축하고 실제 작업환경상의 센서에 의해 측정된 데이터를 실제 작업환경과 동일하게 모델링된 컴퓨터내의 가상환경을 바탕으로 영역분할, 최적 플랫폼 위치선정 및 작업 순차생성을 통해 최적의 토공작업계획을 수립할 수 있도록 한다.

  • PDF

계획 지식 모델링 도구의 설계 및 구현 (Design and Implementation of a Plan Knowledge Modeler)

  • 최재혁;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.254-259
    • /
    • 2006
  • 전통적인 인공지능 계획방식은 완전한 월드 상태모델과 시스템 동작모델에 기초하여 처음부터 자동으로 작업계획을 생성하려는 접근방식이다. 그러나 지능로봇제어와 같이 불확실성과 가변성이 높은 실 세계 응용분야에서 이와 같은 전통적인 인공지능 계획방식은 효과를 얻기 어렵다. 반면에 많은 실 세계 응용분야에서는 그 분야에서 이미 잘 알려져 있는 작업 영역지식이나 제어지식들이 존재하며, 이들을 효과적으로 이용하는 것이 매우 중요하다. 이러한 방법 중의 하나로서 복잡도가 높은 작업계획을 전문가가 직접 편집해서 입력하는 방식이 널리 쓰인다. 기본 동작모델과는 달리, 일반적으로 작업계획 표현언어는 복잡한 제어구조를 포함하는 하나의 작업 프로세스로 계획을 표현한다. 따라서 이러한 복잡한 절차적 지식인 작업계획을 편집하고 검증하기 위해서는 편리한 모델링 도구의 개발이 필요하다. 본 연구에서는 PRS 계열의 작업계획을 비주얼 환경에서 편집할 수 있고, 가상 시뮬레이션 기능과 작업 계획기와의 연동 기능을 갖춘 PKM시스템의 설계와 구현에 대해 설명한다.

  • PDF

선형 공정계획 모델의 작업 관계성 적용 방법 (A Method of Applying Work Relationships for a Linear Scheduling Model)

  • 류한국
    • 한국건축시공학회지
    • /
    • 제10권4호
    • /
    • pp.31-39
    • /
    • 2010
  • 선형 공정계획 방법은 1929년 엠파이어 스테이트 빌딩에서 그래픽한 용도로 사용되면서 현재는 다양한 작업 공간, 현장 작업과 조립 작업에 적용되고 있다. 선형 공정계획 상에 동시적인 크리티칼 패스가 발생하면 자원 관리는 작업흐름의 최적화 문제로 연결되어 유연한 작업생산성과 지속적인 자원의 할당을 하기 위해 적용되고 있다. 그러나 선형 공정계획 모델 연구에서 간과하고 있는 선형 공정계획 모델의 작업 관계성을 고려하는 것이 필요하다. 이에 본 연구는 선형 공정계획 모델에 관한 기존 연구를 분석하여 네트워크 공정표의 관계성을 선형 공정표에 적용할 수 있는 방법을 제시한다. 네트워크 공정표를 선형공정표로 변환 시에 발생하는 작업의 관계성을 고찰하고 건축물의 물리적 층수 변화와 같이 작업공간의 변화에 따라 선형 공정표에 반영되어야 할 선형 공정표상의 액티비티의 이동 문제를 고찰하여 네트워크 공정표를 선형 공정표로 호환할 수 있는 시스템 개발을 위한 기초연구를 제공하는 것이 본 연구의 목적이다.

학습을 통한 공작기계부품의 가공방법 및 가공공구 결정에 관한 연구

  • 이충수;노형민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.198-207
    • /
    • 1994
  • 공작기계부품 가공을 위한 공정표는 가공공정, 공정별 도면 분할, 가공기계 등을 결정하는 공정계획과 한 공정에 대하여 가공방법, 가공공구, 절삭조건, 공수등을 결정하는 작업계획을 통하여 발행된다. 작업계획에서 가공방법과 가공공구의 결정은 절삭조건과 공수에 영향을 주는 중요한 요소이다. 기존의 연구에서는 가공방법과 가공공구를 결정하기 위해 전문가 시스템 쉘(expert system shell)이용한 사례가 많았다. 이 경우, 지식 베이스(knowledge base) 의 구축에 많은 시간이 소요되고, 지식이 변했을 때 수정의 어려움이 있다. 본 연구에서는 표준화되지 않아 변경의 소지가 많은 가공방법과 가공공구 결정에 뉴럴 네트워크(neural network)의 한 종류인 백 프로퍼게이션 (back propagation) 학습 모델을 이용했다. 공정계획 후 분할된 공정별 도면으로부 터 크기 및 정밀도 등과 같은 특징형상(feature) 정보를 추출한 후, 특징형상 의 종류와 크기, 치수공차, 기하공차, 거칠기 등을 입력하여 가공방법 및 가 공공구가 출력되도록 학습패턴을 설정하여 학습시켰다. 학습패턴은 공정설계 전문가와 인터뷰하는 방법과 작업계획 과정을 분석하는 방법을 통하여 설정 했다. 백 프로퍼게이션 모델을 통하여 학습시킨 결과, 학습시킨대로 정확한 가공방법 및 가공공구를 결정할 수 있었다.

지능 로봇을 위한 계획기반의 혼합 주도권 제어 (Plan-Based Mixed Initiative Control for Intelligent Robots)

  • 최재혁;김하빈;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.184-186
    • /
    • 2006
  • 작업계획에 따라 자율 로봇을 동작시킬 때, 하드웨어상의 기계적 오차나 사람의 간섭 등 작업 계획상에 기술되지 않은 문제점들로 인해 로봇을 긴급하게 작동 중지시키거나 수동으로 조작하여 오차를 보정해야 한다. 오차를 보정하는 제어방법 중에서 특히 로봇의 초기 작업 계획상의 목표를 유지하면서 사용자가 작업제어를 할 수 있는 방법이 필요하다. 본 연구에서는 목표를 향한 일괸성 있는 로봇과 사용자간의 혼합 주도권 제어방법을 설계하였으며 이것을 아이보 로봇을 이용한 작업제어에 적용하였다.

  • PDF

막힌 물체 잡기를 위한 작업-모션 계획의 연계 (Combining Task and Motion Planning for Grasping Obstructed Object)

  • 이석준;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.774-777
    • /
    • 2018
  • 어질러진 환경에서의 물체 조작은 개방형 과제이다. 어질러진 환경에서는 장애물들에 의한 물체 조작의 실패가 자주 발생한다. 본 논문에서는 어질러진 환경에서 장애물에 의한 막힌 물체 잡기를 위한 작업-모션 계획의 연계 방법을 제안한다. 작업-모션 계획의 연계는 로봇이 실행해야 할 연속된 행위들을 생성하고 이 행위들의 실행 가능성을 확인하는 방법이다. 본 논문에서 제안하는 연계 방법은 1) 실행 가능성 확인을 위해 비-기호적 상태를 포함한 작업 계획 생성, 2) 장애물 처음 위치를 고려한 목표 포즈 생성, 3) 실행 가능성 확인 과정에서 발생한 실패 처리를 위한 재계획 등의 세부 기술들을 포함한다. 본 논문에서 제안하는 연계 방법의 높은 효율성을 확인하기 위해 휴머노이드 로봇을 이용한 실험을 진행하고 그 내용을 소개한다.