Header logo is


2016


no image
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Lesieur, T., De Bacco, C., Banks, J., Krzakala, F., Moore, C., Zdeborová, L.

In Communication, Control, and Computing (Allerton), 2016 54th Annual Allerton Conference on, pages: 601-608, 2016 (inproceedings)

pio

Preprint link (url) [BibTex]

2016


Preprint link (url) [BibTex]


no image
Helping people make better decisions using optimal gamification

Lieder, F., Griffiths, T. L.

In Proceedings of the 38th Annual Conference of the Cognitive Science Society, 2016 (inproceedings)

Abstract
Game elements like points and levels are a popular tool to nudge and engage students and customers. Yet, no theory can tell us which incentive structures work and how to design them. Here we connect the practice of gamification to the theory of reward shaping in reinforcement learning. We leverage this connection to develop a method for designing effective incentive structures and delineating when gamification will succeed from when it will fail. We evaluate our method in two behavioral experiments. The results of the first experiment demonstrate that incentive structures designed by our method help people make better, less short-sighted decisions and avoid the pitfalls of less principled approaches. The results of the second experiment illustrate that such incentive structures can be effectively implemented using game elements like points and badges. These results suggest that our method provides a principled way to leverage gamification to help people make better decisions.

re

link (url) Project Page [BibTex]

link (url) Project Page [BibTex]


no image
On designing an active tail for body-pitch control in legged robots via decoupling of control objectives

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

In ASSISTIVE ROBOTICS: Proceedings of the 18th International Conference on CLAWAR 2015, pages: 256-264, 2016 (inproceedings)

dlg

[BibTex]

[BibTex]

2015


no image
When to use which heuristic: A rational solution to the strategy selection problem

Lieder, F., Griffiths, T. L.

In Proceedings of the 37th Annual Conference of the Cognitive Science Society, 2015 (inproceedings)

Abstract
The human mind appears to be equipped with a toolbox full of cognitive strategies, but how do people decide when to use which strategy? We leverage rational metareasoning to derive a rational solution to this problem and apply it to decision making under uncertainty. The resulting theory reconciles the two poles of the debate about human rationality by proposing that people gradually learn to make rational use of fallible heuristics. We evaluate this theory against empirical data and existing accounts of strategy selection (i.e. SSL and RELACS). Our results suggest that while SSL and RELACS can explain people's ability to adapt to homogeneous environments in which all decision problems are of the same type, rational metareasoning can additionally explain people's ability to adapt to heterogeneous environments and flexibly switch strategies from one decision to the next.

re

link (url) Project Page [BibTex]

2015


link (url) Project Page [BibTex]


no image
Children and Adults Differ in their Strategies for Social Learning

Lieder, F., Sim, Z. L., Hu, J. C., Griffiths, T. L., Xu, F.

In Proceedings of the 37th Annual Conference of the Cognitive Science Society, 2015 (inproceedings)

Abstract
Adults and children rely heavily on other people’s testimony. However, domains of knowledge where there is no consensus on the truth are likely to result in conflicting testimonies. Previous research has demonstrated that in these cases, learners look towards the majority opinion to make decisions. However, it remains unclear how learners evaluate social information, given that considering either the overall valence, or the number of testimonies, or both may lead to different conclusions. We therefore formalized several social learning strategies and compared them to the performance of adults and children. We find that children use different strategies than adults. This suggests that the development of social learning may involve the acquisition of cognitive strategies.

re

link (url) [BibTex]

link (url) [BibTex]


Comparing the effect of different spine and leg designs for a small bounding quadruped robot
Comparing the effect of different spine and leg designs for a small bounding quadruped robot

Eckert, P., Spröwitz, A., Witte, H., Ijspeert, A. J.

In Proceedings of ICRA, pages: 3128-3133, Seattle, Washington, USA, 2015 (inproceedings)

Abstract
We present Lynx-robot, a quadruped, modular, compliant machine. It alternately features a directly actuated, single-joint spine design, or an actively supported, passive compliant, multi-joint spine configuration. Both spine con- figurations bend in the sagittal plane. This study aims at characterizing these two, largely different spine concepts, for a bounding gait of a robot with a three segmented, pantograph leg design. An earlier, similar-sized, bounding, quadruped robot named Bobcat with a two-segment leg design and a directly actuated, single-joint spine design serves as a comparison robot, to study and compare the effect of the leg design on speed, while keeping the spine design fixed. Both proposed spine designs (single rotatory and active and multi-joint compliant) reach moderate, self-stable speeds.

dlg

link (url) DOI Project Page [BibTex]

link (url) DOI Project Page [BibTex]


no image
Learning from others: Adult and child strategies in assessing conflicting ratings

Hu, J., Lieder, F., Griffiths, T. L., Xu, F.

