Focused on the regional boundary guarding task based on a multi-UGVs system, this paper aims to prevent intrusions by external objects into the protected area. By defining the distribution rules for assigning patrol tasks, a hierarchical optimization framework is constructed to optimize the UGV deployment. A genetic algorithm is applied in the outer loop to optimize the distribution of UGV layers. Within the inner loop, a simulated annealing algorithm is applied to optimize the angular distribution of the UGVs. This two-layer framework ensures a tight and effective patrol of the designated area. Simulation results demonstrate that the proposed method effectively reduces the likelihood of external objects intruding into the area.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Hierarchical Optimization Framework for Multi-UGVs in Boundary Guard Path Planning

  • Miao Wang,
  • Xiaofeng Zhao,
  • Yankun Wang,
  • Haoyu Tian,
  • Weiran Yao

摘要

Focused on the regional boundary guarding task based on a multi-UGVs system, this paper aims to prevent intrusions by external objects into the protected area. By defining the distribution rules for assigning patrol tasks, a hierarchical optimization framework is constructed to optimize the UGV deployment. A genetic algorithm is applied in the outer loop to optimize the distribution of UGV layers. Within the inner loop, a simulated annealing algorithm is applied to optimize the angular distribution of the UGVs. This two-layer framework ensures a tight and effective patrol of the designated area. Simulation results demonstrate that the proposed method effectively reduces the likelihood of external objects intruding into the area.