CN103217979A - 基于缓冲区的多移动机器人路径冲突解决方法 - Google Patents
基于缓冲区的多移动机器人路径冲突解决方法 Download PDFInfo
- Publication number
- CN103217979A CN103217979A CN2013101097298A CN201310109729A CN103217979A CN 103217979 A CN103217979 A CN 103217979A CN 2013101097298 A CN2013101097298 A CN 2013101097298A CN 201310109729 A CN201310109729 A CN 201310109729A CN 103217979 A CN103217979 A CN 103217979A
- Authority
- CN
- China
- Prior art keywords
- thread
- mobile robot
- task
- point
- highway section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310109729.8A CN103217979B (zh) | 2013-03-29 | 2013-03-29 | 基于缓冲区的多移动机器人路径冲突解决方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310109729.8A CN103217979B (zh) | 2013-03-29 | 2013-03-29 | 基于缓冲区的多移动机器人路径冲突解决方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103217979A true CN103217979A (zh) | 2013-07-24 |
CN103217979B CN103217979B (zh) | 2015-04-15 |
Family
ID=48815875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310109729.8A Expired - Fee Related CN103217979B (zh) | 2013-03-29 | 2013-03-29 | 基于缓冲区的多移动机器人路径冲突解决方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103217979B (zh) |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103488176A (zh) * | 2013-09-29 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 自动导引小车调度方法和*** |
CN104834506A (zh) * | 2015-05-15 | 2015-08-12 | 北京北信源软件股份有限公司 | 一种采用多线程处理业务应用的方法 |
CN105094011A (zh) * | 2015-06-30 | 2015-11-25 | 青岛海尔智能家电科技有限公司 | 一种家务管家机器人及其任务处理方法 |
CN106155064A (zh) * | 2016-09-28 | 2016-11-23 | 深圳市普渡科技有限公司 | 一种基于临界区加锁解锁的多机器人调度方法 |
CN106228302A (zh) * | 2016-07-21 | 2016-12-14 | 上海仙知机器人科技有限公司 | 一种用于在目标区域内进行任务调度的方法与设备 |
CN106548247A (zh) * | 2016-10-08 | 2017-03-29 | 浙江国自机器人技术有限公司 | 一种移动机器人***的交通管制方法 |
CN106774305A (zh) * | 2016-11-30 | 2017-05-31 | 上海振华重工电气有限公司 | 自动化集装箱码头多自动引导车辆路径冲突消解方法 |
CN107272698A (zh) * | 2017-07-25 | 2017-10-20 | 哈尔滨工大特种机器人有限公司 | 一种应用于多agv协作运行的调度控制方法及*** |
CN107703943A (zh) * | 2017-10-23 | 2018-02-16 | 清华大学 | 一种控制多个移动机器人并发运行的方法及其*** |
CN107797550A (zh) * | 2016-09-01 | 2018-03-13 | 松下电器(美国)知识产权公司 | 自主移动式机器人、方法以及非瞬时性记录介质 |
CN107992060A (zh) * | 2018-01-19 | 2018-05-04 | 广东美的智能机器人有限公司 | 多移动机器人的路径规划方法及*** |
CN108268040A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的冲突管理方法及*** |
CN108268016A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的冲突管理方法及*** |
CN108510095A (zh) * | 2017-02-23 | 2018-09-07 | 北京京东尚科信息技术有限公司 | 一种拣货路径的确定方法及装置 |
CN108563219A (zh) * | 2017-12-29 | 2018-09-21 | 青岛海通机器人***有限公司 | 一种agv避让方法 |
CN109002044A (zh) * | 2018-08-29 | 2018-12-14 | 广州市君望机器人自动化有限公司 | 机器人排队方法、装置、后台服务端及存储介质 |
CN109074080A (zh) * | 2016-03-25 | 2018-12-21 | 轨迹机器人公司 | 订单履行操作中的机器人排队 |
CN109144055A (zh) * | 2018-08-01 | 2019-01-04 | 成都图灵智控科技有限公司 | 基于rfid的双向并行循迹机器人岔路会车装置的实现方法 |
CN109164807A (zh) * | 2018-08-29 | 2019-01-08 | 广州市君望机器人自动化有限公司 | 机器人路径干涉预判方法及装置 |
CN109189009A (zh) * | 2018-07-26 | 2019-01-11 | 沈阳建筑大学 | 一种基于公共缓冲区的客车制造车间动态增容调度方法 |
CN109543872A (zh) * | 2018-09-19 | 2019-03-29 | 北京科技大学 | 多机器人无停车调度方法和*** |
CN109753074A (zh) * | 2019-01-28 | 2019-05-14 | 北京猎户星空科技有限公司 | 一种机器人巡航控制方法、装置、控制设备和存储介质 |
CN109985815A (zh) * | 2019-04-16 | 2019-07-09 | 上海快仓智能科技有限公司 | 基于冷热门区分的高效agv包裹分拣*** |
CN110370270A (zh) * | 2018-10-12 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 一种防止机器人碰撞的方法和装置 |
CN110394800A (zh) * | 2019-07-10 | 2019-11-01 | 浙江欣奕华智能科技有限公司 | 一种多个机器人的避障方法及*** |
CN111007862A (zh) * | 2019-12-27 | 2020-04-14 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多agv协同工作的路径规划方法 |
CN111390904A (zh) * | 2020-03-16 | 2020-07-10 | 广州赛特智能科技有限公司 | 一种以高运行效率实现多机器人协同作业的方法及装置 |
US10913604B2 (en) | 2017-06-21 | 2021-02-09 | Locus Robotics Corp. | System and method for queuing robots destined for one or more processing stations |
CN112368661A (zh) * | 2018-07-02 | 2021-02-12 | 科尔摩根自动化有限公司 | Agv***和控制agv***的方法 |
CN112748739A (zh) * | 2021-04-02 | 2021-05-04 | 上海擎朗智能科技有限公司 | 移动设备的控制方法、装置、计算机可读存储介质及*** |
CN112835364A (zh) * | 2020-12-30 | 2021-05-25 | 浙江大学 | 一种基于冲突检测的多机器人路径规划方法 |
CN113093763A (zh) * | 2021-04-13 | 2021-07-09 | 塔米智能科技(北京)有限公司 | 一种移动机器人调度***和方法 |
CN113188543A (zh) * | 2021-04-22 | 2021-07-30 | 北京云迹科技有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
CN113534785A (zh) * | 2020-04-17 | 2021-10-22 | 炬星科技(深圳)有限公司 | 解决机器人拥塞的方法、设备及存储介质 |
WO2022110481A1 (zh) * | 2020-11-24 | 2022-06-02 | 深圳市优必选科技股份有限公司 | 机器人通过窄道的方法、装置、可读存储介质及机器人 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080300720A1 (en) * | 2007-05-31 | 2008-12-04 | Samsung Gwangju Electronics Co., Ltd. | Cleaning robot |
CN102535915A (zh) * | 2012-02-03 | 2012-07-04 | 无锡普智联科高新技术有限公司 | 一种基于移动机器人小车的自动停车*** |
CN102680724A (zh) * | 2012-05-28 | 2012-09-19 | 无锡普智联科高新技术有限公司 | 用于移动机器人小车的两自由度测速机构及其测速方法 |
CN102830702A (zh) * | 2012-09-07 | 2012-12-19 | 无锡普智联科高新技术有限公司 | 一种用于密集存储区域的移动机器人路径规划方法 |
CN102865877A (zh) * | 2012-10-08 | 2013-01-09 | 无锡普智联科高新技术有限公司 | 基于密集存储区域的多移动机器人路径冲突解决方法 |
CN102929279A (zh) * | 2012-11-07 | 2013-02-13 | 无锡普智联科高新技术有限公司 | 基于三维空间密集存储区域的多机器人路径规划方法 |
-
2013
- 2013-03-29 CN CN201310109729.8A patent/CN103217979B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080300720A1 (en) * | 2007-05-31 | 2008-12-04 | Samsung Gwangju Electronics Co., Ltd. | Cleaning robot |
CN102535915A (zh) * | 2012-02-03 | 2012-07-04 | 无锡普智联科高新技术有限公司 | 一种基于移动机器人小车的自动停车*** |
CN102680724A (zh) * | 2012-05-28 | 2012-09-19 | 无锡普智联科高新技术有限公司 | 用于移动机器人小车的两自由度测速机构及其测速方法 |
CN102830702A (zh) * | 2012-09-07 | 2012-12-19 | 无锡普智联科高新技术有限公司 | 一种用于密集存储区域的移动机器人路径规划方法 |
CN102865877A (zh) * | 2012-10-08 | 2013-01-09 | 无锡普智联科高新技术有限公司 | 基于密集存储区域的多移动机器人路径冲突解决方法 |
CN102929279A (zh) * | 2012-11-07 | 2013-02-13 | 无锡普智联科高新技术有限公司 | 基于三维空间密集存储区域的多机器人路径规划方法 |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103488176A (zh) * | 2013-09-29 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 自动导引小车调度方法和*** |
CN104834506A (zh) * | 2015-05-15 | 2015-08-12 | 北京北信源软件股份有限公司 | 一种采用多线程处理业务应用的方法 |
CN104834506B (zh) * | 2015-05-15 | 2017-08-01 | 北京北信源软件股份有限公司 | 一种采用多线程处理业务应用的方法 |
CN105094011A (zh) * | 2015-06-30 | 2015-11-25 | 青岛海尔智能家电科技有限公司 | 一种家务管家机器人及其任务处理方法 |
CN109074080A (zh) * | 2016-03-25 | 2018-12-21 | 轨迹机器人公司 | 订单履行操作中的机器人排队 |
CN109074080B (zh) * | 2016-03-25 | 2021-10-26 | 轨迹机器人公司 | 订单履行操作中的机器人排队 |
CN106228302A (zh) * | 2016-07-21 | 2016-12-14 | 上海仙知机器人科技有限公司 | 一种用于在目标区域内进行任务调度的方法与设备 |
CN107797550A (zh) * | 2016-09-01 | 2018-03-13 | 松下电器(美国)知识产权公司 | 自主移动式机器人、方法以及非瞬时性记录介质 |
CN106155064A (zh) * | 2016-09-28 | 2016-11-23 | 深圳市普渡科技有限公司 | 一种基于临界区加锁解锁的多机器人调度方法 |
CN106155064B (zh) * | 2016-09-28 | 2019-04-02 | 深圳市普渡科技有限公司 | 一种基于临界区加锁解锁的多机器人调度方法 |
CN106548247A (zh) * | 2016-10-08 | 2017-03-29 | 浙江国自机器人技术有限公司 | 一种移动机器人***的交通管制方法 |
CN106548247B (zh) * | 2016-10-08 | 2021-07-09 | 浙江国自机器人技术有限公司 | 一种移动机器人***的交通管制方法 |
CN106774305A (zh) * | 2016-11-30 | 2017-05-31 | 上海振华重工电气有限公司 | 自动化集装箱码头多自动引导车辆路径冲突消解方法 |
CN108510095A (zh) * | 2017-02-23 | 2018-09-07 | 北京京东尚科信息技术有限公司 | 一种拣货路径的确定方法及装置 |
CN108510095B (zh) * | 2017-02-23 | 2020-12-22 | 北京京东乾石科技有限公司 | 一种拣货路径的确定方法及装置 |
US10913604B2 (en) | 2017-06-21 | 2021-02-09 | Locus Robotics Corp. | System and method for queuing robots destined for one or more processing stations |
CN107272698A (zh) * | 2017-07-25 | 2017-10-20 | 哈尔滨工大特种机器人有限公司 | 一种应用于多agv协作运行的调度控制方法及*** |
CN107703943A (zh) * | 2017-10-23 | 2018-02-16 | 清华大学 | 一种控制多个移动机器人并发运行的方法及其*** |
CN108563219B (zh) * | 2017-12-29 | 2021-07-13 | 青岛海通机器人***有限公司 | 一种agv避让方法 |
CN108563219A (zh) * | 2017-12-29 | 2018-09-21 | 青岛海通机器人***有限公司 | 一种agv避让方法 |
CN107992060B (zh) * | 2018-01-19 | 2021-08-06 | 广东美的智能机器人有限公司 | 多移动机器人的路径规划方法及*** |
CN107992060A (zh) * | 2018-01-19 | 2018-05-04 | 广东美的智能机器人有限公司 | 多移动机器人的路径规划方法及*** |
CN108268040A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的冲突管理方法及*** |
CN108268016A (zh) * | 2018-01-19 | 2018-07-10 | 广东美的智能机器人有限公司 | 多移动机器人的冲突管理方法及*** |
WO2019141221A1 (zh) * | 2018-01-19 | 2019-07-25 | 库卡机器人(广东)有限公司 | 多移动机器人的冲突管理方法及*** |
CN112368661A (zh) * | 2018-07-02 | 2021-02-12 | 科尔摩根自动化有限公司 | Agv***和控制agv***的方法 |
CN109189009A (zh) * | 2018-07-26 | 2019-01-11 | 沈阳建筑大学 | 一种基于公共缓冲区的客车制造车间动态增容调度方法 |
CN109144055A (zh) * | 2018-08-01 | 2019-01-04 | 成都图灵智控科技有限公司 | 基于rfid的双向并行循迹机器人岔路会车装置的实现方法 |
CN109144055B (zh) * | 2018-08-01 | 2021-07-23 | 成都图灵时代科技有限公司 | 基于rfid的双向并行循迹机器人岔路会车装置的实现方法 |
CN109164807B (zh) * | 2018-08-29 | 2021-08-13 | 广州安商智能科技有限公司 | 机器人路径干涉预判方法及装置 |
CN109002044B (zh) * | 2018-08-29 | 2021-10-22 | 广州市君望机器人自动化有限公司 | 机器人排队方法、装置、后台服务端及存储介质 |
CN109164807A (zh) * | 2018-08-29 | 2019-01-08 | 广州市君望机器人自动化有限公司 | 机器人路径干涉预判方法及装置 |
CN109002044A (zh) * | 2018-08-29 | 2018-12-14 | 广州市君望机器人自动化有限公司 | 机器人排队方法、装置、后台服务端及存储介质 |
CN109543872B (zh) * | 2018-09-19 | 2021-08-31 | 北京科技大学 | 多机器人无停车调度方法和*** |
CN109543872A (zh) * | 2018-09-19 | 2019-03-29 | 北京科技大学 | 多机器人无停车调度方法和*** |
CN110370270A (zh) * | 2018-10-12 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 一种防止机器人碰撞的方法和装置 |
CN109753074A (zh) * | 2019-01-28 | 2019-05-14 | 北京猎户星空科技有限公司 | 一种机器人巡航控制方法、装置、控制设备和存储介质 |
CN109985815A (zh) * | 2019-04-16 | 2019-07-09 | 上海快仓智能科技有限公司 | 基于冷热门区分的高效agv包裹分拣*** |
CN110394800A (zh) * | 2019-07-10 | 2019-11-01 | 浙江欣奕华智能科技有限公司 | 一种多个机器人的避障方法及*** |
CN111007862A (zh) * | 2019-12-27 | 2020-04-14 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多agv协同工作的路径规划方法 |
CN111007862B (zh) * | 2019-12-27 | 2022-07-26 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多agv协同工作的路径规划方法 |
CN111390904A (zh) * | 2020-03-16 | 2020-07-10 | 广州赛特智能科技有限公司 | 一种以高运行效率实现多机器人协同作业的方法及装置 |
CN113534785A (zh) * | 2020-04-17 | 2021-10-22 | 炬星科技(深圳)有限公司 | 解决机器人拥塞的方法、设备及存储介质 |
WO2022110481A1 (zh) * | 2020-11-24 | 2022-06-02 | 深圳市优必选科技股份有限公司 | 机器人通过窄道的方法、装置、可读存储介质及机器人 |
CN112835364A (zh) * | 2020-12-30 | 2021-05-25 | 浙江大学 | 一种基于冲突检测的多机器人路径规划方法 |
CN112748739A (zh) * | 2021-04-02 | 2021-05-04 | 上海擎朗智能科技有限公司 | 移动设备的控制方法、装置、计算机可读存储介质及*** |
CN112748739B (zh) * | 2021-04-02 | 2021-06-29 | 上海擎朗智能科技有限公司 | 移动设备的控制方法、装置、计算机可读存储介质及*** |
CN113093763A (zh) * | 2021-04-13 | 2021-07-09 | 塔米智能科技(北京)有限公司 | 一种移动机器人调度***和方法 |
CN113188543A (zh) * | 2021-04-22 | 2021-07-30 | 北京云迹科技有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
CN113188543B (zh) * | 2021-04-22 | 2023-02-24 | 北京云迹科技股份有限公司 | 一种路径优化的方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103217979B (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103217979B (zh) | 基于缓冲区的多移动机器人路径冲突解决方法 | |
US11235763B2 (en) | Method, apparatus, device and readable storage medium for preventing vehicle collision | |
CN109976350B (zh) | 多机器人调度方法、装置、服务器及计算机可读存储介质 | |
CN107816996B (zh) | 时变环境下agv流时空干涉检测与规避方法 | |
Ren et al. | An adaptive signal control scheme to prevent intersection traffic blockage | |
CN105354648B (zh) | Agv调度管理的建模及其优化方法 | |
EP3776512A1 (en) | Joint control of vehicles traveling on different intersecting roads | |
Zhang et al. | Analysis and modeled design of one state-driven autonomous passing-through algorithm for driverless vehicles at intersections | |
CN108267149B (zh) | 多移动机器人的冲突管理方法及*** | |
KR101620290B1 (ko) | 복수의 이동 로봇 간의 충돌 회피를 위한 경로 생성 방법 | |
CN111532641B (zh) | 仓储分拣中自动引导车的并行路径规划方法 | |
CN105096636A (zh) | 一种停车场的动态选择方法及*** | |
CN102929279A (zh) | 基于三维空间密集存储区域的多机器人路径规划方法 | |
US9858819B2 (en) | Traffic control system having deadlock avoidance functionality | |
Li et al. | Design and control of automated guided vehicle systems: a case study | |
KR101010718B1 (ko) | 복수개의 자원을 점유하는 무인 반송차의 동적 주행방법 | |
CN113313957A (zh) | 基于增强型Dijkstra算法的无信号灯交叉路口车辆调度方法 | |
CN104269074A (zh) | 一种用于十字路口的分布式交通控制机制 | |
CN110597247A (zh) | 一种多车辆避障路径规划方法 | |
CN112441089B (zh) | 列车调度控制方法、平台及***、智能车厢和介质 | |
CN110347156B (zh) | 一种agv进出岸桥下作业车道的路径优化方法及*** | |
CN113759837A (zh) | 自动引导搬运车的控制方法、装置、电子设备及存储介质 | |
US20190317523A1 (en) | Highway system for autonomous vehicles | |
CN114220282B (zh) | 车辆调度控制方法、装置及电子设备 | |
Li et al. | Cooperative driving at adjacent blind intersections |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180813 Address after: 518000 room 503, block A, sang Tai Building, Xili University, Xili street, Shenzhen, Guangdong, Nanshan District Patentee after: SHENZHEN PUZHI LIANKE ROBOT TECHNOLOGY CO., LTD. Address before: 214135 floor 4, block A, whale block, Wuxi (National) software park, 18, Zhen Ze Road, Wuxi New District, Jiangsu. Patentee before: Wuxi Puzhilianke High-tech Co., Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20190329 |