A Soft Obstacle Search Strategy for Various Solitary Robots in an Unknown Environment
Résumé
Abstract The problem of coordination without a priori informationabout the environment is important in robotics. Applications vary fromformation control to search and rescue. This paper considers the problemof search by a group of solitary robots: self-interested robots without apriori knowledge about each other, and with restricted communicationcapacity. When the capacity of robots to communicate is limited, theymay obliviously search in overlapping regions (i.e. be subject to inter-ference). Interference hinders robot progress, and strategies have beenproposed in the literature to mitigate interference (Wellman et al., 2011;Hourani et al., 2013). Interaction of solitary robots has attracted muchinterest in robotics, but the problem of mitigating interference when timefor search is limited remains an important area of research. We proposea coordination strategy based on the method of cellular decomposition(Choset, 2001) where we employ the concept of soft obstacles: a robotconsiders cells assigned to other robots as obstacles. The performance ofthe proposed strategy is demonstrated by means of simulation experi-ments in both actual and simulated environments. Simulations indicatethe utility of the strategy in situations where a known upper bound onthe search time precludes search of the entire environment.
Citer ce document
Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)
Accès au document
Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter
Voir l'article sur le site de la revueLicence et provenance
Licence : CC BY
Notice moissonnée depuis OpenAlex le 27/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →