一种基于市场机制的自主移动机器人任务分配处理方法

基本信息

申请号 CN202010508805.2 申请日 -
公开(公告)号 CN111798097A 公开(公告)日 2020-10-20
申请公布号 CN111798097A 申请公布日 2020-10-20
分类号 G06Q10/06(2012.01)I;G06Q30/08(2012.01)I 分类 计算;推算;计数;
发明人 林志赟;邱方长;韩鑫焱;许林杰;魏璇;李立;林祖乾 申请(专利权)人 浙江科钛机器人股份有限公司
代理机构 杭州求是专利事务所有限公司 代理人 浙江科钛机器人股份有限公司;浙江中力机械有限公司
地址 310053浙江省杭州市滨江区浦沿街道伟业路1号3幢一层
法律状态 -

摘要

摘要 本发明公开了一种基于市场机制的自主移动机器人任务分配处理方法,将传统的集中式自主移动机器人调度系统分布式化,部署在每台自主移动机器人中,大大提升了多机器人拓扑网络的可扩展性和鲁棒性,同时减少每台机器人的计算负载。采用的竞拍算法去中心化,不使用共享储存中心,使得整个系统不需要额外配置存储器,有利于自主移动机器人调度系统的整体稳定性。面向动态机器人任务分配问题,通过竞拍算法保证每一个阶段过程的最优性,虚拟市场达到平衡状态;采用多机器人协调策略和移动机器人自协调策略,进一步提高调度系统动态自主移动机器人任务分配能力,改善竞拍算法的全局分配不足性。