亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Multi-Agent Path Finding With Velocity Profile and Rotation Cost

运动学 旋转(数学) 路径(计算) 控制理论(社会学) 角速度 障碍物 数学 约束(计算机辅助设计) 旋转矩阵 基质(化学分析) 差速器(机械装置) 航向(导航) 数学优化 计算机科学 弹道 转速 避障 算法 几何学 运动规划
作者
Seungmin Shin,Gyuho Eoh
出处
期刊:제어로봇시스템학회 논문지 [Institute of Control, Robotics and Systems]
卷期号:32 (3): 362-370
标识
DOI:10.5302/j.icros.2026.25.0324
摘要

This paper presents Continuous-time Conflict-Based Search with Velocity Profile and Rotation Cost (CCBS-VP-RC) for multi-agent path finding under kinematic constraints. Continuous-time Conflict-Based Search (CCBS) is a two-level algorithm that resolves agent conflicts through constraint generation in continuous time domains. However, CCBS does not consider real-world kinematic constraints such as velocity profiles, angular velocity limits, or a rotation cost matrix for differential drive robots. The rotation cost matrix precomputes the rotation time for all heading transitions, enabling efficient cost retrieval during path planning. The CCBS-VP-RC integrates velocity profiles with rotation costs to generate physically feasible trajectories that satisfy kinematic bounds. Simulations were conducted on grid-based environments with varying obstacle densities and agent populations. Compared to traditional Multi-Agent Path Finding (MAPF) algorithms, the CCBS-VP-RC has slightly longer makespan and flowtime due to kinematic constraints. Nevertheless, the proposed method achieves higher success rates in complex environments, demonstrating its effectiveness for practical multi-robot systems operating under real-world kinematic constraints.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
甜甜的悲发布了新的文献求助10
刚刚
甜甜的悲发布了新的文献求助10
刚刚
刚刚
甜甜的悲发布了新的文献求助10
刚刚
刚刚
smithsmiles发布了新的文献求助10
1秒前
帅气的芷文完成签到,获得积分10
2秒前
Cathy完成签到,获得积分10
2秒前
甜甜的悲发布了新的文献求助10
2秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
甜甜的悲发布了新的文献求助10
3秒前
丘比特的应助被anew_tape采纳,获得10
12秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
14秒前
科目三的应助被科研通管家采纳,获得10
14秒前
传奇3的应助被科研通管家采纳,获得10
14秒前
null的应助被科研通管家采纳,获得20
14秒前
null的应助被科研通管家采纳,获得20
14秒前
淡然海完成签到,获得积分10
17秒前
19秒前
19秒前
21秒前
23秒前
闪闪雍完成签到,获得积分10
25秒前
28秒前
28秒前
ccc完成签到,获得积分10
31秒前
好好学习发布了新的文献求助10
32秒前
SciGPT的应助被李糯的饺子采纳,获得10
43秒前
好好学习完成签到,获得积分10
43秒前
俭朴的鸿完成签到,获得积分10
45秒前
51秒前
elfriede完成签到 ,获得积分10
53秒前
沉默的樱完成签到,获得积分10
57秒前
悦耳安萱完成签到 ,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8165968
求助须知:如何正确求助?哪些是违规求助? 9559396
关于积分的说明 21749984
捐赠科研通 7756746
什么是DOI,文献DOI怎么找? 3429092
关于科研通互助平台的介绍 2553386
邀请新用户注册赠送积分活动 2473667