-
公开(公告)号：KR101401311B1
公开(公告)日：2014-05-29
申请号：KR1020120028858
申请日：2012-03-21
Applicant: 한국과학기술원
Abstract: 본 발명은 복수의 이동체의 경로를 계획하는 장치 및 방법에 관한 것으로, 본 발명의 일 실시예에 따른 복수의 이동체(moving body)의 경로를 계획하는 방법은, 하나의 이동체에 대하여 각각 자신만의 좌표를 고려하여 시작점으로부터 도착점까지의 경로를 산출하고, 산출된 경로 상에 다른 이동체의 시작점 또는 도착점이 존재하는지 여부를 검사함으로써 이동체들 간의 충돌 발생 가능성을 판단하고, 판단 결과 충돌 발생 가능성이 존재하는 경우 산출된 경로 상에 존재하는 다른 이동체의 시작점 또는 도착점을 임시로 이동시킴으로써 충돌 발생 가능성이 사라지는지 여부를 검사하며, 검사 결과에 따라 다른 이동체의 시작점 또는 도착점을 임시로 이동시키거나, 이동체 자신의 시작점을 이동시킴으로써 충돌이 발생하지 않는 경로를 재탐색하는 과정 중 어느 하나를 선택적으로 수행함으로써 상기 이동체의 경로를 결정한다.
-
公开(公告)号：KR101263386B1
公开(公告)日：2013-05-21
申请号：KR1020110030541
申请日：2011-04-04
Applicant: 한국과학기술원
Abstract: 본발명은로봇의행동명령생성시스템및 그방법에관한것으로서, 이산사건시스템과최적관리제어방식을이용함으로써일반적인상황에서의서비스품질을보장할뿐만아니라, 비상상황이발생했을때도서비스품질이급격히떨어지는것을막을수 있으며, 기존의기술에서는고려되지않았던최적경로만가게만듦에따라, 그외의다른경로를차단함으로써발생되는기회비용까지고려하여서비스로봇의최적행동을정해주고제어하는방법을제공하는데그 목적이있다. 이러한목적을달성하기위한본 발명은, 로봇의행동에대한사건집합을구성하고, 각각의사건에대한제어비용및 발생비용을산정하는사건구성부; 상기로봇의행동에대한상태를구성하는상태구성부; 상기로봇의상황경로를구성하고, 상황경로에따른사건발생비용을지정하는상황경로구성부; 및상기상황경로상에서, 비용이최소가되는상황경로를결정하고, 로봇의행동명령을생성하는행동명령생성부; 를포함하는것을특징으로한다.
-
公开(公告)号：KR1020130107062A
公开(公告)日：2013-10-01
申请号：KR1020120028858
申请日：2012-03-21
Applicant: 한국과학기술원
CPC classification number: G05D1/0027 , B25J9/1666 , G05D1/0214
Abstract: PURPOSE: A device and a method of path planning for multiple moving objects quickly resolve a deadlock or a bottleneck by reducing the operation quantity to avoid collision. CONSTITUTION: The possibility of collision between moving objects is determined by inspecting the existence of a start point or an end point of other moving objects on a computed path (120). When the possibility of the collision exits, the start point or the end point on the computed path is temporarily moved, and then it is inspected whether the possibility of the collision disappears or not (130). A path of the moving object is determined by selectively performing one among a process of temporarily moving the start point or the end point of other moving objects or a process of researching a path without collision by moving the start point of the moving object (140). [Reference numerals] (110) Path between a start point and an end point is identified for an object regarding corresponding coordinates; (120) Possibility of a collision between moving objects is determined by inspecting the existence of a start point or an end point of other moving objects on the computed path; (130) When the possibility of the collision exits, the start point or the end point on the computed path is temporarily dispositioned, and then it is inspected whether the possibility of the collision disappears or not; (140) Either a process of temporarily moving the start point or the end point of other moving objects or a process of researching a path avoiding a collision by moving the start point of the moving object is selectively performed; (AA) Start; (BB) End
Abstract translation: 目的：多个移动物体的路径规划设备和方法可以通过减少操作数量来快速解决死锁或瓶颈，避免碰撞。 构成：运动对象之间的碰撞的可能性是通过检查在计算的路径（120）上其他移动物体的起点或终点的存在来确定的。 当碰撞的可能性退出时，计算出的路径上的起点或终点临时移动，然后检查碰撞的可能性是否消失（130）。 移动物体的路径通过选择性地执行暂时移动其他移动物体的起始点或终点的处理或者通过移动移动物体的起点来研究路径而不产生碰撞的处理（140） 。 （附图标记）（110）针对关于对应坐标的对象识别起始点和终点之间的路径; （120）通过检查计算出的路径上其他运动物体的起点或终点的存在来确定运动物体之间的碰撞的可能性; （130）当碰撞的可能性退出时，计算出的路径上的起点或终点临时处置，然后检查碰撞的可能性是否消失; （140）选择性地执行临时移动其他移动物体的起始点或终点的处理或通过移动移动物体的起点研究避免碰撞的路径的处理; （AA）开始; （BB）结束
-
公开(公告)号：KR1020120112935A
公开(公告)日：2012-10-12
申请号：KR1020110030541
申请日：2011-04-04
Applicant: 한국과학기술원
CPC classification number: B25J9/1653 , B05B13/0235 , B05B13/0431 , B25J9/1674 , G06F9/44542 , G06F9/45537
Abstract: PURPOSE: A motion command generating system for a robot and a method thereof are provided to minimize costs for achieving service by applying a concept of a discrete event and the concept of the costs for each event to a robot. CONSTITUTION: A motion command generating system for a robot comprises an event composition unit(100), a state composition unit(200), a situation path composition unit(300), and a motion command generating unit(400). The event composition unit constitutes an event set for the motion of a robot and calculates control costs and generating costs for each event. The state composition unit constitutes states for the motion of the robot. The situation path composition unit constitutes the situation paths of the robot and designates the generating costs due to the situation paths. The motion command generating unit determines the situation paths consuming minimum costs in the situation paths and generates the motion commands of the robot. [Reference numerals] (10) Robot; (100) Event composition unit; (200) State composition unit; (300) Situation path composition unit; (310) Situation path composition module; (320) Cost designating module; (400) Motion command generating unit; (410) Situation path determining module; (420) Motion command generating module; (500) Command transferring unit
Abstract translation: 目的：提供一种用于机器人的运动命令生成系统及其方法，以通过将离散事件的概念和每个事件的成本概念应用于机器人来最小化实现服务的成本。 构成：用于机器人的运动指令生成系统包括事件合成单元（100），状态合成单元（200），状况路径合成单元（300）和运动指令生成单元（400）。 事件构成单元构成机器人运动的事件集，并计算每个事件的控制成本和生成成本。 状态合成单元构成机器人运动的状态。 情况路径组成单元构成机器人的情况路径，并根据情况路径指定生成成本。 运动指令生成单元确定在情况路径中消耗最小成本的情况路径，并生成机器人的运动命令。 （附图标记）（10）机器人; （100）事件组成单位; （200）国家组成单位; （300）情境路径组成单位; （310）情景路径组成模块; （320）成本指定模块; （400）运动指令生成单元; （410）情况路径确定模块; （420）运动指令生成模块; （500）命令传送单元
-
-
-
Search Results
4
records
(took 0.017 seconds)
