Litcius/Paper detail

IPO: Interior-Point Policy Optimization under Constraints

Yongshuai Liu, Jiaxin Ding, Xin Liu

2020Proceedings of the AAAI Conference on Artificial Intelligence125 citationsDOIOpen Access PDF

Abstract

In this paper, we study reinforcement learning (RL) algorithms to solve real-world decision problems with the objective of maximizing the long-term reward as well as satisfying cumulative constraints. We propose a novel first-order policy optimization method, Interior-point Policy Optimization (IPO), which augments the objective with logarithmic barrier functions, inspired by the interior-point method. Our proposed method is easy to implement with performance guarantees and can handle general types of cumulative multi-constraint settings. We conduct extensive evaluations to compare our approach with state-of-the-art baselines. Our algorithm outperforms the baseline algorithms, in terms of reward maximization and constraint satisfaction.

Topics & Concepts

Interior point methodMaximizationMathematical optimizationReinforcement learningConstraint (computer-aided design)Computer scienceLogarithmBudget constraintPoint (geometry)Baseline (sea)Optimization problemTerm (time)MathematicsArtificial intelligenceEconomicsMathematical analysisGeologyQuantum mechanicsPhysicsGeometryOceanographyNeoclassical economicsReinforcement Learning in RoboticsAutonomous Vehicle Technology and SafetySmart Parking Systems Research
IPO: Interior-Point Policy Optimization under Constraints | Litcius