Randomized Kinodynamic Planning

运动规划 状态空间 配置空间 弹道 机器人 控制理论(社会学) 任意角度路径规划 计算机科学 数学优化 数学 人工智能 控制(管理) 天文 量子力学 统计 物理
作者
Steven M. LaValle,James Kuffner
出处
期刊:The International Journal of Robotics Research [SAGE Publishing]
卷期号:20 (5): 378-400 被引量:3076
标识
DOI:10.1177/02783640122067453
摘要

This paper presents the first randomized approach to kinodynamic planning (also known as trajectory planning or trajectory design). The task is to determine control inputs to drive a robot from an ini ial configuration and velocity to a goal configuration and velocity while obeying physically based dynamical models and avoiding obstacles in the robot’s environment. The authors consider generic systems that express the nonlinear dynamics of a robot in terms of the robot’s high-dimensional configuration space. Kinodynamic planning is treated as a motion-planning problem in a higher dimensional state space that has both first-order differential constraints and obstacle-based global constraints. The state space serves the same role as the configuration space for basic path planning; however, standard randomized path-planning techniques do not directly apply to planning trajectories in the state space. The authors have developed a randomized planning approach that is particularly tailored to trajectory planning problems in high-dimensional state spaces. The basis for this approach is the construction of rapidly exploring random trees, which offer benefits that are similar to those obtained by successful randomized holonomic planning methods but apply to a much broader class of problems. Theoretical analysis of the algorithm is given. Experimental results are presented for an implementation that computes trajectories for hovercrafts and satellites in cluttered environments, resulting in state spaces of up to 12 dimensions.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
皑似山上雪完成签到,获得积分10
刚刚
知了完成签到,获得积分10
刚刚
WHT完成签到,获得积分10
刚刚
红豆小猫应助614521采纳,获得10
1秒前
1秒前
卡布达完成签到,获得积分10
1秒前
lele发布了新的文献求助10
2秒前
cesar完成签到,获得积分10
2秒前
枕星完成签到,获得积分10
3秒前
文静的白羊完成签到,获得积分10
3秒前
0713完成签到,获得积分10
3秒前
紧张的刺猬完成签到,获得积分10
3秒前
CipherSage应助科研通管家采纳,获得10
4秒前
Orange应助科研通管家采纳,获得10
4秒前
科目三应助科研通管家采纳,获得10
4秒前
wanci应助科研通管家采纳,获得10
4秒前
斯文败类应助科研通管家采纳,获得10
4秒前
田様应助科研通管家采纳,获得10
4秒前
Orange应助科研通管家采纳,获得10
4秒前
4秒前
fang应助科研通管家采纳,获得10
4秒前
共享精神应助科研通管家采纳,获得10
4秒前
山野村夫应助科研通管家采纳,获得10
5秒前
zz应助科研通管家采纳,获得10
5秒前
Singularity应助科研通管家采纳,获得10
5秒前
Singularity应助科研通管家采纳,获得10
5秒前
5秒前
5秒前
5秒前
赘婿应助nkmenghan采纳,获得10
5秒前
芝麻福福完成签到,获得积分10
5秒前
快乐枫发布了新的文献求助10
5秒前
blue发布了新的文献求助10
6秒前
晚灯君完成签到 ,获得积分10
7秒前
UU发布了新的文献求助10
7秒前
lrll完成签到,获得积分10
9秒前
9秒前
lele完成签到,获得积分10
9秒前
hhh发布了新的文献求助10
12秒前
我要看文献完成签到 ,获得积分10
12秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Handbook of Industrial Diamonds.Vol2 1100
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038303
求助须知:如何正确求助?哪些是违规求助? 3576013
关于积分的说明 11374210
捐赠科研通 3305780
什么是DOI,文献DOI怎么找? 1819322
邀请新用户注册赠送积分活动 892672
科研通“疑难数据库(出版商)”最低求助积分说明 815029