IEEE Transactions on Robotics · 2023 · 39 citations · 31 references
EngineeringAutonomous SystemsRobotics EngineeringMulti-robot SystemsPath PlanningRoboticsDecentralized PlanningMission PlanningMulti-robot CoordinationOptimal ControlTrajectory GenerationTrajectory OptimizationMulti-robot Path PlanningMulti-robot PlanningMulti-robot TrajectoriesMulti-robot Trajectory PlanningOptimization-based Trajectory PlanningRobot Path PlanningRobot Trajectory GenerationTrajectory Planning
Despite recent progress in trajectory planning for multiple robots and a single tethered robot, trajectory planning for multiple tethered robots to reach their individual targets without entanglements remains a challenging problem. In this article, a complete approach is presented to address this problem. First, a multirobot tether-aware representation of homotopy is proposed to efficiently evaluate the feasibility and safety of a potential path in terms of 1) the cable length required to reach a target following the path, and 2) the risk of entanglements with the cables of other robots. Then the proposed representation is applied in a decentralized and online planning framework, which includes a graph-based kinodynamic trajectory finder and an optimization-based trajectory refinement, to generate entanglement-free, collision-free, and dynamically feasible trajectories. The efficiency of the proposed homotopy representation is compared against the existing single and multiple tethered robot planning approaches. Simulations with up to eight UAVs show the effectiveness of the approach in entanglement prevention and its real-time capabilities. Flight experiments using three tethered UAVs verify the practicality of the presented approach. The software implementation is publicly available online. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>
31
Euclidean shortest paths in the presence of rectilinear barriers
D. T. Lee, F. P. Preparata · Networks · 1984 · 389 citations
Geometrically Constrained Trajectory Optimization for Multicopters
Zhepei Wang, Xin Zhou, Chao Xu et al. · IEEE Transactions on Robotics · 2022 · 357 citations
Natural Sciences, Aerospace Engineering, Flight Dynamics +16