151 results found
Claassens J, Demiris Y, 2012, Exploiting Affordance Symmetries for Task Reproduction Planning, 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids), Publisher: IEEE, Pages: 653-659, ISSN: 2164-0572
Lee K, Kim TK, Demiris Y, et al., 2012, Learning Action Symbols for Hierarchical Grammar Induction, Tsukuba, Japan, International Conference on Pattern Recognition (ICPR), Publisher: IEEE, Pages: 3778-3782, ISSN: 1051-4651
We present an unsupervised method of learning action symbols from video data, which self-tunes the number of symbols to effectively build hierarchical activity grammars. A video stream is given as a sequence of unlabeled segments. Similar segments are incrementally grouped to form a hierarchical tree structure. The tree is cut into clusters where each cluster is used to train an action symbol. Our goal is to find a good set of clusters i.e. symbols where regularities are best captured in the learned representation, i.e. induced grammar. Our method has two-folds: 1) Create a candidate set of symbols from initial clusters, 2) Build an activity grammar and measure model complexity and likelihood to assess the quality of the candidate set of symbols. We propose a balanced model comparison method which avoids the problem commonly found in model complexity computations where one measurement term dominates the other. Our experiments on the towers of Hanoi and human dancing videos show that our method can discover the optimal number of action symbols effectively.
Lee K, Kim TK, Demiris Y, et al., 2012, Learning Reusable Task Components using Hierarchical Activity Grammars with Uncertainties, St. Paul, Minnesota, USA, IEEE International Conference on Robotics and Automation (ICRA), Publisher: IEEE, Pages: 1994-1999, ISSN: 1050-4729
We present a novel learning method using activity grammars capable of learning reusable task components from a reasonably small number of samples under noisy conditions. Our linguistic approach aims to extract the hierarchical structure of activities which can be recursively applied to help recognize unforeseen, more complicated tasks that share the same underlying structures. To achieve this goal, our method 1) actively searches for frequently occurring action symbols that are subset of input samples to effectively discover the hierarchy, and 2) explicitly takes into account the uncertainty values associated with input symbols due to the noise inherent in low-level detectors. In addition to experimenting with a synthetic dataset to systematically analyze the algorithm's performance, we apply our method in human-led imitation learning environment where a robot learns reusable components of the task from short demonstrations to correctly imitate more complicated, longer demonstrations of the same task category. The results suggest that under reasonable amount of noise, our method is capable to capture the reusable structures of tasks and generalize to cope with recursions.
Ognibene D, Chinellato E, Sarabia M, et al., 2012, Towards Contextual Action Recognition and Target Localization with Active Allocation of Attention, Living Machines, Publisher: Springer, Pages: 192-203, ISSN: 0302-9743
Exploratory gaze movements are fundamental for gathering the most relevant information regarding the partner during social interactions. We have designed and implemented a system for dynamic attention allocation which is able to actively control gaze movements during a visual action recognition task. During the observation of a partner’s reaching movement, the robot is able to contextually estimate the goal position of the partner hand and the location in space of the candidate targets, while moving its gaze around with the purpose of optimizing the gathering of information relevant for the task. Experimental results on a simulated environment show that active gaze control provides a relevant advantage with respect to typical passive observation, both in term of estimation precision and of time required for action recognition.
Ribes A, Cerquides J, Demiris Y, et al., 2012, Incremental Learning of an Optical Flow Model for Sensorimotor Anticipation in a Mobile Robot, IEEE International Conference on Development and Learning and Epigenetic Robotics (ICDL), Publisher: IEEE
Soh H, Demiris Y, 2012, Towards Early Mobility Independence: An Intelligent Paediatric Wheelchair with Case Studies, IROS Workshop on Progress, Challenges and Future Perspectives in Navigation and Manipulation Assistance for Robotic Wheelchairs
Standard powered wheelchairs are still heavily dependent on the cognitive capabilities of users. Unfortunately, this excludes disabled users who lack the required problem-solving and spatial skills, particularly young children. For these children to be denied powered mobility is a crucial set-back; exploration is important for their cognitive, emotional and psychosocial development. In this paper, we present a safer paediatric wheelchair: the Assistive Robot Transport for Youngsters (ARTY). The fundamental goal of this research is to provide a key-enabling technology to young children who would otherwise be unable to navigate independently in their environment. In addition to the technical details of our smart wheelchair, we present user-trials with able-bodied individuals as well as one 5-year-old child with special needs. ARTY promises to provide young children with "early access" to the path towards mobility independence.
Soh H, Demiris Y, Soh H, et al., 2012, Iterative Temporal Learning and Prediction with the Sparse Online Echo State Gaussian Process, International Joint Conference on Neural Networks, IJCNN, Publisher: IEEE, Pages: 1-8, ISSN: 2161-4393
In this work, we contribute the online echo state gaussian process (OESGP), a novel Bayesian-based online method that is capable of iteratively learning complex temporal dynamics and producing predictive distributions (instead of point predictions). Our method can be seen as a combination of the echo state network with a sparse approximation of Gaussian processes (GPs). Extensive experiments on the one-step prediction task on well-known benchmark problems show that OESGP produced statistically superior results to current online ESNs and state-of-the-art regression methods. In addition, we characterise the benefits (and drawbacks) associated with the considered online methods, specifically with regards to the trade-off between computational cost and accuracy. For a high-dimensional action recognition task, we demonstrate that OESGP produces high accuracies comparable to a recently published graphical model, while being fast enough for real-time interactive scenarios.
Soh H, Su Y, Demiris Y, et al., 2012, Online Spatio-Temporal Gaussian Process Experts with Application to Tactile Classification, International Conference on Intelligent Robots and Systems, IROS, Publisher: IEEE, Pages: 4489-4496, ISSN: 2153-0858
In this work, we are primarily concerned with robotic systems that learn online and continuously from multi-variate data-streams. Our first contribution is a new recursive kernel, which we have integrated into a sparse Gaussian Process to yield the Spatio-Temporal Online Recursive Kernel Gaussian Process (STORK-GP). This algorithm iteratively learns from time-series, providing both predictions and uncertainty estimates. Experiments on benchmarks demonstrate that our method achieves high accuracies relative to state-of-the-art methods. Second, we contribute an online tactile classifier which uses an array of STORK-GP experts. In contrast to existing work, our classifier is capable of learning new objects as they are presented, improving itself over time. We show that our approach yields results comparable to highly-optimised offline classification methods. Moreover, we conducted experiments with human subjects in a similar online setting with true-label feedback and present the insights gained.
Su Y, Wu Y, Lee K, et al., 2012, Robust Grasping for an Under-actuated Anthropomorphic Hand under Object Position Uncertainty, Osaka, Japan, 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids), Publisher: IEEE, Pages: 719-725, ISSN: 2164-0572
This paper presents a grasp execution strategy for grasping an object with one trial when there is uncertainty in the object position. This strategy is based on three grasping components: 1) robust grasp trajectory planning which can cope with reasonable amount of initial object position error, 2) sensor-based grasp adaptation, and 3) compliant characteristics of the under actuated mechanism. This strategy is implemented and tested on the iCub humanoid robot. Two experiments and a demo of the iCub robot playing the Towers of Hanoi game are carried out to verify our system. The results demonstrate that the iCub using this approach can successfully grasp objects under certain position error with its under-actuated anthropomorphic hand. © 2012 IEEE.
Echo state networks (ESNs) constitute a novel approach to recurrent neural network (RNN) training, with an RNN (the reservoir) being generated randomly, and only a readout being trained using a simple computationally efficient algorithm. ESNs have greatly facilitated the practical application of RNNs, outperforming classical approaches on a number of benchmark tasks. In this paper, we introduce a novel Bayesian approach toward ESNs, the echo state Gaussian process (ESGP). The ESGP combines the merits of ESNs and Gaussian processes to provide a more robust alternative to conventional reservoir computing networks while also offering a measure of confidence on the generated predictions (in the form of a predictive distribution). We exhibit the merits of our approach in a number of applications, considering both benchmark datasets and real-world applications, where we show that our method offers a significant enhancement in the dynamical data modeling capabilities of ESNs. Additionally, we also show that our method is orders of magnitude more computationally efficient compared to existing Gaussian process-based methods for dynamical data modeling, without compromises in the obtained predictive performance.
Chatzis SP, Korkinof D, Demiris Y, et al., 2011, The One-Hidden Layer Non-parametric Bayesian Kernel Machine, IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Publisher: IEEE COMPUTER SOC, Pages: 825-831, ISSN: 1082-3409
In this paper, we present a nonparametric Bayesian approach towards one-hidden-layer feedforward neural net- works. Our approach is based on a random selection of the weights of the synapses between the input and the hidden layer neurons, and a Bayesian marginalization over the weights of the connections between the hidden layer neurons and the output neurons, giving rise to a kernel-based nonparametric Bayesian inference procedure for feedforward neural networks. Compared to existing approaches, our method presents a number of advan- tages, with the most significant being: (i) it offers a significant improvement in terms of the obtained generalization capabilities; (ii) being a nonparametric Bayesian learning approach, it entails inference instead of fitting to data, thus resolving the overfitting issues of non-Bayesian approaches; and (iii) it yields a full predictive posterior distribution, thus naturally providing a measure of uncertainty on the generated predictions (expressed by means of the variance of the predictive distribution), without the need of applying computationally intensive methods, e.g., bootstrap. We exhibit the merits of our approach by investigating its application to two difficult multimedia content classification applications: semantic characterization of audio scenes based on content, and yearly song classification, as well as a set of benchmark classification and regression tasks.
Claassens J, Demiris Y, Claassens J, et al., 2011, Generalising human demonstration data by identifying affordance symmetries in object interaction trajectories., International Conference on Robotics and Intelligent Systems (IROS), Publisher: IEEE, Pages: 1980-1985, ISSN: 2153-0858
This paper concerns modelling human hand or tool trajectories when interacting with everyday objects. In these interactions symmetries may be exhibited in portions of the trajectories which can be used to identify task space redundancy. This paper presents a formal description of a set of these symmetries, which we term affordance symmetries, and a method to identify them in multiple demonstration recordings. The approach is robust to arbitrary motion before and after the symmetry artifact and relies only on recorded trajectory data. To illustrate the method's performance two examples are discussed involving two different types of symmetries. An simple illustration of the application of the concept in reproduction planning is also provided.
Kruijff-Korbayová I, Cuayáhuitl H, Kiefer B, et al., 2011, A conversational system for multi-session child-robot interaction with several games, Germany, KI-2012: Poster and Demo Track, Pages: 135-139
Lee K, Demiris Y, Lee K, et al., 2011, Towards incremental learning of task-dependent action sequences using probabilistic parsing, Frankfurt, Germany, International Conference on Development and Learning (ICDL), Publisher: IEEE, Pages: 1-6
We study an incremental process of learning where a set of generic basic actions are used to learn higher-level task-dependent action sequences. A task-dependent action sequence is learned by associating the goal given by a human demonstrator with the task-independent, general-purpose actions in the action repertoire. This process of contextualization is done using probabilistic parsing. We propose stochastic context-free grammars as the representational framework due to its robustness to noise, structural flexibility, and easiness on defining task-independent actions. We demonstrate our implementation on a real-world scenario using a humanoid robot and report implementation issues we had.
Ros R, Demiris Y, Baroni I, et al., 2011, Adapting Robot Behavior to User's Capabilities: A Dance Instruction Study, 6th ACM/IEEE International Conference on Human-Robot Interaction (HRI), Publisher: IEEE, Pages: 235-236, ISSN: 2167-2121
The ALIZ-E 1 project's goal is to design a robot companion able to maintain affective interactions with young users over a period of time. One of these interactions consists in teaching a dance to hospitalized children according to their capabilities. We propose a methodology for adapting both, the movements used in the dance based on the user's cognitive and physical capabilities through a set of metrics, and the robot's interaction based on the user's personality traits.
Ros R, Nalin M, Wood R, et al., 2011, Child-robot interaction in the wild: Advice to the aspiring experimenter, Publisher: ACM, Pages: 335-342
We present insights gleaned from a series of child-robot interaction experiments carried out in a hospital paediatric department. Our aim here is to share good practice in experimental design and lessons learned about the implementation of systems for social HRI with child users towards application in "the wild", rather than in tightly controlled and constrained laboratory environments: a trade-off between the structures imposed by experimental design and the desire for removal of such constraints that inhibit interaction depth, and hence engagement, requires a careful balance. © 2011 ACM.
Sarabia M, Ros R, Demiris Y, et al., 2011, Towards an open-source social middleware for humanoid robots, International Conference on Humanoid Robotics, Publisher: IEEE, Pages: 670-675, ISSN: 2164-0572
Recent examples of robotics middleware including YARP, ROS, and NaoQi, have greatly enhanced the standardisation, interoperability and rapid development of robotics application software. In this paper, we present our research towards an open source middleware to support the development of social robotic applications. In the core of the ability of a robot to interact socially are algorithms to perceive the actions and intentions of a human user. We attempt to provide a computational layer to standardise these algorithms utilising a bioinspired computational architecture known as HAMMER (Hierarchical Attentive Multiple Models for Execution and Recognition) and demonstrate the deployment of such layer on two different humanoid platforms, the Nao and iCub robots. We use a dance interaction scenario to demonstrate the utility of the framework.
Soh H, Demiris Y, 2011, Multi-reward policies for medical applications: anthrax attacks and smart wheelchairs., Publisher: ACM, Pages: 471-478
Soh H, Demiris Y, 2011, Involving Young Children in the Design of a Safe, Smart Paediatric Wheelchair, HRI Pioneers Workshop, Pages: 86-87
Independent mobility is crucial for a growing child and its loss can severely impact cognitive, emotional and social development. Unfortunately, powered wheelchair provision for young children has been difficult due to safety concerns. But powered mobility need not be unsafe. Risks can be reduced through the use of robotic technology (e.g., obstacle avoidance) and we present a prototype safe smart paediatric wheelchair: the Assistive Robot Transport for Youngsters (ARTY). A core aspect of our work is that we aim to bring ARTY to the field and we discuss the challenges faced when trying to involve children in the development/testing of medical technology. We discuss one preliminary experiment designed as a “Hide-and-Seek” game as a short case study.
Soh H, Demiris Y, Soh H, et al., 2011, Evolving Policies for Multi-Reward Partially Observable Markov Decision Processes (MR-POMDPs), Genetic and Evolutionary Computation Conference (GECCO), Publisher: ACM, Pages: 713-720
Plans and decisions in many real-world scenarios are made under uncertainty and to satisfy multiple, possibly conflicting, objectives. In this work, we contribute the multi-reward partially-observable Markov decision process (MR-POMDP) as a general modelling framework. To solve MR-POMDPs, we present two hybrid (memetic) multi-objective evolutionary algorithms that generate non-dominated sets of policies (in the form of stochastic finite state controllers). Performance comparisons between the methods on multi-objective problems in robotics (with 2, 3 and 5 objectives), web-advertising (with 3, 4 and 5 objectives) and infectious disease control (with 3 objectives), revealed that memetic variants outperformed their original counterparts. We anticipate that the MR-POMDP along with multi-objective evolutionary solvers will prove useful in a variety of theoretical and real-world applications.
Wu Y, Demiris Y, Wu Y, et al., 2011, Learning Dynamical Representations of Tools for Tool-Use Recognition, International Conference on Robotics and Biomimetics (ROBIO), Publisher: IEEE, Pages: 2664-2669
We consider the problem of representing and recognising tools, a subset of objects that have special functionality and action patterns. Our proposed framework is based on the biological evidence of hierarchical representation of tools in the region of the human cortex that generates action semantics. It addresses the shortfalls of traditional learning models of object representation applied on tools. To showcase its merits, this framework is implemented as a hybrid model between the Hierarchical Attentive Multiple Models for Execution and Recognition of Actions Architecture (HAMMER) and Hidden Markov Model (HMM) to recognise and describe tools as dynamic patterns at symbolic level. The implemented model is tested and validated on two sets of experiments of 50 human demonstrations each on using 5 different tools. In the experiment with precise and accurate input data, the cross-validation statistics suggest very robust identification of the learned tools. In the experiment with unstructured environment, all errors can be explained systematically.
Butler S, Demiris Y, 2010, Using a Cognitive Architecture for Opponent Target Prediction, AISB'10: International Symposium on AI & Games, Publisher: AISB, Pages: 55-62
One of the most important aspects of a compelling game AI is that it anticipates the player’s actions and responds to them in a convincing manner. The first step towards doing this is to understand what the player is doing and predict their possible future actions. In this paper we show an approach where the AI system focusses on testing hypotheses made about the player’s actions using an implementation of a cognitive architecture inspired by the simulation theory of mind. The application used in this paper is to predict the target that the player is heading towards, in an RTS-style game. We improve the prediction accuracy and reduce the number of hypotheses needed by using path planning and path clustering.
Butler S, Demiris Y, Butler S, et al., 2010, Partial observability during predictions of the opponent's movements in an RTS game, Symposium on Computational Intelligence and Games (CIG), Publisher: IEEE, Pages: 46-53
In RTS-style games it is important to be able to predict the movements of the opponent's forces to have the best chance of performing appropriate counter-moves. Resorting to using perfect global state information is generally considered to be `cheating' by the player, so to perform such predictions scouts (or observers) must be used to gather information. This means being in the right place at the right time to observe the opponent. In this paper we show the effect of imposing partial observability onto an RTS game with regard to making predictions, and we compare two different mechanisms that decide where best to direct the attention of the observers to maximise the benefit of predictions.
Carlson T, Demiris Y, Carlson T, et al., 2010, Increasing Robotic Wheelchair Safety With Collaborative Control: Evidence from Secondary Task Experiments, IEEE International Conference on Robotics and Automation (ICRA), Publisher: IEEE, Pages: 5582-5587, ISSN: 1050-4729
Martins MF, Demiris Y, 2010, Impact of Human Communication in a Multi-teacher, Multi-robot Learning by Demonstration System., AAMAS'10 Workshop on Agents Learning Interactively from Human Teachers
A wide range of architectures have been proposed within the areas of learning by demonstration and multi-robot coordination. These areas share a common issue: how humans and robots share information and knowledge among themselves. This paper analyses the impact of communication between human teachers during simultaneous demonstration of task execution in the novel Multi-robot Learning by Demonstration domain, using the MRLbD architecture. The performance is analysed in terms of time to task completion, as well as the quality of the multi-robot joint action plans. Participants with different levels of skills taught real robots solutions for a furniture moving task through teleoperation. The experimental results provided evidence that explicit communication between teachers does not necessarily reduce the time to complete a task, but contributes to the synchronisation of manoeuvres, thus enhancing the quality of the joint action plans generated by the MRLbD architecture.
Martins MF, Demiris Y, Martins MF, et al., 2010, Learning multirobot joint action plans from simultaneous task execution demonstrations., International Conference on Autonomous Agents and Multiagent Systems, Publisher: ACM, Pages: 931-938
The central problem of designing intelligent robot systems which learn by demonstrations of desired behaviour has been largely studied within the field of robotics. Numerous architectures for action recognition and prediction of intent of a single teacher have been proposed. However, little work has been done addressing how a group of robots can learn by simultaneous demonstrations of multiple teachers.This paper contributes a novel approach for learning multirobot joint action plans from unlabelled data. The robots firstly learn the demonstrated sequence of individual actions using the HAMMER architecture. Subsequently, the group behaviour is segmented over time and space by applying a spatio-temporal clustering algorithm.The experimental results, in which humans teleoperated real robots during a search and rescue task deployment, successfully demonstrated the efficacy of combining action recognition at individual level with group behaviour segmentation, spotting the exact moment when robots must form coalitions to achieve the goal, thus yielding reasonable generation of multirobot joint action plans.
Pitt J, Demiris Y, Polak J, et al., 2010, Converging Bio-inspired Robotics and Socio-inspired Agents for Intelligent Transportation Systems, 9th International Conference on Artificial Immune Systems (ICARIS 2010), Publisher: SPRINGER-VERLAG BERLIN, Pages: 304-+, ISSN: 0302-9743
This position statement presents a brief overview of our research programme investigating the convergence of biologically-inspired robotics with sociologically inspired agents, and its potential application in multi-dimensional intelligent transportations systems. © 2010 Springer-Verlag Berlin Heidelberg.
We examine the application of spectral clustering for breaking up the behavior of a multi-agent system in space and time into smaller, independent elements. We propose clustering observations of individual entities in order to identify significant changes in the parameter space (like spatial position) and detect temporal alterations of behavior within the same framework. Available knowledge of important interactions (events) between entities is also considered. We describe a novel algorithm utilizing iterative subdivisions where clusters are pre-processed at each step to counter spatial scaling, rotation, replay speed, and varying sampling frequency. A method is presented to balance spatial and temporal segmentation based on the expected group size, and a validity measure is introduced to determine the optimal number of clusters. We demonstrate our results by analyzing the outcomes of computer games and compare our algorithm to K-means and traditional spectral clustering.
Wu Y, Demiris Y, Wu Y, et al., 2010, Towards One Shot Learning by Imitation for Humanoid Robots, International Conference on Robotics and Automation (ICRA), Publisher: IEEE, Pages: 2889-2894, ISSN: 1050-4729
Teaching a robot to learn new knowledge is a repetitive and tedious process. In order to accelerate the process, we propose a novel template-based approach for robot arm movement imitation. This algorithm selects a previously observed path demonstrated by a human and generates a path in a novel situation based on pairwise mapping of invariant feature locations present in both the demonstrated and the new scenes using a combination of minimum distortion and minimum energy strategies. This One-Shot Learning algorithm is capable of not only mapping simple point-to-point paths but also adapting to more complex tasks such as those involving forced waypoints. As compared to traditional methodologies, our work require neither extensive training for generalisation nor expensive run-time computation for accuracy. This algorithm has been statistically validated using cross-validation of grasping experiments as well as tested for practical implementation on the iCub humanoid robot for playing the tic-tac-toe game.
Wu Y, Demiris Y, Wu Y, et al., 2010, Hierarchical Learning Approach for One-shot Action Imitation in Humanoid Robots, International Conference on Control, Automation, Robotics and Vision (ICARCV), Publisher: IEEE, Pages: 453-458, ISSN: 2474-2953
We consider the issue of segmenting an action in the learning phase into a logical set of smaller primitives in order to construct a generative model for imitation learning using a hierarchical approach. Our proposed framework, addressing the “how-to” question in imitation, is based on a one-shot imitation learning algorithm. It incorporates segmentation of a demonstrated template into a series of subactions and takes a hierarchical approach to generate the task action by using a finite state machine in a generative way. Two sets of experiments have been conducted to evaluate the performance of the framework, both statistically and in practice, through playing a tic-tac-toe game. The experiments demonstrate that the proposed framework can effectively improve the performance of the one-shot learning algorithm and reduce the size of primitive space, without compromising the learning quality.
This data is extracted from the Web of Science and reproduced under a licence from Thomson Reuters. You may not copy or re-distribute this data in whole or in part without the written consent of the Science business of Thomson Reuters.