两类在线算法问题的研究

摘要	第1-8页
Abstract	第8-10页
插图索引	第10-11页
第1章 绪论	第11-18页
·最优化问题	第11-13页
·在线算法	第13-14页
·竞争率	第14-15页
·本文的研究内容	第15-16页
·移动机器人在线探测	第15-16页
·机器的在线任务安排问题	第16页
·小结	第16-18页
第2章 移动机器人在线构建地图	第18-34页
·引言	第18-19页
·移动机器人在线探测的研究方向	第19-24页
·移动机器人导航技术	第19-20页
·在线定位	第20-21页
·移动机器人在线路径规划	第21-24页
·移动机器人在线探测构建地图的研究现状	第24-26页
·单个移动机器人在线构建地图的最优探测法	第26-29页
·深度受限的剪枝探测法	第26-27页
·广度优先和受限的深度优先搜索染色法	第27-29页
·r范围内未知环境探测结果分析	第29页
·多移动机器人	第29-34页
·多个移动机器人发展现状	第30-31页
·多个移动机器人的路径规划	第31-34页
第3章 在线任务安排	第34-44页
·引言	第34-35页
·在线任务安排问题的发展概况	第35-37页
·单个机器的批处理在线任务安排	第37-41页
·算法中的变量定义	第37-38页
·算法描述	第38页
·算法实现过程举例	第38-40页
·竞争比分析	第40-41页
·多个平行机器的在线任务安排	第41-44页
结论	第44-46页
参考文献	第46-53页
致谢	第53-54页
附录A(攻读学位期间所发表的学术论文目录)	第54页