arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.11855math.OC
收藏

Time-Optimal Guidance to Intercept Moving Targets by Dubins Vehicles

Yuan Zheng, Xueming Shao, Zheng Chen, Wenjie Zhao

英文摘要:

This paper is concerned with a Minimum-Time Intercept Problem (MTIP), for which a Dubins vehicle is guided from a position with a prescribed initial orientation angle to intercept a moving target in minimum time. Some geometric properties for the solution of the MTIP are presented, showing that the solution path must lie in a sufficient family of 4 candidates. In addition, necessary and sufficient conditions for optimality of each candidate are established. When the target's velocity is constant, by employing the geometric properties, those 4 candidates are transformed to a class of sufficiently smooth real-valued functions. In order to compute all the 4 candidates, an efficient and robust algorithm to find all the zeros of sufficiently smooth real-valued functions is developed. Since the MTIP with a constant target's velocity is equivalent to the path planning problem of Dubins vehicle in a constant drift field, developing such an algorithm also enables efficiently finding the shortest Dubins path in a constant drift field. Finally, some numerical examples are presented, demonstrating and verifying the developments of the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