Paper published in a book (Scientific congresses, symposiums and conference proceedings)
An iterative Mixed Integer Linear Programming Approach to pursuit evasion problems in polygonal environments
Thunberg, Johan; Ögren, P.
2010In Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA)
Peer reviewed
 

Files


Full Text
An Iterative Mixed Integer Linear Programming Approach.pdf
Publisher postprint (674.14 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Pursuit evasion; MILP
Abstract :
[en] In this paper, we address the multi pursuer version of the pursuit evasion problem in polygonal environments. It is well known that this problem is NP-hard, and therefore we seek efficient, but not optimal, solutions by relaxing the problem and applying the tools of Mixed Integer Linear Programming (MILP) and Receding Horizon Control (RHC). Approaches using MILP and RHC are known to produce efficient algorithms in other path planning domains, such as obstacle avoidance. Here we show how the MILP formalism can be used in a pursuit evasion setting to capture the motion of the pursuers as well as the partitioning of the pursuit search region into a cleared and a contaminated part. RHC is furthermore a well known way of balancing performance and computation requirements by iteratively solving path planning problems over a receding planning horizon, and adapt the length of that horizon to the computational resources available. The proposed approach is implemented in Matlab/Cplex and illustrated by a number of solved examples.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Thunberg, Johan ;  University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Ögren, P.
External co-authors :
yes
Language :
English
Title :
An iterative Mixed Integer Linear Programming Approach to pursuit evasion problems in polygonal environments
Publication date :
2010
Event name :
2010 IEEE International Conference on Robotics and Automation (ICRA)
Event date :
3-7 May, 2010
Main work title :
Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA)
Publisher :
IEEE
Pages :
5498–5503
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 31 March 2015

Statistics


Number of views
68 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
7
Scopus citations®
without self-citations
5
WoS citations
 
4

Bibliography


Similar publications



Contact ORBilu