+ Visit NASA.gov + Contact NASA Find it at NASA
	+ Home Search Aviation Systems		ATM-X xTM Paper Accepted for Publication in IEEE TOR October 11, 2022 In September 2022, a paper written by the Air Traffic Management Exploration (ATM-X) Project’s Extensible Traffic Management (xTM) Subproject was accepted for publication in the prestigious Institute of Electrical and Electronics Engineers (IEEE) Transactions on Robotics (TOR) journal. The paper was authored by Dr. Krishna Kalyanam, Unmanned Aircraft Systems Traffic Management (UTM) research lead, in collaboration with representatives from the Air Force Research Laboratory (AFRL), Texas A&M University, and Los Alamos National Laboratory. The paper, titled “Bounds on Optimal Revisit Times in Persistent Monitoring Missions with a Distinct and Remote Service Station” presents a novel algorithm that solves the problem of determining Unmanned Aerial Vehicle (UAV) routes that minimizes time spent on recharging when the targets and recharging stations are not co-located. The solutions from this algorithm are compared with optimal ones and found to be within 0.01% on average. This computationally difficult “NP-Hard” problem presents itself when realistic constraints, such as propulsion energy capacity of UAV and recharging time, are considered in UAV route generation and this work brings the UTM and AAM community one step closer to designing energy-saving routes with operational constraints. The work delivers a bounding algorithm with performance guarantees on the quality of the solution. POC: Dr. Krishna Kalyanam + Previous Highlights + Back to Top
	+ Freedom of Information Act + Budgets, Strategic Plans and Accountability Reports + NASA Web Privacy Policy and Important Notices + Accessibility Curator: NASA Official: Last Updated: November 7, 2022 + Contact Us + About This Site