Cell A* for Navigation of Unmanned Aerial Vehicles in Partially-known Environments
Abstract
Proper path planning is the first step of robust and efficient autonomous navigation for mobile robots. Meanwhile, it is still challenging for robots to work in a complex environment without complete prior information. This paper presents an extension to the A* search algorithm and its variants to make the path planning stable with less computational burden while handling long-distance tasks. The implemented algorithm is capable of online searching for a collision-free and smooth path when heading to the defined goal position. This paper deploys the algorithm on the autonomous drone platform and implements it on a remote control car for algorithm efficiency validation.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.07404
- arXiv:
- arXiv:2009.07404
- Bibcode:
- 2020arXiv200907404H
- Keywords:
-
- Computer Science - Robotics;
- Electrical Engineering and Systems Science - Systems and Control