计算机科学
旅行商问题
规划师
无人机
运动规划
运筹学
搜索问题
数学优化
人工智能
机器人
工程类
数学
算法
生物
遗传学
作者
Hong Huang,Haopeng Duan,Lihua Liu,Kaiming Xiao
标识
DOI:10.1145/3579731.3579806
摘要
Unmanned Aerial Vehicles (UAV), also known as drones, have been widely used in regional data collection and information search, but there are also many practical challenges. In real-world operations of UAV search, the payoff and cost at each search point are unknown for the planner in advance which poses a great challenge to decision making. To this end, we first propose the problem of online decision making in UAV search planning where the drone has limited energy supply as a constraints and has to make an irrevocable decision to search this area or route to the next in an online manner. Then the online UAV search planning problem is decoupled into a traveling salesman problem (TSP) and an online resource planning problem such that it can be solved in a two-stage procedure. Specifically, the routing of search is obtained by solving TSP based on ant colony optimization, and the online decision is made through an online linear programming which is proven to be near-optimal. The effectiveness of the proposed two-stage approach is validated in wide-applied dataset, and experimental results show the superior performance of online search decision making.
科研通智能强力驱动
Strongly Powered by AbleSci AI