arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.02851cs.RO
收藏

任意动态环境下自主机器人的可证无故障控制

Towards Provably Not-at-Fault Control of Autonomous Robots in Arbitrary Dynamic Environments

University of Michigan(密歇根大学);University of Sydney(悉尼大学)

Sean Vaskov, Shreyas Kousik, Hannah Larson, Fan Bu, James Ward, Stewart Worrall, Matthew Johnson-Roberson, Ram Vasudevan

摘要:

随着自主机器人越来越多地成为日常生活的一部分,它们经常会遇到动态环境,而对周围环境的信息却非常有限。不幸的是,由于可能存在的恶意动态演员,这是不可行的,以开发一种算法,可以保证无冲突的操作。相反,人们可以尝试设计一种控制技术,保证机器人在任何碰撞中都不会出错。在文献中,实时的地做出这样的保证被限制在静态环境或特定的动态模型中。为了确保无故障行为,机器人必须首先在足够大的传感器范围内正确感知和预测周围的世界(预测问题),然后相对于预测正确控制(控制问题)。本文通过提出基于可达性的动态环境轨迹设计(RTD-D)来解决控制问题,它保证了具有任意非线性动态模型的机器人在任意动态环境中正确响应预测。RTD-D首先计算一个前向可达集(FRS)的机器人跟踪参数化的期望轨迹,包括故障安全演习离线。然后,对于在线滚动时域规划,该方法提供了一种方法来离散化任意动态环境的预测,以实现实时碰撞检查。FRS用于将这些离散化预测映射到机器人可以跟踪的轨迹,同时可证明没有故障。在每次迭代中选择一个这样的轨迹,或者机器人从其先前的轨迹执行故障安全机动,该轨迹保证没有故障。RTD-D在数千次模拟和两个机器人(Segway和小型电动汽车)的几个真实硬件演示中显示出无故障行为。

英文摘要:

As autonomous robots increasingly become part of daily life, they will often encounter dynamic environments while only having limited information about their surroundings. Unfortunately, due to the possible presence of malicious dynamic actors, it is infeasible to develop an algorithm that can guarantee collision-free operation. Instead, one can attempt to design a control technique that guarantees the robot is not-at-fault in any collision. In the literature, making such guarantees in real time has been restricted to static environments or specific dynamic models. To ensure not-at-fault behavior, a robot must first correctly sense and predict the world around it within some sufficiently large sensor horizon (the prediction problem), then correctly control relative to the predictions (the control problem). This paper addresses the control problem by proposing Reachability-based Trajectory Design for Dynamic environments (RTD-D), which guarantees that a robot with an arbitrary nonlinear dynamic model correctly responds to predictions in arbitrary dynamic environments. RTD-D first computes a Forward Reachable Set (FRS) offline of the robot tracking parameterized desired trajectories that include fail-safe maneuvers. Then, for online receding-horizon planning, the method provides a way to discretize predictions of an arbitrary dynamic environment to enable real-time collision checking. The FRS is used to map these discretized predictions to trajectories that the robot can track while provably not-at-fault. One such trajectory is chosen at each iteration, or the robot executes the fail-safe maneuver from its previous trajectory which is guaranteed to be not at fault. RTD-D is shown to produce not-at-fault behavior over thousands of simulations and several real-world hardware demonstrations on two robots: a Segway, and a small electric vehicle.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