Clock-Model-Assisted Agent’s Spatial Navigation

Joanna Isabelle Olszewska


Intelligent agent’s navigation remotely controlled by means of natural language commands is of great help for robots operating in rescue activities or assistive aid. Whereas full conversation between the human commander and the agent could be limited in such situations, we propose thus to build human/robot dialogues based directly on semantically meaningful instructions like the directional spatial relations, in particular represented by the clock model, to efficiently communicate orders to the agent in the way it successfully gets to a target’s position. Experiments within real-world, simulated scenario have demonstrated the usefulness and effectiveness of our developed approach.


  1. Balch, T. and Parker, L. (2002). Robot Teams: From Diversity to Polymorphism. Taylor & Francis.
  2. Baskar, J. and Lindgren, H. (2014). Cognitive architecture of an agent for human-agent dialogues. In Proceedings of the International Conference on Practical Applications of Agents and Multi-Agent Systems, pages 89-100.
  3. Bateman, J. and Farrar, S. (2004). Modelling models of robot navigation using formal spatial ontology. In Proceedings of the International Conference on Spatial Cognition, pages 366-389.
  4. Bugmann, G., Klein, E., Lauria, S., and Kyriacou, T. (2004). Corpus-based robotics: A route instruction example. In Proceedings of the International Conference on Intelligent Autonomous Systems, pages 96- 103.
  5. Choset, H. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press.
  6. Cohn, A. G. and Renz, J. (2007). Handbook of Knowledge Representation, chapter Qualitative spatial reasoning. Elsevier.
  7. Habib, M. (2011). Collaborative and distributed intelligent environment merging virtual and physical realities. In Proceedings of the IEEE International Conference on Digital Ecosystems and Technologies, pages 340-344.
  8. Khamis, A., Hussein, A., and Elmogy, A. Multi-robot task allocation: A review of the state-of-the-art. Cooperative Robots and Sensor Networks, pages 59-66.
  9. Lauria, S., Bugmann, G., Kyriacou, T., Bos, J., and Klein, E. (2002). Converting natural language route instructions into robot executable procedures. In Proceedings of the IEEE International Workshop on Robot and Human Interactive Communication, pages 223-228.
  10. Lim, G. H., Suh, I. H., and Suh, H. (2011). Ontologybased unified robot knowledge for service robots in indoor environments. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 41(3):492-509.
  11. MacMahon, M., Stankiewicz, B., and Kuipers, B. (2006). Walk the talk: Connecting language, knowledge, and action in route intructions. In Proceedings of the AAAI International Conference on Artificial Intelligence, pages 1475-1482.
  12. Marge, M. and Rudnicky, A. (2010). Comparing spoken language route instructions for robots across environment representations. In Proceedings of the ACL Annual Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL'10), pages 157-164.
  13. Olszewska, J. I. (2012). Multi-target parametric active contours to support ontological domain representation. In Proceedings of RFIA Conference, pages 779-784.
  14. Olszewska, J. I. (2015). 3D Spatial reasoning using the clock model. Research and Development in Intelligent Systems, Springer, 32:147-154.
  15. Olszewska, J. I. (2016). Interest-point-based landmark computation for agents' spatial description coordination. In Proceedings of the International Conference on Agents and Artificial Intelligence (ICAART'16) , pages 566-569.
  16. Olszewska, J. I. and McCluskey, T. L. (2011). Ontologycoupled active contours for dynamic video scene understanding. In Proceedings of the IEEE International Conference on Intelligent Engineering Systems, pages 369-374.
  17. Pappu, A., Sun, M., Sridharan, S., and Rudnicky, A. (2013). Situated multiparty interaction between humans and agents. In Proceedings of the International Conference on Human-Computer Interaction, pages 107- 116.
  18. Renz, J. and Nebel, B. (2007). Handbook of Spatial Logics, chapter Qualitative spatial reasoning using constraint calculi. Springer Verlag.
  19. Russell, S. and Norvig, P. (2011). Artificial Intelligence: A Modern Approach. Prentice-Hall.
  20. Saeedi, S., Paull, L., Trentini, M., and Li, H. (2015). Occupancy grid map merging for multiple robot simultaneous localization and mapping. International Journal of Robotics and Automation, 30(2):149-157.
  21. Schlenoff, C., Prestes, E., Madhavan, R., Goncalves, P., Li, H., Balakirsky, S., Kramer, T., and Miguelanez, E. (2012). An IEEE standard ontology for robotics and automation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2012), pages 1337-1342.
  22. Skiadopoulos, S., Giannoukos, C., Sarkas, N., Vassilliadis, P., Sellis, T., and Koubarakis, M. (2005). Computing and managing cardinal direction relations. IEEE Transactions on Knowledge and Data Engineering, 17(12):1610-1623.
  23. Summers-Stay, D., Cassidy, T., and Voss, C. R. (2014). Joint navigation in commander/robot teams: Dialog and task performance when vision is bandwidthlimited. In Proceedings of the ACL International Conference on Computational Linguistics, pages 9-16.
  24. Tellex, S., Kollar, T., Dickerson, S., Walter, M. R., Banerjee, A. G., Teller, S., and Roy, N. (2011). Understanding natural language commands for robotic navigation and mobile manipulation. In Proceedings of the AAAI International Conference on Artificial Intelligence .
  25. Toman, J. and Olszewska, J. I. (2014). Algorithm for graph building based on Google Maps and Google Earth. In Proceedings of the IEEE International Symposium on Computational Intelligence and Informatics, pages 80-85.
  26. Wooldridge, M. and Jennings, N. (1995). Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115-152.

Paper Citation

in Harvard Style

Olszewska J. (2017). Clock-Model-Assisted Agent’s Spatial Navigation . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-220-2, pages 687-692. DOI: 10.5220/0006253706870692

in Bibtex Style

author={Joanna Isabelle Olszewska},
title={Clock-Model-Assisted Agent’s Spatial Navigation},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},

in EndNote Style

JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Clock-Model-Assisted Agent’s Spatial Navigation
SN - 978-989-758-220-2
AU - Olszewska J.
PY - 2017
SP - 687
EP - 692
DO - 10.5220/0006253706870692