Classification and Management of Computational Resources Of

Total Page:16

File Type:pdf, Size:1020Kb

Classification and Management of Computational Resources Of Classification and Management of Computational Resources of Robotic Swarms and the Overcoming of their Constraints By: Stefan Markus Trenkwalder A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy The University of Sheffield Faculty of Engineering Department of Automatic Control and Systems Engineering Sheffield, 24th March 2020 Abstract Swarm robotics is a relatively new and multidisciplinary research field with many potential applications (e.g., collective exploration or precision agriculture). Nevertheless, it has not been able to transition from the academic environment to the real world. While there are many po- tential reasons, one reason is that many robots are designed to be relatively simple, which often results in reduced communication and computation capabilities. However, the investigation of such limitations has largely been overlooked. This thesis looks into one such constraint, the computational constraint of swarm robots (i.e., swarm robotics platform). To achieve this, this work first proposes a computational index that quantifies computational resources. Based on the computational index, a quantitative study of 5273 devices shows that swarm robots provide fewer resources than many other robots or devices. In the next step, an operating system with a novel dual-execution model is proposed, and it has been shown that it outperforms the two other robotic system software. Moreover, results show that the choice of system software determines the computational overhead and, therefore, how many resources are available to robotic software. As communication can be a key aspect of a robot’s behaviour, this work demonstrates the modelling, implementing, and studying of an optical communication system with a novel dynamic detector. Its detector im- proves the quality of service by orders of magnitude (i.e., makes the communication more reli- able). In addition, this work investigates general communication properties, such as scalability or the effects of mobility, and provides recommendations for the use of such optical commu- nication systems for swarm robotics. Finally, an approach is shown by which computational constraints of individual robots can be overcome by distributing data and processing across multiple robots. I II ABSTRACT Acknowledgements I would like to express my gratitude to a number of people for their support and guidance. Namely, I thank my supervisors — Dr. Roderich Groß, Dr. Andreas Kolling, and Prof. Robert F. Harrison for their support and guidance. I wish to extend my special thanks to the Aus- trian Academy of Sciences (ÖAW) for awarding me the DOC fellowship and my fellowship supervisor Dr. Radu Prodan. The assistance provided by many members of the department of automatic control and systems engineering was greatly appreciated. In particular, I would like to thank Dr Iñaki Esnaola for his support and guidance even though I was not one of his PhD students. I wish to express my gratitude to all the members of my research group and Sheffield Robotics for all of the friendships, advice, and discussions of ideas. To name only a few, I had a privilege to meet, work alongside with, and learn from Christina Georgiou, Fernando Perez-Diaz, Gabriel Kapellmann Zafra, Joao Vasco Marques, Melvin Gauci, Natalie Wood, Yuri Kaszubowski Lopes. My time at the University of Sheffield would not have been the same without them. Finally, I want to express my sincerest thanks and appreciation to my parents Johann and Sabine for all the support and guidance. I would not have had the chance to reach this mile- stone without their many sacrifices for my sake. Lastly, I would like to thank Izabela Sylwia Stopinska for her sheer endless patience, support, and help to allow me to finalise this project. III IV ACKNOWLEDGEMENTS Contents Abstract I Acknowledgements III 1 Introduction 1 1.1 Problem Statement . .3 1.2 Objectives . .4 1.3 Preview of Contributions . .4 1.4 Publications . .5 1.5 Thesis Outline . .6 2 Robotic Systems 9 2.1 Computational Quantification & Classification . 10 2.1.1 Computational Index . 14 2.1.2 Computational Classification . 15 2.1.3 Discussion . 15 2.2 Robotic System Software . 17 2.2.1 Cloud-Enabled System Software . 17 2.2.2 Robotic Middleware . 18 2.2.3 Robotic Languages & Virtual Machines . 20 2.2.4 Comparison . 22 2.3 Robotic Tasks . 24 2.4 Discussion . 25 3 Processing on Severely-Constrained Robots 27 3.1 Existing Operating Systems . 28 3.1.1 Generic Operating Systems . 28 3.1.2 Smart-Card Operating Systems . 28 3.1.3 Sensor Network Operating System . 29 3.1.4 Discussion . 30 3.2 OpenSwarm . 31 3.2.1 Architecture . 31 3.2.2 Execution Model . 32 3.2.3 Memory Module . 38 3.2.4 Hardware Abstraction Layer . 39 3.2.5 Implementation . 41 3.2.6 Discussion . 41 3.3 Evaluation . 42 3.3.1 Memory Overhead . 43 3.3.2 Processing Overhead . 44 V VI CONTENTS 3.3.3 Swarm Robotics Case Study . 47 3.4 Discussion . 54 4 Communication on Severely-Constrained Robots 57 4.1 Existing Communication Systems . 58 4.1.1 Cloud Robotics . 58 4.1.2 Telerobotics . 58 4.1.3 Multi-Robot Systems . 58 4.1.4 Discussion . 60 4.2 Swarm Robotics Network . 61 4.3 Channel Model . 61 4.3.1 Emitter-to-Detector Model . 62 4.3.2 Robot-to-Robot Model . 63 4.3.3 Measurement Model . 63 4.3.4 Parameter Identification . 64 4.3.5 Channel Model . 70 4.3.6 Model Evaluation . 70 4.3.7 Discussion . 71 4.4 SwarmCom: A MANET for Severely-Constrained Robots . 73 4.4.1 Modulation . 73 4.4.2 Demodulation . 73 4.4.3 Channel Coding . 77 4.4.4 Medium Access Control . 79 4.4.5 Implementation . 80 4.4.6 Discussion . 80 4.5 Evaluation . 81 4.5.1 Static-Robot Evaluation . 81 4.5.2 Mobile-Robot evaluation . 88 4.5.3 Discussion . 100 4.6 Discussion . 100 5 Dist. Processing on Severely-Constrained Robots 103 5.1 Distributed Extension of OpenSwarm . 104 5.1.1 Remote Procedure Call . 104 5.1.2 Consensus . 105 5.1.3 Synchronisation . 105 5.1.4 Discussion . 105 5.2 Evaluation . 106 5.2.1 Environment . 106 5.2.2 Solution . 107 5.2.3 Implementation . 113 5.2.4 Experiment Setup . 113 5.2.5 Experiment Procedure . 114 5.2.6 Results . 114 5.2.7 Discussion . 115 5.3 Discussion . 118 Conclusions 121 CONTENTS VII I Appendix 125 A e-Puck Robot 127 A.1 Properties . 127 A.1.1 Computational Properties . 127 A.1.2 Physical Properties . 127 A.1.3 Communication Properties . 130 A.2 Extensions . 132 A.3 e-Puck 2 . 132 B OpenSwarm Implementation Details 133 B.1 System Calls . 133 B.1.1 Initialise and Start . 136 B.1.2 Process Management . 136 B.1.3 Event Management . 136 B.1.4 Interprocess Communication . 137 B.1.5 Interprocess Synchronisation . 137 B.2 System Events . 138 B.3 I/O Modules . 138 B.3.1 ADC Module . 138 B.3.2 Bluetooth Module . ..
Recommended publications
  • A Novel Concept for the Study of Heterogeneous Robotic Swarms
    Swarmanoid: a novel concept for the study of heterogeneous robotic swarms M. Dorigo, D. Floreano, L. M. Gambardella, F. Mondada, S. Nolfi, T. Baaboura, M. Birattari, M. Bonani, M. Brambilla, A. Brutschy, D. Burnier, A. Campo, A. L. Christensen, A. Decugni`ere, G. Di Caro, F. Ducatelle, E. Ferrante, A. F¨orster, J. Martinez Gonzales, J. Guzzi, V. Longchamp, S. Magnenat, N. Mathews, M. Montes de Oca, R. O’Grady, C. Pinciroli, G. Pini, P. R´etornaz, J. Roberts, V. Sperati, T. Stirling, A. Stranieri, T. St¨utzle, V. Trianni, E. Tuci, A. E. Turgut, and F. Vaussard. IRIDIA – Technical Report Series Technical Report No. TR/IRIDIA/2011-014 July 2011 IRIDIA – Technical Report Series ISSN 1781-3794 Published by: IRIDIA, Institut de Recherches Interdisciplinaires et de D´eveloppements en Intelligence Artificielle Universite´ Libre de Bruxelles Av F. D. Roosevelt 50, CP 194/6 1050 Bruxelles, Belgium Technical report number TR/IRIDIA/2011-014 The information provided is the sole responsibility of the authors and does not necessarily reflect the opinion of the members of IRIDIA. The authors take full responsibility for any copyright breaches that may result from publication of this paper in the IRIDIA – Technical Report Series. IRIDIA is not responsible for any use that might be made of data appearing in this publication. IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 1 Swarmanoid: a novel concept for the study of heterogeneous robotic swarms Marco Dorigo, Dario Floreano, Luca Maria Gambardella, Francesco Mondada, Stefano Nolfi, Tarek Baaboura,
    [Show full text]
  • Introduction to ROS – Robot Operating System –
    Introduction to ROS – Robot Operating System – Daniel Serrano Department of Intelligent Systems, ASCAMM Technology Center Parc Tecnològic del Vallès, Av. Universitat Autònoma, 23 08290 Cerdanyola del Vallès SPAIN [email protected] ABSTRACT This paper gives an introduction to the open-source Robot Operating System (ROS. ROS has been widely adopted by the research robotics community as it provides a powerful software framework to develop autonomous unmanned systems. In this paper, we discuss some of the components that are available on the ROS repository. 1.0 INTRODUCTION The Robot Operating System (ROS) [1] is an open source robot operating system. It provides libraries and tools to help software developers create robot applications. It offers hardware abstraction, device drivers, libraries, visualizers, message-passing, package management, and more. ROS is similar in some respects to 'robot frameworks,' such as Player, YARP, Orocos, CARMEN, Orca, MOOS, and Microsoft Robotics Studio. The primary goal of ROS is to support code reuse in robotics research and development. It has been quickly adopted by many robotics research institutions and companies as their standard development framework. The list of robots using ROS is quite extent and it includes platforms from diverse domains, ranging from aerial and ground robots to humanoids and underwater vehicles. To name some, the humanoid robots PR-2 and REEM-C, ground robots such as the ClearPath platforms and aerial platforms such as the ones from Ascending Technologies are fully developed in ROS. Furthermore, a quite extent list of popular sensors for robots is already supported in ROS. To name some, sensors such as Inertial Measurement Units, GPS receivers, cameras and lasers can already be accessed from the drivers widely available on the ROS system.
    [Show full text]
  • Robot Operating System - the Complete Reference (Volume 4) Part of the Studies in Computational Intelligence Book Series (SCI, Volume 831)
    Book Robot Operating System - The Complete Reference (Volume 4) Part of the Studies in Computational Intelligence book series (SCI, volume 831) Several authors CISTER-TR-190702 2019 Book CISTER-TR-190702 Robot Operating System - The Complete Reference (Volume 4) Robot Operating System - The Complete Reference (Volume 4) Several authors CISTER Research Centre Rua Dr. António Bernardino de Almeida, 431 4200-072 Porto Portugal Tel.: +351.22.8340509, Fax: +351.22.8321159 E-mail: https://www.cister-labs.pt Abstract This is the fourth volume of the successful series Robot Operating Systems: The Complete Reference, providing a comprehensive overview of robot operating systems (ROS), which is currently the main development framework for robotics applications, as well as the latest trends and contributed systems. The book is divided into four parts: Part 1 features two papers on navigation, discussing SLAM and path planning. Part 2 focuses on the integration of ROS into quadcopters and their control. Part 3 then discusses two emerging applications for robotics: cloud robotics, and video stabilization. Part 4 presents tools developed for ROS; the first is a practical alternative to the roslaunch system, and the second is related to penetration testing. This book is a valuable resource for ROS users and wanting to learn more about ROS capabilities and features. © 2019 CISTER Research Center 1 www.cister-labs.pt Studies in Computational Intelligence 831 Anis Koubaa Editor Robot Operating System (ROS) The Complete Reference (Volume 4) Studies in Computational Intelligence Volume 831 Series Editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland [email protected] The series “Studies in Computational Intelligence” (SCI) publishes new develop- ments and advances in the various areas of computational intelligence—quickly and with a high quality.
    [Show full text]
  • Bringing Reality to Evolution of Modular Robots: Bio-Inspired Techniques for Building a Simulation Environment in the SYMBRION Project
    Bringing reality to evolution of modular robots: bio-inspired techniques for building a simulation environment in the SYMBRION project Martin Saska and Vojtechˇ Vonasek´ and Miroslav Kulich and Daniel Fiserˇ and Toma´sˇ Krajn´ık and Libor Preuˇ cilˇ Abstract— Two neural network (NN) based techniques for building a simulation environment, which is employed for evolution of modular robots in the Symbrion project, are presented in this paper. The methods are able to build models of real world with variable accuracy and amount of stored information depending upon the performed tasks and evolu- tionary processes. In this paper, the presented algorithms are verified via experiments in scenarios designed to demonstrate the process of autonomous creation of complex artificial organ- Fig. 1. A modular robot overcoming a pit between two ramps. isms. Performance of the methods is compared in experiments with real data and their employability in modular robotics is discussed. Beside these, the entire process of environment data acquisition and pre-processing during the real evolutionary cess of simulation environment building. These required fea- experiments in the Symbrion project will be briefly described. tures will be verified and discussed in the experimental part Finally, a sketch of integration of gained models of environment of this paper. The first requirement is precision of the gained into a simulator, which enables to fasten the evolution of a real complex modular robot, will be introduced. model. Only simulations realised with models matching the reality are meaningful for trials with real robots. Here, one I. INTRODUCTION should mention that important aspects of the model precision are not limited to shape and size of objects in the robots’ A valuable representation of environment is an important workspace only but also additional properties important for part of modular systems aiming to employ evolutionary the simulation of movement and friction of robots on objects’ principles for creating a complex robot from simple au- surfaces need to be considered.
    [Show full text]
  • Interactive Robots in Experimental Biology 3 4 5 6 Jens Krause1,2, Alan F.T
    1 2 Interactive Robots in Experimental Biology 3 4 5 6 Jens Krause1,2, Alan F.T. Winfield3 & Jean-Louis Deneubourg4 7 8 9 10 11 12 1Leibniz-Institute of Freshwater Ecology and Inland Fisheries, Department of Biology and 13 Ecology of Fishes, 12587 Berlin, Germany; 14 2Humboldt-University of Berlin, Department for Crop and Animal Sciences, Philippstrasse 15 13, 10115 Berlin, Germany; 16 3Bristol Robotics Laboratory, University of the West of England, Coldharbour Lane, Bristol 17 BS16 1QY, UK; 18 4Unit of Social Ecology, Campus Plaine - CP 231, Université libre de Bruxelles, Bd du 19 Triomphe, B-1050 Brussels - Belgium 20 21 22 23 24 25 26 27 28 Corresponding author: Krause, J. ([email protected]), Leibniz Institute of Freshwater 29 Ecology and Inland Fisheries, Department of the Biology and Ecology of Fishes, 30 Müggelseedamm 310, 12587 Berlin, Germany. 31 32 33 1 33 Interactive robots have the potential to revolutionise the study of social behaviour because 34 they provide a number of methodological advances. In interactions with live animals the 35 behaviour of robots can be standardised, morphology and behaviour can be decoupled (so that 36 different morphologies and behavioural strategies can be combined), behaviour can be 37 manipulated in complex interaction sequences and models of behaviour can be embodied by 38 the robot and thereby be tested. Furthermore, robots can be used as demonstrators in 39 experiments on social learning. The opportunities that robots create for new experimental 40 approaches have far-reaching consequences for research in fields such as mate choice, 41 cooperation, social learning, personality studies and collective behaviour.
    [Show full text]
  • Wolfbot: a Distributed Mobile Sensing Platform for Research and Education
    Proceedings of 2014 Zone 1 Conference of the American Society for Engineering Education (ASEE Zone 1) WolfBot: A Distributed Mobile Sensing Platform for Research and Education Joseph Betthauser, Daniel Benavides, Jeff Schornick, Neal O’Hara, Jimit Patel, Jeremy Cole, Edgar Lobaton Abstract— Mobile sensor networks are often composed of agents with weak processing capabilities and some means of mobility. However, recent developments in embedded systems have enabled more powerful and portable processing units capable of analyzing complex data streams in real time. Systems with such capabilities are able to perform tasks such as 3D visual localization and tracking of targets. They are also well-suited for environmental monitoring using a combination of cameras, microphones, and sensors for temperature, air-quality, and pressure. Still there are few compact platforms that combine state of the art hardware with accessible software, an open source design, and an affordable price. In this paper, we present an in- depth comparison of several mobile distributed sensor network platforms, and we introduce the WolfBot platform which offers a balance between capabilities, accessibility, cost and an open- design. Experiments analyzing its computer-vision capabilities, power consumption, and system integration are provided. Index Terms— Distributed sensing platform, Swarm robotics, Open design platform. I. INTRODUCTION ireless sensor networks have been used in a variety of Wapplications including surveillance for security purposes [30], monitoring of wildlife [36], [25], [23], Fig 1.WolfBot mobile sensing platform and some of its features. and measuring pollutant concentrations in an environment [37] [24]. Initially, compact platforms were deployed in order to As the number of mobile devices increases, tools for perform low-bandwidth sensing (e.g., detecting motion or distributed control and motion planning for swarm robotic recording temperature) and simple computations.
    [Show full text]
  • On Adaptive Self-Organization in Artificial Robot Organisms
    On adaptive self-organization in artificial robot organisms Serge Kernbach∗, Heiko Hamann†, Jurgen¨ Stradner†, Ronald Thenius†, Thomas Schmickl†, Karl Crailsheim†, A.C. van Rossum‡, Michele Sebag§, Nicolas Bredeche§, Yao Yao¶, Guy Baele¶, Yves Van de Peer¶, Jon Timmisk, Maizura Mohktark, Andy Tyrrellk, A.E. Eiben∗∗, S.P. McKibbin††, Wenguo Liu‡‡, Alan F.T. Winfield‡‡ ∗Institute of Parallel and Distributed Systems, University of Stuttgart, Germany, [email protected] †Artificial Life Lab, Karl-Franzens-University Graz, Universitatsplatz 2, A-8010 Graz, Austria, {heiko.hamann,juergen.stradner,ronald.thenius,thomas.schmickl,karl.crailsheim}@uni-graz.at ‡Almende B.V., 3016 DJ Rotterdam, Netherlands, [email protected] §TAO, LRI, Univ. Paris-Sud, CNRS, INRIA Saclay, France, {Michele.Sebag, Nicolas.Bredeche}@lri.fr ¶VIB Department Plant Systems Biology, Ghent University, Belgium, {Yao.Yao, Guy.Baele, Yves.VandePeer}@psb.vib-ugent.be kUniversity of York, York, United Kingdom, {mm520, jt517, amt}@ohm.york.ac.uk ∗∗Free University Amsterdam, [email protected] ††Materials and Engineering Research Institute (MERI), Sheffield Hallam University, [email protected] ‡‡Bristol Robotics Laboratory (BRL), UWE Bristol, {wenguo.liu, alan.winfield}@uwe.ac.uk Abstract—In Nature, self-organization demonstrates very reliable and scalable collective behavior in a distributed fash- ion. In collective robotic systems, self-organization makes it possible to address both the problem of adaptation to quickly changing environment and compliance with user-defined target objectives. This paper describes on-going work on artificial self-organization within artificial robot organisms, performed in the framework of the Symbrion and Replicator European projects. (a) (b) Keywords-adaptive system, self-adaptation, adaptive self- organization, collective robotics, artificial organisms I.
    [Show full text]
  • Using a Novel Bio-Inspired Robotic Model to Study Artificial Evolution
    Using a Novel Bio-inspired Robotic Model to Study Artificial Evolution Yao Yao Promoter: Prof.Dr. Yves Van de Peer Ghent University (UGent)/Flanders Institute for Biotechnology (VIB) Faculty of Sciences UGent Department of Plant Biotechnology and Bioinformatics VIB Department of Plant Systems Biology Bioinformatics & Evolutionary Genomics This work was supported by European Commission within the Work Program “Future and Emergent Technologies Proactive” under the grant agreement no. 216342 (Symbrion) and Ghent University (Multidisciplinary Research Partnership ‘Bioinformatics: from nucleotides to networks’. Dissertation submitted in fulfillment of the requirement of the degree: Doctor in Sciences, Bioinformatics. Academic year: 2014-2015 1 Yao,Y (2015) “Using a Novel Bio-inspired Robotic Model to Study Artificial Evolution”. PhD Thesis, Ghent University, Ghent, Belgium The author and promoter give the authorization to consult and copy parts of this work for personal use only. Every other use is subject to the copyright laws. Permission to reproduce any material contained in this work should be obtained from the author. 2 Examination committee Prof. Dr. Wout Boerjan (chair) Faculty of Sciences, Department of Plant Biotechnology and Bioinformatics, Ghent University Prof. Dr. Yves Van de Peer (promoter) Faculty of Sciences, Department of Plant Biotechnology and Bioinformatics, Ghent University Prof. Dr. Kathleen Marchal* Faculty of Sciences, Department of Plant Biotechnology and Bioinformatics, Ghent University Prof. Dr. Tom Dhaene* Faculty
    [Show full text]
  • Lab Lecture 1: Introduction to Ros
    16-311-Q INTRODUCTION TO ROBOTICS LAB LECTURE 1: INTRODUCTION TO ROS INSTRUCTOR: GIANNI A. DI CARO PROBLEM(S) IN ROBOTICS DEVELOPMENT In Robotics, before ROS • Lack of standards • Little code reusability • Keeping reinventing (or rewriting) device drivers, access to robot’s interfaces, management of on- board processes, inter-process communication protocols, … • Keeping re-coding standard algorithms • New robot in the lab (or in the factory) start re-coding (mostly) from scratch 2 ROBOT OPERATING SYSTEM (ROS) http://www.ros.org 3 WHAT IS ROS? . ROS is an open-source robot operating system . A set of software libraries and tools that help you build robot applications that work across a wide variety of robotic platforms . Originally developed in 2007 at the Stanford Artificial Intelligence Laboratory and development continued at Willow Garage . Since 2013 managed by OSRF (Open Source Robotics Foundation) Note: Some of the following slides are adapted from Roi Yehoshua 4 ROS MAIN FEATURES ROS has two "sides" . The operating system side, which provides standard operating system services such as: o hardware abstraction o low-level device control o implementation of commonly used functionality o message-passing between processes o package management . A suite of user contributed packages that implement common robot functionality such as SLAM, planning, perception, vision, manipulation, etc. 5 ROS MAIN FEATURES 6 ROS PHILOSOPHY . Peer to Peer o ROS systems consist of many small programs (nodes) which connect to each other and continuously exchange messages . Tools-based o There are many small, generic programs that perform tasks such as visualization, logging, plotting data streams, etc.
    [Show full text]
  • Roombots: a Hardware Perspective on 3D Self-Reconfiguration and Locomotion with a Homogeneous Modular Robot A
    Robotics and Autonomous Systems 62 (2014) 1016–1033 Contents lists available at ScienceDirect Robotics and Autonomous Systems journal homepage: www.elsevier.com/locate/robot Roombots: A hardware perspective on 3D self-reconfiguration and locomotion with a homogeneous modular robot A. Spröwitz ∗, R. Moeckel, M. Vespignani, S. Bonardi, A.J. Ijspeert Biorobotics laboratory, École polytechnique fédérale de Lausanne, EPFL STI IBI BIOROB Station 14, 1015 Lausanne, Switzerland h i g h l i g h t s • We designed, implemented, and tested the Roombots (RB) modular robots. • We explain the RB design methodology: active connection mechanism and module. • RB use locomotion on-grid (lattice-based environment), and off-grid locomotion. • RB join into metamodules on-grid, and can transit from off-grid to on-grid. • We demonstrate RB overcoming concave and convex edges, and climbing vertical walls. article info a b s t r a c t Article history: In this work we provide hands-on experience on designing and testing a self-reconfiguring modular Available online 2 September 2013 robotic system, Roombots (RB), to be used among others for adaptive furniture. In the long term, we envision that RB can be used to create sets of furniture, such as stools, chairs and tables that can move in Keywords: their environment and that change shape and functionality during the day. In this article, we present the Self-reconfiguring first, incremental results towards that long term vision. We demonstrate locomotion and reconfiguration Modular robots Active connection mechanism of single and metamodule RB over 3D surfaces, in a structured environment equipped with embedded Module joining connection ports.
    [Show full text]
  • Roborobo! a Fast Robot Simulator for Swarm and Collective Robotics
    Roborobo! a Fast Robot Simulator for Swarm and Collective Robotics Nicolas Bredeche Jean-Marc Montanier UPMC, CNRS NTNU Paris, France Trondheim, Norway [email protected] [email protected] Berend Weel Evert Haasdijk Vrije Universiteit Amsterdam Vrije Universiteit Amsterdam The Netherlands The Netherlands [email protected] [email protected] ABSTRACT lators such as Breve [11] and Simbad [9], by focusing solely on swarm and aggregate of robotic units, focusing on large- Roborobo! is a multi-platform, highly portable, robot simu- 1 lator for large-scale collective robotics experiments. Roborobo! scale population of robots in 2-dimensional worlds rather is coded in C++, and follows the KISS guideline (”Keep it than more complex 3-dimensional models. C simple”). Therefore, its external dependency is solely lim- Roborobo! is written in + + with the multi-platform ited to the widely available SDL library for fast 2D Graphics. SDL graphics library [22] as unique dependency, enabling Roborobo! is based on a Khepera/ePuck model. It is tar- easy and fast deployment. It has been tested on a large set of geted for fast single and multi-robots simulation, and has platforms (PC, Mac, OpenPandora [20], Raspberry Pi [21]) already been used in more than a dozen published research and operating systems (Linux, MacOS X, MS Windows). It mainly concerned with evolutionary swarm robotics, includ- has also been deployed on large clusters, such as the french ing environment-driven self-adaptation and distributed evo- Grid5000 [4] national clusters. Roborobo! has been initiated lutionary optimization, as well as online onboard embodied in 2009 and is used on a daily basis in several universities evolution and embodied morphogenesis.
    [Show full text]
  • Symbrion Blurb
    On-the-Fly Evolution for Robots Keywords: evolutionary robotics, evolu- On-line, on-board adaptation tionary algorithms, modular robotics On-line is the keyword here: the EA monitors Imagine a collection of small, relatively sim- and refines the robot controllers as the robots ple, autonomous robots that collectively have go about their regular tasks. This is a major to perform various complex tasks. To achieve departure from ‘traditional’ evolutionary ro- their goals, the robots can move about indi- botics, where the controllers are developed vidually, but more importantly, they can off-line, and remain fixed once the robots are physically attach to each other to form and deployed actually to perform their tasks. manipulate multi-robot organisms for tasks An on-line, on-board EA has to address a that an unconnected group of individual ro- number of uncommon impositions such as bots cannot cope with. Think, for instance, of very limited resources, in terms of both proc- scaling a wall or holding a relatively large ob- essing power and memory space, a focus on ject. average rather than best performance and the One of the advantages of a swarm of simpler need for on-line parameter control. robots is the increased robustness compared We have developed two algorithms specifically to complex monolithic systems: if a single to address these issues; an encapsulated (i.e., robot fails, the swarm can pretty much carry running within a single robot) and a distrib- on regardless. Also, the robots can reconfig- uted (over multiple robots) on-line EA. Both ure the organism to suit particular tasks and have been validated in a number of experi- circumstances, something that large and com- ments, with further experiments to combine them underway.
    [Show full text]