一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法组成比例

本发明专利技术提供一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法，属于无人清扫车路径规划、任务分配技术领域。所述方法是利用改进鸽群算法，从全局角度使无人清扫车获得最优初始目标任务，并在运动中利用分布式拍卖算法进行调整。解决了传统算法的寻优问题、服务器计算量大存在稳定性不足的问题，以及多辆无人清扫车共同工作下高成本问题。及多辆无人清扫车共同工作下高成本问题。

【技术实现步骤摘要】
一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法


[0001]本专利技术涉及无人清扫车路径规划、任务分配
，尤其涉及一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法。

技术介绍

[0002]无人清扫车，是近两年兴起的一项产业，深度融合了传统环卫车与互联网、人工智能等技术，在无需驾驶员的情况下，可自动识别避障，智能路径规划，自主开展喷洒、垃圾清扫等环卫工作。
[0003]虽然目前无人清扫车技术日益成熟，但仍然面临着依赖中央处理器时效性灵活性较低、分布式方法中因无人清扫车自身算力有限而导致的质量问题与收益损失、成本较高三大难题。

技术实现思路

[0004]本专利技术提供了一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法。本专利技术的目的在于解决以下三个问题，为后续的多无人清扫车任务分配方法研究提供新的思路：解决传统算法在寻优过程中面对大量的计算易出现寻优速度慢甚至寻优失败的问题；解决多无人清扫车主副服务器之间计算量大，存在稳定性不足的问题；解决单辆无人清扫车价格高昂导致多无人清扫车共同工作下的高成本的问题。
[0005]为了解决上述问题，本申请提出了一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法，包括如下步骤：步骤S1：从鸽群信息交换及分层传递的角度出发，提出了改进鸽群。在同等探索次数下将鸽群分为个层次并依次执行探索任务。
[0006]步骤S2：改进地磁算子，下层的鸽群能够在彼此共享位置信息的同时，利用上一层鸽子的优质信息更新自身位置，减少了初期探索时的盲目性，提高了效率；同时，对于在特定位置重复盘旋的鸽子，上层鸽子的位置信息能够起到牵引作用，辅助摆脱局部最优的情况。
[0007]步骤S3：改进地标算子，由于信息的分层传递，最终的最优位置将会偏向下层鸽群的搜索结果。信息的传递使得种群有较好的多样性，并且随着地磁算子到地标算子阶段的过渡，全局搜索过程转化为局部搜索，鸽群由多个小规模种群逐步合成为统一的大群体，加强了最终的局部搜索能力，能够有效提升种群精度。
[0008]步骤S4：调节鸽群搜索速度。
[0009]步骤S5：优化鸽群算法中后期。
[0010]步骤S6：建立分布式拍卖算法模型，根据收益作出最优的任务分配方案。
[0011]优选地，从鸽群信息交换及分层传递的角度出发，提出了改进鸽群算法。在同等探索次数下将鸽群分为个层次并依次执行探索任务。具体为：首先生成只鸽子组成的鸽群系统，并随机分成个层级。鸽群由上层至下层分层探索，用表示第层鸽子的第次探索过程，为对应的探索位置。每层的探索结束后生成该层最优位置单向传递到下层，用于指引下层鸽子的初期演化方向。
[0012]优选地，在地磁算子阶段，下层的鸽群能够在彼此共享位置信息的同时，利用上一层鸽子的优质信息更新自身位置，减少了初期探索时的盲目性，提高了效率；同时，对于在特定位置重复盘旋的鸽子，上层鸽子的位置信息能够起到牵引作用，辅助摆脱局部最优的情况。具体为：基于步骤S1的概念，地磁算子更新如下：情况。具体为：基于步骤S1的概念，地磁算子更新如下：优选地，改进地标算子，由于信息的分层传递，最终的最优位置将会偏向下层鸽群的搜索结果。信息的传递使得种群有较好的多样性，并且随着地磁算子到地标算子阶段的过渡，全局搜索过程转化为局部搜索，鸽群由多个小规模种群逐步合成为统一的大群体，加强了最终的局部搜索能力，能够有效提升种群精度。具体为：进入地标算子阶段后，由于多层鸽群的信息复杂度高，且明显存在上层信息劣于下层信息的情况，因此将每一次迭代中适应度低于阈值的鸽子加入集合中，集合中鸽子的信息将不作为鸽群移动的有效信息源并受到更多优势群体带来的影响，由此，地标算子更新如下：效信息源并受到更多优势群体带来的影响，由此，地标算子更新如下：优选地，设定表示第次迭代的第个解，即第只鸽子在PIO中的位置;优选地，设定表示第次迭代的第只鸽子的速度，反映了鸽群更新的速率；优选地，设定为鸽群规模；
优选地，设定表示第次迭代时的全局最优解；优选地，设定为0到1之间的随机系数；优选地，设定为影响地图和指南针因子的一个因素；优选地，设定 表示第次迭代后置信度高的鸽群位置中心；优选地，设定表示上一级鸽群；优选地，调节鸽群搜索速度。具体为：利用地图和指南针因子调节鸽群搜索速度，影响鸽群的搜索范围及收敛情况；优选地，优化鸽群算法中后期。具体为：多层次方法希望上层鸽子开展广泛搜索，在较大的范围内对全局进行初步感知，并向下传递有价值信息；算法中后期，下层鸽子能够针对性搜索目标，在最优解附近进行精确的局部搜索，并具有良好快速的收敛性；优选地，建立分布式拍卖算法模型，根据整体收益作出最优的任务分配方案。具体为：建立模型之前预定义一些基本变量，如下：优选地，设定为投标者数量；优选地，设定为任务数量；优选地，设定为投标者集合；优选地，设定为任务集合；优选地，设定为投标者感兴趣任务的集合，如果各投标人对所有商品都有兴趣，则有；优选地，设定为分配情况集合；优选地，设定为投标者对于任务的收益集合；优选地，设定为号无人清扫车完成第个任务集合；优选地，得到分布式拍卖算法的流程描述如下：优选地，得到分布式拍卖算法的流程描述如下：
优选地，产生拍卖者，如果工作中的无人清扫车在完成任务的过程中发现收益更高的任务，则可以利用上述公式计算收益值并向通信范围内无人清扫车发出重分配请求；优选地，当存在无人清扫车，使得互换任务产生更高收益时，通过申请，无人清扫车成为拍卖者；优选地，投递标书。在无人清扫车发布拍卖信息后，收到请求的无人清扫车成为投标者，向投递标书申请进入指派环节；优选地，确认指派方案。无人清扫车收集参与指派的无人清扫车信息，以匈牙利法求解并通知给各无人清扫车，完成任务集所有权的更替；优选地，更替后的收益为通信范围内的整体最优，并非无人清扫车个体最优，因此分配后的无人清扫车易作为招标者对同范围重复招标，影响任务的顺利执行；优选地，设定招标限制，指派流程完成后，参与流程的无人清扫车在招标限制时间内，不得作为招标者组织指派任务，直至限制解除。
[0013]本专利技术专利创新性地提出了一种基于改进鸽群和分布式拍卖算法的多无人清扫车任务分配方法。针对传统鸽群算法在寻优过程中面对大量的计算易出现寻优速度慢甚至寻优失败的问题，改进了鸽群算法，压缩了鸽群每一层次的搜索时间，并将经验单向传递，使鸽群有了一定学习能力。同时根据层数设计收敛速度，实现上层鸽群广泛搜索，下层鸽群精确导航的分工体系。从而丰富提取的特征信息，达到更好的分配效果。针对多无人清扫车主副服务器之间计算量大，存在稳定性不足的问题以及单辆无人清扫车价格高昂导致多无人清扫车共同工作下的高成本的问题。提出了分布式拍卖算法，提高了无人清扫车的局部分配效率，提升了调节通信负载的灵活性并且从经济层面降低了多无人清扫车编队完成清扫任务的成本。
[0014]为了使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术实施方案作进一步详细描述。
[0015]步骤一：从鸽群信息交换及分层传本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进鸽群和分布式拍卖算法的无人清扫车任务分配方法，其特征在于所述基于改进鸽群和分布式拍卖算法的无人车清扫车任务分配方法包括：改进鸽群，在同等探索次数下将鸽群分为多个层次并依次执行探索任务；改进地磁算子，下层的鸽群在彼此共享位置信息的同时，利用上一层鸽子的优质信息更新自身位置；改进地标算子，由于信息的分层传递，最终的最优位置将会偏向下层鸽群的搜索结果；优化鸽群算法中后期；建立分布式拍卖算法模型，根据收益作出最优的任务分配方案。2.根据权利要求1所述的方法，其特征在于所述的改进鸽群：从鸽群信息交换及分层传递的角度出发改进鸽群算法，生成鸽群系统并随机分成多个层级，鸽群由上层至下层分层探索，每层探索结束后生成该层最优位置单向传递到下层，用于指引下层各自的初期演化方向。3.根据权利要求1所述的方法，其特征在于所述的改进地磁算法：在地磁算子阶段，下层的鸽群能够在彼此共享位置信息的同时，利用上一层鸽子的优质信息更新自身位置，减少了初期探索时的盲目性，提高了效率；同时，对于在特定位置重复盘旋的鸽子，上层鸽子的位置信息能够起到牵引作用，辅助摆脱局部最优的情况。4.根据权利要求1所述的方法，其特征在于所述的改进地标算子：信息的传递使得种群有较好的多样性，并且随着地磁算子到地...

【专利技术属性】
技术研发人员：刘云平，许长勇，龚毅光，朱帅晖，王继飞，孙伟业，范嘉宇，尹泽凡，顾江山，
申请(专利权)人：南京信息工程大学南通研究院，
类型：发明
国别省市：