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