Bài giảng Tác tử - Bài 8: Liên lạc/ Truyền thông trong hệ Agents

Nội dung text: Bài giảng Tác tử - Bài 8: Liên lạc/ Truyền thông trong hệ Agents

1. Liên lạc/Truyền thông trong hệ Agents I Khái niệm cơ bản ACL-FIPA Requirements for agents „ Agents đại diện cho con người thực tế cũng như I. Vấn đề giao tiếp Speech-Act lý thuyết (real and moral) II. Ngôn ngữ giao tiếp ACL „ Các agents chia sẻ nhiệm vụ thông qua trao đổi III. Các vấn đề liên quan đến truyền thông tin thông Software „ Vấn đề của việc thiết kế hệ Agent là vấn đề Engineering Department IV. Chuẩn hoá / FIPA truyền thông 1.Yêu cầu về truyền tin giữa các Agent 2. Mức trao đổi thông tin communication ”Language is a very difficult thing to put into words” – Voltaire „ Object sharing: shared objects, procedures, „ Communication cần thiết cho việc liên lạc giữa các data structures common in distributed Agent computing (Corba, RPC, RMI) „ Đảm bảo tính tự chủ, không phụ thuộc vào cấu trúc „ Knowledge sharing: shared facts, rules, trong của Agent constraints, procedures and knowledge „ Intentional sharing: shared beliefs, plans, goals „ Communicating agents Chỉ cần phải biết ”common and intentions language” „ Cultural sharing: shared experiences and „ Hỗ trợ heterogenous agents strategies Human communication: intentional/cultural sharing Modeling intentional systems „ Ideal example of a heterogeneous agent system: „ Modal logics: human society „ proposition: expression in predicate logic „ See agents as intentional systems: „ attitude: belief, desire, plan, etc.(BDI) „ all actions and communication are motivated by beliefs and intentions „ Intentional sharing through speech acts: „ Communication = understanding other agents „ proposition beliefs and intentions „ performative: inform, ask, propose, etc. „ Reproduce heterogeneity of human society in agents 1
2. II. Truyền thông giữa các agent Truyền thông trựctiếp Các cách truyền thông giữa các agent „ Đề cập đến việc truyền thông giữa hai agent „ Các agent trao đổi thông tin trực tiếp với nhau „ Truyền thông trực tiếp „ Agent tham gia giao tiếpphảinhậnbiết được agent „ Truyền thông theo nhóm khác trong hệ thống- > biết địa chỉ „ Truyền thông quảng bá „ Hai cách lấy địachỉ củaagent „ Lấy từ message nhận được từ agent muốn giao tiếp „ Blackboard-system „ Lấy từ đối tượng trung tâm (tại đó các agent tham gia vào hệ thống đều phải đăng ký) • Conversation-Manager (trong COOL) • AgentNameServer (trong JATLite) Truyền thông theo nhóm Truyền thông quảng bá „ Khắcphục khó khăn trong truyền thông „ Agent gửi message tới tất cả các agent khác trong hệ trựctiếpkhi số lượng agent trong hệ thống quá lớn thống. „ Tổ chức thành từng nhóm agent - hệ liên „ Hai trường hợp: đoàn „ Agent gửi có thể duy trì những kết nối truyền thông riêng „ Mỗi nhóm có một facilitator tích luỹ kiến thức về các nhu cầu và khả năng riêng biệt biệt tới tất cả các agent trong hệ thống và gửi tới mỗi của các agent trong nhóm agent đómột thông điệp trực tiếp „ Các agent tham gia giao tiếp thông qua „ Agent gửi không biết ai sẽ là agent nhận: kết nối giữa facilitator củamỗi nhóm agent gửi và một agent khác có thể không được duy trì contract-net và specification- sharing Blackboard-system „ Hai cách tiếp cận chủ yếu và phổ biến trong truyền thông quảng bá là: „ Các agent giao tiếp với nhau thông qua một “kho dữ liệudùng „ Trong cách tiếp cận contract-net, các agent đang có nhu cầu được phục vụ sẽ gửi đi các yêu cầu cho những đề nghị (quảng bá các thông báo) tới các chung” - blackboard - tại đó các agent đều gửi thông tin đến agent khác. blackboard và nhận thông tin từ blackboard „ Agent nhận được các thông báo này sẽ xem xét các yêu cầu đó và nếu có thể chấp nhận, nó sẽ gửi lời mời tới các agent đang có nhu cầu phục vụ. „ Chat room „ Các agent đang có nhu cầu được phục vụ sẽ xem xét những lời mời đó để quyết định xem agent nào đáp ứng được những giao ước của những yêu cầu đã được đưa ra. „ Trong cách tiếp cận specification-sharing, các agent sẽ quảng bá các khả năng và nhu cầu của chúng và các agent khác sẽ sử dụng các thông tin này để đối chiếu với các nhu cầu và hoạt động của chúng xem có phù hợp không, và có thể đáp ứng được không. 2
3. Các đặc trưng ngôn ngữ giao tiếp 3. Speech acts Theory A high level framework to account for human communication. giữa các agent Language as Action „ Về mặt hình thức: một ngôn ngữ giao tiếp tốt cho các agent phải có tính tường thuật, „ How to communicate when having a common language? đơn giản về mặt cú pháp, và con người có thể đọc được. „ Về mặt nội dung: Ngôn ngữ giao tiếp nên được phân tầng theo một cách nào đó mà Language = _ content (e.g., read a book) + _ speech act thích hợp cả với các hệ thống khác. Nói một cách chi tiết, ngôn ngữ giao tiếp giữa các agent nên có những nét đặc trưng (phân biệt) - để mô tả hoạt động giao tiếp; và ngôn (e.g., I want to, I want you to, ) ngữ biểu đạt nội dung - để mô tả thông tin về lĩnh vực muốn giao tiếp. „ Về mặt ngữ nghĩa: ngữ nghĩa của ngôn ngữ giao tiếp cũng cần bộc lộ được những thuộc tính mong muốn về mặt ngữ nghĩa của một ngôn ngữ bất kỳ nào khác. Ngữ nghĩa „ Speech act contains three distinct acts: học cần phải được truyền thụ vững vàng về mặt lý luận, thậm chí cả sự mơ hồ nhập nhằng nữa. „ _ locution(mô tả): physical utterance (_Read this book_) „ Về mặt thực hiện: việc thực hiện cũng nên có hiệu quả, cả về mặt tốc độ, cả về mặt sử „ _ illocution(mục đích): act of conveying intentions dụng băng thông đường truyền „ Networking: Ngôn ngữ truyền thông giữa các agent cũng cần phù hợp với kỹ thuật (I want you to read this book) mạng hiện đại. „ _ perlocutions(Kết quả): actions that occur as a result „ Về môi trường: môi trường có tính phân bố cao, không đồng nhất, và thực sự là một môi trường động. (you read the book) „ Tính tin cậy: Ngôn ngữ giao tiếp phải hỗ trợ được cho các cuộc truyền thông được an toàn và tin cậy Illocution Example communication of the speakers intention „ Example:“Shut the door!” „ An illocutionary act is composed from „ locution physical utterance with context and reference, i.e., who is the speaker and the hearer, which door etc. „ Propositional content P „ illocution the act of conveying intentions, i.e., speaker „ Describes state of affairs (claim) wants the hearer to close the door „ Context „ perlocutions actions that occur as a result of the illocution, „ Speaker, hearer, time, location, i.e., hearer closes the door „ In addition „ Illocutionary Force F „ Permissives „ 5 categories: assertives, directives, commisives, • Example: ”you may shot the door” expressives, declaratives „ Prohibitives „ Sincerety condititions (psychological state) • Example: ”you may not shot the door” II ACL Speech acts –Illocutionary Force 1.Agent Language & Architecture Illutionary Act Illutionary Point Direction of fit Sincerety Condition „ Agents use a defined Agent Communication Language, such as KQML or FIPA ACL Assertives ”It rains” World-to-word Speaker believes in „ Components for constructing software agents; Commit speaker to truth of utterance (describe world) utterance „ communication API „ Directives ”Close the window” Word-to-world Speaker wants hearer to router Speaker tries to make hearer do (change world) establish truth of „ Agent Name Server (ANS) utterance „ Service agents, to provide a communication infrastructure Commisives ”I will” Word-to-world Speaker intends to act Commits speaker to future action (change world) such that truth of the „ Agent Name Server (ANS) utterance is established „ Brokers Expressives ”Excuse me”, ”congratulations” None Several possibilities „ others Express psyc. state Declaratives ”In name this city Trondheim” World-to-word or None Utterance – word coupling word-to-world 3
4. Agent Communication languages Đặc điểm ACL „ Agent-to- agent communication is key to realizing „ A high- level communication language and protocol the potential of the agent paradigm, just as the for exchanging information independent of content development of human language was key to the syntax and ontology development of human intelligence and societies. „ A language in which to wrap information offering a „ Agents use an Agent Communication Language uniform view of an agent or ACL to communication information and knowledge. „ An extensible set of primitives expressing the „ Genesereth (CACM, 1992) defined a software communication protocol to be used with the content agent as any system which uses an ACL to information exchange information. Hướng phát triểnACLs 2. Features of ACLs „ Intentional level description: which mental attitudes, „ Efficient what definitions? „ Few bytes but much meaning, rich semantics for each „ Problems with mental attitudes: from theory to practice message „ Easy-to-use for both machines and humans „ Can all desirable communication primitives be modeled after speech acts? Should they? „ Based on Open Standards „ Allow agent and agent systems by different vendors to „ Flexible description of agents’ capabilities and communicate advertising of such capabilities. „ Flexible „ How can we test an agent’s compliance with the ACL? „ Easy to extend without changing the language, using „ Ease of extending an ACL ontologies „ Support several syntactic representations „ Expressive III.Vấn đề Truyền thông Features of ACLs 1.Truyền thông „ Be independent of Communication Carrier and protocol „ Communication between agents „ Support standard Carriers (Wired and Wireless) „ Requirement for more complex behaviours like „ Support standard (Internet) Communication Protocols cooperation and negotiation „ High-level „ Be inspired by natural language A B „ Have clear non-ambigious semantics and syntax „ ”logic features” API Communication Service API „ Avoid contradictions „ Procedural or Declarative „ Communication services „ Procedural „ How does communication occur? „ Declarative „ What medium does it travel through? „ How does the agent access communication services 4
5. 2.Communications Stack Browser View Level Description Example Conversation Sequence of communicative acts Communicating about buying „ A web browser supports the human at the three related to a particular topic and eating an apple lowest levels Communicative Act Communication about a piece of Requesting somebody to content perform the action of Conversation Content Expression Description of states of the world Expressing the action of eating Comm Acts User Browser View over objects an apple Content }Interpretation Ontology Description of objects in the domain Meaning of “apple” and “eat” Ontology Syntax HTML Syntax Representation of Content HTML, JPG, SQL Protocol HTTP Protocol Data exchange protocol (ISO layer HTTP, GIIOP, SMTP TCP/IP etc. 7) Transport Transport Physical transport and low level Optical Fiber, TCP-IP etc. Netscape/IE provide transport protocols (ISO layers 1-6) A window on the world System Integration View Agent-Agent Communication „ For business systems progress is being made further „ Systems ultimately need to communicate up at the up the stack semantic levels Conversation Agent Level Protocols Conversation Adhoc or limited Programmer Comm Acts Standard ACL’s, Sound semantics Comm Acts solutions Interpretation } Content Logical, CSPs, XML, RDF, BizTalk, ebXML Content Ontology Ontology XML, RDF, BizTalk, ebXML XML, RDF, BizTalk, ebXML Syntax Syntax XML, SOAP (e-speak), CORBA IDL XML, SOAP (e-speak), CORBA IDL Protocol HTTP, IIOP etc. Protocol HTTP, IIOP etc. Transport TCP/IP etc. Transport TCP/IP etc. Semantic Including: communication ebXML, BizTalk for based on models content of agents 3. Định danh cho Agent 4. Directories „ Tên hay ID duy nhất Agent xác định cho „ Search facilities „ Liên lạc / Communication „ Needed in complex, large environments „ An toàn /Security „ Needed in environments which host many different types „ Chu trình sống/ Longevity of agents of agents and applications „ Reputation / Trust management „ Structure the environment according to various criteria A A Các chức nang cơ bản API Naming Basic Operations • Registration API API Service • Deregistration Directory • Advertisement Service • Modification • Authentication API B • Search B 5
6. 5 Security „ There are three main types 1. Application level security services 2. Infrastructure (e.g. encrypted transmission) 3. Procedural / Protocol security C A B API E/D Communication Service E/D API E/D TTP 6