J. Manuel-ahuactzin, E. Talbi, T. Chatroux, P. Bessiere, and E. Mazer, A Massively Parallel Implementation of the Ariadn es Clew Algorithm, I n telligent Robotic System 93, pp.20-24, 1993.

R. Alami, T. Sim-eon, and J. P. Laumond, A Geometric Approach to Planning Manipulateur Tasks. The Case of discrete placements and graps, Proceedings of the 5th International Symposium of Robotic Research, pp.28-31

J. Anderson and M. C. , Ferris : A genetic algorithm for the assembly line balancing problem, T ech, 1990.

J. Er^-ome-barraquand and . Latombe, Robot Motion Planning A Distributed R epresentation Approach

J. Er^-ome-barraquand and . Latombe, A Monte-Carlo algorithm for path planning with many degrees of freedom, Proceedings., IEEE International Conference on Robotics and Automation, 1990.
DOI : 10.1109/ROBOT.1990.126256

P. Bessi-ere, J. Manuel-ahuactzin, E. Talbi, and E. Mazer, The Ariadn es clew algorithm": Global Planning with local methods, IEEEERSJ Int. Conf. on Intelligent Robots and Systems'93 IROS'93, 1993.

P. Borrel, Contribution a l a m o delisation geometrique des robots manipulateurs Appliation a la conception assist ee p ar ordinateur, T h ese d, 1986.

J. Francis and C. , The complexity of robot motion planning, 1987.

J. F. Canny, An opportunistic Global Path Planner, Proceedings of the 1990 IEEE International Conference on Robotic and Automation, 1990.
DOI : 10.1109/robot.1990.126229

D. J. Challou, M. Gini, and V. Kummar, Parallel search algorithms for robot motion planning, [1993] Proceedings IEEE International Conference on Robotics and Automation, 1993.
DOI : 10.1109/ROBOT.1993.292122

T. Chatroux, Algorithmes g en etiques parall eles pour la planiication de trajectoires de robots en environnement dynamique, M emoire d'ing enieur C, N.A.M, 1993.

Y. K. Chen and . Hwang, SANDROS: a motion planner with performance proportional to task difficulty, Proceedings 1992 IEEE International Conference on Robotics and Automation, 1992.
DOI : 10.1109/ROBOT.1992.220112

C. Chiru, Application des algorithmes g en etiques parall eles au probl eme de la cinematique inverse en robotique Travail de dipl^ ome d'ing enieur en informatique , Ecole polytechnique f ed erale de Lausanne, 1994.

. 211-subbarao-kambhampati and S. Larry, Davis: multiresolution path planning for mobile robots, IEEE Robotic and Automation juin, 1986.

R. De-la, C. Laugier, and J. , Exploring the Contact Space to Plan Robot Motions under Geometric Uncertainty Constraints,International Workshop on Intelligent Robotic Systems'93, 1993.

R. Donald, A G e ometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty, Artiicial Intelligence, pp.223-271, 1988.

M. Erdmann, Using Backprojections for Fine Motion Planning with Uncertainty, The international Journal of Robotics Research, vol.5, issue.1, 1986.

A. Falkenauer, Delchambre: A Genetic Algorithm for Bin Packing and Line Balancing Proceedings of the, IEEE International Conference on Robotics and Automation Nice, 1992.

. Faverjon, Object level programming of industrial robots. I n ternational Conference on Robotics and Automation, 1986.

B. Faverjon and P. Tournassoud, A L ocal Based Approach for Path Planning of Manipulators With a High Number of Degrees of Freedom, Proceedings of the 1987 IEEE International Conference on Robotic and Automation, 1987.

. Th, C. Freichard, and . Laugier, Path-Velocity Decomposition Revised and Applied to Dynamic Trajectory PlanningProceedings of the, IEEE International Conference on Robotic and Automation, 1993.

E. Davis and . Goldberg, Genetic algorithms and machine learning, Machine Learning, 1988.

