Stress Testing Autonomous Racing Overtake Maneuvers with RRT

超车 随机树 计算机科学 运动规划 过程(计算) 对抗制 路径(计算) 随机测试 树(集合论) 模拟 分布式计算 工程类 人工智能 测试用例 机器学习 机器人 数学 运输工程 数学分析 回归分析 程序设计语言 操作系统
作者
Stanley Bak,Johannes Betz,Abhinav Chawla,Hongrui Zheng,Rahul Mangharam
标识
DOI:10.1109/iv51971.2022.9827237
摘要

High-performance autonomy often must operate at the boundaries of safety. When external agents are present in a system, the process of ensuring safety without sacrificing performance becomes extremely difficult. In this paper we present an approach to stress test such systems based on the rapidly exploring random tree (RRT) algorithm.We propose to find faults in such systems through adversarial agent perturbations, where the behaviors of other agents in an otherwise fixed scenario are modified. This creates a large search space of possibilities, which we explore both randomly and with a focused strategy that runs RRT in a bounded projection of the observable states that we call the objective space. The approach is applied to generate tests for evaluating overtaking logic and path planning algorithms in autonomous racing, where the vehicles are driving at high speed in an adversarial environment. We evaluate several autonomous racing path planners, finding numerous collisions during overtake maneuvers in all planners. The focused RRT search finds several times more crashes than the random strategy, and, for certain planners, tens to hundreds of times more crashes in the second half of the track.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
松鼠叶发布了新的文献求助10
1秒前
1234完成签到,获得积分20
2秒前
3秒前
3秒前
3秒前
阿芳完成签到 ,获得积分10
3秒前
丫丫发布了新的文献求助10
4秒前
Fen完成签到,获得积分10
4秒前
cheyenne发布了新的文献求助10
5秒前
5秒前
5秒前
escape关注了科研通微信公众号
5秒前
新八发布了新的文献求助10
6秒前
6秒前
6秒前
nelson发布了新的文献求助10
6秒前
6秒前
安浅陌完成签到,获得积分10
7秒前
胖莹发布了新的文献求助10
7秒前
7秒前
8秒前
涼生完成签到,获得积分10
8秒前
星辰大海的应助被mashengzhe采纳,获得10
8秒前
万能图书馆的应助被gyyy采纳,获得10
9秒前
彭于晏的应助被早祷与枭采纳,获得10
9秒前
英俊的铭的应助被小巧如音采纳,获得10
9秒前
乐乐的应助被nanananami采纳,获得10
9秒前
科研通AI6.4的应助被落后秋烟采纳,获得10
9秒前
9秒前
10秒前
Lucas的应助被松鼠叶采纳,获得10
10秒前
丫丫完成签到,获得积分10
10秒前
Leavome完成签到,获得积分10
10秒前
10秒前
10秒前
CipherSage的应助被合衬采纳,获得10
10秒前
韩颖发布了新的文献求助10
11秒前
赘婿的应助被苏111采纳,获得10
11秒前
Shuang发布了新的文献求助10
11秒前
Fen发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Monte Cassino in the Middle Ages Volume I 310
JUSTIFICATION OF SMALL-SCALE MODELS: AN INDUSTRY PERSPECTIVE 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8155877
求助须知:如何正确求助?哪些是违规求助? 9552268
关于积分的说明 21708648
捐赠科研通 7745115
什么是DOI,文献DOI怎么找? 3426321
关于科研通互助平台的介绍 2551271
邀请新用户注册赠送积分活动 2470053