Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program A Multi-Agent System for Coordinating International Shipping Steven Y. Goldsmith Laurence R. Phillips Shannon V. Spires Advanced Information Systems Laboratory Sandia National Laboratories * MS 0455, Org. 6232 Albuquerque NM 87185-5800 (sygolds, lrphill, svspire @sandia.gov) (505)-845-8926 (505) 845-8846 www.aisl.sandia.gov * Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy under Contract DE-AC04-94AL85000. A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program The Border Trade Facilitation System I Background: The Border Trade Environment (What’s the problem?) II Motivation for a Multi-agent Architecture (Why use agents?) III Standard Agent Framework (How do our agents work?) IV Agent Tasks & Collaboration (What do our border trade agents do?) V Conclusions and Lessons Learned (What did we learn?) A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program I. Background: The Border Crossing Environment A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program The Maquiladora Shipping Process A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program ACTORS COLLABORATE THROUGH THE SHIPMENT OBJECT SHIPPER SHIPPER CARRIER ORIGINATOR ROUTE PLAN ROUTE PLAN SHIPPER CONTAINER CONSIGNEE MONITOR RECEIVAL ROUTE PLAN BTFS ENTRY EXIT Shipment ACKNOWLEGE DECLARATION Transaction POEn POEx REGULATOR REGULATOR EXIT ENTRY ACKNOWLEG DECLARATION E EXIT DECLARATION SHIPPER ENTRY EXIT BROKER BROKER SHIPPER ENTRY DECLARATION A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program CONTAINER STATE CONTAINER STATE PRE- PRE- POST POST BORDER BORDER TRANSIT TRANSIT TRANSIT TRANSIT CROSSING CROSSING TRANSIT x TRANSIT x TRANSIT n TRANSIT n ORIG ORIG POEx POEx POEn POEn Rn Rn DEST DEST Rx Rx CONT CONT Td Td To To Txa Txa T xd T xd T na T na Tnd Tnd INFORMATION STATE INFORMATION STATE PRE- PRE- POST POST BORDER BORDER TRANSIT TRANSIT TRANSIT TRANSIT CROSSING CROSSING TRANSIT x TRANSIT x TRANSIT n TRANSIT n ORIG ORIG POEx POEx POEn POEn Rn Rn DEST DEST Rx Rx INFOn INFOn INFOx INFOx Td Td To To Txa Txa T na T na ARRIVES (INFOx, POEx, t1 ) Λ ARRIVES (CONT, POEx, t2 ) Λ t2 > t1 A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Major Information Processing Tasks Report Container Status POST PRE- TRANSIT TRANSIT BORDER TRANSIT N TRANSIT X CROSSING Create Entry Plan Create Exit Plan Create Route Plan Create Reciever Assign Container R & R Exit Declaration at Create Shipper POEx R & R Entry Declaration at POEn A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Direction: Southbound POE : El Paso/Ysleta BDEL: I-25 S/Raton,NM Container: CSX-A24956 Carrier : CSX Inc. Conveyance : MA: JBG-1::Diesel Tractor-Trailer El Paso, TX 9:35 am MDT 12:20 am MDT 2:35 pm MDT 11:00 am MDT Las Vegas, NM Albuquerque, NM T or C, NM B Las Cruces, NM Raton, NM Santa Fe, NM Socorro, NM 8 :25 am MDT 4:10 pm MDT 11:35 am MDT 1:35 pm MDT Santa Teresa, NM POE 4:55 pm MDT 6:10 pm MDT El Paso, TX Ciudad Juarez 60 min B Ysleta Bridge POE 5:10 pm MDT Breach 5:05 pm MDT Queue Ciudad Juarez I-25 South Santa Teresa, NM POE 4:40 pm MDT A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program II. Motivation for A Multi-agent Architecture A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Stakeholder Survey Automated Documentation (80) System Integration (80) Shipment Tracking (60) Information Security (60) Process Improvements (40) A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program System Attributes Distributed System Decentralized Decision Making Specialized Knowledge & Expertise Proprietary Data & Knowledge Collaborative Enterprise USG & Commercial Security A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Allocation of Agents Problem is naturally partitioned according to commercial entity and government regulator Agents are allocated to generic tasks: • Elicitation • Mediation • Delegation • Negotiation • Monitoring Agents are allocated to capture business processes A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program III. Standard Agent Framework A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Agency agents: collection Electronic Commerce Agency name: string trading-partners: collection transactions: collection human-actors: collection persons: collection A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Daemon-Agent Agent SR-Agent schedule-agent ( ) add-sr-pair ( ) environment unschedule-agent ( ) rem-sr-pair ( ) agenda alive? ( ) analyze-stimulus ( ) deferred process sr-table achieved period trash Standard-Agent activate ( ) Standard-Goal satisfy ( ) internalize ( ) id Application-Goal satisfy ( ) state A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program Human-Actor HTML-Object Person next-dialog ( ) render ( ) own-data interface name components agent capabilities person Transactions OLP::Iterator OLP::Collection retract ( ) next ( ) extend ( ) collection elements ID query A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program AGENT ASSOCIATION VIA “CROSS-BAR” PROXIES 132.175.127.163 132.171.122.123 Agent X Agent Y Anonymous Anonymous Proxy Proxy A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Advanced Information Systems Laboratory Intelligent Agents & Multi-Agent Systems Program DURABLE PROXY NETWORKS “C “B ” ” “A Phonebook Public ” Agent Search Agent P Proxies Query Public AGENCY PHONEBOOK “B Proxy SERVER P ” Agency C Agency TRANSACTION SERVER A A Site B Access Control Dispatching Agent Agent TRANSACTION SERVER B AUTHENTICATION SERVER B A Multi-Agent System for Coordinating International Shipping W orkshop on Agent Mediated Electronic Trading, Autonomous Agents 98, May 9, 1998
Recommend
More recommend
