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

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

A combined auction mechanism for online instant planning in multi-robot transportation problem

  • Jonban, Mansour Selseleh;Akbarimajd, Adel;Hassanpour, Mohammad
    • Advances in robotics research
    • /
    • 제2권3호
    • /
    • pp.247-257
    • /
    • 2018
  • Various studies have been performed to coordinate robots in transporting objects and different artificial intelligence algorithms have been considered in this field. In this paper, we investigate and solve Multi-Robot Transportation problem by using a combined auction algorithm. In this algorithm each robot, as an agent, can perform the auction and allocate tasks. This agent tries to clear the auction by studying different states to increase payoff function. The algorithm presented in this paper has been applied to a multi-robot system where robots are responsible for transporting objects. Using this algorithm, robots are able to improve their actions and decisions. To show the excellence of the proposed algorithm, its performance is compared with three heuristic algorithms by statistical simulation approach.

협업적 추천 기반의 여행 계획 시스템 (Multi-day Trip Planning System with Collaborative Recommendation)

  • 프리스카;오경진;홍명덕;가명현;조근식
    • 지능정보연구
    • /
    • 제22권1호
    • /
    • pp.159-185
    • /
    • 2016
  • 여행을 계획하는 일은 매우 복잡하고 많은 시간을 필요로 한다. 여행 계획을 정할 때에는 보통 관심 지점(point of interests, POIs)을 선택하고 그에 따른 다양한 제약 조건들을 고려하여 일정을 계획 한다. 관심 지점을 선정할 때 친구들에게 의견을 묻거나 인터넷에서 직접 정보를 찾으며 여행사의 도움을 받기도 한다. 하지만 이러한 방법들은 다음과 같은 어려움이 있다. 친구들에게 의견을 묻는 경우에는 친구들이 방문해 보지 못한 장소에 대한 정보를 얻기 어렵고 인터넷에서 정보를 찾는 경우에는 오히려 너무 많은 여행 정보들 때문에 필요한 정보를 탐색하고 정리하는데 많은 시간이 필요하며 여행사의 도움을 받을 때에는 여행 일정이 여행을 제공해주는 업체들 쪽으로 편중될 우려가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 여행 일정 계획 시스템인 CYTRIP을 제안한다. CYTRIP은 웹 기반의 추천 시스템으로써, 여행 정보를 공유할 수 있는 공간을 제공하고, 이를 통해 참여자들의 집단 지성에 따른 관심 지점을 추천 받는다. 그리고 PDDL3를 통해 추천된 지점들의 시간적, 공간적 제약조건 따라 여행 일정이 자동으로 생성되며 이렇게 생성된 일정은 지도 위에 표시되어 사용자에게 제공된다. 여행을 계획할 때에 정해진 기간 동안 모든 추천 관심지점을 방문할 수 없는 경우가 발생한다. 이러한 문제를 피하기 위해 정해진 시간에 방문 가능한 관심 지점들의 후보 집합을 선택하고 이 후보 집합들에 대한 여행 일정을 생성한다. 제안하는 시스템의 성능평가를 위해 사용자 평가를 실시하였다. 사용자 평가를 위해 한국관광공사에서 제공하는 데이터를 활용하였고 평가 결과 제안하는 시스템이 여러 참여자들의 집단 지성을 통해 여행 일정을 계획하는데 유용하다는 것을 알 수 있었다.

인하우스 디자인 구조모델과 사업도메인 전략 (The Strategy between In-house Design and Business Domain)

  • 김철호;;도변성
    • 디자인학연구
    • /
    • 제15권1호
    • /
    • pp.319-326
    • /
    • 2002
  • 사업도메인 전략을 위한 기업에 있어서의 도메인 구조와 인하우스 디자인의 관계는 디자인부문의 조직과 업무의 관점으로부터 규명한 것이다. 그러므로 기업의 조직이나 규모 확장은 디자인부문과 사업도메인의 관계의 측면에서 새로운 전략을 구축, 대응하여야 한다. 구조모델 관계분석을 위한 선정된 사업도메인은 인하우스 디자인과의 조직관계를 규명할 수 있는 속성과 특징을 지닌 대표적 유형을 기준으로 하였다. 디자인 구조모델의 특성을 상호관련 성으로 파악하고 전략적 활용 가능성을 모색하는 것은 제한된 새로운 전략 구조모델형의 디자인 부문을 미래지향적인 사업도메인 전개와 디자인 매니지먼트 개선의 한 지표로서 제시될 수 있다. 이는 결국 기업의 도메인과 인하우스 디자인부문의 관계를 명확히 할 수 있는 기본 자료가 되는 것으로 나타난다. 따라서 디자인 부문의 조직 및 업무 형태를 뒷받침하기 위한 디자인 관리에 따른 전략적 요구부응과 디자인 기획업무를 지원할 수 있는 모듈은 유연한 시스템으로 구성되어야 한다

  • PDF

