|
多AGV调度系统中的两阶段动态路径规划
Two-stage Dynamic Path Planning for Multiple AGV Scheduling Systems
查看参考文献9篇
文摘
|
为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两阶段动态路径规划策略.对多AGV调度系统应用两阶段控制策略:采用动态路径规划进行路径生成,实时对多个AGV同时规划其路径,并通过启发式算法实现路径优化.通过系统仿真证明,该策略很好地提高了AGV调度系统的柔性,是一种能适用于不同地图的通用调度策略. |
其他语种文摘
|
In order to shorten the R&D period of AGV( automated guided vehicle) systems , reduce the cost of R&D , find out universal scheduling strategy for different maps, and improve robustness to actual scheduling tasks and malfuct, a two-stage dynamic path planning strategy is developed. Multiple AGV scheduling systems are controlled with the two-stage con-trol strategy, and paths are acquired by dynamic path planning. Several AGVs' paths are planned simultaneously in real time and path optimization is achieved with a heuristic algorithm in dynamic path planning. It is proved with simulation that the strategy improves flexibility of AGV systems and is a universal scheduling strategy for different maps. |
来源
|
机器人
,2005,27(3):210-214 【核心库】
|
关键词
|
多AGV调度系统
;
两阶段控制策略
;
动态路径规划
;
κ最短路径
;
启发式算法
|
地址
|
中国科学院沈阳自动研究所, 辽宁, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1002-0446 |
学科
|
自动化技术、计算机技术 |
文献收藏号
|
CSCD:1958454
|
参考文献 共
9
共1页
|
1.
Wu N Q. AGV routing for conflict resolution in AGV systems [ A ].
Proceedings of the 2003 IEEE International Conference on Robotics and Automation,2003:1428-1433
|
被引
2
次
|
|
|
|
2.
Rcszkowska E. Undirected colored Petri net for modelling and supervisory control of AGV systems[ A].
Proceedings of the 6th International Workshop on Discrete Event Systems,2002:135-142
|
被引
1
次
|
|
|
|
3.
李晓萌. 基于递阶强化学习的多智能体AGY调度系统.
控制与决策,2002,17(3):292-296
|
被引
4
次
|
|
|
|
4.
Miller R D. a.
Automated Guided Vehicles and Automated Manufacturing,1987
|
被引
1
次
|
|
|
|
5.
Lee J H. a routing table approach [J].
IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans,1998,28(3):347-358
|
被引
2
次
|
|
|
|
6.
Deo N. Shortest-path algornd annotation[J].
Networks,1984,14(2):275-323
|
被引
21
次
|
|
|
|
7.
Dijkstra E W. A note on two problems in connexion with graphs[J].
Numerische Mathematic,1959,1(2):269-271
|
被引
554
次
|
|
|
|
8.
Maza S. Conflict-free AGV routing in bi-directional network [A].
Proceedings of the 8th IEEE International Conference on Emerging Technologies and Factory Automation,2001:761-764
|
被引
3
次
|
|
|
|
9.
Benita M B. System reliability and congestion in a material handling system[ J].
Computers & Industrial Engineering,1999,36(3):673-684
|
被引
2
次
|
|
|
|
|
|