Balancing Actuation and Computing Energy in Motion Planning
Author(s)
Sudhakar, Soumya; Karaman, Sertac; Sze, Vivienne
DownloadAccepted version (1.700Mb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
© 2020 IEEE. We study a novel class of motion planning problems, inspired by emerging low-energy robotic vehicles, such as insect-size flyers, chip-size satellites, and high-endurance autonomous blimps, for which the energy consumed by computing hardware during planning a path can be as large as the energy consumed by actuation hardware during the execution of the same path. We propose a new algorithm, called Compute Energy Included Motion Planning (CEIMP). CEIMP operates similarly to any other anytime planning algorithm, except it stops when it estimates further computing will require more computing energy than potential savings in actuation energy. We show that CEIMP has the same asymptotic computational complexity as existing sampling-based motion planning algorithms, such as PRM∗. We also show that CEIMP outperforms the average baseline of using maximum computing resources in realistic computational experiments involving 10 floor plans from MIT buildings. In one representative experiment, CEIMP outperforms the average baseline 90.6% of the time when energy to compute one more second is equal to the energy to move one more meter, and 99.7% of the time when energy to compute one more second is equal to or greater than the energy to move 3 more meters.
Date issued
2020-05Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Department of Aeronautics and Astronautics; Massachusetts Institute of Technology. Microsystems Technology LaboratoriesJournal
Proceedings - IEEE International Conference on Robotics and Automation
Publisher
IEEE
Citation
Sudhakar, Soumya, Karaman, Sertac and Sze, Vivienne. 2020. "Balancing Actuation and Computing Energy in Motion Planning." Proceedings - IEEE International Conference on Robotics and Automation.
Version: Author's final manuscript