A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm

Romain Matschek

doi:10.1016/j.crhy.2005.07.001

A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm
[Optimisation par un algorithme génétique d'un modèle basé sur l'optique géométrique et la théorie uniforme de la diffraction]

Romain Matschek ¹

¹ Ministère de l'Intérieur et de l'Aménagement du Territoire, 7, rue des Campanules, 77185 Lognes, France

Comptes Rendus. Physique, Volume 6 (2005) no. 6, pp. 595-603.

Résumé
Abstract

La méconnaissance des caractéristiques des matériaux (nature, épaisseur, structure, rugosité, …) est fortement préjudiciable à la qualité des prédictions du champ radioélectrique obtenu par des méthodes rigoureuses. De façon à pouvoir optimiser notre modèle basé sur l'Optique Géométrique et la Théorie Uniforme de la Diffraction exploitant les rayons obtenus par un tracé de rayon tridimensionnel (combinant réflexions, transmissions et diffractions), nous lui avons associé un algorithme génétique. Nous en avons évalué les performances après optimisation sur différents environnements indoor, et nous avons ensuite déterminé l'influence des différents paramètres du tracé de rayons sur l'acuité des prédictions et donc la connaissance de l'environnement de simulation.

Lack of knowledge of the material properties (medium, thickness, structure, roughness, …) has a strongly negative impact on the quality of the radioelectric field predictions obtained by rigorous methods. In order to be able to optimise our model based on Geometrical Optics (GO) and Uniform Theory of Diffraction (UTD)—exploiting the rays obtained by a three-dimensional ray tracing (combining reflection, transmission and diffraction)—we associate a genetic algorithm (GA) to it. We evaluate their performances after optimisation on a typical indoor environment, and then we determine the influence of a few ray tracing parameters on the prediction accuracy and thus the knowledge of the environment of simulation.

Publié le : 2005-07-01

DOI : 10.1016/j.crhy.2005.07.001

Keywords: Ray tracing, Geometrical Optics, Uniform Theory of Diffraction, Indoor, Genetic algorithm
Mot clés : Tracé de rayons, Optique Géométrique, Théorie Uniforme de la Diffraction, Indoor, Algorithme génétique

Affiliations des auteurs :

Romain Matschek ¹

¹ Ministère de l'Intérieur et de l'Aménagement du Territoire, 7, rue des Campanules, 77185 Lognes, France

@article{CRPHYS_2005__6_6_595_0,
     author = {Romain Matschek},
     title = {A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm},
     journal = {Comptes Rendus. Physique},
     pages = {595--603},
     publisher = {Elsevier},
     volume = {6},
     number = {6},
     year = {2005},
     doi = {10.1016/j.crhy.2005.07.001},
     language = {en},
}

TY  - JOUR
AU  - Romain Matschek
TI  - A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm
JO  - Comptes Rendus. Physique
PY  - 2005
SP  - 595
EP  - 603
VL  - 6
IS  - 6
PB  - Elsevier
DO  - 10.1016/j.crhy.2005.07.001
LA  - en
ID  - CRPHYS_2005__6_6_595_0
ER  -

%0 Journal Article
%A Romain Matschek
%T A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm
%J Comptes Rendus. Physique
%D 2005
%P 595-603
%V 6
%N 6
%I Elsevier
%R 10.1016/j.crhy.2005.07.001
%G en
%F CRPHYS_2005__6_6_595_0

Romain Matschek. A geometrical optics and uniform theory of diffraction based ray tracing optimisation by a genetic algorithm. Comptes Rendus. Physique, Volume 6 (2005) no. 6, pp. 595-603. doi : 10.1016/j.crhy.2005.07.001. https://comptes-rendus.academie-sciences.fr/physique/articles/10.1016/j.crhy.2005.07.001/

Bibliographie
Cité par

[1] J. Lavergnat; M. Sylvain Propagation des ondes radioélectriques, Masson, Paris, 1997