E. David and . Goldberg, Genetic algorithms in search, optimization and machine learning, The University of Alabama, 1989.

J. John and D. Grefenstette-w-ashington, Credit assignment in rule discovery systems based o n genetic algorithms, N a vy Center for Applied Research in Artiicial Intelligence, Machine Learning, 1988.

G. Rudolph, Convergence A nalysis of Canonical Genetic Algorithms, IEEE Transactions on Neural Networks, vol.5, issue.1, 1994.

H. Holland, Adaptation in Natural and Artiicial Systems, 1975.

K. Yong, N. Hwang, and . Ahuja, Gross Motion Planning A Survey Advanced Robotics Redundancy and Optimization, ACM Computing Surveys, vol.24, issue.3, 1992.

J. Kenneth-de, Learning with genetic algorithms, Machine Learning, 1988.

. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Proceedings of the IEEE International Conference on Robotics and Automation , St. Lous Missouri, 1985.
DOI : 10.1007/978-1-4613-8997-2_29

E. Koditschek, Robot planning and control via potential functions, Robotics Review, vol.1, 1989.

. Jean-claude, Latombe Robot motion planning

C. Latombe, A. Lazanas, and S. Shekhar, Robot motion planning with uncertainty in control and sensing, Artificial Intelligence, vol.52, issue.1, pp.1-47, 1991.
DOI : 10.1016/0004-3702(91)90023-D

P. Laumond, T. R. Sim-eon, G. Chatila, and . Giralt, Trajectory planning and motion control for mobile robots, I F ACCIUTAM Symposium on Dynamics of Controlled Mechanical Systems, Z urich, 1988.

-. Laumond and T. , Sim eon : Motion planning for a two degrees of freedom mobile robot with towing, IEEE ICON Conf, 1989.

D. Lawrence and E. , Genetic algorithms and simulated annealing, 1987.

D. Lawrence and E. , Handbook of genetic algorithms VNR Computer Lybrary , V an nostrand Reinhold Pub, 1991.

J. C. Lazanas, Latombe: Landmark-Based R obot Navigation, Proceedings of the Tenth National Conference on Artiicial Intelligence, 1992.
DOI : 10.1007/bf01190850

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.9442

J. C. Lazanas, Latombe: Landmark-Based R obot Navigation, T echnical Report, 1992.
DOI : 10.1007/bf01190850

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.9442

. Tom, M. T. Lozano-p-erez, R. H. Mason, and . Taylor, Automatic Systhesis of Fine-Motion Strategies for Robots, The international, Journal of Robotics Research, vol.3, issue.1, 1984.

. Tom and P. A. Lozano-p-erez, Donnell: Parallel Robot Motion Planning, Proceedings of the 1991 IEEE International Conference on Robotic and Automation, 1991.

. Tom, J. L. Lozano-p-erez, E. Jones, P. A. Mazer, and . Donnell, HANDEY : A Robot Task Planner, Massachusetts Institute of Technology, 1992.

T. Mason, Automatic planning of fine motions: Correctness and completeness, Proceedings. 1984 IEEE International Conference on Robotics and Automation, 1984.
DOI : 10.1109/ROBOT.1984.1087152

E. F. Mazer, HANDEY: Un mod ele de planiicateur pour la programation automatique des robots, t h ese de doctorat de l'Institut National, 1987.

E. Mazer, J. Manuel-ahuactzin, P. El-ghazali-talbi, and . Bessiere, The Ariadn es Clew Algorithm, F rom Animals to Animats: The Second International Conference on Simulation of Adaptive Behavior SAB92, pp.7-11, 1992.

E. Mazer, J. Manuel-ahuactzin, P. El-ghazali-talbi, and . Bessiere, Robot Motion Planning with the Ariadn es Clew Algorithm, I n ternational Conference on Intelligent Autonomous Systems, pp.15-19, 1993.

