Sensors Data Fusion for the Absolute Localisation of a Mobile Robot by a Possibility Theory Based Method. Comparison with Kalman Filter. Fusion de Données Capteurs Envue de la Localisation Absolue d'un Robot Mobile par une Méthode Basée Surla Théorie des

Sensors Data Fusion for the Absolute Localisation of a Mobile Robot by a Possibility Theory Based Method. Comparison with Kalman Filter

Fusion de Données Capteurs Envue de la Localisation Absolue d'un Robot Mobile par une Méthode Basée Surla Théorie des Possibilités. Comparaison avec le Filtre de Kalman

Hichem Maaref Mourad Oussalah  Claude Barret 

CEMIF-Groupe Systèmes Complexes 40, rue du Pelvoux 91020 Evry cedex France

K. U. Leuven, PMA, Celestijnenlaan 3000B B-3001 Heverlee, Belgique

Page: 
345-359
|
Received: 
2 April 1998
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

In order to improve autonomous system, it is necessary to determine accurately its position . In this paper, a method based on possibility theory has been developed in the experimental framework of the localisation of a miniature mobile robot from odometry reading and exteroceptive sensors into an environment equipped with beacons . The data are modelled in the setting of the possibility theory which provides interesting tools of representing imprecision and uncertainty . A comparison with a classical method (Kalman filter) taken as a reference is realised . Basically, the fusion procedure by Kalman filtering method can be seen as a weighted average by the information uncertainties. Its principle is to favour the information with low uncertainty (i.e. low variance) and to realise a fusion by "minimisation of variance" . On the other hand, the adaptive combination rule used in the possibilistic method takes into account the level of conflict between the sources and favour the redundancy of the information which are in agreement. Then, it is rather a fusion by "agreement" . In spite of these fundamental discrepancies, the outcomes of simulation and/or of experiences on the real robot, obtained by both methods are satisfactory and quite close.

Résumé 

Pour améliorer l'autonomie d'un système mobile, il nécessaire de pouvoir déterminer précisément sa position . Dans cet article, une méthode basée sur la théorie des possibilités a été développée dans le cadre applicatif de la localisation d'un robot mobile miniature à partir de données odométriques et extéroceptives dans un environnement balisé . La modélisation des données est réalisée dans le cadre de la théorie des possibilités qui fournit des outils intéressants de représentation de l'imprécision et de l'incertitude. De plus, les contraintes souples qui régissent cette théorie permettent un choix étendu pour la combinaison des informations issues des différentes sources, allant du mode conjonctif au mode disjonctif en passant par le mode compromis. Nous nous sommes particulièrement intéressés ici à la règle de combinaison adaptative proposée par Dubois et Prade. Une chaîne complète de fusion des données odométriques et extéroceptives sous forme de distributions de possibilité est ainsi proposée et mise en oeuvre pour la localisation aussi bien en simulation que par des expériences réelles . Cette méthode fait l'objet d'une comparaison détaillée avec la méthode du filtrage de Kalman. Alors que la méthode de Kalman réalise une fusion par moyenne pondérée par l'incertitude liée aux informations (fusion par minimisation de la variance) la méthode possibiliste privilégie, elle, la redondance des informations fournies par les sources (fusion par concordance). Malgré ces différences fondamentales, les résultats obtenus par les deux approches sont assez voisines et la méthode possibiliste possède a priori une meilleure robustesse pour traiter des données conflictuelles.

Keywords: 

Data fusion, possibility distribution, adaptive combination rule, mobile robot, localisation .

Mots clés 

Fusion de données, distribution de possibilités, règle de combinaison adaptative, robot mobile, localisation.

1. Introduction
2. Rappel sur la Théorie des Possibilités
3. Fusion D'informations en Théorie des Possibilités
4. Cadre Expérimental
5. Application â la Fusion de Données Capteurs
6. Analyse et Discussion
7. Conclusion
Annexe: Modélisation des Bruits
  References

[Dasarathy 97] V. B. Dasarathy, Sensor fusion potentiel exploitation -innovative architecture and illustrative applications, Proc . of IEEE Vol. 85, pp. 24-39, 1997. 

[Dubois 88] D. Dubois, H. Prade, Théorie des possibilités : application à la représentation des connaissances en informatique, Masson, 1988. 

[Dubois 92] D. Dubois, H. Prade, Combination of fuzzy information in the framework of possibility theory, in Data Fusion in Robotics and Machine Intelligence, pp 481-505, M. A. Abidi et R. C. Gonzalez, Academic press, 1992. 

[Dubois 94] D, Dubois, H. Prade, Possibility theory and data fusion in poorly informed environments, Control Engineering Practice, vol. 2, pp 811-823, 1994. 

[Durieu 96] C. Durieu, M. J. Aldon, D. Meizel, La fusion dedonnées multisensorielle pour la localisation en robotiquemobile,Traitementde Signal, vol.13, n°2, pp. 144-165, 1996. 

[Dong 87a] W.M. Dong, F.S.Wong,Fuzzy weighted averages and implementation of the extension principle, Fuzzy Sets and Systems Vol.21, pp 183-199, 1987. 

[Dong 87b] W.M. Dong, H.C. Shah, Vertex method for computing functions of fuzzy variables, Fuzzy Sets and Systems Vol.24, pp. 65-78, 1987. 

[Hall 97] D. Hall, J. Llinas, An introduction to multisensor data fusion, Proc. of IEEE, pp. 112-148, pp. 6- 23, 1997.

[Klir 88] G. J. Klir, T. A. Folger, Fuzzy sets uncertainty and information, Prentice Hall, 1988. 

[Maaref 98] H. Maaref, M. Oussalah, C. Barret, Vers une règle decombinaison progressivedans lecadre de lathéorie des possibilités, LFA'98,Rennes, 1998. 

[Mondada 93] F. Mondada, E. Franzi, P. Lenne, Mobile robot miniaturization : a tool for investigation in control algorithms, Int. Symposium on Experimental Robotics, Kyoto, Japan, 1993. 

[Opderbecke 94] J.Opderbecke, Localisation d'unrobot mobile par fusion dedonnées multisensorielles dans un environnement structuré, Thèse de Doctorat de l'Universitéde Paris VI,janvier 1994. 

[Zadeh 65] L. A. Zadeh, Fuzzy sets, Information and Control, Vol.8, pp 338-353, 1965. 

[Zadeh 75] L. A. Zadeh, The concept of linguistic variable and its application to approximate reasoning,Partie 1, 2 et 3,InformationsSciences 8 (pp 199-249 et 301-357) et 9 (pp 43-80), 1975. 

[Zadeh 78] L. A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, Vol. 1, pp 3- 28, 1978. 

[Zunino 97] G. Zunino, A.M. Jolly-Desodt, D. Jolly,Unenouvellerègle adaptative de fusion de données imparfaites; AGIS'97, Angers, 1997