학술논문
基于请求与应答通信机制和局部注意力机制的多机器人强化学习路径规划方法 / Multi-robot reinforcement learning path planning method based on request-response communication mechanism and local attention mechanism
Document Type
Academic Journal
Author
邓辅秦; 官桧锋; 谭朝恩; 付兰慧; 王宏民; 林天麟; 张建民; DENG Fuqin; GUAN Huifeng; TAN Chaoen; FU Lanhui; WANG Hongmin; LAM Tinlun; ZHANG Jianmin
Source
计算机应用 / Journal of Computer Applications. 44(2):432-438
Subject
Language
Chinese
ISSN
1001-9081
Abstract
为降低多机器人在动态环境下路径规划的阻塞率,基于深度强化学习方法框架Actor-Critic,设计一种基于请求与应答通信机制和局部注意力机制的分布式深度强化学习路径规划方法(DCAMAPF).在Actor网络,基于请求与应答通信机制,每个机器人请求视野内的其他机器人的局部观测信息和动作信息,进而规划出协同的动作策略.在Critic网络,每个机器人基于局部注意力机制将注意力权重动态地分配到在视野内成功应答的其他机器人局部观测和动作信息上.实验结果表明,与传统动态路径规划方法D* Lite、最新的分布式强化学习方法MAPPER和最新的集中式强化学习方法AB-MAPPER相比,DCAMAPF在离散初始化环境,阻塞率均值均约降低了6.91、4.97、3.56个百分点;在集中初始化环境下能更高效地避免发生阻塞,阻塞率均值均约降低了15.86、11.71、5.54个百分点,并减少占用的计算缓存.所提方法确保了路径规划的效率,适用于求解不同动态环境下的多机器人路径规划任务.
To reduce the blocking rate of multi-robot path planning in dynamic environments,a Distributed Communication and local Attention based Multi-Agent Path Finding(DCAMAPF)was proposed based on Actor-Critic deep reinforcement learning method framework,using request-response communication mechanism and local attention mechanism.In the Actor network,local observation and action information was requested by each robot from other robots in its field of view based on the request-response communication mechanism,and a coordinated action strategy was planned accordingly.In the Critic network,attention weights were dynamically allocated by each robot to the local observation and action information of other robots that had successfully responded within its field of view based on the local attention mechanism.The experimental results showed that,the blocking rate was reduced by approximately 6.91,4.97,and 3.56 percentage points,respectively,in a discrete initialization environment,compared with traditional dynamic path planning methods such as D* Lite,the latest distributed reinforcement learning method MAPPER,and the latest centralized reinforcement learning method AB-MAPPER(Attention and BicNet based MAPPER);in a centralized initialization environment,the mean blocking rate was reduced by approximately 15.86,11.71 and 5.54 percentage points;while the occupied computing cache was also reduced.Therefore,the proposed method ensures the efficiency of path planning and is applicable for solving multi-robot path planning tasks in different dynamic environments.
To reduce the blocking rate of multi-robot path planning in dynamic environments,a Distributed Communication and local Attention based Multi-Agent Path Finding(DCAMAPF)was proposed based on Actor-Critic deep reinforcement learning method framework,using request-response communication mechanism and local attention mechanism.In the Actor network,local observation and action information was requested by each robot from other robots in its field of view based on the request-response communication mechanism,and a coordinated action strategy was planned accordingly.In the Critic network,attention weights were dynamically allocated by each robot to the local observation and action information of other robots that had successfully responded within its field of view based on the local attention mechanism.The experimental results showed that,the blocking rate was reduced by approximately 6.91,4.97,and 3.56 percentage points,respectively,in a discrete initialization environment,compared with traditional dynamic path planning methods such as D* Lite,the latest distributed reinforcement learning method MAPPER,and the latest centralized reinforcement learning method AB-MAPPER(Attention and BicNet based MAPPER);in a centralized initialization environment,the mean blocking rate was reduced by approximately 15.86,11.71 and 5.54 percentage points;while the occupied computing cache was also reduced.Therefore,the proposed method ensures the efficiency of path planning and is applicable for solving multi-robot path planning tasks in different dynamic environments.