Title
Guaranteed Safe Online Learning Via Reachability: Tracking A Ground Target Using A Quadrotor
Abstract
While machine learning techniques have become popular tools in the design of autonomous systems, the asymptotic nature of their performance guarantees means that they should not be used in scenarios in which safety and robustness are critical for success. By pairing machine learning algorithms with rigorous safety analyses, such as Hamilton-Jacobi-Isaacs (HJI) reachability, this limitation can be overcome. Guaranteed Safe Online Learning via Reachability (GSOLR) is a framework which combines HJI reachability with general machine learning techniques, allowing for the design of robotic systems which demonstrate both high performance and guaranteed safety. In this paper we show how the GSOLR framework can be applied to a target tracking problem, in which an observing quadrotor helicopter must keep a target ground vehicle with unknown (but bounded) dynamics inside its field of view at all times, while simultaneously attempting to build a motion model of the target. The resulting algorithm was implemented on board the Stanford Testbed of Autonomous Rotorcraft for Multi-Agent Control, and was compared to a naive safety-only algorithm and a learning-only algorithm. Experimental results illustrate the success of the GSOLR algorithm, even under scenarios in which the machine learning algorithm performed poorly (and would otherwise lead to unsafe actions), thus demonstrating the power of this technique.
Year
DOI
Venue
2012
10.1109/ICRA.2012.6225136
2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA)
Keywords
Field
DocType
noise measurement,robots,machine learning,autonomous systems,field of view,learning artificial intelligence,statistical analysis,mobile robots
Active learning (machine learning),Noise measurement,Control theory,Testbed,Control engineering,Reachability,Robustness (computer science),Autonomous system (Internet),Engineering,Robot,Mobile robot
Conference
Volume
Issue
ISSN
2012
1
1050-4729
Citations 
PageRank 
References 
21
1.13
10
Authors
2
Name
Order
Citations
PageRank
Jeremy H. Gillula114312.71
Claire J. Tomlin21491158.05