Intruder alert! Optimization models for solving the mobile robot graph-clear problem

DOI10.1007/s10601-018-9288-3zbMath1402.90102MaRDI QIDQ1617399

Chang Liu, J. Christopher Beck, Michael Morin, Margarita P. Castro, Kyle E. C. Booth, Tony T. Tran

Publication date: 8 November 2018

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1807/87983

zbMATH Keywords

optimization; constraint programming; mixed-integer linear programming; pursuit-evasion; mobile robotics; graph-clear problem

Mathematics Subject Classification ID

90C11: Mixed integer programming

90C59: Approximation methods and heuristics in mathematical programming

91A24: Positional games (pursuit and evasion, etc.)

Uses Software

• NetworkX