농어촌지역의 수자원시스템 계획을 위한 지리정보 시스템의 활용 (The Use of geographic information system for planning rural water rescources systems)

  • 정하우;이정재;이남호;김성준;최진용
    • Spatial Information Research
    • /
    • 제3권1호
    • /
    • pp.39-46
    • /
    • 1995
  • 농어촌지역의 수자원시스템은 크게 두부분으로 구성된다. 그하나는 저수지, 양수장, 보 등의 농어천용수 공급시스템이고, 또 다른 하나는 농어촌지역내의 생활용수, 농업용수, 공업용구, 수산용수, 환경용수 등의 농어촌용수 수요시스템이다. 농어촌용수 수자원시스템의 개발계획은 농어촌유역만이 지니고 있는 복자반 요소들을 모두 고려하여야 하는 매우 어려운 작업이며, 합리적인 계획을 위한 조사와 분석 또한 상당한 양의 지형공간분석이 요구된다. 지리정보시스템은 계획에 필요한 지형자료를 입력하고 저수지 적지, 토지이용등의 계획을 수립할 수 있는 강력하고 효율적인 수단으로 판단되며, 입력된 모든 자료들은 쉽게 관리 및 갱신할 수 있다. 본 연구는 전남 곡성군을 대상으로 농어촌용수 수자원시스템 개발계획을 위한 지리정보시스템의 구축을 목적으로 한다. 기본도는 등고, 도로, 수계, 행정경계의 4개 층으로 구성하며, 개발계획을 위한 주제도는 농어촌용수구역, 저수지유역, 관개지구, 경지정리지구 등의 11개 층으로 구성하였다.

  • PDF

도장공정의 로보틱자동화를 위한 설계 지원 CAD/CAM 시스템 (A CAD/CAM system for designing robotic painting line)

  • 서석환;조정훈;강대호;전치혁;박춘열
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.1129-1135
    • /
    • 1993
  • For successful implementation of robotic painting system, a structured design and analysis procedure is necessary. In designing robotic system, both functional and economical feasibility should be investigated. As the robotization is complicated task involving implementation details(such as robot selection, accessory design, and spatial layout) together with operation details, a computerized method should be sought. However, any conventional robotic design system and off-line programming system cannot accomodate such a need. In this research, we develop an interactive design support system for robotization of a cycle painting line. With the developed system called SPRPL(Simulation Package for Robotic Painting Line) users can design the painting objects(via FRAME module), select robot model (ROBOT), design the part hanger (FEEDER), and arrange the workcell. After motion programming (MOTION), the design is evaluated in terms of: a) workspace analysis, b) coating thickness analysis, and c) cycle time (ANALYSIS). By iterative design and evaluation procedure, a feasible and efficient robotic design can be attained. As the developed system has motion planning and analysis features, it can be also used as an off-line robot programming system in operation stage. Including the details of each module, this paper also presents a case study made for an actual painting line.

  • PDF

BIM 기반 지능형 굴삭시스템 (BIM Based Intelligent Excavation System)

  • 김정환;서종원
    • 한국BIM학회 논문집
    • /
    • 제1권1호
    • /
    • pp.1-5
    • /
    • 2011
  • 토공사는 타공종에 비하여 건설공사에서 차지하는 비용 및 공사기간의 비중이 높다. 이에 따라 토공사는 건설공사의 생산성에 높은 영향을 미치게 되는데, 종래의 토공사 시스템에서는 숙련된 굴삭조종자의 휴리스틱스에 의한 토공사 계획 및 토공작업을 수행하는 노동집약적 프로세스를 고수하고 있어 생산성을 높이기 힘든 상황이다. 이러한 당면과제를 극복하고자 본 논문에서는 BIM 기반의 지능형 굴삭시스템을 소개하며 굴삭 작업 계획 생성 시스템, 원격조종 및 자율 굴삭 작업에 필수적인 Human-Machine Interface(HMI), 웹기반 Project Management Information System(PMIS)이 개발되는 과정에서 적용된 BIM 요소기술에 대하여 검토하고, 적용된 결과를 제시하고자 한다.

국방기술 기획전문가제도 도입방안에 관한 연구 (A Study on the Introduction of Defense Technology PD System)

  • 김도헌
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.117-121
    • /
    • 2018
  • 기술발전의 가속화와 기술융합의 시대로 패러다임이 바뀌면서, 국방 분야는 국방과학기술이 세계 최고 수준으로 발전하기 위해 투자 확대와 더불어 선택과 집중에 의한 국방연구개발을 추진하고 있다. 미래전 양상에 부합하는 신개념 첨단 무기 및 핵심기술에 집중적인 투자와 함께 제한된 예산범위 내 투자 전략도 수립 중에 있다. 민간분야에서는 R&D 정책의 성과 극대화와 기획 관리의 전문성 및 책임성 제고를 위하여 PD제도를 도입하여 운영하고 있다. 이러한 추세에 따라, 국방 분야에서도 과제기획역량 강화 및 민간기술 활용 활성화의 목적으로 국방기술기획 고도화 추진계획 수립 하에 전문성을 갖춘 국방기술PD 제도를 추진 중에 있다. 핵심기술 연구개발의 일관된 기술지원과 개방형 기술기획 제도 개선 및 민 군 간기술 연계성 확대의 필요성을 고려한다면, 국방 분야의 PD제도는 반드시 필요한 제도라 할 수 있다. 이에 본 연구에서는 국내 외 유사 사례를 검토하여 국방기술PD 제도 도입 및 운영 방안에 관하여 살펴보고자 한다. 본 연구는 현재 추진되고 있는 국방기술PD 제도에 대한 현황을 바탕으로 작성한 것이다.

