Sampling-based Global Path Planning using Convex Polytope Approximation for Narrow Collision-free Space of Humanoid

计算机科学 路径(计算) 运动规划 采样(信号处理) 多面体 凸多面体 空格(标点符号) 自由空间 正多边形 碰撞 数学优化 算法 人工智能 凸优化 计算机视觉 凸集 数学 几何学 机器人 计算机安全 物理 滤波器(信号处理) 操作系统 光学 程序设计语言
作者
Naoki Hiraoka,H. Ishida,Takuma Hiraoka,Kunio Kojima,Kei Okada,Masayuki Inaba
出处
期刊:International Journal of Humanoid Robotics [World Scientific]
标识
DOI:10.1142/s0219843624500051
摘要

In this paper, we propose a computationally fast method of sampling-based global path planning for humanoids under Manifold Constraints such as closed kinematic chains and Volume-Reducing Constraints such as collision avoidance. In multi-contact and whole-body manipulation of humanoids, narrow collision-free space causes path planning to take a long computation time (narrow corridor problem). In previous research of constrained planning, Manifold Constraints are locally approximated by tangent plane, and steering motions along Manifold Constraints are found efficiently by projection or continuation methods. In this paper, we applied constrained planning algorithms to collision avoidance. Since tangent plane cannot approximate Volume-Reducing Constraints, we adopted convex polytope instead of tangent plane. Both Manifold Constraints and Volume-Reducing Constraints are locally approximated by convex polytope with linear equality and inequality constraints, and steering motions inside the convex polytope are found efficiently by the SQP-based prioritized inverse kinematics. We developed CP-KPIECE (Convex Polytope approximation-based KPIECE) with this approach. Benchmarks using the humanoid JAXON proved the effectiveness of our approach for fast path planning in narrow collision-free space of humanoids.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
许娜发布了新的文献求助10
刚刚
赘婿的应助被milai采纳,获得10
刚刚
纯情的阁的应助被mmmm采纳,获得310
刚刚
1秒前
研友_VZG7GZ的应助被吴陈采纳,获得10
2秒前
yfx发布了新的文献求助30
3秒前
JamesPei的应助被暮离采纳,获得10
3秒前
4秒前
4秒前
4秒前
5秒前
5秒前
温骐华发布了新的文献求助10
5秒前
包容大象完成签到,获得积分10
7秒前
7秒前
8秒前
hushan53完成签到,获得积分10
9秒前
MKW发布了新的文献求助10
10秒前
吹风机发布了新的文献求助10
10秒前
1825810246完成签到 ,获得积分10
10秒前
坠马发布了新的文献求助10
11秒前
12秒前
12秒前
13秒前
13秒前
搜集达人的应助被陆羽采纳,获得10
13秒前
13秒前
wwww完成签到 ,获得积分10
13秒前
Nole的应助被司徒南瓜饼采纳,获得10
14秒前
Mia123的应助被甜美乘云采纳,获得10
14秒前
完美世界的应助被jx采纳,获得10
14秒前
研友_VZG7GZ的应助被看海听风采纳,获得10
14秒前
结实的翠芙完成签到,获得积分10
14秒前
Orange的应助被坠马采纳,获得10
15秒前
爱喝哇哈哈哈完成签到,获得积分10
15秒前
15秒前
16秒前
17秒前
35号发光体完成签到,获得积分10
17秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8163664
求助须知:如何正确求助?哪些是违规求助? 9557817
关于积分的说明 21741980
捐赠科研通 7754358
什么是DOI,文献DOI怎么找? 3428338
关于科研通互助平台的介绍 2553000
邀请新用户注册赠送积分活动 2472943