原创 Manaswini A 图科学实验室Graph Science Lab 2022-06-11 08:00 发表于台湾

图神经网络 (GNN) 是一种神经网络架构,它对由对象及其关系组成的数据进行操作,这些数据由图表示。在图中,节点表示对象,边表示这些对象之间的关联。数据之间关系和相关性的表示对于图结构来说是独一无二的。GNN 通过增强两种形式的数据(个人数据和关系数据)来利用图的这一特性,并且旨在允许在每个神经网络层内进行数据通信和共享。这些好处允许每个节点对其相邻节点及其与这些节点的连接具有丰富的视角或更好的理解。GNN 高效处理高维节点数据和节点间多方面关系的能力使其优于神经网络架构,例如不隐式处理关系数据的卷积神经网络 (CNN)。

GNN 模型的这些典型特征使其适用于解决需要输入数据之间的对应关系以产生这些数据的准确和精确表示的问题。GNN 框架可以显着改进现有的多智能体任务通信和控制技术,它不仅可以隐式表示与单个智能体相关的信息,例如智能体位置、速度和摄像头数据,还可以隐式表示它们之间的关系,例如它们之间的距离。代理及其相互沟通的能力。其中一项任务是多智能体导航问题,其中智能体必须以分散的方式相互协调,仅使用接近传感器,以安全地导航到环境中的预期目标位置,而不会发生碰撞或死锁。

本论文的贡献在于设计了一种端到端的多智能体导航分散控制方案,该方案利用 GNN 来防止智能体间的冲突和死锁。贡献包括开发、模拟和评估优势参与者-评论家 (A2C) 强化学习算法的性能,该算法采用参与者和评论家网络进行训练,分别同时近似策略函数和价值函数。这些网络是使用 GNN 框架实现的,用于在模拟的二维环境中由 3、5、10 和 15 个代理组进行导航。据观察,在 40% 到 50% 的模拟试验中,有 70% 到 80% 的智能体在没有与其他智能体发生碰撞或陷入僵局的情况下到达目标位置。该模型还与随机运行模拟进行了比较,其中为代理随机选择动作,并观察到该模型对于较小的代理组表现得非常好。

论文题目
Design of a Graph Neural Network Coupled with an Advantage Actor-Critic Reinforcement Learning Algorithm for Multi-Agent Navigation

作者
Manaswini Ayalasomayajula

类型
2022年硕士论文

学校
Arizona State University(美国亚利桑那州立大学)

论文链接:https://search.lib.asu.edu/permalink/01ASU_INST/fdcm53/cdi_proquest_journals_2670142758

下载链接

链接: https://pan.baidu.com/s/1UseFVaV5jFiYCxi4K_6CZA

密码: 1uqv

硕博论文汇总

链接: https://pan.baidu.com/s/1PW00x6Xevz4WCHoaV2aS-g

密码: 9g0k

阅读原文

