Pedro Alejandro Montaño-Herrera, Juan Pablo Sosa-Esquivel, Marco Antonio Jinete-Gómez
{"title":"基于几何的多段线布线在物体运动规划中的应用","authors":"Pedro Alejandro Montaño-Herrera, Juan Pablo Sosa-Esquivel, Marco Antonio Jinete-Gómez","doi":"10.18273/revuin.v22n3-2023005","DOIUrl":null,"url":null,"abstract":"En esta investigación se propone el método de enrutado polilineal basado en geometría como una solución a la planificación de movimiento en ejercicios de clasificación de objetos para procesos de manufactura. Este algoritmo se basa en propiedades geométricas que surgen de la interacción entre los objetos dentro del espacio de configuración. El método propuesto en este trabajo, en su fase experimental, logró generar rutas suaves con un tiempo de procesamiento de entre 62.5-125 ms en un ordenador equipado con un procesador AMD Ryzen 7 2700X Eight-Core 3.70 GHz y 16 GB de memoria RAM. En comparación con el algoritmo RRT, se observa una mayor eficiencia del 38% al 48%, lo que se traduce en una reducción de los procesos iterativos y un tiempo de respuesta más corto. Por lo tanto, el método planteado es una solución viable para resolver escenarios de planificación de movimiento en el ejercicio de ordenamiento de objetos.","PeriodicalId":42183,"journal":{"name":"UIS Ingenierias","volume":" ","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2023-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Enrutado polilineal basado en geometría para la planeación de movimiento en ordenamiento de objetos\",\"authors\":\"Pedro Alejandro Montaño-Herrera, Juan Pablo Sosa-Esquivel, Marco Antonio Jinete-Gómez\",\"doi\":\"10.18273/revuin.v22n3-2023005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"En esta investigación se propone el método de enrutado polilineal basado en geometría como una solución a la planificación de movimiento en ejercicios de clasificación de objetos para procesos de manufactura. Este algoritmo se basa en propiedades geométricas que surgen de la interacción entre los objetos dentro del espacio de configuración. El método propuesto en este trabajo, en su fase experimental, logró generar rutas suaves con un tiempo de procesamiento de entre 62.5-125 ms en un ordenador equipado con un procesador AMD Ryzen 7 2700X Eight-Core 3.70 GHz y 16 GB de memoria RAM. En comparación con el algoritmo RRT, se observa una mayor eficiencia del 38% al 48%, lo que se traduce en una reducción de los procesos iterativos y un tiempo de respuesta más corto. Por lo tanto, el método planteado es una solución viable para resolver escenarios de planificación de movimiento en el ejercicio de ordenamiento de objetos.\",\"PeriodicalId\":42183,\"journal\":{\"name\":\"UIS Ingenierias\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"UIS Ingenierias\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18273/revuin.v22n3-2023005\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"UIS Ingenierias","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18273/revuin.v22n3-2023005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Enrutado polilineal basado en geometría para la planeación de movimiento en ordenamiento de objetos
En esta investigación se propone el método de enrutado polilineal basado en geometría como una solución a la planificación de movimiento en ejercicios de clasificación de objetos para procesos de manufactura. Este algoritmo se basa en propiedades geométricas que surgen de la interacción entre los objetos dentro del espacio de configuración. El método propuesto en este trabajo, en su fase experimental, logró generar rutas suaves con un tiempo de procesamiento de entre 62.5-125 ms en un ordenador equipado con un procesador AMD Ryzen 7 2700X Eight-Core 3.70 GHz y 16 GB de memoria RAM. En comparación con el algoritmo RRT, se observa una mayor eficiencia del 38% al 48%, lo que se traduce en una reducción de los procesos iterativos y un tiempo de respuesta más corto. Por lo tanto, el método planteado es una solución viable para resolver escenarios de planificación de movimiento en el ejercicio de ordenamiento de objetos.