Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System
description
Transcript of Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System
![Page 1: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/1.jpg)
Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting SystemDimitrios Bakllas, Aaron Fineman and Tanay Shah
06/04/2011ME 593 Autonomous Multi-Robot Systems
![Page 2: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/2.jpg)
• Introduction• Background• Mapping• Player-Stage• Assumptions• Robots• Algorithm
Outline
![Page 3: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/3.jpg)
• Distributed Firefighting• Locate Fires• Put Out Fires
• Distributed Mapping• Update Blueprint• Track Fires
Introduction
![Page 4: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/4.jpg)
• Heterogeneous swarm• Scouting Bots• Firefighting Bots
Introduction/Distributed Firefighting
http://www.toytokyo.com/shopping/index.php/page/product/product_id/5245
http://www.robot.uji.es/lab/plone/robots
![Page 5: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/5.jpg)
• Simultaneous Localization and Mapping (SLAM)• Distributed
• Mapping of the Environment• Environment is dynamic• Estimation of fire expansion
Introduction/Distributed Mapping
![Page 6: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/6.jpg)
Mapping
Standard 2D X-Y maps4D maps!
Trustworthiness of merged dataFireStored as bitmaps#RRGGBBProvides information over time
![Page 7: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/7.jpg)
Player-Stage
• Robot abstraction software• Player
– Runs on the robot– Provides a common interface to various
robots– Runs over the network
"All the world's a stage, And all the men and women merely players." - William Shakespeare, As You Like It
![Page 8: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/8.jpg)
• Stage Robot Simulator
Stage
![Page 11: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/11.jpg)
Player-Stage
• Gazebo– 3D version of Stage
http://playerstage.sourceforge.net/
![Page 12: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/12.jpg)
Assumptions
• The firefighting robots will be limited in number• They are heat resistant but impervious to fire and rubble• Can move easily over terrain except rubble• Firefighters are slow to due to weight of equipment• Firefighters have infinite water• All robots have infinite battery• To simulate smoky environment communication range
will be limited• Firefighters have double communication range
![Page 13: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/13.jpg)
Robots
• Scouts have standard IR sensors. Range of 20-150 cm
• They also have sonar sensors. Range of 0 to 645 cm with resolution of 2.5 cm
• SICK LIDAR sensors with field view of 360 and operating range of 10 to 2000 cm
![Page 14: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/14.jpg)
SLAM
SLAM will be used to update the preloaded map within the known environment and at the same time keep track of the current location of each individual agent.
foreach sensor in sensor types[] : foreach sensor in array[] : sensor matrix[m,n] = sensorProxy.scan[n] + normal(0, error)location = filter noise(sensor matrix[],time slice)
![Page 15: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/15.jpg)
First Come First Serve (FCFS)
With FCFS, fires will be attended to in the order they were reported.
list fire locations[]: foreach t in time : foreach robot in swarm[] : if(FOUND FIRE FLAG == True) : fire locations.add(robot.location, robot.sensor.temp)
foreach firefighter in swarm[] : if(fire locations.size > 0) goto(fire locations[1]) pop(fire locations[1])
![Page 16: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/16.jpg)
Greedy Algorithm
With the greedy algorithm, the room with the most reported fires will be attended to first.
list rooms[]while(1) : foreach robot in swarm[] : If(FOUND FIRE FLAG == True) : rooms[robot.get room()] += 1;
foreach firefighter in swarm[] : sorted rooms = rooms.sort(); if(sorted rooms[1] > 0) : goto(sorted rooms[1]) sorted rooms[1] = 0
![Page 17: Simulation and Optimization of a Collaborative Multi-Robot Heterogeneous Firefighting System](https://reader035.fdocuments.net/reader035/viewer/2022062410/56816333550346895dd3b955/html5/thumbnails/17.jpg)
Questions?