Skip to main content
SpringerLink
Log in

A Vision-based Quadrotor Multi-robot Solution for the Indoor Autonomy Challenge of the 2013 International Micro Air Vehicle Competition

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper presents a completely autonomous solution to participate in the Indoor Challenge of the 2013 International Micro Air Vehicle Competition (IMAV 2013). Our proposal is a multi-robot system with no centralized coordination whose robotic agents share their position estimates. The capability of each agent to navigate avoiding collisions is a consequence of the resulting emergent behavior. Each agent consists of a ground station running an instance of the proposed architecture that communicates over WiFi with an AR Drone 2.0 quadrotor. Visual markers are employed to sense and map obstacles and to improve the pose estimation based on Inertial Measurement Unit (IMU) and ground optical flow data. Based on our architecture, each robotic agent can navigate avoiding obstacles and other members of the multi-robot system. The solution is demonstrated and the achieved navigation performance is evaluated by means of experimental flights. This work also analyzes the capabilities of the presented solution in simulated flights of the IMAV 2013 Indoor Challenge. The performance of the CVG_UPM team was awarded with the First Prize in the Indoor Autonomy Challenge of the IMAV 2013 competition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abeywardena, D., Kodagoda, S., Dissanayake, G., Munasinghe, R.: Improved state estimation in quadrotor mavs: a novel drift-free velocity estimator (2013)

  2. van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation 2008 (ICRA 2008), pp. 1928–1935. IEEE (2008)

  3. Berg, J., Guy, S., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research, Springer Tracts in Advanced Robotics, vol. 70, pp. 3–19. Springer, Berlin Heidelberg (2011), doi:10.1007/978-3-642-19457-3_1

  4. Brescianini, D., Hehn, M., D’Andrea, R.: Quadrocopter pole acrobatics. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3472–3479. IEEE (2013)

  5. Bristeau, P.J., Callou, F., Vissière, D., Petit, N., et al.: The Navigation and Control Technology inside the ar. drone micro uav. In: 18th IFAC World Congress, vol. 1, pp. 1477–1484 (2011)

  6. Conte, G.: Vision-based localization and guidance for unmanned aerial vehicles. PhD thesis, Linkopings Universitet (2009)

  7. Hsu, D., Motwani, R., Latombe, J.C.: Path planning in expansive configuration spaces. In: Proceedings of the IEEE International Conference on Robotics and Automation, p. 27192726 (1997)

  8. Engel, J., Sturm, J., Cremers, D.: Camera-based navigation of a low-cost quadrocopter. In: Proceedings of the International Conference on Intelligent Robot Systems (IROS) (2012)

  9. Faigl, J., Krajník, T., Chudoba, J., Saska, M., Přeučil, L.: Low-Cost embedded system for relative localization in robotic swarms. In: Proceedings of the IEEE Int. Conf. on Robotics and Automation (ICRA). IEEE (2013)

  10. Fernandez-Madrigal, J.A., Blanco-Claraco, J.L.: Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods, chapter 10: Advanced SLAM Techniques. IGI Global (2012)

  11. Fiorini, P., Shillert, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17, 760–772 (1998)

    Article  Google Scholar 

  12. Forster, C., Lynen, S., Kneip, L., Scaramuzza, D.: Collaborative monocular slam with multiple micro aerial vehicles. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3962–3970. IEEE (2013)

  13. Fraundorfer, F., Heng, L., Honegger, D., Lee, G. H., Meier, L., Tanskanen, P., Pollefeys, M.: Vision-based autonomous mapping and exploration using a quadrotor mav. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4557–4564. IEEE (2012)

  14. Garrido-Jurado, S., Muñoz-Salinas, R., Madrid-Cuevas, F.J., Marín-jiménez, M.J.: Automatic generation and detection of highly reliable fiducial markers under occlusion. Pattern Recogn. 47(6), 2280–2292 (2014)

    Article  Google Scholar 

  15. Hennes, D., Claes, D., Meeussen, W., Tuyls, K.: Multi-robot collision avoidance with localization uncertainty. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 1, International Foundation for Autonomous Agents and Multiagent Systems, pp. 147–154 (2012)

  16. Hoffmann, G.M., Waslander, S.L., Tomlin, C.J.: Quadrotor helicopter trajectory tracking control Electrical Engineering (2008), pp. 1–14 (2008)

  17. Jayatilleke, L., Zhang, N.: Landmark-based localization for unmanned aerial vehicles. In: IEEE International Systems Conference (SysCon’13), pp. 448–451 (2013)

  18. Krajník, T., Nitsche, M., Faigl, J., Vaněk, P., Saska, M., Přeučil, L., Duckett, T., Mejail, M.: A practical multirobot localization system. J. Intell. Robot. Syst. 76(3–4), 539–562 (2014). doi:doi:10.1007/s10846-014-0041-x

  19. Kushleyev, A., Mellinger, D., Powers, C., Kumar, V.: Towards a swarm of agile micro quadrotors. Auton. Robot. 35(4), 287–300 (2013)

    Article  Google Scholar 

  20. Latombe, J.C.: Robot Motion Planning. Kluwer Academic (1991)

  21. Leishman, R.C., Macdonald, J.C., Beard, R.W., McLain, T.W.: Quadrotors and accelerometers: State estimation with an improved dynamic model. IEEE Control. Syst. 34(1), 28–41 (2014)

    Article  MathSciNet  Google Scholar 

  22. Lindsey, Q., Mellinger, D., Kumar, V.: Construction with quadrotor teams. Auton. Robot. 33(3), 323–336 (2012)

    Article  Google Scholar 

  23. Mao, G., Drake, S., Anderson, B.D.O.: Design of an extended Kalman filter for UAV localization. In: Information, Decision and Control, 2007 (IDC’07), pp. 224–229 (2007)

  24. Meier, L., Tanskanen, P., Heng, L., Lee, G.H., Fraundorfer, F., Pollefeys, M.: Pixhawk: a micro aerial vehicle design for autonomous flight using onboard computer vision. Auton. Robot. 33(1–2), 21–39 (2012)

    Article  Google Scholar 

  25. Michael, B.Y.N., Mellinger, D., Lindsey, Q.: The GRASP multiple micro UAV testbed IEEE Robotics & Automation Magazine (September), pp. 56–65 (2010)

  26. Mostegel, C., Wendel, A., Bischof, H.: Active monocular localization: towards autonomous monocular exploration for multirotor mavs. In: Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA 2014) (2014)

  27. Hart, P.E., Raphael, B., Nilsson, N.J.: A formal basus for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on 4(2), 100–107 (1968)

    Article  Google Scholar 

  28. Pestana, J.: On-board control algorithms for Quadrotors and indoors navigation Master’s thesis, Universidad Politécnica de Madrid, Spain (2012)

  29. Pestana, J., Mellado-Bataller, I., Sanchez-Lopez, J.L., Fu, C., Mondragón, I.F., Campoy, P.: A general purpose configurable controller for indoors and outdoors gps-denied navigation for multirotor unmanned aerial vehicles. J. Intell. Robot. Syst. 73(1–4), 387–400 (2014)

    Article  Google Scholar 

  30. Pestana, J., Sanchez-Lopez, J.L., de la Puente, P., Carrio, A., Campoy, P.: A vision-based quadrotor swarm for the participation in the 2013 international micro air vehicle competition. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, pp. 617–622 (2014)

  31. de la Puente, P., Rodriguez-Losada, D., Pedraza, L., Matia, F.: Robot goes back home despite all the people. In: Proceedings of the 5th Conference on Informatics in Control, Automation and Robotics ICINCO 2008 Funchal, Portugal, pp. 208–213 (2008)

  32. de la Puente, P., Rodriguez-Losada, D., Valero, A.: 3D mapping: testing algorithms and discovering new ideas with USARSim. In: USARSim Workshop, IEEE Int. Conf. on Intelligent Robots and Systems (IROS) (2009)

  33. Renzaglia, A., Doitsidis, L., Martinelli, A., Kosmatopoulos, E.B.: Multi-robot three dimensional coverage of unknown areas The International Journal of Robotics Research, p. 0278364912439332 (2012)

  34. Richter, C., Bry, A., Roy, N.: Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. In: Proceedings of the International Symposium on Robotics Research (ISRR) (2013)

  35. Ritz, R., Muller, M., Hehn, M., D’Andrea, R.: Cooperative quadrocopter ball throwing and catching. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4972–4978. IEEE (2012)

  36. Rudol, P.: Increasing autonomy of unmanned aircraft systems through the use of imaging sensors. Master’s thesis, Linkoping Institute of Technology (2011)

  37. Sanchez-Lopez, J.L., Pestana, J., de la Puente, P., Carrio, A., Campoy, P.: A reliable open-source system architecture for the fast designing and prototyping of autonomous multi-uav systems: Simulation and experimentation. Journal of Intelligent & Robotic Systems (2015)

  38. Shen, S, Mulgaonkar, Y, Michael, N, Kumar, V: Vision-based state estimation and trajectory control towards high-speed flight with a quadrotor. In: Robotics: Science and Systems, Citeseer (2013)

  39. Shen, S., Mulgaonkar, Y., Michael, N., Kumar, V.: Vision-based state estimation for autonomous rotorcraft mavs in complex environments. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 1758–1764. IEEE (2013)

  40. Vásárhelyi, G., Virágh, C., Somorjai, G., Tarcai, N., Szörényi, T., Nepusz, T., Vicsek, T.: Outdoor flocking and formation flight with autonomous aerial robots. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2014)

  41. Weiss, S., Achtelik, M.W., Chli, M., Siegwart, R.: Versatile distributed pose estimation and sensor self-calibration for an autonomous mav. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 31–38. IEEE (2012)

  42. 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: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 957–964. IEEE (2012)

Download references

Author information

Authors and Affiliations

  1. Computer Vision Group, Centre for Automation and Robotics, CSIC-UPM, Calle Jose Gutierrez Abascal, 2, 28006, Madrid, Spain

    Jesús Pestana, Jose Luis Sanchez-Lopez, Paloma de la Puente, Adrian Carrio & Pascual Campoy

Authors
  1. Jesús Pestana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose Luis Sanchez-Lopez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paloma de la Puente
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adrian Carrio
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pascual Campoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jesús Pestana.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pestana, J., Sanchez-Lopez, J.L., de la Puente, P. et al. A Vision-based Quadrotor Multi-robot Solution for the Indoor Autonomy Challenge of the 2013 International Micro Air Vehicle Competition. J Intell Robot Syst 84, 601–620 (2016). https://doi.org/10.1007/s10846-015-0304-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-015-0304-1

Keywords

Search

Navigation