防碰撞算法

摘要： 针对射频识别(RFID)中的标签碰撞问题,提出一种基于映射序列码的自适应查询树(MAQT)算法。该算法根据最高碰撞位为首的连续3个比特位的特征,并结合唯一的映射关系,准确地推断出当前查询时隙存在的查询前缀,达到消除空闲时隙、减少碰撞时隙的目的。仿真结果表明,当待识别标签数量达到1 000时,MAQT算法相比GBAQT算法能够减少10.8%总时隙数,吞吐率可维持在0.61左右。该算法能够减少总时隙数,提高系统效率。

摘要： 随着我国高等教育的蓬勃发展和新工科建设的进一步推进,高等院校实验室仪器与相关设备数量大幅增加,射频识别技术被广泛应用于实验室仪器管理系统中,多个电子标签的应答碰撞不可避免。针对多个电子标签识别过程中的数据碰撞问题,对纯ALOHA算法及其改进算法在实验室典型应用环境下进行仿真分析和验证。实验与仿真结果表明,帧时隙ALOHA算法相较传统的防撞算法,提高了数据吞吐率,有效地降低了通信数据的碰撞率,可应用于高校实验室的仪器管理。

摘要： 针对智能制造车间多自动导引小车的调度和路径规划问题,需要同时考虑每台AGV的工作是装卸和运输工件,提出了AGV分步任务调度及路径优化模式,首先基于最小化最大运送完工时间为优化目标建立数学模型算法和基于工件加工紧急程度的物料运输任务分配算法,将货架和加工设备间的所有工件运送任务序列分配给相应的AGV,生成每台AGV初始可行路径。然后设计AGV冲突检测及防碰撞算法,规划多台AGV在车间工作场所全局无碰撞行走路径,并可以根据运送任务动态调整路径。最后通过算例验证方法的有效性,能有效解决多台AGV任务分配和基于运送任务序列避免冲突碰撞的路径规划,提高AGV工作效率。

摘要： 标签碰撞问题是影响射频识别技术(RFID)系统性能的主要问题.概率性标签防碰撞算法存在标签饥饿现象而无法识别部分标签.提出一种确定性的查询树算法,即单堆栈查询码递增深度混合查询树防碰撞算法,它通过生成新的查询码和标签识别两个功能来成功地实现标签的防碰撞.该算法利用设置初始查询码为11码,在每次碰撞后生成的查询码均增加两位码位的方式,它不仅保证了以最少的查询码查询最长的标签位,而且大大地节省了内存空间,查询码所形成的查询树为深度优先遍历混合树.该算法引入单堆栈存储机制,查询码采用深度优先遍历算法.在整个标签识别过程中,改进了查询码生成树的结构,分支节点的度为2或4,这种深度优先遍历和单堆栈机制的结合,有效地缩短了识别时间、节省了内存空间、降低了标签碰撞次数,减少了空查询次数,并且算法简单,容易实现,标签数目增加不会影响算法的效率.

摘要： 随着智能交通的发展,汽车主动防碰撞系统的研究引起了广泛关注,可靠、准确、实时的防碰撞算法是汽车主动防碰撞系统研究的核心.团队致力于新型预警模型的建立,通过深入分析Mazda、Honda、Jaguar、Berkeley等目前的代表性车辆碰撞预警模型,总结各模型的优缺点.再结合实际生活中可能遇到的问题,建立改进数学模型,并用MATLAB进行仿真模拟,优化已有算法并采用AI人工智能技术,在安全距离模型方面突破创新.

摘要： 采用基于GIS技术的巡检方法、 基于移动互联网的巡检系统存在人员任务完成率不高、 设备故障率统计结果不精准问题,导致巡检效果较差.为了解决这两个问题,提出了基于卫星物联网的水利工程巡检系统设计.使用RFID读卡器识别相似信息,通过调制器解调数据,保证读卡器内部信息交互,改善人员任务完成率不高问题.全球定位系统可将数据转换成所需坐标,定位故障位置,解决设备故障率统计结果不精准问题.设计水流量传感器,确定水流量.使用黏度测量传感器,确定待检测液体黏度值,即摩擦力大小.结合防碰撞算法,设计训练流程.由实验结果可知,该系统工作人员任务最高完成率为98％,故障检测精准度与实际情况相差2％,具有良好巡检效果,可为水利工程稳定运行提供设备支持.

摘要： 为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法.该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100％被识别,提高吞吐率和缩短了识别时间.仿真结果表明,当待识别标签总数达到1 000时,HAMT算法的吞吐率可以保持在0.72左右.因此HAMT算法可以解决RFID系统中多标签碰撞问题,在物联网系统中具有良好的应用前景.

摘要： 射频识别(RFID)标签识别技术普遍应用在物流和零售行业等工业领域.为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法.该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法.该方法改变了现有算法中读写器与标签之间的信息交互逻辑,利用曼彻斯特编码中误码的特征反推冲撞标签冲突的比特位,有效地简化了读写器识别多标签的通信时延.对比现有的算法,该算法在多标签识别技术领域具有较高的标签识别效率,能够在很短的时间内快速识别多个标签,有效地提高了系统的容量,保证了标签识别系统的稳定性和可靠性.

摘要： 随着智能交通的发展,汽车主动防碰撞系统的研究引起了广泛关注,可靠、准确、实时的防碰撞算法是汽车主动防碰撞系统研究的核心。团队致力于新型预警模型的建立,通过深入分析Mazda、Honda、Jaguar、Berkeley等目前的代表性车辆碰撞预警模型,总结各模型的优缺点。再结合实际生活中可能遇到的问题,建立改进数学模型,并用MATLAB进行仿真模拟,优化已有算法并采用AI人工智能技术,在安全距离模型方面突破创新。

摘要： 射频识别技术目前在生活中被广泛使用,其具有识别质量高、适应度强且成本较低的优点.但是,目前在多目标环境下,会出现识别冲突的现象,降低识别效率.为此,该文提出一种基于多叉树动态分裂机制的防碰撞算法,在二叉树确定性防碰撞算法的基础上,引入多叉树分裂机制,并对插槽结点碰撞机制进行优化,对重复结点进行跨越式读取,减少插槽使用个数,提高标签命中几率.通过仿真测试可以看出,该文所提出的算法在多标签读取速度上有所提高,在实际的使用中有着重大的意义.

摘要： 针对塔式起重机群塔作业时可能出现的相互碰撞问题,研究了一种防碰撞算法,以实现塔机间碰撞的预测,防止碰撞情况的发生.借鉴机器人运动学方法,利用齐次坐标变换的形式建立了塔式起重机的运动学模型.针对高低位塔机布置情况,设计了基于塔机回转制动摆角及制动时间的防碰撞算法.通过Matlab仿真验证了算法的可行性.

摘要： 多标签防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术,是当前RFID和物联网应用领域的重要研究问题.在对各种改进算法及IPA基本算法进行分析的基础上,结合JDS(跳跃式动态树形防碰撞算法)算法,提出一种精简IPA防碰撞算法.该算法通过精简ID标签中的非碰撞位,采取跳跃式后退查询策略,可有效减少通信冗余,提高识别性能.仿真结果表明,精简IPA算法较大幅度降低阅读器问询和标签应答的次数及比特数.

摘要： 随着RFID技术这么多年来的快速发展,其在很多领域都得到了广泛的应用.在实际应用条件下,总是会有多个标签同时出现在一个读写器的识读范围内.因此防碰撞问题是RFID应用领域存在的主要问题之一,并且对RFID系统的性能有很大的影响.本文主要介绍了有关RFID防碰撞算法的研究与发展,以及指出了这些算法的优点和缺点,并且介绍了RFID技术及其防碰撞算法在智能停车系统中的应用.

摘要： 在RFID系统中碰撞是一个很常见的问题,如何有效地解决这一问题对于RFID系统来说至关重要,文中对解决防碰撞的常用方法Aloha算法和二进制树算法做了详细的研究,比较其优缺点,并提出了一种改进的RFID防碰撞算法.

摘要： 论文提出了一种基于CC2500射频芯片的低成本2.45GHz RFID系统防碰撞算法设计方案.分别从CC2500的硬件功能及软件实现2方面，利用地址检查与空闲信道评估功能相结合的方法设计RFID系统中有源标签的防碰撞算法，实现多标签识别的功能.

摘要： 无线射频识别(radio frequency identification,RFID)系统中的标签识别速率直接决定了系统性能,设计一个高效的标签防碰撞方法能够有效提升读写器的识别效率,并降低读写器和标签所消耗的能量.在分析已有的两类防碰撞算法性能的基础上,提出了一类融合帧时隙ALOHA思想与二进制树思想的新型防碰撞算法.4种新型算法在算法性能上稳步提升,系统能量消耗也呈递减趋势,特别适合手持式电池供能的读写器.仿真结果表明,自适应帧的二进制防碰撞算法(SA-FBS)在减少碰撞时隙上明显优于传统的防碰撞算法.

摘要： 传统的塔式起重机控制功能主要由PLC完成.随着对塔式起重机防摆、防撞等复杂功能的提出,传统PLC控制器无法满足这些新的控制需求.设计了一种基于DSP28335的新型塔式起重机控制器,详尽阐述了该控制器硬件电路设计的具体方案以及软件控制功能的实现方法;针对塔式起重机防碰撞的要求,提出了具体的防碰撞理论算法并进行了验证.实验表明,该新型控制器完全实现了原有PLC控制器的功能,且能安全稳定地运行,同时可有效执行防碰撞算法.

摘要： 基于单片机MSP430F2274，以射频芯片nRF24L01为核心，设计了一种低功耗的射频识别电子标签。采用了加密算法和防碰撞算法，提高了标签信息的安全性及信息的读取效率。该标签可以广泛应用于生产、仓储、运输等各环节中，解决了传统物流管理过程中低效率、低可靠性的问题。

摘要： 防碰撞算法是射频识别中的关键技术，ALOHA 算法是解决防碰撞问题的有效方法之一。在射频识别中，被识别的标签个数是未知的。所以如何对标签个数进行精确估算，使其与实际标签个数的误差达到最小，是要解决的关键问题。rn 本文模拟了帧时隙ALOHA标签反碰撞过程，并设计了数据分析程序，对碰撞过程中的数据进行了统计和分析，获得了碰撞时隙中平均标签数目与碰撞时隙比例、空闲时隙比例的三维关系。为动态调整帧长、提高系统效率提供了依据，并证明了其可行性。

摘要： RFID是支撑物联网技术感知层得以实现的一项关键技术,已经成为数据采集和自动识别领域研究的热点.分3个模块对RFID在实际应用中涉及到的关键技术进行了分析,主要研究内容包含:RFID系统结构、RFID行业标准以及应用、RFID技术的碰撞问题.

摘要： 本发明公开了一种基于单亲遗传算法的阅读器防碰撞方法及其装置。服务端获取子代种群的染色体适应度，对染色体的适应度进行退火拉伸后，随机选取出若干个染色体作为父代染色体，在对父代种群中对父代染色体执行自交叉操作加速收敛，有效确保了迭代获取最大染色体的过程中所得出的染色体的解保持在边界范围内，同时引入自交叉操作后大大增加了算法的收敛速度和收敛精度，对染色体的拉伸放大能使优秀的染色体有更大概率被选中，从而获取更准确和高效的阅读器分配方案。

摘要： 本发明提供一种基于向量算法的车辆全向防碰撞预警系统，属于车辆防碰撞预警技术领域，包括数据采集模块采集自身车辆信息、目标车辆信息以及道路信息；预警信息计算模块根据自身车辆信息、目标车辆信息以及道路信息计算自身车辆与目标车辆间的预警信息；自身车辆与目标车辆的预警时间以及碰撞方向；避撞策略模块根据预警信息制定自身车辆与目标车辆避免发生碰撞的避撞策略；碰撞预警模块输出预警信息及避撞策略。本发明基于向量的车辆碰撞预警算法，充分考虑了GPS定位装置在车辆中的实际位置，在预警算法中建立以车辆实际长度、宽度为基础的物理模型，实现车辆在不同场景下的360°全方位碰撞预警，该算法适用于城市道路、交叉口及弯道等所有情景。

摘要： 本发明公开了一种丛式井井眼防碰撞短节、防碰撞系统及防碰撞方法，所述防碰撞系统包括防碰短节装置、磁强度测量装置和数据处理中心（10），所述防碰短节装置包括本体（3），所述本体（3）上安装有永磁环（2），所述本体（3）的一端安装有钻头（1），另一端本体（3）与上部钻具（4）连接，所述磁强度测量装置包括磁场强度测量仪（7），所述磁场强度测量仪（7）通过线缆（8）连接在数据处理中心（10）上，所述防碰短节装置放置于当前井（5）内，所述磁强度测量装置放置于邻井（9）内，所述当前井（5）和邻井（9）之间的距离通过数据处理中心（10）计算得出。本发明可有效降低测量及计算上的误差，以及有效地避免井眼轨迹交碰的风险。

