Abstract
In this paper, a decentralized motion planning approach for multi-quadrotor autonomous navigation is developed in environments populated with obstacles. We propose a priority-based RRT algorithm, which generates an online global path for each quadrotor with obstacle avoidance. Furthermore, the front-end paths uncross by assigning priorities and sharing global states in the swarm. The security and clearance of the trajectory are improved by B-spline optimization, where inter-collision-free is achieved by formulating the collision risk as a penalty term of the cost function. The efficiency of the developed algorithm is verified through numerical simulation.
Similar content being viewed by others
References
Arul, S.H., Manocha, D.: DCAD: decentralized collision avoidance with dynamics constraints for agile quadrotor swarms. IEEE Robot. Autom. Lett. 5(2), 1191–1198 (2020)
Augugliaro, F., Schoellig, A.P., D’Andrea, R.: Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1917–1922 (2012)
Augugliaro, F., Lupashin, S., Hamer, M., et al.: The flight assembled architecture installation: cooperative construction with flying machines. IEEE Control Syst. Mag. 34, 46–64 (2014)
Burri, M., et al.: Real-time visual-inertial mapping, re-localization and planning onboard mavs in unknown environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1872–1878 (2015)
Chen, Y., Cutler, M., How, J.P.: Decoupled multiagent path planning via incremental sequential convex programming. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5954–5961 (2015)
Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17, 760–772 (1998)
Hamer, M., Widmer, L., Dandrea, R.: Fast generation of collision-free trajectories for robot swarms using GPU acceleration. IEEE Access 7, 6679–6690 (2018)
Hönig, W., Preiss, J.A., Kumar, T.K.S., et al.: Trajectory planning for quadrotor swarms. IEEE Trans. Robot. 34, 856–869 (2018)
Liu, S., Mohta, K., Atanasov, N., et al.: Towards search-based motion planning for micro aerial vehicles. arXiv:1810.03071 (2018)
Mellinger, D., Kumar, V.: Minimum snap trajectory generation and control for quadrotors. In: IEEE International Conference on Robotics and Automation, pp. 2520–2525 (2011)
Mellinger, D., Kushleyev, A., Kumar, V.: Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams. In: IEEE International Conference on Robotics and Automation, pp. 477–483 (2012)
Mohta, K., Watterson, M., Mulgaonkar, Y., et al.: Fast, autonomous flight in GPS-denied and cluttered environments. J. Field Robot. 35, 101–120 (2018)
Park, J., et al.: Efficient multi-agent trajectory planning with feasibility guarantee using relative Bernstein polynomial. arXiv:1909.10219 (2019)
Qin, K.: General matrix representations for B-splines. Vis. Comput. 16, 177–186 (2000)
Richter, C., Bry, A., Roy, N.: Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. In: Robotics Research, pp. 649–666. Springer, Cham (2016)
Saikin, D.A., Baca, T., Gurtner, M., et al.: Wildfire fighting by unmanned aerial system exploiting its time-varying mass. IEEE Robot. Autom. Lett. 5, 2674–2681 (2020)
Shen, H., Zhang, X., Lu, H., et al.: State estimation and control for micro aerial vehicles in GPS-denied environments. In: IEEE International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1070–1075 (2020)
Tang, S., Thomas, J., Kumar, V.: Hold or take optimal plan (hoop): a quadratic programming approach to multi-robot trajectory generation. Int. J. Robot. Res. 37(9), 1062–1084 (2018)
Usenko, V., von Stumberg, L., Pangercic, A., et al.: Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 215–222 (2017)
Van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation, pp. 1928–1935 (2008)
Van Den Berg, J., et al.: Reciprocal n-body collision avoidance. In: Robotics Research, pp. 3–19 (2011)
Wu, W., Gao, F., Wang, L., et al.: Temporal Scheduling and Optimization for Multi-MAV Planning. Hong Kong University of Science and Technology, Clear Water Bay (2019)
Zhou, B., et al.: Robust and efficient quadrotor trajectory generation for fast autonomous flight. IEEE Robot. Autom. Lett. (RAL) 4(4), 3529–3536 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, X., Shen, H., Xie, G. et al. Decentralized motion planning for multi quadrotor with obstacle and collision avoidance. Int J Intell Robot Appl 5, 176–185 (2021). https://doi.org/10.1007/s41315-021-00183-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41315-021-00183-2