, Cette version est adaptée aux graphes d'intervalles de début de traversée

, car une instance temporelle de noeud (ITN) peut être quittée à partir du moment où elle est atteinte, et jusqu'à ce que son intervalle de temps correspondant soit révolu. Par conséquent, l'expansion d'une ITN s t , qui est atteinte à l'instant t a ? [t i , t i+1 [, se fait vers toutes les instances temporelles des noeuds qui sont reliées à s t pendant [t i , t i+1 [ (qui correspondent aux noeuds situés au bout des segments partant de s t dont la traversée peut commencer entre t i et t i+1 ), L'implication du temps dans le problème opère des changements fondamentaux dans le fonctionnement de l'algorithme

I. Une,

. Id, La référence s du noeud qui est associé à l'instance temporelle s t . Bibliography

. Robotiq, Cobots ebook. Collaborative Robots Buyers Guide, Robotiq.com, 2018.

D. Busson, R. Béarée, and A. Olabi, Task-oriented rigidity optimization for 7-dofs redundant manipulators, IFAC WC, 2017.

D. Busson and R. Béarée, A pragmatic approach to exploiting full force capacity for serial redundant manipulators, IEEE Robotics and Automation Letters, vol.3, issue.2, pp.888-894, 2018.

J. Denavit and R. S. Hartenberg, A kinematic notation for lower-pair mechanisms based on matrices, Trans. of the ASME. Journal of Applied Mechanics, vol.22, pp.215-221, 1955.

W. Khalil and J. Kleininger, A new geometric notation for open and closed-loop robots, Procedings of the IEEE International Conference on Robotics and Automation, vol.3, pp.1174-1179, 1986.

J. Kenneth, J. Waldron, . Schmiedeler, and . Kinematics, , pp.11-36, 2016.

H. Gene, C. Golub, and . Reinsch, Singular value decomposition and least squares solutions, Numerische mathematik, vol.14, issue.5, pp.403-420, 1970.

A. Charles, A. Klein, and . Maciejewski, Singular value decomposition: computation and applications to robotics, 1989.

J. Snyman, Practical mathematical optimization: an introduction to basic optimization theory and classical and new gradient-based algorithms, vol.97, 2005.

M. Richard and . Murray, A mathematical introduction to robotic manipulation, 2017.

;. Fedor-menasevich-dimentberg and . Oh, The screw calculus and its applications in mechanics, 1968.

J. Lemaitre and J. Chaboche, Ahmed Benallal, and Rodrigue Desmorat. Mécanique des matériaux solides-3eme édition. Dunod, 2009.

B. Siciliano and O. Khatib, Springer handbook of robotics, 2016.

E. Michael, . Plesha, L. Gary, F. Gray, and . Costanzo, Engineering Mechanics: Statics. McGraw-Hill Higher Education, 2010.

C. Lanczos, The variational principles of mechanics. Courier Corporation, 2012.

C. Eckart and G. Young, The approximation of one matrix by another of lower rank, Psychometrika, vol.1, issue.3, pp.211-218, 1936.

. C-radhakrishna-rao, Generalized inverse of matrices and its applications

O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Autonomous robot vehicles, pp.396-404, 1986.

A. Liegeois, Automatic supervisory control of the coniguration and behaviour of multibody mechanisms, IEEE Transactions on systems, man and cybernetics, vol.7, issue.12, pp.868-871, 1977.

S. Patel and T. Sobh, Manipulator performance measures-a comprehensive literature survey, Journal of Intelligent & Robotic Systems, vol.77, issue.3-4, pp.547-570, 2015.

S. Kucuk and Z. Bingul, Comparative study of performance indices for fundamental robot manipulators, Robotics and Autonomous Systems, vol.54, issue.7, pp.567-573, 2006.

J. Lenar?i? and C. Galletti, Advances in robot kinematics, 2000.

M. Clément and . Gosselin, The optimum design of robotic manipulators using dexterity indices, Robotics and Autonomous systems, vol.9, issue.4, pp.213-226, 1992.

A. Charles, B. E. Klein, and . Blaho, Dexterity measures for the design and control of kinematically redundant manipulators, The International Journal of Robotics Research, vol.6, issue.2, pp.72-83, 1987.

J. Farzam-ranjbaran, A. Angeles, and . Kecskeméthy, On the kinematic conditioning of robotic manipulators, Procedings of the IEEE International Conference on Robotics and Automation (ICRA), vol.4, pp.3167-3172, 1996.

O. Egeland, Task-space tracking with redundant manipulators, IEEE Journal on Robotics and Automation, vol.3, issue.5, pp.471-475, 1987.

L. Sciavicco and B. Siciliano, A solution algorithm to the inverse kinematic problem for redundant manipulators, IEEE Journal on Robotics and Automation, vol.4, issue.4, pp.403-410, 1988.

S. Chiaverini, G. Oriolo, and I. D. Walker, Kinematically Redundant Manipulators, pp.245-268, 2008.

J. Baillieul, Kinematic programming alternatives for redundant manipulators, Proceedings. 1985 IEEE International Conference on Robotics and Automation, vol.2, pp.722-728

A. Anthony, C. Maciejewski, and . Klein, Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments, The international journal of robotics research, vol.4, issue.3, pp.109-117, 1985.

H. Hanafusa, T. Yoshikawa, and Y. Nakamura, Analysis and control of articulated robot arms with redundancy, IFAC Proceedings Volumes, vol.14, pp.1927-1932, 1981.

Y. Nakamura, H. Hanafusa, and T. Yoshikawa, Task-priority based redundancy control of robot manipulators, The International Journal of Robotics Research, vol.6, issue.2, pp.3-15, 1987.

B. Siciliano and J. Slotine, A general framework for managing multiple tasks in highly redundant robotic systems, Advanced Robotics, pp.1211-1216, 1991.

J. Salini, V. Padois, and P. Bidaud, Synthesis of complex humanoid whole-body behavior: a focus on sequencing and tasks transitions, 2011 IEEE International Conference on Robotics and Automation (ICRA), pp.1283-1290, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00578073

M. Liu, Y. Tan, and V. Padois, Generalized hierarchical control, Autonomous Robots, vol.40, issue.1, pp.17-31, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01068404

D. Omr?en, L. ?lajpah, and B. Nemec, Compensation of velocity and/or acceleration joint saturation applied to redundant manipulator, Robotics and Autonomous Systems, vol.55, issue.4, pp.337-344, 2007.

F. Flacco, A. D. Luca, and O. Khatib, Motion control of redundant robots under joint constraints: Saturation in the null space, IEEE International Conference on Robotics and Automation (ICRA), pp.285-292, 2012.

F. Flacco, A. D. Luca, and O. Khatib, Prioritized multitask motion control of redundant robots under hard joint constraints, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.3970-3977, 2012.

P. Dahm and F. Joublin, Closed form solution for the inverse kinematics of a redundant robot arm, vol.44780, pp.97-105, 1997.

M. Shimizu, H. Kakuya, K. Woo-keun-yoon, K. Kitagaki, and . Kosuge, Analytical inverse kinematic computation for 7-dof redundant manipulators with joint limits and its application to redundancy resolution, IEEE Transactions on Robotics, vol.24, issue.5, pp.1131-1142, 2008.

Y. Wang, Closed-form inverse kinematic solution for anthropomorphic motion in redundant robot arms, 2013.

Y. Bu, W. Liao, W. Tian, J. Zhang, and L. Zhang, Stifness analysis and optimization in robotic drilling application. Precision Engineering, vol.49, pp.388-400, 2017.

Z. Pan, H. Zhang, Z. Zhu, and J. Wang, Chatter analysis of robotic machining process, Journal of materials processing technology, vol.173, issue.3, pp.301-309, 2006.

B. Lee, Geometrical derivation of diferential kinematics to calibrate model parameters of lexible manipulator, International Journal of Advanced Robotic Systems, vol.10, issue.2, p.106, 2013.

Y. Wu, A. Klimchik, A. Pashkevich, S. Caro, and B. Furet, Optimality criteria for measurement poses selection in calibration of robot stifness parameters, ASME 2012 11th Biennial Conference on Engineering Systems Design and Analysis, pp.185-194, 2012.

C. Dumas, S. Caro, S. Garnier, and B. Furet, Joint stifness identiication of six-revolute industrial serial robots, Robotics and Computer-Integrated Manufacturing, vol.27, issue.4, pp.881-888, 2011.

E. Abele, . Schützer, M. Bauer, and . Pischan, Tool path adaption based on optical measurement data for milling with industrial robots, Production Engineering, vol.6, issue.4-5, pp.459-465, 2012.

F. Michael, O. Zaeh, and . Roesch, Improvement of the machining accuracy of milling robots, Production Engineering, vol.8, issue.6, pp.737-744, 2014.

G. , C. Vosniakos, and E. Matsas, Improving feasibility of robotic milling through robot placement optimisation. Robotics and ComputerIntegrated Manufacturing, vol.26, pp.517-525, 2010.

T. Yoshikawa, Dynamic manipulability of robot manipulators, Procedings on the IEEE International Conference on Robotics and Automation (ICRA), vol.2, pp.1033-1038, 1985.

Y. Guo, H. Dong, and Y. Ke, Stifness-oriented posture optimization in robotic machining applications, Robotics and Computer-Integrated Manufacturing, vol.35, pp.69-76, 2015.

P. Chiacchio and M. Concilio, The dynamic manipulability ellipsoid for redundant manipulators, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.1, pp.95-100, 1998.

. E-abele, S. Weigold, and . Rothenbücher, Modeling and identiication of an industrial robot for machining applications, CIRP Annals-Manufacturing Technology, vol.56, issue.1, pp.387-390, 2007.

P. Besset, A. Olabi, and O. Gibaru, Advanced calibration applied to a collaborative robot, Power Electronics and Motion Control Conference (PEMC), pp.662-667, 2016.

T. Yoshikawa, Manipulability of robotic mechanisms, The international journal of Robotics Research, vol.4, issue.2, pp.3-9, 1985.

P. Chiacchio, Y. Boufard-vercelli, and F. Pierrot, Force polytope and force ellipsoid for redundant manipulators, Journal of Field Robotics, vol.14, issue.8, pp.613-620, 1997.

T. Kokkinis and . Paden, Kinetostatic performance limits of cooperating robot manipulators using force-velocity polytopes, Proceedings of the ASME Winter Annual Meeting, pp.151-155, 1989.

A. Bowling and O. Khatib, The dynamic capability equations: a new tool for analyzing robotic manipulator performance, IEEE transactions on robotics, vol.21, issue.1, pp.115-123, 2005.

B. Siciliano, L. Sciavicco, L. Villani, and G. Oriolo, Robotics: modelling, planning and control, 2010.

P. Chiacchio, . Chiaverini, B. Sciavicco, and . Siciliano, Inluence of gravity on the manipulability ellipsoid for robot arms, Journal of Dynamic Systems, Measurement, and Control, vol.114, issue.4, pp.723-727, 1992.

P. Chiacchio, A new dynamic manipulability ellipsoid for redundant manipulators, Robotica, vol.18, issue.04, pp.381-387, 2000.

J. Lee, A study on the manipulability measures for robot manipulators, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol.3, pp.1458-1465, 1997.

O. Khatib and J. F. Le-maitre, Dynamic control of manipulators operating in a complex environment, Proc. of the 3rd CISM-IFToMM Symposium on Theory and Practice of Robots and Manipulators, pp.267-282, 1978.

D. Zhou, L. Ji, Q. Zhang, and X. Wei, Practical analytical inverse kinematic approach for 7-dof space manipulators with joint and attitude limits, Intelligent Service Robotics, vol.8, issue.4, pp.215-224, 2015.

T. Lozano, -. Pérez, and M. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979.

T. Jacob, M. Schwartz, and . Sharir, A survey of motion planning and related geometric algorithms, In Artiicial Intelligence. Citeseer, 1988.

R. Stephen, . Lindemann, and . Steven-m-lavalle, Current issues in sampling-based motion planning, Robotics Research. The Eleventh International Symposium, pp.36-54, 2005.

M. Howie, S. Choset, K. M. Hutchinson, G. Lynch, W. Kantor et al., Principles of robot motion: theory, algorithms, and implementation, 2005.

J. Latombe, Robot motion planning, vol.124, 2012.

. Steven-m-lavalle, Planning algorithms, 2006.

H. Héctor, D. González-banos, J. Hsu, and . Latombe, Autonomous Mobile Robots: Sensing, Control, Decision-Making and Applications, 2006.

M. Nancy, G. Amato, and . Song, Using motion planning to study protein folding pathways, Journal of Computational Biology, vol.9, issue.2, pp.149-168, 2002.

J. Latombe, Motion planning: A journey of robots, molecules, digital actors, and other artifacts, The International Journal of Robotics Research, vol.18, issue.11, pp.1119-1128, 1999.

L. Kovar, M. Gleicher, and F. Pighin, Motion graphs, ACM SIGGRAPH 2008 classes, p.51, 2008.

H. John and . Reif, Complexity of the mover's problem and generalizations, Foundations of Computer Science, pp.421-427, 1979.

U. Shriram-mahabal, Collision detection and avoidance in computer controlled manipulators, 1977.

T. Lozano-perez, Spatial planning: A coniguration space approach, Autonomous robot vehicles, pp.259-271, 1990.

J. Canny, The complexity of robot motion planning, 1988.

L. E. Kavraki and S. M. Lavalle, Motion Planning, pp.109-131

H. Springer-berlin, , 2008.

E. Masehian and D. Sedighizadeh, Classic and heuristic approaches in robot motion planning-a chronological review, World Academy of Science, Engineering and Technology, vol.29, issue.1, pp.101-106, 2007.

. Sai-hong-tang, . Khaksar, M. Ismail, and . Ariin, A review on robot motion planning approaches, Pertanika Journal of Science and Technology, vol.20, issue.1, pp.15-29, 2012.

M. Elbanhawi and M. Simic, Sampling-based robot motion planning: A review, vol.2, pp.56-77, 2014.

D. Csaba, J. Toth, J. E. O'rourke, and . Goodman, Handbook of discrete and computational geometry, p.2017

J. Nils and . Nilsson, A mobile automaton: An application of artiicial intelligence techniques, SRI international, 1969.

J. Canny, A voronoi method for the piano-movers problem, Proceedings of the IEEE International Conference on Robotics and Automation, vol.2, pp.530-535

D. Leven and M. Sharir, Planning a purely translational motion for a convex object in two-dimensional space using generalized voronoi diagrams, Discrete & Computational Geometry, vol.2, issue.1, pp.9-31, 1987.

O. Takahashi, J. Robert, and . Schilling, Motion planning in a plane using generalized voronoi diagrams, IEEE Transactions on robotics and automation, vol.5, issue.2, pp.143-150, 1989.

P. Bhattacharya and M. L. Gavrilova, Roadmap-based path planning-using the voronoi diagram for a clearance-based shortest path, IEEE Robotics & Automation Magazine, vol.15, issue.2, 2008.

Ó. Colm, K. Chee, and . Yap, A "retraction" method for planning the motion of a disc, Journal of Algorithms, vol.6, issue.1, pp.104-111, 1985.

T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai, Visibility-polygon search and euclidean shortest paths, 26th annual symposium on Foundations of Computer Science, pp.155-164, 1985.

C. Alexopoulos and . Paul-m-griin, Path planning for a mobile robot, IEEE Transactions on systems, man, and cybernetics, vol.22, issue.2, pp.318-322, 1992.

T. Maekawa, T. Noda, S. Tamura, T. Ozaki, and K. Machida, Curvature continuous path generation for autonomous vehicle using b-spline curves, Computer-Aided Design, vol.42, issue.4, pp.350-359, 2010.

B. Chazelle, Approximation and decomposition of shapes, Algorithmic and Geometric Aspects of Robotics, vol.1, pp.145-185, 1985.

M. Keil and J. Sack, Minimum decompositions of polygonal objects, Machine Intelligence and Pattern Recognition, vol.2, pp.197-216

A. Rodney, T. Brooks, and . Lozano-perez, A subdivision algorithm in coniguration space for indpath with rotation, IEEE Transactions on Systems, Man, and Cybernetics, issue.2, pp.224-233, 1985.

O. Mark-de-berg, . Cheong, M. Marc-van-kreveld, and . Overmars, Computational geometry: algorithms and applications, 2008.

Y. Koren and J. Borenstein, Potential ield methods and their inherent limitations for mobile robot navigation, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp.1398-1404, 1991.

G. Antonelli, F. Arrichiello, and S. Chiaverini, The null-spacebased behavioral control for autonomous robotic systems, Intelligent Service Robotics, vol.1, issue.1, pp.27-39, 2008.

M. Defoort, A. Kokosy, T. Floquet, W. Perruquetti, and J. Palos, Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach, Robotics and autonomous systems, vol.57, issue.11, pp.1094-1106, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00519825

J. Mendes-filho, E. Lucet, and D. Filliat, Real-time distributed receding horizon motion planning and control for mobile multi-robot dynamic systems, IEEE International Conference on Robotics and Automation (ICRA, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01530977

A. D. Blackowiak and . Sd-rajan, Multi-path arrival estimates using simulated annealing: application to crosshole tomography experiment, IEEE Journal of Oceanic Engineering, vol.20, issue.3, pp.157-165, 1995.

Q. Zhu, Y. Yan, and Z. Xing, Robot path planning based on artiicial potential ield approach with simulated annealing, IEEE Sixth International Conference on Intelligent Systems Design and Applications (ISDA), vol.2, pp.622-627, 2006.

M. Park, J. H. Jeon, and M. Lee, Obstacle avoidance for mobile robots using artiicial potential ield approach with simulated annealing, Industrial Electronics, vol.3, pp.1530-1535, 2001.

V. Roberge, M. Tarbouchi, and G. Labonté, Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning, IEEE Transactions on Industrial Informatics, vol.9, issue.1, pp.132-141, 2013.

D. Yuan-qing-qin, N. Sun, Y. Li, and . Cen, Path planning for mobile robot using the particle swarm optimization with mutation operator, Proceedings of the International Conference on Machine Learning and Cybernetics, vol.4, pp.2473-2478, 2004.

O. Ma-porta-garcia, O. Montiel, R. Castillo, P. Sepúlveda, and . Melin, Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation, Applied Soft Computing, vol.9, issue.3, pp.1102-1110, 2009.

K. Sugihara and J. Smith, Genetic algorithms for adaptive motion planning of an autonomous mobile robot, Computational Intelligence in Robotics and Automation, 1997. CIRA'97., Proceedings, pp.138-143, 1997.

J. Tu, X. Simon, and . Yang, Genetic algorithm based path planning for a mobile robot, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol.1, pp.1221-1226, 2003.

A. At-ismail, M. Sheta, and . Al-weshah, A mobile robot path planning using genetic algorithm in static environment, Journal of Computer Science, vol.4, issue.4, pp.341-344, 2008.

A. Tuncer and M. Yildirim, Dynamic path planning of mobile robots with improved genetic algorithm, Computers & Electrical Engineering, vol.38, issue.6, pp.1564-1572, 2012.

L. E. Parker, Path planning and motion coordination in multiple mobile robot teams. Encyclopedia of complexity and system science, pp.5783-5800, 2009.

R. Beckers, J. Holland, and . Deneubourg, From local actions to global tasks: Stigmergy and collective robotics, 1994.

W. Barry-brian, Cooperation without deliberation: A minimal behaviorbased approach to multi-robot teams, Artiicial Intelligence, vol.110, issue.2, pp.293-320, 1999.

R. Kube and H. Zhang, Collective robotics: From social insects to robots, Adaptive behavior, vol.2, issue.2, pp.189-218, 1993.

I. Hassanzadeh, M. Sevil, and . Sadigh, Path planning for a mobile robot using fuzzy logic controller tuned by ga, Mechatronics and its Applications, 2009. ISMA'09. 6th International Symposium on, pp.1-5, 2009.

X. Yang, M. Moallem, and R. Patel, A layered goaloriented fuzzy motion planning strategy for mobile robot navigation, IEEE Transactions on Systems, Man, and Cybernetics, vol.35, issue.6, pp.1214-1224, 2005.

T. Fukuda and N. Kubota, An intelligent robotic system based on a fuzzy approach, Proceedings of the IEEE, vol.87, issue.9, pp.1448-1470, 1999.

Q. Zhang, J. Sun, G. Xiao, and E. Tsang, Evolutionary algorithms reining a heuristic: A hybrid method for shared-path protections in wdm networks under srlg constraints, IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B, vol.37, issue.1, p.51, 2007.

T. Shibata and T. Fukuda, Intelligent motion planning by genetic algorithm with fuzzy critic, Proceedings of the 1993 IEEE International Symposium on Intelligent Control, pp.565-570, 1993.

. Steven-m-lavalle, Rapidly-exploring random trees: A new tool for path planning, 1998.

P. Lydia-e-kavraki, J. Svestka, . Latombe, H. Mark, and . Overmars, Probabilistic roadmaps for path planning in high-dimensional coniguration spaces, IEEE transactions on Robotics and Automation, vol.12, issue.4, pp.566-580, 1996.

S. Karaman and E. Frazzoli, Sampling-based algorithms for optimal motion planning. The international journal of robotics research, vol.30, pp.846-894, 2011.

L. Janson, E. Schmerling, A. Clark, and M. Pavone, Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions, The International journal of robotics research, vol.34, issue.7, pp.883-921, 2015.

S. E. Sean-r-martin, J. Wright, and . Sheppard, Oline and online evolutionary bi-directional rrt algorithms for eicient re-planning in dynamic environments, IEEE International Conference on Automation Science and Engineering (CASE) 2007, pp.1131-1136

L. Jaillet, J. Cortés, and T. Siméon, Transition-based rrt for path planning in continuous cost spaces, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2008, pp.2145-2150
URL : https://hal.archives-ouvertes.fr/hal-01986342

O. Arslan and P. Tsiotras, Use of relaxation methods in samplingbased algorithms for optimal motion planning, IEEE International Conference on Robotics and Automation (ICRA), pp.2421-2428, 2013.

D. Jonathan, S. S. Gammell, T. D. Srinivasa, and . Barfoot, Informed rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic, 2014.

M. Otte and E. Frazzoli, Rrt x: Real-time motion planning/replanning for environments with unpredictable obstacles, Algorithmic Foundations of Robotics XI, pp.461-478, 2015.

F. Edward and . Moore, The shortest path through a maze, Proc. Int. Symp. Switching Theory, pp.285-292, 1959.

Y. Chin and . Lee, An algorithm for path connections and its applications, IRE transactions on electronic computers, issue.3, pp.346-365, 1961.

K. Zuse, Der Plankalkül. Number 63. Gesellschaft für Mathematik und Datenverarbeitung, 1972.

.. Lester-r-ford and . Ca, Network low theory, 1956.

C. Berge, La theorie des graphes, 1958.

L. H-cormen-thomas, . Charles, C. Rivest-ronald, and . Stein, Section 24.3: Dijkstra's algorithm. Introduction to Algorithms, pp.595-601, 2001.

E. Peter, N. J. Hart, B. Nilsson, and . Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE transactions on Systems Science and Cybernetics, vol.4, issue.2, pp.100-107, 1968.

E. Lydia, M. Kavraki, and . Latombe, Analysis of probabilistic roadmaps for path p lanning, IEEE Transactions on Robotics and Automation, vol.14, issue.1, pp.166-171, 1998.

R. Geraerts, H. Mark, and . Overmars, A comparative study of probabilistic roadmap planners, Algorithmic Foundations of Robotics V, pp.43-57

. Springer, , 2004.

G. Sánchez and J. Latombe, A single-query bi-directional probabilistic roadmap planner with lazy collision checking, Robotics Research, pp.403-417, 2003.

M. Kallman and M. Mataric, Motion planning using dynamic roadmaps, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.5, pp.4399-4404, 2004.

P. Leven and S. Hutchinson, A framework for real-time path planning in changing environments, The International Journal of Robotics Research, vol.21, issue.12, pp.999-1030, 2002.

T. Kunz, U. Reiser, M. Stilman, and A. Verl, Real-time path planning for a robot arm in changing environments, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.5906-5911

G. Kurts and G. Lucas, Producers), and I. Kersner (Director). The empire strikes back. Star Wars, Twentieth Century Fox, 1980.

J. Van-den, D. Berg, J. Ferguson, and . Kufner, Anytime path planning and replanning in dynamic environments, ICRA 2006. Proceedings 2006 IEEE International Conference on Robotics and Automation, pp.2366-2371, 2006.

M. Likhachev, . David-i-ferguson, J. Geofrey, A. Gordon, S. Stentz et al., Anytime dynamic a*: An anytime, replanning algorithm, ICAPS, pp.262-271, 2005.

A. Bui-xuan, A. Ferreira, and . Jarry, Computing shortest, fastest, and foremost journeys in dynamic networks, International Journal of Foundations of Computer Science, vol.14, issue.02, pp.267-285, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00071996

P. Holme and J. Saramäki, Temporal networks, Physics reports, vol.519, issue.3, pp.97-125, 2012.

P. William-hedley-thompson and . Fransson, The frequency dimension of fmri dynamic connectivity: network connectivity, functional hubs and integration in the resting brain, NeuroImage, vol.121, pp.227-242, 2015.

P. Basu, A. Bar-noy, R. Ramanathan, and M. , Modeling and analysis of time-varying graphs, 2010.

L. Renaud and M. Naoki, A Guide To Temporal Networks, World Scientiic, vol.4, 2016.

A. Pentland and A. Liu, Modeling and prediction of human behavior, Neural computation, vol.11, issue.1, pp.229-242, 1999.

A. Asahara, K. Maruyama, A. Sato, and K. Seto, Pedestrianmovement prediction based on mixed markov-chain model, Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, pp.25-33, 2011.

N. Schneider, M. Dariu, and . Gavrila, Pedestrian path prediction with recursive bayesian ilters: A comparative study, German Conference on Pattern Recognition, pp.174-183, 2013.

J. Bütepage, J. Michael, D. Black, H. Kragic, and . Kjellström, Deep representation learning for human motion prediction and classiication, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), p.2017, 2017.

J. Bütepage, H. Kjellström, and D. Kragic, Anticipating many futures: Online human motion prediction and synthesis for human-robot collaboration, 2017.

Y. Du, W. Wang, and L. Wang, Hierarchical recurrent neural network for skeleton based action recognition, Proceedings of the IEEE conference on computer vision and pattern recognition, pp.1110-1118, 2015.

F. Han, B. Reily, W. Hof, and H. Zhang, Space-time representation of people based on 3d skeletal data: A review, Computer Vision and Image Understanding, vol.158, pp.85-105, 2017.

K. Fragkiadaki, S. Levine, P. Felsen, and J. Malik, Recurrent network models for human dynamics, Proceedings of the IEEE International Conference on Computer Vision, pp.4346-4354, 2015.

S. Lefèvre, D. Vasquez, and C. Laugier, A survey on motion prediction and risk assessment for intelligent vehicles, Robomech Journal, vol.1, issue.1, p.1, 2014.

A. Bruce and G. Gordon, Better motion prediction for peopletracking, Proc. of the Int. Conf. on Robotics & Automation (ICRA), 2004.

T. Kruse, A. Kumar-pandey, R. Alami, and A. Kirsch, Human-aware robot navigation: A survey, Robotics and Autonomous Systems, vol.61, issue.12, pp.1726-1743, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01684295

J. Rios-martinez, A. Spalanzani, and C. Laugier, From proxemics theory to socially-aware navigation: A survey, International Journal of Social Robotics, vol.7, issue.2, pp.137-153, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01067278

H. Khambhaita and R. Alami, Viewing robot navigation in human environment as a cooperative activity, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01572555

S. Quinlan and O. Khatib, Elastic bands: Connecting path planning and control, 1993 IEEE International Conference on Robotics and Automation, pp.802-807, 1993.

C. Rösmann, W. Feiten, T. Wösch, F. Hofmann, and T. Bertram, Trajectory modiication considering dynamic constraints of autonomous robots, 7th German Conference on Robotics; Proceedings of ROBOTIK 2012, pp.1-6, 2012.

W. Khalil and E. Dombre, Modeling, identiication and control of robots, 2004.