TASK PLAN GENERATION METHOD AND APPARATUS BASED ON A NEURAL NETWORK

A method and apparatus for generating a task plan are disclosed. According to an embodiment, the method for generating a task plan for performing an arbitrary task includes the steps of: generating a search tree based on a plurality of task states constituting a task and a plurality of task actions for performing the task; estimating a recommended path connecting the inside of the search tree by inputting the plurality of task states and the plurality of task actions to a neural network based on the search tree; and generating the task plan by determining a target path to reach a target state of the task from an initial state of the task based on the recommended path. 작업 계획 생성 방법 및 장치가 개시된다. 임의의 작업(task)을 수행하기 위한 작업 계획(task plan)을 생성하는 방법에 있어서, 일 실시예에 따른 작업 계획 생성 방법은, 상기 작업을 구성하는 복수의 작업 상태(task state) 및 상기 작업을 수행하기 위한 복수의 작업 행동(task action)에 기초하여 검색 트리(search tree)를 생성하는 단계와, 상기 검색 트리에 기초하여 상기 복수의 작업 상태 및 상기 복수의 작업 행동을 뉴럴 네트워크에 입력함으로써 상기 검색 트리의 내부를 연결하는 추천 경로를 추정하는 단계와, 상기 추천 경로에 기초하여 상기 작업의 초기 상태로부터 상기 작업의 타겟 상태에 도달하는 타겟 경로를 결정함으로써 상기 작업 계획을 생성하는 단계를 포함한다.