Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023163203> ?p ?o ?g. }
- W2023163203 endingPage "756" @default.
- W2023163203 startingPage "737" @default.
- W2023163203 abstract "Abstract Whether in improving quality or productivity the impact of mechatronic systems such as robots in industry is unquestionable. One aspect of interest in robotics is planning the optimum path for a mobile robot or the optimum trajectory for link movements of a stationary robot in order to increase their efficiency. However, for a given set of points complete enumeration of all the possible paths to establish an optimal one is not feasible as the search space increases exponentially (explodes combinatorially) as the number of points increases. This problem, traditionally known as the “Traveling Salesman Problem” (TSP) has attracted a great deal of attention for a long time. Proven enumerative techniques such as “nearest neighbour algorithm”, “branch and bound”, “cutting planes”, and “dynamic programming” as well as approximation methods such as “tabu search”, “greedy algorithm”, “simulated annealing” and “genetic algorithm”, have had only a limited success in solving this problem. Recently “convex hull”, a minimum area and perimeter shape, has been used as an initial sub-tour along with enumerative techniques such as minimising insertion costs to solve the TSP problem. We present a system which uses heuristic rules to augment the convex hull initial sub-tour created by the Graham scan algorithm. The system is able to provide a solution in a polynomial time." @default.
- W2023163203 created "2016-06-24" @default.
- W2023163203 creator A5019244876 @default.
- W2023163203 creator A5025193670 @default.
- W2023163203 date "1997-12-01" @default.
- W2023163203 modified "2023-10-06" @default.
- W2023163203 title "Optimum path planning using convex hull and local search heuristic algorithms" @default.
- W2023163203 cites W1980371838 @default.
- W2023163203 cites W1984000997 @default.
- W2023163203 cites W1994863634 @default.
- W2023163203 cites W1999594460 @default.
- W2023163203 cites W2010863474 @default.
- W2023163203 cites W2018689801 @default.
- W2023163203 cites W2023203343 @default.
- W2023163203 cites W2025299767 @default.
- W2023163203 cites W2025913387 @default.
- W2023163203 cites W2034849405 @default.
- W2023163203 cites W2039104886 @default.
- W2023163203 cites W2042986967 @default.
- W2023163203 cites W2045754289 @default.
- W2023163203 cites W2051719061 @default.
- W2023163203 cites W2054706926 @default.
- W2023163203 cites W2068551078 @default.
- W2023163203 cites W2073043151 @default.
- W2023163203 cites W2076964314 @default.
- W2023163203 cites W2080396368 @default.
- W2023163203 cites W2086863198 @default.
- W2023163203 cites W2091299439 @default.
- W2023163203 cites W2092009255 @default.
- W2023163203 cites W2101116363 @default.
- W2023163203 cites W2102076751 @default.
- W2023163203 cites W2110745186 @default.
- W2023163203 cites W2111581650 @default.
- W2023163203 cites W2143037347 @default.
- W2023163203 cites W2163031749 @default.
- W2023163203 cites W2501812802 @default.
- W2023163203 cites W2956015669 @default.
- W2023163203 cites W3134493930 @default.
- W2023163203 doi "https://doi.org/10.1016/s0957-4158(97)00033-0" @default.
- W2023163203 hasPublicationYear "1997" @default.
- W2023163203 type Work @default.
- W2023163203 sameAs 2023163203 @default.
- W2023163203 citedByCount "15" @default.
- W2023163203 countsByYear W20231632032013 @default.
- W2023163203 countsByYear W20231632032014 @default.
- W2023163203 countsByYear W20231632032017 @default.
- W2023163203 countsByYear W20231632032019 @default.
- W2023163203 countsByYear W20231632032020 @default.
- W2023163203 countsByYear W20231632032022 @default.
- W2023163203 countsByYear W20231632032023 @default.
- W2023163203 crossrefType "journal-article" @default.
- W2023163203 hasAuthorship W2023163203A5019244876 @default.
- W2023163203 hasAuthorship W2023163203A5025193670 @default.
- W2023163203 hasConcept C112680207 @default.
- W2023163203 hasConcept C11413529 @default.
- W2023163203 hasConcept C126255220 @default.
- W2023163203 hasConcept C127413603 @default.
- W2023163203 hasConcept C154945302 @default.
- W2023163203 hasConcept C173801870 @default.
- W2023163203 hasConcept C199104240 @default.
- W2023163203 hasConcept C199360897 @default.
- W2023163203 hasConcept C206194317 @default.
- W2023163203 hasConcept C2524010 @default.
- W2023163203 hasConcept C2777735758 @default.
- W2023163203 hasConcept C33923547 @default.
- W2023163203 hasConcept C37423430 @default.
- W2023163203 hasConcept C41008148 @default.
- W2023163203 hasConcept C81074085 @default.
- W2023163203 hasConcept C90509273 @default.
- W2023163203 hasConceptScore W2023163203C112680207 @default.
- W2023163203 hasConceptScore W2023163203C11413529 @default.
- W2023163203 hasConceptScore W2023163203C126255220 @default.
- W2023163203 hasConceptScore W2023163203C127413603 @default.
- W2023163203 hasConceptScore W2023163203C154945302 @default.
- W2023163203 hasConceptScore W2023163203C173801870 @default.
- W2023163203 hasConceptScore W2023163203C199104240 @default.
- W2023163203 hasConceptScore W2023163203C199360897 @default.
- W2023163203 hasConceptScore W2023163203C206194317 @default.
- W2023163203 hasConceptScore W2023163203C2524010 @default.
- W2023163203 hasConceptScore W2023163203C2777735758 @default.
- W2023163203 hasConceptScore W2023163203C33923547 @default.
- W2023163203 hasConceptScore W2023163203C37423430 @default.
- W2023163203 hasConceptScore W2023163203C41008148 @default.
- W2023163203 hasConceptScore W2023163203C81074085 @default.
- W2023163203 hasConceptScore W2023163203C90509273 @default.
- W2023163203 hasIssue "8" @default.
- W2023163203 hasLocation W20231632031 @default.
- W2023163203 hasOpenAccess W2023163203 @default.
- W2023163203 hasPrimaryLocation W20231632031 @default.
- W2023163203 hasRelatedWork W1823264389 @default.
- W2023163203 hasRelatedWork W2056754788 @default.
- W2023163203 hasRelatedWork W21575339 @default.
- W2023163203 hasRelatedWork W2197902949 @default.
- W2023163203 hasRelatedWork W2570822356 @default.
- W2023163203 hasRelatedWork W2904746177 @default.
- W2023163203 hasRelatedWork W2963537468 @default.
- W2023163203 hasRelatedWork W3121400905 @default.
- W2023163203 hasRelatedWork W3199745069 @default.