刊名:智能城市
曾用名:现代生活用品
主办:辽宁省科学技术情报研究所
主管:辽宁省科学技术厅
ISSN:2096-1936
CN:21-1602/N
语言:中文
周期:半月刊
影响因子:0
被引频次:9440
数据库收录:
国家哲学社会科学学术期刊数据库;期刊分类:自科综合
期刊热词:
施工技术,建筑工程,城市,高速公路,建筑,施工管理,水利工程,智慧城市,建筑设计,大数据,施工技术,建筑工程,施工管理,大数据,城市,公路工程,物联网,城市轨道交通,BIM技术,人工智能,智慧城市,智能建筑,BIM技术,城市,BIM,城市建设,物联网,智能化,智能设计,城市规划,
文章摘要:多智能体路径规划(Multi-Agent Path Finding, MAPF)是为多个智能体规划路径的问题,关键约束是多个智能体同时沿着规划路径行进而不会发生冲突。MAPF在物流、军事、安防等领域有着大量应用。对国内外关于MAPF的主要研究成果进行系统整理和分类,按照规划方式不同,MAPF算法分为集中式规划算法和分布式执行算法。集中式规划算法是最经典和最常用的MAPF算法,主要分为基于A*搜索、基于冲突搜索、基于代价增长树和基于规约四种算法。分布式执行算法是人工智能领域兴起的基于强化学习的MAPF算法,按照改进技术不同,分布式执行算法分为专家演示型、改进通信型和任务分解型三种算法。基于上述分类,比较MAPF各种算法的特点和适用性,分析现有算法的优点和不足,最后指出现有算法面临的挑战并对未来工作进行了展望。
文章关键词:
论文分类号:TP18
文章来源:《智能城市》 网址: http://www.zncszz.cn/qikandaodu/2022/0714/2341.html