Journal of Intelligent and Robotic Systems

, Volume 55, Issue 4–5, pp 267–297 | Cite as

Architectures for Cooperative Airborne Simultaneous Localisation and Mapping

Article

Abstract

This paper develops active Simultaneous Localisation And Mapping (SLAM) trajectory control strategies for multiple cooperating Unmanned Aerial Vehicles (UAVs) for tasks such as surveillance and picture compilation in Global Positioning System (GPS)-denied environments. Each UAV in the team uses inertial sensor and terrain sensor information to simultaneously localise the UAV while building a point feature map of the surrounding terrain, where map information is shared between vehicles over a data fusion network. Multi-vehicle active SLAM control architectures are proposed that actively plan the trajectories and motions of each of the vehicles in the team based on maximising information in the localisation and mapping estimates. We demonstrate and compare an ideal, centralised architecture, where a central planning node chooses optimal actions for each UAV, and a coordinated, decentralised architecture, where UAVs make their own control decisions based on common shared map information. The different architectures involve varying degrees of complexity and optimality through differing communications and computational requirements. Results are presented using a three-UAV team in a six-degree of freedom multi-UAV simulator.

Keywords

SLAM Active SLAM Cooperative control UAVs Information 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bourgault, F., Durrant-Whyte, H.F.: Communication in general decentralized filters and the coordinated search strategy. In: 7th International Conference on Information Fusion, pp. 723–730, Stockholm, 28 June–1 July 2004Google Scholar
  2. 2.
    Bourgault, F., Furukawa, T., Durrant-Whyte, H.F.: Coordinated decentralized search for a lost target in a bayesian world. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2003)Google Scholar
  3. 3.
    Bryson, M., Sukkarieh, S.: An information-theoretic approach to autonomous navigation and guidance of an uninhabited aerial vehicle in unknown environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2005)Google Scholar
  4. 4.
    Bryson, M., Sukkarieh, S.: Active airborne localisation and exploration in unknown environments using inertial SLAM. In IEEE/AIAA Aerospace Conference. IEEE, Piscataway (2006)Google Scholar
  5. 5.
    Bryson, M., Sukkarieh, S.: Decentralised trajectory control for multi-UAV SLAM. In: Fourth International Symposium on Mechatronics and its Applications, Sharjah, 26–29 March 2007Google Scholar
  6. 6.
    Bryson, M., Sukkarieh, S.: Co-operative localisation and mapping for multiple UAVs in unknown environments. In IEEE/AIAA Aerospace Conference. IEEE, Piscataway (2007)Google Scholar
  7. 7.
    Bryson, M., Sukkarieh, S.: Building a robust implementation of bearing-only inertial SLAM for a UAV. J. Field Robot. 24(2), 113–143 (2007) (Special issue on SLAM in the field)CrossRefGoogle Scholar
  8. 8.
    Bryson, M., Sukkarieh, S.: Observability analysis and active control for airborne SLAM. IEEE Trans. Aerosp. Electron. Syst. 44(1), 261–280 (2008)CrossRefGoogle Scholar
  9. 9.
    Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Proc. of the Dagstuhl Seminar of Plan-based Cntrol of Robotic Agents. Springer, New York (2002)Google Scholar
  10. 10.
    Caballero, F., Merino, L., Ferruz, J., Ollero, A.: Improving vision-based planar motion estimation for unmanned aerial vehicles through online mosaicing. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2006)Google Scholar
  11. 11.
    Cole, D.T., Sukkarieh, S., Goktogan, A.H.: System development and demonstration of a UAV control architecture for information gathering missions. J. Field Robot. 23(6–7), 417–440 (2007)Google Scholar
  12. 12.
    Cole, D.T., Sukkarieh, S., Goktogan, A.H., Stone, H., Hardwick-Jones, R.: The development of a real-time modular architecture for the control of UAV teams. In: 5th International Conference on Field and Service Robotics, Port Douglas, 29–31 July 2005Google Scholar
  13. 13.
    Dissanayake, M.W.M.G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robot. Autom. 17(3), 229–241 (2001)CrossRefGoogle Scholar
  14. 14.
    Fang, G., Dissanayake, G., Kwok, N.M., Huang, S.: Near minimum time path planning for bearing-only localisation and mapping. In: IEEE International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2005)Google Scholar
  15. 15.
    Feder, H.J.S., Leonard, J.J., Smith, C.M.: Adaptive mobile robot navigation and mapping. Int. J. Rob. Res. 18(7), 650–668 (1999)CrossRefGoogle Scholar
  16. 16.
    Fenwick, J.W., Newman, P.M., Leonard, J.J.: Cooperative concurrent mapping and localisation. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2002)Google Scholar
  17. 17.
    Fox, D., Ko, J., Konolige, K., Limketkai, B., Shculz, D., Stewart, B.: Distributed multirobot exploration and mapping. Proc. I.E.E.E. 94(7), 1325–1339 (2006)Google Scholar
  18. 18.
    Grocholsky, B.: Information-theoretic control of multiple sensor platforms. Ph.d., University of Sydney (2002)Google Scholar
  19. 19.
    Huang, S., Kwok, N.M., Dissanayake, G., Ha, Q.P., Fang, G.: Multi-step look-ahead trajectory planning in SLAM: possibility and necessity. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2005)Google Scholar
  20. 20.
    Julier, S., Uhlmann, J.: General decentralised data fusion with covariance intersection (CI): handbook of data fusion. CRC, Boca Raton (2001)Google Scholar
  21. 21.
    Jung, I., Lacroix, S.: High resolution terrain mapping using low altitude aerial stereo imagery. In: IEEE International Conference on Computer Vision. IEEE, Piscataway (2003)Google Scholar
  22. 22.
    Kim, J.H., Sukkarieh, S.: Airborne simultaneous localization and map building. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2003)Google Scholar
  23. 23.
    Kim, J.H., Sukkarieh, S.: Improving the real-time efficiency of inertial SLAM and understanding its observability. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2004)Google Scholar
  24. 24.
    Kim, J.H., Wishart, S., Sukkarieh, S.: Real-time navigation, guidance and control of a UAV using low-cost sensors. In: 4th International Conference on Field and Service Robotics, Coimbra, 14–16 July 2003Google Scholar
  25. 25.
    Langelaan, J., Rock, S.: Navigation of small UAVs operating in forests. In: AIAA Guidance, Navigation, and Control Conference. AIAA, New York (2004)Google Scholar
  26. 26.
    Lee, K.W., Wijesoma, W., Guzman, J.I.: On the observability and observability analysis of SLAM. In: IEEE International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2006)Google Scholar
  27. 27.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRefGoogle Scholar
  28. 28.
    Makarenko, A., Williams, S.B., Bourgault, F., Durrant-Whyte, H.F.: An experiment in integrated exploration. In: IEEE International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2002)Google Scholar
  29. 29.
    Manyika, J., Durrant-Whyte, H.: Data fusion and sensor management: a decentralised information-theoretic approach. Prentice Hall, Englewood Cliffs (1994)Google Scholar
  30. 30.
    Mourikis, A.I., Roumeliotis, S.I.: Analysis of positioning uncertainty in simultaneous localization and mapping (SLAM). In: IEEE International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2004)Google Scholar
  31. 31.
    Mourikis, A.I., Roumeliotis, S.I.: Performance bounds for cooperative simultaneous localisation and mapping (C-SLAM). In: Robotics: Science and Systems Conference, Cambridge, 8–11 June 2005Google Scholar
  32. 32.
    Nettleton, E.: Decentralised architectures for tracking and navigation with multiple flight vehicles. Ph.d., University of Sydney (2003)Google Scholar
  33. 33.
    Nettleton, E., Thrun, S., Durrant-Whyte, H.F., Sukkarieh, S.: Decentralised SLAM with low-bandwidth communication for teams of vehicles. In: 4th International Conference on Field and Service Robotics, Coimbra, 14–16 July 2003Google Scholar
  34. 34.
    Newman, P., Bosse, M., Leonard, J.: Autonomous feature-based exploration. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2003)Google Scholar
  35. 35.
    Ong, S., Ridley, M., Kim, J.H., Nettleton, E., Sukkarieh, S.: Six DoF decentralised SLAM. In: Australiasian Conference on Robotics and Automation, Brisbane, 1–3 December 2003Google Scholar
  36. 36.
    Croom, M.A., Levine, J.S., Spencer, D.A., Braun, R.D., Wright, H.S.: The Mars airplane: a credible science platform. In: IEEE Aerospace Conference. IEEE, Piscataway (2004)Google Scholar
  37. 37.
    Kim, J.H., Ridley, M., Goktogan, A., Durrant-Whyte, H., Sukkarieh, S., Nettleton, E.: The ANSER project: data fusion across multiple uninhabited air vehicles. Int. J. Robot. Res. 22(7), 505–539 (2003)CrossRefGoogle Scholar
  38. 38.
    Sim, R.: Stable exploration for bearings-only SLAM. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2005)Google Scholar
  39. 39.
    Sim, R., Roy, N.: Global a-optimal robot exploration in SLAM. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2005)Google Scholar
  40. 40.
    Stachniss, C., Hahnel, D., Burgard, W.: Exploration with active loop-closing for FastSLAM. In: IEEE International Conference on Intelligent Robots and Systems. IEEE, Piscataway (2002)Google Scholar
  41. 41.
    Thrun, S., Lui, Y.: Multi-robot SLAM with sparse extended information filters. In: International Symposium on Robotics Research, Siena, 19–22 October 2003Google Scholar
  42. 42.
    Titterton, D., Weston, J.: Strapdown Inertial Navigation Technology. IEEE, PiscatawayGoogle Scholar
  43. 43.
    Vidal-Calleja, T., Davison, A.J., Andrade-Cetto, J., Murray, D.W.: Active control for single camera SLAM. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2006)Google Scholar
  44. 44.
    Walter, M., Leonard, J.: An experimental investigation of cooperative SLAM. In: 5th International Symposium on Intelligent Autonomous Vehicles, Lisbon, 5–7 July 2004Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.ARC Centre of Excellence in Autonomous Systems, Australian Centre for Field RoboticsUniversity of SydneyNew South WalesAustralia

Personalised recommendations