Learning from animals: How to Navigate Complex Terrains

Learning to Navigate in Complex Environments

Learning to navigate in complex environments with dynamic elements is an important milestone in developing AI agents. In this work we formulate the navigation question as a reinforcement learning problem and show that data efficiency and task performance can be dramatically improved by relying on additional auxiliary tasks. In particular we consider jointly learning the goal-driven reinforcemen...

How to Navigate This Document How to Navigate This Document

How to Navigate This Document How to Navigate This Document

How to Navigate This Document How to Navigate This Document

How to navigate through obstacles?

Given a set of obstacles and two points in the plane, is there a path between the two points that does not cross more than k different obstacles? Equivalently, can we remove k obstacles so that there is an obstacle-free path between the two designated points? This is a fundamental problem that has undergone a tremendous amount of work by researchers in various areas, including computational geo...