E. Mazer, J. Manuel-ahuactzin, E. Talbi, P. Bessi-ere, and T. Chatroux, Parallel Motion Planning with The Ariadn es clew algorithm, Third International Symposium On Experimental Robotics, pp.28-30, 1993.

M. D. Aim-e-meygret and . Levine, Extraction de primitives geometriques: Utilisation d'un algorithme g en etique, Rapport Annuel, Research Center for Intelligent Machines, 1992.

H. Mark, Overmars: A r andom approach to motion planning, 1992.

H. Mark, Overmars: A r andom approach to motion planning, Spring School on Robot Motion Planning, pp.mars-avril, 1993.

M. Pasquier, Planiication de trajectoires pour un robot manipulateur, t h ese de doctorat de l'Institut National Polytechnique de Grenoble, 1989.

J. Pearl, HEURISTIQUE strat egies de recherche intelligente pour la r esolution de probl emes par ordinateur, CEPADUES-EDITIONS, 1990.

B. Pettey, M. R. Leuze, and J. J. Grefenstette, A p arallel genetic algorithm, Proc. of the second Int. Conf. on Genetic algorithms, pp.155-161, 1987.

P. Franco, M. I. Preparata, and . Shamos, Computational Geometry : an intriduction, 1985.

B. Reid, Path Planning Using Optically Computed Potential elds, Proceedings IEEE International Conference on Robotic and Automation, 1993.

P. Richard, Robot Manipulateurs mathematics, programming, and control, 1981.

. Robertson, Parallel implementation of genetic algorithms in a classiier system , in Genetic algorithms an simulated annealing, L.Davis editor, 699 C.A. Rogers : Packing and Covering, 1964.

O. Joseph and . Rourke, Art Gallery Theorems and Algoritms

A. Rovetta and R. Sala, Robot motion planning with parallel systems, Proceedings 1992 IEEE International Conference on Robotics and Automation, 1992.
DOI : 10.1109/ROBOT.1992.219927

L. Thomas, Saaty: Optimization in Integers and Related Extremal Problems, 1970.

T. Schwartz, M. Sharir, . Ii, I. Iii, and V. , On the Piano Movers Problem I, 1983.

S. Singh and D. Meghanad, Wagh: Robot path planning using intersecting convex shape: analysis and simulation, 1987.

S. Sus and G. Kang, Shin: A variational dynamic programming approach to robot-path planning with distance-safety criterion, IEEE Robotic and Automation juin 1988. 777 Petr Svestka : ,A P r obabilistic Approach to Motion Planning for Car-Like Robots The Netherlands, 1992.

M. Ta and I. , Planiication de mouvements pour robot mobile non-holonome, Th ese de l, 1991.

T. Osamu, R. J. Akahashi, and . Schilling, Motion planning in plane using generalised Voroni diagrams, IEEE Robotics and Automation, 1989.

-. Talbi and P. , Bessi ere: A p arallel genetic algorithm for graph partitioning problem, 1991.

G. Talbi and P. , Bessiere: A p arallel Genetic Algorithm for the graph partioning problem, CM International Conference on Supercomputing, 1991.

E. G. Talbi, J. M. Ahuactzin, E. Mazer, and P. Bessiere, Parallel Robot Motion Planning , CONPAR-92 -VAPP V, Lyon septembre, 1992.

-. Talbi, Allocation de processus sur les architectures parall eles a m emoire distribu ee, T h ese de L'Institut National Polytechnique de Grenoble, 1993.

. Tanese, Parallel genetic algorithm for a hypercube, Proc. of the second Int. Conf. on Genetic algorithms, pp.177-183, 1987.

C. W. Warren, Fast Path Planning Using Modiied A ? Method, Proceedings of the 1993 IEEE International Conference on Robotic and Automation, 1993.

P. Wenger, Aptitud d'un robot manipulateur a p arcourir son espace d e travail en presence d'obstacles, T h ese Robotique, 1989.