Urban Metric Maps for Small Unmanned Aircraft Systems Motion Planning
- 1 January 2022
- journal article
- research article
- Published by American Institute of Aeronautics and Astronautics (AIAA) in Journal of Aerospace Information Systems
- Vol. 19 (1), 37-52
- https://doi.org/10.2514/1.i010979
Abstract
Low-altitude urban flight planning for small unmanned aircraft systems (UASs) accurate vehicle kinodynamics, environment maps, and risk models to assure that flight plans consider the urban landscape as well as airspace constraints. This paper presents a suite of motion planning metrics designed for small UAS urban flight and defines map-based and path-based metrics to holistically characterize motion plan quality. Proposed metrics are examined in the context of representative geometric, graph-based, and sampling-based motion planners applied to a multicopter small UAS. A novel multi-objective heuristic is proposed and applied for graph-based and sampling motion planners at four urban UAS flight altitude layers. Monte Carlo case studies in a New York City urban environment illustrate metric map properties and planner performance. Motion plans are evaluated as a function of planning algorithm, location, range, and flight altitude.Keywords
This publication has 56 references indexed in Scilit:
- Sampling-Based Path Planning for a Visual Reconnaissance Unmanned Air VehicleJournal of Guidance, Control, and Dynamics, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Learning from planner performanceArtificial Intelligence, 2009
- Lifelong Planning A∗Artificial Intelligence, 2004
- Failures-tolerance and remedial strategies of a PWM multicell inverterIEEE Transactions on Power Electronics, 2002
- Root cause AC motor failure analysis with a focus on shaft failuresIEEE Transactions on Industry Applications, 2000
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979
- A note on two problems in connexion with graphsNumerische Mathematik, 1959
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957