, 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
,
La référence s du noeud qui est associé à l'instance temporelle s t . Bibliography ,
Cobots ebook. Collaborative Robots Buyers Guide, Robotiq.com, 2018. ,
Task-oriented rigidity optimization for 7-dofs redundant manipulators, IFAC WC, 2017. ,
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. ,
A kinematic notation for lower-pair mechanisms based on matrices, Trans. of the ASME. Journal of Applied Mechanics, vol.22, pp.215-221, 1955. ,
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. ,
, , pp.11-36, 2016.
Singular value decomposition and least squares solutions, Numerische mathematik, vol.14, issue.5, pp.403-420, 1970. ,
Singular value decomposition: computation and applications to robotics, 1989. ,
Practical mathematical optimization: an introduction to basic optimization theory and classical and new gradient-based algorithms, vol.97, 2005. ,
A mathematical introduction to robotic manipulation, 2017. ,
The screw calculus and its applications in mechanics, 1968. ,
Ahmed Benallal, and Rodrigue Desmorat. Mécanique des matériaux solides-3eme édition. Dunod, 2009. ,
Springer handbook of robotics, 2016. ,
Engineering Mechanics: Statics. McGraw-Hill Higher Education, 2010. ,
The variational principles of mechanics. Courier Corporation, 2012. ,
The approximation of one matrix by another of lower rank, Psychometrika, vol.1, issue.3, pp.211-218, 1936. ,
Generalized inverse of matrices and its applications ,
Real-time obstacle avoidance for manipulators and mobile robots, Autonomous robot vehicles, pp.396-404, 1986. ,
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. ,
Manipulator performance measures-a comprehensive literature survey, Journal of Intelligent & Robotic Systems, vol.77, issue.3-4, pp.547-570, 2015. ,
Comparative study of performance indices for fundamental robot manipulators, Robotics and Autonomous Systems, vol.54, issue.7, pp.567-573, 2006. ,
Advances in robot kinematics, 2000. ,
The optimum design of robotic manipulators using dexterity indices, Robotics and Autonomous systems, vol.9, issue.4, pp.213-226, 1992. ,
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. ,
On the kinematic conditioning of robotic manipulators, Procedings of the IEEE International Conference on Robotics and Automation (ICRA), vol.4, pp.3167-3172, 1996. ,
Task-space tracking with redundant manipulators, IEEE Journal on Robotics and Automation, vol.3, issue.5, pp.471-475, 1987. ,
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. ,
Kinematically Redundant Manipulators, pp.245-268, 2008. ,
Kinematic programming alternatives for redundant manipulators, Proceedings. 1985 IEEE International Conference on Robotics and Automation, vol.2, pp.722-728 ,
Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments, The international journal of robotics research, vol.4, issue.3, pp.109-117, 1985. ,
Analysis and control of articulated robot arms with redundancy, IFAC Proceedings Volumes, vol.14, pp.1927-1932, 1981. ,
Task-priority based redundancy control of robot manipulators, The International Journal of Robotics Research, vol.6, issue.2, pp.3-15, 1987. ,
A general framework for managing multiple tasks in highly redundant robotic systems, Advanced Robotics, pp.1211-1216, 1991. ,
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
Generalized hierarchical control, Autonomous Robots, vol.40, issue.1, pp.17-31, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01068404
Compensation of velocity and/or acceleration joint saturation applied to redundant manipulator, Robotics and Autonomous Systems, vol.55, issue.4, pp.337-344, 2007. ,
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. ,
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. ,
Closed form solution for the inverse kinematics of a redundant robot arm, vol.44780, pp.97-105, 1997. ,
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. ,
Closed-form inverse kinematic solution for anthropomorphic motion in redundant robot arms, 2013. ,
Stifness analysis and optimization in robotic drilling application. Precision Engineering, vol.49, pp.388-400, 2017. ,
Chatter analysis of robotic machining process, Journal of materials processing technology, vol.173, issue.3, pp.301-309, 2006. ,
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. ,
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. ,
Joint stifness identiication of six-revolute industrial serial robots, Robotics and Computer-Integrated Manufacturing, vol.27, issue.4, pp.881-888, 2011. ,
Tool path adaption based on optical measurement data for milling with industrial robots, Production Engineering, vol.6, issue.4-5, pp.459-465, 2012. ,
Improvement of the machining accuracy of milling robots, Production Engineering, vol.8, issue.6, pp.737-744, 2014. ,
Improving feasibility of robotic milling through robot placement optimisation. Robotics and ComputerIntegrated Manufacturing, vol.26, pp.517-525, 2010. ,
Dynamic manipulability of robot manipulators, Procedings on the IEEE International Conference on Robotics and Automation (ICRA), vol.2, pp.1033-1038, 1985. ,
Stifness-oriented posture optimization in robotic machining applications, Robotics and Computer-Integrated Manufacturing, vol.35, pp.69-76, 2015. ,
The dynamic manipulability ellipsoid for redundant manipulators, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.1, pp.95-100, 1998. ,
Modeling and identiication of an industrial robot for machining applications, CIRP Annals-Manufacturing Technology, vol.56, issue.1, pp.387-390, 2007. ,
Advanced calibration applied to a collaborative robot, Power Electronics and Motion Control Conference (PEMC), pp.662-667, 2016. ,
Manipulability of robotic mechanisms, The international journal of Robotics Research, vol.4, issue.2, pp.3-9, 1985. ,
Force polytope and force ellipsoid for redundant manipulators, Journal of Field Robotics, vol.14, issue.8, pp.613-620, 1997. ,
Kinetostatic performance limits of cooperating robot manipulators using force-velocity polytopes, Proceedings of the ASME Winter Annual Meeting, pp.151-155, 1989. ,
The dynamic capability equations: a new tool for analyzing robotic manipulator performance, IEEE transactions on robotics, vol.21, issue.1, pp.115-123, 2005. ,
Robotics: modelling, planning and control, 2010. ,
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. ,
A new dynamic manipulability ellipsoid for redundant manipulators, Robotica, vol.18, issue.04, pp.381-387, 2000. ,
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. ,
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. ,
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. ,
An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979. ,
A survey of motion planning and related geometric algorithms, In Artiicial Intelligence. Citeseer, 1988. ,
Current issues in sampling-based motion planning, Robotics Research. The Eleventh International Symposium, pp.36-54, 2005. ,
Principles of robot motion: theory, algorithms, and implementation, 2005. ,
Robot motion planning, vol.124, 2012. ,
Planning algorithms, 2006. ,
Autonomous Mobile Robots: Sensing, Control, Decision-Making and Applications, 2006. ,
Using motion planning to study protein folding pathways, Journal of Computational Biology, vol.9, issue.2, pp.149-168, 2002. ,
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. ,
Motion graphs, ACM SIGGRAPH 2008 classes, p.51, 2008. ,
Complexity of the mover's problem and generalizations, Foundations of Computer Science, pp.421-427, 1979. ,
Collision detection and avoidance in computer controlled manipulators, 1977. ,
Spatial planning: A coniguration space approach, Autonomous robot vehicles, pp.259-271, 1990. ,
The complexity of robot motion planning, 1988. ,
, Motion Planning, pp.109-131
, , 2008.
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. ,
A review on robot motion planning approaches, Pertanika Journal of Science and Technology, vol.20, issue.1, pp.15-29, 2012. ,
Sampling-based robot motion planning: A review, vol.2, pp.56-77, 2014. ,
Handbook of discrete and computational geometry, p.2017 ,
A mobile automaton: An application of artiicial intelligence techniques, SRI international, 1969. ,
A voronoi method for the piano-movers problem, Proceedings of the IEEE International Conference on Robotics and Automation, vol.2, pp.530-535 ,
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. ,
Motion planning in a plane using generalized voronoi diagrams, IEEE Transactions on robotics and automation, vol.5, issue.2, pp.143-150, 1989. ,
Roadmap-based path planning-using the voronoi diagram for a clearance-based shortest path, IEEE Robotics & Automation Magazine, vol.15, issue.2, 2008. ,
A "retraction" method for planning the motion of a disc, Journal of Algorithms, vol.6, issue.1, pp.104-111, 1985. ,
Visibility-polygon search and euclidean shortest paths, 26th annual symposium on Foundations of Computer Science, pp.155-164, 1985. ,
Path planning for a mobile robot, IEEE Transactions on systems, man, and cybernetics, vol.22, issue.2, pp.318-322, 1992. ,
Curvature continuous path generation for autonomous vehicle using b-spline curves, Computer-Aided Design, vol.42, issue.4, pp.350-359, 2010. ,
Approximation and decomposition of shapes, Algorithmic and Geometric Aspects of Robotics, vol.1, pp.145-185, 1985. ,
Minimum decompositions of polygonal objects, Machine Intelligence and Pattern Recognition, vol.2, pp.197-216 ,
A subdivision algorithm in coniguration space for indpath with rotation, IEEE Transactions on Systems, Man, and Cybernetics, issue.2, pp.224-233, 1985. ,
Computational geometry: algorithms and applications, 2008. ,
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. ,
The null-spacebased behavioral control for autonomous robotic systems, Intelligent Service Robotics, vol.1, issue.1, pp.27-39, 2008. ,
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
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
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. ,
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. ,
Obstacle avoidance for mobile robots using artiicial potential ield approach with simulated annealing, Industrial Electronics, vol.3, pp.1530-1535, 2001. ,
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. ,
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. ,
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. ,
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. ,
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 mobile robot path planning using genetic algorithm in static environment, Journal of Computer Science, vol.4, issue.4, pp.341-344, 2008. ,
Dynamic path planning of mobile robots with improved genetic algorithm, Computers & Electrical Engineering, vol.38, issue.6, pp.1564-1572, 2012. ,
Path planning and motion coordination in multiple mobile robot teams. Encyclopedia of complexity and system science, pp.5783-5800, 2009. ,
From local actions to global tasks: Stigmergy and collective robotics, 1994. ,
Cooperation without deliberation: A minimal behaviorbased approach to multi-robot teams, Artiicial Intelligence, vol.110, issue.2, pp.293-320, 1999. ,
Collective robotics: From social insects to robots, Adaptive behavior, vol.2, issue.2, pp.189-218, 1993. ,
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. ,
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. ,
An intelligent robotic system based on a fuzzy approach, Proceedings of the IEEE, vol.87, issue.9, pp.1448-1470, 1999. ,
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. ,
Intelligent motion planning by genetic algorithm with fuzzy critic, Proceedings of the 1993 IEEE International Symposium on Intelligent Control, pp.565-570, 1993. ,
Rapidly-exploring random trees: A new tool for path planning, 1998. ,
Probabilistic roadmaps for path planning in high-dimensional coniguration spaces, IEEE transactions on Robotics and Automation, vol.12, issue.4, pp.566-580, 1996. ,
Sampling-based algorithms for optimal motion planning. The international journal of robotics research, vol.30, pp.846-894, 2011. ,
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. ,
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 ,
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
Use of relaxation methods in samplingbased algorithms for optimal motion planning, IEEE International Conference on Robotics and Automation (ICRA), pp.2421-2428, 2013. ,
Informed rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic, 2014. ,
Rrt x: Real-time motion planning/replanning for environments with unpredictable obstacles, Algorithmic Foundations of Robotics XI, pp.461-478, 2015. ,
The shortest path through a maze, Proc. Int. Symp. Switching Theory, pp.285-292, 1959. ,
An algorithm for path connections and its applications, IRE transactions on electronic computers, issue.3, pp.346-365, 1961. ,
, Der Plankalkül. Number 63. Gesellschaft für Mathematik und Datenverarbeitung, 1972.
Network low theory, 1956. ,
La theorie des graphes, 1958. ,
Section 24.3: Dijkstra's algorithm. Introduction to Algorithms, pp.595-601, 2001. ,
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. ,
Analysis of probabilistic roadmaps for path p lanning, IEEE Transactions on Robotics and Automation, vol.14, issue.1, pp.166-171, 1998. ,
A comparative study of probabilistic roadmap planners, Algorithmic Foundations of Robotics V, pp.43-57 ,
, , 2004.
A single-query bi-directional probabilistic roadmap planner with lazy collision checking, Robotics Research, pp.403-417, 2003. ,
Motion planning using dynamic roadmaps, Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.5, pp.4399-4404, 2004. ,
A framework for real-time path planning in changing environments, The International Journal of Robotics Research, vol.21, issue.12, pp.999-1030, 2002. ,
Real-time path planning for a robot arm in changing environments, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.5906-5911 ,
Producers), and I. Kersner (Director). The empire strikes back. Star Wars, Twentieth Century Fox, 1980. ,
Anytime path planning and replanning in dynamic environments, ICRA 2006. Proceedings 2006 IEEE International Conference on Robotics and Automation, pp.2366-2371, 2006. ,
Anytime dynamic a*: An anytime, replanning algorithm, ICAPS, pp.262-271, 2005. ,
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
Temporal networks, Physics reports, vol.519, issue.3, pp.97-125, 2012. ,
The frequency dimension of fmri dynamic connectivity: network connectivity, functional hubs and integration in the resting brain, NeuroImage, vol.121, pp.227-242, 2015. ,
Modeling and analysis of time-varying graphs, 2010. ,
A Guide To Temporal Networks, World Scientiic, vol.4, 2016. ,
Modeling and prediction of human behavior, Neural computation, vol.11, issue.1, pp.229-242, 1999. ,
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. ,
Pedestrian path prediction with recursive bayesian ilters: A comparative study, German Conference on Pattern Recognition, pp.174-183, 2013. ,
Deep representation learning for human motion prediction and classiication, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), p.2017, 2017. ,
Anticipating many futures: Online human motion prediction and synthesis for human-robot collaboration, 2017. ,
Hierarchical recurrent neural network for skeleton based action recognition, Proceedings of the IEEE conference on computer vision and pattern recognition, pp.1110-1118, 2015. ,
Space-time representation of people based on 3d skeletal data: A review, Computer Vision and Image Understanding, vol.158, pp.85-105, 2017. ,
Recurrent network models for human dynamics, Proceedings of the IEEE International Conference on Computer Vision, pp.4346-4354, 2015. ,
A survey on motion prediction and risk assessment for intelligent vehicles, Robomech Journal, vol.1, issue.1, p.1, 2014. ,
Better motion prediction for peopletracking, Proc. of the Int. Conf. on Robotics & Automation (ICRA), 2004. ,
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
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
Viewing robot navigation in human environment as a cooperative activity, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01572555
Elastic bands: Connecting path planning and control, 1993 IEEE International Conference on Robotics and Automation, pp.802-807, 1993. ,
Trajectory modiication considering dynamic constraints of autonomous robots, 7th German Conference on Robotics; Proceedings of ROBOTIK 2012, pp.1-6, 2012. ,
Modeling, identiication and control of robots, 2004. ,