CN111723981A - 一种基于多条件约束的叉车式agv最优路径规划方法 - Google Patents
一种基于多条件约束的叉车式agv最优路径规划方法 Download PDFInfo
- Publication number
- CN111723981A CN111723981A CN202010515914.7A CN202010515914A CN111723981A CN 111723981 A CN111723981 A CN 111723981A CN 202010515914 A CN202010515914 A CN 202010515914A CN 111723981 A CN111723981 A CN 111723981A
- Authority
- CN
- China
- Prior art keywords
- path
- node number
- condition
- passable
- current node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000011156 evaluation Methods 0.000 claims description 17
- 238000013500 data storage Methods 0.000 claims description 5
- 230000007547 defect Effects 0.000 abstract description 3
- 238000013499 data model Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Forklifts And Lifting Vehicles (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010515914.7A CN111723981B (zh) | 2020-06-09 | 2020-06-09 | 一种基于多条件约束的叉车式agv最优路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010515914.7A CN111723981B (zh) | 2020-06-09 | 2020-06-09 | 一种基于多条件约束的叉车式agv最优路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111723981A true CN111723981A (zh) | 2020-09-29 |
CN111723981B CN111723981B (zh) | 2024-06-07 |
Family
ID=72566242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010515914.7A Active CN111723981B (zh) | 2020-06-09 | 2020-06-09 | 一种基于多条件约束的叉车式agv最优路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111723981B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114148959A (zh) * | 2021-12-13 | 2022-03-08 | 哈尔滨工业大学芜湖机器人产业技术研究院 | 一种激光叉车路径搜索方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09257503A (ja) * | 1996-03-19 | 1997-10-03 | Japan Radio Co Ltd | 経路探索方法 |
JP2000136939A (ja) * | 1998-11-02 | 2000-05-16 | Fumio Mizoguchi | 時間制限付き経路探索方法 |
JP2007257200A (ja) * | 2006-03-22 | 2007-10-04 | Toyota Motor Corp | 移動体及びその制御方法 |
CN105955280A (zh) * | 2016-07-19 | 2016-09-21 | Tcl集团股份有限公司 | 移动机器人路径规划和避障方法及系统 |
CN110967015A (zh) * | 2019-11-20 | 2020-04-07 | 中国人民解放军国防科技大学 | 一种路径规划方法及系统 |
CN111024088A (zh) * | 2019-12-27 | 2020-04-17 | 芜湖哈特机器人产业技术研究院有限公司 | 一种激光叉车路径规划方法 |
-
2020
- 2020-06-09 CN CN202010515914.7A patent/CN111723981B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09257503A (ja) * | 1996-03-19 | 1997-10-03 | Japan Radio Co Ltd | 経路探索方法 |
JP2000136939A (ja) * | 1998-11-02 | 2000-05-16 | Fumio Mizoguchi | 時間制限付き経路探索方法 |
JP2007257200A (ja) * | 2006-03-22 | 2007-10-04 | Toyota Motor Corp | 移動体及びその制御方法 |
CN105955280A (zh) * | 2016-07-19 | 2016-09-21 | Tcl集团股份有限公司 | 移动机器人路径规划和避障方法及系统 |
CN110967015A (zh) * | 2019-11-20 | 2020-04-07 | 中国人民解放军国防科技大学 | 一种路径规划方法及系统 |
CN111024088A (zh) * | 2019-12-27 | 2020-04-17 | 芜湖哈特机器人产业技术研究院有限公司 | 一种激光叉车路径规划方法 |
Non-Patent Citations (3)
Title |
---|
CHUNBAO WANG 等: "Path Planning of Automated Guided Vehicles Based on Improved A-Star Algorithm *", 《PROCEEDING OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION》, pages 2071 - 2076 * |
卫珊 等: "A*算法的改进及其在AGV 路径规划中的应用", 《自动化仪表》, vol. 38, no. 11, pages 51 - 54 * |
李擎 等: "两种改进的最优路径规划算法", 北京科技大学学报, vol. 27, no. 3, pages 367 - 370 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114148959A (zh) * | 2021-12-13 | 2022-03-08 | 哈尔滨工业大学芜湖机器人产业技术研究院 | 一种激光叉车路径搜索方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111723981B (zh) | 2024-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112833905B (zh) | 基于改进a*算法的分布式多agv无碰撞路径规划方法 | |
CN108958285B (zh) | 一种基于分解思想的高效多无人机协同航迹规划方法 | |
CN112378408A (zh) | 一种实现轮式移动机器人实时避障的路径规划方法 | |
CN111532641B (zh) | 仓储分拣中自动引导车的并行路径规划方法 | |
CN111007862B (zh) | 一种多agv协同工作的路径规划方法 | |
CN111811514A (zh) | 一种基于正六边形栅格跳点搜索算法的路径规划方法 | |
CN108827311B (zh) | 一种制造车间无人搬运系统路径规划方法 | |
CN113515129B (zh) | 一种基于边界查找的双向跳点搜索无人车路径规划方法 | |
CN111289005A (zh) | 一种基于a星优化算法的寻路方法 | |
CN111024088B (zh) | 一种激光叉车路径规划方法 | |
Yi et al. | Smooth path planning for autonomous parking system | |
CN113899383A (zh) | 基于短路径的多车防死锁方法、系统、设备及存储介质 | |
CN111723981A (zh) | 一种基于多条件约束的叉车式agv最优路径规划方法 | |
Wang et al. | Research on AGV task path planning based on improved A* algorithm | |
Qi et al. | Hierarchical motion planning for autonomous vehicles in unstructured dynamic environments | |
CN116414139B (zh) | 基于A-Star算法的移动机器人复杂路径规划方法 | |
Yang et al. | A Smooth Jump Point Search Algorithm for Mobile Robots Path Planning Based on a Two‐Dimensional Grid Model | |
Fan et al. | Research and implementation of multi-robot path planning based on genetic algorithm | |
Tang et al. | A reference path guided rrt* method for the local path planning of UGVS | |
Zhang et al. | An improved dynamic step size RRT algorithm in complex environments | |
Hu et al. | Research on AGV path based on optimal planning | |
CN112764413B (zh) | 一种机器人路径规划方法 | |
CN113805592A (zh) | 路径规划方法及系统 | |
Sakcak et al. | Using motion primitives to enforce vehicle motion constraints in sampling-based optimal planners | |
Arslan et al. | The role of vertex consistency in sampling-based algorithms for optimal motion planning |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Floor 15, building F4, phase II, innovation industrial park, 2800 innovation Avenue, high tech Zone, Hefei City, Anhui Province 230000 Applicant after: Anhui Ango robot Co.,Ltd. Address before: Floor 15, building F4, phase II, innovation industrial park, 2800 innovation Avenue, high tech Zone, Hefei City, Anhui Province 230000 Applicant before: Anhui Yiousi Logistics Robot Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20230714 Address after: 201100 Unit D, 8th Floor, Building 9, No. 2337, Gudai Road, Minhang District, Shanghai Applicant after: Ange Smart Technology (Shanghai) Co.,Ltd. Address before: Floor 15, building F4, phase II, innovation industrial park, 2800 innovation Avenue, high tech Zone, Hefei City, Anhui Province 230000 Applicant before: Anhui Ango robot Co.,Ltd. |
|
GR01 | Patent grant |