{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T16:52:50Z","timestamp":1778345570834,"version":"3.51.4"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T00:00:00Z","timestamp":1631491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CPS\/CNS-1453860"],"award-info":[{"award-number":["CPS\/CNS-1453860"]}]},{"name":"NSF","award":["CCF-1837131, MCB-1936775, CNS-1932620, and CMMI 1936624"],"award-info":[{"award-number":["CCF-1837131, MCB-1936775, CNS-1932620, and CMMI 1936624"]}]},{"name":"DARPA Young Faculty Award and DARPA Director\u2019s Fellowship Award","award":["N66001-17-1-4044"],"award-info":[{"award-number":["N66001-17-1-4044"]}]},{"name":"Northrop Grumman grant"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2022,1,31]]},"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) have rapidly become popular for monitoring, delivery, and actuation in many application domains such as environmental management, disaster mitigation, homeland security, energy, transportation, and manufacturing. However, the UAV perception and navigation intelligence (PNI) designs are still in their infancy and demand fundamental performance and energy optimizations to be eligible for mass adoption. In this article, we present a generalizable three-stage optimization framework for PNI systems that (i) abstracts the high-level programs representing the perception, mining, processing, and decision making of UAVs into complex weighted networks tracking the interdependencies between universal low-level intermediate representations; (ii) exploits a differential geometry approach to schedule and map the discovered PNI tasks onto an underlying manycore architecture. To mine the complexity of optimal parallelization of perception and decision modules in UAVs, this proposed design methodology relies on an Ollivier-Ricci curvature-based load-balancing strategy that detects the parallel communities of the PNI applications for maximum parallel execution, while minimizing the inter-core communication; and (iii) relies on an energy-aware mapping scheme to minimize the energy dissipation when assigning the communities onto tile-based networks-on-chip. We validate this approach based on various drone PNI designs including flight controller, path planning, and visual navigation. The experimental results confirm that the proposed framework achieves 23% flight time reduction and up to 34% energy savings for the flight controller application. In addition, the optimization on a 16-core platform improves the on-time visit rate of the path planning algorithm by 14% while reducing 81% of run time for ConvNet visual navigation.<\/jats:p>","DOI":"10.1145\/3470451","type":"journal-article","created":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T22:50:18Z","timestamp":1631573418000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["A Design Methodology for Energy-Aware Processing in Unmanned Aerial Vehicles"],"prefix":"10.1145","volume":"27","author":[{"given":"Jingyu","family":"He","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]},{"given":"Yao","family":"Xiao","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]},{"given":"Corina","family":"Bogdan","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA"}]},{"given":"Shahin","family":"Nazarian","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]},{"given":"Paul","family":"Bogdan","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]}],"member":"320","published-online":{"date-parts":[[2021,9,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/876908.881610"},{"key":"e_1_2_1_2_1","volume-title":"2009 IEEE International Symposium on Performance Analysis of Systems and Software. IEEE, 33\u201342","author":"Agarwal Niket","unstructured":"Niket Agarwal , Tushar Krishna , Li-Shiuan Peh , and Niraj K. Jha . 2009. GARNET: A detailed on-chip network model inside a full-system simulator . In 2009 IEEE International Symposium on Performance Analysis of Systems and Software. IEEE, 33\u201342 . Niket Agarwal, Tushar Krishna, Li-Shiuan Peh, and Niraj K. Jha. 2009. GARNET: A detailed on-chip network model inside a full-system simulator. In 2009 IEEE International Symposium on Performance Analysis of Systems and Software. IEEE, 33\u201342."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3844\/ajassp.2016.779.793"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IOLTS.2015.7229823"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786572.2786592"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2840819.2840844"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2018.09.002"},{"key":"e_1_2_1_9_1","volume-title":"Flying Robots Book: Robotics, Vision and Control","author":"Corke Peter","unstructured":"Peter Corke . 2017. Flying Robots Book: Robotics, Vision and Control . Springer . Peter Corke. 2017. Flying Robots Book: Robotics, Vision and Control. Springer."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379048"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2018.05.002"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10836-016-5636-7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.04.003"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2013 International Symposium on System on Chip. 1\u20136. DOI:https:\/\/doi.org\/10","author":"Guindani G.","year":"2013","unstructured":"G. Guindani and F. G. Moraes . 2013. Achieving QoS in NoC-based MPSoCs through dynamic frequency scaling . In Proceedings of the 2013 International Symposium on System on Chip. 1\u20136. DOI:https:\/\/doi.org\/10 .1109\/ISSoC. 2013 .6675275 10.1109\/ISSoC.2013.6675275 G. Guindani and F. G. Moraes. 2013. Achieving QoS in NoC-based MPSoCs through dynamic frequency scaling. In Proceedings of the 2013 International Symposium on System on Chip. 1\u20136. DOI:https:\/\/doi.org\/10.1109\/ISSoC.2013.6675275"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition. 770\u2013778","author":"He K.","unstructured":"K. He , X. Zhang , S. Ren , and J. Sun . 2016. Deep residual learning for image recognition . In Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition. 770\u2013778 . K. He, X. Zhang, S. Ren, and J. Sun. 2016. Deep residual learning for image recognition. In Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition. 770\u2013778."},{"key":"e_1_2_1_17_1","volume-title":"Encyclopedia of Operations Research and Management Science. S. I. Gass and M. C. Fu (Eds.)","author":"Hoffman Karla L.","unstructured":"Karla L. Hoffman , Manfred Padberg , and Giovanni Rinaldi . 2013. Traveling salesman problem . In Encyclopedia of Operations Research and Management Science. S. I. Gass and M. C. Fu (Eds.) , Springer , Boston, MA , 1573\u20131578. DOI:https:\/\/doi.org\/10.1007\/978-1-4419-1153-7_1068 10.1007\/978-1-4419-1153-7_1068 Karla L. Hoffman, Manfred Padberg, and Giovanni Rinaldi. 2013. Traveling salesman problem. In Encyclopedia of Operations Research and Management Science. S. I. Gass and M. C. Fu (Eds.), Springer, Boston, MA, 1573\u20131578. DOI:https:\/\/doi.org\/10.1007\/978-1-4419-1153-7_1068"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2007-6461"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/789083.1022804"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/977395.977673"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669172"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-017-0529-1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2795643"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1561\/1000000011"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2010691"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.20"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2616606.2616689"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903150.2911712"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139759"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3546547"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2014.131"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-46079-x"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3122786"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.24251\/HICSS.2018.715"},{"key":"#cr-split#-e_1_2_1_37_1.1","unstructured":"David Ullman Vincent Homer and Patrick Horgan. 2017. Comparing Electric Sky Taxi Visions. DOI:https:\/\/doi.org\/10.13140\/RG.2.2.14819.50729 10.13140\/RG.2.2.14819.50729"},{"key":"#cr-split#-e_1_2_1_37_1.2","unstructured":"David Ullman Vincent Homer and Patrick Horgan. 2017. Comparing Electric Sky Taxi Visions. DOI:https:\/\/doi.org\/10.13140\/RG.2.2.14819.50729"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2014.6858912"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/3199700.3199729"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.514051"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3470451","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3470451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:26Z","timestamp":1750188626000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,13]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1,31]]}},"alternative-id":["10.1145\/3470451"],"URL":"https:\/\/doi.org\/10.1145\/3470451","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,13]]},"assertion":[{"value":"2020-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}