Adversarial Attacks on Optimization based Planners
Preprint
Abstract
Trajectory planning is a key piece in the algorithmic architecture of a robot. Trajectory planners typically use iterative optimization schemes for generating smooth trajectories that avoid collisions and are optimal for tracking given the robot's physical specifications. Starting from an initial estimate, the planners iteratively refine the solution so as to satisfy the desired constraints. In this paper, we show that such iterative optimization based planners can be vulnerable to adversarial attacks that force the planner either to fail completely, or significantly increase the time required to find a solution. They key insight here is that an adversary in the environment can directly affect the optimization function of a planner. We demonstrate how the adversary can adjust its own state configurations to result in poorly conditioned eigenstructure of the objective leading to failures. We apply our method against two state of the art trajectory planners and demonstrate that an adversary can consistently exploit certain weaknesses of an iterative optimization scheme.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- FASTER: Fast and Safe Trajectory Planner for Navigation in Unknown EnvironmentsIEEE Transactions on Robotics, 2021
- Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous FlightIEEE Robotics and Automation Letters, 2019
- Safe Local Exploration for Replanning in Cluttered Unknown Environments for Microaerial VehiclesIEEE Robotics and Automation Letters, 2018
- Optimization Methods for Large-Scale Machine LearningSIAM Review, 2018
- Funnel libraries for real-time robust feedback motion planningThe International Journal of Robotics Research, 2017
- Control Barrier Function Based Quadratic Programs for Safety Critical SystemsIEEE Transactions on Automatic Control, 2016
- Safe Control under Uncertainty with Probabilistic Signal Temporal Logic2016
- Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments2016
- Incremental controller synthesis in probabilistic environments with temporal logic constraintsThe International Journal of Robotics Research, 2014
- STOMP: Stochastic trajectory optimization for motion planning2011