Efficient Algorithms And Representations For Chance-constrained Mixed Constraint Programming

Efficient Algorithms And Representations For Chance-constrained Mixed Constraint Programming

Cheng Fang

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Doctoral Consortium. Pages 5179-5180. https://doi.org/10.24963/ijcai.2017/749

Resistance to adoption of autonomous systems comes in part from the perceived unreliability of the systems. Concerns can be addressed by approaches that guarantee the probability of success. This is achieved in chance-constrained constraint programming (CC-CP) by imposing constraints required for success, and providing upper-bounds on the probability of violating constraints. This extended abstract reports on novel uncertainty representations to address problems prevalent in current methods.
Keywords:
Artificial Intelligence: artificial intelligence
Artificial Intelligence: constraints