-
Bayesian Integrity Monitoring for Cellular Positioning -- A Simplified Case Study
Authors:
Liqin Ding,
Gonzalo Seco-Granados,
Hyowon Kim,
Russ Whiton,
Erik G. Ström,
Jonas Sjöberg,
Henk Wymeersch
Abstract:
Bayesian receiver autonomous integrity monitoring (RAIM) algorithms are developed for the snapshot cellular positioning problem in a simplified one-dimensional (1D) linear Gaussian setting. Position estimation, multi-fault detection and exclusion, and protection level (PL) computation are enabled by the efficient and exact computation of the position posterior probabilities via message passing alo…
▽ More
Bayesian receiver autonomous integrity monitoring (RAIM) algorithms are developed for the snapshot cellular positioning problem in a simplified one-dimensional (1D) linear Gaussian setting. Position estimation, multi-fault detection and exclusion, and protection level (PL) computation are enabled by the efficient and exact computation of the position posterior probabilities via message passing along a factor graph. Computer simulations demonstrate the significant performance improvement of the proposed Bayesian RAIM algorithms over a baseline advanced RAIM algorithm, as it obtains tighter PLs that meet the target integrity risk (TIR) requirements.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Evolving 5G: ANIARA, an Edge-Cloud perspective
Authors:
Ian Marsh,
Wolfgang John,
Ali Balador,
Federico Tonini,
Jalil Taghia,
Andreas Johnsson,
Paolo Monti,
Jonas Gustafsson,
Pontus Sköldström,
Johan Sjöberg,
Jim Dowling
Abstract:
Emerging use-cases like smart manufacturing and smart cities pose challenges in terms of latency, which cannot be satisfied by traditional centralized networks. Edge networks, which bring computational capacity closer to the users/clients, are a promising solution for supporting these critical low latency services. Different from traditional centralized networks, the edge is distributed by nature…
▽ More
Emerging use-cases like smart manufacturing and smart cities pose challenges in terms of latency, which cannot be satisfied by traditional centralized networks. Edge networks, which bring computational capacity closer to the users/clients, are a promising solution for supporting these critical low latency services. Different from traditional centralized networks, the edge is distributed by nature and is usually equipped with limited connectivity and compute capacity. This creates a complex network to handle, subject to failures of different natures, that requires novel solutions to work in practice. To reduce complexity, more lightweight solutions are needed for containerization as well as smart monitoring strategies with reduced overhead. Orchestration strategies should provide reliable resource slicing with limited resources, and intelligent scaling while preserving data privacy in a distributed fashion. Power management is also critical, as providing and managing a large amount of power at the edge is unprecedented.
△ Less
Submitted 6 May, 2022;
originally announced May 2022.
-
Road User Position Prediction in Urban Environments via Locally Weighted Learning
Authors:
Angelos Toytziaridis,
Paolo Falcone,
Jonas Sjöberg
Abstract:
This paper focuses on the problem of predicting the future position of a target road user given its current state, consisting of position and velocity. A weighted average approach is adopted, where the weights are determined from data containing the state trajectories of previously observed road users. In particular, a similarity function is introduced to extract from data those previously observe…
▽ More
This paper focuses on the problem of predicting the future position of a target road user given its current state, consisting of position and velocity. A weighted average approach is adopted, where the weights are determined from data containing the state trajectories of previously observed road users. In particular, a similarity function is introduced to extract from data those previously observed road users' states that are most similar to the target's one. This formulation results in an easily interpretable model with few parameters to calibrate. The performance of this weighted average model(WAM) is evaluated on the same real-world data as state-of-the-art methods, showing promising results. WAM outperforms the baseline constant velocity model at longer prediction horizons, making WAM suitable for motion planning applications. WAM and a baseline neural network model performs comparably. Still, WAM has only three parameters which are easily interpretable, while the complex neural network model has thousands of parameters which are difficult to analyze.
△ Less
Submitted 21 April, 2022; v1 submitted 30 January, 2022;
originally announced January 2022.
-
Reinforcement Learning with Uncertainty Estimation for Tactical Decision-Making in Intersections
Authors:
Carl-Johan Hoel,
Tommy Tram,
Jonas Sjöberg
Abstract:
This paper investigates how a Bayesian reinforcement learning method can be used to create a tactical decision-making agent for autonomous driving in an intersection scenario, where the agent can estimate the confidence of its recommended actions. An ensemble of neural networks, with additional randomized prior functions (RPF), are trained by using a bootstrapped experience replay memory. The coef…
▽ More
This paper investigates how a Bayesian reinforcement learning method can be used to create a tactical decision-making agent for autonomous driving in an intersection scenario, where the agent can estimate the confidence of its recommended actions. An ensemble of neural networks, with additional randomized prior functions (RPF), are trained by using a bootstrapped experience replay memory. The coefficient of variation in the estimated $Q$-values of the ensemble members is used to approximate the uncertainty, and a criterion that determines if the agent is sufficiently confident to make a particular decision is introduced. The performance of the ensemble RPF method is evaluated in an intersection scenario, and compared to a standard Deep Q-Network method. It is shown that the trained ensemble RPF agent can detect cases with high uncertainty, both in situations that are far from the training distribution, and in situations that seldom occur within the training distribution. In this study, the uncertainty information is used to choose safe actions in unknown situations, which removes all collisions from within the training distribution, and most collisions outside of the distribution.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
FuSSI-Net: Fusion of Spatio-temporal Skeletons for Intention Prediction Network
Authors:
Francesco Piccoli,
Rajarathnam Balakrishnan,
Maria Jesus Perez,
Moraldeepsingh Sachdeo,
Carlos Nunez,
Matthew Tang,
Kajsa Andreasson,
Kalle Bjurek,
Ria Dass Raj,
Ebba Davidsson,
Colin Eriksson,
Victor Hagman,
Jonas Sjoberg,
Ying Li,
L. Srikar Muppirisetty,
Sohini Roychowdhury
Abstract:
Pedestrian intention recognition is very important to develop robust and safe autonomous driving (AD) and advanced driver assistance systems (ADAS) functionalities for urban driving. In this work, we develop an end-to-end pedestrian intention framework that performs well on day- and night- time scenarios. Our framework relies on objection detection bounding boxes combined with skeletal features of…
▽ More
Pedestrian intention recognition is very important to develop robust and safe autonomous driving (AD) and advanced driver assistance systems (ADAS) functionalities for urban driving. In this work, we develop an end-to-end pedestrian intention framework that performs well on day- and night- time scenarios. Our framework relies on objection detection bounding boxes combined with skeletal features of human pose. We study early, late, and combined (early and late) fusion mechanisms to exploit the skeletal features and reduce false positives as well to improve the intention prediction performance. The early fusion mechanism results in AP of 0.89 and precision/recall of 0.79/0.89 for pedestrian intention classification. Furthermore, we propose three new metrics to properly evaluate the pedestrian intention systems. Under these new evaluation metrics for the intention prediction, the proposed end-to-end network offers accurate pedestrian intention up to half a second ahead of the actual risky maneuver.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Automated Augmentation with Reinforcement Learning and GANs for Robust Identification of Traffic Signs using Front Camera Images
Authors:
Sohini Roy Chowdhury,
Lars Tornberg,
Robin Halvfordsson,
Jonatan Nordh,
Adam Suhren Gustafsson,
Joel Wall,
Mattias Westerberg,
Adam Wirehed,
Louis Tilloy,
Zhanying Hu,
Haoyuan Tan,
Meng Pan,
Jonas Sjoberg
Abstract:
Traffic sign identification using camera images from vehicles plays a critical role in autonomous driving and path planning. However, the front camera images can be distorted due to blurriness, lighting variations and vandalism which can lead to degradation of detection performances. As a solution, machine learning models must be trained with data from multiple domains, and collecting and labeling…
▽ More
Traffic sign identification using camera images from vehicles plays a critical role in autonomous driving and path planning. However, the front camera images can be distorted due to blurriness, lighting variations and vandalism which can lead to degradation of detection performances. As a solution, machine learning models must be trained with data from multiple domains, and collecting and labeling more data in each new domain is time consuming and expensive. In this work, we present an end-to-end framework to augment traffic sign training data using optimal reinforcement learning policies and a variety of Generative Adversarial Network (GAN) models, that can then be used to train traffic sign detector modules. Our automated augmenter enables learning from transformed nightime, poor lighting, and varying degrees of occlusions using the LISA Traffic Sign and BDD-Nexar dataset. The proposed method enables map** training data from one domain to another, thereby improving traffic sign detection precision/recall from 0.70/0.66 to 0.83/0.71 for nighttime images.
△ Less
Submitted 15 November, 2019;
originally announced November 2019.
-
The Nubo Virtual Services Marketplace
Authors:
James Kempf,
Sambit Nayak,
Remi Robert,
Jim Feng,
Kunal Rajan Deshmukh,
Anshu Shukla,
Aleksandra Obeso Duque,
Nanjangud Narendra,
Johan Sjöberg
Abstract:
In this paper, we describe a virtual services marketplace, called Nubo, designed to connect buyers of virtual services (or tenants) with providers of those services on a cloud computing platform. The marketplace is implemented as a collection of distributed microservices along with a marketplace portal that runs as a Web application. The heart of Nubo is the Saranyu tenant and service management m…
▽ More
In this paper, we describe a virtual services marketplace, called Nubo, designed to connect buyers of virtual services (or tenants) with providers of those services on a cloud computing platform. The marketplace is implemented as a collection of distributed microservices along with a marketplace portal that runs as a Web application. The heart of Nubo is the Saranyu tenant and service management microservice. Saranyu is a decentralized application (dApp) built on top of the J.P. Morgan Quorum blockchain. Tenant and service accounts are represented as static (nonnegotiable) smart contracts written in the Solidity language. Quorum provides a tamper evident and tamper resistant distributed ledger, whereby multiple cloud and service providers can co-operate to provide service resources to tenants in a trustworthy fashion. Services offer resources consisting of a collection of attributes describing what the tenant can consume, and tenants subscribe to service resources through the Nubo Marketplace portal. The Service Manager microservice provides multitenant support for containerized services built for deployment and orchestration using Docker that were originally not designed to be managed through Saranyu. We discuss our design goals for Nubo, describe the overall architecture, discuss some details on how Saranyu uses the blockchain and smart contracts, and provide comprehensive performance and scalability data measured on the Saranyu REST API. The results indicate Saranyu is competitive with published results for comparable operations on the Havana release of OpenStack Keystone, but Saranyu provides a much richer collection of tenant and service management functionality than Keystone.
△ Less
Submitted 12 September, 2019; v1 submitted 11 September, 2019;
originally announced September 2019.
-
Learning When to Drive in Intersections by Combining Reinforcement Learning and Model Predictive Control
Authors:
Tommy Tram,
Ivo Batkovic,
Mohammad Ali,
Jonas Sjöberg
Abstract:
In this paper, we propose a decision making algorithm intended for automated vehicles that negotiate with other possibly non-automated vehicles in intersections. The decision algorithm is separated into two parts: a high-level decision module based on reinforcement learning, and a low-level planning module based on model predictive control. Traffic is simulated with numerous predefined driver beha…
▽ More
In this paper, we propose a decision making algorithm intended for automated vehicles that negotiate with other possibly non-automated vehicles in intersections. The decision algorithm is separated into two parts: a high-level decision module based on reinforcement learning, and a low-level planning module based on model predictive control. Traffic is simulated with numerous predefined driver behaviors and intentions, and the performance of the proposed decision algorithm was evaluated against another controller. The results show that the proposed decision algorithm yields shorter training episodes and an increased performance in success rate compared to the other controller.
△ Less
Submitted 31 July, 2019;
originally announced August 2019.
-
Learning Negotiating Behavior Between Cars in Intersections using Deep Q-Learning
Authors:
Tommy Tram,
Anton Jansson,
Robin Grönberg,
Mohammad Ali,
Jonas Sjöberg
Abstract:
This paper concerns automated vehicles negotiating with other vehicles, typically human driven, in crossings with the goal to find a decision algorithm by learning typical behaviors of other vehicles. The vehicle observes distance and speed of vehicles on the intersecting road and use a policy that adapts its speed along its pre-defined trajectory to pass the crossing efficiently. Deep Q-learning…
▽ More
This paper concerns automated vehicles negotiating with other vehicles, typically human driven, in crossings with the goal to find a decision algorithm by learning typical behaviors of other vehicles. The vehicle observes distance and speed of vehicles on the intersecting road and use a policy that adapts its speed along its pre-defined trajectory to pass the crossing efficiently. Deep Q-learning is used on simulated traffic with different predefined driver behaviors and intentions. The results show a policy that is able to cross the intersection avoiding collision with other vehicles 98% of the time, while at the same time not being too passive. Moreover, inferring information over time is important to distinguish between different intentions and is shown by comparing the collision rate between a Deep Recurrent Q-Network at 0.85% and a Deep Q-learning at 1.75%.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
Improved Initialization for Nonlinear State-Space Modeling
Authors:
A. Marconato,
J. Sjöberg,
J. A. K. Suykens,
J. Schoukens
Abstract:
This paper discusses a novel initialization algorithm for the estimation of nonlinear state-space models. Good initial values for the model parameters are obtained by identifying separately the linear dynamics and the nonlinear terms in the model. In particular, the nonlinear dynamic problem is transformed into an approximate static formulation, and simple regression methods are applied to obtain…
▽ More
This paper discusses a novel initialization algorithm for the estimation of nonlinear state-space models. Good initial values for the model parameters are obtained by identifying separately the linear dynamics and the nonlinear terms in the model. In particular, the nonlinear dynamic problem is transformed into an approximate static formulation, and simple regression methods are applied to obtain the solution in a fast and efficient way. The proposed method is validated by means of two measurement examples: the Wiener-Hammerstein benchmark problem, and the identification of a crystal detector.
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
Sequential derivatives
Authors:
Steen Pedersen,
Joseph P. Sjoberg
Abstract:
Consider a real valued function defined, but not differentiable at some point. We use sequences approaching the point of interest to define and study sequential concepts of secant and cord derivatives of the function at the point of interest. If the function is the celebrated Weierstrass function, it follows from some of our results that the set cord derivatives at any point coincides with the ext…
▽ More
Consider a real valued function defined, but not differentiable at some point. We use sequences approaching the point of interest to define and study sequential concepts of secant and cord derivatives of the function at the point of interest. If the function is the celebrated Weierstrass function, it follows from some of our results that the set cord derivatives at any point coincides with the extended real line.
△ Less
Submitted 11 January, 2018;
originally announced January 2018.