[2] G.L. James, Geometrical Theory of Diffraction for Electromagnetic Waves, Peter Peregrinus, UK

[3] D.A. McNamara; C.W.I. Pistorius; J.A.G. Malherbe The Uniform Geometrical Theory of Diffraction, Artech House, London, 1990

[4] J.-F. Legendre, Etude de modèles de prédiction de la propagation basés sur la Théorie Géométrique de la Diffraction, PhD Thesis, INSA, Rennes, 1995

[5] A.S. Glassner (Ed.), An Introduction to Ray Tracing

[6] M. Born, E. Wolf, Principles of Optics, Pergamon Press, Elmsford, NY

[7] J.B. Keller Geometrical theory of diffraction, J. Opt. Soc. Amer., Volume 52 (1962) no. 2, pp. 116-130

[8] T. Imai; T. Fujii Propagation Loss in Multiple Diffraction Using Ray-Tracing, IEEE AP, 1997

[9] R.G. Kouyoumjian; P.H. Pathak A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface, Proc. of the IEEE, Volume 62 (1974) no. 11, pp. 1448-1461

[10] R.J. Luebbers A heuristic UTD slope diffraction coefficient for rough lossy wedges, IEEE Trans. Ant. Prop., Volume 37 (1989) no. 2, pp. 206-211

[11] P.D. Holm UTD-diffraction coefficients for higher order wedge diffracted fields, IEEE Trans. Ant. Prop., Volume 44 (1996) no. 6, pp. 879-888

[12] Y. Liu; R. Ciric Improved formulas for the diffraction by a wedge, Radio Science, Volume 28 (1993) no. 5, pp. 859-863

[13] P. Mariage; P. Fiorot; P. Degauque Amélioration de la théorie uniforme de la diffraction appliquée de manière conventionnelle à la double diffraction par des dièdres joints ou disjoints dans les régions de recouvrement des zones de transition, Ann. Telecommun., Volume 53 (1998) no. 9–10

[14] H. El-Sallabi; P. Vainikainen Improvement in heuristic UTD diffraction coefficient, Electron. Lett., Volume 39 (2003) no. 1, pp. 10-12

[15] H.L. Bertoni; A.C. Green; L.B. Felsen Shadowing an inhomogeneous plane wave by a edge, J. Opt. Soc. Amer., Volume 68 (1978) no. 7, pp. 983-989

[16] G. Manara; P. Nepa; R.G. Kouyoumjian; B.J.E. Taute The diffraction of an inhomogeneous plane wave by an impedance wedge in a lossy medium, IEEE Trans. Ant. Prop., Volume 46 (1998) no. 11, pp. 1753-1755

[17] P. Bernardi et al. A three-dimensional UTD heuristic diffraction coefficient for complex penetrable wedges, IEEE Trans. Ant. Prop., Volume 50 (2002) no. 2, pp. 217-224

[18] J.F. Rouvière; N. Douchin; P.F. Combes Improvement of the UTD formulation for diffraction of an electromagnetic wave by a dielectric wedge, Electron. Lett., Volume 33 (1997) no. 5, pp. 373-375

[19] R. Matschek, A heuristic UTD diffraction coefficient for lossy dielectric wedges including multiple internal reflections, in: PIERS 2000, Boston, USA, 2000

[20] J. Vandamme, S. Baranowski, P. Degauque, Three dimensional modeling of double diffraction phenomena by a high building, in: IEEE VTC'96, vol. 2, pp. 1283–1287, 1996

[21] H. Sizun La Propagation des ondes radioélectriques, Collection Technique et Scientifique des Télécommunications, Springer-Verlag, Berlin/New York, 2002

[22] B. Foulonneau; F. Gaudaire; Y. Gabillet Measurement method of electromagnetic transmission loss of building components using two reverberation chambers, Electron. Lett., Volume 22 (1996) no. 23, pp. 2130-2131

[23] J.L. Dessalles, L'ordinateur génétique, Editions Hermès

Cité par Sources :

Commentaires - Politique