CN106323293B - 基于多目标搜索的两群多向机器人路径规划方法 - Google Patents
基于多目标搜索的两群多向机器人路径规划方法 Download PDFInfo
- Publication number
- CN106323293B CN106323293B CN201610898092.9A CN201610898092A CN106323293B CN 106323293 B CN106323293 B CN 106323293B CN 201610898092 A CN201610898092 A CN 201610898092A CN 106323293 B CN106323293 B CN 106323293B
- Authority
- CN
- China
- Prior art keywords
- cell
- search
- feasible
- ant
- path
- 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.)
- Expired - Fee Related
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 CN106323293A (zh) | 2017-01-11 |
CN106323293B true 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) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107443430B (zh) * | 2017-09-12 | 2019-11-05 | 珠海市一微半导体有限公司 | 智能机器人碰撞障碍物的检测方法及建图方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108413963B (zh) * | 2018-02-12 | 2021-06-08 | 淮安信息职业技术学院 | 基于自学习蚁群算法的条形机器人路径规划方法 |
CN109186619B (zh) * | 2018-07-02 | 2022-07-12 | 广东工业大学 | 一种基于实时路况的智能导航算法 |
CN109298386B (zh) * | 2018-10-17 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109374004B (zh) * | 2018-11-12 | 2020-07-03 | 智慧航海(青岛)科技有限公司 | 一种基于ia*算法的智能无人船舶路径规划方法 |
CN109752015A (zh) * | 2018-12-29 | 2019-05-14 | 青岛海洋科学与技术国家实验室发展中心 | 路线规划方法、计算机可读介质以及控制装置 |
CN110058613B (zh) * | 2019-05-13 | 2022-05-13 | 大连海事大学 | 一种多无人机多蚁群协同搜索目标方法 |
CN110274608A (zh) * | 2019-05-21 | 2019-09-24 | 深圳壹账通智能科技有限公司 | 智能化路径规划方法、装置及计算机可读存储介质 |
CN110381442B (zh) * | 2019-08-17 | 2020-09-22 | 西北工业大学 | 一种基于隐式信息交互方式的群机器人目标搜索方法 |
CN110617819B (zh) * | 2019-10-17 | 2022-09-30 | 国营芜湖机械厂 | 一种基于蚁群算法路径规划的无人机地形辅助导航方法 |
CN112405547B (zh) * | 2020-11-30 | 2022-03-08 | 湖南科技大学 | 未知环境下的群机器人多目标搜索方法 |
CN112947457B (zh) * | 2021-02-25 | 2023-01-24 | 薛明 | 一种分拣机器人群动态无线供电路径规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
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 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8185239B2 (en) * | 2008-11-13 | 2012-05-22 | MSI Computer (Shenzhen) Co, Ltd. | Moving route planning method and navigation method for avoiding dynamic hindrances for mobile robot device |
-
2016
- 2016-10-14 CN CN201610898092.9A patent/CN106323293B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009005188A1 (en) * | 2007-07-03 | 2009-01-08 | Electronics And Telecommunications Research Institute | Path search method |
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算法应用于静态机器人全局路径规划研究;徐义晗等;《微电子学与计算机》;20120131;第29卷(第1期);98-100页 * |
基于蚁群优化的自主水下机器人路径决策方法研究;伍祥红;《中国优秀硕士学位论文全文数据库 信息科技辑》;20071015(第4期);29-30页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106323293A (zh) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106323293B (zh) | 基于多目标搜索的两群多向机器人路径规划方法 | |
CN109459026B (zh) | 一种多运动体协同全覆盖路径规划方法 | |
CN105511457B (zh) | 机器人静态路径规划方法 | |
Debnath et al. | A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle | |
CN109282815A (zh) | 一种动态环境下基于蚁群算法的移动机器人路径规划方法 | |
CN106225788A (zh) | 基于路径拓展蚁群算法的机器人路径规划方法 | |
CN106525047A (zh) | 一种基于floyd算法的无人机路径规划方法 | |
CN106444755A (zh) | 基于改进遗传算法的移动机器人路径规划方法及系统 | |
Pal et al. | Robot path planning using swarm intelligence: A survey | |
CN110006429A (zh) | 一种基于深度优化的无人船航迹规划方法 | |
CN110989352A (zh) | 一种基于蒙特卡洛树搜索算法的群体机器人协同搜索方法 | |
CN113359849B (zh) | 一种针对运动目标的多无人机协同快速搜索方法 | |
CN114167865B (zh) | 一种基于对抗生成网络与蚁群算法的机器人路径规划方法 | |
Yu et al. | A novel parallel ant colony optimization algorithm for warehouse path planning | |
Bonny et al. | Highly optimized Q‐learning‐based bees approach for mobile robot path planning in static and dynamic environments | |
CN106339770A (zh) | 基于自适应Levy分布混合变异改进人工鱼群算法的配送中心选址优化方法 | |
Zheng et al. | Path planning of mobile robot based on adaptive ant colony algorithm | |
Liu et al. | A hybrid genetic-ant colony optimization algorithm for the optimal path selection | |
Cheng et al. | An improved ACO algorithm for mobile robot path planning | |
Hasan et al. | Correlation with the fundamental PSO and PSO modifications to be hybrid swarm optimization | |
Dong-Shu et al. | Path planning of mobile robot in dynamic environments | |
Alsawy et al. | Fuzzy-based ant colony optimization algorithm | |
CN109190787A (zh) | 水下潜航器的双重粒子群多监测点访问路径规划方法 | |
Zhang et al. | A multi-goal global dynamic path planning method for indoor mobile robot | |
CN113219989B (zh) | 一种基于改进的蝴蝶优化算法移动机器人路径规划方法 |
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 |