徐晓晴
- 作品数:4 被引量:51H指数:3
- 供职机构:南京师范大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金江苏省高校自然科学研究项目江苏省教育厅自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于蛙跳算法的新型机器人路径规划算法被引量:9
- 2014年
- 为了提高机器人路径规划的速度,提出一种全新的机器人路径规划算法.算法中,青蛙以随机方式和启发方式两种策略从可选栅格集中选择栅格.子蛙群进行更新时,最坏青蛙根据与子群最优青蛙或全局最优青蛙的路径交点栅格更新路径.为了进一步提高搜索速度,算法中引入评分法,只对得分小于阈值的青蛙进行更新,同时采用双种群双向搜索的方法.大量仿真实验结果表明,该算法比同类算法的收敛速度提高数十倍以上,能在复杂的静态障碍环境中,迅速规划出一条安全避碰的优化路径.
- 徐晓晴朱庆保
- 关键词:机器人路径规划蛙跳算法双向搜索
- 一种新的求解动态连续优化的分层粒子群算法被引量:6
- 2013年
- 为了高效求解动态连续优化问题,提出一种分层粒子群优化算法.该算法将动态函数定义域分成个子空间,每个空间用一个粒子群作为第一层进行独立搜索,个子空间的最优粒子再组成一个全局粒子群进行全局搜索,以达到全局牵引的作用,同时提出探测环境和响应环境的策略.利用经典的动态函数对算法进行测试,结果表明所提出算法能够迅速适应环境变化和跟踪最优解的变化,效果令人满意.
- 朱庆保徐晓晴朱世娟
- 关键词:粒子群算法动态优化
- 动态环境下基于群智能算法的机器人路径规划
- 为了提高机器人在全局静态环境下路径规划的速度,本文提出了一种基于改进蛙跳算法的机器人路径规划算法。算法中,青蛙以随机方式和启发方式两种策略从可选栅格集中选择栅格。子蛙群进行更新时,最坏青蛙根据与子群最优青蛙或全局最优青蛙...
- 徐晓晴
- 关键词:机器人路径规划蛙跳算法
- 文献传递
- 动态环境下基于多人工鱼群算法和避碰规则库的机器人路径规划被引量:35
- 2012年
- 为了提高机器人路径规划的速度、环境适应能力和高效动态避碰问题,提出了一种基于多人工鱼群的机器人路径规划算法和基于避碰规则库的动态避障算法.该算法中,人工鱼以其与目标点的距离为食物浓度,两个邻近栅格的距离为步长,其觅食行作为默认行为,在一定条件下执行聚群或追尾动作,并采用两鱼群双向搜索机制在静态环境下规划出较优路径.在此基础上,机器人查询动态避障规则库获得避碰方法,从而实现与动态障碍的避碰.大量仿真实验结果表明,该方法具有较高的收敛速度和较强的搜索能力,能在非常复杂的动静态障碍环境中,迅速规划出一条安全避碰的优化路径.
- 徐晓晴朱庆保
- 关键词:动态环境机器人路径规划