Risk allocation strategies for distributed chance-constrained task allocation

This paper addresses the issue of allocating risk amongst agents in distributed chance-constrained planning algorithms. Building on previous research that extended chance-constrained planning to stochastic multi-agent multi-task missions, this paper presents a framework for risk allocation and proposes several strategies for distributing risk in homogeneous and heterogeneous teams. In particular, the contributions of this work include: proposing risk allocation strategies that exploit domain knowledge of agent score distributions to improve team performance, providing insights about what stochastic parameters affect the allocations and the overall mission score/performance, and providing results showing improved performance over previously published heuristic techniques in environments with given allowable risk thresholds.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[3]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[4]  Dimitris Bertsimas,et al.  Optimization over integers , 2005 .

[5]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[6]  L. Blackmore,et al.  Convex Chance Constrained Predictive Control without Sampling , 2009 .

[7]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[8]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[9]  Shie Mannor,et al.  Percentile Optimization for Markov Decision Processes with Parameter Uncertainty , 2010, Oper. Res..

[10]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[11]  Sameera S. Ponda Robust distributed planning strategies for autonomous multi-agent teams , 2012 .

[12]  Sameera S. Ponda,et al.  Distributed chance-constrained task allocation for autonomous multi-agent teams , 2012, 2012 American Control Conference (ACC).

[13]  Han-Lim Choi,et al.  Allowing non-submodular score functions in distributed task allocation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[14]  George J. Vachtsevanos,et al.  Handbook of Unmanned Aerial Vehicles , 2014 .

[15]  Alborz Geramifard,et al.  Cooperative Mission Planning for Multi-UAV Teams , 2015 .