In Biennial Meeting of the Society for Research in Child Development, Philadelphia, Pennsylvania, USA, 2015 (inproceedings)

re

[BibTex]

[BibTex]


no image
Utility-weighted sampling in decisions from experience

Lieder, F., Griffiths, T. L., Hsu, M.

In The 2nd Multidisciplinary Conference on Reinforcement Learning and Decision Making, 2015 (inproceedings)

re

[BibTex]

[BibTex]

2014


no image
Algorithm selection by rational metareasoning as a model of human strategy selection

Lieder, F., Plunkett, D., Hamrick, J. B., Russell, S. J., Hay, N. J., Griffiths, T. L.

In Advances in Neural Information Processing Systems 27, 2014 (inproceedings)

Abstract
Selecting the right algorithm is an important problem in computer science, because the algorithm often has to exploit the structure of the input to be efficient. The human mind faces the same challenge. Therefore, solutions to the algorithm selection problem can inspire models of human strategy selection and vice versa. Here, we view the algorithm selection problem as a special case of metareasoning and derive a solution that outperforms existing methods in sorting algorithm selection. We apply our theory to model how people choose between cognitive strategies and test its prediction in a behavioral experiment. We find that people quickly learn to adaptively choose between cognitive strategies. People's choices in our experiment are consistent with our model but inconsistent with previous theories of human strategy selection. Rational metareasoning appears to be a promising framework for reverse-engineering how people choose among cognitive strategies and translating the results into better solutions to the algorithm selection problem.

re

Project Page [BibTex]

2014


Project Page [BibTex]


Automatic Generation of Reduced CPG Control Networks for Locomotion of Arbitrary Modular Robot Structures
Automatic Generation of Reduced CPG Control Networks for Locomotion of Arbitrary Modular Robot Structures

Bonardi, S., Vespignani, M., Möckel, R., Van den Kieboom, J., Pouya, S., Spröwitz, A., Ijspeert, A.

In Proceedings of Robotics: Science and Systems, University of California, Barkeley, 2014 (inproceedings)

Abstract
The design of efficient locomotion controllers for arbitrary structures of reconfigurable modular robots is challenging because the morphology of the structure can change dynamically during the completion of a task. In this paper, we propose a new method to automatically generate reduced Central Pattern Generator (CPG) networks for locomotion control based on the detection of bio-inspired sub-structures, like body and limbs, and articulation joints inside the robotic structure. We demonstrate how that information, coupled with the potential symmetries in the structure, can be used to speed up the optimization of the gaits and investigate its impact on the solution quality (i.e. the velocity of the robotic structure and the potential internal collisions between robotic modules). We tested our approach on three simulated structures and observed that the reduced network topologies in the first iterations of the optimization process performed significantly better than the fully open ones.

dlg

DOI [BibTex]

DOI [BibTex]


no image
The high availability of extreme events serves resource-rational decision-making

Lieder, F., Hsu, M., Griffiths, T. L.

In Proceedings of the 36th Annual Conference of the Cognitive Science Society, 2014 (inproceedings)

re

[BibTex]

[BibTex]


no image
Layers of Abstraction: (Neuro)computational models of learning local and global statistical regularities

Diaconescu, A., Lieder, F., Mathys, C., Stephan, K. E.

In 20th Annual Meeting of the Organization for Human Brain Mapping, 2014 (inproceedings)

re

[BibTex]

[BibTex]

2012


Development of a Minimalistic Pneumatic Quadruped Robot for Fast Locomotion
Development of a Minimalistic Pneumatic Quadruped Robot for Fast Locomotion

Narioka, K., Rosendo, A., Spröwitz, A., Hosoda, K.

In Proceedings of the 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO), 2012, pages: 307-311, IEEE, Guangzhou, 2012 (inproceedings)

Abstract
In this paper, we describe the development of the quadruped robot ”Ken” with the minimalistic and lightweight body design for achieving fast locomotion. We use McKibben pneumatic artificial muscles as actuators, providing high frequency and wide stride motion of limbs, also avoiding problems with overheating. We conducted a preliminary experiment, finding out that the robot can swing its limb over 7.5 Hz without amplitude reduction, nor heat problems. Moreover, the robot realized a several steps of bouncing gait by using simple CPG-based open loop controller, indicating that the robot can generate enough torque to kick the ground and limb contraction to avoid stumbling.

dlg

DOI [BibTex]

2012


DOI [BibTex]


Locomotion through Reconfiguration based on Motor Primitives for Roombots Self-Reconfigurable Modular Robots
Locomotion through Reconfiguration based on Motor Primitives for Roombots Self-Reconfigurable Modular Robots

Bonardi, S., Moeckel, R., Spröwitz, A., Vespignani, M., Ijspeert, A. J.

