Swarm Robotics

The research of swarms in Multi-robot Systems group aims to integrate principles and theoretical background of swarm behaviours with methodology/theory describing cooperative localization of autonomous robots and principles of self-organizing adaptation leading to a flexible stand-alone system. It will enable applicability of swarm robotics in realistic outdoor scenarios of surveillance and reconnaissance. Basically, we develop principles of a decentralized relative localization of neighboring particles that are integrated to swarm behaviors with an aim to keep reciprocal visibility between neighbors. This enables to employ swarms of Micro Aerial Vehicle (MAV) outside laboratories equipped by a precise positioning system.

 


 

Besides, a concept of adaptively evolving swarm behaviors is established to decrease relative localization uncertainty. To enable multi-robot applications, theoretical principles of determining desired shapes of MAV swarms are designed based on bio-inspired methods of artificial intelligence, namely Particle Swarm Optimization and Boids models. Finally, decentralized collective decision making mechanisms are established with a theory identifying necessary assumptions of the switching between different swarm behaviors. This research is aimed at a study of observed autonomous behaviors of MAV swarms. The research conducted in this stream is closely coordinated with research of multi robot systems being also realised within Multi-robot Systems group. Our state-of-the-art approaches in research of swarm robotics and description of developed methods can be found in papers chronologically listed below.

 

Contact:

This email address is being protected from spambots. You need JavaScript enabled to view it.

+420-22435-7634

 

Demos:

3D simulation of swarm movement using the escape behavior method. This movie presents an investigation of swarm control dealing with an escape behavior, which is important functionality in application with human-swarm coexistence. The escape behavior algorithm was extended for the swarm purposes. The movement strategies originally developed for holonomic point particles were replaced with dynamic models of UAVs. Examples of the swarm movement under the rules of the escape behavior using the dynamic models of UAVs are shown in the movie.

Swarms of micro aerial vehicles in a former strip mine. Micro aerial vehicles stabilized relatively to their neighbors within a formation or a swarm. Robots employ an onboard visual localization for their relative stabilization. No external localization system, such as Vicon or GPS is used. Experiments are also conducted in challenging outdoor environment of former pit.

Swarm of self-stabilized unmanned helicopters in indoor environment. A stabilization and control technique developed for steering swarms of unmanned micro aerial vehicles. The approach based on a visual relative localization of swarm particles is designed for utilization of multi-robot teams in real-world dynamic environments. The core of the swarming behaviour is inspired by Reynold's BOID model proposed for 2D simulations of schooling behaviour of fish. The proposed method aspires to be an enabling technique for deployment of swarms of micro areal vehicles outside laboratories that are equipped with precise positioning systems.

 For more demos with MAVs see our MRS demos page.

 

Selected publications:

Journal articles:

  1. M Saska, V Vonasek, T Krajnik and L Preucil. Coordination and Navigation of Heterogeneous MAV–UGV Formations Localized by a ‘hawk-eye’-like Approach Under a Model Predictive Control Scheme. International Journal of Robotics Research 33(10):1393–1412, September 2014. PDF BibTeX

    @article{Saska14:218644,
    	author = "Saska, M. and Vonasek, V. and Krajnik, T. and Preucil, L.",
    	title = "{Coordination and Navigation of Heterogeneous MAV\&\#8211;UGV Formations Localized by a \&\#8216;hawk-eye\&\#8217;-like Approach Under a Model Predictive Control Scheme}",
    	journal = "International Journal of Robotics Research",
    	year = 2014,
    	volume = 33,
    	number = 10,
    	pages = "1393--1412",
    	month = "September",
    	issn = "0278-3649",
    	language = "English",
    	pdf = "data/papers/IJRR2014.pdf"
    }
    
  2. M Saska, T Krajnik, V Vonasek, Z Kasl, V Spurny and L Preucil. Fault-Tolerant Formation Driving Mechanism Designed for Heterogeneous MAVs-UGVs Groups. Journal of Intelligent and Robotic Systems 73(1-4):603–622, January 2014. URL PDF BibTeX

    @article{Saska14:212936,
    	author = "Saska, M. and Krajnik, T. and Vonasek, V. and Kasl, Z. and Spurny, V. and Preucil, L.",
    	title = "{Fault-Tolerant Formation Driving Mechanism Designed for Heterogeneous MAVs-UGVs Groups}",
    	journal = "Journal of Intelligent and Robotic Systems",
    	year = 2014,
    	volume = 73,
    	number = "1-4",
    	pages = "603--622",
    	month = "January",
    	issn = "0921-0296",
    	language = "English",
    	url = "http://link.springer.com/article/10.1007/s10846-013-9976-6",
    	pdf = "data/papers/JINT14_failure.pdf"
    }
    

