Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Kinodynamic Motion Planning for a Team of Multirotors Transporting a Cable-Suspended Payload in Cluttered Environments (2310.03394v3)

Published 5 Oct 2023 in cs.RO and cs.MA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. “A study on force-based collaboration in flying swarms” In International Conference on Swarm Intelligence (ICSI), 2018, pp. 3–15
  2. 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
  3. “Efficient Optimization-based Cable Force Allocation for Geometric Control of Multiple Quadrotors Transporting a Payload” In arXiv preprint arXiv:2304.02359, 2023
  4. “Motion Planning for Cable-Suspended Payload Transportation with a Team of Multirotors in Cluttered Environments” In Future of Construction Workshop at ICRA, 2023
  5. 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
  6. 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
  7. 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
  8. 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
  9. “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
  10. “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
  11. “Robust collaborative object transportation using multiple mavs” In The International Journal of Robotics Research (IJRR) 38.9, 2019, pp. 1020–1044
  12. “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
  13. “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
  14. “Nonlinear Model Predictive Control for Cooperative Transportation and Manipulation of Cable Suspended Payloads with Multiple Quadrotors” In arXiv preprint arXiv:2303.06165, 2023
  15. “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
  16. “Motion planning for 6-D manipulation with aerial towed-cable systems” In Robotics: science and systems (RSS), 2013, pp. 8p
  17. 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
  18. 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
  19. “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
  20. 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
  21. 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
  22. “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
  23. “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
  24. “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
  25. 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
  26. “Evaluating direct transcription and nonlinear optimization methods for robot motion planning” In IEEE Robotics and Automation Letters 1.2 IEEE, 2016, pp. 946–953
  27. “Differentiable physics and stable modes for tool-use and manipulation planning” In Robotics: science and systems (RSS), 2018
  28. “On time optimization of centroidal momentum dynamics” In International Conference on Robotics and Automation (ICRA), 2018, pp. 5776–5782
  29. “Multicontact locomotion of legged robots” In IEEE Transactions on Robotics 34.6 IEEE, 2018, pp. 1441–1460
  30. “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
  31. “Fast trajectory optimization for agile quadrotor maneuvers with a cable-suspended payload” In Robotics: science and systems (RSS), 2017
  32. “Trajectory generation for quadrotor based systems using numerical optimal control” In International Conference on Robotics and Automation (ICRA), 2016, pp. 2958–2964
  33. “Iterative Linear Quadratic Regulator Design for Nonlinear Biological Movement Systems” In International Conference on Informatics in Control, Automation and Robotics, 2004, pp. 222–229
  34. Jorge Nocedal and Stephen J Wright “Numerical optimization” Springer, 1999
  35. 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
  36. J. Ortiz-Haro et. al. “Dynoplan” https://github.com/quimortiz/dynoplan URL: https://github.com/quimortiz/dynoplan
  37. 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
  38. “SymPy: symbolic computing in Python” In PeerJ Computer Science 3, 2017, pp. e103 DOI: 10.7717/peerj-cs.103
  39. J. Ortiz-Haro et. al. “Dynobench” https://github.com/quimortiz/dynobench URL: https://github.com/quimortiz/dynobench
  40. Bitcraze AB “PWM to Thrust for Crazyflie 2.X”, https://www.bitcraze.io/documentation/repository/crazyflie-firmware/master/functional-areas/pwm-to-thrust/, 2023
  41. “Trajectory Planning for Quadrotor Swarms” In IEEE Transactions on Robotics (T-RO) 34.4, 2018, pp. 856–869 DOI: 10.1109/TRO.2018.2853613
Citations (1)

Summary

We haven't generated a summary for this paper yet.