A Framework for Multiagent Mobile Robotics: Spatial Reasoning Based on Rough Mereology in Player/Stage System

  • Lech Polkowski
  • Paweł Ośmiałowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5306)


Problems of multiagent mobile robotics concern teams of mobile robots organized to perform an ordained task. Dynamic problems of navigation in multiagent environment require a theory of spatial reasoning. We propose here a spatial theory based on rough mereology along with an implementation in the software system Player/Stage. The proposed theoretical–software system provides a platform for analysis of tasks of multiagent mobile robotics.


mobile robotics spatial reasoning rough mereology player/stage software system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    AISB 1997: Spatial Reasoning in Mobile Robots and Animals. In: Proceedings AISB 1997 Workshop. Manchester Univ., Manchester (1997)Google Scholar
  2. 2.
    van Benthem, J.: The Logic of Time. Reidel, Dordrecht (1983)CrossRefMATHGoogle Scholar
  3. 3.
    Gotts, N.M., Gooday, J.M., Cohn, A.G.: A connection based approach to commonsense topological description and reasoning. The Monist 79(1), 51–75 (1996)CrossRefGoogle Scholar
  4. 4.
    Kuipers, B.J., Byun, Y.T.: A qualitative approach to robot exploration and map learning. In: Proceedings of the IEEE Workshop on Spatial Reasoning and Multi-Sensor Fusion, pp. 390–404. Morgan Kaufmann, San Mateo (1987)Google Scholar
  5. 5.
    Ladanyi, H.: SQL Unleashed. Sams Publishing (1997)Google Scholar
  6. 6.
    De Laguna, T.: Point, line, surface as sets of solids. J. Philosophy 19, 449–461 (1922)CrossRefGoogle Scholar
  7. 7.
    Leśniewski, S.: On the foundations of mathematics. Topoi 2, 7–52 (1982)Google Scholar
  8. 8.
    Osmialowski, P.: Player and Stage at PJIIT Robotics Laboratory. Journal of Automation, Mobile Robotics and Intelligent Systems 2, 21–28 (2007)Google Scholar
  9. 9.
    Polkowski, L.: On connection synthesis via rough mereology. Fundamenta Informaticae 46, 83–96 (2001)MathSciNetMATHGoogle Scholar
  10. 10.
    Ramsey, P.: PostGIS Manual. Postgis.pdf file downloaded from Refractions Research home pageGoogle Scholar
  11. 11.
    Tarski, A.: Les fondements de la géométrie des corps. In: Supplement to Annales de la Sociéte Polonaise de Mathématique, Cracow, pp. 29–33 (1929)Google Scholar
  12. 12.
    Tarski, A.: What is elementary geometry? In: The Axiomatic Method with Special Reference to Geometry and Physics, pp. 16–29. North-Holland, Amsterdam (1959)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Lech Polkowski
    • 1
  • Paweł Ośmiałowski
    • 1
  1. 1.Polish–Japanese Institute of Information TechnologyWarsawPoland

Personalised recommendations