RI: Small: Incremental Sampling-Based Algorithms and Stochastic Optimal Control on Random Graphs

RI：小：基于增量采样的算法和随机图上的随机最优控制

• 批准号: 1617630
• 负责人: Panagiotis Tsiotras
• 金额: $ 33.58万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-06-15 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1617630&HistoricalAwards=false
• 关键词: RI; Small; Incremental; Sampling; Based

Autonomous and semi-autonomous vehicles and systems have become indispensable both for civil (fire-fighting, nuclear waste handling, law-enforcement, deep ocean exploration and drilling, weather forecasting, transportation) and military (guided missiles, spacecraft, unmanned drones) applications. Automation, when coupled with information technology, will continue to permeate our society at ever increasing levels. Autonomous systems, which, thus far, have been a crucial component in homeland security applications (e.g., border patrol, persistent monitoring, etc), are now seen as a key factor of empowering people in their daily lives across work, leisure, and domestic tasks. The next generation of autonomous systems will operate and interact with humans in the household or the office. The recent investment of information technology companies such as Amazon and Google in robotics technology is likely to accelerate the adoption of these new technologies by the general public. The safe and reliable operation of all these autonomous systems hinges crucially on their ability to reason and navigate about their environment. The theory and methodologies developed in this research will make it possible to run highly sophisticated algorithms inside the "brain" of these autonomous systems to enable optimal decision-making, thus increasing their reliability, predictability, performance and fail-safe operation. Self-driving vehicles, anthropomorphic robots, aerial drones, manufacturing automation systems, and precision surgical instruments among others, will all benefit from the results of this research.The proposed research tackles a fundamental problem in the area of motion planning and trajectory generation for robotic and intelligent autonomous systems. A serious bottleneck in solving such problems under limited resource constraints (e.g., computer memory, time) is their high dimensionality that precludes the naïve use of discretizing the (continuous) state space. In this research it is proposed to develop new incremental, optimal sampling-based motion planning algorithms with improved convergence rates over existing methods, so as to enable close-to-real-time trajectory generation for autonomous vehicles operating in an uncertain and dynamically changing environment. To achieve this objective, this research will build on recent results and ideas from Rapidly-exploring Random Graphs (RRG), along with relaxation methods borrowed from the areas of Asynchronous Dynamic Programming (ADP) and Machine Learning (ML). Specifically, recent advances from machine learning can be used to address the three main issues hindering the broader applicability of probabilistic sampling based motion planners to a wider variety of problems: collision checking, efficient sampling, and local steering. One main tenet of the proposed research is the exploitation of the inherent parallelism of the proposed algorithms, which -- coupled with the recent advances in multi-core computer architectures and GPUs -- will enable real-time computations.

自动和半自动车辆和系统已成为民用(消防、核废料处理、执法、深海勘探和钻探、天气预报、运输)和军事(导弹、航天器、无人驾驶飞机)应用中不可或缺的工具和系统。当自动化与信息技术相结合时，将继续以越来越高的水平渗透到我们的社会中。到目前为止，自主系统一直是国土安全应用程序(如边境巡逻、持续监测等)的关键组成部分，现在被视为使人们能够在日常生活中跨越工作、休闲和家务任务的关键因素。下一代自主系统将在家庭或办公室中运行并与人类互动。亚马逊和谷歌等信息技术公司最近对机器人技术的投资，可能会加快公众对这些新技术的采用。所有这些自主系统的安全可靠运行，关键取决于它们对环境进行推理和导航的能力。这项研究开发的理论和方法将使在这些自主系统的“大脑”中运行高度复杂的算法成为可能，从而实现最佳决策，从而提高它们的可靠性、可预测性、性能和故障安全操作。自动驾驶车辆、拟人机器人、无人机、制造自动化系统和精密外科手术器械等都将受益于这项研究的成果。提出的研究解决了机器人和智能自主系统的运动规划和轨迹生成领域的一个基本问题。在有限的资源约束(例如，计算机内存、时间)下解决这类问题的一个严重瓶颈是它们的高维，这排除了对(连续)状态空间进行离散化的幼稚使用。在这项研究中，建议开发新的基于最优采样的增量式运动规划算法，在现有方法的基础上提高收敛速度，以便能够在不确定和动态变化的环境中运行的自主车辆接近实时的轨迹生成。为了实现这一目标，本研究将建立在快速探索随机图(RRG)的最新结果和想法的基础上，以及借鉴异步动态编程(ADP)和机器学习(ML)领域的松弛方法。具体地说，机器学习的最新进展可以用来解决阻碍基于概率采样的运动规划器对更广泛种类的问题的更广泛适用性的三个主要问题：碰撞检查、高效采样和局部转向。建议研究的一个主要原则是利用建议算法的内在并行性，再加上多核计算机体系结构和图形处理器的最新进展，将使实时计算成为可能。