Premium
Falco: Fast likelihood‐based collision avoidance with extension to human‐guided navigation
Author(s) -
Zhang Ji,
Hu Chen,
Chadha Rushat Gupta,
Singh Sanjiv
Publication year - 2020
Publication title -
journal of field robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.152
H-Index - 96
eISSN - 1556-4967
pISSN - 1556-4959
DOI - 10.1002/rob.21952
Subject(s) - computer science , real time computing , probabilistic logic , shortest path problem , path (computing) , graph , motion planning , trajectory , range (aeronautics) , artificial intelligence , computer vision , robot , engineering , theoretical computer science , programming language , aerospace engineering , physics , astronomy
We propose a planning method to enable fast autonomous flight in cluttered environments. Typically, autonomous navigation through a complex environment requires a continuous search on a graph generated by a k ‐connected grid or a probabilistic scheme. As the vehicle travels, updating the graph with data from onboard sensors is expensive as is the search on the graph especially if the paths must be kinodynamically feasible. We propose to avoid the online search to reduce the computational complexity. Our method models the environment differently in two separate regions. Obstacles are considered to be deterministically known within the sensor range and probabilistically known beyond the sensor range. Instead of searching for the path with the lowest cost (typically the shortest path), the method maximizes the likelihood to reach the goal in determining the immediate next step for navigation. With such a problem formulation, the online method realized by a trajectory library can determine a path within 0.2–0.3 ms using a single central processing unit thread on a modem embedded computer. The method supports two configurations working with and without a prior map. Both configurations can be used to plan toward a goal point. Further, the later can allow human guidance for the navigation through a directional input. In experiments, it enables a lightweight unmanned aerial vehicle to fly at 10 m/s in a cluttered forest environment (see Figure 1 as an example).