| 基于时间窗的自动导引车无碰撞路径规划 |
| |
| 引用本文： | 贺丽娜,楼佩煌,钱晓明,刘冉. 基于时间窗的自动导引车无碰撞路径规划[J]. 计算机集成制造系统, 2010, 16(12) |
| |
| 作者姓名： | 贺丽娜 楼佩煌 钱晓明 刘冉 |
| |
| 基金项目： | 江苏省精密与微细制造技术重点实验室基金资助项目，江苏省自动化装备工程技术研究中心基金资助项目 |
| |
| 摘 要： | 针对柔性制造系统中自动导引车的无碰撞路径规划问题,结合预先规划算法和实时规划算法的优点,提出基于先验决策的自动导引车无碰撞路径规划方法.将Dijkstra算法和时间窗原理相结合,顺序规划各个自动导引车的路径.在已规划自动导引车路径的基础上,运用基于Dijkstra的算法继续规划下一自动导引车,实现自动导引车的无碰撞路径规划.该算法能有效避免死锁及碰撞,并保证最优化路径,能快速响应新的任务,在动态环境下具有较好的柔性.结合实例说明了该算法的实现过程,并证明了该方法具有较好的鲁棒性和柔性,同时能提高系统效率.
|
| 关 键 词： | 自动导引车 路径规划 无碰撞 时间窗 柔性制造系统 |
Conflict-free automated guided vehicles routing based on time window |
| |
| HE Li-na,LOU Pei-huang,QIAN Xiao-ming,LIU Ran. Conflict-free automated guided vehicles routing based on time window[J]. Computer Integrated Manufacturing Systems, 2010, 16(12) |
| |
| Authors: | HE Li-na LOU Pei-huang QIAN Xiao-ming LIU Ran |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
