KR102439584B1 - Apparatus and method for managing the work plan of multiple autonomous robots - Google Patents

Apparatus and method for managing the work plan of multiple autonomous robots Download PDF

Info

Publication number
KR102439584B1
KR102439584B1 KR1020200065280A KR20200065280A KR102439584B1 KR 102439584 B1 KR102439584 B1 KR 102439584B1 KR 1020200065280 A KR1020200065280 A KR 1020200065280A KR 20200065280 A KR20200065280 A KR 20200065280A KR 102439584 B1 KR102439584 B1 KR 102439584B1
Authority
KR
South Korea
Prior art keywords
virtual
robot
robots
tasks
task
Prior art date
Application number
KR1020200065280A
Other languages
Korean (ko)
Other versions
KR20210147685A (en
Inventor
이정우
엄태영
이나현
박지현
배기덕
최영호
Original Assignee
한국로봇융합연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국로봇융합연구원 filed Critical 한국로봇융합연구원
Priority to KR1020200065280A priority Critical patent/KR102439584B1/en
Publication of KR20210147685A publication Critical patent/KR20210147685A/en
Application granted granted Critical
Publication of KR102439584B1 publication Critical patent/KR102439584B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1628Programme controls characterised by the control loop
    • B25J9/163Programme controls characterised by the control loop learning, adaptive, model based, rule based expert control
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1628Programme controls characterised by the control loop
    • B25J9/1653Programme controls characterised by the control loop parameters identification, estimation, stiffness, accuracy, error analysis
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1656Programme controls characterised by programming, planning systems for manipulators
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1679Programme controls characterised by the tasks executed
    • B25J9/1682Dual arm manipulator; Coordination of several manipulators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0633Workflow analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Biophysics (AREA)
  • Robotics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Mechanical Engineering (AREA)
  • Game Theory and Decision Science (AREA)
  • Evolutionary Computation (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Artificial Intelligence (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • General Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Neurology (AREA)
  • Manipulator (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • General Factory Administration (AREA)

Abstract

관리 장치가 제공된다. 상기 관리 장치는 자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득하는 획득부; 획득된 복수의 상기 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공하는 가공부;를 포함할 수 있다.A management device is provided. The management device may include: an acquisition unit configured to acquire an environment variable affecting a task performed by the autonomous robot; It may include; a processing unit that processes the obtained plurality of environment variables into an input data structure of the deep neural network model.

Description

다중 자율 로봇의 작업 계획 관리 장치 및 방법{Apparatus and method for managing the work plan of multiple autonomous robots}Apparatus and method for managing the work plan of multiple autonomous robots}

본 발명의 복수의 작업을 처리하기 위해 투입된 복수의 자율 로봇의 작업 계획을 관리하는 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for managing a work plan of a plurality of autonomous robots input to process a plurality of tasks.

관리자의 개입이 최대한 배제된 자율 로봇이 각종 분야에서 사용되고 있다.Autonomous robots that exclude the intervention of managers as much as possible are being used in various fields.

자율 로봇의 적용 분야가 넓어짐에 따라, 한 장소에 복수의 자율 로봇이 한꺼번에 투입되는 경우가 증가하고 있다.As the field of application of autonomous robots expands, the cases in which a plurality of autonomous robots are put into one place at once are increasing.

복수의 작업을 처리하기 위해 복수의 자율 로봇이 투입될 때, 복수의 자율 로봇이 어떤 순서에 따라 작업을 수행하는가에 따라 작업 효율이 크게 차이날 수 있다.When a plurality of autonomous robots are input to process a plurality of tasks, work efficiency may be significantly different depending on the order in which the plurality of autonomous robots perform tasks.

작업 효율을 개선하기 위해 현장에 투입된 복수의 자율 로봇의 작업 계획을 결정하는 수단이 필요하다.A means for determining the work plan of a plurality of autonomous robots put into the field is needed to improve work efficiency.

한국공개특허공보 제2017-0095583호에는 적응적으로 로봇의 작업 계획을 생성하는 장치 및 방법이 나타나 있다.Korean Patent Application Laid-Open No. 2017-0095583 discloses an apparatus and method for adaptively generating a work plan of a robot.

한국공개특허공보 제2017-0095583호Korean Patent Publication No. 2017-0095583

본 발명은 작업 현장에 투입되고 작업을 수행하는 복수의 자율 로봇 및 작업 계획을 관리하는 장치 및 방법을 제공하기 위한 것이다.An object of the present invention is to provide an apparatus and method for managing a plurality of autonomous robots that are put into a job site and perform a job, and a job plan.

본 발명의 관리 장치는 자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득하는 획득부; 획득된 복수의 상기 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공하는 가공부;를 포함할 수 있다.A management device of the present invention includes: an acquisition unit configured to acquire an environment variable affecting a task performed by an autonomous robot; It may include; a processing unit that processes the obtained plurality of environment variables into an input data structure of the deep neural network model.

본 발명의 관리 방법은 자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득하는 획득 단계; 획득된 복수의 상기 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공하는 가공 단계; 상기 입력 데이터 구조의 상기 환경 변수가 입력된 상기 심층 신경망 모델의 출력 결과에 해당하는 상기 자율 로봇의 작업 계획을 수립하는 수립 단계; 상기 작업 계획에 따라 상기 자율 로봇의 작업 순서를 생성하고, 상기 작업 순서의 정보를 상기 자율 로봇에 제공하는 실행 단계;를 포함할 수 있다.The management method of the present invention includes an acquiring step of acquiring an environment variable affecting a task performed by an autonomous robot; a processing step of processing the obtained plurality of environment variables into an input data structure of a deep neural network model; a establishing step of establishing a work plan of the autonomous robot corresponding to an output result of the deep neural network model to which the environment variable of the input data structure is input; and an execution step of generating a work order of the autonomous robot according to the work plan and providing information on the work order to the autonomous robot.

본 발명은 복수의 작업이 산발적으로 존재하는 작업 현장에 복수의 작업 로봇이 투입된 환경에서, 최적의 작업 효율이 도출되도록 유도하는 작업 계획이 수립될 수 있다.In the present invention, in an environment in which a plurality of work robots are input to a work site in which a plurality of tasks exist sporadically, a work plan can be established to induce optimal work efficiency.

작업 효율에 영향을 미치는 다양한 인자가 존재할 수 있다. 따라서, 작업 계획에 사용되는 인자의 종류가 많을수록 작업 계획의 정확도가 개선될 수 있다.There may be various factors that affect work efficiency. Accordingly, as the number of factors used in the work plan increases, the accuracy of the work plan may be improved.

이와 같이, 다양한 종류의 인자가 요구되는 환경에 더하여 복수의 작업 및 복수의 로봇이 혼재한다면, 작업 효율에 영향을 미치는 인자의 개수는 기하급수적으로 증가할 수 있다.As such, if a plurality of tasks and a plurality of robots are mixed in addition to an environment requiring various kinds of factors, the number of factors affecting work efficiency may increase exponentially.

본 발명의 관리 장치 및 관리 방법은 실제의 작업 효율 개선에 도움이 되는 새로운 인자를 제시할 수 있다.The management apparatus and management method of the present invention can present new factors that are helpful in improving actual work efficiency.

또한, 본 발명에 따르면, 기하급수적으로 증가하는 인자의 관리를 위해, 격자화와 적층화 구조를 갖는 입력 데이터 구조가 제시될 수 있다.In addition, according to the present invention, an input data structure having a grid structure and a stack structure can be presented for management of factors that increase exponentially.

본 발명은 격자화와 적층화 구조를 갖는 입력 데이터 구조를 갖는 학습 데이터의 생성 방안을 제시할 수 있다.The present invention can propose a method of generating learning data having an input data structure having a grid structure and a stack structure.

본 발명에 따르면, 본 발명은 작업 현장에 투입되는 자율 로봇의 개수 변화에 상관없이 설정 상수 시간 내에 작업 계획이 수립될 수 있는 환경이 제공될 수 있다. 다시 말해, 본 발명에 따르면, 입력 인자의 개수 증가에 관계없이 설정 시간 이내에 작업 계획이 수립될 수 있다.According to the present invention, it is possible to provide an environment in which a work plan can be established within a set constant time regardless of a change in the number of autonomous robots input to a work site. In other words, according to the present invention, a work plan can be established within a set time regardless of an increase in the number of input factors.

도 1은 본 발명의 관리 장치를 나타낸 블록도이다.
도 2는 본 발명에 기재된 입력 데이터의 구조를 나타낸 개략도이다.
도 3은 본 발명의 관리 방법을 나타낸 흐름도이다.
도 4는 본 발명의 실시예에 따른, 컴퓨팅 장치를 나타내는 도면이다.
1 is a block diagram showing a management device of the present invention.
2 is a schematic diagram showing the structure of input data described in the present invention.
3 is a flowchart illustrating a management method of the present invention.
4 is a diagram illustrating a computing device according to an embodiment of the present invention.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those of ordinary skill in the art to which the present invention pertains can easily implement them. However, the present invention may be embodied in several different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

본 명세서에서, 동일한 구성요소에 대해서 중복된 설명은 생략한다.In this specification, duplicate descriptions of the same components will be omitted.

또한 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '연결되어' 있다거나 '접속되어' 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에 본 명세서에서, 어떤 구성요소가 다른 구성요소에 '직접 연결되어' 있다거나 '직접 접속되어' 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.Also, in this specification, when a component is referred to as 'connected' or 'connected' to another component, it may be directly connected or connected to the other component, but other components in the middle It should be understood that there may be On the other hand, in the present specification, when it is mentioned that a certain element is 'directly connected' or 'directly connected' to another element, it should be understood that the other element does not exist in the middle.

또한, 본 명세서에서 사용되는 용어는 단지 특정한 실시예를 설명하기 위해 사용되는 것으로써, 본 발명을 한정하려는 의도로 사용되는 것이 아니다.In addition, the terms used herein are used only to describe specific embodiments, and are not intended to limit the present invention.

또한 본 명세서에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. Also in this specification, the singular expression may include the plural expression unless the context clearly dictates otherwise.

또한 본 명세서에서, '포함하다' 또는 '가지다' 등의 용어는 명세서에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품, 또는 이들을 조합한 것이 존재함을 지정하려는 것일 뿐, 하나 또는 그 이상의 다른 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 할 것이다.Also, in this specification, terms such as 'include' or 'have' are only intended to designate that the features, numbers, steps, operations, components, parts, or combinations thereof described in the specification exist, and one or more It should be understood that the existence or addition of other features, numbers, steps, acts, components, parts, or combinations thereof, is not precluded in advance.

또한 본 명세서에서, '및/또는' 이라는 용어는 복수의 기재된 항목들의 조합 또는 복수의 기재된 항목들 중의 어느 항목을 포함한다. 본 명세서에서, 'A 또는 B'는, 'A', 'B', 또는 'A와 B 모두'를 포함할 수 있다.Also in this specification, the term 'and/or' includes a combination of a plurality of listed items or any of a plurality of listed items. In this specification, 'A or B' may include 'A', 'B', or 'both A and B'.

또한 본 명세서에서, 본 발명의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략될 것이다.Also, in this specification, detailed descriptions of well-known functions and configurations that may obscure the gist of the present invention will be omitted.

도 1은 본 발명의 관리 장치를 나타낸 블록도이다.1 is a block diagram showing a management device of the present invention.

도 1에 도시된 관리 장치는 획득부(110), 가공부(130), 수립부(150), 실행부(170)를 포함할 수 있다.The management apparatus shown in FIG. 1 may include an acquisition unit 110 , a processing unit 130 , a establishment unit 150 , and an execution unit 170 .

획득부(110)는 자율 로봇(10)에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득할 수 있다.The acquisition unit 110 may acquire an environment variable that affects the work performed by the autonomous robot 10 .

자율 로봇은 주어진 작업을 실행하기 위해 자율적으로 이동하는 로봇이며, 주로 물류 창고나 실내외 환경에서의 물품의 이송/배송 작업을 수행할 수 있다.An autonomous robot is a robot that moves autonomously to execute a given task, and can mainly perform transport/delivery tasks of goods in a warehouse or indoor/outdoor environment.

복수의 자율 로봇과 복수의 작업 목표가 있을 때 모든 자율 로봇과 작업에 대해 최적 조건을 만족하여 계획적으로 할당하는 것은 어려운 문제이다. 기존의 기술로는 자율 로봇의 개수와 작업의 개수가 증가하면 복잡도가 높아져 계획 수립에 소요되는 시간이 기하급수적으로 증가하게 된다. When there are multiple autonomous robots and multiple task goals, it is difficult to systematically allocate the optimal conditions for all autonomous robots and tasks. With the existing technology, if the number of autonomous robots and the number of tasks increase, the complexity increases and the time required for planning increases exponentially.

본 발명에서는 다수의 자율 로봇과 다수의 작업에 대해 각 자율 로봇의 작업 할당에 대한 계획을 심층 신경망 모델(Deep Neural Network Model)을 이용하여 해결할 수 있는 입력 데이터 구조와 학습을 위한 훈련 데이터 집합을 생성하는 방법을 제안한다. 본 발명을 통해 생성된 심층 신경망 모델을 사용하면 가변하는 로봇의 개수 및 작업의 개수와 무관하게 일정한 상수 시간 내에 작업 계획의 수립이 가능하다. In the present invention, an input data structure that can solve a plan for task assignment of each autonomous robot for a plurality of autonomous robots and a plurality of tasks using a deep neural network model and a training data set for learning are generated. suggest how to Using the deep neural network model generated through the present invention, it is possible to establish a work plan within a constant constant time regardless of the number of varying robots and the number of tasks.

다수의 자율 로봇과 다수의 작업 목표가 있을 때 이를 자율 로봇과 작업 상호 간에 어떻게 할당하는지에 대한 작업 계획이 필요하게 되며, 작업 계획의 효율은 최소 시간 또는 자율 로봇의 성능 잔존 비율 등으로 비용 함수(cost function)를 설정할 수 있다.When there are multiple autonomous robots and multiple work goals, a work plan is required for how to allocate them between the autonomous robot and each other, and the efficiency of the work plan is a cost function (cost function) can be set.

현재 이러한 작업 계획을 실행하는 방법 중 하나는 PDDL(Planning Domain Description Language)로 공간과 문제를 기술하여 PDDL 계획기(Planner)에 의해 계획된 작업 목록을 출력하는 방안이다. 그러나, PDDL 계획기는 다수의 자율 로봇과 다수의 작업 목표에 대해 트리 자료 구조를 구성하여 탐색하는 방법을 취하며, 주로 A-Star(A*) 알고리즘을 사용하는데 이는 복잡도가

Figure 112020055068864-pat00001
로 트리의 폭(b)과 깊이(d)에 비례하여 급격하게 증가한다. 따라서, 기존 PDDL 방안에 따르면, 자율 로봇과 작업의 수가 어느 정도 증가하게 되면, 설정 시간 내에 작업 계획을 얻을 수 없다.Currently, one of the methods of executing such a work plan is a method of outputting a work list planned by the PDDL planner by describing the space and problems in PDDL (Planning Domain Description Language). However, the PDDL planner takes the method of searching by constructing a tree data structure for multiple autonomous robots and multiple task goals, and mainly uses the A-Star(A * ) algorithm, which has high complexity.
Figure 112020055068864-pat00001
It increases rapidly in proportion to the width (b) and depth (d) of the tree. Therefore, according to the existing PDDL scheme, if the number of autonomous robots and tasks increases to a certain extent, it is impossible to obtain a task plan within the set time.

본 발명에서는 다수의 자율 로봇과 다수의 작업에 대해 최소 시간 또는 자율 로봇 성능 잔존 비율 등의 목표를 최적으로 하는 작업 할당에 대한 계획을 심층 신경망 모델(Deep Neural Network Model)을 이용하여 해결하고자 하며, 이를 위해서 자율 로봇 및 작업의 정보를 심층 신경망 모델의 입력 데이터 구조로 만드는 방법과, 심층 신경망 모델의 지도 학습을 위해 학습 데이터 집합을 PDDL을 이용하여 생성하는 방법을 제안한다. 이러한 방법을 통해 생성되고 훈련된 깊은 신경망 모델을 사용하면

Figure 112020055068864-pat00002
정도의 복잡도를 가지므로, 상수 시간 또는 설정 시간 내에 작업 계획을 수립할 수 있다.In the present invention, a plan for task assignment that optimizes goals such as minimum time or autonomous robot performance remaining ratio for multiple autonomous robots and multiple tasks is to be solved using a deep neural network model, To this end, we propose a method of making autonomous robot and task information into an input data structure of a deep neural network model, and a method of generating a training data set using PDDL for supervised learning of a deep neural network model. Using a deep neural network model created and trained in this way,
Figure 112020055068864-pat00002
Since it has a degree of complexity, it is possible to establish a work plan within a constant time or a set time.

심층 신경망 모델로는 이미 알려진 여러 모델(ResNet, EfficientNet, Xception 등) 또는 다층으로 구성된 완전 연결 신경망이 사용될 수 있다.As a deep neural network model, several known models (ResNet, EfficientNet, Xception, etc.) or a multi-layer fully connected neural network can be used.

작업에 영향을 미친다는 것은 작업 효율이 어떤 요인에 의해 달라질 수 있음을 의미할 수 있다. 작업 효율은 단위 시간당 작업량을 의미할 수 있다. 작업 효율을 변화시키는 요인이 환경 변수에 해당될 수 있다. 일 예로, 환경 변수에 해당하는 로봇의 정보 및 작업의 정보는 일 예로, 다음과 같을 수 있다.Affecting the work may mean that the work efficiency can be changed by some factors. Working efficiency may mean an amount of work per unit time. Factors that change work efficiency may correspond to environmental variables. As an example, robot information and job information corresponding to environment variables may be, for example, as follows.

정보의 종류로는, 다수 로봇의 위치 별로 표시된 순번, 로봇의 이동 속도, 로봇의 남은 적재 공간 비율, 로봇의 성능 잔존치, 다수 작업의 시작 위치 별로 표시된 순번, 다수 작업의 목표 위치별로 표시된 순번, 0과 1의 값이 교차된 체크보드 등이 있다.The types of information include the order number displayed for each position of multiple robots, the moving speed of the robot, the ratio of the remaining loading space of the robot, the remaining performance of the robot, the order number displayed by the starting position of multiple tasks, the order number displayed by the target position of the multiple tasks, There is a checkboard where the values of 0 and 1 are crossed.

여기에서 언급하는 작업은 공간적으로 시작 위치가 있으며 작업을 수행하는 경과에 따라 목표 위치 또는 종료 위치가 있음을 가정한다. 작업에 따라 시작 위치와 목표 위치가 상이하거나 동일할 수 있다.Tasks referred to here spatially have a starting position and assumes that there is either a target position or an end position depending on the course of performing the task. Depending on the task, the starting position and the target position may be different or the same.

본 발명의 관리 장치는 작업 현장에 투입된 로봇의 작업 계획을 수립하는데 사용될 수 있다. 작업 효율 개선적인 작업 계획을 수립하기 위해 획득부(110)는 로봇의 적재 공간 비율, 로봇의 성능 잔존치 중 적어도 하나를 포함하는 제1 인자를 획득할 수 있다.The management device of the present invention may be used to establish a work plan of the robot put into the work site. In order to establish a work plan for improving work efficiency, the obtaining unit 110 may obtain a first factor including at least one of a load space ratio of the robot and a residual value of the robot's performance.

획득부(110)는 복수의 로봇의 위치별로 표시되는 로봇 순번, 로봇의 이동 속도, 작업의 시작 위치별로 표시된 작업 시작 순번, 작업의 목표 위치별로 표시된 종료 순번, 체크 보드 중 적어도 하나를 포함하는 제2 인자를 추가로 획득할 수 있다.Acquisition unit 110 includes at least one of the robot sequence number displayed for each position of the plurality of robots, the movement speed of the robot, the operation start sequence displayed for each starting position of the operation, the end sequence displayed for each target position of the operation, and a check board 2 additional factors can be obtained.

가공부(130)는 획득부(110)를 통해 획득된 복수의 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공할 수 있다. 일 예로, 가공부(130)는 환경 변수에 해당하는 로봇 정보와 작업 정보를 심층 신경망 모델의 입력 데이터 구조로 만들 수 있다.The processing unit 130 may process the plurality of environment variables acquired through the acquisition unit 110 into an input data structure of the deep neural network model. As an example, the processing unit 130 may make robot information and job information corresponding to environment variables into an input data structure of a deep neural network model.

심층 신경망 모델(Deep Neural Network Model)의 입력 데이터는 다양한 구조를 가질 수 있다.The input data of the deep neural network model may have various structures.

도 2는 본 발명에 기재된 입력 데이터의 구조를 나타낸 개략도이다.2 is a schematic diagram showing the structure of input data described in the present invention.

본 발명의 가공부(130)는 환경 변수의 개수 증가에 상관없이 저장, 처리, 연산이 용이한 특수한 구조로 환경 변수의 배열 구조를 가공할 수 있다.The processing unit 130 of the present invention may process the array structure of the environment variables into a special structure that is easy to store, process, and operate regardless of the increase in the number of environment variables.

일 예로, 획득부(110)를 통해 복수 종류의 환경 변수가 획득되면, 가공부(130)는 동일 종류의 환경 변수를 가로와 세로로 구성된 2차원 평면에 격자(grid)로 표현할 수 있다. 가공부(130)는 서로 다른 종류의 환경 변수가 표현된 복수의 2차원 평면을 적층한 구조체를 생성할 수 있다. 가공부(130)는 심층 신경망 모델의 입력 데이터로 해당 구조체를 제공할 수 있다.For example, when a plurality of types of environmental variables are acquired through the acquisition unit 110 , the processing unit 130 may express the same types of environmental variables as a grid on a two-dimensional plane composed of horizontally and vertically. The processing unit 130 may generate a structure in which a plurality of two-dimensional planes in which different types of environmental variables are expressed are stacked. The processing unit 130 may provide the corresponding structure as input data of the deep neural network model.

본 발명에 따르면, 심층 신경망 모델의 입력 데이터는 가로와 세로로 구성된 2차원의 공간 평면을 격자(grid)로 표현하고, 이 공간 평면을 깊이 방향으로 여러 개 쌓아 여러 정보를 표현할 수 있다.According to the present invention, input data of a deep neural network model can express a two-dimensional spatial plane composed of horizontal and vertical as a grid, and multiple information can be expressed by stacking several spatial planes in the depth direction.

본 발명에 따르면, 심층 신경망 모델의 입력 데이터는 공간 평면이 복수 층으로 적층된 구조를 가지며, 단일의 공간 평면은 동일 종류의 데이터를 포함할 수 있다.According to the present invention, the input data of the deep neural network model has a structure in which a spatial plane is stacked in multiple layers, and a single spatial plane may include the same type of data.

도 2에 도시된 입력 데이터 구조체는 세부적으로 아래와 같을 수 있다. 이때, 서로 다른 종류의 데이터를 나타내는 각 층의 위치는 바뀔 수 있다.The input data structure shown in FIG. 2 may be detailed as follows. In this case, the position of each layer representing different types of data may be changed.

첫번째 평면(1st Layer)은 복수 로봇의 순번에 대한 정보를 포함하고, 해당 정보는 수학식 1과 같이 표현될 수 있다.The first plane (1st Layer) includes information on the order numbers of the plurality of robots, and the corresponding information may be expressed as in Equation 1.

Figure 112020055068864-pat00003
Figure 112020055068864-pat00003

Vrobot's index는 첫번째 평면에 기록되는 정보이며 0과 1 사이의 실수값을 갖는다. Nrobot은 로봇의 개수이다. INDEXrobot은 로봇의 순번이며 1부터 Nrobot까지의 정수값을 갖는다.V robot's index is information recorded on the first plane and has a real value between 0 and 1. N robot is the number of robots. INDEX robot is the robot's sequence number and has an integer value from 1 to N robot .

두번째 평면(2nd Layer)은 로봇의 이동 속도에 대한 정보를 포함하고, 해당 정보는 수학식 2와 같이 표현될 수 있다.The second layer (2nd Layer) includes information on the movement speed of the robot, and the corresponding information can be expressed as Equation (2).

Figure 112020055068864-pat00004
Figure 112020055068864-pat00004

Vrobot's velocity는 두번째 평면에 기록되는 정보이며 각 로봇의 이동 속도를 최대 이동속도로 나눈 값으로 0과 1 사이의 실수값을 갖는다.V robot's velocity is information recorded on the second plane. It is a value obtained by dividing the movement speed of each robot by the maximum movement speed. It has a real value between 0 and 1.

세번째 평면(3rd)은 로봇의 남은 적재 공간 비율에 관한 정보를 포함하고, 해당 정보는 수학식 3과 같이 표현될 수 있다.The third plane 3rd includes information about the ratio of the remaining loading space of the robot, and the corresponding information may be expressed as Equation (3).

Figure 112020055068864-pat00005
Figure 112020055068864-pat00005

Vrobot's loading space ration는 세번째 평면에 기록되는 정보이며 각 로봇별로 남은 적재 공간수 또는 짐칸(11)의 개수를 최대 적재 공간 수로 나눈 값으로 0과 1 사이의 실수값을 갖는다.V robot's loading space ration is information recorded on the third plane, and it is a value obtained by dividing the number of remaining loading spaces for each robot or the number of luggage compartments 11 by the maximum number of loading spaces, and has a real value between 0 and 1.

네번째 평면(4th Layer)은 로봇의 성능 잔존치에 관한 정보를 포함하고, 해당 정보는 수학식 4로 표현될 수 있다.The fourth layer (4th Layer) includes information on the residual performance of the robot, and the information can be expressed by Equation (4).

Figure 112020055068864-pat00006
Figure 112020055068864-pat00006

Vperformance residual은 네번째 평면에 기록되는 정보이며 로봇의 배터리 잔존치(BATTERYLEVELrobot)를 제1 가중치 α로 곱한 값과 로봇의 유지 보수 잔존치(MAINTENANCELEVELrobot)를 제2 가중치 β로 곱한 값의 합을 구하여 0과 1 사이의 실수값을 갖도록 한다. 유지 보수 잔존치는 로봇에게 남아있는 수명을 나타내거나, 다음 유지 보수가 필요한 기간을 나타낼 수 있다.V performance residual is information recorded on the fourth plane, and the sum of the product of the robot's battery residual value (BATTERYLEVEL robot ) multiplied by the first weight α and the robot's maintenance residual value (MAINTENANCELEVEL robot ) multiplied by the second weight β to have a real value between 0 and 1. The maintenance residual value may indicate the remaining life of the robot, or may indicate a period in which the next maintenance is required.

다섯번째 평면(5th Layer)은 시작 위치별로 구분한 복수 작업의 순번으로 수학식 5와 같이 표현될 수 있다. 일 예로, The fifth plane (5th Layer) may be expressed as in Equation 5 as a sequence number of a plurality of tasks divided by start positions. For example,

Figure 112020055068864-pat00007
Figure 112020055068864-pat00007

Figure 112020055068864-pat00008
는 다섯번째 평면에 기록되는 정보로, 0과 1 사이의 실수값을 갖는다. Njob은 작업의 개수이다. INDEXjob은 작업의 순번이며 작업의 우선 순위에 따라 1부터 Njob까지의 정수값을 갖는다.
Figure 112020055068864-pat00008
is information recorded on the fifth plane, and has a real value between 0 and 1. N job is the number of jobs. INDEX job is the sequence number of the job and has an integer value from 1 to N job according to the priority of the job.

여섯번째 평면(6th Layer)은 목표 위치별 구분한 복수 작업의 순번으로 수학식 6과 같이 표현된다.The sixth plane (6th Layer) is expressed as in Equation (6) in the order of the plurality of tasks divided by target location.

Figure 112020055068864-pat00009
Figure 112020055068864-pat00009

Figure 112020055068864-pat00010
는 여섯번째 평면에 기록되는 정보이며 0과 1 사이의 실수값을 갖는다. Njob은 작업의 개수이다. INDEXjob은 작업의 순번이며 작업의 우선 순위에 따라 1부터 Njob까지의 정수값을 갖는다.
Figure 112020055068864-pat00010
is information recorded on the sixth plane and has a real value between 0 and 1. N job is the number of jobs. INDEX job is the sequence number of the job and has an integer value from 1 to N job according to the priority of the job.

일 예로, 컨베이어벨트의 일측에서 로봇이 짐을 컨베이어에 올려놓고, 컨베이어벨트의 타측에서 컨베이어벨트로부터 짐을 내려놓을 때, 컨베이어벨트의 일측 위치가 수학식 5와 관련된 시작 위치에 해당될 수 있다. 컨베이어벨트에서 짐을 내려놓는 컨베이어벨트의 타측 위치가 수학식 6과 관련된 목표 위치 또는 종료 위치에 해당될 수 있다.For example, when a robot puts a load on the conveyor at one side of the conveyor belt and unloads a load from the conveyor belt at the other side of the conveyor belt, the position of one side of the conveyor belt may correspond to the starting position related to Equation 5. The position of the other side of the conveyor belt for unloading the load from the conveyor belt may correspond to the target position or the end position related to Equation (6).

이상의 첫번째 평면부터 여섯번째 평면은 각기 정보를 로봇 또는 작업의 x축 및 y축 위치에 따라 표현하며, 특별히 평면의 테두리는 1의 값으로 채운다. 이는 다음의 수학식 7과 같이 표현된다.Each of the first to sixth planes above expresses information according to the position of the x-axis and y-axis of the robot or task, and in particular, the edge of the plane is filled with a value of 1. This is expressed as Equation 7 below.

Figure 112020055068864-pat00011
Figure 112020055068864-pat00011

일곱번째 평면(7th Layer)은 수학식 8과 같이 표현될 수 있다.The seventh layer may be expressed as in Equation (8).

Figure 112020055068864-pat00012
Figure 112020055068864-pat00012

Figure 112020055068864-pat00013
은 각 x축과 y축에 대해, x축이 홀수일 때 y축이 짝수인 경우와 x축이 짝수일 때 y축이 홀수인 경우에는 실수 1의 값을 가지고 그 외에는 0의 값을 갖는다.
Figure 112020055068864-pat00013
For each x-axis and y-axis, when the x-axis is odd, the y-axis is even, when the x-axis is even, the real number 1 when the y-axis is odd, and 0 otherwise.

여덟번째 평면(8th Layer)은 수학식 9와 같이 표현될 수 있다.The eighth plane (8th layer) can be expressed as in Equation (9).

Figure 112020055068864-pat00014
Figure 112020055068864-pat00014

Figure 112020055068864-pat00015
는 각 x축과 y축에 대해, x축이 홀수일 때 y축이 홀수인 경우와 x축이 짝수일 때 y축이 짝수인 경우에는 실수 1의 값을 가지고 그 외에는 0의 값을 갖는다.
Figure 112020055068864-pat00015
For each x-axis and y-axis, when the x-axis is odd, the y-axis is odd, when the x-axis is even, the real number 1 when the y-axis is even, and 0 otherwise.

가공부(130)는 수학식 1 내지 수학식 9의 수학 모델의 결과물을 이용하여 도 2의 입력 데이터 구조를 생성할 수 있다.The processing unit 130 may generate the input data structure of FIG. 2 by using the results of the mathematical models of Equations 1 to 9.

심층 신경망 모델의 지도 학습을 위한 학습 데이터의 집합을 생성하는 생성부가 마련될 수 있다. 생성부는 환경 변수를 가상으로 생성할 수 있다. 생성부는 획득부(110)와 일체로 형성될 수 있다.A generator for generating a set of learning data for supervised learning of a deep neural network model may be provided. The generator may virtually create an environment variable. The generating unit may be formed integrally with the obtaining unit 110 .

복수의 로봇과 복수의 작업을 계획하는 문제가 정의된 PDDL(Planning Domain Definition Language) 계획기가 마련될 수 있다.A Planning Domain Definition Language (PDDL) planner in which a problem of planning a plurality of robots and a plurality of tasks is defined may be provided.

생성부는 PDDL 계획기를 통해 로봇의 개수와 작업의 개수를 가변해 가면서 출력 데이터를 생성할 수 있다. 가공부(130)는 생성부의 출력 데이터를 심층 신경망 모델의 입력 데이터 구조로 가공할 수 있다.The generator may generate output data while varying the number of robots and the number of tasks through the PDDL planner. The processing unit 130 may process the output data of the generator into an input data structure of the deep neural network model.

작업 계획을 수립하는 심층 신경망 모델을 지도 학습(Supervised Learning)의 방법으로 훈련시키기 위해서는 학습 데이터 집합(Training Dataset)이 필요하다. PDDL은 계획 도메인 정의 언어(Planning Domain Definition Language)의 약자로서, PDDL로 다양한 환경과 해결할 문제를 정의하여 PDDL 계획기(PDDL Planner)로 작업의 순서를 결정하여 출력할 수 있다. In order to train a deep neural network model that establishes a work plan by a method of supervised learning, a Training Dataset is required. PDDL is an abbreviation of Planning Domain Definition Language. With PDDL, various environments and problems to be solved can be defined, and the order of tasks can be determined and output with the PDDL Planner.

따라서, PDDL로 다수의 로봇과 다수의 작업을 계획하는 문제를 정의하여 PDDL 계획기를 통해 로봇의 대수와 작업의 개수를 가변하면서 다양한 출력 데이터를 생성시키고 이를 가공하여 심층 신경망 모델의 학습 데이터 집합을 만들 수 있다. Therefore, by defining the problem of planning multiple robots and multiple tasks with PDDL, it generates various output data while varying the number of robots and the number of tasks through the PDDL planner, and processes it to create a training data set for a deep neural network model. can

아래의 절차에 따라 학습 데이터 집합이 생성될 수 있다.A training data set may be generated according to the procedure below.

생성부에는 3차원 공간 내에 배치된 복수의 가상 로봇의 일련 번호, 가상 로봇의 위치 좌표, 가상 로봇의 이동 속도, 가상 로봇의 적재 공간 정보(최대 적재수, 남은 적재수 또는 비어있는 짐칸 개수), 가상 로봇의 성능 잔존치(배터리 잔존치, 유지 보수 잔존치), 3차원 공간 내에 존재하는 복수의 가상 작업의 일련 번호, 가상 작업의 시작 위치, 가상 작업의 목표 위치가 정의되고 실제값이 기술된 PDDL(Planning Domain Definition Language) 계획기가 마련될 수 있다. 가상 로봇은 실제의 로봇을 가상의 3차원 공간 상에 투영한 것이며, 가상 작업은 실제의 작업을 가상의 3차원 공간에 투영한 것일 수 있다.The generation unit includes serial numbers of a plurality of virtual robots arranged in a three-dimensional space, position coordinates of the virtual robots, moving speed of the virtual robots, information on the loading space of the virtual robots (maximum number of loads, the number of remaining loads or the number of empty luggage compartments), The performance residual value (battery residual value, maintenance residual value) of the virtual robot, the serial number of a plurality of virtual tasks existing in the three-dimensional space, the starting position of the virtual task, the target position of the virtual task are defined and the actual value is described. A Planning Domain Definition Language (PDDL) planner may be provided. The virtual robot may be a projection of a real robot on a virtual three-dimensional space, and the virtual task may be a projection of a real task on a virtual three-dimensional space.

가상 로봇의 평균 정보는 사전에 정의될 수 있다. 예를 들어, 로봇의 좌표는 서로 직교하는 3개의 좌표축 x축, y축, z축이 형성하는 공간 상에서 순서대로 (0.5, 0.5, 0.0)이고 평균 속도는 1.0m/s이고 최대 적재 수는 4이고 남은 적재수는 3이며 성능 잔존치는 0.9 등으로 설정될 수 있다.Average information of the virtual robot may be defined in advance. For example, the coordinates of the robot are sequentially (0.5, 0.5, 0.0) in the space formed by the three orthogonal coordinate axes x, y, and z axes, the average speed is 1.0 m/s, and the maximum number of loads is 4 and the number of remaining loads is 3, and the residual performance may be set to 0.9, etc.

생성부는 가상 로봇의 개수 Nrobot 및 작업의 개수 Njob를 각각 난수로 생성할 수 있다.The generator may generate the number of virtual robots N robot and the number of jobs N job as random numbers, respectively.

생성부는 가상 로봇의 일련 번호를 가상 로봇의 개수만큼 부여할 수 있다. 일 예로, 생성부는 Nrobot개의 가상 로봇에 1부터 Nrobot까지 일련 번호를 부여할 수 있다.The generator may assign serial numbers of the virtual robots as many as the number of virtual robots. As an example, the generator may assign serial numbers from 1 to N robot to the N robot virtual robots.

생성부는 기정의된 복수의 가상 로봇의 평균 정보에 정규 분포(Normal distribution)를 더한 값으로 가상 로봇에 대한 적재 공간 정보 또는 성능 잔존치를 생성하고,The generating unit generates load space information or performance residual value for the virtual robot as a value obtained by adding a normal distribution to the average information of a plurality of predefined virtual robots,

생성부는 가상 로봇의 평균 정보에 균등 분포(Uniform distribution)를 더한 값으로 가상 로봇의 좌표 (xrobot, yrobot)를 생성할 수 있다.The generator may generate coordinates (x robot , y robot ) of the virtual robot as a value obtained by adding a uniform distribution to the average information of the virtual robot.

생성부는 가상 작업의 일련 번호를 가상 작업의 개수만큼 부여할 수 있다. 일 예로, 생성부는 Njob개의 가상 작업에 1부터 Njob까지 일련 번호를 부여할 수 있다.The generator may assign serial numbers of the virtual tasks as many as the number of virtual tasks. As an example, the generator may assign serial numbers from 1 to N jobs to N job virtual jobs.

생성부는 균등 분포의 값을 대입하여 가상 작업의 시작 위치 및 가상 작업의 목표 위치 (xjob, yjob)을 생성할 수 있다.The generator may generate a start position of a virtual job and a target position (x job , y job ) of the virtual job by substituting the values of the uniform distribution.

생성부는 복수의 가상 로봇과 복수의 가상 작업에 대해 생성된 데이터(일련 번호, 위치 등)를 PDDL 계획기에 입력할 수 있다.The generation unit may input data (serial numbers, locations, etc.) generated for the plurality of virtual robots and the plurality of virtual tasks to the PDDL planner.

PDDL 계획기는 입력된 데이터를 기초로 가상 로봇의 작업 계획을 출력할 수 있다.The PDDL planner may output a work plan of the virtual robot based on the input data.

가공부(130)는 일변의 길이가 가상 로봇의 개수이고 타변의 길이가 가상 작업의 개수로 표현되는 벡터 공간을 생성할 수 있다.The processing unit 130 may generate a vector space in which the length of one side is the number of virtual robots and the length of the other side is expressed as the number of virtual tasks.

가공부(130)는 벡터 공간의 서로 다른 좌표 상에 가상 로봇 별로 선택한 가상 작업의 일련 번호 및 각 가상 작업 별로 선택된 로봇의 일련 번호를 인코딩하여 표현할 수 있다.The processing unit 130 may encode and express the serial number of the virtual task selected for each virtual robot and the serial number of the selected robot for each virtual task on different coordinates of the vector space.

가공부(130)는 복수의 가상 로봇 및 복수의 가상 작업에 대한 정의를 입력 데이터 구조로 변환할 수 있다.The processing unit 130 may convert the definitions of the plurality of virtual robots and the plurality of virtual tasks into an input data structure.

가공부(130)는 가상 작업의 일련 번호 및 가상 로봇의 일련 번호가 인코딩되어 표현된 벡터 공간과 입력 데이터 구조를 함께 파일로 출력할 수 있다.The processing unit 130 may output the vector space in which the serial number of the virtual work and the serial number of the virtual robot are encoded and expressed and the input data structure together as a file.

이후, 가상 로봇의 난수 생성 및 가상 작업의 난수 생성으로 되돌아가 그 이후 동작이 지정된 학습 데이터 집합의 크기만큼 반복될 수 있다.After that, it returns to the random number generation of the virtual robot and the random number generation of the virtual task, and the operation thereafter may be repeated as much as the size of the specified training data set.

수립부(150)와 실행부(170)는 현장에서 사용될 수 있다.The establishment unit 150 and the execution unit 170 may be used in the field.

작업 현장에서 추출 가능한 각종 수학 모델을 통해 작업 효율에 영향을 미치는 각종 환경 변수가 획득부(110)에 의해 획득될 수 있다. 해당 환경 변수는 가공부(130)에 의해 작업 계획을 수립하는 심층 신경망 모델의 입력 데이터 구조로 변환될 수 있다.Various environmental variables affecting work efficiency may be obtained by the obtaining unit 110 through various mathematical models that can be extracted at the work site. The corresponding environment variable may be converted into an input data structure of a deep neural network model that establishes a work plan by the processing unit 130 .

수립부(150)에는 생성부에서 생성된 학습 데이터의 집합을 통해 학습이 이루어진 심층 신경망 모델이 마련될 수 있다.The establishment unit 150 may be provided with a deep neural network model in which learning is performed through a set of learning data generated by the generation unit.

수립부(150)는 현장의 환경 변수가 입력된 심층 신경망 모델을 통해 현장에 적용할 수 있는 작업 계획을 생성하고 출력할 수 있다. 작업 계획은 특정 자율 로봇의 작업 순서, 설정 단계에서의 작업량 또는 적재량 등을 포함할 수 있다.The establishment unit 150 may generate and output a work plan applicable to the field through the deep neural network model to which the environmental variables of the field are input. The work plan may include the work sequence of a specific autonomous robot, the amount of work or load in the setting stage, and the like.

수립부(150)에 의해 작업 계획이 수립되면, 실행부(170)는 수립된 작업 계획을 작업 현장에 투입된 복수의 로봇 별로 구분해서 전달할 수 있다. 각 작업 계획의 분배에는 각 자율 로봇에 부여된 일련 번호가 이용될 수 있다. 해당 일련 번호는 환경 변수 중 하나의 로봇의 순번 등에 해당될 수 있다.When the work plan is established by the establishment unit 150 , the execution unit 170 may divide and deliver the established work plan for each of a plurality of robots input to the work site. The serial number assigned to each autonomous robot may be used for distribution of each work plan. The corresponding serial number may correspond to the sequence number of one of the environment variables, and the like.

도 3은 본 발명의 관리 방법을 나타낸 흐름도이다. 도 3에 도시된 관리 방법은 도 2의 관리 장치에 의해 수행될 수 있다.3 is a flowchart illustrating a management method of the present invention. The management method shown in FIG. 3 may be performed by the management device of FIG. 2 .

본 발명의 관리 방법은 획득 단계(S 510), 가공 단계(S 520), 수립 단계(S 530), 실행 단계(S 540)를 포함할 수 있다.The management method of the present invention may include an acquisition step (S510), a processing step (S520), an establishment step (S530), and an execution step (S540).

획득 단계(S 510)는 자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득할 수 있다. 획득 단계(S 510)는 획득부(110)에 의해 수행될 수 있다.The obtaining step S510 may obtain an environment variable that affects the work performed by the autonomous robot. The acquiring step ( S510 ) may be performed by the acquiring unit 110 .

가공 단계(S 520)는 획득된 복수의 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공할 수 있다. 가공 단계(S 520)는 가공부(130)에 의해 수행될 수 있다.In the processing step ( S520 ), the obtained plurality of environment variables may be processed into an input data structure of the deep neural network model. The processing step ( S520 ) may be performed by the processing unit 130 .

수립 단계(S 530)는 입력 데이터 구조의 환경 변수가 입력된 심층 신경망 모델의 출력 결과에 해당하는 자율 로봇의 작업 계획을 수립할 수 있다. 수립 단계(S 530)는 수립부(150)에 의해 수행될 수 있다.The establishment step ( S530 ) may establish a work plan of the autonomous robot corresponding to the output result of the deep neural network model to which the environmental variables of the input data structure are input. The establishment step ( S530 ) may be performed by the establishment unit 150 .

실행 단계(S 540)는 작업 계획에 따라 자율 로봇의 작업 순서를 생성하고, 작업 순서의 정보를 자율 로봇에 제공할 수 있다. 실행 단계(S 540)는 실행부(170)에 의해 수행될 수 있다.In the execution step S540, a work order of the autonomous robot may be generated according to the work plan, and information on the work order may be provided to the autonomous robot. The execution step ( S540 ) may be performed by the execution unit 170 .

도 4는 본 발명의 실시예에 따른, 컴퓨팅 장치를 나타내는 도면이다. 도 4의 컴퓨팅 장치(TN100)는 본 명세서에서 기술된 장치(예, 관리 장치 등) 일 수 있다.4 is a diagram illustrating a computing device according to an embodiment of the present invention. The computing device TN100 of FIG. 4 may be a device (eg, a management device, etc.) described herein.

도 4의 실시예에서, 컴퓨팅 장치(TN100)는 적어도 하나의 프로세서(TN110), 송수신 장치(TN120), 및 메모리(TN130)를 포함할 수 있다. 또한, 컴퓨팅 장치(TN100)는 저장 장치(TN140), 입력 인터페이스 장치(TN150), 출력 인터페이스 장치(TN160) 등을 더 포함할 수 있다. 컴퓨팅 장치(TN100)에 포함된 구성 요소들은 버스(bus)(TN170)에 의해 연결되어 서로 통신을 수행할 수 있다.In the embodiment of FIG. 4 , the computing device TN100 may include at least one processor TN110 , a transceiver device TN120 , and a memory TN130 . Also, the computing device TN100 may further include a storage device TN140 , an input interface device TN150 , an output interface device TN160 , and the like. Components included in the computing device TN100 may be connected by a bus TN170 to communicate with each other.

프로세서(TN110)는 메모리(TN130) 및 저장 장치(TN140) 중에서 적어도 하나에 저장된 프로그램 명령(program command)을 실행할 수 있다. 프로세서(TN110)는 중앙 처리 장치(CPU: central processing unit), 그래픽 처리 장치(GPU: graphics processing unit), 또는 본 발명의 실시예에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다. 프로세서(TN110)는 본 발명의 실시예와 관련하여 기술된 절차, 기능, 및 방법 등을 구현하도록 구성될 수 있다. 프로세서(TN110)는 컴퓨팅 장치(TN100)의 각 구성 요소를 제어할 수 있다.The processor TN110 may execute a program command stored in at least one of the memory TN130 and the storage device TN140. The processor TN110 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to an embodiment of the present invention are performed. The processor TN110 may be configured to implement procedures, functions, and methods described in connection with an embodiment of the present invention. The processor TN110 may control each component of the computing device TN100 .

메모리(TN130) 및 저장 장치(TN140) 각각은 프로세서(TN110)의 동작과 관련된 다양한 정보를 저장할 수 있다. 메모리(TN130) 및 저장 장치(TN140) 각각은 휘발성 저장 매체 및 비휘발성 저장 매체 중에서 적어도 하나로 구성될 수 있다. 예를 들어, 메모리(TN130)는 읽기 전용 메모리(ROM: read only memory) 및 랜덤 액세스 메모리(RAM: random access memory) 중에서 적어도 하나로 구성될 수 있다. Each of the memory TN130 and the storage device TN140 may store various information related to the operation of the processor TN110 . Each of the memory TN130 and the storage device TN140 may be configured as at least one of a volatile storage medium and a non-volatile storage medium. For example, the memory TN130 may include at least one of a read only memory (ROM) and a random access memory (RAM).

송수신 장치(TN120)는 유선 신호 또는 무선 신호를 송신 또는 수신할 수 있다. 송수신 장치(TN120)는 네트워크에 연결되어 통신을 수행할 수 있다.The transceiver TN120 may transmit or receive a wired signal or a wireless signal. The transceiver TN120 may be connected to a network to perform communication.

한편, 본 발명의 실시예는 지금까지 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 상술한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 통상의 기술자라면 쉽게 구현할 수 있는 것이다. On the other hand, the embodiment of the present invention is not implemented only through the apparatus and/or method described so far, and a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium in which the program is recorded may be implemented. And, such an implementation can be easily implemented by those skilled in the art from the description of the above-described embodiments.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 통상의 기술자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements by those skilled in the art using the basic concept of the present invention as defined in the following claims are also present. It belongs to the scope of the invention.

10...로봇 11...짐칸
110...획득부 130...가공부
150...수립부 170...실행부
10...Robot 11...Luggage compartment
110...Acquisition Department 130...Processing Department
150...Establishment Unit 170...Execution Unit

Claims (6)

자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득하는 획득부;
획득된 복수의 상기 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공하는 가공부;를 포함하고,
상기 획득부를 통해 복수 종류의 상기 환경 변수가 획득되면, 상기 가공부는 동일 종류의 환경 변수를 가로와 세로로 구성된 2차원 평면에 격자(grid)로 표현하고,
상기 가공부는 서로 다른 종류의 환경 변수가 표현된 복수의 2차원 평면을 깊이 방향으로 적층한 구조체를 생성하며,
상기 가공부는 심층 신경망 모델의 입력 데이터로 상기 구조체를 제공하고,
상기 가공부에 의해, 상기 입력 데이터는 상기 2차원 평면이 복수 층으로 적층된 구조를 가지며,
단일의 상기 2차원 평면은 동일 종류의 환경 변수를 포함하고,
적층된 각 2차원 평면은 서로 다른 종류의 환경 변수를 포함하는 관리 장치.
an acquisition unit configured to acquire an environment variable affecting a task performed by the autonomous robot;
A processing unit that processes the obtained plurality of environment variables into an input data structure of a deep neural network model;
When a plurality of types of the environment variables are obtained through the obtaining unit, the processing unit expresses the same type of environment variables as a grid on a two-dimensional plane composed of horizontal and vertical,
The processing unit creates a structure in which a plurality of two-dimensional planes in which different types of environmental variables are expressed are stacked in a depth direction,
The processing unit provides the structure as input data of the deep neural network model,
By the processing unit, the input data has a structure in which the two-dimensional plane is stacked in a plurality of layers,
The single two-dimensional plane contains the same kind of environment variables,
Each stacked two-dimensional plane is a management device containing different kinds of environmental variables.
제1항에 있어서,
복수의 로봇이 복수의 작업을 처리하는 작업 환경을 대상으로, 상기 획득부는 상기 로봇의 적재 공간 비율, 상기 로봇의 성능 잔존치 중 적어도 하나를 포함하는 제1 인자를 획득하고,
상기 획득부는 복수의 상기 로봇의 위치별로 표시되는 로봇 순번, 상기 로봇의 이동 속도, 상기 작업의 시작 위치별로 표시된 작업 시작 순번, 상기 작업의 목표 위치별로 표시된 종료 순번, 체크 보드 중 적어도 하나를 포함하는 제2 인자를 추가로 획득하는 관리 장치.
The method of claim 1,
For a work environment in which a plurality of robots process a plurality of tasks, the obtaining unit obtains a first factor including at least one of a loading space ratio of the robot and a residual performance value of the robot,
The acquisition unit includes at least one of a robot sequence number displayed for each position of the plurality of robots, a movement speed of the robot, a task start sequence displayed for each start position of the task, an end sequence displayed for each target position of the task, and a check board A management device for further acquiring a second factor.
제1항에 있어서,
상기 복수의 2차원 평면 중 하나는 복수 로봇의 순번에 대한 정보를 포함하고,
상기 복수의 2차원 평면 중 하나는 상기 복수 로봇의 이동 속도에 대한 정보를 포함하며
상기 복수의 2차원 평면 중 하나는 상기 복수 로봇의 남은 적재 공간 비율에 관한 정보를 포함하고,
상기 복수의 2차원 평면 중 하나는 상기 복수 로봇의 성능 잔존치에 관한 정보를 포함하며,
상기 복수의 2차원 평면 중 하나는 상기 복수 로봇의 시작 위치별로 구분한 복수 작업의 순번을 포함하고,
상기 복수의 2차원 평면 중 하나는 목표 위치별로 구분한 복수 작업의 순번을 포함하는 관리 장치.
The method of claim 1,
One of the plurality of two-dimensional planes includes information about the order number of the plurality of robots,
One of the plurality of two-dimensional planes includes information about the moving speed of the plurality of robots,
One of the plurality of two-dimensional planes includes information about the ratio of the remaining loading space of the plurality of robots,
One of the plurality of two-dimensional planes includes information about residual performance values of the plurality of robots,
One of the plurality of two-dimensional planes includes a sequence number of a plurality of tasks divided by start positions of the plurality of robots,
One of the plurality of two-dimensional planes is a management device including a sequence number of a plurality of tasks divided by target positions.
제1항에 있어서,
상기 심층 신경망 모델의 지도 학습을 위한 학습 데이터의 집합을 생성하는 생성부;를 포함하고,
복수의 로봇과 복수의 작업을 계획하는 문제가 정의된 PDDL(Planning Domain Definition Language) 계획기가 마련되며,
상기 생성부는 상기 PDDL 계획기를 통해 상기 로봇의 개수와 상기 작업의 개수를 가변해 가면서 출력 데이터를 생성하고,
상기 가공부는 상기 생성부의 출력 데이터를 상기 심층 신경망 모델의 입력 데이터 구조로 가공하는 관리 장치.
The method of claim 1,
A generator for generating a set of learning data for supervised learning of the deep neural network model;
A Planning Domain Definition Language (PDDL) planner in which the problem of planning multiple robots and multiple tasks is defined is prepared,
The generator generates output data while varying the number of robots and the number of tasks through the PDDL planner,
The processing unit is a management device for processing the output data of the generating unit into the input data structure of the deep neural network model.
제1항에 있어서,
상기 심층 신경망 모델의 지도 학습을 위한 학습 데이터의 집합을 생성하는 생성부;를 포함하고,
상기 생성부에는 3차원 공간 내에 배치된 복수의 가상 로봇의 일련 번호, 상기 가상 로봇의 위치 좌표, 상기 가상 로봇의 이동 속도, 상기 가상 로봇의 적재 공간 정보, 상기 가상 로봇의 성능 잔존치, 3차원 공간 내에 존재하는 복수의 가상 작업의 일련 번호, 상기 가상 작업의 시작 위치, 상기 가상 작업의 목표 위치가 정의된 PDDL(Planning Domain Definition Language) 계획기가 마련되며,
상기 생성부는 상기 가상 로봇의 개수 및 상기 작업의 개수를 각각 난수로 생성하고,
상기 생성부는 상기 가상 로봇의 일련 번호를 상기 가상 로봇의 개수만큼 부여하며,
상기 생성부는 기정의된 복수의 상기 가상 로봇의 평균 정보에 정규 분포(Normal distribution)를 더한 값으로 상기 가상 로봇에 대한 적재 공간 정보 또는 성능 잔존치를 생성하고,
상기 생성부는 상기 가상 로봇의 평균 정보에 균등 분포(Uniform distribution)를 더한 값으로 상기 가상 로봇의 좌표를 생성하며,
상기 생성부는 상기 가상 작업의 일련 번호를 상기 가상 작업의 개수만큼 부여하고,
상기 생성부는 균등 분포의 값을 대입하여 상기 가상 작업의 시작 위치 및 상기 가상 작업의 목표 위치를 생성하며,
상기 생성부는 복수의 상기 가상 로봇과 복수의 상기 가상 작업에 대해 생성된 데이터를 상기 PDDL 계획기에 입력하고,
상기 PDDL 계획기는 입력된 데이터를 기초로 상기 가상 로봇의 작업 계획을 출력하며,
상기 가공부는 일변의 길이가 가상 로봇의 개수이고 타변의 길이가 가상 작업의 개수로 표현되는 벡터 공간을 생성하고,
상기 가공부는 상기 벡터 공간의 서로 다른 좌표 상에 상기 가상 로봇 별로 선택한 가상 작업의 일련 번호 및 각 가상 작업 별로 선택된 로봇의 일련 번호를 인코딩하여 표현하며,
상기 가공부는 복수의 상기 가상 로봇 및 복수의 상기 가상 작업에 대한 상기 정의를 상기 입력 데이터 구조로 변환하고,
상기 가공부는 상기 가상 작업의 일련 번호 및 상기 가상 로봇의 일련 번호가 인코딩되어 표현된 상기 벡터 공간과 상기 입력 데이터 구조를 함께 파일로 출력하는 관리 장치.
The method of claim 1,
A generator for generating a set of learning data for supervised learning of the deep neural network model;
The generating unit includes serial numbers of a plurality of virtual robots arranged in a three-dimensional space, position coordinates of the virtual robot, moving speed of the virtual robot, loading space information of the virtual robot, performance residual value of the virtual robot, 3D A Planning Domain Definition Language (PDDL) planner in which serial numbers of a plurality of virtual tasks existing in space, a start position of the virtual task, and a target position of the virtual task are defined is provided,
The generator generates the number of virtual robots and the number of tasks as random numbers, respectively,
The generating unit gives the serial number of the virtual robot as much as the number of the virtual robot,
The generating unit generates load space information or a performance residual value for the virtual robot as a value obtained by adding a normal distribution to the predefined average information of the plurality of virtual robots,
The generating unit generates the coordinates of the virtual robot by adding a uniform distribution to the average information of the virtual robot,
The generating unit gives a serial number of the virtual task as much as the number of the virtual task,
The generating unit generates a start position of the virtual task and a target position of the virtual task by substituting the values of the uniform distribution,
The generating unit inputs the data generated for the plurality of virtual robots and the plurality of virtual tasks to the PDDL planner,
The PDDL planner outputs the work plan of the virtual robot based on the input data,
The processing unit generates a vector space in which the length of one side is the number of virtual robots and the length of the other side is expressed by the number of virtual tasks,
The processing unit encodes and expresses the serial number of the virtual task selected for each virtual robot and the serial number of the selected robot for each virtual task on different coordinates of the vector space,
The processing unit converts the definitions for the plurality of virtual robots and the plurality of virtual tasks into the input data structure,
The processing unit is a management device for outputting the vector space in which the serial number of the virtual work and the serial number of the virtual robot are encoded and expressed and the input data structure together as a file.
관리 장치에 의해 수행되는 관리 방법에 있어서,
자율 로봇에 의해 수행되는 작업에 영향을 미치는 환경 변수를 획득하는 획득 단계;
획득된 복수의 상기 환경 변수를 심층 신경망 모델의 입력 데이터 구조로 가공하는 가공 단계;
상기 입력 데이터 구조의 상기 환경 변수가 입력된 상기 심층 신경망 모델의 출력 결과에 해당하는 상기 자율 로봇의 작업 계획을 수립하는 수립 단계;
상기 작업 계획에 따라 상기 자율 로봇의 작업 순서를 생성하고, 상기 작업 순서의 정보를 상기 자율 로봇에 제공하는 실행 단계;를 포함하고,
상기 가공 단계는,
복수 종류의 상기 환경 변수가 획득되면, 동일 종류의 환경 변수를 가로와 세로로 구성된 2차원 평면에 격자(grid)로 표현하고,
서로 다른 종류의 환경 변수가 표현된 복수의 2차원 평면을 깊이 방향으로 적층한 구조체를 생성하며,
상기 가공 단계를 통해 가공된 상기 입력 데이터는 상기 2차원 평면이 복수 층으로 적층된 구조를 가지며,
단일의 상기 2차원 평면은 동일 종류의 환경 변수를 포함하고, 적층된 각 2차원 평면은 서로 다른 종류의 환경 변수를 포함하는 관리 방법.
A management method performed by a management device, comprising:
an acquiring step of acquiring an environment variable that affects the work performed by the autonomous robot;
a processing step of processing the obtained plurality of environment variables into an input data structure of a deep neural network model;
a establishing step of establishing a work plan of the autonomous robot corresponding to an output result of the deep neural network model to which the environment variable of the input data structure is input;
an execution step of generating a work order of the autonomous robot according to the work plan and providing information on the work order to the autonomous robot;
The processing step is
When a plurality of types of the environment variables are obtained, the same types of environment variables are expressed as a grid on a two-dimensional plane composed of horizontally and vertically,
Creates a structure in which a plurality of two-dimensional planes in which different types of environment variables are expressed are stacked in the depth direction,
The input data processed through the processing step has a structure in which the two-dimensional plane is stacked in a plurality of layers,
The single two-dimensional plane includes the same kind of environmental variables, and each stacked two-dimensional plane includes different kinds of environmental variables.
KR1020200065280A 2020-05-29 2020-05-29 Apparatus and method for managing the work plan of multiple autonomous robots KR102439584B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200065280A KR102439584B1 (en) 2020-05-29 2020-05-29 Apparatus and method for managing the work plan of multiple autonomous robots

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200065280A KR102439584B1 (en) 2020-05-29 2020-05-29 Apparatus and method for managing the work plan of multiple autonomous robots

Publications (2)

Publication Number Publication Date
KR20210147685A KR20210147685A (en) 2021-12-07
KR102439584B1 true KR102439584B1 (en) 2022-09-01

Family

ID=78868524

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200065280A KR102439584B1 (en) 2020-05-29 2020-05-29 Apparatus and method for managing the work plan of multiple autonomous robots

Country Status (1)

Country Link
KR (1) KR102439584B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102617712B1 (en) 2021-12-10 2023-12-22 한국로봇융합연구원 Quarantine system using heterogeneous multi-robot

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007118158A (en) * 2005-10-31 2007-05-17 Victor Co Of Japan Ltd Robot control method and robot control device
JP2018045512A (en) * 2016-09-15 2018-03-22 オムロン株式会社 Workability evaluation device
KR101977274B1 (en) * 2017-12-29 2019-08-28 한국생산기술연구원 Framework setting method for autonomous robot and digital control device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3371664A1 (en) * 2015-11-06 2018-09-12 F&P Robotics AG Method for automatically making a decision
KR20170095583A (en) 2016-02-15 2017-08-23 한국전자통신연구원 Apparatus and method for adaptive task planning of robot
WO2020222342A1 (en) * 2019-05-02 2020-11-05 엘지전자 주식회사 Method, learning module, and cart robot for identifying driving space by using artificial intelligence

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007118158A (en) * 2005-10-31 2007-05-17 Victor Co Of Japan Ltd Robot control method and robot control device
JP2018045512A (en) * 2016-09-15 2018-03-22 オムロン株式会社 Workability evaluation device
KR101977274B1 (en) * 2017-12-29 2019-08-28 한국생산기술연구원 Framework setting method for autonomous robot and digital control device

Also Published As

Publication number Publication date
KR20210147685A (en) 2021-12-07

Similar Documents

Publication Publication Date Title
Dutta et al. Automatic re-planning of lifting paths for robotized tower cranes in dynamic BIM environments
Kegeleirs et al. Swarm slam: Challenges and perspectives
CN108015767B (en) Emergency operation method for space manipulator
Kota et al. Retrieval time performance in puzzle-based storage systems
US20070038366A1 (en) Path planning for mine countermeasures
Gergel et al. Globalizer: A novel supercomputer software system for solving time-consuming global optimization problems
Mannucci et al. Autonomous 3D exploration of large areas: A cooperative frontier-based approach
KR102439584B1 (en) Apparatus and method for managing the work plan of multiple autonomous robots
CN111781927A (en) Scheduling and distributing method for multi-robot cooperative transportation task
Renault A model for assessing UAV system architectures
Guerra-Olivares et al. A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals
Musiyenko et al. Simulation the behavior of robot sub-swarm in spatial corridors
Finean et al. Simultaneous scene reconstruction and whole-body motion planning for safe operation in dynamic environments
Borro et al. Approximation of optimal voxel size for collision detection in maintainability simulations within massive virtual environments
Unger et al. Reinforcement learning for layout planning–modelling the layout problem as MDP
JP3316092B2 (en) Closest point search device
CN116681367A (en) ULD intelligent board making method, system, equipment and medium
Minchev Digital Society Future Transformation Perspectives in the Informational Age
Panchu et al. Route planning integrated multi objective task allocation for reconfigurable robot teams using genetic algorithm
Ikeda et al. Towards Automatic Facility Layout Design Using Reinforcement Learning.
CN113627646A (en) Path planning method, device, equipment and medium based on neural network
Nair et al. The impact of communications considerations in multi-robot systems
Kluska Support the decision processes in management through the automatic generation of simulation models of warehouses
Chekanin et al. Algorithms and methods in multidimensional orthogonal packing problems
Salaris et al. Multirobot coverage of linear modular environments

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant