欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021101605976
申请人: 常州大学
专利类型:发明专利
专利状态:已下证
专利领域: 控制;调节
更新日期:2026-11-17
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,分析室内楼层巡逻的特点,对需要巡逻的路径取点,将取点的个数称为蚁群算法所需遍历的城市数,每个点称为城市,确定蚁群算法中的城市数量M,计算城市i和城市j之间的信息素含量,在计算蚂蚁选择该路径的概率之前增加判断语句以保证只取与当前计算点横坐标或纵坐标相同的点。

2.根据权利要求1所述的一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,分析室内楼层巡逻的特点,包括以下步骤:安防机器人巡逻方式为走直线巡逻,在转弯处仅做原地转变方向动作,安防机器人巡逻路径中不能出现斜线,若安防机器人的巡逻路径中出现斜线即视为穿墙而行。

3.根据权利要求1所述的一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,对需要巡逻的路径取点,以确定蚁群算法中的城市数量M,包括以下步骤:实线部分为主走廊,虚线部分为多个通道,白色区域为障碍物,对主走廊和通道取点,将取点的个数称为蚁群算法所需遍历的城市数;

基于常规蚁群算法中取到通道内的点;

在每个通道的T型弯处增加与通道内取的点的横坐标相同且纵坐标落在未转弯之前的通道内的点,该点命名为转弯点,机器人在巡逻到某一通道尽头的情况下调头后在转弯点处原地转变方向,进入另一个通道;

安防机器人的巡逻路径在距离计算上进行优化,优化后的距离公式为:其中,di,j是任意城市i与城市j的距离,xi是城市i的横坐标,xj是城市j的纵坐标,yi是城市i的横坐标,yj是城市j的纵坐标。

4.根据权利要求3所述的一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,令τij(t)为城市i和城市j之间的信息素含量,初始时刻τi,j(0)=c,c为常数,假设在[t,t+n]时刻所有蚂蚁完成一次周游,n为常数,则在t+n时刻城市i和城市j之间的信息素含量为:

其中:ρ表示时间段[t,t+n]之间信息素含量的挥发系数,ρ取值范围(0,1),则(1‑ρ)表示ρ的剩余量; 表示第k只蚂蚁在本次迭代中留在城市i和城市j之间的信息素含量,计算方式:

其中:Q为信息素增加系数,Lk表示蚂蚁k在周游中的路径。

5.根据权利要求4所述的一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,基于距离公式将原本的距离计算方式加了一个限制条件,限制条件即两点横坐标相同或者纵坐标相同时,距离按照公式(1)计算,否则,距离为无穷大;

对于在t时刻,优化蚂蚁k以城市i转移到城市j的概率,计算概率的公式为:其中:Jk(i)表示在城市i处蚂蚁k可以选择走的城市集合,集合Jk(i)中的元素只包含与正在行走的城市点横坐标或纵坐标相同的点,避免斜线的出现;α是信息素的重要程度;β是启发因子的重要程度;ηi,j(t)是启发因子,表示蚂蚁从城市i转移到城市j的期望程度,τi,s(t)是城市i与城市s之间的信息素含量,ηi,s(t)是启发因子,从上述公式 可以知道,城市i和城市j信息素含量越高,蚂蚁选择该路径的概率越大,而城市i和城市j之间的距离越大,启发式因子越小,蚂蚁选择该路径的概率也越小。

6.根据权利要求5所述的一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法,其特征在于,具体在蚁群算法中的解决方法为:在计算蚂蚁选择该路径的概率之前增加判断语句以保证只取与当前计算点横坐标或纵坐标相同的点,这样的计算结果会改变循环的矩阵维度,从而出现与之前的矩阵维度不一致的情况,未满足上述限制条件但仍处于原集合Jk(i)中的点,给该点赋值从0变为原赋值的万分之一,保留了之前的矩阵的维度,使得该点被选取的概率远远低于符合上述限制条件的点。