Collaborative Research: CPS: Medium: Constraint Aware Planning and Control for Cyber-Physical Systems

这项工作的目标是为计算机控制的复杂物理系统产生新的基础科学，这是一类广泛的计算机-物理系统(CP)，并在飞行器和行走机器人上演示这一科学。这项新的科学能够在出现故障和系统变量突然变化的情况下进行自主规划和控制。将产生一个算法设计框架，该框架利用对物理和设计约束的感知来自主地自适应其运动计划和控制动作。该方法利用几何、自适应控制和混合控制中的元素来推进具有约束、非光滑以及交织的连续和离散动态的控制系统的建模、规划和设计方面的知识。不同于现有的将运动规划与控制算法设计分离的方法，该项目所产生的算法能够实时地自学习和自适应，以应对运动和规范约束的意外变化，从而使自治系统能够稳健、安全地执行，并在故障条件下优雅地退化。具体地说，新算法将实时学习和监控物理和设计约束，并通过选择适当的约束来适应规划者和控制器，并提供健壮性和安全性保证。新工具的能力将在恶劣环境中的多腿机器人上进行演示，并在竞争/敌对环境中的飞行器上进行演示。拟议的计划通过解决具有约束、非光滑和交织的连续和离散动力学的CPS的建模、运动规划和设计，为网络物理系统的科学做出贡献。该方案的优点分为四大类：(I)一个框架，用于在意识到CPS的约束的情况下，以数学方式制定基于学习的规划和控制；(Ii)新颖的体系结构，导致稳健的自适应约束满足；(Iii)对CPS中系统约束的角色和优先级的深入理解；以及(Iv)允许工程师部署约束感知算法的工具和设计技术。这项工作的成果广泛应用于需要规划和控制的所有类型的CP，特别是交通(空中和地面)中的自主系统。与三星、初创企业Ghost Robotics和博洛尼亚大学的研究人员进行协同合作，有助于将我们的成果应用于工业和学术界。加州大学洛杉矶分校和密歇根大学的一项协同推广计划影响了高中生和教师。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

The objective of this work is to generate new fundamental science for computer controlled complex physical systems, a broad class of cyber-physical systems (CPS) and demonstrate this science in aerial vehicles and walking robots. The new science enables autonomous planning and control in the presence of failures and abrupt changes in system variables. A framework for the design of algorithms that exploit awareness of the physical and design constraints to autonomously self-adapt their motion plan and control actions will be generated. The approach exploits elements from geometry, adaptive control, and hybrid control to advance the knowledge on modeling, planning, and design of CPS with constraints, non-smooth, and intertwined continuous and discrete dynamics. Unlike current approaches, which separate the task associated with planning the motion from the design of the algorithm used for control, the algorithms to emerge from this project self-learn and self-adapt in real time to cope with unexpected changes in motion and specification constraints so as to enable autonomous systems to perform robustly and safely, and degrade gracefully under failure conditions. Specifically, the new algorithms will learn and monitor the physical and design constraints in real time and adapt both planner and controller by selecting the appropriate constraints to enforce, with robustness and safety guarantees. The capabilities of the new tools will be demonstrated on multi-legged robots in harsh environments that make them prone to failures, and on aerial vehicles in contested/adversarial environments.The proposed plan contributes to Science of Cyber-Physical Systems by addressing modeling, motion planning, and design of CPS with constraints, non-smooth, and intertwined continuous and discrete dynamics. The merits of the proposal fall into four broad categories: (i) a framework to mathematically formulate learning-based planning and control for CPS with awareness of its constraints, (ii) novel architectures that lead to robust adaptive constraint satisfaction, (iii) deep understanding of roles and priorities of system constraints in CPS, and (iv) tools and design techniques that permit engineers to deploy constraint aware algorithms. The results of this work are broad in their application to all kinds of CPS that require planning and control, in particular, autonomous systems in transportation (air and ground). Synergistic collaborations with researchers at Samsung, the start-up Ghost Robotics, and at the University of Bologna are instrumental in disseminating the application of our results to industry and academia. A synergistic outreach program at UCSC and the University of Michigan impacts high school students and teachers.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.