Kinodynamic Motion Planning for a Team of Multirotors Transporting a Cable-Suspended Payload in Cluttered Environments (2310.03394v3)
Abstract: We propose a motion planner for cable-driven payload transportation using multiple unmanned aerial vehicles (UAVs) in an environment cluttered with obstacles. Our planner is kinodynamic, i.e., it considers the full dynamics model of the transporting system including actuation constraints. Due to the high dimensionality of the planning problem, we use a hierarchical approach where we first solve the geometric motion planning using a sampling-based method with a novel sampler, followed by constrained trajectory optimization that considers the full dynamics of the system. Both planning stages consider inter-robot and robot/obstacle collisions. We demonstrate in a software-in-the-loop simulation and real flight experiments that there is a significant benefit in kinodynamic motion planning for such payload transport systems with respect to payload tracking error and energy consumption compared to the standard methods of planning for the payload alone. Notably, we observe a significantly higher success rate in scenarios where the team formation changes are needed to move through tight spaces.
- “A study on force-based collaboration in flying swarms” In International Conference on Swarm Intelligence (ICSI), 2018, pp. 3–15
- Taeyoung Lee “Geometric control of quadrotor UAVs transporting a cable-suspended rigid body” In IEEE Transactions on Control Systems Technology 26.1, 2017, pp. 255–264
- “Efficient Optimization-based Cable Force Allocation for Geometric Control of Multiple Quadrotors Transporting a Payload” In arXiv preprint arXiv:2304.02359, 2023
- “Motion Planning for Cable-Suspended Payload Transportation with a Team of Multirotors in Cluttered Environments” In Future of Construction Workshop at ICRA, 2023
- Carlo Masone, Heinrich H Bülthoff and Paolo Stegagno “Cooperative transportation of a payload using quadrotors: A reconfigurable cable-driven parallel robot” In International Conference on Intelligent Robots and Systems (IROS), 2016, pp. 1623–1630
- Pedro O Pereira and Dimos V Dimarogonas “Control framework for slung load transportation with two aerial vehicles” In IEEE Conference on Decision and Control (CDC), 2017, pp. 4254–4259
- Elio Tuci, Muhanad HM Alkilabi and Otar Akanyeti “Cooperative object transport in multi-robot systems: A review of the state-of-the-art” In Frontiers in Robotics and AI 5, 2018, pp. 59
- Taeyoung Lee, Koushil Sreenath and Vijay Kumar “Geometric control of cooperating multiple quadrotor UAVs with a suspended payload” In IEEE Conference on Decision and Control (CDC), 2013, pp. 5510–5515
- “Aerial co-manipulation with cables: The role of internal force for equilibria, stability, and passivity” In IEEE Robotics and Automation Letters (RA-L) 3.3, 2018, pp. 2577–2583
- “The kinematics, dynamics and control of a flying parallel robot with three quadrotors” In IEEE Robotics and Automation Letters (RA-L) 3.1, 2017, pp. 559–566
- “Robust collaborative object transportation using multiple mavs” In The International Journal of Robotics Research (IJRR) 38.9, 2019, pp. 1020–1044
- “Precise Cable-Suspended Pick-and-Place with an Aerial Multi-robot System: A Proof of Concept for Novel Robotics-Based Construction Techniques” In Journal of Intelligent & Robotic Systems 105.3 Springer, 2022, pp. 68
- “Inertial estimation and energy-efficient control of a cable-suspended load with a team of UAVs” In International Conference on Unmanned Aircraft Systems (ICUAS), 2020, pp. 158–165
- “Nonlinear Model Predictive Control for Cooperative Transportation and Manipulation of Cable Suspended Payloads with Multiple Quadrotors” In arXiv preprint arXiv:2303.06165, 2023
- “Nonlinear mpc for full-pose manipulation of a cable-suspended load using multiple uavs” In International Conference on Unmanned Aircraft Systems (ICUAS), 2023, pp. 969–975
- “Motion planning for 6-D manipulation with aerial towed-cable systems” In Robotics: science and systems (RSS), 2013, pp. 8p
- Hector Garcia De Marina and Ewoud Smeur “Flexible collaborative transportation by a team of rotorcraft” In International Conference on Robotics and Automation (ICRA), 2019, pp. 1074–1080
- Yanbo Li, Zakary Littlefield and Kostas E Bekris “Asymptotically optimal sampling-based kinodynamic planning” In The International Journal of Robotics Research (IJRR) 35.5, 2016, pp. 528–564
- “Kinodynamic Motion Planning with State Lattice Motion Primitives” In International Conference on Robotics and Automation (ICRA), 2011, pp. 2172–2179 DOI: 10.1109/IROS.2011.6094900
- Dustin J Webb and Jur van den Berg “Kinodynamic RRT*: Optimal motion planning for systems with linear differential constraints” In arXiv preprint arXiv:1205.5088, 2012
- Wolfgang Hönig, Joaquim Ortiz-Haro and Marc Toussaint “db-A*: Discontinuity-bounded Search for Kinodynamic Mobile Robot Motion Planning” In International Conference on Intelligent Robots and Systems (IROS), 2022, pp. 13540–13547
- “Crocoddyl: An Efficient and Versatile Framework for Multi-Contact Optimal Control” In International Conference on Robotics and Automation (ICRA), 2020, pp. 2536–2542 DOI: 10.1109/ICRA40945.2020.9196673
- “Convex Optimization for Trajectory Generation: A Tutorial on Generating Dynamically Feasible Trajectories Reliably and Efficiently” In IEEE Control Systems Magazine 42.5, 2022, pp. 40–113 DOI: 10.1109/MCS.2022.3187542
- “Motion Planning with Sequential Convex Optimization and Convex Collision Checking” In The International Journal of Robotics Research (IJRR) 33.9, 2014, pp. 1251–1270 DOI: 10.1177/0278364914528132
- Taylor A Howell, Brian E Jackson and Zachary Manchester “ALTRO: A fast solver for constrained trajectory optimization” In 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019, pp. 7674–7679
- “Evaluating direct transcription and nonlinear optimization methods for robot motion planning” In IEEE Robotics and Automation Letters 1.2 IEEE, 2016, pp. 946–953
- “Differentiable physics and stable modes for tool-use and manipulation planning” In Robotics: science and systems (RSS), 2018
- “On time optimization of centroidal momentum dynamics” In International Conference on Robotics and Automation (ICRA), 2018, pp. 5776–5782
- “Multicontact locomotion of legged robots” In IEEE Transactions on Robotics 34.6 IEEE, 2018, pp. 1441–1460
- “Gait and trajectory optimization for legged systems through phase-based end-effector parameterization” In IEEE Robotics and Automation Letters 3.3 IEEE, 2018, pp. 1560–1567
- “Fast trajectory optimization for agile quadrotor maneuvers with a cable-suspended payload” In Robotics: science and systems (RSS), 2017
- “Trajectory generation for quadrotor based systems using numerical optimal control” In International Conference on Robotics and Automation (ICRA), 2016, pp. 2958–2964
- “Iterative Linear Quadratic Regulator Design for Nonlinear Biological Movement Systems” In International Conference on Informatics in Control, Automation and Robotics, 2004, pp. 222–229
- Jorge Nocedal and Stephen J Wright “Numerical optimization” Springer, 1999
- Ioan A Sucan, Mark Moll and Lydia E Kavraki “The open motion planning library” In IEEE Robotics & Automation Magazine 19.4 IEEE, 2012, pp. 72–82
- J. Ortiz-Haro et. al. “Dynoplan” https://github.com/quimortiz/dynoplan URL: https://github.com/quimortiz/dynoplan
- Jia Pan, Sachin Chitta and Dinesh Manocha “FCL: A General Purpose Library for Collision and Proximity Queries” In International Conference on Robotics and Automation (ICRA), 2012, pp. 3859–3866 DOI: 10.1109/ICRA.2012.6225337
- “SymPy: symbolic computing in Python” In PeerJ Computer Science 3, 2017, pp. e103 DOI: 10.7717/peerj-cs.103
- J. Ortiz-Haro et. al. “Dynobench” https://github.com/quimortiz/dynobench URL: https://github.com/quimortiz/dynobench
- Bitcraze AB “PWM to Thrust for Crazyflie 2.X”, https://www.bitcraze.io/documentation/repository/crazyflie-firmware/master/functional-areas/pwm-to-thrust/, 2023
- “Trajectory Planning for Quadrotor Swarms” In IEEE Transactions on Robotics (T-RO) 34.4, 2018, pp. 856–869 DOI: 10.1109/TRO.2018.2853613