OALib Journal期刊
多AGV系统的动态路径规划算法
, PP. 121-125
Keywords: 交通工程 ,自动导航车辆 ,动态路径规划 ,基于连接特性算法 ,全局规划 ,局部死锁
Abstract:
重点研究针对多AGV在物流系统中路径的规划存在规划不灵活、容易出现死锁问题,提出一种动态路径规划算法。该算法主要是采用基于连接特性算法全局规划、动态局部调整相结合方法,解决多AGV系统运行过程中空间和时间的冲突,实现AGV系统运行时间最短的最优规划目标,使多AGV在物流系统中能快速有效地完成工作。通过仿真和试验对规划算法进行验证。仿真和试验结果表明该方法在物流系统实现全局最优规划,有效提高系统效率。避免了在线路径搜索带来的运算负担,解决目前多AGV系统路径规划不灵活、容易出现冲突的问题。该算法能够精确规划出空间、时间上未出现冲突的最短路径,满足试验的要求且算法运行可靠。
References
[1] BENNEWITZ M,BURQARD W,THRUN S. Optimizing Schedules for Prioritized Path Planning of Multi-robot Systems［A］.Seoul:IEEE,2001.271-276. [2] CAI Z,PENG Z. Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multimobile Robot Systems［J］.Journal of Intelligent and Robotic Systems:Theory and Applications,2002,(01):61-71. [3] 葛艳,王健,孟友新. 车辆导航动态路径规划的研究进展［J］.公路交通科技,2010,(11):113-116.doi:10.3969/j.issn.1002-0268.2010.11.021. [4] PEARL J. Heuristics Intelligent Search Strategies for Computer Problem Solving［M］.Reading,Mass:Addison-Wesley,1984. [5] 江顺亮,穆振东,刘清. 基于连接特性的路径规划算法及其在城市交通网络中的应用研究［J］.计算机与现代化,2002,(06):5-10.doi:10.3969/j.issn.1006-2475.2002.06.002. [6] DIJKSTRA E W. An Appraisal of Some Shortest Path Algorithms［J］.Operations Research,1959,(03):395-412. [7] MAZA S,CASTAGNA P. Conflict-free AGV Routing in Bi-directional Net-work［A］.Piscataway,NJ:IEEE,2001.761-764. [8] 石小法,王炜,卢林. 交通信息影响下的动态路径选择模型研究［J］.公路交通科技,2000,(04):35-37.doi:10.3969/j.issn.1002-0268.2000.04.012. [9] 蓝志坤. 多AGV的自动化物流系统动态路径规划的研究［D］.长春:吉林大学,2005.34-39. [10] EZZELL B. Window 2000环境下Visual C++6.0从入门到精通［M］.北京:电子工业出版社,2000.440.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
