.png){kind=icon}
返回
Air-Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization
.png){kind=icon}
OA
AI
DOI：10.3390/drones8030110.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Collaborative exploration in environments involving multiple unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) represents a crucial research direction in multi-agent systems. However, there is still a lack of research in the areas of multi-target detection task assignment and swarm path planning, both of which play a vital role in enhancing the efficiency of environment exploration and reducing energy consumption. In this paper, we propose an air-ground collaborative multi-target detection task model based on Mixed Integer Linear Programming (MILP). In order to make the model more suitable for real situations, kinematic constraints of the UAVs and UGVs, dynamic collision avoidance constraints, task allocation constraints, and obstacle avoidance constraints are added to the model. We also establish an objective function that comprehensively considers time consumption, energy consumption, and trajectory smoothness to improve the authenticity of the model and achieve a more realistic purpose. Meanwhile, a Branch-and-Bound method combined with the Improved Genetic Algorithm (IGA-B&B) is proposed to solve the objective function, and the optimal task assignment and optimal path of air-ground collaborative multi-target detection can be obtained. A simulation environment with multi-agents, multi-obstacles, and multi-task points is established. The simulation results show that the proposed IGA-B&B algorithm can reduce the computation time cost by 30% compared to the traditional Branch-and-Bound (B&B) method. In addition, an experiment is carried out in an outdoor environment, which further validates the effectiveness and feasibility of the proposed method.
Keyword:
air-ground collaborative system
task assignment
swarm path planning
MILP
期刊
D
IF:
4.8
论文数:
3.9K
被引数:
8.3K
机构
引用论文
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery飞行伙伴旅行商问题: 无人机辅助包裹递送的优化
PREAI
分享收藏Predictive factors of acute sensorineural hearing loss in adult Japanese patients for clinical application by primary care doctors: a cross-sectional study成人日本患者急性感音神经性听力损失的预测因素及其在临床初级保健医生中的应用：一项横断面研究OAAI
OAAI分享收藏The Programming Model of Air-Ground Cooperative Patrol Between Multi-UAV and Police Car.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏Interference Management for Cellular-Connected UAVs: A Deep Reinforcement Learning Approach蜂窝连接无人机的干扰管理: 一种深度强化学习方法
OAAI
OAAI分享收藏Meeting fisheries, ecosystem function, and biodiversity goals in a human-dominated worldScienceOAAI
ScienceIF0
OAAI分享收藏
查看更多内容