论文 | 导航 | 2022年亚利桑那州立大学硕士论文《图神经网络与优势Actor-Critic强化学习算法用于多智能体导航》相关推荐

  1. 博士申请 | 纽约州立大学布法罗分校邹韶峰老师招收强化学习方向全奖博士生...

    合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 纽约州立大学布法罗分校 纽约州立大学布法罗分校(University at ...

  2. [论文复现]演化博弈方法用于多智能体系统最优资源分配

    原文 演化博弈方法用于多智能体系统最优资源分配 -CSDN博客 https://ieeexplore.ieee.org/document/8243778/ 问题描述   有2种资源分配给6个个体,2种 ...

  3. 亚利桑那州立大学在线计算机硕士录取,亚利桑那州立大学计算机科学(信息保障)理科硕士入学条件及实习就业...

    2020年亚利桑那州立大学计算机科学(信息保障)理科硕士入学条件及亚利桑那州立大学计算机科学(信息保障)理科硕士实习就业是申请留学的同学十分关心的话题,下面指南者留学详细整理2020年亚利桑那州立大学 ...

  4. asu在线硕士计算机课程,亚利桑那州立大学将在中国推出在线硕士学历项目 纯中文授课...

    亚利桑那州立大学(Arizona State University, ASU)将在中国推出三个在线硕士学位项目:心理学(Master of Science in Psychology).计算机与科技工 ...

  5. 中美合作免统考中文授课的上国会美国亚利桑那州立大学金融EMBA

    无需参加全国联考获国家承认双证中国教育部留学服务中心可认证 中美合作免统考中文授课的上国会美国亚利桑那州立大学金融EMBA 上海国家会计学院-美国亚利桑那州立大学EMBA硕士项目自2003年正式招生, ...

  6. 亚利桑那州立大学计算机专业,美国大学亚利桑那州立大学计算机科学专业课程设置...

    美国亚利桑那州立大学是全美最大最佳的五所"大学城"之一,亚利桑那州立大学共有18个学院和12所学校,开设有150 个本科专业,硕士学位专业多达97个,博士学位专业52个.下面为大家 ...

  7. 亚利桑那州立大学周纵苇:研习 U-Net ——现有的分割网络创新 | AI 研习社74期大讲堂...

    雷锋网AI研习社按:经典的 Encoder-Decoder 结构在目标分割问题中展现出了举足轻重的作用,然而这样一个相对固定的框架使得模型在感受野大小和边界分割精度两方面很难达到兼顾.本次公开课,讲者 ...

  8. 【华人学者风采】刘欢 亚利桑那州立大学

    [华人学者风采]刘欢,亚利桑那州立大学计算机科学系教授,ACM Fellow.研究重点是开发数据挖掘.机器学习和社会计算的计算方法,并设计高效的算法,以实现从基础研究.文本/Web挖掘.生物信息学.图 ...

  9. 马里兰大计算机专业学phd博士,亚利桑那州立大学计算机CS博士PHD全奖录取

    [学生背景] 学生姓名:范同学 院校背景:国内本科,国外硕士 所学专业:本科化学工程,硕士计算机 申请成绩:本科GPA 3.0,硕士GPA 3.6,GRE 322 录取结果:Arizona State ...

最新文章

  1. 21天搞定Python爬虫
  2. 【翻译】关于回调地狱
  3. java 右键事件_java table右键点击事件
  4. bandizip最后一个无广告版本_【软件来了】这是个无广告的旧版知乎
  5. bzoj3277 串 (后缀数组+二分答案+ST表)
  6. 整理中短期计划和代办事情分析。
  7. 在TOMCAT中使用JNDI连接数据源
  8. 探寻成功之路 企业共同关心
  9. MAC锁屏不断网(快捷键启用屏保)
  10. 腾讯云技术认证考试综述 腾讯云技术认证题库
  11. android metal api,Metal入门002-Metal相关API
  12. java1.7.0 for linux_linux操作系统-安装jdk1.7
  13. 股票基础知识(入市必读)
  14. ROS、OpenAI和Gazebo机器人与人工智能仿真与实践教研杂记(三)深度学习
  15. 今天的知识付费是贩卖焦虑?还是缓解焦虑?
  16. vuejs集成simditor
  17. 我使用的安卓软件名单
  18. 三星S24A350型显示器黑屏解决方法
  19. C语言用递归函数画雪花
  20. Dreamweaver8自动关闭问题

热门文章

  1. 什么是网络安全、信息安全、计算机安全,有何区别?
  2. [记录]es6常用去重方法(数组、字符串)
  3. 我奋斗了十八年才和你坐在一起喝咖啡
  4. xmind思维导图的mac版的安装破解
  5. 阿里云弹性EIP和固定公网IP的区别
  6. android P有哪些小米手机,Android P来啦!开发者版支持七款机型 OV小米一加在列
  7. Bootstrap下拉菜单(Dropdown)插件实现隐藏操作按钮的简单实现
  8. 分省/市政府性债务数据财政收支数据财政透明度
  9. 前端开发学习笔记04---JavaScript
  10. 最流行的布局方案 Flex 弹性盒布局详解