edison pignaton de freitas marco aurélio wehrmeister armando morado ferreira
DESCRIPTION
Multi-Agents Supporting Reflection in a Middleware for Mission-Driven Heterogeneous Sensor Networks. Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira Carlos Eduardo Pereira Tony Larsson. 3 rd ATSN @ 8 th AAMAS – May 2009. Outline. Context Proposed Approach - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/1.jpg)
Multi-Agents Supporting Reflection in a Middleware for Mission-Driven Heterogeneous Sensor Networks
Edison Pignaton de FreitasMarco Aurélio Wehrmeister
Armando Morado Ferreira
Carlos Eduardo Pereira
Tony Larsson
3rd ATSN @ 8th AAMAS – May 2009
![Page 2: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/2.jpg)
Outline
• Context• Proposed Approach • Mission-driven Approach
• Mission Description Language• Mission Parameterization
• Middleware Overview• Planning-agent Model• In-network Reasoning• Conclusion and Future Work
![Page 3: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/3.jpg)
Context
• Emerging Sophisticated Sensor Networks Applications• Heterogeneous sensors, great number of nodes, the
need for distributed decisions, dynamic scenarios …
• Dynamic scenarios• Environment conditions, topology changes, …
• System Life Time• Requirements may change
![Page 4: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/4.jpg)
Context
• Motivation Application Scenarios
Surveillance and Patrolling
Rescue Assistance and Disaster Recovering
![Page 5: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/5.jpg)
Context
• Problems to address:• Establishment of a network mission (and its partitioning)• Efficient use of different types of sensors in the network• Data aggregation/fusion • Management of nodes, groups, clusters and the whole
network • Task (Re)Allocation
• Dynamically changes (reachability, capabilities, remaining resources, etc)
Our Focus
This presentation
![Page 6: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/6.jpg)
Proposed Approach• System Overview
• High-level Mission Description Language• Middleware providing interoperability• Agent-based support:
• Mission dissemination and network reasoning
![Page 7: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/7.jpg)
Mission-driven Approach
• Mission Description Language (MDL): high-level mission statements • Text-based, maps and other representations… • Simple Example:
IF DETECT <DECREASE_OF <temperature>> WITH GRANULARITY<3> MONITOR <FOG>WITH ACQUISITION <period = yy>
![Page 8: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/8.jpg)
• MDL Translation:
Mission-driven Approach
Mission is carried by mobile agents…
![Page 9: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/9.jpg)
• Mission Parameterization: Formal representation
QFMMSNSMGM ,,,tempi < tempi-1 – 3
tempSensor <?s?>humSensor <?s?>
Qf(mi,s) = q
Mission-driven Approach
SM = set of node-missions mi = node-mission (set of measurements SME + a set of constraints SMC)SN = set of sensorsMM = mission-mappingQF = quality function
m1 =fog(t,h), per = yy
m2 =
SN =
MM = mm(mi) = s
QF =
SM = SME = temp, humSMC = per, threshold
![Page 10: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/10.jpg)
Middleware Overview
• Service division• Types of agents
• Planning-: missions management
• Mission-: mission carrier
• Service-: service provider
• Adaptation • Reflection• Mission execution
![Page 11: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/11.jpg)
Planning-agent Model
• BDI model• Beliefs: background info, node status, and
environment status• Ex: the current temperature, previous temperature, QF
value for a given node-mission
• Desires: goals related to the node-missions assumed
• Ex: trigger the fog sampling when tempi < tempi-1 -3
![Page 12: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/12.jpg)
Planning-agent Model• BDI model
• Intentions: what have to be done to accomplish with the above goals (SME), respecting the constraints (SMC)
• Ex: measure temperature and compare with the previous value, according the threshold, respecting the sampling rate…
• Plan: sequence of actions to accomplish the goals according its intentions
• Ex: 1) Acquire temperature sample from the device; 2) Store sample, 3) Compare current sample with stored value; 4) if rule, send message to HumSensor …
![Page 13: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/13.jpg)
Planning-agent Model
• Architectural Structure
![Page 14: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/14.jpg)
In-network Reasoning
• Autonomous negotiation mechanism to distribute the node-missions among nodes – Mission Setup
• Evaluation mechanism to assess the efficiency of the mission accomplishment and changes that must take place – Mission Adaptation
![Page 15: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/15.jpg)
In-network Reasoning
• Mission Setup• Local decision about node-mission distribution• Context-awareness• 4-step simple mechanism
• 1st: mi’s SME and SMC analysis (partial belief)
• 2nd: nodes candidacy • 3rd: best effort candidacy• 4th: others candidacy analysis using QF (common belief)
![Page 16: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/16.jpg)
In-network Reasoning
• Mission Adaptation• Node conditions and environmental changes
awareness (updates in nodes’ beliefs)• Two cases considered:
• Node failure: as soon as perceived by the neighbor nodes
• Node is not able to continue the node-mission or another can perform it better: QF based decision
![Page 17: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/17.jpg)
In-network Reasoning
• Considerations about Complexity• Mechanisms are customized to fit the resource
budget of the different types of nodes• Simpler nodes have simpler QF• The internal parts of the planning-agent
architecture are also customized for each kind of node, considering more or less parameters according the nodes’ capabilities and resources
![Page 18: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/18.jpg)
Future Work
• Current in fact… • Simulations using ShoX
• Java based• Network concepts (OSI, signal propagation, interfs… )• Mobility models• Energy Cons/Prod models
![Page 19: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/19.jpg)
Future Work
• On going • Simulations using ShoX
• Evaluation of the cost of the proposed approach• Introduction of the agents’ model in the tool framework
• Future• Interface with the Mission Specification Console
and ShoX• Complete simulation from the MDL to the runtime
agents’ (re)negotiation
![Page 20: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/20.jpg)
Conclusion
• Presentation of a methodology to address heterogeneous sensor networks from high-level directions to autonomous nodes decisions
• A high-level language translated in system parameters
• Middleware and agents to support the proposed mission-driven approach
• A BDI-based agent model to provide the required reasoning features
![Page 21: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/21.jpg)
Thanks for your attention!
Questions ? Suggestions?
Supervisors: [email protected] [email protected]
PhD Student: [email protected]
![Page 22: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/22.jpg)
Backup slides
• Heterogeneity• Mission Dissemination• In-network reasoning
![Page 23: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/23.jpg)
HeterogeneityComputerPlatform
Mobility
Sensor Capabilities
WSN
HPS
HPS: High-performance SensorsMANET: Mobile Adhoc NetworkVANET: Vehicle Adhoc NetworkWSN: Wireless Sensor Network
MANET HeterogeneityCube
2D
3D
StaticLow High
High
VANET
![Page 24: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/24.jpg)
Mission Dissemination
• Mobile agents: Mission-agents
After the mission translationMobile-agents disseminate itin the network
Area described in the mission
MissionAgentsPlanning Agent
![Page 25: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/25.jpg)
Mission Dissemination
• Mobile agents: Mission-agents
One time in the network, they follow the path to the area defined in the mission directions, by moving and/or cloning. (1)
![Page 26: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/26.jpg)
Mission Dissemination
• Mobile agents: Mission-agents
One time in the network, they follow the path to the area defined in the mission directions, by moving and/or cloning. (2)
move
move
![Page 27: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/27.jpg)
Mission Dissemination
• Mobile agents: Mission-agents
One time in the network, they follow the path to the area defined in the mission directions, by moving and/or cloning. (3)
move
clone
![Page 28: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/28.jpg)
Mission Dissemination
• Mobile agents: Mission-agents
One time in the network, they follow the path to the area defined in the mission directions, by moving and/or cloning. (3a)
clone
Now the mission is disseminated!
![Page 29: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/29.jpg)
In-Network Reasoning
• Multi-agents reasoning: mission setup
According to mission requirements and nodes capabilities, the node-missions are divided among the nodes needed to accomplish the mission.
Negotiation
NegotiationN
egotiation
![Page 30: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/30.jpg)
In-Network Reasoning
After the negotiation nodes have divided the job that has to be done to accomplish the mission and nodes that are not needed to be employed in the mission, dealocate the respective mission-agent.
Dealocate
WorkDivided!
• Multi-agents reasoning: mission setup
![Page 31: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/31.jpg)
• Multi-agent reasoning: adaptations
Changes in the environment require re-negotiation to decide which node will execute each task:- Node’s capabilities- Actual state- Task requirements
Renegotiation
In-Network Reasoning
![Page 32: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/32.jpg)
In-Network Reasoning
• The negotiation is carried out by means of a light-weight protocol in order to not overload the network with control messages (4-step protocol presented)
• Decision making is based on a quality function, that measures how good a node can perform a given mission (or node-mission). In fact it measures the utility in use a node, or a set of them, in order to perform the tasks needed to accomplish a given mission (or node-mission). Ex.:
)))(),(()),(),(),((),((max)( ,,max tMtESEvtptMtfCtUtU jiii
jii
Skji
TSKi
TSK jj Utility function for the UAVs based on: the employability of the sensor device, the proximity of the node to the phenomenon, environmental influences (e.g. weather conditions) and remaining resources.
![Page 33: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/33.jpg)
Adaptation
• Mobile-agents: Service-agents
Mobile-agents providing Services at different places:- Move/Clone
X
![Page 34: Edison Pignaton de Freitas Marco Aurélio Wehrmeister Armando Morado Ferreira](https://reader035.vdocuments.us/reader035/viewer/2022062807/56815001550346895dbdcbc0/html5/thumbnails/34.jpg)
Adaptation
• Mobile-agents: Service-agents
Mobile-agents providing Services at different places:- Move/Clone
Clone
Move