arrow
返回

Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and sequential convex programming

delete2016-02-23
delete136
delete
OA
AI
S
Soon‐Jo Chung *
F
Fred Y. Hadaegh
DOI:10.1177/0278364916632065delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper presents a distributed, guidance and control algorithm for reconfiguring swarms composed of hundreds to thousands of agents with limited communication and computation capabilities. This algorithm solves both the optimal assignment and collision-free trajectory generation for robotic swarms, in an integrated manner, when given the desired shape of the swarm ( without pre-assigned terminal positions). The optimal assignment problem is solved using a distributed auction assignment that can vary the number of target positions in the assignment, and the collision-free trajectories are generated using sequential convex programming. Finally, model predictive control is used to solve the assignment and trajectory generation in real time using a receding horizon. The model predictive control formulation uses current state measurements to resolve for the optimal assignment and trajectory. The implementation of the distributed auction algorithm and sequential convex programming using model predictive control produces the swarm assignment and trajectory optimization ( SATO) algorithm that transfers a swarm of robots or vehicles to a desired shape in a distributed fashion. Once the desired shape is uploaded to the swarm, the algorithm determines where each robot goes and how it should get there in a fuel-efficient, collision-free manner. Results of flight experiments using multiple quadcopters show the effectiveness of the proposed SATO algorithm.
Keyword:
FORMATION FLYING GUIDANCE
MODEL-PREDICTIVE CONTROL
SATELLITE CLUSTERS
MULTIPLE ROBOTS
SPACECRAFT
ALGORITHM
STRATEGIES
OPTIMALITY
NETWORKS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

U
University of Illinois Urbana-Champaign
学者数:
2.4W
论文数: 2.0W
被引数: 35
University of Illinois System 封面图
University of Illinois System
学者数:
6.8W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Metropolis Monte Carlo Search for Non-Precious Metal Catalyst Active Site Candidates
err2013-03-15
err0
PREAI
errEdward Frank Holby; Gang Wu; Piotr Zelenay; C. D. Taylor
err分享
err收藏
Use of geometric center and parametric images in scintigraphic colonic transit studies
err1994-11-01
err0
errOAAI
errAlp Notghi; Roderic Hutchinson; Devinder Kumar; Nicholas Tulley; L. Keith Harding
err分享
err收藏
err分享
err收藏
Image and animation display with multiple mobile robots
err2012-05-09
err80
PREAI
errAlonso-Mora, Javier; Breitenmoser, Andreas; Rufli, Martin; Siegwart, Roland; Beardsley, Paul
err分享
err收藏
Consensus-Based Decentralized Auctions for Robust Task Allocation
err2009-08-01
err723
errOAAI
errChoi, Han-Lim; Brunet, Luc; How, Jonathan P.
err分享
err收藏
err分享
err收藏
Phase synchronization control of complex networks of Lagrangian systems on adaptive digraphs
err2013-05-01
err87
PREAI
errChung, Soon-Jo; Bandyopadhyay, Saptarshi; Chang, Insu; Hadaegh, Fred Y.
err分享
err收藏
err分享
err收藏
Prevalence and Molecular Characterization of Coxiella burnetii in Cattle, Goats, and Horses in the Republic of Korea
err2021-04-12
err0
PREAI
errHyung-Chul Cho; Sunwoo Hwang; Eun-Mi Kim; Yu-Jin Park; Seung-Uk Shin; Dong-Hoon Jang; Joon-Seok Chae; Kyoung-Seong Choi
err分享
err收藏
学者 查看更多内容