국내외 경찰서 유치시설의 환경 실태 분석 (Analysis on the Actual Environmental Conditions of Domestic and Oversea Police Detention Facilities)

  • 조현미
    • 한국실내디자인학회논문집
    • /
    • 제22권1호
    • /
    • pp.339-349
    • /
    • 2013
  • The primary purpose of this research was to set up the standard guidelines for the planning of interior architectural environments of the detention facilities at the Korean Police Stations. By visit-studying the actual interior environmental conditions of 5 different kinds' domestic Correcting Facilities and 5 domestic police detention facilities and 2 foreign police detention facilities, comparing them to the existing Korean correctional institutions' cell facilities, that the strengths and weaknesses had been analyzed to extract the main concepts and the planning scheme for the Standard Korean Police Detention Facilities. By reserching the National human Right Commitee's Anual Reports, three different indexes were picked out for those analysis : the Environmental control index, the Detention Service support index, the Environmental support index. These three indexes will be used as Key factors for the planning of interior architectural environments of the detention facilities at the Korean Police Stations.: (1)the Environmental control index to establish the Space Program, the Spatial Hierarchy and the horizontal & vertical Security Blocks, (2)the Detention Service support index for the central Environmental Control & Security System, the Secured Privacy for both detainees & police offices, (3)the Environmental support index for the gender-respected segregation of cell zones, the psychological & physical safety design factors, the construction standards of all rooms in a detention facility. The result of this study should be used as the guidelines for "The Standard Plans and Regulations for the Korean Police Detention Facilities" to respect fundamental human rights.

농촌 고령자주택의 창고용부속사 계획 - 충청남도 지역의 사례를 중심으로 - (The Planning of the Storehouse affiliated with Rural Housing for the Elderly - Focused on the Cases in Chungcheongnam-do -)

  • 이윤재
    • 한국실내디자인학회논문집
    • /
    • 제26권1호
    • /
    • pp.114-123
    • /
    • 2017
  • The objective of this paper is to investigate problems associated with the storehouse affiliated with rural housing for the elderly engaged in farming activities, and to suggest improvements with the examples of storehouse floor plans. The elderly in rural area still engage in farming even though they are suffering from aging problems. Therefore, the planning of storehouse which has relevance to agriculture is very important. The methods employed were a field survey and interviews with residents. 12 houses belonging to elderly people (60's and over) were selected by the convenient sampling in Cheonan, Chungcheongnam-do. The results are as follows. First, at least more than 3 storehouses have to be planned to store the goods separatedly according to their kinds and characteristics. Second, storehouses should be placed near or directly connected with the main house to support the accessibility of the elderly. Third, the open space has to be planned in front of the storehouse to park a truck for loading goods directly. Fourth, the storage equipments such as shelves should be planned inside of the storehouse for the space efficiency and user convenience. Fifth, the width of the door should be wide enough to carry agricultural products and goods. It is recommended to use double hinged doors or double pocket doors. Besides, the thresholds of the doors should be removed and, rather than using direct lighting system, it is better to use indirect lightings and task lightings together to minimize glare and to provide enough illumination.

자율 다개체 모바일 로봇 시스템의 동적 장애물 회피 구현 (Implementing Dynamic Obstacle Avoidance of Autonomous Multi-Mobile Robot System)

  • 김동원;이종호
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.11-19
    • /
    • 2013
  • 자율적인 다개체 모바일 로봇 시스템에 관해 경로 계획과 충돌회피는 중요한 기능이며 동시에 협력과 협동적으로 주어진 일을 수행하는데 필요한 기능이다. 본 논문에서는 이러한 중요하고도 도전적인 문제를 다룬다. 제안된 방법은 포텐셜 필드 방법과 퍼지로직 시스템에 기반을 두고 있다. 첫째로, 전역경로 계획은 포텐셜 필드를 이용하여 로봇이 목적지까지 가는데 비용을 최소화할 수 있는 경로를 선택한다. 그러고 나서 지역경로 계획은 퍼지로직 시스템을 이용하여 정적이거나 동적인 장애물과의 충돌을 피하기 위해 전역경로에서 경로를 변경시킨다. 본 논문에서는 각각의 로봇은 독립적으로 목적지를 선택하며 동시에 다른 로봇은 동적인 장애물로 고려한다. 또한 장애물의 움직임을 예측할 필요도 없다. 이러한 과정은 각각의 로봇이 해당되는 목적지를 찾을 때 까지 지속된다. 이 방법을 테스트하기 위해 자율 다개체 로봇 시뮬레이터(AMMRS)를 개발했으며 시뮬레이션과 실험기반의 결과물을 제공한다. 본 결과는 다개체 모바일 로봇 시스템에 대하여 경로계획과 충돌회피 전략이 효율적이며 유용하다는 것을 보인다.