학술논문
Extension of Traveling Salesperson Problem with Drone for Manufacturing Digital Twin Data Collection
Document Type
Conference
Author
Source
2022 American Control Conference (ACC) Control Conference (ACC), 2022 American. :4056-4061 Jun, 2022
Subject
Language
ISSN
2378-5861
Abstract
This work investigates dual-agent path planning for marsupial robots with different energy time scales. We extend upon the studied Traveling Salesman Problem with Drone (TSP-D) originally formulated for last-mile package delivery. We contribute a drone energy model and constraints to allow for drone dock charging in a variation we refer to as the TSP-D with Energy Management. A moving-horizon heuristic method is also proposed to reduce the computational load and allow for on-line system feedback. We demonstrate that this heuristic method is computationally more efficient and provides significant path time savings as compared to a single agent solution. Furthermore, it enables the desired system feedback.