Goto

Collaborating Authors

 Reinforcement Learning


Survey of Deep Reinforcement Learning for Motion Planning of Autonomous Vehicles

arXiv.org Machine Learning

Academic research in the field of autonomous vehicles has reached high popularity in recent years related to several topics as sensor technologies, V2X communications, safety, security, decision making, control, and even legal and standardization rules. Besides classic control design approaches, Artificial Intelligence and Machine Learning methods are present in almost all of these fields. Another part of research focuses on different layers of Motion Planning, such as strategic decisions, trajectory planning, and control. A wide range of techniques in Machine Learning itself have been developed, and this article describes one of these fields, Deep Reinforcement Learning (DRL). The paper provides insight into the hierarchical motion planning problem and describes the basics of DRL. The main elements of designing such a system are the modeling of the environment, the modeling abstractions, the description of the state and the perception models, the appropriate rewarding, and the realization of the underlying neural network. The paper describes vehicle models, simulation possibilities and computational requirements. Strategic decisions on different layers and the observation models, e.g., continuous and discrete state representations, grid-based, and camera-based solutions are presented. The paper surveys the state-of-art solutions systematized by the different tasks and levels of autonomous driving, such as car-following, lane-keeping, trajectory following, merging, or driving in dense traffic. Finally, open questions and future challenges are discussed.


Improving the Robustness of Graphs through Reinforcement Learning and Graph Neural Networks

arXiv.org Artificial Intelligence

Graphs can be used to represent and reason about real world systems. A variety of metrics have been devised to quantify their global characteristics. In general, prior work focuses on measuring the properties of existing graphs rather than the problem of dynamically modifying them (for example, by adding edges) in order to improve the value of an objective function. In this paper, we present RNet-DQN, a solution for improving graph robustness based on Graph Neural Network architectures and Deep Reinforcement Learning. We investigate the application of this approach for improving graph robustness, which is relevant to infrastructure and communication networks. We capture robustness using two objective functions and use changes in their values as the reward signal. Our experiments show that our approach can learn edge addition policies for improving robustness that perform significantly better than random and, in some cases, exceed the performance of a greedy baseline. Crucially, the learned policies generalize to different graphs including those larger than the ones on which they were trained. This is important because the naive greedy solution can be prohibitively expensive to compute for large graphs; our approach offers an $O(|V|^3)$ speed-up with respect to it.


DeepMind Discovers AI Training Technique That May Also Work In Our Brains

#artificialintelligence

DeepMind just recently published a paper detailing how a newly developed type of reinforcement learning could potentially explain how reward pathways within the human brain operate. As reported by NewScientist, the machine learning training method is called distributional reinforcement learning and the mechanisms behind it seem to plausibly explain how dopamine is released by neurons within the brain. Neuroscience and computer science have a long history together. As far back as 1951, Marvin Minksy used a system of rewards and punishments to create a computer program capable of solving a maze. Minksy was inspired by the work of Ivan Pavlov, a physiologist who demonstrated that dogs could learn through a series of rewards and punishments.


Best Deep Reinforcement Learning Research of 2019

#artificialintelligence

Reinforcement learning has seen great advancements in the past five years. The successful introduction of deep learning in place of more traditional methods allowed reinforcement learning to scale to very complex domains achieving super-human performance in environments like the game of Go or numerous video games. Despite great successes in multiple domains, these new methods suffer from their own issues that make them often inapplicable to the real world problems. Extreme lack of data efficiency, together with huge variance and difficulty in enforcing safety constraints, is one of the three most prominent issues in the field. Usually, millions of data points sampled from the environment are necessary for these algorithms to converge to acceptable policies.


GradientDICE: Rethinking Generalized Offline Estimation of Stationary Values

arXiv.org Machine Learning

We present GradientDICE for estimating the density ratio between the state distribution of the target policy and the sampling distribution in off-policy reinforcement learning. GradientDICE fixes several problems with GenDICE (Zhang et al., 2020), the current state-of-the-art for estimating such density ratios. Namely, the optimization problem in GenDICE is not a convex-concave saddle-point problem once nonlinearity in optimization variable parameterization is introduced, so primal-dual algorithms are not guaranteed to find the desired solution. However, such nonlinearity is essential to ensure the consistency of GenDICE even with a tabular representation. This is a fundamental contradiction, resulting from GenDICE's original formulation of the optimization problem. In GradientDICE, we optimize a different objective from GenDICE by using the Perron-Frobenius theorem and eliminating GenDICE's use of divergence. Consequently, nonlinearity in parameterization is not necessary for GradientDICE, which is provably convergent under linear function approximation.


On the Convergence of Artificial Intelligence and Distributed Ledger Technology: A Scoping Review and Future Research Agenda

arXiv.org Artificial Intelligence

Developments in Artificial Intelligence (AI) and Distributed Ledger Technology (DLT) currently lead lively debates in academia and practice. AI processes data to perform tasks that were previously thought possible only for humans to perform. DLT acts in uncertain environments to create consensus over data among a group of participants. In recent articles, both technologies complement each other. Examples include the design of secure distributed ledgers or the creation of allied learning systems distributed across multiple nodes. This can lead to technological convergence, which in the past, has paved the way for major IT product innovations. Previous work highlights several potential benefits of the convergence of AI and DLT but only provides a limited theoretical framework to describe upcoming real-world integration cases of both technologies. We aim to contribute by conducting a systematic literature review on the previous work and by providing rigorously derived future research opportunities. Our analysis identifies how AI and DLT exchange data, and how to use these integration principles to build new systems. Based on that, we present open questions for future research. This work helps researchers active in AI or DLT to overcome current limitations in their field, and engineers to develop systems along with the convergence of these technologies.


