Multiple-platform localization and map building

This paper presents current work on decentralized data fusion (DDF) applied to multiple unmanned aerial vehicles. The benefits of decentralizing algorithms, particularly in this field, are enormous. At a mission level, multiple aircraft may fly together sharing information with one another in order to produce more accurate and coherent estimates, and hence increase the chances of success. At the single platform level, algorithms may be decentralized throughout the airframe reducing the probability of catastrophic failure by eliminating the dependency on a particular central processing facility. To this end, a complex simulator has been developed to test and evaluate decentralized picture compilation, platform localization and simultaneous localization and map building (SLAM) algorithms which are to be implemented on multiple airborne vehicles. This simulator is both comprehensive and modular, enabling multiple platforms carrying multiple distributed sensors to be modeled and interchanged easily. The map building and navigation algorithms interface with both the simulator and the real airframe in exactly the same way in order to evaluate the actual flight code as comprehensively as possible. Logged flight data can also be played back through the simulator to the navigation routines instead of simulated sensors. This paper presents the structure of both the simulator and the algorithms that have been developed. An example of decentralized map building is included, and future work in decentralized navigation and SLAM systems is discussed.

[1]  Hugh F. Durrant-Whyte,et al.  Closed form solutions to the multiple-platform simultaneous localization and map building (SLAM) problem , 2000, SPIE Defense + Commercial Sensing.

[2]  John J. Leonard,et al.  Stochastic mapping using forward look sonar , 2001, Robotica.

[3]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[4]  R. H. Deaves Covariance bounds for augmented state Kalman filter application , 1999 .

[5]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[6]  Rob H. Deaves,et al.  Multiple robot system for decentralized SLAM investigations , 2000, SPIE Optics East.

[7]  J. M. M. Montiel,et al.  Sensor Influence in the Performance of Simultaneous Mobile Robot Localization and Map Building , 1999, ISER.

[8]  Hugh F. Durrant-Whyte,et al.  An Experimental and Theoretical Investigation into Simultaneous Localisation and Map Building , 1999, ISER.

[9]  H. Durrant-Whyte,et al.  A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[10]  Wolfgang D. Rencken,et al.  Concurrent localisation and map building for mobile robots using ultrasonic sensors , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[11]  R. H. Deaves,et al.  The management of communications in decentralised Bayesian data fusion system , 1998 .