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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abeywardena, D., Kodagoda, S., Dissanayake, G., Munasinghe, R.: Improved state estimation in quadrotor mavs: a novel drift-free velocity estimator (2013)
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)
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
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)
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)
Conte, G.: Vision-based localization and guidance for unmanned aerial vehicles. PhD thesis, Linkopings Universitet (2009)
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)
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)
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)
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)
Fiorini, P., Shillert, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17, 760–772 (1998)
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)
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)
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)
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)
Hoffmann, G.M., Waslander, S.L., Tomlin, C.J.: Quadrotor helicopter trajectory tracking control Electrical Engineering (2008), pp. 1–14 (2008)
Jayatilleke, L., Zhang, N.: Landmark-based localization for unmanned aerial vehicles. In: IEEE International Systems Conference (SysCon’13), pp. 448–451 (2013)
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
Kushleyev, A., Mellinger, D., Powers, C., Kumar, V.: Towards a swarm of agile micro quadrotors. Auton. Robot. 35(4), 287–300 (2013)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic (1991)
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)
Lindsey, Q., Mellinger, D., Kumar, V.: Construction with quadrotor teams. Auton. Robot. 33(3), 323–336 (2012)
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)
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)
Michael, B.Y.N., Mellinger, D., Lindsey, Q.: The GRASP multiple micro UAV testbed IEEE Robotics & Automation Magazine (September), pp. 56–65 (2010)
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)
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)
Pestana, J.: On-board control algorithms for Quadrotors and indoors navigation Master’s thesis, Universidad Politécnica de Madrid, Spain (2012)
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)
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)
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)
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)
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)
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)
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)
Rudol, P.: Increasing autonomy of unmanned aircraft systems through the use of imaging sensors. Master’s thesis, Linkoping Institute of Technology (2011)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-015-0304-1