CN105955252A - 智能语音导游机器人及其路径寻优方法 - Google Patents
智能语音导游机器人及其路径寻优方法 Download PDFInfo
- Publication number
- CN105955252A CN105955252A CN201610225640.1A CN201610225640A CN105955252A CN 105955252 A CN105955252 A CN 105955252A CN 201610225640 A CN201610225640 A CN 201610225640A CN 105955252 A CN105955252 A CN 105955252A
- Authority
- CN
- China
- Prior art keywords
- sight spot
- robot
- pheromone
- sight
- spot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 27
- 238000013461 design Methods 0.000 claims abstract description 4
- 239000003016 pheromone Substances 0.000 claims description 49
- 241001251068 Formica fusca Species 0.000 claims description 41
- 238000012546 transfer Methods 0.000 claims description 30
- 230000006870 function Effects 0.000 claims description 10
- 230000000694 effects Effects 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 239000000203 mixture Substances 0.000 claims description 5
- DBPRUZCKPFOVDV-UHFFFAOYSA-N Clorprenaline hydrochloride Chemical compound O.Cl.CC(C)NCC(O)C1=CC=CC=C1Cl DBPRUZCKPFOVDV-UHFFFAOYSA-N 0.000 claims description 3
- 241001485689 Eunotia formica Species 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 claims description 3
- 230000005021 gait Effects 0.000 claims description 3
- FAHBNUUHRFUEAI-UHFFFAOYSA-M hydroxidooxidoaluminium Chemical compound O[Al]=O FAHBNUUHRFUEAI-UHFFFAOYSA-M 0.000 claims description 3
- 239000003550 marker Substances 0.000 claims description 3
- 230000002829 reductive effect Effects 0.000 claims description 3
- 239000004744 fabric Substances 0.000 claims 1
- 238000006243 chemical reaction Methods 0.000 abstract description 2
- 230000006698 induction Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000002996 emotional effect Effects 0.000 description 1
- 238000004387 environmental modeling Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000036651 mood Effects 0.000 description 1
- 239000012466 permeate Substances 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Abstract
本发明涉及一种智能语音导游机器人,采用上下两层式的车身设计,车身上层设有摄像头、声呐环、红外感应器、录放音模块以及控制器,车身下层设有底盘、电机、电机驱动器、蓄电池组、电源转换模块、驱动轮以及万向轮。智能语音导游机器人根据最优路线L带着游客参观景区的每个景点,通过声呐环、红外感应器、摄像头来控制机器人行进的速度以及合理的进行避障,智能语音导游器人每到一个景点,摄像头确认到达相应景点后,录放音模块自动开启,机器人就会自动播放介绍该景点的语音介绍信息,播放完毕后,机器人会在这个景点逗留一段可设置的时间后前往下个景点,直至带游客参观完最优路线L上的所有的景点。
Description
技术领域
本发明涉及机器人应用领域,尤其涉及了一种智能语音导游机器人及其路径寻优方法。
背景技术
随着现代机器人技术的快速发展,原本遥不可及的机器人现在已经开始慢慢渗透到我们的日常生活中。机器人不只是传统意义上的应用于工业领域,它正朝着民用化,小型化,智能化的方向发展,并不断服务于人类生产生活的各个领域。同时随着经济的发展,人们的生活水平也在日益提高,在这个温饱已不能满足人们的日常需求的年代,越来越多的人已经着眼于提高生活质量,享受生活乐趣,随之而来也就推动着旅游业的迅速发展。如果每个规模稍大的景区都要安排许许多多的导游的话,那必将耗费大量的人力物力财力,导游的工作量大,耗费时间,而且难免有时会带些个人情绪的因素,这些弊端都将暴露无遗。导游的作用也就是将旅客带到各个景点,然后介绍这个景点这一系列机械化的过程,这样单一内容的工作极大的浪费资源。
发明内容
本发明要解决的技术问题是针对现代旅游业聘用大量导游而导致浪费大量的人力物力财力所带来的一系列问题,提出了一种体积小、结构简单、操作方便、实用性强、人机交互性能优良的智能语音导游机器人及其路径寻优方法。
实现本发明目的的技术方案之一是提供一种智能语音导游机器人,采用上下两层式的车身设计,车身上层设有摄像头、声呐环、红外感应器、录放音模块以及控制器,车身下层设有底盘、电机、电机驱动器、蓄电池组、电源转换模块、驱动轮以及万向轮;
声呐环、红外感应器、摄像头以及录放音模块分别与控制器电连接通信;控制器还与电机驱动器电连接、控制器输出驱动信号至电机驱动器;电机驱动器驱动电机从而带动驱动轮运动;蓄电池组和电源转换模块组成电源模块,蓄电池组通过电源转换模块给红外感应器、声呐环、摄像头、控制器、录放音模块、电机驱动器及电机供电;
声呐环采用4至10个声呐组成;所有声呐以车头的中央轴线为对称中心左右对称设置在车头的左部和右部;红外感应器设置于车头的最前部正中央;红外感应器通过发出的红外光线可以对行进中的机器人进行实时测速,一旦机器人速度超过限定速度时,红外感应器会将信号发送至控制器,控制器会发出控制信号至电机驱动器,从而控制机器人停止向前行进,这就能使机器人合理地控制其行进速度;摄像头设置在车头的前部中央最上方;录放音模块的内存中存有景区各个景点的语音介绍信息;摄像头用于在机器人到达相应景点后,通过捕捉相应景点处的预设标识物来确定已经到达相应景点,然后向控制器发送确认信息,控制器收到后向录放音模块发送命令,录放音模块在每到一处景点就会收到控制器发送过来的命令而播放事先录好的该处景点介绍的录音;景点的位置信息存储在控制器中;
所述智能语音导游机器人根据最优路线L带着游客参观景区的每个景点,通过声呐环、红外感应器、摄像头来控制机器人行进的速度以及合理的进行避障,智能语音导游机器人每到一个景点,摄像头确认到达相应景点后,录放音模块自动开启,机器人就会自动播放介绍该景点的语音介绍信息,播放完毕后,机器人会在这个景点逗留一段可设置的时间后前往下个景点,直至带游客参观完最优路线L上的所有的景点。
进一步的,驱动轮设置为前轮;后轮采用中央单个万向轮或对称双万向轮。
进一步的,相邻2个声呐之间的中心角均为20度;红外感应器设置于车头的最前部正中央,红外感应器设置于弧形分布的声呐环的正中央空旷处。
进一步的,摄像头设置在红外感应器和声呐环的上方,且摄像头与红外感应器均位于车身的中央轴线上。
进一步的,蓄电池组采用铝酸电池;电源转换模块将蓄电池组的输出电流进行转换后给各模块供电。
实现本发明目的的技术方案之二是提供上述智能语音导游机器人通过路径寻优方法获取最优路线L的方法其特征在于包括如下几个步骤:
A、将所在景区的所有景点的坐标信息录入到机器人的控制器的存储器中,机器人的控制系统对这些坐标信息进行地图建模,对环境信息进行坐标处理;
B、利用景点的坐标信息,计算景点间的相互距离,根据距离信息初始化信息素矩阵;
C、设置初始参数,包括蚁群规模、信息素重要程度因子、启发函数重要程度因子、信息素挥发因子、信息素释放总量、最大迭代次数和迭代次数初值;
D、将蚂蚁随机置于不同的景点,按照全局路程最短化的需求通过概率随机选择下一个待访问的景点,直到访问完所有的景点;
其中,蚂蚁k在t时刻从景点i转移到景点j的概率为:
式中:allowk(k=1,2,...,m)为蚂蚁k待访问景点的集合,开始时,allowk中有(n-1)个元素,即包括除了蚂蚁k出发景点的其他所有景点,随着时间的推进,allowk中的元素逐渐减少,直至为空,即表示所有的景点均访问完毕;ηij(t)为启发函数,表示t时刻蚂蚁从景点i转移到景点j的期望程度,计算公式如下:ηij(t)=c/dij,c为一常数,c的作用加强了下一步转移中选择距离当前栅格较近的栅格的概率;α为信息素重要程度因子,其值越大,表示信息素的浓度在转移中起的作用越大;β为启发函数重要程度因子,其值越大,表示启发函数在转移中的作用越大,即蚂蚁会以较大的概率转移到距离短的景点;τij(t)表示在t时刻景点i、j间路径上的信息素浓度;τis(t)表示在t时刻景点i、s间路径上的信息素浓度;ηis(t)表示t时刻蚂蚁从景点i转移到景点s的期望程度;
E、蚂蚁在释放信息素的同时,各个景点间连接路径上的信息素逐渐消失,因此,当所有蚂蚁完成一次循环后,各个景点间连接路径上的信息素浓度需进行实时更新;
F、若没有达到最大迭代次数,转至步骤D;否则,终止迭代,输出最优解,也即输出最优路线L。
进一步的,步骤B中,根据距离信息初始化信息素矩阵的初始化方法如下:
式中,dij为景点i与景点j之间距离,为两两景点间距离的平均值,M为景点i 与景点j之间距离占平均距离的比重,n为所在景区的景点的总数量,λ为权重系数;τij(0)表示初始化的信息素矩阵。
进一步的,步骤E中,各个景点间连接路径上的信息素浓度需进行实时更新的更新原则如下:
τij(t+1)=(1-ρ)τij(t)+Δτij,
式中,τij(t+1)表示t+1时刻景点i、j间的信息素浓度;Δτij表示所有蚂蚁在景点i与景点j连接路径上释放的信息素浓度之和,表示第k只蚂蚁在景点i与景点j连接路径上释放的信息素浓度,ξ为权重系数,Q为常数,表示蚂蚁循环一次所释放的信息素总量;Lk为第k只蚂蚁经过路径的长度;ρ为信息素挥发系数,计算公式如下:
式中,T1,T2分别为区分前期和后期的临界时间点;A,B,C是属于(0,1)的一个比例系数,A较大,C较小,B介于A,C之间,表明挥发系数ρ在寻优初期较大,给予蚂蚁更大的概率去选择不同的路径,后期逐渐减小,增强算法的全局收敛能力。
本发明具有积极的效果:(1)本发明提出了一种体积小、结构简单、操作方便、实用性强、人机交互性能优良的智能语音导游机器人,对于机器人向着小型化、智能化发展具有重要推动作用。
(2)本发明采用蚁群算法进行路径寻优,将问题化解为普通的旅行商问题,智能语音导游机器人按着规划好的最优路线将游客依次带到各个景点,让游客能在最短的时间内参观完所有的景点,节约了大量的时间,同时也节省了大量的人力物力。
(3)本发明对旅游业的改造具有重要意义,为景区减少了大量的劳动力,同时也只需支出初期成本,后期节省了大量劳动力的工资,对于旅游业的长足发展具有战略意义。
附图说明
图1为本发明的智能语音导游机器人的结构示意图;
图2为本发明的智能语音导游机器人的电路系统结构框图;
图3为本发明的智能语音导游机器人的路径规划流程图。
上述附图中的标记如下:
红外感应器1,声呐环2,摄像头3,控制器4,录放音模块5,底盘6,电机驱动器7,蓄电池组8,电机9,电源转换模块10,万向轮11,驱动轮12。
具体实施方式
(实施例1)
见图1,本实施例的智能语音导游机器人(以下简称机器人)是采用车轮驱动的车型机器人,如图1所示的本实施例的智能语音导游机器人的左部为车尾、右部为车头,本实施例的智能语音导游机器人采用上下两层式的车身设计,车身上层设有摄像头3、声呐环2、红外感应器1、录放音模块5以及控制器4,车身下层设有底盘6、电机9、电机驱动器7、蓄电池组8、电源转换模块10、驱动轮12以及万向轮11。
本实施例的智能语音导游机器人的电路系统结构框图如图2所述,声呐环2、红外感应器1、摄像头3以及录放音模块5分别与控制器4电连接通信;控制器4还与电机驱动器7电连接、控制器4输出驱动信号至电机驱动器7;电机驱动器7驱动电机9从而带动驱动轮12运动;蓄电池组8和电源转换模块10组成电源模块,蓄电池组8通过电源转换模块10给红外感应器1、声呐环2、摄像头3、控制器4、录放音模块5、电机驱动器7及电机9供电。控制器4采用高性能32位SH2系列可编程控制器。
仍见图1,本实施例中,驱动轮12设置为前轮,即本实施例的智能语音导游机器人采用前轮驱动的形式,后轮采用中央单个万向轮11或对称双万向轮11的形式。
声呐环2采用8个声呐组成,用于物体检测、距离检测、自动避障、定位和导航,8个声呐以车头的中央轴线为对称中心左右对称设置在车头的左部和右部,相邻2个声呐之间的中心角均为20度,这样保证了4个声呐位于车头的中央轴线的左侧,另外4个声呐位于车头的中央轴向的右侧,这种声呐阵的布置可以为机器人提供360度无缝检测,机器人在工作时,前方视野非常开阔,可以实现运行过程中的自动定位以及导航,尤其前方遇到障碍物的时候可以实现自动避障。红外感应器1设置于车头的最前部正中 央,本实施例中红外感应器1设置于弧形分布的声呐环2的正中央空旷处;红外感应器1通过发出的红外光线可以对行进中的机器人进行实时测速,一旦机器人速度超过限定速度时,红外感应器1会将信号发送至控制器4,控制器4会发出控制信号至电机驱动器7,从而控制机器人停止向前行进,这就能使机器人合理地控制其行进速度。
摄像头3采用PTZ摄像头,PTZ摄像头在目标出现后可以进行自主自动的PTZ跟踪,并自动控制PTZ摄像机的云台进行全方位旋转,以确保跟踪目标持续出现在镜头中央。摄像头3设置在车头的前部中央最上方,本实施例中摄像头3设置在红外感应器1和声呐环2的上方,且摄像头3与红外感应器1均位于车身的中央轴线上。录放音模块5的内存中存有景区各个景点的语音介绍信息。摄像头3用于在机器人到达相应景点后,通过捕捉相应景点处的预设标识物来确定已经到达相应景点,然后向控制器4发送确认信息,控制器4收到后向录放音模块5发送命令,录放音模块5在每到一处景点就会收到控制器4发送过来的命令而播放事先录好的该处景点介绍的录音,这样就克服了难免存在的人为情绪因素。
所述蓄电池组8采用铝酸电池。电源转换模块10用于将蓄电池组8的输出电流进行转换后给各模块供电。
本实施例的智能语音导游机器人在工作前先由工作人员将所用景区各个景点的语音介绍信息存入录放音模块5的内存中,以便机器人工作时随时调用,同时将进行坐标处理过的景点位置信息输入到机器人的控制系统中,机器人的控制系统通过路径寻优方法得到行进路线,运用蚁群算法对行走路线进行规划,寻找出一条节约时间的最优路线L。准备就绪后,待游客到位,机器人就可以根据最优路线L带着游客去参观该景区的每个景点,通过声呐环2、红外感应器1、摄像头3来控制机器人行进的速度以及合理的进行避障,机器人每到一个景点,录放音模块5自动开启,机器人就会自动播放介绍该景点的语音介绍信息,播放完毕后,机器人会在这个景点逗留一段可设置的时间后前往下个景点,直至带游客参观完最优路线L上的所有的景点。
本实施例的智能语音导游机器人的控制系统的路径寻优方法包括如下几个步骤:
A、将所在景区的所有景点的坐标信息录入到机器人的控制器4的存储器中,机器人的控制系统对这些坐标信息进行地图建模,对环境信息进行坐标处理;
B、利用景点的坐标信息,计算景点间的相互距离,根据距离信息初始化信息素矩阵;
其中,初始化方法如下:
式中,dij为景点i与景点j之间距离,为两两景点间距离的平均值,M为景点i与景点j之间距离占平均距离的比重,n为所在景区的景点的总数量,λ为权重系数。τij(0)表示初始化的信息素矩阵。
C、设置初始参数,包括蚁群规模、信息素重要程度因子、启发函数重要程度因子、信息素挥发因子、信息素释放总量、最大迭代次数和迭代次数初值;
D、将蚂蚁随机置于不同的景点,按照全局路程最短化的需求通过概率随机选择下一个待访问的景点,直到访问完所有的景点;
其中,蚂蚁k在t时刻从景点i转移到景点j的概率为:
式中:allowk(k=1,2,...,m)为蚂蚁k待访问景点的集合,开始时,allowk中有(n-1)个元素,即包括除了蚂蚁k出发景点的其他所有景点,随着时间的推进,allowk中的元素逐渐减少,直至为空,即表示所有的景点均访问完毕;ηij(t)为启发函数,表示t时刻蚂蚁从景点i转移到景点j的期望程度,计算公式如下:ηij(t)=c/dij,c为一常数,c的作用加强了下一步转移中选择距离当前栅格较近的栅格的概率;α为信息素重要程度因子,其值越大,表示信息素的浓度在转移中起的作用越大;β为启发函数重要程度因子,其值越大,表示启发函数在转移中的作用越大,即蚂蚁会以较大的概率转移到距离短的景点;τij(t)表示在t时刻景点i、j间路径上的信息素浓度;τis(t)表示在t时刻景点i、s间路径上的信息素浓度;ηis(t)表示t时刻蚂蚁从景点i转移到景点s的期望程度。
E、蚂蚁在释放信息素的同时,各个景点间连接路径上的信息素逐渐消失,因此,当所有蚂蚁完成一次循环后,各个景点间连接路径上的信息素浓度需进行实时更新,更 新原则如下:
τij(t+1)=(1-ρ)τij(t)+Δτij,
式中,τij(t+1)表示t+1时刻景点i、j间的信息素浓度;Δτij表示所有蚂蚁在景点i与景点j连接路径上释放的信息素浓度之和,表示第k只蚂蚁在景点i与景点j连接路径上释放的信息素浓度,ξ为权重系数,Q为常数,表示蚂蚁循环一次所释放的信息素总量;Lk为第k只蚂蚁经过路径的长度;ρ为信息素挥发系数,计算公式如下:
式中,T1,T2分别为区分前期和后期的临界时间点;A,B,C是属于(0,1)的一个比例系数,A较大,C较小,B介于A,C之间,表明挥发系数ρ在寻优初期较大,给予蚂蚁更大的概率去选择不同的路径,后期逐渐减小,增强算法的全局收敛能力。
F、若没有达到最大迭代次数,转至步骤D;否则,终止迭代,输出最优解,也即输出最优路线L;
如图3所示,路径寻优方法的流程如下:
S01:根据景点位置信息进行环境建模;
S02:根据景点间距离信息初始化信息素矩阵;
S03:初始化其他参数信息;
S04:将蚂蚁随机置于某个景点作为起始点,根据概率公式选择下一景点;
S05:所有蚂蚁都完成本轮迭代后,进行全局信息素更新,得到本轮最优路径;
S06:判断迭代次数是否达到最大迭代次数,若没有达到,转S04:否则转S07;
S07:终止迭代,输出最优路径。
从以上不难发现,该智能语音导游机器人结构简单,操作方便,易于上手,且智能化程度较高,非常迎合如今发展的信息智能化时代,对于推动我国机器人朝着小型化、 智能化方向发展有着重要意义。
显然,上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的精神所引伸出的显而易见的变化或变动仍处于本发明的保护范围之中。
Claims (8)
1.一种智能语音导游机器人,其特征在于:采用上下两层式的车身设计,车身上层设有摄像头(3)、声呐环(2)、红外感应器(1)、录放音模块(5)以及控制器(4),车身下层设有底盘(6)、电机(9)、电机驱动器(7)、蓄电池组(8)、电源转换模块(10)、驱动轮(12)以及万向轮(11);
声呐环(2)、红外感应器(1)、摄像头(3)以及录放音模块(5)分别与控制器(4)电连接通信;控制器(4)还与电机驱动器(7)电连接、控制器(4)输出驱动信号至电机驱动器(7);电机驱动器(7)驱动电机(9)从而带动驱动轮(12)运动;蓄电池组(8)和电源转换模块(10)组成电源模块,蓄电池组(8)通过电源转换模块(10)给红外感应器(1)、声呐环(2)、摄像头(3)、控制器(4)、录放音模块(5)、电机驱动器(7)及电机(9)供电;
声呐环(2)采用4至10个声呐组成;所有声呐以车头的中央轴线为对称中心左右对称设置在车头的左部和右部;红外感应器(1)设置于车头的最前部正中央;红外感应器(1)通过发出的红外光线可以对行进中的机器人进行实时测速,一旦机器人速度超过限定速度时,红外感应器(1)会将信号发送至控制器(4),控制器(4)会发出控制信号至电机驱动器(7),从而控制机器人停止向前行进,这就能使机器人合理地控制其行进速度;摄像头(3)设置在车头的前部中央最上方;录放音模块(5)的内存中存有景区各个景点的语音介绍信息;摄像头(3)用于在机器人到达相应景点后,通过捕捉相应景点处的预设标识物来确定已经到达相应景点,然后向控制器(4)发送确认信息,控制器(4)收到后向录放音模块(5)发送命令,录放音模块(5)在每到一处景点就会收到控制器(4)发送过来的命令而播放事先录好的该处景点介绍的录音;景点的位置信息存储在控制器(4)中;
所述智能语音导游机器人根据最优路线L带着游客参观景区的每个景点,通过声呐环(2)、红外感应器(1)、摄像头(3)来控制机器人行进的速度以及合理的进行避障,智能语音导游机器人每到一个景点,摄像头(3)确认到达相应景点后,录放音模块(5)自动开启,机器人就会自动播放介绍该景点的语音介绍信息,播放完毕后,机器人会在这个景点逗留一段可设置的时间后前往下个景点,直至带游客参观完最优路线L上的所有的景点。
2.根据权利要求1所述的智能语音导游机器人,其特征在于:驱动轮(12)设置为前轮;后轮采用中央单个万向轮(11)或对称双万向轮(11)。
3.根据权利要求1或2所述的智能语音导游机器人,其特征在于:相邻2个声呐之间的中心角均为20度;红外感应器(1)设置于车头的最前部正中央,红外感应器(1)设置于弧形分布的声呐环(2)的正中央空旷处。
4.根据权利要求1至3之一所述的智能语音导游机器人,其特征在于:摄像头(3)设置在红外感应器(1)和声呐环(2)的上方,且摄像头(3)与红外感应器(1)均位于车身的中央轴线上。
5.根据权利要求1至4之一所述的智能语音导游机器人,其特征在于:蓄电池组(8)采用铝酸电池;电源转换模块(10)将蓄电池组(8)的输出电流进行转换后给各模块供电。
6.如权利要求5所述的智能语音导游机器人通过路径寻优方法获取最优路线L的方法其特征在于包括如下几个步骤:
A、将所在景区的所有景点的坐标信息录入到机器人的控制器(4)的存储器中,机器人的控制系统对这些坐标信息进行地图建模,对环境信息进行坐标处理;
B、利用景点的坐标信息,计算景点间的相互距离,根据距离信息初始化信息素矩阵;
C、设置初始参数,包括蚁群规模、信息素重要程度因子、启发函数重要程度因子、信息素挥发因子、信息素释放总量、最大迭代次数和迭代次数初值;
D、将蚂蚁随机置于不同的景点,按照全局路程最短化的需求通过概率随机选择下一个待访问的景点,直到访问完所有的景点;
其中,蚂蚁k在t时刻从景点i转移到景点j的概率为:
式中:allowk(k=1,2,...,m)为蚂蚁k待访问景点的集合,开始时,allowk中有(n-1)个元素,即包括除了蚂蚁k出发景点的其他所有景点,随着时间的推进,allowk中的元 素逐渐减少,直至为空,即表示所有的景点均访问完毕;ηij(t)为启发函数,表示t时刻蚂蚁从景点i转移到景点j的期望程度,计算公式如下:ηij(t)=c/dij,c为一常数,c的作用加强了下一步转移中选择距离当前栅格较近的栅格的概率;α为信息素重要程度因子,其值越大,表示信息素的浓度在转移中起的作用越大;β为启发函数重要程度因子,其值越大,表示启发函数在转移中的作用越大,即蚂蚁会以较大的概率转移到距离短的景点;τij(t)表示在t时刻景点i、j间路径上的信息素浓度;τis(t)表示在t时刻景点i、s间路径上的信息素浓度;ηis(t)表示t时刻蚂蚁从景点i转移到景点s的期望程度;
E、蚂蚁在释放信息素的同时,各个景点间连接路径上的信息素逐渐消失,因此,当所有蚂蚁完成一次循环后,各个景点间连接路径上的信息素浓度需进行实时更新;
F、若没有达到最大迭代次数,转至步骤D;否则,终止迭代,输出最优解,也即输出最优路线L。
7.根据权利要求6所述的智能语音导游机器人通过路径寻优方法获取最优路线L的方法,其特征在于:步骤B中,根据距离信息初始化信息素矩阵的初始化方法如下:
式中,dij为景点i与景点j之间距离,为两两景点间距离的平均值,M为景点i与景点j之间距离占平均距离的比重,n为所在景区的景点的总数量,λ为权重系数;τij(0)表示初始化的信息素矩阵。
8.根据权利要求6或7所述的智能语音导游机器人通过路径寻优方法获取最优路线L的方法,其特征在于:步骤E中,各个景点间连接路径上的信息素浓度需进行实时更新的更新原则如下:
τij(t+1)=(1-ρ)τij(t)+Δτij,
,
,
式中,表示t+1时刻景点i、j间的信息素浓度;表示所有蚂蚁在景点i与景点j连接路径上释放的信息素浓度之和,表示第k只蚂蚁在景点i与景点j连接路径上释放的信息素浓度,为权重系数,Q为常数,表示蚂蚁循环一次所释放的信息素总量;为第k只蚂蚁经过路径的长度;为信息素挥发系数,计算公式如下:
,
式中,分别为区分前期和后期的临界时间点;A,B,C是属于(0,1)的一个比例系数,A较大,C较小,B介于A,C之间,表明挥发系数在寻优初期较大,给予蚂蚁更大的概率去选择不同的路径,后期逐渐减小,增强算法的全局收敛能力。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610225640.1A CN105955252A (zh) | 2016-04-12 | 2016-04-12 | 智能语音导游机器人及其路径寻优方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610225640.1A CN105955252A (zh) | 2016-04-12 | 2016-04-12 | 智能语音导游机器人及其路径寻优方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105955252A true CN105955252A (zh) | 2016-09-21 |
Family
ID=56917994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610225640.1A Pending CN105955252A (zh) | 2016-04-12 | 2016-04-12 | 智能语音导游机器人及其路径寻优方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105955252A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106200650A (zh) * | 2016-09-22 | 2016-12-07 | 江苏理工学院 | 基于改进蚁群算法的移动机器人路径规划方法及系统 |
CN107168320A (zh) * | 2017-06-05 | 2017-09-15 | 游尔(北京)机器人科技股份有限公司 | 一种导游服务机器人 |
CN107450565A (zh) * | 2017-09-18 | 2017-12-08 | 天津工业大学 | 移动智能跟踪车 |
CN107972048A (zh) * | 2017-12-28 | 2018-05-01 | 沈阳建筑大学 | 一种智能多功能导游机器人及其控制方法 |
CN109459051A (zh) * | 2018-12-20 | 2019-03-12 | 华中科技大学鄂州工业技术研究院 | 基于路线规划的语音伴随导游方法及设备 |
CN109471440A (zh) * | 2018-12-10 | 2019-03-15 | 北京猎户星空科技有限公司 | 机器人控制方法、装置、智能设备和存储介质 |
CN109981773A (zh) * | 2019-03-25 | 2019-07-05 | 陈萧名 | 一种景区助理装置及系统 |
CN110609554A (zh) * | 2019-09-17 | 2019-12-24 | 重庆特斯联智慧科技股份有限公司 | 一种机器人移动控制方法及装置 |
CN111741287A (zh) * | 2020-07-10 | 2020-10-02 | 南京新研协同定位导航研究院有限公司 | 一种mr眼镜利用位置信息触发内容的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201273999Y (zh) * | 2008-08-29 | 2009-07-15 | 湖南工程学院 | 基于图像处理的导游机器人 |
CN202230387U (zh) * | 2011-08-30 | 2012-05-23 | 西安交通大学苏州研究院 | 一种导引机器人系统 |
WO2012106156A1 (en) * | 2011-01-31 | 2012-08-09 | Raytheon Company | Coded marker navigation system and method |
CN103163885A (zh) * | 2013-02-27 | 2013-06-19 | 慈溪迈思特电子科技有限公司 | 导游机器人的自主导航系统 |
CN103699126A (zh) * | 2013-12-23 | 2014-04-02 | 中国矿业大学 | 智能导游机器人 |
CN104298240A (zh) * | 2014-10-22 | 2015-01-21 | 湖南格兰博智能科技有限责任公司 | 导游机器人及其控制方法 |
CN104407545A (zh) * | 2014-11-19 | 2015-03-11 | 济南大学 | 一种景区智能服务机器人 |
-
2016
- 2016-04-12 CN CN201610225640.1A patent/CN105955252A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201273999Y (zh) * | 2008-08-29 | 2009-07-15 | 湖南工程学院 | 基于图像处理的导游机器人 |
WO2012106156A1 (en) * | 2011-01-31 | 2012-08-09 | Raytheon Company | Coded marker navigation system and method |
CN202230387U (zh) * | 2011-08-30 | 2012-05-23 | 西安交通大学苏州研究院 | 一种导引机器人系统 |
CN103163885A (zh) * | 2013-02-27 | 2013-06-19 | 慈溪迈思特电子科技有限公司 | 导游机器人的自主导航系统 |
CN103699126A (zh) * | 2013-12-23 | 2014-04-02 | 中国矿业大学 | 智能导游机器人 |
CN104298240A (zh) * | 2014-10-22 | 2015-01-21 | 湖南格兰博智能科技有限责任公司 | 导游机器人及其控制方法 |
CN104407545A (zh) * | 2014-11-19 | 2015-03-11 | 济南大学 | 一种景区智能服务机器人 |
Non-Patent Citations (2)
Title |
---|
孙琼 等: "旅游路线规划蚁群算法的伪随机比例规则优化", 《科技通报》 * |
郝标 等: "基于ACO的智能旅游景区路线规划系统设计", 《井冈山大学学报(自然科学版)》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106200650A (zh) * | 2016-09-22 | 2016-12-07 | 江苏理工学院 | 基于改进蚁群算法的移动机器人路径规划方法及系统 |
CN107168320A (zh) * | 2017-06-05 | 2017-09-15 | 游尔(北京)机器人科技股份有限公司 | 一种导游服务机器人 |
CN107168320B (zh) * | 2017-06-05 | 2020-02-14 | 游尔(北京)机器人科技股份有限公司 | 一种导游服务机器人 |
CN107450565A (zh) * | 2017-09-18 | 2017-12-08 | 天津工业大学 | 移动智能跟踪车 |
CN107972048A (zh) * | 2017-12-28 | 2018-05-01 | 沈阳建筑大学 | 一种智能多功能导游机器人及其控制方法 |
CN109471440A (zh) * | 2018-12-10 | 2019-03-15 | 北京猎户星空科技有限公司 | 机器人控制方法、装置、智能设备和存储介质 |
CN109459051A (zh) * | 2018-12-20 | 2019-03-12 | 华中科技大学鄂州工业技术研究院 | 基于路线规划的语音伴随导游方法及设备 |
CN109981773A (zh) * | 2019-03-25 | 2019-07-05 | 陈萧名 | 一种景区助理装置及系统 |
CN110609554A (zh) * | 2019-09-17 | 2019-12-24 | 重庆特斯联智慧科技股份有限公司 | 一种机器人移动控制方法及装置 |
CN110609554B (zh) * | 2019-09-17 | 2023-01-17 | 重庆特斯联智慧科技股份有限公司 | 一种机器人移动控制方法及装置 |
CN111741287A (zh) * | 2020-07-10 | 2020-10-02 | 南京新研协同定位导航研究院有限公司 | 一种mr眼镜利用位置信息触发内容的方法 |
CN111741287B (zh) * | 2020-07-10 | 2022-05-17 | 南京新研协同定位导航研究院有限公司 | 一种mr眼镜利用位置信息触发内容的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105955252A (zh) | 智能语音导游机器人及其路径寻优方法 | |
CN106168801A (zh) | 智能语音导游机器人的路径寻优方法 | |
CN106020189B (zh) | 基于邻域约束的空地异构机器人系统路径规划方法 | |
CN108287542B (zh) | 基于协同云控制的无人机与无人船协作控制系统与方法 | |
US10518881B2 (en) | UAV, method and system for cleaning a wall body | |
CN108407805B (zh) | 一种基于dqn的车辆自动泊车方法 | |
CN112034888B (zh) | 一种固定翼无人机自主控制协作策略训练方法 | |
CN110531786B (zh) | 基于dqn的无人机机动策略自主生成方法 | |
CN110673620A (zh) | 一种基于深度强化学习的四旋翼无人机航线跟随控制方法 | |
CN105116881B (zh) | 一种基于在线学习机制的轮式机器人自适应导航方法 | |
CN110308740A (zh) | 一种面向移动目标追踪的无人机群动态任务分配方法 | |
CN108897328A (zh) | 轮椅机器人及其室内自主导航方法 | |
CN112068515A (zh) | 一种基于深度强化学习的全自动停车场调度方法 | |
CN105139072A (zh) | 应用于非循迹智能小车避障系统的强化学习算法 | |
CN105823478A (zh) | 一种自主避障导航信息共享和使用方法 | |
CN112508369A (zh) | 基于改进蚁群算法的多无人机任务分配方法 | |
CN107167155A (zh) | 一种地下停车场弯曲坡道路径规划及路径跟踪方法 | |
CN108415460A (zh) | 一种组合分离式旋翼与足式移动操作机器人集中-分布式控制方法 | |
CN110001823B (zh) | 一种组合式智能交通工具系统 | |
CN113682312A (zh) | 一种融合深度强化学习的自主换道方法及系统 | |
CN113759901A (zh) | 一种基于深度强化学习的移动机器人自主避障方法 | |
Siddique et al. | Puzzle-based parking | |
CN107221178A (zh) | 一种基于无人机的交通指挥控制系统 | |
CN207992808U (zh) | 一种模块化的配送机器人 | |
CN105604368B (zh) | 跑道型立体车库及其控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: No. 1801 Zhong Wu Avenue, Changzhou, Jiangsu Province, Jiangsu Applicant after: Jiangsu University of Technology Address before: 213001 1801 Zhong Wu Avenue, Zhong Lou District, Changzhou, Jiangsu Applicant before: Jiangsu University of Technology |
|
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160921 |