Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos
Este trabajo presenta una estrategia de planificacón de trayectorias en equipos de robots moviles basada en el uso de modelos definidos con redes de Petri. Estos tipos de modelos son muy útiles para especificaciones de alto nivel ya que, en este caso, los métodos clásicos de planificación (funciones...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universitat Politècnica de València
2020-12-01
|
| Series: | Revista Iberoamericana de Automática e Informática Industrial RIAI |
| Subjects: | |
| Online Access: | https://polipapers.upv.es/index.php/RIAI/article/view/13785 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850215901552443392 |
|---|---|
| author | C. Mahulea R. González E. Montijano M. Silva |
| author_facet | C. Mahulea R. González E. Montijano M. Silva |
| author_sort | C. Mahulea |
| collection | DOAJ |
| description | Este trabajo presenta una estrategia de planificacón de trayectorias en equipos de robots moviles basada en el uso de modelos definidos con redes de Petri. Estos tipos de modelos son muy útiles para especificaciones de alto nivel ya que, en este caso, los métodos clásicos de planificación (funciones potenciales, algoritmos RRT, RRT*) no se pueden utilizar, siendo difícil determinar a priori la secuencia de configuraciones para cada robot. Este trabajo presenta la definición formal de la Red de Petri de Movimiento de Robots que se obtiene a partir de una partición del entorno en celdas. Utilizando la estructura de la red de Petri, en caso de especificaciones definidas como fórmulas Booleanas o fórmulas en lógica temporal lineal (LTL), se presentan diferentes problemas de optimización que se pueden utilizar para obtener trayectorias para los robots. La principal ventaja de los modelos basados en redes de Petri es su escalabilidad con respecto al número de robots. Ello permite resolver con eficiencia problemas de planificación de equipos con un número grande de robots. En la segunda parte del trabajo, se presentan algunas extensiones y resultados nuevos para la planificación distribuida en entornos desconocidos y con comunicaciones parciales entre los robots. |
| format | Article |
| id | doaj-art-bc6c60afae1647a18e5711e65a1adc80 |
| institution | OA Journals |
| issn | 1697-7912 1697-7920 |
| language | Spanish |
| publishDate | 2020-12-01 |
| publisher | Universitat Politècnica de València |
| record_format | Article |
| series | Revista Iberoamericana de Automática e Informática Industrial RIAI |
| spelling | doaj-art-bc6c60afae1647a18e5711e65a1adc802025-08-20T02:08:27ZspaUniversitat Politècnica de ValènciaRevista Iberoamericana de Automática e Informática Industrial RIAI1697-79121697-79202020-12-01181193110.4995/riai.2020.137858358Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertosC. Mahulea0R. González1E. Montijano2M. Silva3Universidad de ZaragozaRobonityUniversidad de ZaragozaUniversidad de ZaragozaEste trabajo presenta una estrategia de planificacón de trayectorias en equipos de robots moviles basada en el uso de modelos definidos con redes de Petri. Estos tipos de modelos son muy útiles para especificaciones de alto nivel ya que, en este caso, los métodos clásicos de planificación (funciones potenciales, algoritmos RRT, RRT*) no se pueden utilizar, siendo difícil determinar a priori la secuencia de configuraciones para cada robot. Este trabajo presenta la definición formal de la Red de Petri de Movimiento de Robots que se obtiene a partir de una partición del entorno en celdas. Utilizando la estructura de la red de Petri, en caso de especificaciones definidas como fórmulas Booleanas o fórmulas en lógica temporal lineal (LTL), se presentan diferentes problemas de optimización que se pueden utilizar para obtener trayectorias para los robots. La principal ventaja de los modelos basados en redes de Petri es su escalabilidad con respecto al número de robots. Ello permite resolver con eficiencia problemas de planificación de equipos con un número grande de robots. En la segunda parte del trabajo, se presentan algunas extensiones y resultados nuevos para la planificación distribuida en entornos desconocidos y con comunicaciones parciales entre los robots.https://polipapers.upv.es/index.php/RIAI/article/view/13785planificación de trayectoriassistemas multirobotsistemas de eventos discretosredes de petri |
| spellingShingle | C. Mahulea R. González E. Montijano M. Silva Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos Revista Iberoamericana de Automática e Informática Industrial RIAI planificación de trayectorias sistemas multirobot sistemas de eventos discretos redes de petri |
| title | Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos |
| title_full | Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos |
| title_fullStr | Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos |
| title_full_unstemmed | Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos |
| title_short | Planificación de trayectorias en sistemas multirobot utilizando redes de Petri. Resultados y problemas abiertos |
| title_sort | planificacion de trayectorias en sistemas multirobot utilizando redes de petri resultados y problemas abiertos |
| topic | planificación de trayectorias sistemas multirobot sistemas de eventos discretos redes de petri |
| url | https://polipapers.upv.es/index.php/RIAI/article/view/13785 |
| work_keys_str_mv | AT cmahulea planificaciondetrayectoriasensistemasmultirobotutilizandoredesdepetriresultadosyproblemasabiertos AT rgonzalez planificaciondetrayectoriasensistemasmultirobotutilizandoredesdepetriresultadosyproblemasabiertos AT emontijano planificaciondetrayectoriasensistemasmultirobotutilizandoredesdepetriresultadosyproblemasabiertos AT msilva planificaciondetrayectoriasensistemasmultirobotutilizandoredesdepetriresultadosyproblemasabiertos |