An integrated decision-making framework of a heterogeneous aerial robotic swarm for cooperative tasks with minimum requirements

计算机科学 群体行为 任务(项目管理) 数学优化 粒子群优化 职位(财务) 运动规划 分布式计算 弹道 分配问题 不相交集 机器人 运筹学 人工智能 算法 工程类 数学 系统工程 组合数学 天文 物理 经济 财务
作者
Inmo Jang,Hyo‐Sang Shin,Antonios Tsourdos,Junho Jeong,Seungkeun Kim,Jinyoung Suk
出处
期刊:Proceedings Of The Institution Of Mechanical Engineers, Part G: Journal Of Aerospace Engineering [SAGE Publishing]
卷期号:233 (6): 2101-2118 被引量:19
标识
DOI:10.1177/0954410018772622
摘要

Given a cooperative mission consisting of multiple tasks spatially distributed, an aerial robotic swarm’s decision-making issues include team formation, team-to-task assignment, agent-to-work-position assignment and trajectory optimisation with collision avoidance. The problem becomes even more complicated when involving heterogeneous agents, tasks’ minimum requirements and fair allocation. This paper formulates all the combined issues as an optimisation problem and then proposes an integrated framework that addresses the problem in a decentralised fashion. We approximate and decouple the complex original problem into three subproblems (i.e. coalition formation, position allocation and path planning), which are sequentially addressed by three different proposed modules. The coalition formation module based on game theories deals with a max-min problem, the objective of which is to partition the agents into disjoint task-specific teams in a way that balances the agents’ work resources in proportion to the task’s minimum workload requirements. For agents assigned to the same task, given reasonable assumptions, the position allocation subproblem can be efficiently addressed in terms of computational complexity. For the trajectory optimisation, we utilise a Model Predictive Control and Sequential Convex Programming algorithm, which reduces the size of the problem so that the agents can generate collision-free trajectories on a real-time basis. As a proof of concept, we implement the framework into an unmanned aerial vehicle swarm’s cooperative stand-in jamming mission scenario and show its feasibility, fault tolerance and near-optimality based on numerical experiment.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
liuzhanyu发布了新的文献求助30
刚刚
多情dingding完成签到,获得积分10
1秒前
1秒前
1秒前
luoyiqi发布了新的文献求助10
1秒前
鲤鱼孤兰完成签到 ,获得积分10
2秒前
3秒前
3秒前
康谨完成签到,获得积分10
3秒前
4秒前
bohe发布了新的文献求助10
4秒前
冬至完成签到 ,获得积分10
5秒前
5秒前
xirongyang完成签到,获得积分10
5秒前
充电宝的应助被玛卡采纳,获得10
5秒前
勿忘发布了新的文献求助10
5秒前
瀚子完成签到,获得积分10
6秒前
无花果的应助被芋泥啵啵采纳,获得10
6秒前
gouerde完成签到,获得积分10
6秒前
哎呀发布了新的文献求助10
6秒前
大模型的应助被HouMeng采纳,获得10
7秒前
7秒前
8秒前
8秒前
朋友发布了新的文献求助10
8秒前
9秒前
ZCTMWY发布了新的文献求助10
9秒前
星辰大海的应助被年年采纳,获得10
10秒前
nuoyefenfei发布了新的文献求助10
10秒前
10秒前
秋风的应助被徐世业采纳,获得20
11秒前
田様的应助被gouerde采纳,获得10
12秒前
369ninja发布了新的文献求助10
12秒前
thesky发布了新的文献求助10
13秒前
健忘兔子发布了新的文献求助10
13秒前
14秒前
传奇3的应助被Lu采纳,获得10
16秒前
jiawei1026完成签到,获得积分10
16秒前
初景发布了新的文献求助10
18秒前
无敌干扰素完成签到,获得积分10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184240
求助须知:如何正确求助?哪些是违规求助? 9573297
关于积分的说明 21830585
捐赠科研通 7781300
什么是DOI,文献DOI怎么找? 3434285
关于科研通互助平台的介绍 2558389
邀请新用户注册赠送积分活动 2480814