Various systems and methods for drone path planning are described herein. A system for drone path planning for a drone, the system to perform the operations: storing a current location of the drone as a current waypoint in a set of waypoints, the set of waypoints to include the current waypoint and a previous waypoint; detecting a current set of frontiers from the current location; storing the current set of frontiers in a list of active goals, the current set of frontiers associated with the current location; determining whether a target is discovered in the current set of frontiers; exploring the current set of frontiers to attempt to find the target; and exploring a previous set of frontiers from the list of active goals, when exploring the current set of frontiers does not, discover the target, the previous set of frontiers associated with the previous waypoint.
Drone path planning
2020-09-08
Patent
Electronic Resource
English
IPC: | G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / B64C AEROPLANES , Flugzeuge / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL / G06V / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / H04N PICTORIAL COMMUNICATION, e.g. TELEVISION , Bildübertragung, z.B. Fernsehen |