Loading...
Please wait, while we are loading the content...
Similar Documents
Robot Swarms for Exploration and Triangulation of Unknown Environments
| Content Provider | Semantic Scholar |
|---|---|
| Author | Fekete, Sándor P. Kamphans, Tom Kröller, Alexander Schmidt, Christiane |
| Copyright Year | 2010 |
| Abstract | We consider a robot swarm in an unknown polygon. All robots have only a limited communication range. We then look for a triangulation of the polygon using the robots as vertices such that the number of robots used for the triangulation is minimized. All edges in the triangulation have a length smaller than the communication range. For this Online Minimum Relay Triangulation Problem, we present a lower bound of 9 8 on the competitive ratio for any online algorithm. Moreover, we give an algorithm that is 21 4 competitive for simple polygons and 6-competitive for general polygons. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.kamphans.de/Paper/fkks-rsetu-10.pdf |
| Alternate Webpage(s) | https://www.ibr.cs.tu-bs.de/users/fekete/hp/publications/PDF/2010-Robot_Swarms_for_Exploration_and_Triangulation_of_Unknown_Environments.pdf |
| Alternate Webpage(s) | http://pro.perror.de/fkks-rsetue-10.pdf |
| Alternate Webpage(s) | http://www.kamphans.de/Paper/Barcelona_print.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
