Towards Integrated Perception and Motion Planning with Distributionally Robust Risk Constraints. Issue 2 (2020)

• Record Type: Journal Article
• Authors: Renganathan, Venkatraman; Shames, Iman; Summers, Tyler H.
• Is Part Of: IFAC-PapersOnLine. Volume 53:Issue 2(2020)
• Page Start: 15530
• Page End: 15536
• Publication Date: 2020
• Subjects: Risk-Bounded Motion Planning -- Distributional Robustness -- Integrated Perception & Planning in Robotics; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2020.12.2396
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: Safely deploying robots in uncertain and dynamic environments requires a systematic accounting of various risks, both within and across layers in an autonomy stack from perception to motion planning and control. Many widely used motion planning algorithms do not adequately incorporate inherent perception and prediction uncertainties, often ignoring them altogether or making questionable assumptions of Gaussianity. We propose a distributionally robust incremental sampling-based motion planning framework that explicitly and coherently incorporates perception and prediction uncertainties. We design output feedback policies and consider moment-based ambiguity sets of distributions to enforce probabilistic collision avoidance constraints under the worst-case distribution in the ambiguity set. Our solution approach, called Output Feedback Distributionally Robust RRT (OFDR-RRT ), produces asymptotically optimal risk-bounded trajectories for robots operating in dynamic, cluttered, and uncertain environments, explicitly incorporating mapping and localization error, stochastic process disturbances, unpredictable obstacle motion, and uncertain obstacle locations. Numerical experiments illustrate the effectiveness of the proposed algorithm.