60 likes | 216 Vues
Save the Gulf (stream). Functional Goal: Minimize oil leaks Sub-goals Performance: Maximize area covered. Fault-tolerance How: Search, recruit, and cap Elements Robots, sensors for detecting oil leaks. Actuators to cap (part of) a leak Self-Adaptive Behavior (context driven)
E N D
Save the Gulf (stream) • Functional Goal: Minimize oil leaks • Sub-goals • Performance: Maximize area covered. • Fault-tolerance • How: Search, recruit, and cap • Elements • Robots, sensors for detecting oil leaks. Actuators to cap (part of) a leak • Self-Adaptive Behavior (context driven) • Search phase (individual) • Recruitment phase (Cooperate to help cap a large leak) • Capping phase (cooperative)
Search • First, smart dust is spread around the environment of the oil leaks. • Agents then engage in one of 3 types of behavior to cap the leak: search, recruit, cap. • Default behavior is to search. • Search is implemented using decentralized coordination using inverted pheromones. • Robots avoid areas already searched by other robots. Pheromones evaporate, so areas that may leak later or if a capping breaks are searched more than once.
Recruit and Cap • When a robot discovers a leak, it checks to see if it can cap it by itself. If it is too large, it tries to recruit other nodes to help. • Wireless communication is limited, and there is no GPS, so robots use pheromones to find dynamic meeting places where they recruit other robots. • Robots have to periodically switch to recruit mode to follow pheromones to dynamic meeting places. • Meeting places are determined by the areas of highest pheromone concentration – determined dynamically as areas with most leaks. • Auction algorithm for recruitment to cap different leaks
Evaluation • Search – Baseline coordination behaviour is Random • Inverted pheromones should easily outperform • Recruit and cap – Baseline coordination behavior is static meeting places • Pheromones to determine dynamic meeting places -> meeting places where the oil leaks are located.
MAPE Architecture Mode Behavior Environment
Danny Boy’s Goals • Conflicts • Two nodes search the same area -> Inverted pheromones • Coordination mechanisms • Indirect (inverted/normal pheromones) • Direct (radio comms between robots) • Guarantees • Convergence properties via simulation • Information • Direct and indirect communication of robot behaviours and oil leak locations • Inherently fault tolerant