权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Real-time Path Planning in Changing Environments

不断变化的环境中的实时路径规划

基本信息

批准号：
0083275
负责人：
Seth Hutchinson
金额：
$ 26.18万
依托单位：
University of Illinois at Urbana-Champaign
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2000
资助国家：
美国
起止时间：
2000-09-15 至 2004-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=0083275&HistoricalAwards=false
关键词：
Real time Path Planning Changing

项目摘要

This project addresses new methods to generate collision-free paths for robots that operate in environments that change over time. Typical applications of this research include robot arms mounted on mobile platforms, arms that operate in factory settings, or any other manipulation systems that operate in environments that are either unknown a priori or may change over time.The proposed approach comprises preprocessing and on-line stages. Preprocessing produces a representation of the configuration space that can be easily modified in real-time to account for changes in the environment. A one-dimensional roadmap is constructed for an obstacle-free workspace, and the mapping from workspace cells tonodes and arcs in the roadmap is encoded. In the on-line stage, when the environment changes, this mapping is used to make the appropriate modifications to the roadmap, and plans can be generated by searching the modified roadmap. At the heart of the method is the encoding for the mapping from workspace obstacles to configuration space obstacles. To make the proposed approach truly viable, a major component of the proposed research will focus on robustness and complexity issues. These issues will be addressed by using tools from the fields of image processing, information theory, graph theory, computational geometry, and incremental algorithms.

这个项目解决了为机器人生成无碰撞路径的新方法，这些机器人在随时间变化的环境中操作。这项研究的典型应用包括安装在移动平台上的机械臂，在工厂环境中操作的手臂，或者在先验未知或可能随时间变化的环境中操作的任何其他操作系统。预处理产生配置空间的表示形式，该表示形式可以很容易地实时修改以考虑环境中的变化。构建了无障碍工作空间的一维路线图，并对路线图中工作空间单元节点和圆弧的映射进行了编码。在在线阶段，当环境发生变化时，该映射被用来对路线图进行适当的修改，并通过搜索修改后的路线图来生成计划。该方法的核心是对从工作空间障碍到配置空间障碍的映射进行编码。为了使拟议的方法真正可行，拟议研究的一个主要组成部分将集中在稳健性和复杂性问题上。这些问题将通过使用图像处理、信息论、图论、计算几何和增量算法等领域的工具来解决。