My research proposal slides.

953 views

Published on

I am doing research "Multi Agents System Software Development Methodology on Mobile Operating Systems using JADE". The slide is only my proposal slides. Final slide will be soon. :)

Published in: Education, Technology
1 Comment
1 Like
Statistics
Notes
  • Can i get the research paper of this slides??
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
953
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
68
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide
  • What if No 3 and 4 are swapped.
  • In particular, the characteristics of dynamic and open environments in which, for example, heterogeneous systems must interact, and operate effectively within rapidly changing circumstances and with dramatically increasing quantities of available information, suggest that improvements on traditional computing models and paradigms are required.
  • Better use with Numbers than Bullets?
  • (Contd)
  • ? Should be called Agree or Cancel
  • Something to connect between slide 32 and 33?
  • My research proposal slides.

    1. 1. * Present By BuSaw St 113953 September 12th 2013
    2. 2. *  Introduction  Background Multi Agent System  Problem Statement  Objective  Scope  Literature review  Methodology JADE-LEAP
    3. 3. * During the recent years, there is a shift in paradigm from desktop-centric computing to mobile computing due to the popularity of mobile devices such as smart phones and tablets. So most of the IT companies are also targeting more on mobile users by developing mobile applications. Desktop Computer Telephone Tablet Smart Phone
    4. 4. * Typical mobile devices are constrained through their limited resources, such as processing power and memory, user interface capabilities and network connectivity. To provide users’ dynamic needs better, mobile application developments can be combined with multi agent systems. Multi-agent system applications involve multiple independent and intelligent software agents interacting in the environment and can solve some problems that are impossible for other monolithic systems to solve.
    5. 5. *  Most of the mobile applications are based on client-server architecture with server doing all of the hard work and backend data storage. This has heavy privacy implications with our private data being stored on the servers.  Most of the mobile applications do not work in peer-to-peer networks without Internet connections.  Recently, there is dramatic increase in Smart phones usage. Most of the IT companies are also targeting more on mobile users by developing mobile applications. Mobile devices with different and incompatible APIs, programming languages, and distribution market places for applications.  The adoption of these multi-agent development tools in mobile phones applications has been scarce due to know-how gap between mobile application development and multi-agent systems.
    6. 6. * FindMyFriend app for iPhone • • • • Life 360 App for Android Client Based System Not work peer-to-peer Not compatible with each other Not run on the cross platform Family-Locator App for Android, Desktop
    7. 7. *  To develop a proof of concept location based social tracking application using multi agent system .  To develop and implement above mentioned the Android mobile application using JADE LEAP to be a part of multi agent system.  To analyze the performance of the Multi Agent System run on Android and mobile operating system that support Java.  To design agent messages format and ontologies using FIPA ACL
    8. 8. * The scopes of the research study will be as the following:  Propose multi agent platform development model and framework on Android mobile operating system using JADE LEAP.  Implementation of the multi agent system based on the proposed framework as a proof of concept  To explore the future possibilities and applicability of the proposed framework applications. to different kind of mobile
    9. 9. *
    10. 10. *           Agent Technology Speech Act and Agent Communication KQML Description FIPA ACL Multi-agent system Agent on Mobile Devices Understanding of Android Application Architecture FIPA JADE JADE LEAP in mobile devices
    11. 11. *  Agent also known as software agent, is a special software component that is capable of flexible autonomous action in a dynamic multi agent environment.  It behaves like a human agent, working for some clients and in pursuit of its own agenda.  It is a different computing model and paradigm suitable for dynamic and open environments where heterogeneous system interact and operate effectively.  The concept of an agent has found currently in a diverse range of sub-disciplines of information technology, including computer networks, software engineering, artificial intelligence, humancomputer interaction, distributed and concurrent systems, mobile systems, telemetric, computer-supported cooperative work, control systems, decision support, information retrieval and management, and electronic commerce.
    12. 12. What is the Agent Technology? Agent has lots of properties: Autonomy Mobile Proactive Sociable Adaptive Goal-oriented Communication Intelligent Collaboration Temporal Continuity Reactive
    13. 13. *   No agent is an island. Even if an agent system can be just a solitary agent within an environment, it is still necessary to interact with its users. Therefore, it still considered to be multiple agent.  MAS offers strong models for representing complex and dynamic real-world environments.  Multi agent system is a computer system that is composed of multiple intelligent agents communicating with each other in a dynamic environment.
    14. 14. * FIPA (Foundation for Intelligent Physical Agents) founded as a non profit Swiss organization in 1996 that consists of 62 companies and organizations. Goal  To produce software standards specifications for heterogeneous and interacting agents and promote agent based system.  Platforms - FIPA Implementations LEAP  BlueJade  FIPA-OS  MicroFIPA-OS  (TiLab - Telecom Italy) (EU -project) (HP) (Nortel - Emorphia) (HY)
    15. 15. * Software Agent Platform Agent Agent Management System Directory Facilitator Agent Communication Channel Baseline Protocol Agent Communication Channel Agent Platform
    16. 16. *  A software framework - that simplifies the implementation of multi-agent systems  Implements Foundation for Intelligent Physical Agents (FIPA).  Fully implemented in Java - Telecom Italy distributed under LPGL (lesser General Public License Version 2)  The middle-ware for Multi-Agent System (MAS) - target users: agent programmers for MAS - agent services - life-cycle, white-page, yellow-page, message transport - tools for support debugging phase - remote monitoring agent, dummy agent, sniffer agent - designed to support scalability - (from debugging to deployment) from small scale to large scale
    17. 17. * JADE is a platform for running agents To support:  An asynchronous agent programming model  Communication between agents either on the same or different platforms  Mobility, security, and other utilities  Develop custom applications to exploit Agent metaphor  Hook agent framework to JAVA GUI applications
    18. 18. 18 Network protocol stack Application Agent Host 2 Application Agent Application Agent Application Agent Host 1 Application Agent Application Agent Application Agent Application Agent Application Agent * Host 3 Jade distributed Agent Platform Jade Main-container Jade Agent Container Jade Agent Container JRE JRE JRE
    19. 19. * Agent Management System Directory Facilitator White page service Yellow page service Agent Communication Channel Intra-Container Message Transport (Java events) Inter-Containers Message Transport (Java RMI) local cache of agent addresses Inter-Platforms Message Transport (IIOP)
    20. 20. *  JADE cannot run on small devices because of the complete JADE runtime environment is bigger than the usual memory of handheld devices.  JADE also requires JDK1.4 (or later) while these devices only support Personal Java or MIDP.  Wireless links have different characteristics with respect to fixed network such as high latency, low bandwidth, intermittent connectivity and dynamic IP address assignment that must be taken into account properly. * JADE LEAP was created to deploy agents on a wide range of devices to solve these problems.
    21. 21. * JADE-LEAP (Lightweight and Extensible Agent Platform) is an extension of JADE platform that can be deployed not only on a heterogeneous network of fixed and mobile devices with various operating systems. The LEAP add-on was mainly developed the LEAP IST project and is available for download from the JADE web site since March 2005.
    22. 22. * JADE-LEAP is available in different ways corresponding to the two configurations of the Java Micro Edition and the Android Dalvik Java Virtual Machine:  Pjava: to execute JADE-LEAP on handheld devices supporting J2ME CDC or PersonalJava such as PDAs.  Midp: to execute JADE-LEAP on handheld devices supporting MIDP1.0 (or later) only, such as the Java enabled cell phones.  Android: to execute JADE-LEAP on devices supporting Android 2.1 (or later).  Dotnet: to execute JADE-LEAP on PC and servers in the fixed network running Microsoft .NET Framework version 1.1 or later.
    23. 23. * Even though JADE LEAD has different versions,  All of them provide the same APIs for the multi agent application developers.  JADE LEAP offers a layer over a wide variety of devices and connectivity options.
    24. 24. * Speech act theory is a linguistic analysis of human communication, which treats communication as action. Philosopher John Austin in 1962 start distinguished three different aspects of speech acts:  Locutionary act (act of making an utterance),  illocutionary (i.e. what the speaker intended by something)  Perlocutionary (i.e. the actual effect of the speech act on the hearer).
    25. 25. * There are two kinds of message-based language for agent communication.  KQML ( Knowledge Query Make-up Language)  FIPA ACL ( Agent Communication Language) In this research we will use FIPA ACL for agent communication.
    26. 26. * Based on speech act theory: messages are actions or communicative acts. ACL is proposed by FIPA as standard language for agent communication. It become part of FIPA’s open agent architecture. FIPA-ACL maintains orthogonally with the content language and it is designed to work with any content language and any ontology specification approach. FIPA Agent Communication Language is an attempt to address KQML shortcomings. The fundamental difference is agents are not allowed to manipulate other agent’s knowledge base directly. It provides a cleaner and more easier to implement specification compare with KQML. Only defines primitives for pair-wise agent communications ( agent management primitives are moved to AMS specification).
    27. 27. * Envelope Payload Message Content Transport Information Encoded Message Message parameters Message content
    28. 28. * • • • • • Create Message Object (ACL message) Set performatives Set sender and recipients Set message attributes Fill content (from java object)
    29. 29. * Parameter performatives Addressing sender Category of Parameters Type of communicative acts Participant in communication Participant in communication receiver Participant in communication reply-to Participant in communication content Content of message Description (INFORM, QUERY, REFUSE, …) To , From Denotes the identity of the sender of the message, that is, the name of the agent of the communicative act. Denotes the identity of the intended recipients of the message. This parameter indicates that subsequent messages in this conversation thread are to be directed to the agent named in the reply-to parameter, instead of to the agent named in the sender parameter. This is the main content of the message
    30. 30. * language Description of content encoding Description of content ontology Description of content protocol Control of conversation conversation-id Control of conversation Control of conversation Control of conversation reply_with in-reply-to reply-by Control of conversation Show the language in which the content parameter is expressed. Indicate the specific encoding of the content language expression. Specific which language is used in the content. Specific the interaction protocol that the sending agent is employing with this ACL message. Used to link message in same conversation Another field to help distinguish answers Indicate an expression that references an earlier action to which this message is a reply. Used to set a time limit on an answer
    31. 31. * Function Class Query and Response Member Performatives · · · · query-if, query-ref request,request-when, request-whenever inform, inform-if, inform-ref confirm, disconfirm Communication primitives other than pure asynchronous cfp, propose, reject-proposal, accept-proposal, subscribe (like a kb alerter) Error handling failure, not-understood ? agree, cancel
    32. 32. * INFORM :sender antagent :receiver bob martin :protocol status :co protocol status :conversation_id example6 :reply_with 275 :reply_by wed 3pm conversation_id example6 :reply_with 275 :reply_by wed 3pm :language lisp :ontology ant :content (target (project “1hour”) (platform “computer15”) (author “sean”)) (time “8/07/01 4pm”) (message “build failed”) (target “compile”) ) Primary Intent Inform, Request, Failure, Refuse, ... Addressing broadcast, forwarding, ... Dialogue Coordination expected vs exceptional response Detailed action or request problem specific language, ontology, request
    33. 33. * An ontology is a description of the concepts and relationships that can exist for an agent or a community of agents To help well-defined meaning for the message contents and define vocabularies of symbols referring to objects and relationships in the subject domain. Ontology can be defined independently of the ACL. Popular languages for Ontology are XML, XML Schema, DTD, KIF, RDF, OWL, DAML + OIL, etc. Apple Phone APPLE Apple Company
    34. 34. * Nokia iPhone Blackberry In this research will focus on only Android OS based Mobile Phones (LG, Samsung, Nenux 4, etc...
    35. 35. * • Is an open source Linux-based operating system for mobile devices and tablet computers. • Developed by the Open Handset Alliance led by Google • Apps can be downloaded from third-party sites or through online stores such as Google Play • The advantage of Android being a multi-channel, multi-carrier OS and 79% of the market share and one million new devices activated every day in 2013 Platform Android Characteristic Free distribution Programming language: Java Free development environment
    36. 36. * Android Application Application Framework Activity M. Package M. Window M. Tel. Manager View System Content M. Notification Location M. Resource M. Libraries Android RT Media Core Libraries Surface M Freetype Open GL/ Android RT Dalvik VM SSL Linux Kernel SQLite SGL Webkit libc
    37. 37. *  Methodology Overview  Proposed of Agent types and functionalities  Proposed system architecture  Proposed Ontologies for Agent Communication  ACL message Model  Development Tools  Components of multi agent application run on android Platform  Components of multi agent application Window personal Computer OS  Research Plan
    38. 38. *
    39. 39. * Android Application GUI Message Broker Agent User Agent Android social tracking app Client AMS DF Main Container Agent Platform Admin GUI
    40. 40. GUI User Agent Application Logic JADE LEAP Container Application Framework AMS DF ACC JADE Main Container Window P Activity M Packag eM Resource M Content P Tel M Location M View System Notification M OS Window/Mac/Linux Android RT Dalvik VM Surface Manager SGL WebKit Open GL/ES Android RT Core Libraries SQLite Free Type JAVA SE Media Framework Libc SSL Linux Kernel OS Kernel Network/Internet Overview of Proposed System configuration multi agent platform &Android Platform
    41. 41. * Agent Name Mobile User Agent Interface Agent Agent Type Intentional agent Reactive agent Administrator Agent Intentional agent Message Broker Agent Intentional agent Localization Agent Adaptive agent Function Review and receive data IHM (interface home machine) interface Supervision of MAS system platform Supervision Sending and receiving message between agents Geographical localization of the mobile agent
    42. 42. * The MobileUserAgent: It acts on the user behalf. This agent can search location of friends (how far they are from) and it can assign and make notification the location so that mobile user can know and track where is his/her friends are easier. MessageBrokerAgent : It is in charge of establishing a communication channel between the agents for mobile end users. InterfaceAgent: The responsibility is to manage communication with mobile user (human) using a graphical user interface. AdministratorAgent: It has to supervise the overall of Multi Agent system platform like Yellow page service, White page service and agent communication channel and so on. LocalizationAgent: It is for Geographical localization of the mobile agent.
    43. 43. * Ontology KML Example
    44. 44. *
    45. 45. * Mobile User 1 (initiator) -Send a message -Wake up:  If message, remember that you have seen it  If no message and seen a message, send a reply Go back to sleep for 5 seconds Message Traffic  0-Send  0-Sleep 5  5-Sleep 5  10-Sleep 5  10-Receive  10-Sleep 5  15-Send  15-Sleep 5 Mobile User 2 -Not initiator, so don’t send -Wake up:  If message, remember that you have seen it  If no message and seen a message, send a reply Go back to sleep for 10 seconds Message Traffic  0-Receive  0-Sleep 10  5 10-Send msg  10-Sleep 10  10 15-Receive  15-Sleep 10
    46. 46. * To create a JADE-based application running on the android operating system, in this research will use:  JADE 4.3 ( the latest version)  JADE-LEAP Add-on for Dalvik virtual machine  Android development tools (SDK)  The Eclipse integrating development environment  To debug and manage agent, our use JADE remote agent management GUI.
    47. 47. * Task Duration Month Year September 2013 Research methodologies 5 days 10-15 Sep 2013 Design ontology message format 10 days 16- 26 Sep 2013 Documentation 7 days 27 Sep - 4 Oct 2013 October Develop Multi agent system build on JADE Configure JADE-LEAP and Android Application Platform Writing Code for App 10 days 5-15 Oct 2013 8 days 16-23 Oct 2013 10 days 24 Oct - 3 Nov 2013 November Testing the App 5 days Analyze the performance of multi 10 days agent system run on Android OS Documentation and writing up 10 days 4 – 8 Nov 2013 9 - 19 Nov 2013 20 - 30 Nov 2013

    ×