Award Abstract # 1849303
S&AS: FND: COLLAB: Planning Coordinated Event Observation for Structured Narratives

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF HOUSTON SYSTEM
Initial Amendment Date: March 14, 2019
Latest Amendment Date: March 14, 2019
Award Number: 1849303
Award Instrument: Standard Grant
Program Manager: James Donlon
jdonlon@nsf.gov
 (703)292-8074
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: March 15, 2019
End Date: February 28, 2023 (Estimated)
Total Intended Award Amount: $200,000.00
Total Awarded Amount to Date: $200,000.00
Funds Obligated to Date: FY 2019 = $200,000.00
History of Investigator:
  • Aaron Becker (Principal Investigator)
    atbecker@uh.edu
Recipient Sponsored Research Office: University of Houston
4300 MARTIN LUTHER KING BLVD
HOUSTON
TX  US  77204-3067
(713)743-5773
Sponsor Congressional District: 18
Primary Place of Performance: University of Houston
4800 Calhoun Boulevard
Houston
TX  US  77204-2015
Primary Place of Performance
Congressional District:
18
Unique Entity Identifier (UEI): QKWEF8XLMTT3
Parent UEI:
NSF Program(s): S&AS - Smart & Autonomous Syst
Primary Program Source: 01001920DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 046Z
Program Element Code(s): 039Y00
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

People easily recognize the dramatic moments that unfold in human events. Dramatic turns of events are key to recognizing and communicating effective reports or stories about events. Autonomous systems will work more effectively with humans in obtaining and conveying such narrative when they too can recognize what is dramatic (or tragic, or comical) about human events. The challenge is to effectively convey such concepts to a computer in such a way that humans and autonomous systems can effectively work together in this. This research studies how to direct a team of robots to obtain video footage to produce clips that trace a dramatic story arc. It is an examination of how such systems might achieve goals that people consider to be abstract or high-level. Within this project, the programs that command teams of robots must predict likely events, direct the robots to be in position for obtaining the desired footage, and re-plan based on observed events. This challenge encompasses a rich and previously unstudied class of problems for robot systems. It will constitute a unique demonstration of robots that are capable of achieving high-level goals as they process data in forms which combine both continuous and discrete views of the world in a new and unusual way. More broadly, the research will advance how computers can fuse and summarize video streams. Both skills are needed for automatically generating synopses and in editing videos. Obvious places where this is useful include helping secure the nation (for surveillance), taming the deluge of online multimedia content (for summarization), and advancing applications in the creative industries (for editing). The research project will also use the ideas underlying these pieces in a new robotics course with students at three institutions going head-to-head in a series of competition-based class projects. This course (taught, among other places, at a Hispanic-Serving Institution) will contribute to the development of the STEM workforce of the future, helping increase American competitiveness.