In Robotics; Proceedings of ROBOTIK 2012; 7th German Conference on, pages: 1-6, 2012 (inproceedings)

Abstract
We present the hardware and reconfiguration experiments for an autonomous self-reconfigurable modular robot called Roombots (RB). RB were designed to form the basis for self-reconfigurable furniture. Each RB module contains three degrees of freedom that have been carefully selected to allow a single module to reach any position on a 2-dimensional grid and to overcome concave corners in a 3-dimensional grid. For the first time we demonstrate locomotion capabilities of single RB modules through reconfiguration with real hardware. The locomotion through reconfiguration is controlled by a planner combining the well-known D* algorithm and composed motor primitives. The novelty of our approach is the use of an online running hierarchical planner closely linked to the real hardware.

dlg

link (url) [BibTex]

link (url) [BibTex]

2008


Passive compliant quadruped robot using central pattern generators for locomotion control
Passive compliant quadruped robot using central pattern generators for locomotion control

Rutishauser, S., Spröwitz, A., Righetti, L., Ijspeert, A. J.

In Proceedings of the 2008 2nd Biennial IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, pages: 710-715, IEEE, Scottsdale, AZ, 2008 (inproceedings)

Abstract
We present a new quadruped robot, “Cheetah”, featuring three-segment pantographic legs with passive compliant knee joints. Each leg has two degrees of freedom - knee and hip joint can be actuated using proximal mounted RC servo motors, force transmission to the knee is achieved by means of a Bowden cable mechanism. Simple electronics to command the actuators from a desktop computer have been designed in order to test the robot. A Central Pattern Generator (CPG) network has been implemented to generate different gaits. A parameter space search was performed and tested on the robot to optimize forward velocity.

dlg

DOI [BibTex]

2008


DOI [BibTex]


Graph signature for self-reconfiguration planning
Graph signature for self-reconfiguration planning

Asadpour, M., Spröwitz, A., Billard, A., Dillenbourg, P., Ijspeert, A. J.

In Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages: 863-869, IEEE, Nice, 2008 (inproceedings)

Abstract
This project incorporates modular robots as build- ing blocks for furniture that moves and self-reconfigures. The reconfiguration is done using dynamic connection / disconnection of modules and rotations of the degrees of freedom. This paper introduces a new approach to self-reconfiguration planning for modular robots based on the graph signature and the graph edit-distance. The method has been tested in simulation on two type of modules: YaMoR and M-TRAN. The simulation results shows interesting features of the approach, namely rapidly finding a near-optimal solution.

dlg

DOI [BibTex]

DOI [BibTex]


An active connection mechanism for modular self-reconfigurable robotic systems based on physical latching
An active connection mechanism for modular self-reconfigurable robotic systems based on physical latching

Spröwitz, A., Asadpour, M., Bourquin, Y., Ijspeert, A. J.

In Proceedings on the 2008 IEEE International Conference on Robotics and Automation (ICRA), 2008, pages: 3508-3513, IEEE, Pasadena, CA, 2008 (inproceedings)

Abstract
This article presents a robust and heavy duty physical latching connection mechanism, which can be actuated with DC motors to actively connect and disconnect modular robot units. The special requirements include a lightweight and simple construction providing an active, strong, hermaphrodite, completely retractable connection mechanism with a 90 degree symmetry and a no-energy consumption in the locked state. The mechanism volume is kept small to fit multiple copies into a single modular robot unit and to be used on as many faces of the robot unit as possible. This way several different lattice like modular robot structures are possible. The large selection for dock-able connection positions will likely simplify self-reconfiguration strategies. Tests with the implemented mechanism demonstrate its applicative potential for self-reconfiguring modular robots.

dlg

DOI [BibTex]

DOI [BibTex]

2007


An easy to use bluetooth scatternet protocol for fast data exchange in wireless sensor networks and autonomous robots
An easy to use bluetooth scatternet protocol for fast data exchange in wireless sensor networks and autonomous robots

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

In Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages: 2801-2806, IEEE, San Diego, CA, 2007 (inproceedings)

Abstract
We present a Bluetooth scatternet protocol (SNP) that provides the user with a serial link to all connected members in a transparent wireless Bluetooth network. By using only local decision making we can reduce the overhead of our scatternet protocol dramatically. We show how our SNP software layer simplifies a variety of tasks like the synchronization of central pattern generator controllers for actuators, collecting sensory data and building modular robot structures. The whole Bluetooth software stack including our new scatternet layer is implemented on a single Bluetooth and memory chip. To verify and characterize the SNP we provide data from experiments using real hardware instead of software simulation. This gives a realistic overview of the scatternet performance showing higher order effects that are difficult to be simulated correctly and guaranties the correct function of the SNP in real world applications.

dlg

DOI [BibTex]

2007


DOI [BibTex]