自适应多叉树防碰撞算法研究

来源 :自动化学报 | 被引量 : 0次 | 上传用户:HC_luopo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种自适应多叉树防碰撞算法. 新算法在动态二叉树和四叉树搜索算法的基础上, 利用曼彻斯特编码可以准确识别碰撞位的特性, 通过计算碰撞因子, 估计标签数量, 从而在标签数较多的分支内选择动态四叉树搜索, 反之选择动态二叉树搜索. 理论和仿真分析表明: 新算法克服了动态二叉树和四叉树搜索算法的缺点, 在减少碰撞时隙数的基础上, 又减少了空闲时隙数, 大幅度地提高了搜索效率和时隙的吞吐率, 具有一定的创新性和实用性.
其他文献
公路行政是国家行政权在公路社会关系中的具体体现和有效延伸.《中华人共和国公路法》颁布施行后,公路行政中的诸多法理学概念的界定,影响着公路行政中依法行政目标的实现.研究并
【正】 《社会科学战线》一九七九年第三期发表了平野同志的《谈谈绘画中的抽象派》并同时刊登了一组抽象派绘画。对这篇文章,我们有些不同意见,现谈出来就教于读者和作者。
利用Thermo-Calc/DICTRA热力学和动力学软件计算了成分变化对非调质钢C38N2中硫化物析出的影响。计算得到,C、Si、Al含量的增加使得非调质钢中MnS的初始析出温度降低,其中C含
<正>经皮冠状动脉成形术(PTCA)是心血管疾病治疗史上的一次重大革命,它能明显减轻症状,改善预后。但术后再狭窄的发生仍然是影响PTCA远期疗效的主要问题。血管内膜损伤后血管
<正>有时遇到一个视频文件,我们只需要其中的一个片段,那我告诉你:不用东奔西走,格式工厂能够帮助你轻松转换视频文件的格式。具体操作步骤如下:第一步:启动格式工厂。第二步
<正> 问题经营是为了避免问题而建立的管理机制,在企业战略管理工作中起到过程监督和目标纠偏的作用,担负着预防问题、解决问题的重任。在中国,"战略管理"这个词虽然流行时间
伴随生态环境、遗传基因、生活和精神因素的改变,肿瘤已经成为威胁中国人健康和生命的"头号杀手"。其发病率和病死率逐年攀升,成为人类所必须应对的一项严峻挑战,同时也为新
文化是保证社会团结、稳定和国家发展的基础,是保持精神纽带的重要依据。习近平总书记曾说过“一个国家、一个民族的强盛,总是以文化兴盛为支撑的。没有文明的继承和发展,就
研究了大气压力对锅炉炉内介质热力性质的影响规律;在研究影响对流传热放热系数因素的基础上,建立了对流放热系数计算公式;验证了标准方法中影响辐射传热的火焰(烟气)黑度计
<正>振法是推拿常用手法之一,具有镇静安神、消食导滞、畅肺化痰、活血止痛等功效,临床常用于治疗失眠、痰积、高血压、腹泻、食积、胃肠功能紊乱等多种病症,疗效肯定。但对