发明名称 Memory efficient state-set representation for planning
摘要 A method for encoding state sets which encodes a binary prefix tree representation as a level ordered edge sequence (LOES) where the inner tree nodes are ordered from left to right, and top to bottom order and coded as bit pairs which represent the presence of leaf nodes.
申请公布号 US9361578(B2) 申请公布日期 2016.06.07
申请号 US201113181585 申请日期 2011.07.13
申请人 Palo Alto Research Center Incorporated 发明人 Schmidt Tim C.;Zhou Rong
分类号 G06F17/30;G06N5/00;H04L29/12 主分类号 G06F17/30
代理机构 Fay Sharpe LLP 代理人 Fay Sharpe LLP
主权项 1. A method for encoding state sets comprising: encoding a binary prefix tree representation of a set of state spaces as a level ordered edge sequence (LOES) of bit pairs which represent edges of each inner tree node from left to right, and top to bottom order and each bit identifies a presence of a leaf of each inner tree node by a first identifier and an absence of a leaf of each inner tree node by a second identifier; and wherein the method is performed by use of an electronic computing device.
地址 Palo Alto CA US