Asymptotically Efficient Off-Policy Evaluation for Tabular Reinforcement Learning

arXiv.org Artificial Intelligence

We consider the problem of off-policy evaluation for reinforcement learning, where the goal is to estimate the expected reward of a target policy $\pi$ using offline data collected by running a logging policy $\mu$. Standard importance-sampling based approaches for this problem suffer from a variance that scales exponentially with time horizon $H$, which motivates a splurge of recent interest in alternatives that break the "Curse of Horizon" (Liu et al. 2018, Xie et al. 2019). In particular, it was shown that a marginalized importance sampling (MIS) approach can be used to achieve an estimation error of order $O(H^3/ n)$ in mean square error (MSE) under an episodic Markov Decision Process model with finite states and potentially infinite actions. The MSE bound however is still a factor of $H$ away from a Cramer-Rao lower bound of order $\Omega(H^2/n)$. In this paper, we prove that with a simple modification to the MIS estimator, we can asymptotically attain the Cramer-Rao lower bound, provided that the action space is finite. We also provide a general method for constructing MIS estimators with high-probability error bounds.


Facebook AI Researchers Achieve a 107x Speedup for Training Virtual Agents – NVIDIA Developer News Center

#artificialintelligence

Navigating a new indoor space without any prior knowledge or even a map is a challenging task for a human, let alone a robot. To help develop intelligent machines that interact more effectively with complex 3D environments, Facebook researchers developed a GPU-accelerated deep reinforcement learning model that achieves near 100 percent success in navigating a variety of virtual environments without a pre-provided map. To achieve this breakthrough, the team focused their work on developing an efficient approach to scaling RL models, which require a significant number of training samples, using multi-node distribution. "A single parameter server and thousands of (typically CPU) workers may be fundamentally incompatible with the needs of modern computer vision and robotics communities," the researchers explained in their post, Near-perfect point-goal navigation from 2.5 billion frames of experience. "Unlike Gym or Atari, 3D simulators require GPU acceleration…. The desired agents operate from high-dimensional inputs (pixels) and use deep networks, such as ResNet50, which strain the parameter server. Thus, existing distributed RL architectures do not scale and there is a need to develop a new distributed architecture."


Python For Network Engineers Bootcamp

#artificialintelligence

Link: Python For Network Engineers Bootcamp Get udemy course code Real-Life Hands-On Python Automation: Netmiko, Paramiko, Napalm, Nornir, GNS3,Telnet, SSH, Cisco, Arista, Linux etc Network Automation or Network Programming using Python and have the desire New What you'll learn You will MASTER all the Python 3 key concepts starting from Scratch. No prior Python or programming knowledge is required Learn network programmability with Python See real-world examples of automation scripts with Python for Cisco IOS, Arista EOS or Linux Learn how to use and improve Paramiko and Netmiko for automation of common administration tasks with Python Learn how to configure networking devices with Python You will learn in-depth general Python Programming Use NAPALM Python library in a Multivendor Environment Understand how to use Telnet and SSH with Python for network automation Learn how to automate the configuration of networking devices with Python 3 in a Multivendor Environment Description ***Fully updated for 2020*** This Network Automation with Python course also covers every major General Python Programming topic and is a perfect match for both beginners and experienced developers! Welcome to this Python hands-on course for learning Network Automation and Programmability with Python in a Cisco or Multivendor Environment. Boost your Python Network Programming Skills by learning one of the hottest topic in the Networking Industry in 2019 and become one of the best Network Engineer! This course is based on Python 3 and doesn't require prior Python Programming knowledge.


Python For Network Engineers Bootcamp

#artificialintelligence

Link: Python For Network Engineers Bootcamp Get udemy course code Real-Life Hands-On Python Automation: Netmiko, Paramiko, Napalm, Nornir, GNS3,Telnet, SSH, Cisco, Arista, Linux etc Network Automation or Network Programming using Python and have the desire New What you'll learn You will MASTER all the Python 3 key concepts starting from Scratch. No prior Python or programming knowledge is required Learn network programmability with Python See real-world examples of automation scripts with Python for Cisco IOS, Arista EOS or Linux Learn how to use and improve Paramiko and Netmiko for automation of common administration tasks with Python Learn how to configure networking devices with Python You will learn in-depth general Python Programming Use NAPALM Python library in a Multivendor Environment Understand how to use Telnet and SSH with Python for network automation Learn how to automate the configuration of networking devices with Python 3 in a Multivendor Environment Description ***Fully updated for 2020*** This Network Automation with Python course also covers every major General Python Programming topic and is a perfect match for both beginners and experienced developers! Welcome to this Python hands-on course for learning Network Automation and Programmability with Python in a Cisco or Multivendor Environment. Boost your Python Network Programming Skills by learning one of the hottest topic in the Networking Industry in 2019 and become one of the best Network Engineer! This course is based on Python 3 and doesn't require prior Python Programming knowledge.