CN108413963B - 基于自学习蚁群算法的条形机器人路径规划方法 - Google Patents
基于自学习蚁群算法的条形机器人路径规划方法 Download PDFInfo
- Publication number
- CN108413963B CN108413963B CN201810143863.2A CN201810143863A CN108413963B CN 108413963 B CN108413963 B CN 108413963B CN 201810143863 A CN201810143863 A CN 201810143863A CN 108413963 B CN108413963 B CN 108413963B
- Authority
- CN
- China
- Prior art keywords
- cell
- ant
- feasible
- path
- robot
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 239000003016 pheromone Substances 0.000 claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 210000002457 barrier cell Anatomy 0.000 claims abstract description 5
- 210000004027 cell Anatomy 0.000 claims description 187
- 230000036544 posture Effects 0.000 claims description 17
- 238000012216 screening Methods 0.000 claims description 4
- 238000010801 machine learning Methods 0.000 abstract description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810143863.2A CN108413963B (zh) | 2018-02-12 | 2018-02-12 | 基于自学习蚁群算法的条形机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810143863.2A CN108413963B (zh) | 2018-02-12 | 2018-02-12 | 基于自学习蚁群算法的条形机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108413963A CN108413963A (zh) | 2018-08-17 |
CN108413963B true CN108413963B (zh) | 2021-06-08 |
Family
ID=63128613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810143863.2A Active CN108413963B (zh) | 2018-02-12 | 2018-02-12 | 基于自学习蚁群算法的条形机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108413963B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109213157A (zh) * | 2018-08-28 | 2019-01-15 | 北京秦圣机器人科技有限公司 | 基于改进型蚁群算法的数据中心巡检机器人路径规划方法 |
CN109579860B (zh) * | 2018-11-20 | 2022-04-15 | 清华大学 | 一种基于场在线估计的水下机器人场源搜索方法 |
CN110361017B (zh) * | 2019-07-19 | 2022-02-11 | 西南科技大学 | 一种基于栅格法的扫地机器人全遍历路径规划方法 |
CN110442128B (zh) * | 2019-07-20 | 2022-08-16 | 河北科技大学 | 基于特征点提取蚁群算法的agv路径规划方法 |
CN110990769B (zh) * | 2019-11-26 | 2021-10-22 | 厦门大学 | 一种适合多自由度机器人的姿态迁移算法系统 |
CN112929031A (zh) * | 2021-01-27 | 2021-06-08 | 江苏电子信息职业学院 | 危险环境中条形自主救援车路径信息压缩传输方法 |
CN113110497B (zh) * | 2021-05-08 | 2024-06-18 | 珠海一微半导体股份有限公司 | 基于导航路径的沿边绕障路径选择方法、芯片及机器人 |
CN115951681B (zh) * | 2023-01-10 | 2024-03-15 | 三峡大学 | 基于栅格化三维空间路径规划的路径搜索域构建方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105509749A (zh) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
EP3064964A1 (en) * | 2015-03-04 | 2016-09-07 | Agco Corporation | Path planning based on obstruction mapping |
CN106323293A (zh) * | 2016-10-14 | 2017-01-11 | 淮安信息职业技术学院 | 基于多目标搜索的两群多向机器人路径规划方法 |
CN106873599A (zh) * | 2017-03-31 | 2017-06-20 | 深圳市靖洲科技有限公司 | 基于蚁群算法和极坐标变换的无人自行车路径规划方法 |
CN107024220A (zh) * | 2017-04-14 | 2017-08-08 | 淮安信息职业技术学院 | 基于强化学习蟑螂算法的机器人路径规划方法 |
CN107544553A (zh) * | 2017-10-11 | 2018-01-05 | 湖北工业大学 | 一种基于混合蚁群算法的无人机航路规划方法 |
-
2018
- 2018-02-12 CN CN201810143863.2A patent/CN108413963B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3064964A1 (en) * | 2015-03-04 | 2016-09-07 | Agco Corporation | Path planning based on obstruction mapping |
CN105509749A (zh) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
CN106323293A (zh) * | 2016-10-14 | 2017-01-11 | 淮安信息职业技术学院 | 基于多目标搜索的两群多向机器人路径规划方法 |
CN106873599A (zh) * | 2017-03-31 | 2017-06-20 | 深圳市靖洲科技有限公司 | 基于蚁群算法和极坐标变换的无人自行车路径规划方法 |
CN107024220A (zh) * | 2017-04-14 | 2017-08-08 | 淮安信息职业技术学院 | 基于强化学习蟑螂算法的机器人路径规划方法 |
CN107544553A (zh) * | 2017-10-11 | 2018-01-05 | 湖北工业大学 | 一种基于混合蚁群算法的无人机航路规划方法 |
Non-Patent Citations (1)
Title |
---|
Ant-Air-Self-learning-Algorithm-for-Path-Planning-in-a-Cluttered-Environment;Rafiq Ahmad 等;《International Journal of Materials, Mechanics and Manufacturing》;20160531;第4卷(第2期);第127-130页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108413963A (zh) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108413963B (zh) | 基于自学习蚁群算法的条形机器人路径规划方法 | |
CN110083165B (zh) | 一种机器人在复杂狭窄环境下路径规划方法 | |
CN113219998B (zh) | 一种基于改进双向informed-RRT*的车辆路径规划方法 | |
CN106371445B (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
Sudhakara et al. | Trajectory planning of a mobile robot using enhanced A-star algorithm | |
CN115014362B (zh) | 一种基于合成单元的牛耕式全覆盖路径规划方法和装置 | |
CN111610786A (zh) | 基于改进rrt算法的移动机器人路径规划方法 | |
CN110802601B (zh) | 一种基于果蝇优化算法的机器人路径规划方法 | |
CN113110520B (zh) | 一种多智能优化并行算法的机器人路径规划方法 | |
CN113359746A (zh) | 基于改进双向RRT和Dijkstra融合算法的路径规划方法和装置 | |
CN112947480B (zh) | 一种移动机器人路径规划方法、存储介质及系统 | |
CN112828889A (zh) | 一种六轴协作机械臂路径规划方法及系统 | |
Hsu et al. | Path planning for mobile robots based on improved ant colony optimization | |
CN110954124A (zh) | 一种基于a*-pso算法的自适应路径规划方法及系统 | |
Zhang et al. | Learning to cooperate: Application of deep reinforcement learning for online AGV path finding | |
CN113848889A (zh) | 一种基于鲸鱼优化算法和人工势场法结合的路径规划方法 | |
CN115129064A (zh) | 基于改进萤火虫算法与动态窗口法融合的路径规划方法 | |
CN113934206B (zh) | 移动机器人路径规划方法、装置、计算机设备和存储介质 | |
CN107024220B (zh) | 基于强化学习蟑螂算法的机器人路径规划方法 | |
CN112857384A (zh) | 基于改进启发函数的a*算法的移动机器人路径规划方法 | |
CN113218399B (zh) | 一种基于多智能体分层强化学习的迷宫导航方法及装置 | |
CN112148030B (zh) | 一种基于启发式算法的水下滑翔机路径规划方法 | |
Wang et al. | Welding robot path optimization based on hybrid discrete PSO | |
Cui et al. | More Quickly-RRT*: Improved Quick Rapidly-exploring Random Tree Star algorithm based on optimized sampling point with better initial solution and convergence rate | |
Rashid et al. | Polygon Shape Formation for Multi-Mobile Robots in a Global Knowledge Environment. |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: No.3, Meicheng Road, higher education park, Huai'an City, Jiangsu Province 223005 Patentee after: Jiangsu electronic information Vocational College Address before: No.3, Meicheng Road, higher education park, Huai'an City, Jiangsu Province 223005 Patentee before: Jiangsu vocationnal college of electronics and information |
|
CP01 | Change in the name or title of a patent holder | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20180817 Assignee: Huaian Jinyu Technology Co.,Ltd. Assignor: Jiangsu electronic information Vocational College Contract record no.: X2023980047330 Denomination of invention: Path planning method of strip robot based on self-learning ant colony algorithm Granted publication date: 20210608 License type: Common License Record date: 20231118 |
|
EE01 | Entry into force of recordation of patent licensing contract |