Skip to main content
SpringerLink
Log in

Architectures for Cooperative Airborne Simultaneous Localisation and Mapping

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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 2004

  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. 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. 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. Bryson, M., Sukkarieh, S.: Decentralised trajectory control for multi-UAV SLAM. In: Fourth International Symposium on Mechatronics and its Applications, Sharjah, 26–29 March 2007

  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. 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)

    Article  Google Scholar 

  8. Bryson, M., Sukkarieh, S.: Observability analysis and active control for airborne SLAM. IEEE Trans. Aerosp. Electron. Syst. 44(1), 261–280 (2008)

    Article  Google Scholar 

  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. 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. 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. 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 2005

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. Grocholsky, B.: Information-theoretic control of multiple sensor platforms. Ph.d., University of Sydney (2002)

  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. Julier, S., Uhlmann, J.: General decentralised data fusion with covariance intersection (CI): handbook of data fusion. CRC, Boca Raton (2001)

    Google Scholar 

  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. 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. 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. 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 2003

  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. 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. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  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. Manyika, J., Durrant-Whyte, H.: Data fusion and sensor management: a decentralised information-theoretic approach. Prentice Hall, Englewood Cliffs (1994)

    Google Scholar 

  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. 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 2005

  32. Nettleton, E.: Decentralised architectures for tracking and navigation with multiple flight vehicles. Ph.d., University of Sydney (2003)

  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 2003

  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. 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 2003

  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. 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)

    Article  Google Scholar 

  38. Sim, R.: Stable exploration for bearings-only SLAM. In: IEEE International Conference on Robotics and Automation. IEEE, Piscataway (2005)

    Google Scholar 

  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. 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. Thrun, S., Lui, Y.: Multi-robot SLAM with sparse extended information filters. In: International Symposium on Robotics Research, Siena, 19–22 October 2003

  42. Titterton, D., Weston, J.: Strapdown Inertial Navigation Technology. IEEE, Piscataway

  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. Walter, M., Leonard, J.: An experimental investigation of cooperative SLAM. In: 5th International Symposium on Intelligent Autonomous Vehicles, Lisbon, 5–7 July 2004

Download references

Author information

Authors and Affiliations

  1. ARC Centre of Excellence in Autonomous Systems, Australian Centre for Field Robotics, University of Sydney, New South Wales, 2006, Australia

    Mitch Bryson & Salah Sukkarieh

Authors
  1. Mitch Bryson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salah Sukkarieh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mitch Bryson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bryson, M., Sukkarieh, S. Architectures for Cooperative Airborne Simultaneous Localisation and Mapping. J Intell Robot Syst 55, 267–297 (2009). https://doi.org/10.1007/s10846-008-9303-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-008-9303-9

Keywords

Search

Navigation