Semantic Robotics: Cooperative Labyrinth Discovery Robots for Intelligent Environments

  • Atilla Elçi
  • Behnam Rahnama
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 168)

Abstract

This chapter focuses on design, implementation, and utilization of semantic robots dealing with cooperative problem solving in a natural setting such as discovery of exit from a labyrinth. In our approach to realize this goal, a new modular architecture for designing and implementation of cooperative labyrinth discovery robots (CLDRs) is devised. Both hardware and software aspects are considered in detail. Robot and agent ontology aspects are treated in detail with examples. Likewise, labyrinth data structure (Maze Set) is represented in Notation 3 and OWL standard formats useful for purposes of semantic logic data processing in scientific software environments such as Prolog, Protégé, and MATLAB. Concepts of Semantic Web technology are introduced leading to a working understanding of semantic Web services (SWS). A CLDR acts as an agent offering SWS. Each agent is an autonomous complex system, which acts based on its sensory input, information retrieved from other agents, and ontology files for agent and domain. CLDR decision making was introduced based on either of the principles of open/closed World assumptions. Messaging and coordination aspects are addressed. The approach is to create semantic robotic agents based on SWS to implement autonomous semantic agents (ASAs). Several applications can be built based on ASA architecture, where semantic robotics can play a vital part: traffic management, interactive traffic information dissemination, creating intelligent environment through intelligent intersections, dispatching vehicular services, and homeland security.

Keywords

