一种多机器人搜索问题的区域处理与分配方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

国家自然科学基金项目(62306325).


A region treatment and allocation method for multi-robot search problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究一种环境搜索问题, 利用地面多机器人系统查找细小物品, 具体而言, 地面多机器人系统将接收到的SLAM地图切割成房间, 再将这些房间分配给各个地面机器人, 以使随后的全覆盖搜索过程完成时间最快、地面机器人间无互相干扰. 提出一种基于双向连通边链表数据结构的(房间)区域处理算法, 并提出一种基于混合整数线性规划的房间分配算法, 两种算法构成处理与分配方法. 数值实验结果表明了处理算法的有效性、任务分配的均衡性、安全性、最优性以及其对异速地面多机器人系统的适用性, 同时也在物理实验上验证了处理与分配算法的有效性.

    Abstract:

    This paper investigates an environmental search problem using a multi-robot system to search small objects. Specifically, the system divides the SLAM-generated map into rooms and then allocates these rooms to individual ground robots to ensure that the full-coverage search process is completed in the shortest time without interference between robots. The primary innovation of this paper is the proposal of a room region processing algorithm based on the doubly connected edge list(DCEL) data structure and a room allocation algorithm based on mixed-integer linear programming(MILP), which together form the processing and allocation method. Numerical experiments demonstrate the effectiveness of the processing algorithm, the balance, safety, and optimality of task allocation, as well as its applicability to multi-speed ground robot systems. Additionally, the effectiveness of both the processing and allocation algorithms is validated through physical experiments.

    参考文献
    相似文献
    引证文献
引用本文

周星,李兆卿,李林,等.一种多机器人搜索问题的区域处理与分配方法[J].控制与决策,2025,40(7):2089-2097

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-08-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-06-05
  • 出版日期: 2025-07-20
文章二维码