夜光精讲 Opentcs 三大算法(三)

夜光序言:

 

 

 

生活中只有一种英雄主义,那就是认清生活的真相之后依然热爱生活。

 

 

 

 

 

 

夜光精讲 Opentcs 三大算法(三)

 

 

 

正文:死锁问题如何解决~~希望对大家有用,微微一笑,何谓人生~

 

独占区化(bundle)


夜光定义多个独占区域下称为(Bundle),该区域为解决冲突有交叉的路段而设定,但存储的是点的集合。因为实际场景中,点的占用情况和申请占用请求可W通过预判(小车存储有点的信息)获取或二维码扫描定位得知,从而进行调度;但边(路段)没有连续的标识,因此无法准确获知信息进行决策。


有别于*路段(Lock),*路段时所有小车均不可申请进入。为此做出约束条件:


(1)每个Bundle资源同一时间只能被一个小车占用(运用资源锁),因此称为独占。
(2)当有AGV正在通过此Bundle时,此区域内所有路暂且不能通行,但其他AGV可暂停在bundle边界的端点处进行进入申请和排队等待。
(3)当AGV驶离此bundle区时,释放资源锁,Bundle恢复通行。控制中心通知下一个AGV进入此区。

 

夜光精讲 Opentcs 三大算法(三)

夜光精讲 Opentcs 三大算法(三)