This paper proposes a fast method for obtaining mathematically optimal trajectories for UAVs while avoiding collisions. A comparison of the proposed method with previously used Mixed Integer Linear Programming (MILP) to find the optimal collision-free path UAVs, aircraft, and spacecraft show the effectiveness and performance of this method. Here, the UAV path planning problem is formulated in the new framework named MILP-Tropical optimization that exploits tropical mathematics for obtaining solution and then casted in a novel branch-and-bound method. Various constraints including UAV dynamics are incorporated in the proposed Tropical framework and a solution methodology is presented. An extensive numerical study shows that the proposed method provides faster solution. The proposed technique can be extended to distributed control for multiple vehicles and multiple way-points.
- Dynamic Systems and Control Division
UAV Path Planning in the Framework of MILP-Tropical Optimization
Radmanesh, M, & Kumar, M. "UAV Path Planning in the Framework of MILP-Tropical Optimization." Proceedings of the ASME 2017 Dynamic Systems and Control Conference. Volume 1: Aerospace Applications; Advances in Control Design Methods; Bio Engineering Applications; Advances in Non-Linear Control; Adaptive and Intelligent Systems Control; Advances in Wind Energy Systems; Advances in Robotics; Assistive and Rehabilitation Robotics; Biomedical and Neural Systems Modeling, Diagnostics, and Control; Bio-Mechatronics and Physical Human Robot; Advanced Driver Assistance Systems and Autonomous Vehicles; Automotive Systems. Tysons, Virginia, USA. October 11–13, 2017. V001T02A006. ASME. https://doi.org/10.1115/DSCC2017-5231
Download citation file: