CN113050627A - 路径规划方法、装置、移动机器人及计算机存储介质 - Google Patents
路径规划方法、装置、移动机器人及计算机存储介质 Download PDFInfo
- Publication number
- CN113050627A CN113050627A CN202110231697.3A CN202110231697A CN113050627A CN 113050627 A CN113050627 A CN 113050627A CN 202110231697 A CN202110231697 A CN 202110231697A CN 113050627 A CN113050627 A CN 113050627A
- Authority
- CN
- China
- Prior art keywords
- point
- target
- curve
- curve segment
- cost
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000003860 storage Methods 0.000 title claims abstract description 33
- 230000007704 transition Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000013461 design Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
- G05D1/0253—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means extracting relative motion information from a plurality of images taken successively, e.g. visual odometry, optical flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Electromagnetism (AREA)
- Optics & Photonics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Manipulator (AREA)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110231697.3A CN113050627A (zh) | 2021-03-02 | 2021-03-02 | 路径规划方法、装置、移动机器人及计算机存储介质 |
PCT/CN2021/133235 WO2022183790A1 (fr) | 2021-03-02 | 2021-11-25 | Procédé et appareil de planification de trajet, robot mobile, support de stockage et programme |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110231697.3A CN113050627A (zh) | 2021-03-02 | 2021-03-02 | 路径规划方法、装置、移动机器人及计算机存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113050627A true CN113050627A (zh) | 2021-06-29 |
Family
ID=76509528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110231697.3A Pending CN113050627A (zh) | 2021-03-02 | 2021-03-02 | 路径规划方法、装置、移动机器人及计算机存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113050627A (fr) |
WO (1) | WO2022183790A1 (fr) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113492411A (zh) * | 2021-09-10 | 2021-10-12 | 季华实验室 | 机器人抓取路径规划方法、装置、电子设备及存储介质 |
CN114347041A (zh) * | 2022-02-21 | 2022-04-15 | 汕头市快畅机器人科技有限公司 | 群体机器人控制与图案生成方法 |
WO2022183790A1 (fr) * | 2021-03-02 | 2022-09-09 | 北京旷视机器人技术有限公司 | Procédé et appareil de planification de trajet, robot mobile, support de stockage et programme |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115870976A (zh) * | 2022-11-16 | 2023-03-31 | 北京洛必德科技有限公司 | 一种机械臂的采样轨迹规划方法和装置、电子设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN106774347A (zh) * | 2017-02-24 | 2017-05-31 | 安科智慧城市技术(中国)有限公司 | 室内动态环境下的机器人路径规划方法、装置和机器人 |
CN109521763A (zh) * | 2017-09-18 | 2019-03-26 | 百度(美国)有限责任公司 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
CN109542106A (zh) * | 2019-01-04 | 2019-03-29 | 电子科技大学 | 一种移动机器人多约束条件下的路径规划方法 |
CN110908386A (zh) * | 2019-12-09 | 2020-03-24 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人车分层路径规划方法 |
CN111338346A (zh) * | 2020-03-05 | 2020-06-26 | 中国第一汽车股份有限公司 | 一种自动驾驶控制方法、装置、车辆及存储介质 |
CN112393728A (zh) * | 2020-10-23 | 2021-02-23 | 浙江工业大学 | 一种基于a*算法和rrt*算法的移动机器人路径规划方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106114507B (zh) * | 2016-06-21 | 2018-04-03 | 百度在线网络技术(北京)有限公司 | 用于智能车辆的局部轨迹规划方法和装置 |
CN107664993A (zh) * | 2016-07-29 | 2018-02-06 | 法乐第(北京)网络科技有限公司 | 一种路径规划方法 |
CN110262488B (zh) * | 2019-06-18 | 2021-11-30 | 重庆长安汽车股份有限公司 | 自动驾驶的局部路径规划方法、系统及计算机可读存储介质 |
CN111290385B (zh) * | 2020-02-19 | 2023-10-03 | 达闼机器人股份有限公司 | 一种机器人路径规划方法、机器人、电子设备及存储介质 |
CN112099493B (zh) * | 2020-08-31 | 2021-11-19 | 西安交通大学 | 一种自主移动机器人轨迹规划方法、系统及设备 |
CN113050627A (zh) * | 2021-03-02 | 2021-06-29 | 北京旷视机器人技术有限公司 | 路径规划方法、装置、移动机器人及计算机存储介质 |
-
2021
- 2021-03-02 CN CN202110231697.3A patent/CN113050627A/zh active Pending
- 2021-11-25 WO PCT/CN2021/133235 patent/WO2022183790A1/fr active Application Filing
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
CN105549597A (zh) * | 2016-02-04 | 2016-05-04 | 同济大学 | 一种基于环境不确定性的无人车动态路径规划方法 |
CN106774347A (zh) * | 2017-02-24 | 2017-05-31 | 安科智慧城市技术(中国)有限公司 | 室内动态环境下的机器人路径规划方法、装置和机器人 |
CN109521763A (zh) * | 2017-09-18 | 2019-03-26 | 百度(美国)有限责任公司 | 用于自动驾驶车辆的基于约束平滑样条的路径优化 |
CN109542106A (zh) * | 2019-01-04 | 2019-03-29 | 电子科技大学 | 一种移动机器人多约束条件下的路径规划方法 |
CN110908386A (zh) * | 2019-12-09 | 2020-03-24 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人车分层路径规划方法 |
CN111338346A (zh) * | 2020-03-05 | 2020-06-26 | 中国第一汽车股份有限公司 | 一种自动驾驶控制方法、装置、车辆及存储介质 |
CN112393728A (zh) * | 2020-10-23 | 2021-02-23 | 浙江工业大学 | 一种基于a*算法和rrt*算法的移动机器人路径规划方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022183790A1 (fr) * | 2021-03-02 | 2022-09-09 | 北京旷视机器人技术有限公司 | Procédé et appareil de planification de trajet, robot mobile, support de stockage et programme |
CN113492411A (zh) * | 2021-09-10 | 2021-10-12 | 季华实验室 | 机器人抓取路径规划方法、装置、电子设备及存储介质 |
CN113492411B (zh) * | 2021-09-10 | 2021-11-30 | 季华实验室 | 机器人抓取路径规划方法、装置、电子设备及存储介质 |
CN114347041A (zh) * | 2022-02-21 | 2022-04-15 | 汕头市快畅机器人科技有限公司 | 群体机器人控制与图案生成方法 |
CN114347041B (zh) * | 2022-02-21 | 2024-03-08 | 汕头市快畅机器人科技有限公司 | 群体机器人控制与图案生成方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2022183790A1 (fr) | 2022-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113050627A (zh) | 路径规划方法、装置、移动机器人及计算机存储介质 | |
EP3254059B1 (fr) | Appareil et procédé de compensation de trajectoire de navigation | |
CN107272710B (zh) | 一种基于视觉定位的医用物流机器人系统及其控制方法 | |
JP5503419B2 (ja) | 無人搬送車および走行制御方法 | |
US10823572B2 (en) | Method, system and apparatus for generating navigational data | |
US20200064827A1 (en) | Self-driving mobile robots using human-robot interactions | |
US11556135B2 (en) | Method, device, and system of controlling movement of multi-vehicle, and computer-readable storage medium | |
US20220374018A1 (en) | Method and apparatus for controlling automated guided vehicle | |
US20190302800A1 (en) | Method for Checking a Collision Between Two Driverless Transport Vehicles, Driverless Transport Vehicle, and System Having a Plurality of Driverless Transport Vehicles | |
CN113867347A (zh) | 机器人路径规划方法、装置、管理系统及计算机存储介质 | |
US20210125493A1 (en) | Travel control apparatus, travel control method, and computer program | |
CN113654558A (zh) | 导航方法及装置、服务器、设备、系统及存储介质 | |
Zhang et al. | An efficient centralized planner for multiple automated guided vehicles at the crossroad of polynomial curves | |
Li et al. | Simulation analysis of a deep reinforcement learning approach for task selection by autonomous material handling vehicles | |
CN116101939A (zh) | 货物搬运方法、无人叉车及存储介质 | |
Zheng et al. | Research on AGV trackless guidance technology based on the global vision | |
KR20180070119A (ko) | 자재 위치 관리 시스템 및 자재 위치 관리 방법 | |
US11747794B2 (en) | Conveyance task control device, system, method, and computer-readable medium | |
CN114675658B (zh) | 一种空货架的自动回收方法、系统、设备以及介质 | |
EP4254118A1 (fr) | Système de corps mobile, système de chargement et procédé de détermination de trajet | |
Bošnak et al. | Obstacle avoidance for line-following AGV with local maps | |
JP2018092532A (ja) | 自動搬送車コントロールシステム、及び走行領域の座標の設定方法 | |
WO2021005685A1 (fr) | Dispositif de commande de guidage d'objet mobile et système de commande de guidage | |
Pålsson et al. | Nonlinear model predictive control for constant distance between autonomous transport robots | |
Yilmaz et al. | A multi-stage localization framework for accurate and precise docking of autonomous mobile robots (AMRs) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |