AGV与四向穿梭车:路径规划与设备调度难点之集中出库

        今天对各种运行场景进行仿真后,在集中出库这个场景下,是最容易发生堵塞与运行效率降低的。

        因为集中出库的时候,设备是从多个站台将托盘搬运到同一个站台,此时在目的站台位置,容易因为设备数量过多,且有的设备是要去目的站台放托盘,有的设备是在目的位置完成任务后,需要离开该目的站台去取下一个任务的托盘。这就造成目的站台区域内设备密度高,并且设备移动方向混乱。

        这时候有两个优化思路:

        1:开发一个能够广泛处理冲突的调度策略,该策略下,任何方向任何数量的车辆冲突的时候,都可以强硬的解开冲突,会用一种遍历暴力的方式解开冲突。这个策略的好处是开发后可以应对非常多的场景,不用再次开发。缺点便是当车辆过多时,车辆的相互避让会浪费大量的时间。整体运行效率的快速降低。

        效果如下:

多设备未优化~1

        2:在这种位置,对调度策略进行特殊优化,使这块区域的设备运行轨迹有方向层面的优先级,这样便不会严重堵塞。这样的好处是在优化后的区域运行流畅,不会发生严重的堵塞与避让情况࿰

【资源说明】 基于CBS算法多AGV路径规划仿真系统源码+项目开发说明.zip 多Agent路径规划仿真系统 针对多AGV物流分拣场景建立的仿真模拟系统,是我的本科毕业设计 本系统使用p5.js编写,推荐使用atom等支持该语言的IDE编辑。 下载IDE后,下载插件 ```bash File -> Settings -> Packages Search p5js-toolbar and Install it ``` ## Run Locally 完成后开启p5js-toolbar ```bash Packages -> p5js-toolbar -> Toggle p5.js toolbar Click the run button and that's all ``` ## Optimizations ### V1.0 算法基本实现,逻辑已基本无bug 输入 : * agent:start,end * obstacles * map:rows,cols 输出: * 如果没冲突,给出每个agent的路径数组 #### 待实现 UI界面,参数调整接口,单步模式和直接运行模式。 ### V1.1 UI界面初步完成,目前提供参数如下: * 地图行数、列数、障碍物比例 * 障碍物、每辆小的起点和终点都可以自由设定 * 运行功能(直接执行模式)和重置功能 ### V1.15 UI界面进一步完善,加入如下功能: * 可以添加小 * 添加单步执行模式 * 显示当前运行状态 #### 待实现 删除小功能,设定小颜色(可选),加入预设的特殊布局地图、计时功能。 ### V1.2 删除小功能完成 #### 问题记录 ![image-20201119153155889](C:\Users\AA\AppData\Roaming\Typora\typora-user-images\image-20201119153155889.png) 如图所示情况,绿色小到达终点后,在实际情况中会离开,继续执行下一个任务,但在路径中,绿停靠在终点,会和红路径不断产生冲突,导致死循环,这是不合理的。 #### 解决方案 * 每个小有一个任务列表,执行完一个就去做下一个。 * 在补全小路径到maxT时,补为特殊点,即不会再和其它小冲突的点。 ### V1.25 删除小bug修复,计时功能初步完成,修改小速度功能完成 #### 关于计时功能 对于单轮任务,需要对每个Agent的执行时间单独计时 最好拓展到多轮任务,对任务直接计时 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载使用,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可直接用于毕设、课设、作业等。 欢迎下载,沟通交流,互相学习,共同进步!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值