Header logo is


2019


no image
Sampling on Networks: Estimating Eigenvector Centrality on Incomplete Networks

Ruggeri, N., De Bacco, C.

International Conference on Complex Networks and Their Applications, November 2019 (article)

Abstract
We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goalis to estimate this global centrality measure having at disposal a limited amount of data. This is the case inmany real-world scenarios where data collection is expensive, the network is too big for data storage capacityor only partial information is available. The sampling algorithm is theoretically grounded by results derivedfrom spectral approximation theory. We studied the problemon both synthetic and real data and tested theperformance comparing with traditional methods, such as random walk and uniform sampling. We show thatapproximations obtained from such methods are not always reliable and that our algorithm, while preservingcomputational scalability, improves performance under different error measures.

pio

Code Preprint pdf DOI [BibTex]

2019


Code Preprint pdf DOI [BibTex]


no image
Dynamics of beneficial epidemics

Berdahl, A., Brelsford, C., De Bacco, C., Dumas, M., Ferdinand, V., Grochow, J. A., nt Hébert-Dufresne, L., Kallus, Y., Kempes, C. P., Kolchinsky, A., Larremore, D. B., Libby, E., Power, E. A., A., S. C., Tracey, B. D.

Scientific Reports, 9, pages: 15093, October 2019 (article)

pio

DOI [BibTex]

DOI [BibTex]


Series Elastic Behavior of Biarticular Muscle-Tendon Structure in a Robotic Leg
Series Elastic Behavior of Biarticular Muscle-Tendon Structure in a Robotic Leg

Ruppert, F., Badri-Spröwitz, A.

Frontiers in Neurorobotics, 64, pages: 13, 13, August 2019 (article)

dlg

Frontiers YouTube link (url) DOI [BibTex]

Frontiers YouTube link (url) DOI [BibTex]


Beyond Basins of Attraction: Quantifying Robustness of Natural Dynamics
Beyond Basins of Attraction: Quantifying Robustness of Natural Dynamics

Steve Heim, , Spröwitz, A.

IEEE Transactions on Robotics (T-RO) , 35(4), pages: 939-952, August 2019 (article)

Abstract
Properly designing a system to exhibit favorable natural dynamics can greatly simplify designing or learning the control policy. However, it is still unclear what constitutes favorable natural dynamics and how to quantify its effect. Most studies of simple walking and running models have focused on the basins of attraction of passive limit cycles and the notion of self-stability. We instead emphasize the importance of stepping beyond basins of attraction. In this paper, we show an approach based on viability theory to quantify robust sets in state-action space. These sets are valid for the family of all robust control policies, which allows us to quantify the robustness inherent to the natural dynamics before designing the control policy or specifying a control objective. We illustrate our formulation using spring-mass models, simple low-dimensional models of running systems. We then show an example application by optimizing robustness of a simulated planar monoped, using a gradient-free optimization scheme. Both case studies result in a nonlinear effective stiffness providing more robustness.

dlg

arXiv preprint arXiv:1806.08081 T-RO link (url) DOI Project Page [BibTex]

arXiv preprint arXiv:1806.08081 T-RO link (url) DOI Project Page [BibTex]


no image
Co-Contraction facilitates Body Stiffness Modulation during Swimming with Sensory Feedback in a Soft Biorobotic Physical Model

Jusufi, A., Vogt, D., Wood, R. J.

Integrative and Comparative Biology, 59(Supplement 1):E116-E116, Society of Integrative and Comparative Biology, McLean, VA, 2019 (article)

bio

DOI [BibTex]

DOI [BibTex]

2016


no image
On designing an active tail for legged robots: simplifying control via decoupling of control objectives

Heim, S. W., Ajallooeian, M., Eckert, P., Vespignani, M., Ijspeert, A. J.

Industrial Robot: An International Journal, 43, pages: 338-346, Emerald Group Publishing Limited, 2016 (article)

dlg

Preprint [BibTex]

2016


Preprint [BibTex]


no image
Stochastic search with Poisson and deterministic resetting

Bhat, U., De Bacco, C., Redner, S.

Journal of Statistical Mechanics: Theory and Experiment, 2016(8):083401, IOP Publishing, 2016 (article)

pio

Preprint link (url) [BibTex]

Preprint link (url) [BibTex]


ATRIAS: Design and validation of a tether-free 3D-capable spring-mass bipedal robot
ATRIAS: Design and validation of a tether-free 3D-capable spring-mass bipedal robot

Hubicki, C., Grimes, J., Jones, M., Renjewski, D., Spröwitz, A., Abate, A., Hurst, J.

