课题基金 / 基金详情

CPS: Medium: Computation-Aware Autonomy for Timely and Resilient Multi-Agent Systems

CPS: Medium: Computation-Aware Autonomy for Timely and Resilient Multi-Agent Systems
CPS:中:及时且有弹性的多代理系统的计算感知自治
批准号:
1932074
负责人:
Ryan Williams
金额:
$119.77万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2019
资助国家:
美国
项目状态:
已结题
起止时间:
2019-10-01 至 2024-09-30

项目摘要

项目成果

Ryan Williams的其他基金

相似基金

相关文献

中文摘要
翻译
我们正在进入一个前所未有的信息获取时代,在这个时代,变革性的方法正在展示一个由自主驱动的未来的清晰愿景。自动驾驶汽车、精准农业、机器人监控和基础设施检查只是正在经历一场自主革命的几个领域。为了继续朝着这个有希望的方向前进,我们促进各种网络物理系统(CP)的安全和可靠的协调是至关重要的。不幸的是,目前我们对这一目标的理解存在着巨大的差距,限制了这一目标:决策、感知和运动的算法与底层计算资源之间存在着明显的鸿沟。因此,这个项目试图通过回答以下问题来定义计算感知自主性:(1)环境如何影响计算?(2)自主性应该如何适应以提高计算意识?(3)如何在运行时优化计算资源以支持自主性?以及(4)自主软件如何提供对错误的弹性?该项目旨在通过优化、计算资源管理和软件弹性来回答这些问题,并在室外机器人试验台上进行评估。最后,这项工作的更广泛的影响包括:(1)与弗吉尼亚理工大学加强工程多样性中心合作,为未被充分代表的学生提供了K-12的学术经验;(2)自主课程和设计项目;以及(3)通过国际无人驾驶车辆系统协会的山脊和山谷分会参加了一系列研讨会。本项目重点研究:(1)具有运行时资源优化和软件可靠性约束的多智能体任务分配和运动规划的统一理论和可扩展算法;(2)在时间关键的CPS中运行时资源优化的高效分析和优化技术;(3)用于在用于自治的计算内核中实现软错误恢复的轻量级和灵活的方法;以及(4)用于目标跟踪和基础设施测绘任务的异质多代理试验台。这个项目将促进在计算和可靠性感知任务分配和运动规划、运行时资源优化和灵活的软件可靠性等大部分未被探索的领域的知识。新的统一方法结束了稳健的任务分配和运动规划的循环,因为它是一个基本工具,通过在动态环境中日益复杂的多代理任务中的可证明行为来提高CP的可扩展性、适应性、弹性、安全性、安全性和可用性。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
We are entering an age of unprecedented access to information, where transformational methodologies are demonstrating a clear vision of an autonomy-driven future. Self-driving cars, precision agriculture, robotic monitoring, and infrastructure inspection are but a few areas experiencing an autonomy revolution. To continue in this promising direction, it is critical that we facilitate the safe and reliable coordination of diverse cyber-physical systems (CPS).Unfortunately, at present there is a wide gap in our understanding that limits this goal: a stark divide exists between algorithms for decision-making, sensing, and motion, and underlying computational resources. This project therefore seeks to define computation-aware autonomy by answering the following questions: (1) How does an environment impact computation? (2) How should autonomy adapt to improve computational awareness? (3) How are computational resources optimized at run-time in support of autonomy? and (4) How is autonomy software rendered resilient to errors? This project aims to answer these questions through optimization, computational resource management, and software resilience, with evaluation in an outdoor robotic testbed. Finally, the broader impacts of this work include: (1) K-12 academic experiences for underrepresented students in collaboration with Virginia Tech's Center for Enhancement of Engineering Diversity; (2) autonomy curriculum and design projects; and (3) participation in a series of symposiums through the Ridge and Valley chapter of the Association for Unmanned Vehicle Systems International.This project focuses on the investigation of: (1) a unified theory and scalable algorithms for multi-agent task allocation and motion planning with constraints on run-time resource optimization and software reliability; (2) efficient analysis and optimization techniques for run-time resource optimization in time-critical CPS; (3) lightweight and flexible methodologies for achieving soft error resilience in computational kernels for autonomy; and (4) a heterogeneous multi-agent testbed for target tracking and infrastructure mapping missions. This project will advance knowledge in the largely unexplored areas of computation and reliability-aware task allocation and motion planning, run-time resource optimization, and flexible software reliability. The new unified approach closes the loop for robust task allocation and motion planning as it acts as a fundamental tool to advance scalability, adaptability, resiliency, safety, security, and usability of CPS with provable behaviors in increasingly complex multi-agent missions across dynamic environments.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
S-Bottleneck Scheduling with Safety-Performance Trade-offs in Stochastic Conditional DAG Models
随机条件 DAG 模型中具有安全性能权衡的 S 瓶颈调度
DOI: --
发表时间: 2021
期刊: Industry Challenge
影响因子: --
作者: [Ashrarul Haq Sifat, Xuanliang Deng]
通讯作者: Ashrarul Haq Sifat, Xuanliang Deng
DOI: 10.1007/s40747-023-01059-7
发表时间: 2021-12
期刊: Complex & Intelligent Systems
影响因子: 5.8
作者: [Ashrarul H. Sifat;Burhanuddin Bharmal;Haibo Zeng;Jiabin Huang;Changhee Jung;Ryan K. Williams]
通讯作者: Ashrarul H. Sifat;Burhanuddin Bharmal;Haibo Zeng;Jiabin Huang;Changhee Jung;Ryan K. Williams
DOI: 10.1109/rtas58335.2023.00017
发表时间: 2023-05
期刊: 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS)
影响因子: --
作者: [Sen Wang;Ryan K. Williams;Haibo Zeng]
通讯作者: Sen Wang;Ryan K. Williams;Haibo Zeng
DOI: --
发表时间: 2021
期刊: Industry Challenge
影响因子: --
作者: [Sen Wang, Ashrarul Haq]
通讯作者: Sen Wang, Ashrarul Haq
CAREER: Robots that Plan Interactions, Come and Go, and Build Trust
AF: Small: Lower Bounds in Complexity Theory Via Algorithms
NRI: INT: Balancing Collaboration and Autonomy for Multi-Robot Multi-Human Search and Rescue
海外基金