J. P. Aubin, A. Bayen, and P. Saint-pierre, Viability Theory: New Directions, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00636570

K. Bekris and L. Kavraki, Greedy but safe replanning under kinodynamic constraints, IEEE Int. Conf. on Robotics and Automation (ICRA). Roma (IT), 2007.

M. Blaich, S. Weber, J. Reuter, and A. Hahn, Motion safety for vessels: An approach based on inevitable collision states, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2015.

N. Bohórquez, A. Sherikov, D. Dimitrov, and P. B. Wieber, Safe navigation strategies for a biped robot walking in a crowd, IEEE-RAS Int. Conf. on Humanoid Robots (Humanoids). Cancun (MX), 2016.

M. Bouguerra, T. Fraichard, and M. Fezari, Safe motion using viability kernel, IEEE Int. Conf. Robotics and Automation (ICRA), 2015.

S. Bouraine, T. Fraichard, and H. Salhi, Provably safe navigation for mobile robots with limited field-ofviews in dynamic environments, Autonomous Robots, vol.32, issue.3, 2012.

A. Brias, J. D. Mathias, and G. Deffuant, Accelerating viability kernel computation with cuda architecture: application to bycatch fishery management, Computational Management Science, vol.13, issue.3, pp.371-391, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01852648

,

N. Chan, J. Kuffner, and M. Zucker, Improved motion planning speed and safety using regions of inevitable collision, CISM-IFToMM symposium on robot design, dynamics, and control, 2008.

H. Chitsaz and S. M. Lavalle, Time-optimal paths for a Dubins airplane, Proceedings IEEE Conference Decision and Control, 2007.

B. Donald, P. Xavier, J. Canny, and J. Reif, Kinodynamic motion planning, Journal of the ACM (JACM), vol.40, issue.5, 1993.

T. Fraichard, Trajectory planning in a dynamic workspace: a state-time space approach, Advanced Robotics, vol.13, issue.1, 1998.
URL : https://hal.archives-ouvertes.fr/inria-00073139

T. Fraichard and H. Asama, Inevitable collision states. a step towards safer robots?, Advanced Robotics, vol.18, issue.10, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00546366

T. Fraichard and T. Howard, Iterative motion planning and safety issue, Handbook of Intelligent Vehicles, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00768956

E. Frazzoli, M. Dahleh, and E. Feron, Real-time motion planning for agile autonomous vehicles, Journal of Guidance, Control, and Dynamics, vol.25, issue.1, 2002.

D. Hsu, R. Kindel, J. C. Latombe, and S. Rock, Randomized kinodynamic motion planning with moving obstacles, Int. Journal of Robotics Research (IJRR), vol.21, issue.3, 2002.

M. Kalisiak and M. Van-de-panne, Approximate safety enforcement using computed viability envelopes, IEEE Int. Conf. on Robotics and Automation (ICRA), 2004.

M. Kalisiak and M. Van-de-panne, Faster motion planning using learned local viability models, IEEE Int. Conf. on Robotics and Automation (ICRA). Roma (IT), 2007.

M. Korda, D. Henrion, and C. Jones, Convex computation of the maximum controlled invariant set for polynomial control systems, SIAM Journal on Control and Optimization, vol.52, issue.5, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00804816

A. Liniger and J. Lygeros, Real-time control for autonomous racing based on viability theory, 2017.

J. Lygeros, On reachability and minimum cost optimal control, Automatica, vol.40, issue.6, 2004.

K. Macek, D. Vasquez, T. Fraichard, and R. Siegwart, Towards safe vehicle navigation in dynamic urban scenarios, Automatika, vol.50, issue.3-4, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00447452

J. Maidens, S. Kaynama, I. Mitchell, M. Oishi, and G. Dumont, Lagrangian methods for approximating the viability kernel in high-dimensional systems, Automatica, vol.49, issue.7, 2013.

L. Martinez-gomez and T. Fraichard, An efficient and generic 2d inevitable collision state-checker, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS). Nice (FR), 2008.
URL : https://hal.archives-ouvertes.fr/inria-00293508

M. Mcnaughton, C. Urmson, J. Dolan, and J. W. Lee, Motion planning for autonomous driving with a conformal spatiotemporal lattice, IEEE Int. Conf. on Robotics and Automation (ICRA), 2011.

I. Mitchell, A. Bayen, and C. Tomlin, A time-dependent hamilton-jacobi formulation of reachable sets for continuous dynamic games, IEEE Trans. on Automatic Control, vol.50, issue.7, 2005.

S. Mitsch, K. Ghorbal, and A. Platzer, On provably safe obstacle avoidance for autonomous robotic ground vehicles, Robotics: Science and Systems, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01660907

D. Monnet, J. Ninin, and L. Jaulin, Computing an inner and an outer approximation of the viability kernel, Reliable Computing, vol.22, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01366752

M. Owen, R. Beard, and T. Mclain, Implementing dubins airplane paths on fixed-wing uavs, Handbook of Unmanned Aerial Vehicles, 2014.

S. Pancanti, L. Pallottino, D. Salvadorini, and A. Bicchi, Motion planning through symbols and lattices, IEEE Int. Conf. on Robotics and Automation (ICRA), 2004.

M. Pivtoraiko, R. Knepper, and A. Kelly, Differentially constrained mobile robot motion planning in state lattices, Journal of Field Robotics, vol.26, issue.3, 2009.

M. Rufli and R. Siegwart, On the design of deformable input-/state-lattice graphs, IEEE Int. Conf. on Robotics and Automation (ICRA), 2010.

P. Saint-pierre, Approximation of the viability kernel, Applied Mathematics and Optimization, vol.29, issue.2, 1994.

G. Savino, F. Giovannini, M. Fitzharris, and M. Pierini, Inevitable collision states for motorcycle-to-car collision scenarios, IEEE Trans. on Intelligent Transportation Systems, vol.17, issue.9, 2016.

T. Schouwenaars, J. How, and E. Feron, Receding horizon path planning with implicit safety guarantees, American Control Conference, 2004.

M. Seder and I. Petrovic, Dynamic window based approach to mobile robot motion control in the presence of moving obstacles, IEEE Int. Conf. on Robotics and Automation (ICRA), 2007.

Z. She and B. Xue, Computing an invariance kernel with target by computing lyapunov-like functions, IET Control Theory and Applications, vol.7, issue.15, 2013.

Z. Shiller, O. Gal, and A. Raz, Adaptive time horizon for on-line avoidance in dynamic environments, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2011.

J. Ziegler and C. Stiller, Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios, IEEE/RSJ International Conference on Intelligent Robots and Sys-tems, 2009.

, Thierry Fraichard is an INRIA Research Scientist specializing in Robotics. His research focuses on motion autonomy with a special emphasis on motion in dynamic and uncertain environments, motion safety and motion among humans. He received his Ph.D in Computer Science from Grenoble-INP, the Grenoble Institute of Technology in April 1992, Mohamed Amine Bouguerra Has received his B.S. and M.S. in electrical engineering from Badji Mokhtar universty in Algeria. He is currently a PhD student at the Automatics and Signals lab. in the Badji Mokhtar University in Annaba, Algeria, 2006.