Murphy, Robin
Quantitative Data Analysis: CRASAR Small Unmanned Aerial Systems at Hurricane Ian
Manzini, Thomas, Murphy, Robin, Merrick, David
This paper provides a summary of the 281 sorties that were flown by the 10 different models of small unmanned aerial systems (sUAS) at Hurricane Ian, and the failures made in the field. These 281 sorties, supporting 44 missions, represents the largest use of sUAS in a disaster to date (previously Hurricane Florence with 260 sorties). The sUAS operations at Hurricane Ian differ slightly from prior operations as they included the first documented uses of drones performing interior search for victims, and the first use of a VTOL fixed wing aircraft during a large scale disaster. However, there are substantive similarities to prior drone operations. Most notably, rotorcraft continue to perform the vast majority of flights, wireless data transmission capacity continues to be a limitation, and the lack of centralized control for unmanned and manned aerial systems continues to cause operational friction. This work continues by documenting the failures, both human and technological made in the field and concludes with a discussion summarizing potential areas for further work to improve sUAS response to large scale disasters.
Differentiable Boustrophedon Path Plans
Manzini, Thomas, Murphy, Robin
This paper introduces a differentiable representation for optimization of boustrophedon path plans in convex polygons, explores an additional parameter of these path plans that can be optimized, discusses the properties of this representation that can be leveraged during the optimization process, and shows that the previously published attempt at optimization of these path plans was too coarse to be practically useful. Experiments were conducted to show that this differentiable representation can reproduce the same scores from transitional discrete representations of boustrophedon path plans with high fidelity. Finally, optimization via gradient descent was attempted, but found to fail because the search space is far more non-convex than was previously considered in the literature. The wide range of applications for boustrophedon path plans means that this work has the potential to improve path planning efficiency in numerous areas of robotics including mapping and search tasks using uncrewed aerial systems, environmental sampling tasks using uncrewed marine vehicles, and agricultural tasks using ground vehicles, among numerous others applications.
Using an Uncrewed Surface Vehicle to Create a Volumetric Model of Non-Navigable Rivers and Other Shallow Bodies of Water
Tripathi, Jayesh, Murphy, Robin
Non-navigable rivers and retention ponds play important roles in buffering communities from flooding, yet emergency planners often have no data as to the volume of water that they can carry before flooding the surrounding. This paper describes a practical approach for using an uncrewed marine surface vehicle (USV) to collect and merge bathymetric maps with digital surface maps of the banks of shallow bodies of water into a unified volumetric model. The below-waterline mesh is developed by applying the Poisson surface reconstruction algorithm to the sparse sonar depth readings of the underwater surface. Dense above-waterline meshes of the banks are created using commercial structure from motion (SfM) packages. Merging is challenging for many reasons, the most significant is gaps in sensor coverage, i.e., the USV cannot collect sonar depth data or visually see sandy beaches leading to a bank thus the two meshes may not intersect. The approach is demonstrated on a Hydronalix EMILY USV with a Humminbird single beam echosounder and Teledyne FLIR camera at Lake ESTI at the Texas A&M Engineering Extension Service Disaster City complex.
Improving Drone Imagery For Computer Vision/Machine Learning in Wilderness Search and Rescue
Murphy, Robin, Manzini, Thomas
This paper describes gaps in acquisition of drone imagery that impair the use with computer vision/machine learning (CV/ML) models and makes five recommendations to maximize image suitability for CV/ML post-processing. It describes a notional work process for the use of drones in wilderness search and rescue incidents. The large volume of data from the wide area search phase offers the greatest opportunity for CV/ML techniques because of the large number of images that would otherwise have to be manually inspected. The 2023 Wu-Murad search in Japan, one of the largest missing person searches conducted in that area, serves as a case study. Although drone teams conducting wide area searches may not know in advance if the data they collect is going to be used for CV/ML post-processing, there are data collection procedures that can improve the search in general with automated collection software. If the drone teams do expect to use CV/ML, then they can exploit knowledge about the model to further optimize flights.
Wireless Network Demands of Data Products from Small Uncrewed Aerial Systems at Hurricane Ian
Manzini, Thomas, Murphy, Robin, Merrick, David, Adams, Justin
Data collected at Hurricane Ian (2022) quantifies the demands that small uncrewed aerial systems (UAS), or drones, place on the network communication infrastructure and identifies gaps in the field. Drones have been increasingly used since Hurricane Katrina (2005) for disaster response, however getting the data from the drone to the appropriate decision makers throughout incident command in a timely fashion has been problematic. These delays have persisted even as countries such as the USA have made significant investments in wireless infrastructure, rapidly deployable nodes, and an increase in commercial satellite solutions. Hurricane Ian serves as a case study of the mismatch between communications needs and capabilities. In the first four days of the response, nine drone teams flew 34 missions under the direction of the State of Florida FL-UAS1, generating 636GB of data. The teams had access to six different wireless communications networks but had to resort to physically transferring data to the nearest intact emergency operations center in order to make the data available to the relevant agencies. The analysis of the mismatch contributes a model of the drone data-to-decision workflow in a disaster and quantifies wireless network communication requirements throughout the workflow in five factors. Four of the factors-availability, bandwidth, burstiness, and spatial distribution-were previously identified from analyses of Hurricanes Harvey (2017) and Michael (2018). This work adds upload rate as a fifth attribute. The analysis is expected to improve drone design and edge computing schemes as well as inform wireless communication research and development.
Open Problems in Computer Vision for Wilderness SAR and The Search for Patricia Wu-Murad
Manzini, Thomas, Murphy, Robin
This paper details the challenges in applying two computer vision systems, an EfficientDET supervised learning model and the unsupervised RX spectral classifier, to 98.9 GB of drone imagery from the Wu-Murad wilderness search and rescue (WSAR) effort in Japan and identifies 3 directions for future research. There have been at least 19 proposed approaches and 3 datasets aimed at locating missing persons in drone imagery, but only 3 approaches (2 unsupervised and 1 of an unknown structure) are referenced in the literature as having been used in an actual WSAR operation. Of these proposed approaches, the EfficientDET architecture and the unsupervised spectral RX classifier were selected as the most appropriate for this setting. The EfficientDET model was applied to the HERIDAL dataset and despite achieving performance that is statistically equivalent to the state-of-the-art, the model fails to translate to the real world in terms of false positives (e.g., identifying tree limbs and rocks as people), and false negatives (e.g., failing to identify members of the search team). The poor results in practice for algorithms that showed good results on datasets suggest 3 areas of future research: more realistic datasets for wilderness SAR, computer vision models that are capable of seamlessly handling the variety of imagery that can be collected during actual WSAR operations, and better alignment on performance measures.
Analysis of Interior Rubble Void Spaces at Champlain Towers South Collapse
Rao, Ananya, Murphy, Robin, Merrick, David, Choset, Howie
The 2021 Champlain Towers South Condominiums collapse in Surfside, Florida, resulted 98 deaths. Nine people are thought to have survived the initial collapse, and might have been rescued if rescue workers could have located them. Perhaps, if rescue workers had been able to use robots to search the interior of the rubble pile, outcomes might have been better. An improved understanding of the environment in which a robot would have to operate to be able to search the interior of a rubble pile would help roboticists develop better suited robotic platforms and control strategies. To this end, this work offers an approach to characterize and visualize the interior of a rubble pile and conduct a preliminary analysis of the occurrence of voids. Specifically, the analysis makes opportunistic use of four days of aerial imagery gathered from responders at Surfside to create a 3D volumetric aggregated model of the collapse in order to identify and characterize void spaces in the interior of the rubble. The preliminary results confirm expectations of small number and scale of these interior voids. The results can inform better selection and control of existing robots for disaster response, aid in determining the design specifications (specifically scale and form factor), and improve control of future robotic platforms developed for search operations in rubble.
Explicit-risk-aware Path Planning with Reward Maximization
Xiao, Xuesu, Dufek, Jan, Murphy, Robin
This paper develops a path planner that minimizes risk (e.g. motion execution) while maximizing accumulated reward (e.g., quality of sensor viewpoint) motivated by visual assistance or tracking scenarios in unstructured or confined environments. In these scenarios, the robot should maintain the best viewpoint as it moves to the goal. However, in unstructured or confined environments, some paths may increase the risk of collision; therefore there is a tradeoff between risk and reward. Conventional state-dependent risk or probabilistic uncertainty modeling do not consider path-level risk or is difficult to acquire. This risk-reward planner explicitly represents risk as a function of motion plans, i.e., paths. Without manual assignment of the negative impact to the planner caused by risk, this planner takes in a pre-established viewpoint quality map and plans target location and path leading to it simultaneously, in order to maximize overall reward along the entire path while minimizing risk. Exact and approximate algorithms are presented, whose solution is further demonstrated on a physical tethered aerial vehicle. Other than the visual assistance problem, the proposed framework also provides a new planning paradigm to address minimum-risk planning under dynamical risk and absence of substructure optimality and to balance the trade-off between reward and risk.
The Social Medium Is the Message
Groom, Victoria (Stanford University) | Srinivasan, Vasant (Texas A and M University) | Nass, Clifford (Stanford University) | Murphy, Robin (Texas A and M University) | Bethel, Cindy (Yale University)
Robots are being considered for applications where they serve as proxies for humans interacting with another human,such as emergency response, hostage negotiation, and healthcare. In these domains, the human (“dependent”) is connected to multiple other humans (“controllers”) via the robot proxy for long periods of time. The dependent may want to interact with humans but also to engage the robot as a medium to the World Wide Web. In the future, medical personnel may use the robot for victim assistance and comfort while the rescue team plans and monitors extrication. Other applications include healthcare, where the robot is the link between a patient and a medical provider for intermittent,routine interactions, and hostage negotiation, where police may use a bomb squad robot to talk with and build rapport with the suspect while the SWAT team uses the robot’s sensors to build and maintain situation awareness.Under funding from the National Science Foundation, we are finishing the first year of investigating verbal and nonverbal communication strategies for robots who are serving as proxies for multiple humans interact with the humans who are dependent on them. Our work posits that such a robot would occupy a novel social medium position according to the Computers as Social Actors (CASA) model [Nass,Steuer, and Tauber1994] [Reeves and Nass1996]. Given that teleoperated robots are treated socially, it is unlikely that a rescue robot would be treated as a pure medium even if playing music or videos. Likewise, the limitations of autonomy and the interactions of specialists with the dependent prevent the robot from being a true social actor. Instead, social actor and pure medium are two extremes on the agent identity spectrum, with a social medium occupying a middle position.A social medium would be perceived as a loyal, helpful “go between” who is an advocate for the dependent, rather than a device for accomplishing the goals of multiple controllers(medical specialist, structural engineer, rescue operations official, etc.). To explore the social medium identity,we have built a physical prototype of a Survivor Buddy and are creating autonomous affective behaviors and a social medium toolkit to explore human-robot interaction.
A Toolkit for Exploring the Role of Voice in Human-Robot Interaction
Henkel, Zachary (Texas A&M University) | Groom, Victoria (Stanford University) | Srinivasan, Vasant (Texas A&M University) | Murphy, Robin (Texas A&M University) | Nass, Cliff (Stanford University)
As part of the "Survivor Buddy" project, we have created an open source speech translator toolkit which allows written or spoken word from multiple independent controllers to be translated into either a single synthetic voice, synthetic voices for each controller, orunchanged natural voice of each controller. The human controllers can work via the internet or be physically co-located with the Survivor Buddy robot. The toolkit is expected to be of use for exploring voice in general human-robot interaction. The Survivor Buddy project is motivated by our prior work which suggests that a trapped victim of a disaster, or other human who is dependent, will treat a rescue robot as a social medium and that the choice of robotic voice will be important. The robot will be both a medium to the "outside" world and a local, independent entity devoted to the victim Figure 1: View from the Survivor Buddy webcam with subpicture (e.g., a buddy).