原文传递
Search problems in mission planning and navigation of autonomous aircraft
| 题名： | Search problems in mission planning and navigation of autonomous aircraft |
| 作者： | Krozel, James A. |
| 关键词： | lems；search；issi；mous；craft；prob；architecture；sion；miss；navigator |
| 摘要： | An architecture for the control of an autonomous aircraft is presented. The architecture is a hierarchical system representing an anthropomorphic breakdown of the control problem into planner, navigator, and pilot systems. The planner system determines high level global plans from overall mission objectives. This abstract mission planning is investigated by focusing on the Traveling Salesman Problem with variations on local and global constraints. Tree search techniques are applied including the breadth first, depth first, and best first algorithms. The minimum-column and row entries for the Traveling Salesman Problem cost matrix provides a powerful heuristic to guide these search techniques. Mission planning subgoals are directed from the planner to the navigator for planning routes in mountainous terrain with threats. Terrain threat information is abstracted into a graph of possible paths for which graph searches are performed. It is shown that paths can be well represented by a search graph based on the Voronoi diagram of points representing the vertices of mountain boundaries. A comparison of Dijkstra's dynamic programming algorithm and the A graph search algorithm from artificial intelligence operations research is performed for several navigation path planning examples. These examples illustrate paths that minimize a combination of distance and exposure to threats. Finally, the pilot system synthesizes the flight trajectory by creating the control commands to fly the aircraft. |
| 报告类型： | 科技报告 |
相关文献
- Interactive Map Making for Route Planning and Obstacle Avoidance in an Unstructured Outdoor Environment.
- Review of Search Theory: Advances and Applications to Search and Rescue Decision Support; Final rept
- Preliminary Operational Results of the TDRSS Onboard Navigation System (TONS) for the Terra Mission
- MPC Algorithm with Combined Speed and Steering Control for Obstacle Avoidance in Autonomous Ground Vehicles.
- SEXTANT - Station Explorer for X-ray Timing and Navigation Technology.
- Nonlinear Model Predictive Control Algorithm for Obstacle Avoidance in Autonomous Ground Vehicles within Unknown Environments.
检索历史
应用推荐
