陈花
- 作品数：3 被引量：4H指数：2
- 供职机构：兰州理工大学计算机与通信学院更多>>
- 发文基金：甘肃省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 星形多边形搜索策略的研究被引量：2
- 2009年
- 在自动化机器人的导航问题中,机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标;当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题,提出了一种用于查找星形多边形内未知目标的搜索策略,这一策略具有竞争比11.18,它独立于起始点和目标点所在的位置。
- 林强张远平陈花何毅
- 关键词：在线搜索竞争比搜索策略
- 受限移动机器人构建地图的最优探测法
- 2009年
- 对复杂未知环境构建地图是移动机器人面临的一大问题。通常忽略未知环境的几何特征,将其抽象成未知无向连通图,机器人只沿着图的边进行搜索,并将走过每条边的成本看成是1。机器人构建地图的成本用走过的总边数来表示。对于一个完全未知的环境,从一点出发,限制移动机器人最远能走(如燃料问题及安全线或通信线等)步(边数)的范围内,基于深度受限剪枝生成子树的方法,结合广度优先搜索和受限的深度优先搜索染色策略,给出了对未知环境构建完整地图的有效算法,该算法的成本为||+||,这是目前最优结果。
- 陈花张远平林强
- 关键词：无向图移动机器人深度优先搜索广度优先搜索
- 两类在线算法问题的研究
- 本文的研究对象——在线算法，是计算机科学、经济学、操作研究学中的一个基本主题。以下主要针对在线算法中的两类典型问题分别做了相应研究。
一、移动机器人在线构建地图的最优探测法。
对复杂未知环境构建地图，...
- 陈花
- 关键词：移动机器人批处理
- 文献传递
