Fast on-ship route planning using improved sparse A-star algorithm for UAVs

Xin Yang, Mingyue Ding, Chengping Zhou, Chao Cai, Qi Yu, Shuai ShaoProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 2009 · DOI

Abstract

This paper presented improved Sparse A-Star Search (SAS) algorithm to pursue a fast route planner for Unmanned Aerial Vehicles (UAVs) on-ship applications. Our approach can quickly produce 3-D trajectories composed by a set of successive navigation points from certain known initial locations to predetermined target locations. The result routes are not only ensuring collision avoidance with the environmental obstacles, but also satisfying specific routes constraints and objectives. The experiment results demonstrated the feasibility of the method, which makes our route planner be more useful in real systems.
BibTeX
@inproceedings{yang2009fast,
  author = {Xin Yang and Mingyue Ding and Chengping Zhou and Chao Cai and Qi Yu and Shuai Shao},
  title = {{Fast on-ship route planning using improved sparse A-star algorithm for UAVs}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {2009},
  doi = {10.1117/12.833330},
}

Loading related content...

Figure