Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347206 | Computers & Operations Research | 2012 | 11 Pages |
Abstract
Efficient vehicle path planning in hostile environment to carry out rescue or tactical logistic missions remains very challenging. Most approaches reported so far rely on key assumptions and heuristic procedures to reduce problem complexity. In this paper, a new model is proposed to solve the discrete rescue path planning problem for a single agent navigating in uncertain adversarial environment. It relies on a novel and simplified mathematical mixed-integer linear programming formulation aimed at minimizing traveled distance and threat exposure. Exploiting a user-defined survivability function approximation and survivability threshold, the approximate model allows constructing a solution providing an adjustable optimality gap interval on the optimal solution. Experimental results show the value of the proposed approach in computing near optimal solutions reasonably fast for various problem instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jean Berger, Abdeslem Boukhtouta, Abdelhamid Benmoussa, Ossama Kettani,