Distributed Continuous-time Optimization for Multi-agent Dynamical Systems under Realistic Challenges
现实挑战下多智能体动态系统的分布式连续时间优化
基本信息
- 批准号:1611423
- 负责人:
- 金额:$ 36万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2016
- 资助国家:美国
- 起止时间:2016-09-01 至 2020-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Distributed motion coordination, where multiple agents achieve collective motion patterns with only local information and interaction, has numerous applications. Despite the important role of cooperative optimization, existing results on distributed motion coordination seldom optimize a team objective function while those on distributed optimization (primarily discrete-time algorithms) do not explicitly account for continuous-time physical dynamics. Distributed continuous-time optimization is of great significance in enabling multiple physical agents to cooperatively achieve motion coordination and team optimization with only local information and interaction. Despite a few recent results on distributed continuous-time optimization, they are rather limited, with restrictive assumptions posed on convex objective functions and not addressing realistic challenges, namely, i) fully distributed design, ii) finite-time convergence, iii) time-varying objective functions, and iv) physical agent dynamics. The special assumptions limit the application domains while the realistic challenges are relevant in, respectively, i) real-world implementation of distributed algorithms, ii) time-critical missions, iii) applications demanding response to real-time changes, and iv) real physical systems. Despite their relevance and importance, each of the above issues is largely unexplored, not to mention a combination. The proposed research aims at addressing these realistic challenges. Numerous civilian, homeland security, and military applications involving multi-agent systems and fields related to optimization and networked systems will benefit from the proposed research.The goal of this project is to address distributed continuous-time optimization for physical agents with local information and interaction under realistic challenges, coupled with general convex functions and directed graphs. The proposal consists five thrusts, namely, 1) fully distributed continuous-time optimization, 2) finite-time distributed continuous-time optimization, 3) distributed continuous-time optimization with time-varying objective functions, 4) distributed continuous-time optimization with physical agent dynamics, and 5) experimental validation. In Thrust 1, the PI will design and analyze novel self-adaptive fully distributed optimization algorithms, robust to topology changes and addition/removal of agents in the team, with state-dependent diminishing gains. In Thrust 2, the PI will design and analyze novel finite-time fully distributed optimization algorithms without/with constraints by combining distributed tracking and estimation with adaptive gains driven by a switching mechanism. In Thrust 3, the PI will tackle issues such as relaxed conditions on changing rates of time-varying objective functions, non-existence of Hessians, and incomplete knowledge of local objective functions. In Thrust 4, the PI will design and analyze novel distributed optimization algorithms accounting for Lagrange and more general unknown nonlinear dynamics. In Thrust 5, distributed control laws from Thrusts 1-4 will be experimentally validated on teams of autonomous robots. The project will solve many open problems in distributed control and optimization and significantly advance theory and applications in multi-agent systems.
分布式运动协调,其中多个代理实现集体的运动模式,只有本地信息和交互,有许多应用。尽管合作优化的重要作用,分布式运动协调的现有成果很少优化团队的目标函数,而那些分布式优化(主要是离散时间算法)不明确占连续时间的物理动力学。分布式连续时间优化对于多个物理智能体仅利用局部信息和交互就能协同实现运动协调和团队优化具有重要意义。尽管最近有一些关于分布式连续时间优化的结果,但它们相当有限,对凸目标函数提出了限制性假设,并且没有解决现实挑战,即i)完全分布式设计,ii)有限时间收敛,iii)时变目标函数,以及iv)物理代理动态。特殊的假设限制了应用领域,而现实的挑战是相关的,分别在,i)分布式算法的真实世界的实现,ii)时间关键的任务,iii)应用程序要求响应实时变化,和iv)真实的物理系统。尽管它们的相关性和重要性,上述每一个问题基本上都没有得到探讨,更不用说组合了。拟议的研究旨在解决这些现实的挑战。许多民用,国土安全,军事应用涉及多智能体系统和优化和网络系统相关领域将受益于拟议的研究。本项目的目标是解决分布式连续时间优化的物理代理与本地信息和现实的挑战下的互动,再加上一般凸函数和有向图。该建议包括五个方面,即1)完全分布式连续时间优化,2)有限时间分布式连续时间优化,3)时变目标函数的分布式连续时间优化,4)物理代理动力学的分布式连续时间优化,以及5)实验验证。在Thrust 1中,PI将设计和分析新的自适应全分布式优化算法,对拓扑结构的变化和团队中代理的添加/删除具有鲁棒性,并具有依赖于状态的递减增益。在Thrust 2中,PI将通过将分布式跟踪和估计与开关机制驱动的自适应增益相结合,设计和分析新的有限时间全分布式优化算法,无/有约束。在Thrust 3中,PI将解决诸如时变目标函数变化率的宽松条件、Hessian不存在以及局部目标函数的不完整知识等问题。在第4阶段,PI将设计和分析新的分布式优化算法,以解决拉格朗日和更一般的未知非线性动态问题。在Thrust 5中,Thrust 1-4的分布式控制律将在自主机器人团队上进行实验验证。该项目将解决分布式控制和优化中的许多开放问题,并显着推进多智能体系统的理论和应用。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Wei Ren其他文献
Remote Sensing Image Classification by PSONN
- DOI:
- 发表时间:
2012-06 - 期刊:
- 影响因子:0
- 作者:
Wei Ren - 通讯作者:
Wei Ren
Metabolic profiling of five flavonoids from Dragon’s Blood in human liver microsomes using high-performance liquid chromatography coupled with high resolution LTQ-Orbitrap mass spectrometry
使用高效液相色谱结合高分辨率 LTQ-Orbitrap 质谱法对人肝微粒体中龙血中的五种黄酮类化合物进行代谢分析
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Yujuan Li;Yushi Zhang;Rui Wang;LiZhong Wei;Yulin Deng;Wei Ren - 通讯作者:
Wei Ren
Association between Pericoronary Fat Attenuation Index Values and Plaque Composition Volume Fraction Measured by Coronary Computed Tomography Angiography.
冠状动脉计算机断层扫描血管造影测量的冠状动脉周围脂肪衰减指数值与斑块成分体积分数之间的关联。
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:4.8
- 作者:
M. Jing;H. Xi;Yuanyuan Wang;Hao Zhu;Qiu Sun;Yuting Zhang;Wei Ren;Zheng Xu;L. Deng;Bin Zhang;T. Han;Junlin Zhou - 通讯作者:
Junlin Zhou
Large magnetic anisotropy in Tetraoxa[8]circulene-based organometallic nanosheet
四氧杂[8]环烯基有机金属纳米片具有大的磁各向异性
- DOI:
10.1016/j.jmmm.2021.168068 - 发表时间:
2021-05 - 期刊:
- 影响因子:2.7
- 作者:
Zhiwen Wang;Jinghua Liang;Qirui Cui;Wei Ren;Hongxin Yang - 通讯作者:
Hongxin Yang
Optimizing strain response in lead-free (Bi0.5Na0.5)TiO3-BaTiO3-NaNbO3 solid solutions via ferroelectric / (non-)ergodic relaxor phase boundary engineering
通过铁电/(非)遍历弛豫相界工程优化无铅 (Bi0.5Na0.5)TiO3-BaTiO3-NaNbO3 固溶体中的应变响应
- DOI:
10.1016/j.jmat.2022.10.010 - 发表时间:
2022-11 - 期刊:
- 影响因子:9.4
- 作者:
Zhe Wang;Jinyan Zhao;Nan Zhang;Wei Ren;Kun Zheng;Yi Quan;Jian Zhuang;Yijun Zhang;Luyue Jiang;Lingyan Wang;Gang Niu;Ming Liu;Zhuangde Jiang;Yulong Zhao;Zuo-Guang Ye - 通讯作者:
Zuo-Guang Ye
Wei Ren的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Wei Ren', 18)}}的其他基金
CAREER: Quantifying Multi-Scale Climate-Smart-Agriculture Management for Triple Wins in Food production, Climate Mitigation, and Environmental Sustainability
职业:量化多尺度气候智能农业管理,实现粮食生产、气候减缓和环境可持续性三赢
- 批准号:
2327138 - 财政年份:2022
- 资助金额:
$ 36万 - 项目类别:
Continuing Grant
Collaborative Research: Predictive Risk Investigation SysteM (PRISM) for Multi-layer Dynamic Interconnection Analysis
合作研究:用于多层动态互连分析的预测风险调查系统(PRISM)
- 批准号:
2326940 - 财政年份:2022
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
Distributed Time-varying Coordination of Uncertain Nonlinear Multi-agent Systems: A Unified Model Reference Scheme
不确定非线性多智能体系统的分布式时变协调:统一模型参考方案
- 批准号:
2129949 - 财政年份:2022
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
CAREER: Quantifying Multi-Scale Climate-Smart-Agriculture Management for Triple Wins in Food production, Climate Mitigation, and Environmental Sustainability
职业:量化多尺度气候智能农业管理,实现粮食生产、气候减缓和环境可持续性三赢
- 批准号:
2045235 - 财政年份:2021
- 资助金额:
$ 36万 - 项目类别:
Continuing Grant
Distributed Joint Localization and Tracking for Multi-robot Networks Under Local Sensing and Communication Constraints with Theoretical Guarantees
具有理论保证的局部感知和通信约束下的多机器人网络分布式联合定位与跟踪
- 批准号:
2027139 - 财政年份:2020
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
Distributed Multi-agent Continuous-time Optimization: Unbalanced Directed Graphs and Constrained Networked Games
分布式多智能体连续时间优化:不平衡有向图和约束网络博弈
- 批准号:
1920798 - 财政年份:2019
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
Collaborative Research: Predictive Risk Investigation SysteM (PRISM) for Multi-layer Dynamic Interconnection Analysis
合作研究:用于多层动态互连分析的预测风险调查系统(PRISM)
- 批准号:
1940696 - 财政年份:2019
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
Robust Distributed Average Tracking for Networked Systems
网络系统的鲁棒分布式平均跟踪
- 批准号:
1537729 - 财政年份:2015
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
Distributed Nonlinear Multi-agent Coordination in Asymmetric Switching Networks: A Sequential Comparison Framework
非对称交换网络中的分布式非线性多智能体协调:顺序比较框架
- 批准号:
1307678 - 财政年份:2013
- 资助金额:
$ 36万 - 项目类别:
Standard Grant
CSR-EHCS(CPS), SM: Nature-inspired Control of Networked Cyber-physical Systems
CSR-EHCS(CPS),SM:网络信息物理系统的自然启发控制
- 批准号:
1221384 - 财政年份:2011
- 资助金额:
$ 36万 - 项目类别:
Continuing Grant
相似海外基金
PFI-TT: Broadening Real-Time Continuous Traffic Analysis on the Roadside using AI-Powered Smart Cameras
PFI-TT:使用人工智能驱动的智能摄像头扩大路边实时连续交通分析
- 批准号:
2329780 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Continuing Grant
Wearable, Wireless Deep-tissue Sensing Patch for Continuous Monitoring of Recovery from Microsurgical Tissue Transfer
可穿戴式无线深层组织传感贴片,用于连续监测显微外科组织转移的恢复情况
- 批准号:
10637093 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
A Randomized Clinical Trial of Continuous vs. Intermittent Infusion Vancomycin: Effects on Measured GFR and Kidney Injury Biomarkers
连续与间歇输注万古霉素的随机临床试验:对测量的 GFR 和肾损伤生物标志物的影响
- 批准号:
10647236 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Tech-Ex: A Peer Mentorship Program to Increase Equitable use of Continuous Glucose Monitoring Systems
Tech-Ex:一项旨在提高连续血糖监测系统公平使用的同行指导计划
- 批准号:
10797425 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Discreet Wearable device for Continuous Real-time Monitoring of Alcohol
用于连续实时监测酒精浓度的谨慎可穿戴设备
- 批准号:
10872334 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Share plus: Continuous Glucose Monitoring with Data Sharing in Older Adults with T1D and Their Care Partners
分享加:患有 T1D 的老年人及其护理伙伴的持续血糖监测和数据共享
- 批准号:
10660793 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Anticipating and rapidly responding to respiratory virus outbreaks with continuous air sampling in K-12 schools
通过 K-12 学校的连续空气采样来预测和快速应对呼吸道病毒爆发
- 批准号:
10658581 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
Wearable Microsystem for Continuous Personalized Aerosol Exposure Assessment
用于连续个性化气溶胶暴露评估的可穿戴微系统
- 批准号:
10747130 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
A Smart Semiconductor based Integrated Continuous Diabetes Monitoring Platform
基于智能半导体的集成连续糖尿病监测平台
- 批准号:
10900360 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别:
SERVICES TO EXTEND METHODS FOR RISK PREDICTION WITH A CONTINUOUS TIME MODEL FOR SURVIVAL UNDER COMPETING RISKS
通过连续时间模型扩展风险预测方法的服务,以实现竞争风险下的生存
- 批准号:
10974264 - 财政年份:2023
- 资助金额:
$ 36万 - 项目类别: