Automatic differentiation of non-holonomic fast marching for computing most threatening trajectories under sensors surveillance
Mirebeau, Jean-Marie; Dreo, Johann (2017), Automatic differentiation of non-holonomic fast marching for computing most threatening trajectories under sensors surveillance, in Frank Nielsen; Frédéric Barbaresco, Geometric Science of Information Third International Conference, GSI 2017, Paris, France, November 7-9, 2017, Proceedings, Springer : Berlin Heidelberg, p. 791-800. 10.1007/978-3-319-68445-1_91
Type
Communication / ConférenceExternal document link
https://hal.archives-ouvertes.fr/hal-01503607Date
2017Book title
Geometric Science of Information Third International Conference, GSI 2017, Paris, France, November 7-9, 2017, ProceedingsBook author
Frank Nielsen; Frédéric BarbarescoPublisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-319-68444-4
Pages
791-800
Publication identifier
Metadata
Show full item recordAbstract (EN)
We consider a two player game, where a first player has to install a surveillance system within an admissible region. The second player needs to enter the the monitored area, visit a target region, and then leave the area, while minimizing his overall probability of detection. Both players know the target region, and the second player knows the surveillance installation details.Optimal trajectories for the second player are computed using a recently developed variant of the fast marching algorithm, which takes into account curvature constraints modeling the second player vehicle maneuverability. The surveillance system optimization leverages a reverse-mode semi-automatic differentiation procedure, estimating the gradient of the value function related to the sensor location in time N log N.Subjects / Keywords
optimization; motion planning; sensor placement; Anisotropic fast marchingRelated items
Showing items related by title and author.
-
Mirebeau, Jean-Marie (2012) Document de travail / Working paper
-
Mirebeau, Jean-Marie (2014) Article accepté pour publication ou publié
-
Mirebeau, Jean-Marie (2013) Article accepté pour publication ou publié
-
Chen, Da; Mirebeau, Jean-Marie; Cohen, Laurent D. (2016) Article accepté pour publication ou publié
-
Mirebeau, Jean-Marie (2016) Article accepté pour publication ou publié