摘要： 本发明公开了一种基于行人跟踪算法的交叉路口防碰撞警示系统，包括监控单元、碰撞判断单元、预警单元、以及栅格绘制和预警规则配置系统，监控单元包括摄像机和毫米波雷达用于监控行人和车辆的实时信息；碰撞判断单元包括集成了目标检测和行人跟踪算法的边缘计算盒和工控主机可根据所述监控单元获取的信息计算出是否会发生碰撞；预警单元包括发光地砖、LED显示屏和定向音响用于对可能发生碰撞的车辆和行人发出预警信息；栅格绘制和预警规则配置系统可对摄像头识别区域进行栅格绘制以及对预警规则进行配置和修改。本发明可以对行人不遵守交通规则或视线受阻等情况导致可能发生碰撞时提前对行人和车辆发出预警降低交通事故发生的概率和强度。

摘要： 本发明公开了一种基于蚁群算法的非接触式防碰撞移动机器人，包括机器人主体、信号接收头部、激光检测单元、移动轮、伺服电机、圆齿轮、侧向齿轮、活动杆、吸尘管、输送管、吸尘风机、引流管、集尘箱和刷毛，所述机器人主体的上端设置有信号接收头部，且机器人主体的边侧固定连接有激光检测单元；还包括：用于固定刷毛的支撑板，所述支撑板的上端安装在活动杆的下端，且支撑板的边侧安装有调节块；拉绳，用于连接所述中心杆和横板的下端旋转轴。该基于蚁群算法的非接触式防碰撞移动机器人，能够在对地面的垃圾和灰尘进行清扫时方便对不同范围的灰尘进行清扫，同时能够在吸取灰尘时使其吸尘范围进行动态变化。

摘要： 本发明提供一种基于向量算法的车辆全向防碰撞预警系统，属于车辆防碰撞预警技术领域，包括数据采集模块采集自身车辆信息、目标车辆信息以及道路信息；预警信息计算模块根据自身车辆信息、目标车辆信息以及道路信息计算自身车辆与目标车辆间的预警信息；自身车辆与目标车辆的预警时间以及碰撞方向；避撞策略模块根据预警信息制定自身车辆与目标车辆避免发生碰撞的避撞策略；碰撞预警模块输出预警信息及避撞策略。本发明基于向量的车辆碰撞预警算法，充分考虑了GPS定位装置在车辆中的实际位置，在预警算法中建立以车辆实际长度、宽度为基础的物理模型，实现车辆在不同场景下的360°全方位碰撞预警，该算法适用于城市道路、交叉口及弯道等所有情景。

摘要： 本实用新型公开了一种基于OBB算法防碰撞的堆取料机，包括斗轮机构，其包括：机臂、机臂以及防碰撞组件，防碰撞组件包括：弧形轨道、旋转构件以及防碰撞构件，防碰撞构件包括固定座，第一防撞轴、第一防撞蛇型感应条、第二防撞轴以及第二防撞蛇型感应条；第一防撞轴和第二防撞轴为可伸缩轴；第一防撞蛇型感应条与第二防撞蛇型感应条分别连接在第一防撞轴和第二防撞轴的自由端；第一防撞蛇型感应条、第二防撞蛇型感应条所在平面与基于OBB算法转化后的矩形平面重合。本实用新型能够通过机械结构就能有效实现防碰撞的目的，且节省了大量的有效工作空间。

摘要： 本发明公开了一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法，解决现有多叉树算法标签识别能力差的技术问题。该方法根据曼彻斯特编码准确获取碰撞位划分情况，通过收到的碰撞情况检测最高连续碰撞位数k；然后将碰撞标签划分到2k子组中，利用获取到的连续碰撞信息，再将碰撞标签划分到不同大小的分组，消除了多叉树算法中存在大量碰撞时隙的情况，可以有效地减少碰撞时隙的数量和发送的信息比特数。MATLAB模拟仿真证明了该方法具有更好的标签识别能力。

摘要： 本发明公开了一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法，解决现有多叉树算法标签识别能力差的技术问题。该方法根据曼彻斯特编码准确获取碰撞位划分情况，通过收到的碰撞情况检测最高连续碰撞位数k；然后将碰撞标签划分到2

摘要： 本发明公开了一种基于并行树分裂的标签防碰撞算法，该方法通过利用在前面碰撞时隙中获取的碰撞信息来直接对后面未识别的标签直接进行快速分组，从而减少了后面时隙发生碰撞的概率，同时使用紧缩进制避免了快速分裂过程中引入了过多的空闲时隙，通过这两种机制，提出的方法可以加快标签的识别速率。MATLAB模拟仿真证明了该方法具有更好的标签识别能力，相较于同类协议平均识别时间缩短至少16.7％。