The random exploration graph for optimal exploration of unknown environments
The exploration of an unknown environment by a robot system is a well-studied problem in robotics; however, although many of the proposals made in this field represent efficient tools in terms of exploration paradigm, most of them are not efficient for time critical applications since the robot may...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2017-01-01
|
| Series: | International Journal of Advanced Robotic Systems |
| Online Access: | https://doi.org/10.1177/1729881416687110 |
| _version_ | 1818870755725672448 |
|---|---|
| author | Alfredo Toriz Palacios Abraham Sánchez L Jose María Enrique Bedolla Cordero |
| author_facet | Alfredo Toriz Palacios Abraham Sánchez L Jose María Enrique Bedolla Cordero |
| author_sort | Alfredo Toriz Palacios |
| collection | DOAJ |
| description | The exploration of an unknown environment by a robot system is a well-studied problem in robotics; however, although many of the proposals made in this field represent efficient tools in terms of exploration paradigm, most of them are not efficient for time critical applications since the robot may visit the same place more than once during backtracking. In this way and considering these limitations, this article presents a novel approach called the random exploration graph, which addresses the problem of exploring unknown environments by building a graph structure created incrementally by the random choice of the free frontier in the observation range of the robot. In addition, the random exploration graph algorithm uses a new concept called “frontier control” introduced in this work, used to store nodes left behind in the graph structure that have not been fully explored and that will be used to guide the exploration process in an efficient way, when the algorithm needs to go back to previously visited areas to continue exploration. The frontier control concept next to the versatility of the graph structure used for the exploration process is the main contribution of this work. |
| first_indexed | 2024-12-19T12:12:04Z |
| format | Article |
| id | doaj.art-cc08e34eb31147689ef2a38383e9060c |
| institution | Directory Open Access Journal |
| issn | 1729-8814 |
| language | English |
| last_indexed | 2024-12-19T12:12:04Z |
| publishDate | 2017-01-01 |
| publisher | SAGE Publishing |
| record_format | Article |
| series | International Journal of Advanced Robotic Systems |
| spelling | doaj.art-cc08e34eb31147689ef2a38383e9060c2022-12-21T20:22:10ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142017-01-011410.1177/172988141668711010.1177_1729881416687110The random exploration graph for optimal exploration of unknown environmentsAlfredo Toriz Palacios0Abraham Sánchez L1Jose María Enrique Bedolla Cordero2 Universidad Popular Autonoma del Estado de Puebla, Puebla, Mexico Benemérita Universidad Autónoma de Puebla, PUE, Mexico Universidad Popular Autonoma del Estado de Puebla, Puebla, MexicoThe exploration of an unknown environment by a robot system is a well-studied problem in robotics; however, although many of the proposals made in this field represent efficient tools in terms of exploration paradigm, most of them are not efficient for time critical applications since the robot may visit the same place more than once during backtracking. In this way and considering these limitations, this article presents a novel approach called the random exploration graph, which addresses the problem of exploring unknown environments by building a graph structure created incrementally by the random choice of the free frontier in the observation range of the robot. In addition, the random exploration graph algorithm uses a new concept called “frontier control” introduced in this work, used to store nodes left behind in the graph structure that have not been fully explored and that will be used to guide the exploration process in an efficient way, when the algorithm needs to go back to previously visited areas to continue exploration. The frontier control concept next to the versatility of the graph structure used for the exploration process is the main contribution of this work.https://doi.org/10.1177/1729881416687110 |
| spellingShingle | Alfredo Toriz Palacios Abraham Sánchez L Jose María Enrique Bedolla Cordero The random exploration graph for optimal exploration of unknown environments International Journal of Advanced Robotic Systems |
| title | The random exploration graph for optimal exploration of unknown environments |
| title_full | The random exploration graph for optimal exploration of unknown environments |
| title_fullStr | The random exploration graph for optimal exploration of unknown environments |
| title_full_unstemmed | The random exploration graph for optimal exploration of unknown environments |
| title_short | The random exploration graph for optimal exploration of unknown environments |
| title_sort | random exploration graph for optimal exploration of unknown environments |
| url | https://doi.org/10.1177/1729881416687110 |
| work_keys_str_mv | AT alfredotorizpalacios therandomexplorationgraphforoptimalexplorationofunknownenvironments AT abrahamsanchezl therandomexplorationgraphforoptimalexplorationofunknownenvironments AT josemariaenriquebedollacordero therandomexplorationgraphforoptimalexplorationofunknownenvironments AT alfredotorizpalacios randomexplorationgraphforoptimalexplorationofunknownenvironments AT abrahamsanchezl randomexplorationgraphforoptimalexplorationofunknownenvironments AT josemariaenriquebedollacordero randomexplorationgraphforoptimalexplorationofunknownenvironments |