摘要
We present in this paper a robust online path planning method, which allows a micro rotorcraff drone to fly safely in GPS-denied and obstacle-strewn environments with limited onboard computational power. The approach is based on an effi- ciently managed grid map and a closed-form solution to the two point boundary value problem （TPBVP）. The grid map assists trajectory evaluation whereas the solution to the TPBVP generates smooth trajectories. Finally, a top-level trajectory switching algorithm is utilized to minimize the computational cost. Advantages of the proposed approach include its conservation of com- putational resource, robustness of trajectory generation and agility of reaction to unknown environment. The result has been realized on actual drones platforms and successfully demonstrated in real flight tests. The video of flight tests can be found at： http：//uav.ece.nus.edu.sg/robust-online-path-planning-Lai2015.html.
We present in this paper a robust online path planning method, which allows a micro rotorcraff drone to fly safely in GPS-denied and obstacle-strewn environments with limited onboard computational power. The approach is based on an effi- ciently managed grid map and a closed-form solution to the two point boundary value problem （TPBVP）. The grid map assists trajectory evaluation whereas the solution to the TPBVP generates smooth trajectories. Finally, a top-level trajectory switching algorithm is utilized to minimize the computational cost. Advantages of the proposed approach include its conservation of com- putational resource, robustness of trajectory generation and agility of reaction to unknown environment. The result has been realized on actual drones platforms and successfully demonstrated in real flight tests. The video of flight tests can be found at： http：//uav.ece.nus.edu.sg/robust-online-path-planning-Lai2015.html.
