-
Tactile Aware Dynamic Obstacle Avoidance in Crowded Environment with Deep Reinforcement Learning
Authors:
Yung Chuen Ng,
Qi Wen,
Lim,
Chun Ye Tan,
Zhen Hao Gan,
Meng Yee,
Chuah
Abstract:
Mobile robots operating in crowded environments require the ability to navigate among humans and surrounding obstacles efficiently while adhering to safety standards and socially compliant mannerisms. This scale of the robot navigation problem may be classified as both a local path planning and trajectory optimization problem. This work presents an array of force sensors that act as a tactile laye…
▽ More
Mobile robots operating in crowded environments require the ability to navigate among humans and surrounding obstacles efficiently while adhering to safety standards and socially compliant mannerisms. This scale of the robot navigation problem may be classified as both a local path planning and trajectory optimization problem. This work presents an array of force sensors that act as a tactile layer to complement the use of a LiDAR for the purpose of inducing awareness of contact with any surrounding objects within immediate vicinity of a mobile robot undetected by LiDARs. By incorporating the tactile layer, the robot can take more risks in its movements and possibly go right up to an obstacle or wall, and gently squeeze past it. In addition, we built up a simulation platform via Pybullet which integrates Robot Operating System (ROS) and reinforcement learning (RL) together. A touch-aware neural network model was trained on it to create an RL-based local path planner for dynamic obstacle avoidance. Our proposed method was demonstrated successfully on an omni-directional mobile robot who was able to navigate in a crowded environment with high agility and versatility in movement, while not being overly sensitive to nearby obstacles-not-in-contact.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Transductive Kernels for Gaussian Processes on Graphs
Authors:
Yin-Cong Zhi,
Felix L. Opolka,
Yin Cheng Ng,
Pietro LiĆ²,
Xiaowen Dong
Abstract:
Kernels on graphs have had limited options for node-level problems. To address this, we present a novel, generalized kernel for graphs with node feature data for semi-supervised learning. The kernel is derived from a regularization framework by treating the graph and feature data as two Hilbert spaces. We also show how numerous kernel-based models on graphs are instances of our design. A kernel de…
▽ More
Kernels on graphs have had limited options for node-level problems. To address this, we present a novel, generalized kernel for graphs with node feature data for semi-supervised learning. The kernel is derived from a regularization framework by treating the graph and feature data as two Hilbert spaces. We also show how numerous kernel-based models on graphs are instances of our design. A kernel defined this way has transductive properties, and this leads to improved ability to learn on fewer training points, as well as better handling of highly non-Euclidean data. We demonstrate these advantages using synthetic data where the distribution of the whole graph can inform the pattern of the labels. Finally, by utilizing a flexible polynomial of the graph Laplacian within the kernel, the model also performed effectively in semi-supervised classification on graphs of various levels of homophily.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Real-time Digital Double Framework to Predict Collapsible Terrains for Legged Robots
Authors:
Garen Haddeler,
Hari P. Palanivelu,
Yung Chuen Ng,
Fabien Colonnier,
Albertus H. Adiwahono,
Zhibin Li,
Chee-Meng Chew,
Meng Yee,
Chuah
Abstract:
Inspired by the digital twinning systems, a novel real-time digital double framework is developed to enhance robot perception of the terrain conditions. Based on the very same physical model and motion control, this work exploits the use of such simulated digital double synchronized with a real robot to capture and extract discrepancy information between the two systems, which provides high dimens…
▽ More
Inspired by the digital twinning systems, a novel real-time digital double framework is developed to enhance robot perception of the terrain conditions. Based on the very same physical model and motion control, this work exploits the use of such simulated digital double synchronized with a real robot to capture and extract discrepancy information between the two systems, which provides high dimensional cues in multiple physical quantities to represent differences between the modelled and the real world. Soft, non-rigid terrains cause common failures in legged locomotion, whereby visual perception solely is insufficient in estimating such physical properties of terrains. We used digital double to develop the estimation of the collapsibility, which addressed this issue through physical interactions during dynamic walking. The discrepancy in sensory measurements between the real robot and its digital double are used as input of a learning-based algorithm for terrain collapsibility analysis. Although trained only in simulation, the learned model can perform collapsibility estimation successfully in both simulation and real world. Our evaluation of results showed the generalization to different scenarios and the advantages of the digital double to reliably detect nuances in ground conditions.
△ Less
Submitted 20 September, 2022;
originally announced September 2022.
-
Gaussian Processes on Graphs via Spectral Kernel Learning
Authors:
Yin-Cong Zhi,
Yin Cheng Ng,
Xiaowen Dong
Abstract:
We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible polynomial function in the graph spectral domain. Unlike most existing approaches, we propose to learn such a spectral kernel, where the polynomial setup enables lea…
▽ More
We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible polynomial function in the graph spectral domain. Unlike most existing approaches, we propose to learn such a spectral kernel, where the polynomial setup enables learning without the need for eigen-decomposition of the graph Laplacian. In addition, this kernel has the interpretability of graph filtering achieved by a bespoke maximum likelihood learning algorithm that enforces the positivity of the spectrum. We demonstrate the interpretability of the model in synthetic experiments from which we show the various ground truth spectral filters can be accurately recovered, and the adaptability translates to superior performances in the prediction of real-world graph data of various characteristics.
△ Less
Submitted 28 October, 2020; v1 submitted 12 June, 2020;
originally announced June 2020.
-
A Large-scale Industrial and Professional Occupation Dataset
Authors:
Junhua Liu,
Yung Chuen Ng,
Kwan Hui Lim
Abstract:
There has been growing interest in utilizing occupational data mining and analysis. In today's job market, occupational data mining and analysis is growing in importance as it enables companies to predict employee turnover, model career trajectories, screen through resumes and perform other human resource tasks. A key requirement to facilitate these tasks is the need for an occupation-related data…
▽ More
There has been growing interest in utilizing occupational data mining and analysis. In today's job market, occupational data mining and analysis is growing in importance as it enables companies to predict employee turnover, model career trajectories, screen through resumes and perform other human resource tasks. A key requirement to facilitate these tasks is the need for an occupation-related dataset. However, most research use proprietary datasets or do not make their dataset publicly available, thus impeding development in this area. To solve this issue, we present the Industrial and Professional Occupation Dataset (IPOD), which comprises 192k job titles belonging to 56k LinkedIn users. In addition to making IPOD publicly available, we also: (i) manually annotate each job title with its associated level of seniority, domain of work and location; and (ii) provide embedding for job titles and discuss various use cases. This dataset is publicly available at https://github.com/junhua/ipod.
△ Less
Submitted 25 April, 2020;
originally announced May 2020.
-
IPOD: An Industrial and Professional Occupations Dataset and its Applications to Occupational Data Mining and Analysis
Authors:
Junhua Liu,
Yung Chuen Ng,
Kristin L. Wood,
Kwan Hui Lim
Abstract:
Occupational data mining and analysis is an important task in understanding today's industry and job market. Various machine learning techniques are proposed and gradually deployed to improve companies' operations for upstream tasks, such as employee churn prediction, career trajectory modelling and automated interview. Job titles analysis and embedding, as the fundamental building blocks, are cru…
▽ More
Occupational data mining and analysis is an important task in understanding today's industry and job market. Various machine learning techniques are proposed and gradually deployed to improve companies' operations for upstream tasks, such as employee churn prediction, career trajectory modelling and automated interview. Job titles analysis and embedding, as the fundamental building blocks, are crucial upstream tasks to address these occupational data mining and analysis problems. In this work, we present the Industrial and Professional Occupations Dataset (IPOD), which consists of over 190,000 job titles crawled from over 56,000 profiles from Linkedin. We also illustrate the usefulness of IPOD by addressing two challenging upstream tasks, including: (i) proposing Title2vec, a contextual job title vector representation using a bidirectional Language Model (biLM) approach; and (ii) addressing the important occupational Named Entity Recognition problem using Conditional Random Fields (CRF) and bidirectional Long Short-Term Memory with CRF (LSTM-CRF). Both CRF and LSTM-CRF outperform human and baselines in both exact-match accuracy and F1 scores. The dataset and pre-trained embeddings are available at https://www.github.com/junhua/ipod.
△ Less
Submitted 26 April, 2020; v1 submitted 22 October, 2019;
originally announced October 2019.
-
Bayesian Semi-supervised Learning with Graph Gaussian Processes
Authors:
Yin Cheng Ng,
Nicolo Colombo,
Ricardo Silva
Abstract:
We propose a data-efficient Gaussian process-based Bayesian approach to the semi-supervised learning problem on graphs. The proposed model shows extremely competitive performance when compared to the state-of-the-art graph neural networks on semi-supervised learning benchmark experiments, and outperforms the neural networks in active learning experiments where labels are scarce. Furthermore, the m…
▽ More
We propose a data-efficient Gaussian process-based Bayesian approach to the semi-supervised learning problem on graphs. The proposed model shows extremely competitive performance when compared to the state-of-the-art graph neural networks on semi-supervised learning benchmark experiments, and outperforms the neural networks in active learning experiments where labels are scarce. Furthermore, the model does not require a validation data set for early stop** to control over-fitting. Our model can be viewed as an instance of empirical distribution regression weighted locally by network connectivity. We further motivate the intuitive construction of the model with a Bayesian linear model interpretation where the node features are filtered by an operator related to the graph Laplacian. The method can be easily implemented by adapting off-the-shelf scalable variational inference algorithms for Gaussian processes.
△ Less
Submitted 12 October, 2018; v1 submitted 12 September, 2018;
originally announced September 2018.
-
A Dynamic Edge Exchangeable Model for Sparse Temporal Networks
Authors:
Yin Cheng Ng,
Ricardo Silva
Abstract:
We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction accuracy on multiple data sets when compared to a dynamic variant of the blockmodel, and is able to extract interpretable time-varying community structures from the data. In addition…
▽ More
We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction accuracy on multiple data sets when compared to a dynamic variant of the blockmodel, and is able to extract interpretable time-varying community structures from the data. In addition to sparsity, the model accounts for the effect of social influence on vertices' future behaviours. Compared to the dynamic blockmodels, our model has a smaller latent space. The compact latent space requires a smaller number of parameters to be estimated in variational inference and results in a computationally friendly inference algorithm.
△ Less
Submitted 11 October, 2017;
originally announced October 2017.
-
Bistable Circuit Behaviour as a 2 level (stable/metastable) potential energy system
Authors:
Bosco Leung,
Yon Chiet Ng,
Safieddin Safavi-Naeini
Abstract:
A novel model of analyzing Schmitt trigger as 2 level (metastable/stable) energy system is presented. The energy of the 2 level system is identified. In an MOS implementation, this arises from the electrostatic potential energy of the electrons on the gate to source capacitance of the cross coupled MOS transistors. The electrostatic energy, upon co-ordinate transformation, (incorporating the nonli…
▽ More
A novel model of analyzing Schmitt trigger as 2 level (metastable/stable) energy system is presented. The energy of the 2 level system is identified. In an MOS implementation, this arises from the electrostatic potential energy of the electrons on the gate to source capacitance of the cross coupled MOS transistors. The electrostatic energy, upon co-ordinate transformation, (incorporating the nonlinear MOS device behaviour and cross coupling), yields an expression for the 2 level system energy. The 2 level system, described under the transformed co-ordinate, is simulated. Simulation on the dynamics of the system shows a metastsable state and two stable states, corresponding to the a maximum(metastable) energy and a minimum(stable) energy, as predicted by the energy expression in the model. This result agrees with earlier attempt based on nonlinear dynamic system approach, whereby the potential is interpreted from the point of view of the gradient of vector field. In addition, the model gives physical design insight on how the change in circuit parameters (such as gm, R), affects the energy characteristics, hence leads to effective design of such 2 level system.
△ Less
Submitted 1 December, 2016;
originally announced December 2016.
-
Scaling Factorial Hidden Markov Models: Stochastic Variational Inference without Messages
Authors:
Yin Cheng Ng,
Pawel Chilinski,
Ricardo Silva
Abstract:
Factorial Hidden Markov Models (FHMMs) are powerful models for sequential data but they do not scale well with long sequences. We propose a scalable inference and learning algorithm for FHMMs that draws on ideas from the stochastic variational inference, neural network and copula literatures. Unlike existing approaches, the proposed algorithm requires no message passing procedure among latent vari…
▽ More
Factorial Hidden Markov Models (FHMMs) are powerful models for sequential data but they do not scale well with long sequences. We propose a scalable inference and learning algorithm for FHMMs that draws on ideas from the stochastic variational inference, neural network and copula literatures. Unlike existing approaches, the proposed algorithm requires no message passing procedure among latent variables and can be distributed to a network of computers to speed up learning. Our experiments corroborate that the proposed algorithm does not introduce further approximation bias compared to the proven structured mean-field algorithm, and achieves better performance with long sequences and large FHMMs.
△ Less
Submitted 28 October, 2016; v1 submitted 12 August, 2016;
originally announced August 2016.