基于多智能体系统仿真的最短路径规划

论文摘要

针对有向图最短路径问题,提出了通过多智能体系统仿真的方式求解有向图最短路径的方法.首先,把有向图中的节点、边都建模为智能体对象;其次,设计机器人智能体从源点沿有向边移动对节点实现遍历,利用机器人智能体的自我复制能力和边断开能力实现对节点的并行访问并保证任何节点最多被访问一次;最后,利用Anylogic开发多智能体最短路径仿真系统进行方法验证.仿真结果表明,多智能体最短路径仿真系统能快速找出有向图最短路径,算法时间复杂度与Bellman-Ford算法相同.

论文目录

• 0 引言
• 1 问题描述
• 2 系统设计
•   2.1 系统结构设计
•   2.2 Agent设计
•     2.2.1 管理Agent.
•     2.2.2 节点Agent.
•     2.2.3 边Agent.
•     2.2.4 机器人Agent.
•   2.3 多智能体系统运行过程
• 3 算法测试
•   3.1 算法测试
•   3.2 算法复杂度
• 4 结语

文章来源

类型: 期刊论文

作者: 唐勇,何东林,朱新平

关键词: 有向图,最短路径,多智能体系统,系统仿真

来源: 成都大学学报(自然科学版) 2019年02期

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 成都大学信息科学与工程学院,中国民航局第二研究所科研开发中心,中国民用航空飞行学院空中交通管理学院

基金: 国家自然科学基金(U1633126,U1733105)资助项目

分类号: O157.5;TP242

页码: 159-162

总页数: 4

文件大小: 526K

下载量: 224