无向Petri网的多AGV最优路径方法研究

• 作者: 任小龙 李华 温浩宇
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动导引车 Petri网 路径优化 时间窗
• 年，卷（期）: 2008,（3）
• 页码范围: 517-522
• 页数: 6页
• 分类号: TP278
• 字数: 3961字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.03.027

摘要

采用无向Petri网对自动导引车(AGV)系统路径布局进行建模,与时间窗(Time-window)结合建立基于时间的可达状态图.将调度的方法用于双向通行的多AGV系统的路径优化,并将多AGV同步寻找优化路径转化为对单个AGV分别寻找优化路径,降低了系统的复杂性.利用Best-first搜索方法,以下一步路径的状况作为确定目前状态的依据,提出了时间最短的路径优化算法.该方法可以在保证系统无死锁和冲突的基础上,使得AGV得到时间最短的优化路径.实例计算表明优化效果明显.该方法可用于较大规模的多AGV路径优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	西安电子科技大学经济管理学院	66	979	19.0	29.0
2	任小龙	西安电子科技大学经济管理学院	12	284	7.0	12.0
3	温浩宇	西安电子科技大学经济管理学院	41	435	12.0	19.0