基于空间数据库裁剪的机器人路径规划
Path-planning Algorithm Research of Robots Base on the Cutting of Spatial Database作者机构:齐齐哈尔大学研究生处161006 齐齐哈尔大学教育与传媒学院161006 齐齐哈尔大学计算机与控制工程学院161006
出 版 物:《微计算机信息》 (Control & Automation)
年 卷 期:2010年第26卷第5期
页 面:171-173页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:基金申请人:滕永富 项目名称:空间数据库索引并发控制和裁剪策略的研究 基金颁发部门:黑龙江省教育厅(11531418)
摘 要:本文对基于空间数据库的移动机器人路径规划算法中引入先裁剪再检索的思想,在此基础上提出一种全新的移动机器人路径规划算法。该算法能使规划的路径成功地得到短的无碰路径,而且收敛速度明显加快;除了适用于障碍物是多边形围成的图形外,还适用于障碍物是圆形的情形;允许设定不同的障碍物各条边的模拟退火初始温度,从而能够简单地避免某些局部极小值的情况。