WoS conference papers:

  1. M Saska, J Vakula and L Preucil. Swarms of Micro Aerial Vehicles Stabilized Under a Visual Relative Localization. In ICRA2014: Proceedings of 2014 IEEE International Conference on Robotics and Automation. 2014, 3570–3575. URL PDF BibTeX

    @inproceedings{Saska14:221382,
    	author = "Saska, M. and Vakula, J. and Preucil, L.",
    	title = "{Swarms of Micro Aerial Vehicles Stabilized Under a Visual Relative Localization}",
    	booktitle = "{ICRA2014: Proceedings of 2014 IEEE International Conference on Robotics and Automation}",
    	publisher = "IEEE",
    	address = "Piscataway",
    	year = 2014,
    	pages = "3570--3575",
    	isbn = "978-1-4799-3684-7",
    	language = "English",
    	url = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=\&arnumber=6907374",
    	pdf = "data/papers/ICRA2014escape_short-joined.pdf"
    }
    
  2. M Saska, J Chudoba, L Preucil, J Thomas, G Loianno, A Tresnak, V Vonasek and V Kumar. Autonomous Deployment of Swarms of Micro-Aerial Vehicles in Cooperative Surveillance. In Proceedings of 2014 International Conference on Unmanned Aircraft Systems (ICUAS) 1. 2014, 584–595. URL PDF BibTeX

    @inproceedings{Saska14:221385,
    	author = "Saska, M. and Chudoba, J. and Preucil, L. and Thomas, J. and Loianno, G. and Tresnak, A. and Vonasek, V. and Kumar, V.",
    	title = "{Autonomous Deployment of Swarms of Micro-Aerial Vehicles in Cooperative Surveillance}",
    	booktitle = "{Proceedings of 2014 International Conference on Unmanned Aircraft Systems (ICUAS)}",
    	publisher = "IEEE Computer society",
    	address = "Danvers",
    	year = 2014,
    	volume = 1,
    	pages = "584--595",
    	isbn = "978-1-4799-2376-2",
    	language = "English",
    	url = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=\&arnumber=6842301",
    	pdf = "data/papers/icuas2014-joined.pdf"
    }
    
  3. M Saska, J Langr and L Preucil. Plume Tracking by a Self-stabilized Group of Micro Aerial Vehicles. In Modelling and Simulation for Autonomous Systems 1. 2014, 44–55. PDF BibTeX

    @inproceedings{Saska14:226686,
    	author = "Saska, M. and Langr, J. and Preucil, L.",
    	title = "{Plume Tracking by a Self-stabilized Group of Micro Aerial Vehicles}",
    	booktitle = "{Modelling and Simulation for Autonomous Systems}",
    	publisher = "Springer",
    	address = "Cham",
    	year = 2014,
    	volume = 1,
    	pages = "44--55",
    	isbn = "978-3-319-13822-0",
    	issn = "0302-9743",
    	language = "English",
    	pdf = "data/papers/MESAS2014Springer-crop-joined.pdf"
    }
    
  4. J Faigl, T Krajnik, J Chudoba, L Preucil and M Saska. Low-Cost Embedded System for Relative Localization in Robotic Swarms. In ICRA2013: Proceedings of 2013 IEEE International Conference on Robotics and Automation. 2013, 985–990. PDF BibTeX

    @inproceedings{Faigl13:205381,
    	author = "Faigl, J. and Krajnik, T. and Chudoba, J. and Preucil, L. and Saska, M.",
    	title = "{Low-Cost Embedded System for Relative Localization in Robotic Swarms}",
    	booktitle = "{ICRA2013: Proceedings of 2013 IEEE International Conference on Robotics and Automation}",
    	publisher = "IEEE",
    	address = "Piscataway",
    	year = 2013,
    	pages = "985--990",
    	isbn = "978-1-4673-5641-1",
    	issn = "1050-4729",
    	language = "English",
    	pdf = "data/papers/ICRA13cameraModule-joined.pdf"
    }
    
  5. M Saska, Z Kasl and L Preucil. Motion Planning and Control of Formations of Micro Aerial Vehicles. In Proceedings of The 19th World Congress of the International Federation of Automatic Control. 2014, 1228–1233. PDF BibTeX

    @inproceedings{Saska14:219889,
    	author = "Saska, M. and Kasl, Z. and Preucil, L.",
    	title = "{Motion Planning and Control of Formations of Micro Aerial Vehicles}",
    	booktitle = "{Proceedings of The 19th World Congress of the International Federation of Automatic Control}",
    	publisher = "IFAC",
    	address = "Pretoria",
    	year = 2014,
    	pages = "1228--1233",
    	isbn = "978-3-902823-62-5",
    	issn = "1474-6670",
    	language = "English",
    	pdf = "data/papers/ifac2014-crop-joined.pdf"
    }
    
  6. M Saska, T Krajnik, V Vonasek, P Vanek and L Preucil. Navigation, Localization and Stabilization of Formations of Unmanned Aerial and Ground Vehicles. In Proceedings of 2013 International Conference on Unmanned Aircraft Systems. 2013, 831–840. URL PDF BibTeX

    @inproceedings{Saska13:206002,
    	author = "Saska, M. and Krajnik, T. and Vonasek, V. and Vanek, P. and Preucil, L.",
    	title = "{Navigation, Localization and Stabilization of Formations of Unmanned Aerial and Ground Vehicles}",
    	booktitle = "{Proceedings of 2013 International Conference on Unmanned Aircraft Systems}",
    	publisher = "Springer",
    	address = "New York",
    	year = 2013,
    	pages = "831--840",
    	isbn = "978-1-4799-0817-2",
    	language = "English",
    	url = "https://controls.papercept.net/conferences/scripts/abstract.pl?ConfID=53\&Number=70",
    	pdf = "data/papers/icuas2013aFINAL-joined.pdf"
    }
    
  7. M Saska, V Vonasek, T Krajnik and L Preucil. Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach. In Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems 1. 2012, 2166–2171. PDF BibTeX

    @inproceedings{Saska12:198993,
    	author = "Saska, M. and Vonasek, V. and Krajnik, T. and Preucil, L.",
    	title = "{Coordination and Navigation of Heterogeneous UAVs-UGVs Teams Localized by a Hawk-Eye Approach}",
    	booktitle = "{Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems}",
    	publisher = "IEEE",
    	address = "Piscataway",
    	year = 2012,
    	volume = 1,
    	pages = "2166--2171",
    	isbn = "978-1-4673-1735-1",
    	language = "English",
    	pdf = "data/papers/IROS-helMPC-joined.pdf"
    }
    

 

Student works

  • Zdeněk Kasl - 3D formations of unmanned aerial vehicles (M.Sc. thesis supervised by Martin Saska)
  • Jan Langr - Odor source localization using swarm of unmanned helicopters (Bc. thesis supervised by Martin Saska)
  • Jindřich Mráček - FSS algorithm adapted for control of swarm of unmanned helicopters (Bc. thesis supervised by Martin Saska)
  • Vojtěch Spurný - Heterogeneous formations of ground vehicles and unmanned helicopters (Bc. thesis supervised by Martin Saska)
  • Adam Třešňák - Shape optimization of swarm of unmanned helicopters (Bc. thesis supervised by Martin Saska)
  • Jan Vakula - Escape behavior in swarms of unmanned helicopters [pdf] (Bc. thesis supervised by Martin Saska)
  • Vojtěch Pavlík - Swarm intelligence applied in multi-robot applications [pdf] (Bc. thesis supervised by Martin Saska)
  • Pavel Zedník - Relative visual localization in swarms of unmanned aerial vehicles [pdf] (Bc. thesis supervised by Martin Saska)