arXiv:2504.10699v1 Announce Type: 交叉 摘要：本文提出了一种双向快速扩展随机树(RRT)算法，用于解决混合系统运动规划问题。所提出的算法称为HyRRT-Connect，它在混合时间的前向和后向两个方向上进行传播，直到检测到前向和后向传播结果之间的重叠。然后，HyRRT-Connect 通过反转和拼接基于混合时间域定义的功能，构建一个运动计划，确保该运动计划满足给定的混合动力学。为了应对由于容忍前向和后向部分运动计划之间存在一定距离而导致的流中的潜在间断性，我们通过对前向部分运动计划的最终状态进行前向混合时间模拟来重构后向部分运动计划，从而有效消除间断性。所提出的算法应用于一个受控弹跳球系统和一个行走机器人示例，以突出其计算改进。