Cooperative Labyrinth Discovery Multi-Agents Robotics Semantic Robotics Semantic Web Ontology Traffic Management and Information System Intelligent transport System Dispatching Vehicular Services Homeland Security 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Elçi, A., Rahnama, B., Kamran, S.: Defining a Strategy to Select Either of Closed/Open World Assumptions on Semantic Robots. In: Proc. COMPSAC 2008, Turku, Finland, July 28 - August 1, 2008, pp. 417–423. IEEE CPS, Los Alamitos (2008)Google Scholar
  2. 2.
    Elçi, A., Rahnama, B.: Theory and Practice of Autonomous Semantic Agents. MEKB-05-01 Project Final Report. Department of Computer Engineering, and Internet Technologies Research Center, Eastern Mediterranean University, North Cyprus (December 2006)Google Scholar
  3. 3.
    Elçi, A., Rahnama, B.: Considerations on a New Software Architecture for Distributed Environments Using Autonomous Semantic Agents. In: Proc. 2nd International Workshop on Software Cybernetics IWSC 2005, 29th IEEE COMPSAC 2005, pp. 133–138. IEEE publications, Los Alamitos (2005)Google Scholar
  4. 4.
    Elçi, A., Rahnama, B.: Human-Robot Interactive Communication Using Semantic Web Technologies in Design and Implementation of Collaboratively Working Robots. In: Proc. Robotics 2007 (ROMAN 2007), Jeju Island, Korea, August 26-29 (2007)Google Scholar
  5. 5.
    Elçi, A., Rahnama, B.: Intelligent Junction: Improving the Quality of Life for Mobile Citizens through better Traffic Management. In: Proc. YvKB, TBD Publications (in Turkish), Ankara, Turkey, June 8-9, pp. 67–74 (2006)Google Scholar
  6. 6.
    Takahashi, H., Nishi, H., Ohnishi, K.: Autonomous decentralized control for formation of multiple mobile robots considering ability of robot. IEEE Transactions on Industrial Electronics 51(6), 1272–1279 (2004)CrossRefGoogle Scholar
  7. 7.
    Elçi, A., Rahnama, B., Amintabar, A.: Security through Traffic Network: Tracking of Missing Vehicles and Routing in TMIS using Semantic Web Services. In: Proc. The Second IEEE International Conference on Technologies for Homeland Security and Safety (TEHOSS 2006), Istanbul, Turkey, October 9-13, pp: 337–349 (2006)Google Scholar
  8. 8.
    Lin, C.-H., Song, K.-T., Anderson, G.T.: Agent-based robot control design for multi-robot cooperation. In: Proc. IEEE International Conference on Systems, Man and Cybernetics 2005, vol. 1(10-12), pp. 542–547 ( October 2005)Google Scholar
  9. 9.
    Yun, X., Yiming, Y., Zeming, D., Bingru, L., Bo, Y.: Design and realization of communication mechanism of autonomous robot soccer based on multi-agent system. In: Proc. IEEE International Conference on Systems, Man and Cybernetics 2003, October 5-8, vol. 1, pp. 66–71 (2003)Google Scholar
  10. 10.
    Scerri, P., Pynadath, D., Johnson, L., Rosenbloom, P., Si, M., Schurr, N., Tambe, M.: Teamwork: A Prototype Infrastructure for Distributed Robot-Agent-Person Teams. In: Proc. Second International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS 2003. ACM, New York (2003)Google Scholar
  11. 11.
    Martin, C., Schreckenghost, D., Bonasso, P., Kortenkamp, D., Milam, T., Thronesbery, C.: An Environment for Distributed Collaboration among Humans and Software Agents. ibidGoogle Scholar
  12. 12.
    Verdicchio, M., Colombetti, M.: Semantics and Pragmatics of Interaction: A Logical Model of Social Commitment for Agent Communication. ibidGoogle Scholar
  13. 13.
    Fornara, N., Colombetti, M.: Semantics and Pragmatics of Interaction: Defining Interaction Protocols using a Commitment-Based Agent Communication Language. ibidGoogle Scholar
  14. 14.
    Weyns, D., Holvoet, T.: Synchronous versus Asynchronous Collaboration in Situated Multi-Agent Systems. ibidGoogle Scholar
  15. 15.
    Ardissono, L., Cardinio, D., Petrone, G., Segnan, M.: Business Processes and Conversations: A Framework for the Server-Side Management of Conversations with Web Services. In: Proc. 13th International World Wide Web Conference on Alternate Track Papers & Poster. ACM, New York (2004)Google Scholar
  16. 16.
    Payne, T.R., Paolucci, M., Singh, R., Sycara, K.: Facilitating Message Exchange though Middle Agents. In: Proc. of AAMAS 2002, Part 2. ACM, New York (2002)Google Scholar
  17. 17.
    Elçi, A., Rahnama, B.: Applying Semantic Web in Engineering a Modular Architecture for Design and Implementation of a Cooperative Labyrinth Discovery Robot. In: Proc. 4th FAE International Symposium on Computer Science and Engineering, European University of Lefke, Gemikonağı, Northern Cyprus, pp. 447–452Google Scholar
  18. 18.
    Elçi, A., Rahnama, B., Kiavash, B.: Embedding Matrices Ontology into Math Software Engines to Support Reasoning and Mission Oriented Calculation in Developing Semantic Agents. In: The International Conference on Semantic Web and Web Services (SWWS 2008), Monte Carlo Resort, Las Vegas, Nevada, USA, July 14-17 (2008)Google Scholar
  19. 19.
    Erdur, R.C., ve Seylan, I.: A Framework of Cooperative Agents with Implicit Support for Ontologies. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds.) CIA 2006. LNCS (LNAI), vol. 4149, pp. 416–430. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Elçi, A., Rahnama, B.: Upon human-robot inter communication, RO-MAN 06 Robot Companion Design Contest. In: Proc. the 15th IEEE International Symposium on Robot and Human Interactive Communication, University of Hertfordshire, Hatfield, UK, September 6-8 (2006)Google Scholar
  21. 21.
    Rahnama, B., Kostin, A.: MPI: A Message Passing Interface Standard. Technical Report, Dept. Computer Engineering, EMU, TRNC (December 2004)Google Scholar
  22. 22.
    Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface, 2nd edn. MIT Press, Cambridge (1999)CrossRefGoogle Scholar
  23. 23.
    Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference, 2nd edn., vol. I. MIT Press, Cambridge (1998)Google Scholar
  24. 24.
    Elçi, A., Rahnama, B.: Traffic Control using Autonomous Semantic Robots., Technical Report, Dept. Computer Engineering, EMU, TRNC (January 2005)Google Scholar
  25. 25.
    Elçi, A., Rahnama, B.: Traffic Info Gathering and Dissemination Using Interconnected Autonomous Semantic Robots as Junction Managers. In: Proc. TMT 2005- 9th International Research / Expert Conference “Trends in the Development of Machinery and Associated Technology, Univ.s of Zenica, Politecnica de Catalunya, and Bahcesehir, September 26-30, Antalya, Turkey (2005)Google Scholar
  26. 26.
    Sycara, K., Paolucci, M., Soudry, J., Srinivasan, N.: Dynamic Discovery and Coordination of Agent-Based Semantic Web Services. IEEE Internet Computing 8(3), 66–73 (2004)CrossRefGoogle Scholar
  27. 27.
    Dogac, A., et al.: Artemis Deliverable D3.1.1.2: Review of the State-of-the-Art- Semantic Web and Web Service Semantics, EU FP6 Artemis Project (IST-2103 STP Artemis), METU-SRDC, Ankara, Turkey (April 7, 2004)Google Scholar
  28. 28.
    Patch, K.: Adaptive Lights Organize Traffic, Technology Research News, January 26 / February 2 (2005), http://www.trnmag.com/Stories/2005/012605/Adaptive_lights_organize_traffic_012605.html. See C. Gershenson’s, http://homepages.vub.ac.be/~cgershen/sos/SOTL/SOTL.html
  29. 29.
    Varadharan, V., Foster, D.: A Security Architecture for Mobile Agent Based Applications. World Wide Web: Internet and Web Information System 6, 93–122 (2003)CrossRefGoogle Scholar
  30. 30.
    Su, X., Hakkarainen, S., Brasethvik, T.: Semantic Enrichment for Improving System Interoperability. In: Proc. of 19th ACM Symposium on Applied Computing (SAC 2004), Nicosia, Cyprus. ACM press, New York (2004)Google Scholar
  31. 31.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure, 2nd edn. Elsevier, Amsterdam (2004)Google Scholar
  32. 32.
    Çelik, D., Elçi, A.: Discovery and Scoring of Semantic Web Services Based on Client Requirement(s) through a Semantic Search Agent. In: Proc 30th COMPSAC Annual International Computer Software & Applications Conference. Proc. IEEE International Workshop on Engineering Semantic Agent Systems (ESAS 2006), Chicago, Illinois, USA, vol. 2, pp. 273–278. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  33. 33.
    Udupi, Y.B., Yolum, P., Singh, M.P.: Agent-Based Peer-to-Peer Service Networks: A Study of Effectiveness and Structure Evolution. In: Proc. Third International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS 2004, vol. 3. ACM, New York (2004)Google Scholar
  34. 34.
    Yokoo, M.: Protocol / Mechanism Design for Cooperation / Competition. In: ibid, vol. 1Google Scholar
  35. 35.
    Olgu, G., Elçi, A.: Integrating Ontologies by Means of Semantic Partitioning. In: Koné, M.T., Lemire, D. (eds.) Canadian Semantic Web, Semantic Web and Beyond Series, vol. 2, 232p., 20illus., Hardcover, pp. 121–134. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Atilla Elçi
    • 1
  • Behnam Rahnama
    • 1
  1. 1.Department of Computer Engineering, and Internet Technologies Research CenterEastern Mediterranean University, Gazimagusa, Mersin 10, TRNCTurkey

Personalised recommendations