arrow
返回

Navigation in Multi-Agent System With Side Preference Path Optimizer

delete2021-01-01
delete2
delete
OA
AI
C
Chenpeng Yao
C
Chengju Liu *
刘
刘明 (Liu, Ming)
Q
Qijun Chen
DOI:10.1109/ACCESS.2021.3104470delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Multi-agent path planning aims to find a set of collision-free global path in the joint configuration space to move each agent from the given start states to the goal states and keep the total cost of the path to a minimum. However, the multi-agent systems in the real-world turn out to be a non-communication and partially observable system where the goal states and the planning strategy of other agents are usually unknown. In order to solve the multi-agent path planning problem in a more general environment, a social-aware navigation method is proposed in this paper. By imitating the most basic human road rules, left/right-handed rules, we add side preference to the global path planning by using a path optimizer so that each agent only needs to consider its own planning while the system is approximately optimal. The proposed path optimizer is tested in benchmark maps, robot-robot and robot-human interaction environment, respectively. With the side preference path optimizer, the success rate of multi-agent navigation with 6 agents increase from 0% to 78% at the cost of only extra 0.1 seconds planning time. The proposed method makes the navigation in human-robot interaction scenes become easier.
Keyword:
Navigation
Path planning
Planning
Multi-agent systems
Robot kinematics
Collision avoidance
Task analysis
Multi-agent systems
navigation
path planning
social-aware
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Conflict-based search for optimal multi-agent pathfinding基于冲突的多agent最优寻路搜索
err2015-02-01
err635
PREAI
errSharon, Guni; Stern, Roni; Felner, Ariel; Sturtevant, Nathan R.
err分享
err收藏
Expression of chemokine receptor CXCR4 is closely correlated with clinical outcome in human nasopharyngeal carcinoma
err2015-11-26
err0
PREAI
errHengmin Tao; Yumei Wei; Congan Wang; Kun Yang; Wei Huang; Haitao Liu; Baosheng Li
err分享
err收藏
学者 查看更多内容