Le fil d'ariane : une méthode de planification générale. Application à la planification automatique de trajectoires

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Le fil d’ariane : une méthode de planification générale. Application à la planification automatique de trajectoires Juan Manuel Ahuactzin-Larios

[1]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[2]  Alberto Rovetta,et al.  Robot motion planning with parallel systems , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Michel Taïx.  Planification de mouvement pour robot mobile non-holonome , 1991 .

[5]  Thomas L. Saaty,et al.  Optimization in Integers and Related Extremal Problems , 1970 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  P. Svestka,et al.  A probabilistic approach to motion planning for car-like robots , 1993 .

[9]  Mark H. Overmars,et al.  A random approach to motion planning , 1992 .

[10]  Tomás Lozano-Pérez,et al.  Parallel robot motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  El-Ghazali Talbi.  Allocation de processus sur les architectures parallèles à mémoire distribuée , 1993 .

[12]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  Vipin Kumar,et al.  Parallel search algorithms for robot motion planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  El-Ghazali Talbi,et al.  The "Ariadne's clew" algorithm: global planning with local methods , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[15]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[16]  Alain Delchambre,et al.  A genetic algorithm for bin packing and line balancing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Max B. Reid.  Path planning using optically computed potential fields , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[18]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[19]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

[20]  Matthew T. Mason,et al.  Automatic planning of fine motions: Correctness and completeness , 1984, ICRA.

[21]  Emanuel Falkenauer,et al.  A genetic algorithm for job shop , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[22]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[23]  Jean-Claude Latombe,et al.  Robot Motion Planning with Uncertainty in Control and Sensing , 1991, Artif. Intell..

[24]  El-Ghazali Talbi,et al.  Using Genetic Algorithms for Robot Motion Planning , 1991, Geometric Reasoning for Perception and Action.

[25]  El-Ghazali Talbi,et al.  Parallel Motion Planning with the Ariadne's Clew Algorithm , 1993, ISER.

[26]  John J. Grefenstette,et al.  A Parallel Genetic Algorithm , 1987, ICGA.