Vi föreslår en kortaste banplaneringsalgoritm implementering för obemannade luftfarkoster (UAV) på en inbyggd GPU. Vårt mål är att utveckla en snabb, energieffektiv global planerare för multi-rotor UAVs stöd mänskliga operatör under räddningsuppdrag. Arbetet är baserat på OpenCL parallell icke-deterministisk version av Dijkstra algoritm för att lösa Single Source Shortest Path (SSSP). Vår planerare lämpar sig för omräkning i realtid i dynamiskt varierande miljöer på upp till 200 m 2. Resultaten visar effektiviteten av metoden, visar hastigheter på upp till 74x, sparar upp till 98% av energi jämfört med den sekventiella riktmärke, samtidigt nå nära optimal vägval, hålla den genomsnittliga väg kostnad fel mindre än 1,2%.
Ett annat exempel är REF som föreslår en kortaste bana planering för UAVs på en inbäddad GPU.
An energy-efficient parallel algorithm for real-time near-optimal UAV path planning
{'venue': "CF '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}