Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.03622 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909888027820032 |
|---|---|
| author | Agrawal, Swadhin Bhore, Sujoy Mitchell, Joseph S. B. Sujit, P. B. Gohil, Aayush |
| author_facet | Agrawal, Swadhin Bhore, Sujoy Mitchell, Joseph S. B. Sujit, P. B. Gohil, Aayush |
| contents | We consider the problem of searching for an intruder in a geometric domain by utilizing multiple search robots. The domain is a simply connected orthogonal polygon with edges parallel to the cartesian coordinate axes. Each robot has a limited sensing capability. We study the problem for both static and mobile intruders. It turns out that the problem of finding an intruder is NP-hard, even for a stationary intruder. Given this intractability, we turn our attention towards developing efficient and robust algorithms, namely methods based on space-filling curves, random search, and cooperative random search. Moreover, for each proposed algorithm, we evaluate the trade-off between the number of search robots and the time required for the robots to complete the search process while considering the geometric properties of the connected orthogonal search area. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_03622 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multi-robot searching with limited sensing range for static and mobile intruders Agrawal, Swadhin Bhore, Sujoy Mitchell, Joseph S. B. Sujit, P. B. Gohil, Aayush Robotics Computational Geometry Cryptography and Security Multiagent Systems We consider the problem of searching for an intruder in a geometric domain by utilizing multiple search robots. The domain is a simply connected orthogonal polygon with edges parallel to the cartesian coordinate axes. Each robot has a limited sensing capability. We study the problem for both static and mobile intruders. It turns out that the problem of finding an intruder is NP-hard, even for a stationary intruder. Given this intractability, we turn our attention towards developing efficient and robust algorithms, namely methods based on space-filling curves, random search, and cooperative random search. Moreover, for each proposed algorithm, we evaluate the trade-off between the number of search robots and the time required for the robots to complete the search process while considering the geometric properties of the connected orthogonal search area. |
| title | Multi-robot searching with limited sensing range for static and mobile intruders |
| topic | Robotics Computational Geometry Cryptography and Security Multiagent Systems |
| url | https://arxiv.org/abs/2511.03622 |