专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US10572807B2 Method and device for three-weight message-passing optimization scheme using splines 有权
公开(公告)号：US10572807B2
公开(公告)日：2020-02-25
申请号：US15087940
申请日：2016-03-31
申请人： Disney Enterprises, Inc.
发明人： Jonathan Yedidia , Nate Derbinsky , Jose Bento Ayres Pereira , Dan Schmidt , Charles Mathy
IPC分类号： G06N5/04
摘要： A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables in which each of the cost functions has a predetermined relationship with select ones of the variables. The variables comprise a sub-solution of a spline indicative of a curved path along an estimated trajectory. The method includes generating a first message for each of the cost functions for each corresponding variable based upon the relationship and a second message for each of the variables for each corresponding cost function based upon the relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes forming a consensus between the first and second messages until the optimization solution is determined.

2. 发明申请

US20140324761A1 Method and Device For Three-Weight Message-Passing Optimization Scheme 有权
标题翻译：三重消息传递优化方案和方法
公开(公告)号：US20140324761A1
公开(公告)日：2014-10-30
申请号：US14107937
申请日：2013-12-16
申请人： Disney Enterprises, Inc.
发明人： Jonathan Yedidia , Nate Derbinsky , Jose Bento Ayres Pereira , Veit Elser
IPC分类号： G06N5/04
CPC分类号： G06Q10/04
摘要： A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables in which each of the cost functions has a predetermined relationship with select ones of the variables. The method includes generating a first message for each of the cost functions for each corresponding variable based upon the respective predetermined relationship and a second message for each of the variables for each corresponding cost function based upon the respective predetermined relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes repeating steps (b), (c), and (d) until a consensus is formed between the first and second messages until the optimization solution is determined based upon the consensus.
摘要翻译：方法和设备确定优化问题的优化解决方案。该方法包括接收具有成本函数和变量的优化问题，其中每个成本函数与选择的变量具有预定的关系。该方法包括基于相应的预定关系为每个对应的变量生成每个成本函数的第一消息，以及基于相应的预定关系为每个对应的成本函数的每个变量生成第二消息。该方法包括为测量第一和第二信念之间的分歧值的每个对应的变量和成本函数生成不一致变量。该方法包括重复步骤（b），（c）和（d），直到在第一和第二消息之间形成共识，直到基于共识确定优化解。

3. 发明授权

US10579926B2 Method and device for multi-agent path planning 有权
公开(公告)号：US10579926B2
公开(公告)日：2020-03-03
申请号：US14976412
申请日：2015-12-21
申请人： Disney Enterprises, Inc.
发明人： Jonathan S. Yedidia , Jose Bento , Nate Derbinsky , Charles Mathy
IPC分类号： G06N5/02 , G06N7/00 , G06F17/11
摘要： A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables where the cost functions have a relationship with the variables and receiving a landmark indicating a point that an agent is to visit while moving, a cost being associated with ignoring the landmark. The method includes generating a first message for the cost functions for the corresponding variable based upon the relationship and a second message for each of the variables for the corresponding cost function based upon the relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes repeating steps (c), (d), and (e) until a consensus is formed between the first and second messages until the optimization solution is determined based upon the consensus.

4. 发明授权

US09639813B2 Method and device for three-weight message-passing optimization scheme 有权
公开(公告)号：US09639813B2
公开(公告)日：2017-05-02
申请号：US14107937
申请日：2013-12-16
申请人： Disney Enterprises, Inc.
发明人： Jonathan Yedidia , Nate Derbinsky , Jose Bento Ayres Pereira , Veit Elser
IPC分类号： G06F9/44 , G01N7/02 , G06Q10/04
CPC分类号： G06Q10/04
摘要： A method and device determines an optimization solution for an optimization problem. The method includes receiving the optimization problem having cost functions and variables in which each of the cost functions has a predetermined relationship with select ones of the variables. The method includes generating a first message for each of the cost functions for each corresponding variable based upon the respective predetermined relationship and a second message for each of the variables for each corresponding cost function based upon the respective predetermined relationship. The method includes generating a disagreement variable for each corresponding pair of variables and cost functions measuring a disagreement value between the first and second beliefs. The method includes repeating steps (b), (c), and (d) until a consensus is formed between the first and second messages until the optimization solution is determined based upon the consensus.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式