ICAPS发表的HEATlab论文

分享故事

去年夏天,计算机科学教授Jim Boerkoel的《太阳2平台》的学生 & Agent Teamwork Lab (HEATLab)研究了人机交互的几个方面,并写下了他们的发现. 今年夏天, 他们将在伯克利举行的国际自动计划与调度会议(ICAPS)上庆祝三篇论文的发表, 加州.

“我真的没有想到这一点,谈到所有三篇论文都入选的激动人心的消息时,Boerkoel说. “这证明了我的学生有多棒.”

19岁的Shyan Akmal, 萨瓦纳·阿蒙斯,20岁, 李麦琪(Maggie Li ' 19),《太阳2平台》, Joon Lee, 20岁, Viva Ojha ' 19(“测量和优化针对调度干扰的耐久性”)和Jordan Abrahams ' 19(“减少鲁棒代理重新调度的计算和通信开销”)是2018年夏季HEATLab团队的成员.

除了对论文被接受的数量感到惊喜之外, Boerkoel也对这些论文如此迅速地汇集在一起印象深刻. “在这种情况下,三篇论文中的两篇是在为期10周的夏季会议期间开始和完成的. 我们的学生非常精通有效开展和交流研究所需的技能. 我会将他们与二年级和三年级的博士生在准备和生产力方面进行比较.”

以下是论文摘要:

不确定时态网络中可控性程度的量化
19岁的Shyan Akmal, 萨瓦纳·阿蒙斯,20岁, Maggie Li ' 19发起了一个由学生主导的新项目,该项目旨在处理调度不确定性超出代理控制能力的情况. 他们开发了新的分析工具来评估他们所谓的“可控性程度”,,它衡量一个代理人(例如.g.,机器人)可以控制调度不确定性的存在(由于,e.g.(滑移或定位错误). 除了这些新的分析工具, 他们还开发并经验验证了寻找最大成功可能性的调度策略的近似方法.

“针对调度干扰测量和优化耐久性”
20岁的Joon Lee和19岁的Viva Ojha使用调度问题的几何解释来开发量化调度对意外调度干扰的弹性的新方法. 特别是, 他们定义了一个新概念, “耐用性,,这体现了时间计划对干扰的适应能力. 他们还提出了几个持久性指标和两种寻找最佳持久性时间表的新方法. 另一个贡献是模拟进度不确定性的现实来源的经验模型, 他们用哪一个来对提议的度量和方法进行系统的经验评估.

减少鲁棒代理重调度的计算和通信开销
乔丹·亚伯拉罕和合著者杰里米·弗兰克以2017-2018年美国宇航局艾姆斯研究所HMC计算机科学诊所团队的工作为基础,探索他们如何适应不确定性意识, 动态调度建议在重新调度的频率上更加明智, 和, 通过扩展, 沟通, 在多代理设置中是必需的吗. 特别是, 他们引入了一种单一的流线型算法,以鲁棒性换取各种形式的计算开销,包括多代理通信. 除了这些算法上的进步, 他们贡献了系统的, 彻底的实证评估,显着提高了对这一权衡空间的理解.