Invention Grant
CN101387888B 基于二进制量子粒子群算法的移动机器人路径规划方法
失效 - 权利终止
- Patent Title: 基于二进制量子粒子群算法的移动机器人路径规划方法
- Patent Title (English): Mobile robot path planning method based on binary quanta particle swarm optimization
-
Application No.: CN200810156869.XApplication Date: 2008-09-27
-
Publication No.: CN101387888BPublication Date: 2010-12-15
- Inventor: 孙俊 , 方伟 , 须文波 , 奚茂龙 , 蔡宇杰 , 丁彦蕊 , 陈磊
- Applicant: 江南大学
- Applicant Address: 江苏省无锡市滨湖区震泽路27号(江南大学科技园C区)
- Assignee: 江南大学
- Current Assignee: 江南大学
- Current Assignee Address: 江苏省无锡市滨湖区震泽路27号(江南大学科技园C区)
- Agency: 无锡市大为专利商标事务所
- Agent 殷红梅
- Main IPC: G05D1/12
- IPC: G05D1/12 ; G06N1/00

Abstract:
本发明公开了一种基于二进制量子粒子群算法的移动机器人路径规划方法,特征是包含如下步骤:步骤一:把机器人简化成一个点,并在二维空间内运动,通过视觉系统能感知自己目前的位姿和障碍物的位置;步骤二:将机器人视觉系统感知到的所有障碍物处理成凸多边形;步骤三:将二维空间离散化为一系列的栅格,并对移动机器人在每一个栅格处的八个可能运动方向进行二进制编码;步骤四:定义从起点到目标点的路径的长短为该方法需要求解的目标函数;步骤五:针对机器人路径规划问题的离散特征,利用二进制量子粒子群算法对步骤四中的目标函数进行全局优化以得到最优的移动机器人路径。本发明具有过程简单、容易实现、鲁棒性好、求解效率高等优点。
Public/Granted literature
- CN101387888A 基于二进制量子粒子群算法的移动机器人路径规划方法 Public/Granted day:2009-03-18
Information query