一种多载运机器人任务优化调度方法及系统技术方案

技术编号:43832458 阅读:25 留言:0更新日期:2024-12-31 18:31
本发明专利技术提供一种多载运机器人任务优化调度方法及系统,包括建立目标函数;建立机器人任务优化调度模型;获取若干个可行性多机器人调度方案;采用一种新型多融合交叉非支配排序遗传算法求解出最优解;将最优解对应的最优多机器人调度方案发送至相对应的目标机器人,以使目标机器人按照最优多机器人调度方案执行任务;调度系统包括主控单元、感知定位模块、调度机器人。本发明专利技术的有益效果是提出了一种改进的遗传算法,其中采用了多融合交叉策略和非支配排序,以及特殊的拥挤度计算方法,增强了算法的多样性和收敛性能,并且在稳定性方面相较于其他算法也更加优秀,能够获得更为优秀的帕累托最优解。

【技术实现步骤摘要】

本专利技术属于机器人,尤其是涉及一种多载运机器人任务优化调度方法及系统


技术介绍

1、在机场航站楼、机坪或仓库等大型室内、室外场所存在人员或者物体的优化调度问题,由于乘客或货物流量较大、分布较散等问题,在给定载运机器人的活动范围区域内,如何满足多载运机器人对多名人员或货物等在速度和加速度以及范围约束的条件下高效地运送到指定位置,实现多载运机器人任务优化调度是需要解决的关键问题。目前市面上的多载运机器人的调度方案中普遍存在一些问题。如容易陷入局部最优解的问题,且通常收敛速度较慢,无法快速的找到全局最优解;采用的非支配排序遗传算法进行非支配排序操作时,一个解的邻近解能从另一个帕累托最优解集中识别出来,拥挤度准确度较差;算法的交叉、变异参数不能根据问题的进化过程而进行自适应调整,使算法缺乏适应性;只将机器人行驶的最短距离作为目标函数,未考虑机器人工作的最短时间以及工作期间的最小能量消耗等问题。

2、因此针对以上问题,需要一种满足快速响应旅客的距离最短、时间最短以及载运机器人的能量消耗最低的多载运机器人任务优化调度方法及系统。p>

本文档来自技高网...

【技术保护点】

1.一种多载运机器人任务优化调度方法,其特征在于,包括:

2.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于:

3.根据权利要求2所述的多载运机器人任务优化调度方法,其特征在于:

4.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于,多载运机器人任务优化调度模型的目标函数为:

5.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于,采用一种新型多融合交叉非支配排序遗传算法求解出最优解,包括以下步骤:

6.根据权利要求5所述的多载运机器人任务优化调度方法,其特征在于,基于聚类算法的特殊拥挤度是指...

【技术特征摘要】

1.一种多载运机器人任务优化调度方法,其特征在于,包括:

2.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于:

3.根据权利要求2所述的多载运机器人任务优化调度方法,其特征在于:

4.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于,多载运机器人任务优化调度模型的目标函数为:

5.根据权利要求1所述的多载运机器人任务优化调度方法,其特征在于,采用一种新型多融合交叉非支配排序遗传算法求解出最优解,包括以下步骤:

6.根据权利要求5所述的多载运机器人任务优化调度方法,其特征在于,基于聚类算法的特殊拥挤度是指将...

【专利技术属性】
技术研发人员:岳凤发黄赠霖高庆吉张树
申请(专利权)人:中国民航大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1