基于时间窗的自动导引车无碰撞路径规划
针对柔性制造系统中自动导引车的无碰撞路径规划问题，结合预先规划算法和实时规划算法两种方法的优点，提出基于先验决策的自动导引车无碰撞路径规划方法。把Dijkstra算法和时间窗原理相结合，顺序规划各个自动导引车的路径。在已规划自动导引车路径的基础上，运用基于Dijkstra的算法继续规划下一自动导引车，实现自动导引车的无碰撞路径规划。此算法能有效避免死锁及碰撞并保证最优化路径，能快速响应新的任务，在动态环境下具有较好的柔性。结合实例说明该算法的实现过程，并证明此方法具有较好的鲁棒性和柔性，同时能提高系统效率。
自动导引车 路径规划 无碰撞 时间窗 柔性制造系统 Dijkstra 算法
贺丽娜 楼佩煌 钱晓明 刘冉
南京航空航天大学江苏省精密与微细制造技术重点实验室,江苏南京 210016
国内会议
北京
中文
493-499
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）