本发明属于物联网技术领域,具体为基于共轭梯度与模拟原子跃迁的室内定位方法。
背景技术:
在目前的无线室内定位方法中,难点在于移动终端的位置需要在动态模型的基础上寻求目标泛函的最优值,而动态模型往往是由一组复杂的大规模非线性微分方程组成的。因此目前,大部分只是迭代优化单个模型的参数,因此,但是容易出现计算不准确或收敛缓慢的问题,很难既保证所得定位结果的准确性。
技术实现要素:
针对上述技术问题,本发明提供一种基于共轭梯度与模拟原子跃迁的室内定位方法,提高室内定位的精度。
具体的技术方案为:
基于共轭梯度与模拟原子跃迁的室内定位方法,包括以下:
(1)将室内移动终端所在区域划分成多个小区域,每个小区域内设置多个锚节点,在各个小区域内设置n个位置坐标,n个位置坐标组成该移动终端的初始坐标族;
(2)将初始坐标族中的每个位置坐标作为一个小区域初始点,用共轭梯度方法迭代优化出目标函数的小区域最优值,以及该小区域最优值对应的小区域最优化坐标,
一共获得n个迭代优化的小区域最优值,以及对应的小区域最优化坐标族;
判断每个小区域最优值是否满足初始赋值,如果满足,则将该小区域最优值对应的小区域最优坐标作为该移动终端在室内的最优坐标;定位终止;如果所有的小区域最优值都不满足,则进入步骤(3);
(3)采用模拟原子跃迁的反演方法,将步骤(2)的小区域最优化坐标族中选出一个坐标,作为第一模型,然后选择该小区域最优化坐标族其他坐标,作为第二模型,计算两个模型的能级差,依次迭代计算该小区域最优化坐标族的坐标,得到跃迁后的小区域最优化坐标族;当达到最大迭代次数,返回当前最优坐标作为该移动终端在室内的最优坐标;定位终止;没有达到最大迭代次数,则进入步骤(4);
(4)对跃迁后的小区域最优化坐标族经行“粒子轰击”,小区域最优化坐标族中的坐标发生一个随机的扰动,得到的新的反演参数值反演参数值,即新的移动终端的初始坐标族,再转到步骤(2),按照步骤(2)迭代的过程进行模拟原子跃迁反演;如此反复迭代,直至迭代达到初始赋值。
优选的设计,所述的小区域内的锚节点不少于三个。
进一步的,步骤(2)中判断小区域最优值是否满足初始赋值,过程为,设置判断迭代优化是否终止的收敛精度值,当迭代优化的目标函数值迭代的误差绝对值小于等于收敛精度值时,停止迭代。
本发明提供的基于共轭梯度与模拟原子跃迁的室内定位方法,首先采用共轭梯度进行迭代,没有获得满意结构后再利用模拟原子跃迁反演,直至获得符合要求的定位坐标,提高了定位准确性。
附图说明
图1是本发明的流程图。
具体实施方式
结合实施例说明本发明的具体技术方案:
如图1所示,基于共轭梯度与模拟原子跃迁的室内定位方法,包括以下:
(1)将室内移动终端所在区域划分成多个小区域,每个小区域内设置多个锚节点,所述的小区域内的锚节点不少于三个。在各个小区域内设置n个位置坐标,n个位置坐标组成该移动终端的初始坐标族;
(2)将初始坐标族中的每个位置坐标作为一个小区域初始点,用共轭梯度方法迭代优化出目标函数的小区域最优值,以及该小区域最优值对应的小区域最优化坐标,
一共获得n个迭代优化的小区域最优值,以及对应的小区域最优化坐标族;
判断每个小区域最优值是否满足初始赋值,如果满足,则将该小区域最优值对应的小区域最优坐标作为该移动终端在室内的最优坐标;定位终止;如果所有的小区域最优值都不满足,则进入步骤(3);
判断小区域最优值是否满足初始赋值,过程为,设置判断迭代优化是否终止的收敛精度值,当迭代优化的目标函数值迭代的误差绝对值小于等于收敛精度值时,停止迭代。
(3)采用模拟原子跃迁的反演方法,将步骤(2)的小区域最优化坐标族中选出一个坐标,作为第一模型,然后选择该小区域最优化坐标族其他坐标,作为第二模型,计算两个模型的能级差,依次迭代计算该小区域最优化坐标族的坐标,得到跃迁后的小区域最优化坐标族;当达到最大迭代次数,返回当前最优坐标作为该移动终端在室内的最优坐标;定位终止;没有达到最大迭代次数,则进入步骤(4);
(4)对跃迁后的小区域最优化坐标族经行“粒子轰击”,小区域最优化坐标族中的坐标发生一个随机的扰动,得到的新的反演参数值反演参数值,即新的移动终端的初始坐标族,再转到步骤(2),按照步骤(2)迭代的过程进行模拟原子跃迁反演;如此反复迭代,直至迭代达到初始赋值。