{The International Journal of Robotics Research}, 35(12):1497-1521, Sage Publications, Inc., Cambridge, MA, 2016 (article)

dlg

DOI Project Page [BibTex]

DOI Project Page [BibTex]


no image
Dynamics of beneficial epidemics

Berdahl, A., Brelsford, C., De Bacco, C., Dumas, M., Ferdinand, V., Grochow, J. A., Hébert-Dufresne, L., Kallus, Y., Kempes, C. P., Kolchinsky, A., others,

arXiv preprint arXiv:1604.02096, 2016 (article)

pio

Preprint [BibTex]

Preprint [BibTex]


no image
Rare events statistics of random walks on networks: localisation and other dynamical phase transitions

De Bacco, C., Guggiola, A., Kühn, R., Paga, P.

Journal of Physics A: Mathematical and Theoretical, 49(18):184003, IOP Publishing, 2016 (article)

pio

Preprint link (url) [BibTex]

Preprint link (url) [BibTex]


Roombots: Reconfigurable Robots for Adaptive Furniture
Roombots: Reconfigurable Robots for Adaptive Furniture

Spröwitz, A., Pouya, S., Bonardi, S., van den Kieboom, J., Möckel, R., Billard, A., Dillenbourg, P., Ijspeert, A.

Computational Intelligence Magazine, IEEE, 5(3):20-32, 2010 (article)

Abstract
Imagine a world in which our furniture moves around like legged robots, interacts with us, and changes shape and function during the day according to our needs. This is the long term vision we have in the Roombots project. To work towards this dream, we are developing modular robotic modules that have rotational degrees of freedom for locomotion as well as active connection mechanisms for runtime reconfiguration. A piece of furniture, e.g. a stool, will thus be composed of several modules that activate their rotational joints together to implement locomotor gaits, and will be able to change shape, e.g. transforming into a chair, by sequences of attachments and detachments of modules. In this article, we firstly present the project and the hardware we are currently developing. We explore how reconfiguration from a configuration A to a configuration B can be controlled in a distributed fashion. This is done using metamodules-two Roombots modules connected serially-that use broadcast signals and connections to a structured ground to collectively build desired structures without the need of a centralized planner. We then present how locomotion controllers can be implemented in a distributed system of coupled oscillators-one per degree of freedom-similarly to the concept of central pattern generators (CPGs) found in the spinal cord of vertebrate animals. The CPGs are based on coupled phase oscillators to ensure synchronized behavior and have different output filters to allow switching between oscillations and rotations. A stochastic optimization algorithm is used to explore optimal CPG configurations for different simulated Roombots structures.

dlg

DOI [BibTex]

DOI [BibTex]

2008


Learning to Move in Modular Robots using Central Pattern Generators and Online Optimization
Learning to Move in Modular Robots using Central Pattern Generators and Online Optimization

Spröwitz, A., Moeckel, R., Maye, J., Ijspeert, A. J.

The International Journal of Robotics Research, 27(3-4):423-443, 2008 (article)

Abstract
This article addresses the problem of how modular robotics systems, i.e. systems composed of multiple modules that can be configured into different robotic structures, can learn to locomote. In particular, we tackle the problems of online learning, that is, learning while moving, and the problem of dealing with unknown arbitrary robotic structures. We propose a framework for learning locomotion controllers based on two components: a central pattern generator (CPG) and a gradient-free optimization algorithm referred to as Powell's method. The CPG is implemented as a system of coupled nonlinear oscillators in our YaMoR modular robotic system, with one oscillator per module. The nonlinear oscillators are coupled together across modules using Bluetooth communication to obtain specific gaits, i.e. synchronized patterns of oscillations among modules. Online learning involves running the Powell optimization algorithm in parallel with the CPG model, with the speed of locomotion being the criterion to be optimized. Interesting aspects of the optimization include the fact that it is carried out online, the robots do not require stopping or resetting and it is fast. We present results showing the interesting properties of this framework for a modular robotic system. In particular, our CPG model can readily be implemented in a distributed system, it is computationally cheap, it exhibits limit cycle behavior (temporary perturbations are rapidly forgotten), it produces smooth trajectories even when control parameters are abruptly changed and it is robust against imperfect communication among modules. We also present results of learning to move with three different robot structures. Interesting locomotion modes are obtained after running the optimization for less than 60 minutes.

dlg

link (url) DOI [BibTex]

2008


link (url) DOI [BibTex]


no image
Active tails enhance arboreal acrobatics in geckos

Jusufi, A., Goldman, D., Revzen, S., Full, R.

PNAS, 105(11):4215-4219, 2008 (article)

bio

link (url) [BibTex]

link (url) [BibTex]