Skip to main content
SpringerLink
Log in

Collaborative Qualitative Environment Mapping

  • Conference paper
  • First Online:
AI 2023: Advances in Artificial Intelligence (AI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14472))

Included in the following conference series:

  • 551 Accesses

Abstract

This paper explores the use of LH Interval Calculus, a novel qualitative spatial reasoning formalism, to create a human-readable representation of environments observed by UAVs. The system simplifies data from multiple UAVs collaborating on environment mapping. Real UAV-captured data was used for evaluation. In tests involving two UAVs mapping an outdoor area, LH Calculus proved effective in generating a cohesive high-level description of the environment, contingent on consistent input data.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://github.com/dwolter/SparQ.

References

  1. Allen, J.F.: Maintaining knowledge about temporal intervals. In: Readings in Qualitative Reasoning About Physical Systems, pp. 361–372. Elsevier (1990)

    Google Scholar 

  2. Aloui, K., et al.: Systematic literature review of collaborative SLAM applied to autonomous mobile robots. In: IEEE Information Technologies & Smart Industrial Systems (2022)

    Google Scholar 

  3. Balbiani, P., Condotta, J.F., Cerro, L.F.D.: Tractability results in the block algebra. J. Log. Comput. 12(5), 885–909 (2002)

    Article  MathSciNet  Google Scholar 

  4. Dahiya, A., et al.: A survey of multi-agent human-robot interaction systems. Robot. Auton. Syst. 161 (2023)

    Google Scholar 

  5. Dutta, A., Zisserman, A.: The VIA annotation software for images, audio and video. In: Proceedings of the 27th ACM International Conference on Multimedia (2019)

    Google Scholar 

  6. Hasan, M., et al.: Human-like planning for reaching in cluttered environments. In: Proceedings of ICRA, pp. 7784–7790 (2020)

    Google Scholar 

  7. Homem, T.P.D., et al.: Qualitative case-based reasoning and learning. Artif. Intell. 283, 103258 (2020)

    Article  MathSciNet  Google Scholar 

  8. Jocher, G., et al.: ultralytics/yolov5: v7.0 - YOLOv5 SOTA Realtime Instance Segmentation (2022)

    Google Scholar 

  9. Ligozat, G.: Qualitative Spatial and Temporal Reasoning. Wiley, Hoboken (2013)

    Book  Google Scholar 

  10. Mackworth, A.K., Freuder, E.C.: The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artif. Intell. 25(1), 65–74 (1985)

    Article  Google Scholar 

  11. Perico, D.H., Santos, P.E., Bianchi, R.A.C.: Guided navigation from multiple viewpoints using qualitative spatial reasoning. Spat. Cogn. Comput. 21(2), 143–172 (2021)

    Article  Google Scholar 

  12. Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR 1992), pp. 165–176 (1992)

    Google Scholar 

  13. Santos, P.E., Ligozat, G., Safi-Samghabad, M.: An occlusion calculus based on an interval algebra. In: 2015 Brazilian Conference on Intelligent Systems (BRACIS), pp. 128–133. IEEE (2015)

    Google Scholar 

  14. Sioutis, M., Wolter, D.: Qualitative spatial and temporal reasoning: current status and future challenges. In: Zhou, Z.H. (ed.) Proceedings of IJCAI 2021, pp. 4594–4601 (2021)

    Google Scholar 

  15. Suchan, J., Bhatt, M., Varadarajan, S.: Commonsense visual sensemaking for autonomous driving - on generalised neurosymbolic online abduction integrating vision and semantics. Artif. Intell. 299, 103522 (2021)

    Article  Google Scholar 

  16. Tellex, S., Gopalan, N., Kress-Gazit, H., Matuszek, C.: Robots that use language. Ann. Rev. Control Robot. Auton. Syst. 3(1), 25–55 (2020)

    Article  Google Scholar 

  17. Verfaillie, G., Jussien, N.: Constraint solving in uncertain and dynamic environments: a survey. Constraints 10(3), 253–281 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was carried out with the support of CISB, Swedish-Brazilian Research and Innovation Center, and Saab AB and the PhD scholarship provided from the Coordenação de Aperfeiçoamento de Pessoal em Nível Superior - Brasil (CAPES) - Finance Code 001. The authors are also indebted to Mariusz Wzorek and Piotr Rudol for the support given during the data collection procedure.

Author information

Authors and Affiliations

  1. Centro Universitario FEI, São Paulo, Brazil

    Adeline Secolo

  2. College of Science and Engineering, Flinders University, Adelaide, Australia

    Paulo E. Santos

  3. Linköping University, Linköping, Sweden

    Patrick Doherty & Zoran Sjanic

  4. Mahasarakham University, Mahasarakham, Thailand

    Patrick Doherty

  5. Saab AB, Linköping, Sweden

    Zoran Sjanic

Authors
  1. Adeline Secolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paulo E. Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Doherty
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zoran Sjanic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paulo E. Santos .

Editor information

Editors and Affiliations

  1. The University of Sydney, Darlington, NSW, Australia

    Tongliang Liu

  2. Monash University, Clayton, VIC, Australia

    Geoff Webb

  3. The University of Newcastle, Callaghan, NSW, Australia

    Lin Yue

  4. CSIRO Data61, Sydney, NSW, Australia

    Dadong Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Secolo, A., Santos, P.E., Doherty, P., Sjanic, Z. (2024). Collaborative Qualitative Environment Mapping. In: Liu, T., Webb, G., Yue, L., Wang, D. (eds) AI 2023: Advances in Artificial Intelligence. AI 2023. Lecture Notes in Computer Science(), vol 14472. Springer, Singapore. https://doi.org/10.1007/978-981-99-8391-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-8391-9_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-8390-2

  • Online ISBN: 978-981-99-8391-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation