Multi-Agent Navigation Using Path-Based Vector Fields

被引:0
|
作者
Behrens, Tristan [1 ]
Schaerfig, Randolf [1 ]
Winkler, Tim [1 ]
机构
[1] Tech Univ Clausthal, Dept Informat, D-38678 Clausthal Zellerfeld, Germany
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an approach to multi-agent navigation, that is based on generating potential-fields from A*-paths. We will introduce and compare two algorithms: 1) a geometrical algorithm that is based on quads, and 2) an images-based algorithm. We show empirically that the images-based algorithm is more memory-consuming, but has better performance.
引用
收藏
页码:4 / 15
页数:12
相关论文
共 50 条
  • [1] A path-based multi-agent navigation model
    Cumhur Yigit Ozcan
    Murat Haciomeroglu
    [J]. The Visual Computer, 2015, 31 : 863 - 872
  • [2] A path-based multi-agent navigation model
    Ozcan, Cumhur Yigit
    Haciomeroglu, Murat
    [J]. VISUAL COMPUTER, 2015, 31 (6-8): : 863 - 872
  • [3] Distributed Multi-agent Navigation Based on Reciprocal Collision Avoidance and Locally Confied Multi-agent Path Finding
    Dergachev, Stepan
    Yakovlev, Konstantin
    [J]. 2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1489 - 1494
  • [4] Navigation in Multi-Agent System With Side Preference Path Optimizer
    Yao, Chenpeng
    Liu, Chengju
    Liu, Ming
    Chen, Qijun
    [J]. IEEE ACCESS, 2021, 9 : 113944 - 113953
  • [5] Multi-Agent Formation control with Collision Avoidance based on Discontinuous Vector Fields
    Hernandez-Martinez, E. G.
    Aranda-Bricaire, E.
    [J]. IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2152 - +
  • [6] Multi-agent path topology in support of socially competent navigation planning
    Mavrogiannis, Christoforos, I
    Knepper, Ross A.
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2019, 38 (2-3): : 338 - 356
  • [7] Real-Time Path Planning and Navigation for Multi-agent and Crowd Simulations
    Lin, Ming C.
    Sud, Avneesh
    Van den Berg, Jur
    Gayle, Russell
    Curtis, Sean
    Yeh, Hengchin
    Guy, Stephen
    Andersen, Eric
    Patil, Sachin
    Sewall, Jason
    Manocha, Dinesh
    [J]. MOTION IN GAMES, FIRST INTERNATIONAL WORKSHOP, MIG 2008, 2008, 5277 : 23 - 32
  • [8] Socially Competent Navigation Planning by Deep Learning of Multi-Agent Path Topologies
    Mavrogiannis, Christoforos I.
    Blukis, Valts
    Knepper, Ross A.
    [J]. 2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 6817 - 6824
  • [9] Constraint-Based Multi-agent Path Planning
    Ryan, Malcolm
    [J]. AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 116 - 127
  • [10] Path-Based Mathematical Morphology on Tensor Fields
    van de Gronde, Jasper J.
    Lysenko, Mikola
    Roerdink, Jos B. T. M.
    [J]. VISUALIZATION AND PROCESSING OF HIGHER ORDER DESCRIPTORS FOR MULTI-VALUED DATA, 2015, : 109 - 127