Pour les exemples les plus simples elle peut prendre presque la moitié du temps de recherche du planificateur. Ceci permet de mettre enévidenceenévidence les performances de la fonction « Valide » de recherche d'existence de chemins ,
Elle n'a malheureusement pasétépasété implémentée dans la version actuelle d'aSyMov. Par contre nous avons démontré la faisabilité de cetté etape ,
1.3) : Instance géométrique d'unétatunétat symbolique. Il est représenté par un ensemble de noeuds correspondants aux positions symboliques de l'´ etat d'aSyMov tel qu'il existe un ensemble de mouvements validesàvalidesà travers les roadmaps qui correspondent aux actions précédentes de l'´ etat et qui m` enè a cetétatcetétat géométrique ,
Espace de recherche o` u l'objet est saisi par un robot et est aussi en position stable. Dans cet espace il est possible de faire des variations continues des positions de prise, chemin trouvé dans Grasp ? Placement pourrâ etre transformé en une séquence fini de mouvements de Transit et de Transfert ,
Using genetic algorithms for robot motion planning, 10th Europ. Conf. Artific. Intelligence, pp.671-675, 1992. ,
DOI : 10.1007/3-540-57132-9_6
URL : https://hal.archives-ouvertes.fr/hal-00069064
Using Manhattan Paths for Manipulation Planning, Third IASTED International Conference on Robotics and Manufacturing, 1995. ,
Manipulation Task Planning for Redundant Robots: A Practical Approach, Practical Motion Planning in Robotics: Current Approches and Future Directions, pp.79-113, 1998. ,
A Geometrical Approach to Planning Manipulation Tasks. The case of discrete placements and grasps, Robotics Research: The Fifth International Symposium, 1989. ,
URL : https://hal.archives-ouvertes.fr/hal-01309950
Two Manipulation Planning Algorithms, The first Workshop on the Algorithmic Foundations of robotics .(WAFR'94), pp.109-125, 1994. ,
URL : https://hal.archives-ouvertes.fr/hal-01310030
Using Temporal Logic to Control Search in a Forward Chaining Planner, IOS Press, editeur, New Directions in Planning, pp.141-153, 1996. ,
The " Ariadne's Clew " Algorithm: Global Planning with Local Methods, IEEE Internationnal Conference on Intelligent Robots and Systems (IROS), pp.1373-1380, 1993. ,
Fast planning through planning graph analysis, Artificial Intelligence, vol.90, issue.1-2, pp.281-300, 1997. ,
DOI : 10.1016/S0004-3702(96)00047-1
URL : http://doi.org/10.1016/s0004-3702(96)00047-1
Planning as heuristic search, Artificial Intelligence, vol.129, issue.1-2, 2001. ,
DOI : 10.1016/S0004-3702(01)00108-4
Elastic Strips: Real-Time Path Modification for Mobile Manipulation. The English International Sympotium of Robotics Research, 1997. ,
The Complexity of Robot Motion Planning, 1987. ,
Planning for conjunctive goals, Artificial Intelligence, vol.32, issue.3, pp.333-377, 1987. ,
DOI : 10.1016/0004-3702(87)90092-0
A random loop generator for planning the motions of closed kinematic chains using PRM methods, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), 2002. ,
DOI : 10.1109/ROBOT.2002.1014856
Probabilistic motion planning for parallel mechanisms, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), 2003. ,
DOI : 10.1109/ROBOT.2003.1242274
TALplanner: an empirical investigation of a temporal logic-based forward chaining planner, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99, 1999. ,
DOI : 10.1109/TIME.1999.777971
HTN Planning: Formalization, Analysis, and Implementation A Kinematics-based Probabilistic Roadmap Method for Closed Chain Systems, Workshop on Algorithmic Foundations of Robotics (WAFR'00), pp.233-246, 2000. ,
The FF Planning System: Fast Plan Generation Through Heuristic Search, Journal of Artificial Intelligence Research, 2001. ,
On Finding Narrow Passage with Probabilistic Roadmap Planner AK Peters, 1998. ,
Numerical potential field techniques for robot path planning, IEEE Transactions on Systems, Man. and Cybernetics, 1992. ,
A motion planner for nonholonomic mobile robots, IEEE Transactions on Robotics and Automation, vol.10, issue.5, pp.577-593, 1994. ,
DOI : 10.1109/70.326564
Random Networks in Configuration Space for Fast Path Planning, 1995. ,
Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Int'l Conf. on Robotics and Automation (ICRA'1996), pp.566-580, 1996. ,
DOI : 10.1109/70.508439
Planning under ressource constraints, European Conference on Artificial Intelligent, pp.489-493, 1998. ,
Planning motions with intentions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.395-408, 1994. ,
DOI : 10.1145/192161.192266
RRT-connect: An efficient approach to single-query path planning, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 2000. ,
DOI : 10.1109/ROBOT.2000.844730
Smooth motion planning for car-like vehicles, IEEE Transactions on Robotics and Automation, vol.17, issue.4 ,
DOI : 10.1109/70.954762
Robot motion planning, 1991. ,
DOI : 10.1007/978-1-4615-4022-9
A Geometric Approach to Planning Manipulation Tasks: the case of a circular robot and a movable circular object admist polygonal obstacles, Rapport technique Rep. No, vol.88314, pp.LAAS-CNRS, 1989. ,
A motion planner for nonholonomic mobile robots, IEEE Transactions on Robotics and Automation, vol.10, issue.5, pp.577-593, 1994. ,
DOI : 10.1109/70.326564
Robot motion planning and control, 1998. ,
DOI : 10.1007/BFb0036069
Notes on Visibility Roadmaps and Path Planning, Workshop on the Algorithmic Foundations of robotics.(WAFR'00), pp.67-77, 2000. ,
Rapidly-Exploring Random Trees: A New Tool for Path Planning, 1998. ,
A probabilistic roadmap approach for systems with closed kinematic chains, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.1671-1676, 1999. ,
DOI : 10.1109/ROBOT.1999.770349
Rapidly-Exploring Random Trees: Progress and Prospects, Workshop on the Algorithmic Foundations of Robotics, 2000. ,
Randomized Kinodynamic Planning, The International Journal of Robotics Research, vol.20, issue.5, pp.378-400, 2001. ,
DOI : 10.1177/02783640122067453
Spatial Planning: A Configuration Space Approach, IEEE Transaction on computer, vol.32, issue.2, pp.108-120, 1983. ,
Pddl " -the planning domain definition language, 1998. ,
Bessì ere. The Ariadne's Clew Algorithm, Journal of Artificial Intelligence Research, pp.295-316, 1998. ,
Systematic non-linear planning, American National Conference on Artificial Intelligence, 1991. ,
Formulation and Solution for the Direct and Inverse Kinematics Problems for Mechanisms and Mechatronics Systems, Proceedings of the NATO Advanced Study Institute on Computational Methods in Mechanisms, pp.233-252, 1997. ,
DOI : 10.1007/978-3-662-03729-4_2
Principles of artificial intelligence, 1980. ,
DOI : 10.1007/978-3-662-09438-9
A Mobile Automation: An Application of Artificial Intelligence Techniques, Proceedings of the 1st International Joint Conference on Artificial Intelligence, pp.509-520, 1969. ,
Visibilité et Méthodes Probabilistes pour la Planification de Mouvement en Robotique, 1999. ,
Visibility based probabilistic roadmaps, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), pp.1316-1321, 1999. ,
DOI : 10.1109/IROS.1999.811662
A Retraction Method for Planning The Motion of a Disc, Journal of Algorithms, vol.6, pp.104-111, 1982. ,
Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators, IEEE Robotics and Automation Conference, pp.484-489, 1989. ,
Multi-robot Path Planning by Predicting Structure in a Dynamic Environment, Proceedings of the First IFAC Conference on Mechatronic Systems, pp.593-598, 2000. ,
Un Paradigme Générique pour la Navigation Coopérative de Robots Mobiles Autonomes, 1998. ,
A Scheme for Coordinating Multi-robot Planning Activities and Plans Execution, European Conference on Artificial Intelligent, 1998. ,
Learning and executiong generalized robot plans, Artificial Intelligence, 1972. ,
Recherche et exploitation du parallélisme en planification, 1992. ,
Complexity of the Mover's Problem and Generalisations, Proc. 20th IEEE Symposium on Foundations of Computer Science (FOCS), pp.421-427, 1979. ,
How to Solve Deadlock Situations within the Plan-Merging Paradigm for Multi-robot Cooperation, IEEE International Conference on Intelligent Robot & System, 1997. ,
Planification de tâches de manipulation en robotique par des approches probabilistes, 2003. ,
On the ???piano movers'??? problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, Communications on Pure and Applied Mathematics, vol.22, issue.3, pp.345-398, 1983. ,
DOI : 10.1002/cpa.3160360305
Visibility-based probabilistic roadmaps for motion planning, Advanced Robotics, vol.14, issue.6, 2000. ,
DOI : 10.1163/156855300741960
Coordinated path planning for multiple robots, Robotics and Autonomous Systems, vol.23, issue.3, 1998. ,
DOI : 10.1016/S0921-8890(97)00033-X