CAREER: Decentralized Constraint-Based Optimization for Multi-Agent Planning and Coordination

越来越需要优化方法来支持复杂多智能体系统中的分散决策，包括传感器网络中的目标跟踪、无人驾驶汽车的任务规划、灾难场景中救援机器人的协调以及智能电网中智能家居中的智能设备的调度。由于以下要求的结合，这类问题的解决特别具有挑战性：在计划期间必须考虑到高度的不确定性；规划过程必须以权力下放的方式进行；由此产生的计划也必须以分散的方式执行。该项目的目标是响应开发一种集成方法的关键挑战，该方法可以在单个框架内捕获所有这些需求，从而提高多代理技术在实际应用中的范围和适用性。该项目的长期广泛影响包括研究结果有可能改善现实世界问题的分散决策。在短期内，高中学生将受益于PI开发的教育模块，这些模块将通过与当地外展项目、当地教师和夏令营组织者的合作进行传播。学生将发展更好的计算思维能力，并接触到应用于相关应用的计算概念。当地高中和新密西根州立大学的大多数学生都是西班牙裔，这一事实使这些努力的意义变得更加重要。该项目将为多智能体系统领域做出必要的基础贡献，以提高这些系统的范围和适用性，特别是那些利用自动化规划和约束优化技术的系统，在现实世界中。更具体地说，该项目将产生(i)使用分散的基于约束的模型更准确地建模大型多智能体规划问题的新方法；（ii）具有理论保证的新型可扩展算法，适用于解决大规模分散规划问题；（三）通过使用基于约束的表征来提高高中生计算思维的有效方法。

There is a growing need for optimization methods to support decentralized decision-making in complex multi-agent systems including target tracking in sensor networks, mission planning of unmanned autonomous vehicles, coordination of rescue robots in disaster scenarios, and scheduling of intelligent devices in smart homes within smart grids. This class of problems is particularly challenging to solve due to a combination of the following requirements: There is a high degree of uncertainty that must be taken into account during planning; the planning process must be done in a decentralized fashion; and the resulting plan must be executed in a decentralized way as well. The objective of this project is to respond to the crucial challenge of developing an integrated approach that captures all these requirements within a single framework in order to improve the scope and applicability of multi-agent techniques in real-world applications. The long-term broader impacts of this project include the potential for the research findings to improve decentralized decision-making in real-world problems. In the short term, high-school students will benefit from the education modules developed by the PI, which will be disseminated through collaborations with local outreach programs as well as local teachers and summer camp organizers. The students will develop better computational thinking skills and be exposed to computational concepts applied to relevant applications of interest. The significance of these efforts is made more crucial by the fact that a majority of the student body at local high-schools as well as at NMSU is Hispanic. This project will make the necessary foundational contributions to the field of multi-agent systems to improve the scope and applicability of such systems, especially those that utilize automated planning and constraint optimization techniques, in the real world. More specifically, this project will result in (i) novel ways to more accurately model a large class of multi-agent planning problems using decentralized constraint-based models; (ii) new scalable algorithms with theoretical guarantees suitable for solving large-scale decentralized planning problems; and (iii) effective ways of improving computational thinking in high-school students via the use of constraint-based representations.