Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée
RAIRO - Operations Research - Recherche Opérationnelle, Volume 16 (1982) no. 2, pp. 131-154.
@article{RO_1982__16_2_131_0,
     author = {Kergall, Y.},
     title = {Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une sc\`ene planifi\'ee},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {131--154},
     publisher = {EDP-Sciences},
     volume = {16},
     number = {2},
     year = {1982},
     mrnumber = {679634},
     zbl = {0483.90083},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1982__16_2_131_0/}
}
TY  - JOUR
AU  - Kergall, Y.
TI  - Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1982
SP  - 131
EP  - 154
VL  - 16
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1982__16_2_131_0/
LA  - fr
ID  - RO_1982__16_2_131_0
ER  - 
%0 Journal Article
%A Kergall, Y.
%T Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1982
%P 131-154
%V 16
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1982__16_2_131_0/
%G fr
%F RO_1982__16_2_131_0
Kergall, Y. Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée. RAIRO - Operations Research - Recherche Opérationnelle, Volume 16 (1982) no. 2, pp. 131-154. http://archive.numdam.org/item/RO_1982__16_2_131_0/

1. M. Delannoy, M. Leroi et M. Bourton, Recherche d'un chemin optimal dans une scène planifiée, 2e congrès A.F.C.E.T.-I.R.I.A.;

1. M. Delannoy, M. Leroi et M. Bourton, Reconnaissance des formes et intelligence artificielle, septembre 1979, Toulouse.

2. Gondran et Minoux, Graphes et algorithmes, Eyrolles, 1979. | MR | Zbl

3. Hart, Nilsson et Raphael, A formal Basis for the Heuristic Determination of Minimum Cost Paths, I.E.E.E., vol. SSC-4, n° 2, 1968.

4. Giralt, Sobek et Chatila, A Multi-Level Planning and Navigation System for a Mobil Robot: a First Approach to Hilare, Sixth International Joint Conference on Artificial Intelligence, 20-24/8/ 1979, Tokyo.

5. Thompson, The Navigation System of the J.P.L. Robot, Proceedings of the I.J.C.A.I août 1977, p. 749-757.

6. Bitner et Reingold, Backtrack programming techniques, Comm. of the A.C.M., vol. 18, n° 11, novembre 1975, p. 651-656. | Zbl

7. J. R. Cayrol, Conception de la simulation d'un robot, Thèse 3e cycle, 1978, Toulouse.

8. Pohl, Heuristic Search Viewed as Path Finding in a Graph, Artificial Intelligence, vol. 1, 1970, p. 193-204. | MR | Zbl

9. Doran et Michie, Experiements With the Graph Traverser Program, Proc. Roy. Soc., vol. A, n° 294, 1966, p. 235.

10. M. Shimura, Heuristic Problem Solving by Tree Search, Systems Computers Controls, vol. 8, n° 4, 1977. | MR

11. D. E. Knuth, The Art of Computer Programming, vol. 1. Fundamentals Algorithms Addison-Wesley, 1973. | MR | Zbl

12. Meyer et Baudoin, Méthodes de programmation, Eyrolles, 1978. | Zbl