The project advances current knowledge by formulating new theory and developing novel algorithms for autonomous and robot systems, with a focus on those systems with minimal or no human operator intervention. The research contributes novel data representations for robots that will inhabit rich environments such as those characterized by uncertain, unanticipated, and dynamically changing circumstances. One of the foundational ideas of the project is a means to specify sophisticated mission objectives via a recursive structure using prior work in compiler theory for computer languages. The project involves a strong connection between this theoretical work and demonstrated systems.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 16)
Abdel-Rahman, Amira T. and Becker, Aaron E. and Biediger, Daniel C. and Cheung, Kenneth P. and Fekete, Sándor A. and Gershenfeld, Neil and Hugo, Sabrina and Jenett, Benjamin and Keldenich, Phillip and Niehs, Eike and Rieck, Christian and Schmidt, Arne and "Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)" 36th International Symposium on Computational Geometry (SoCG 2020) , v.164 , 2020 10.4230/LIPIcs.SoCG.2020.73 Citation Details
Baez, Victor M. and Poyrekar, Shreyas and Ibarra, Marcos and Haikal, Yusef and Jafari, Navid H. and Becker, Aaron T. "Wetland Soil Strength Tester and Core Sampler Using a Drone" 2021 IEEE International Conference on Robotics and Automation (ICRA) , 2021 https://doi.org/10.1109/ICRA48506.2021.9561234 Citation Details
Baez, Victor M. and Shah, Ami and Akinwande, Samuel and Jafari, Navid H. and Becker, Aaron T. "Assessment of Soil Strength using a Robotically Deployed and Retrieved Penetrometer" 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 2020 https://doi.org/10.1109/IROS45743.2020.9341424 Citation Details
Becker, Aaron T. and Fekete, Sándor P. "How to Make a CG Video (Media Exposition)" 36th International Symposium on Computational Geometry (SoCG 2020) , 2020 10.4230/LIPIcs.SoCG.2020.74 Citation Details
Becker, Aaron T. and Fekete, Sándor P. and Keldenich, Phillip and Morr, Sebastian and Scheffer, Christian "Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)" 35th International Symposium on Computational Geometry (SoCG 2019) , 2019 10.4230/LIPIcs.SoCG.2019.63 Citation Details
Bernardini, Francesco and Garcia, Javier and Taylor, Conlan C. and Leclerc, Julien and Becker, Aaron T. "Adapting Unsigned Signals Between Triaxial Antennas For Use In Magnetic Induction Localization" 2023 IEEE Texas Symposium on Wireless & Microwave Circuits and Systems , 2023 Citation Details
Biediger, Daniel and Becker, Aaron T. "Threat-Aware Selection for Target Engagement" 18th IEEE International Conference on Automation Science and Engineering, CASE , 2022 https://doi.org/10.1109/CASE49997.2022.9926456 Citation Details
Biediger, Daniel and Popov, Luben and Becker, Aaron T. "The Pursuit and Evasion of Drones Attacking an Automated Turret" 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 2021 https://doi.org/10.1109/IROS51168.2021.9636731 Citation Details
Chaudhuri, Diptanil and Ike, Rhema and Rahmani, Hazhar and Shell, Dylan A. and Becker, Aaron T. and O'Kane, Jason M. "Conditioning Style on Substance: Plans for Narrative Observation" 2021 IEEE International Conference on Robotics and Automation (ICRA) , 2021 https://doi.org/10.1109/ICRA48506.2021.9562095 Citation Details
Garcia, Javier and Yannuzzi, Michael and Kramer, Peter and Rieck, Christian and Becker, Aaron T. "Connected Reconfiguration of Polyominoes Amid Obstacles using RRT" 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 2022 https://doi.org/10.1109/IROS47612.2022.9981184 Citation Details
Garcia, Javier and Yannuzzi, Michael and Kramer, Peter and Rieck, Christian and Fekete, Sándor P and Becker, Aaron T "Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring" , 2024 https://doi.org/10.1109/ICRA57147.2024.10611057 Citation Details
(Showing: 1 - 10 of 16)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

People easily recognize the dramatic moments that unfold in human events. Dramatic turns of events are key to recognizing and communicating effective reports or stories about events. Autonomous systems will work more effectively with humans in obtaining and conveying such a narrative when they too can recognize what is dramatic (or tragic, or comical) about human events. The challenge is to effectively convey such concepts to a computer in such a way that humans and autonomous systems can effectively work together in this. This research studied how to direct a team of robots to obtain video footage to produce clips that trace a dramatic story arc. It is an examination of how such systems might achieve goals that people consider to be abstract or high-level. Within this project, the programs that command teams of robots predict likely events, direct the robots to be in position for obtaining the desired footage, and re-plan based on observed events. This challenge constituted a unique demonstration of robots that are capable of achieving high-level goals as they process data in forms which combine both continuous and discrete views of the world in a new and unusual way. Obvious places where this is useful include helping secure the nation (for surveillance), taming the deluge of online multimedia content (for summarization), and advancing applications in the creative industries (for editing). This research, at a Hispanic-Serving Institution, contributes to the development of the STEM workforce of the future, helping increase American competitiveness.

The project advanced current knowledge by formulating new theory and developing novel algorithms for autonomous and robot systems, with a focus on those systems with minimal or no human operator intervention. The research contributed novel data representations for robots that will inhabit rich environments such as those characterized by uncertain, unanticipated, and dynamically changing circumstances. One of the foundational ideas of the project is a means to specify sophisticated mission objectives via a recursive structure using prior work in compiler theory for computer languages. The project involved a strong connection between this theoretical work and demonstrated systems.

 Research for this project was used in the dissertations of two Ph.D. students, the theses of two MS students, introduced 9 undergraduates to university research, and led to 12 peer-reviewed publications.


 

 


Last Modified: 07/05/2023
Modified by: Aaron T Becker

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page