swarm robotics -...
TRANSCRIPT
![Page 1: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/1.jpg)
1 / 19
Swarm Robotics
Jan Kubový 29.10.2018
![Page 2: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/2.jpg)
2 / 19
Inspired by Nature
● Bacteria – defending
● Fish– predator avoidance
● Ants – construction, path finding
● Bee – search on large area
![Page 3: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/3.jpg)
3 / 19
Swarm Intelligence
● Concept from 1980s● Simple individual x Complex swarm behavior● Plain set of rules + local interaction● Simulate nature
Beni G. The concept of cellular robotic system. In: Proceedings of international symposium on intelligent control. (https://doi.org/10.1109/ISIC.1988.65405)
![Page 4: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/4.jpg)
4 / 19
Particle swarm optimization
● Moving in search-space● Simple rules● Not guarantee best
solution
Couceiro MS, Rocha RP, Ferreira NMF. A novel multi-robot explorationapproach based on particle swarm optimization algorithms(https://doi.org/10.1109/WSCNIS.2015.7368299)
![Page 5: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/5.jpg)
5 / 19
Ant colony optimization
● Pheromones model● Path finding● Obstacles avoidance
Jackson DE, Ratnieks FL. Communication in ants. (https://doi.org/10.1016/j.cub.2006.07.015)
![Page 6: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/6.jpg)
6 / 19
Swarm robotics
● Local communication● Autonomous● Large number of individuals● Movable● Simple cheap→● Robust
![Page 7: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/7.jpg)
7 / 19
Local communication
● Can communicate only to neighbors● Message can propagate to whole swarm
● Global communication cost→
![Page 8: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/8.jpg)
8 / 19
Types of communication
● Direct communication● Communication through environment● Sensing
Dorigo M, Bonabeau E, Theraulaz G. Ant algorithms and stigmergy.(https://doi.org/10.1016/S0167-739X(00)00042-X)Payton D, Estkowski R, Howard M. Pheromone robotics and the logic of virtual pheromones. (https://doi.org/10.1007/978-3-540-30552-1_5)
![Page 9: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/9.jpg)
9 / 19
Autonomous
● Decentralization– Every individual makes own decision
● Cooperation● Change environment
![Page 10: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/10.jpg)
10 / 19
Mobility
● Some possible movement in environment● Motioning and local planning● Better mobility less rely on communication→
![Page 11: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/11.jpg)
11 / 19
Simplicity
● Cheap individual large number→● Finite state machine● Local communication
Swarmanoid: Towards Humanoid Robotic Swarms (http://www.swarmanoid.org/index.php.html)
![Page 12: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/12.jpg)
12 / 19
Robustness
● Dynamically add or remove from swarm● Replaceable● Can operate with some robot loss
![Page 13: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/13.jpg)
13 / 19
Locating
● Global vs Local coordinating system● Ability to distinguish nearby robots● On-board sensors
![Page 14: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/14.jpg)
14 / 19
Compare to other approaches
Research Advance in Swarm Robotics(https://doi.org/10.1016/j.dt.2013.03.001)
![Page 15: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/15.jpg)
15 / 19
Current obstacles
● No useful local communication protocol● High price● Lightweight relative position system
A scalable, on-board localisation and communication system for indoor multi-robot experiments (https://doi.org/10.1108/02602280410525968)
![Page 16: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/16.jpg)
16 / 19
Kilobot
● Low-cost● For testing purposes● Communicate up to 7 cm● Self-assembly formations
Michael R, Christian A, Radhika N. Kilobot: a low cost scalable robot system for collective behaviors. (https://doi.org/10.1109/ICRA.2012.6224638)https://www.k-team.com/mobile-robotics-products/kilobot
![Page 17: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/17.jpg)
17 / 19
Seaswarm
● Oil spill removal● Autonomously navigating● Local oil “digest”
http://senseable.mit.edu/seaswarm/
![Page 18: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/18.jpg)
18 / 19
Future
● Great potential– Farming, Military, SaR (Search and Rescue),
● Quite far from practical application
Stormont DP. Autonomous rescue robot swarms for first responders (http://dx.doi.org/10.1109/CIHSPS.2005.1500631)
![Page 19: Swarm Robotics - ktiml.mff.cuni.czktiml.mff.cuni.cz/~bartak/ui_seminar/talks/2018ZS/SwarmRobotics.pdf3 / 19 Swarm Intelligence Concept from 1980s Simple individual x Complex swarm](https://reader030.vdocuments.us/reader030/viewer/2022041014/5ec497a7e147045b4071a762/html5/thumbnails/19.jpg)
19 / 19
Sources● Research Advance in Swarm Robotics (https://doi.org/10.1016/j.dt.2013.03.001)
● Beni G. The concept of cellular robotic system. In: Proceedings of international symposium on intelligent control. (https://doi.org/10.1109/ISIC.1988.65405)
● Dorigo M, Bonabeau E, Theraulaz G. Ant algorithms and stigmergy. (https://doi.org/10.1016/S0167-739X(00)00042-X)
● Jackson DE, Ratnieks FL. Communication in ants. (https://doi.org/10.1016/j.cub.2006.07.015)
● Payton D, Estkowski R, Howard M. Pheromone robotics and the logic of virtual pheromones. (https://doi.org/10.1007/978-3-540-30552-1_5)
● Stormont DP. Autonomous rescue robot swarms for first responders (http://dx.doi.org/10.1109/CIHSPS.2005.1500631)
● A scalable, on-board localisation and communication system for indoor multi-robot experiments (https://doi.org/10.1108/02602280410525968)
● Michael R, Christian A, Radhika N. Kilobot: a low cost scalable robot system for collective behaviors. (https://doi.org/10.1109/ICRA.2012.6224638)
● Couceiro MS, Rocha RP, Ferreira NMF. A novel multi-robot exploration approach based on particle swarm optimization algorithms (https://doi.org/10.1109/WSCNIS.2015.7368299)
● Swarmanoid: Towards Humanoid Robotic Swarms (http://www.swarmanoid.org/index.php.html)
● https://www.k-team.com/mobile-robotics-products/kilobot
● http://senseable.mit.edu/seaswarm/
● Slaughterbots (2017) [video] https://www.imdb.com/title/tt7659054/