Distributed Autonomous Robotic Systems pp 75-88 | Cite as
A Comparative Study of Collision Avoidance Algorithms for Unmanned Aerial Vehicles: Performance and Robustness to Noise
Abstract
Over the past years, the field of small unmanned aerial vehicles has grown significantly and several applications have appeared , requiring always more autonomous flight. An important remaining challenge for fully autonomous unmanned aerial vehicles is collision avoidance between aircraft. In this work, we will compare two collision avoidance algorithms in terms of performance and robustness to sensor noise. We will leverage both experiments with real vehicles and calibrated, realistic simulations to get an insight of the effect of noise on collision avoidance. Our results show that although algorithms that use velocity as input are better in minimizing velocity variation and generally produces more efficient trajectories, they are less robust to perception noise. On the other hand, position-based algorithms that typically generate slower and longer avoidance maneuvers, become competitive at high levels of sensor noise.
Keywords
Collision avoidance Unmanned aerial vehicle RobustnessNotes
Acknowledgements
This work has been financially supported by Honeywell, and has benefited of the administrative and technical coordination of the EPFL Transportation Center.
References
- 1.Bareiss, D., van den Berg, J.: Generalized reciprocal collision avoidance. Int. J. Robot. Res. 34(12), 1501–1514 (2015)CrossRefGoogle Scholar
- 2.van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Proceedings of International Symposium on Robotics Research 2009, Series Springer Tracts in Advanced Robotics, pp. 3–19. Springer, Berlin (2011)Google Scholar
- 3.van den Berg, J., Guy, S.J., Snape, J., Lin, M.C., Manocha, D.: RVO2 Library: Reciprocal Collision Avoidance for Real-Time Multi-Agent Simulation (2008–2015). http://gamma.cs.unc.edu/RVO2/
- 4.Conroy, P., Bareiss, D., Beall, M., van den Berg, J.: 3-D Reciprocal Collision Avoidance on Physical Quadrotor Helicopters with On-board Sensing for Relative Positioning (2014). arXiv:1411.3794
- 5.Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17(7), 760–772 (1998)CrossRefGoogle Scholar
- 6.Forster, C., Faessler, M., Fontana, F., Werlberger, M., Scaramuzza, D.: Continuous on-board monocular-vision-based elevation mapping applied to autonomous landing of micro aerial vehicles. In: IEEE International Conference on Robotics and Automation, pp. 111–118 (2015)Google Scholar
- 7.Kim, J.O., Khosla, P.K.: Real-time obstacle avoidance using harmonic potential functions. IEEE Trans. Robot. Autom. 8(3), 338–349 (1992)CrossRefGoogle Scholar
- 8.Panyakeow, P., Mesbahi, M.: Decentralized deconfliction algorithms for unicycle UAVs. In: American Control Conference, pp. 794–799 (2010)Google Scholar
- 9.Roelofsen, S., Gillet, D., Martinoli, A.: Reciprocal collision avoidance for quadrotors using on-board visual detection. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4810–4817 (2015)Google Scholar
- 10.Roelofsen, S., Martinoli, A., Gillet, D.: Distributed deconfliction algorithm for unmanned aerial vehicles with limited range and field of view sensors. In: American Control Conference, pp. 4356–4361 (2015)Google Scholar
- 11.Snape, J., van den Berg, J., Guy, S.J., Manocha, D.: The hybrid reciprocal velocity obstacle. IEEE Trans. Robot. 27(4), 696–706 (2011)CrossRefGoogle Scholar
- 12.Weiss, S., Achtelik, M.W., Lynen, S., Chli, M., Siegwart, R.: Real-time Onboard Visual-Inertial State Estimation and Self-Calibration of MAVs in Unknown Environments. In: IEEE International Conference on Robotics and Automation, pp. 957–964 (2012)Google Scholar
- 13.Yang, S., Scherer, S.A., Schauwecker, K., Zell, A.: Autonomous landing of MAVs on an arbitrarily textured landing site using onboard monocular vision. J. Intell. Robot. Syst. 27–43 (2013)Google Scholar
- 14.Zufferey, J., Beyeler, A., Floreano, D.: Autonomous flight at low altitude with vision-based collision avoidance and GPS-based path following. In: IEEE International Conference on Robotics and Automation, pp. 3329–3334 (2010)Google Scholar