Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée

Y. Kergall

RAIRO - Operations Research - Recherche Opérationnelle (1982)

  • Volume: 16, Issue: 2, page 131-154
  • ISSN: 0399-0559

How to cite

top

Kergall, Y.. "Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée." RAIRO - Operations Research - Recherche Opérationnelle 16.2 (1982): 131-154. <http://eudml.org/doc/104806>.

@article{Kergall1982,
author = {Kergall, Y.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {polynomial algorithms; search of a minimum cost path; planified area; hierarchy of criteria},
language = {fre},
number = {2},
pages = {131-154},
publisher = {EDP-Sciences},
title = {Algorithmes polynomiaux pour la recherche d'un chemin optimal dans une scène planifiée},
url = {http://eudml.org/doc/104806},
volume = {16},
year = {1982},
}

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
PB - EDP-Sciences
VL - 16
IS - 2
SP - 131
EP - 154
LA - fre
KW - polynomial algorithms; search of a minimum cost path; planified area; hierarchy of criteria
UR - http://eudml.org/doc/104806
ER -

References

top
  1. 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.; 
  2. 1. M. DELANNOY, M. LEROI et M. BOURTON, Reconnaissance des formes et intelligence artificielle, septembre 1979, Toulouse. 
  3. 2. GONDRAN et MINOUX, Graphes et algorithmes, Eyrolles, 1979. Zbl0497.05023MR615739
  4. 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. 
  5. 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. 
  6. 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. 
  7. 6. BITNER et REINGOLD, Backtrack programming techniques, Comm. of the A.C.M., vol. 18, n° 11, novembre 1975, p. 651-656. Zbl0313.68026
  8. 7. J. R. CAYROL, Conception de la simulation d'un robot, Thèse 3e cycle, 1978, Toulouse. 
  9. 8. POHL, Heuristic Search Viewed as Path Finding in a Graph, Artificial Intelligence, vol. 1, 1970, p. 193-204. Zbl0206.22603MR294179
  10. 9. DORAN et MICHIE, Experiements With the Graph Traverser Program, Proc. Roy. Soc., vol. A, n° 294, 1966, p. 235. 
  11. 10. M. SHIMURA, Heuristic Problem Solving by Tree Search, Systems Computers Controls, vol. 8, n° 4, 1977. MR539653
  12. 11. D. E. KNUTH, The Art of Computer Programming, vol. 1. Fundamentals Algorithms Addison-Wesley, 1973. Zbl0895.68054MR286317
  13. 12. MEYER et BAUDOIN, Méthodes de programmation, Eyrolles, 1978. Zbl0407.68002

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.