CN106323293A - 基于多目标搜索的两群多向机器人路径规划方法 - Google Patents
基于多目标搜索的两群多向机器人路径规划方法 Download PDFInfo
- Publication number
- CN106323293A CN106323293A CN201610898092.9A CN201610898092A CN106323293A CN 106323293 A CN106323293 A CN 106323293A CN 201610898092 A CN201610898092 A CN 201610898092A CN 106323293 A CN106323293 A CN 106323293A
- Authority
- CN
- China
- Prior art keywords
- cell
- search
- feasible
- path
- formica fusca
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Apparatus Associated With Microorganisms And Enzymes (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610898092.9A CN106323293B (zh) | 2016-10-14 | 2016-10-14 | 基于多目标搜索的两群多向机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610898092.9A CN106323293B (zh) | 2016-10-14 | 2016-10-14 | 基于多目标搜索的两群多向机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106323293A true CN106323293A (zh) | 2017-01-11 |
CN106323293B CN106323293B (zh) | 2018-12-25 |
Family
ID=57817897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610898092.9A Expired - Fee Related CN106323293B (zh) | 2016-10-14 | 2016-10-14 | 基于多目标搜索的两群多向机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106323293B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107443430A (zh) * | 2017-09-12 | 2017-12-08 | 珠海市微半导体有限公司 | 智能机器人碰撞障碍物的检测方法及建图方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108413963A (zh) * | 2018-02-12 | 2018-08-17 | 淮安信息职业技术学院 | 基于自学习蚁群算法的条形机器人路径规划方法 |
CN109186619A (zh) * | 2018-07-02 | 2019-01-11 | 广东工业大学 | 一种基于实时路况的智能导航算法 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109374004A (zh) * | 2018-11-12 | 2019-02-22 | 智慧航海(青岛)科技有限公司 | 一种基于ia*算法的智能无人船舶路径规划方法 |
CN109752015A (zh) * | 2018-12-29 | 2019-05-14 | 青岛海洋科学与技术国家实验室发展中心 | 路线规划方法、计算机可读介质以及控制装置 |
CN110058613A (zh) * | 2019-05-13 | 2019-07-26 | 大连海事大学 | 一种多无人机多蚁群协同搜索目标方法 |
CN110381442A (zh) * | 2019-08-17 | 2019-10-25 | 西北工业大学 | 一种基于隐式信息交互方式的群机器人目标搜索方法 |
CN110617819A (zh) * | 2019-10-17 | 2019-12-27 | 国营芜湖机械厂 | 一种基于蚁群算法路径规划的无人机地形辅助导航方法 |
WO2020233052A1 (zh) * | 2019-05-21 | 2020-11-26 | 深圳壹账通智能科技有限公司 | 智能化路径规划方法、装置、设备及存储介质 |
CN112405547A (zh) * | 2020-11-30 | 2021-02-26 | 湖南科技大学 | 未知环境下的群机器人多目标搜索方法 |
CN112947457A (zh) * | 2021-02-25 | 2021-06-11 | 薛明 | 一种分拣机器人群动态无线供电路径规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
US20100121516A1 (en) * | 2008-11-13 | 2010-05-13 | Micro-Star International Co., Ltd. | Moving route planning method and navigation method for avoiding dynamic hindrances for mobile robot device |
CN102778229A (zh) * | 2012-05-31 | 2012-11-14 | 重庆邮电大学 | 未知环境下基于改进蚁群算法的移动Agent路径规划方法 |
CN103439972A (zh) * | 2013-08-06 | 2013-12-11 | 重庆邮电大学 | 一种动态复杂环境下的移动机器人路径规划方法 |
CN105387875A (zh) * | 2015-12-24 | 2016-03-09 | 安徽工程大学 | 基于蚁群算法的移动机器人路径规划方法的一种改进 |
CN105509749A (zh) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
-
2016
- 2016-10-14 CN CN201610898092.9A patent/CN106323293B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
US20100121516A1 (en) * | 2008-11-13 | 2010-05-13 | Micro-Star International Co., Ltd. | Moving route planning method and navigation method for avoiding dynamic hindrances for mobile robot device |
CN102778229A (zh) * | 2012-05-31 | 2012-11-14 | 重庆邮电大学 | 未知环境下基于改进蚁群算法的移动Agent路径规划方法 |
CN103439972A (zh) * | 2013-08-06 | 2013-12-11 | 重庆邮电大学 | 一种动态复杂环境下的移动机器人路径规划方法 |
CN105387875A (zh) * | 2015-12-24 | 2016-03-09 | 安徽工程大学 | 基于蚁群算法的移动机器人路径规划方法的一种改进 |
CN105509749A (zh) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
Non-Patent Citations (2)
Title |
---|
伍祥红: "基于蚁群优化的自主水下机器人路径决策方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
徐义晗等: "双向ACO算法应用于静态机器人全局路径规划研究", 《微电子学与计算机》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107443430A (zh) * | 2017-09-12 | 2017-12-08 | 珠海市微半导体有限公司 | 智能机器人碰撞障碍物的检测方法及建图方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108413963B (zh) * | 2018-02-12 | 2021-06-08 | 淮安信息职业技术学院 | 基于自学习蚁群算法的条形机器人路径规划方法 |
CN108413963A (zh) * | 2018-02-12 | 2018-08-17 | 淮安信息职业技术学院 | 基于自学习蚁群算法的条形机器人路径规划方法 |
CN109186619A (zh) * | 2018-07-02 | 2019-01-11 | 广东工业大学 | 一种基于实时路况的智能导航算法 |
CN109186619B (zh) * | 2018-07-02 | 2022-07-12 | 广东工业大学 | 一种基于实时路况的智能导航算法 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109298386B (zh) * | 2018-10-17 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109374004A (zh) * | 2018-11-12 | 2019-02-22 | 智慧航海(青岛)科技有限公司 | 一种基于ia*算法的智能无人船舶路径规划方法 |
CN109752015A (zh) * | 2018-12-29 | 2019-05-14 | 青岛海洋科学与技术国家实验室发展中心 | 路线规划方法、计算机可读介质以及控制装置 |
CN110058613A (zh) * | 2019-05-13 | 2019-07-26 | 大连海事大学 | 一种多无人机多蚁群协同搜索目标方法 |
WO2020233052A1 (zh) * | 2019-05-21 | 2020-11-26 | 深圳壹账通智能科技有限公司 | 智能化路径规划方法、装置、设备及存储介质 |
CN110381442A (zh) * | 2019-08-17 | 2019-10-25 | 西北工业大学 | 一种基于隐式信息交互方式的群机器人目标搜索方法 |
CN110617819A (zh) * | 2019-10-17 | 2019-12-27 | 国营芜湖机械厂 | 一种基于蚁群算法路径规划的无人机地形辅助导航方法 |
CN110617819B (zh) * | 2019-10-17 | 2022-09-30 | 国营芜湖机械厂 | 一种基于蚁群算法路径规划的无人机地形辅助导航方法 |
CN112405547A (zh) * | 2020-11-30 | 2021-02-26 | 湖南科技大学 | 未知环境下的群机器人多目标搜索方法 |
CN112947457A (zh) * | 2021-02-25 | 2021-06-11 | 薛明 | 一种分拣机器人群动态无线供电路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106323293B (zh) | 2018-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106323293A (zh) | 基于多目标搜索的两群多向机器人路径规划方法 | |
CN110887484B (zh) | 基于改进遗传算法的移动机器人路径规划方法及存储介质 | |
CN106225788B (zh) | 基于路径拓展蚁群算法的机器人路径规划方法 | |
CN111562785B (zh) | 一种群集机器人协同覆盖的路径规划方法及系统 | |
CN108775902A (zh) | 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统 | |
Debnath et al. | A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle | |
Wang et al. | Efficient object search with belief road map using mobile robot | |
CN110006429A (zh) | 一种基于深度优化的无人船航迹规划方法 | |
CN109059924A (zh) | 基于a*算法的伴随机器人增量路径规划方法及系统 | |
CN111610786B (zh) | 基于改进rrt算法的移动机器人路径规划方法 | |
CN108037758A (zh) | 一种基于改进afsa的移动机器人路径规划方法 | |
CN106525047A (zh) | 一种基于floyd算法的无人机路径规划方法 | |
CN106444755A (zh) | 基于改进遗传算法的移动机器人路径规划方法及系统 | |
CN113625716B (zh) | 一种多智能体动态路径规划方法 | |
CN109357678A (zh) | 一种基于异质化鸽群优化算法的多无人机路径规划方法 | |
CN113110520A (zh) | 一种多智能优化并行算法的机器人路径规划方法 | |
CN112947480B (zh) | 一种移动机器人路径规划方法、存储介质及系统 | |
CN107092978A (zh) | 一种面向虚拟地球的最短路径分层规划方法 | |
Juntao et al. | Study on robot path collision avoidance planning based on the improved ant colony algorithm | |
CN116558527B (zh) | 井下变电所巡检清扫机器人路径规划方法 | |
CN107024220A (zh) | 基于强化学习蟑螂算法的机器人路径规划方法 | |
CN116414139B (zh) | 基于A-Star算法的移动机器人复杂路径规划方法 | |
Wang et al. | Autonomous vehicles path planning with enhanced ant colony optimization | |
CN113219989B (zh) | 一种基于改进的蝴蝶优化算法移动机器人路径规划方法 | |
Mahida et al. | Dynapath: Dynamic learning based indoor navigation for vip in iot based environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20170111 Assignee: Huaian Jinyu Technology Co.,Ltd. Assignor: Jiangsu vocationnal college of electronics and information Contract record no.: X2020320000066 Denomination of invention: Path planning method for two groups of multi-directional robots based on multi-objective search Granted publication date: 20181225 License type: Common License Record date: 20200828 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
CP01 | Change in the name or title of a patent holder |
Address after: No.3, Meicheng Road, Huai'an City, Jiangsu Province 223005 Patentee after: Jiangsu electronic information Vocational College Address before: No.3, Meicheng Road, 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181225 Termination date: 20211014 |
|
CF01 | Termination of patent right due to non-payment of annual fee |