-
Uncertainty-Aware Planning for Heterogeneous Robot Teams using Dynamic Topological Graphs and Mixed-Integer Programming
Authors:
Cora A. Dimmig,
Kevin C. Wolfe,
Marin Kobilarov,
Joseph Moore
Abstract:
Planning under uncertainty is a fundamental challenge in robotics. For multi-robot teams, the challenge is further exacerbated, since the planning problem can quickly become computationally intractable as the number of robots increase. In this paper, we propose a novel approach for planning under uncertainty using heterogeneous multi-robot teams. In particular, we leverage the notion of a dynamic…
▽ More
Planning under uncertainty is a fundamental challenge in robotics. For multi-robot teams, the challenge is further exacerbated, since the planning problem can quickly become computationally intractable as the number of robots increase. In this paper, we propose a novel approach for planning under uncertainty using heterogeneous multi-robot teams. In particular, we leverage the notion of a dynamic topological graph and mixed-integer programming to generate multi-robot plans that deploy fast scout team members to reduce uncertainty about the environment. We test our approach in a number of representative scenarios where the robot team must move through an environment while minimizing detection in the presence of uncertain observer positions. We demonstrate that our approach is sufficiently computationally tractable for real-time re-planning in changing environments, can improve performance in the presence of imperfect information, and can be adjusted to accommodate different risk profiles.
△ Less
Submitted 12 October, 2023;
originally announced October 2023.
-
Floating-base manipulation on zero-perturbation manifolds
Authors:
Brian A. Bittner,
Jason Reid,
Kevin C. Wolfe
Abstract:
To achieve high-dexterity motion planning on floating-base systems, the base dynamics induced by arm motions must be treated carefully. In general, it is a significant challenge to establish a fixed-base frame during tasking due to forces and torques on the base that arise directly from arm motions (e.g. arm drag in low Reynolds environments and arm momentum in high Reynolds environments). While t…
▽ More
To achieve high-dexterity motion planning on floating-base systems, the base dynamics induced by arm motions must be treated carefully. In general, it is a significant challenge to establish a fixed-base frame during tasking due to forces and torques on the base that arise directly from arm motions (e.g. arm drag in low Reynolds environments and arm momentum in high Reynolds environments). While thrusters can in theory be used to regulate the vehicle pose, it is often insufficient to establish a stable pose for precise tasking, whether the cause be due to underactuation, modeling inaccuracy, suboptimal control parameters, or insufficient power. We propose a solution that asks the thrusters to do less high bandwidth perturbation correction by planning arm motions that induce zero perturbation on the base. We are able to cast our motion planner as a nonholonomic rapidly-exploring random tree (RRT) by representing the floating-base dynamics as pfaffian constraints on joint velocity. These constraints guide the manipulators to move on zero-perturbation manifolds (which inhabit a subspace of the tangent space of the internal configuration space). To invoke this representation (termed a \textit{perturbation map}) we assume the body velocity (perturbation) of the base to be a joint-defined linear map** of joint velocity and describe situations where this assumption is realistic (including underwater, aerial, and orbital environments). The core insight of this work is that when perturbation of the floating-base has affine structure with respect to joint velocity, it provides the system a class of kinematic reduction that permits the use of sample-based motion planners (specifically a nonholonomic RRT). We show that this allows rapid, exploration-geared motion planning for high degree of freedom systems in obstacle rich environments, even on floating-base systems with nontrivial dynamics.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
Planning and Control for a Dynamic Morphing-Wing UAV Using a Vortex Particle Model
Authors:
Gino Perrotta,
Luca Scheuer,
Yocheved Kopel,
Max Basescu,
Adam Polevoy,
Kevin Wolfe,
Joseph Moore
Abstract:
Achieving precise, highly-dynamic maneuvers with Unmanned Aerial Vehicles (UAVs) is a major challenge due to the complexity of the associated aerodynamics. In particular, unsteady effects -- as might be experienced in post-stall regimes or during sudden vehicle morphing -- can have an adverse impact on the performance of modern flight control systems. In this paper, we present a vortex particle mo…
▽ More
Achieving precise, highly-dynamic maneuvers with Unmanned Aerial Vehicles (UAVs) is a major challenge due to the complexity of the associated aerodynamics. In particular, unsteady effects -- as might be experienced in post-stall regimes or during sudden vehicle morphing -- can have an adverse impact on the performance of modern flight control systems. In this paper, we present a vortex particle model and associated model-based controller capable of reasoning about the unsteady aerodynamics during aggressive maneuvers. We evaluate our approach in hardware on a morphing-wing UAV executing post-stall perching maneuvers. Our results show that the use of the unsteady aerodynamics model improves performance during both fixed-wing and dynamic-wing perching, while the use of wing-morphing planned with quasi-steady aerodynamics results in reduced performance. While the focus of this paper is a pre-computed control policy, we believe that, with sufficient computational resources, our approach could enable online planning in the future.
△ Less
Submitted 3 August, 2023; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Multi-Robot Planning on Dynamic Topological Graphs using Mixed-Integer Programming
Authors:
Cora A. Dimmig,
Kevin C. Wolfe,
Joseph Moore
Abstract:
Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally intractable, since the decision space grows exponentially with the number of robots. In this paper, we present a novel approach for multi-robot planning on topologi…
▽ More
Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally intractable, since the decision space grows exponentially with the number of robots. In this paper, we present a novel approach for multi-robot planning on topological graphs using mixed-integer programming. Central to our approach is the notion of a dynamic topological graph, where edge weights vary dynamically based on the locations of the robots in the graph. We construct this graph using the critical features of the planning problem and the relationships between robots; we then leverage mixed-integer programming to minimize a shared cost that depends on the paths of all robots through the graph. To improve computational tractability, we formulated our optimization problem with a fully convex relaxation and designed our decision space around eliminating the exponential dependence on the number of robots. We test our approach on a multi-robot reconnaissance scenario, where robots must coordinate to minimize detectability and maximize safety while gathering information. We demonstrate that our approach is able to scale to a series of representative scenarios and is capable of computing optimal coordinated strategic behaviors for autonomous multi-robot teams in seconds.
△ Less
Submitted 2 August, 2023; v1 submitted 21 March, 2023;
originally announced March 2023.
-
The Frequency Spectrum and Geometry of the Hal Saflieni Hypogeum Appear Tuned
Authors:
Kristina Wolfe,
Douglas Swanson,
Rupert Till
Abstract:
The Hal Saflieni Hypogeum is a unique subterranean Maltese Neolithic sanctuary with a well-documented history of interest in its acoustics. Previous studies have noted its unusual strongly-defined frequency spectrum, but it is unknown if this was coincidental. In this paper, we present evidence that the Hypogeum's creators shaped the site's geometry to create or amplify its frequency spectrum, or…
▽ More
The Hal Saflieni Hypogeum is a unique subterranean Maltese Neolithic sanctuary with a well-documented history of interest in its acoustics. Previous studies have noted its unusual strongly-defined frequency spectrum, but it is unknown if this was coincidental. In this paper, we present evidence that the Hypogeum's creators shaped the site's geometry to create or amplify its frequency spectrum, or another property closely correlated with the spectrum. Specifically, we show that the observed spectrum required jointly fine-tuning the dimensions of multiple non-contiguous cave walls across multiple independent chambers, to a degree that seems unlikely to be coincidental. We also note that the peak frequencies are evenly spaced and resemble a whole-tone scale in music, which is also unlikely to be coincidental and suggests the spectrum itself might have held some cultural significance. Taken together, it suggests acoustic or spectral properties may have played a motivational or cultural role for the site's Neolithic creators. This work identifies one of the earliest known examples of a manmade structure with a significant musical element to its interior architecture.
△ Less
Submitted 26 October, 2020;
originally announced October 2020.
-
RTTD-ID: Tracked Captions with Multiple Speakers for Deaf Students
Authors:
Raja Kushalnagar,
Gary Behm,
Kevin Wolfe,
Peter Yeung,
Becca Dingman,
Shareef Ali,
Abraham Glasser,
Claire Ryan
Abstract:
Students who are deaf and hard of hearing cannot hear in class and do not have full access to spoken information. They can use accommodations such as captions that display speech as text. However, compared with their hearing peers, the caption accommodations do not provide equal access, because they are focused on reading captions on their tablet and cannot see who is talking. This viewing isolati…
▽ More
Students who are deaf and hard of hearing cannot hear in class and do not have full access to spoken information. They can use accommodations such as captions that display speech as text. However, compared with their hearing peers, the caption accommodations do not provide equal access, because they are focused on reading captions on their tablet and cannot see who is talking. This viewing isolation contributes to student frustration and risk of doing poorly or withdrawing from introductory engineering courses with lab components. It also contributes to their lack of inclusion and sense of belonging. We report on the evaluation of a Real-Time Text Display with Speaker-Identification, which displays the location of a speaker in a group (RTTD-ID). RTTD-ID aims to reduce frustration in identifying and following an active speaker when there are multiple speakers, e.g., in a lab. It has three different display schemes to identify the location of the active speaker, which helps deaf students in viewing both the speaker's words and the speaker's expression and actions. We evaluated three RTTD speaker identification methods: 1) traditional: captions stay in one place and viewers search for the speaker, 2) pointer: captions stay in one place, and a pointer to the speaker is displayed, and 3) pop-up: captions "pop-up" next to the speaker. We gathered both quantitative and qualitative information through evaluations with deaf and hard of hearing users. The users preferred the pointer identification method over the traditional and pop-up methods.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Occupancy Map Prediction Using Generative and Fully Convolutional Networks for Vehicle Navigation
Authors:
Kapil Katyal,
Katie Popek,
Chris Paxton,
Joseph Moore,
Kevin Wolfe,
Philippe Burlina,
Gregory D. Hager
Abstract:
Fast, collision-free motion through unknown environments remains a challenging problem for robotic systems. In these situations, the robot's ability to reason about its future motion is often severely limited by sensor field of view (FOV). By contrast, biological systems routinely make decisions by taking into consideration what might exist beyond their FOV based on prior experience. In this paper…
▽ More
Fast, collision-free motion through unknown environments remains a challenging problem for robotic systems. In these situations, the robot's ability to reason about its future motion is often severely limited by sensor field of view (FOV). By contrast, biological systems routinely make decisions by taking into consideration what might exist beyond their FOV based on prior experience. In this paper, we present an approach for predicting occupancy map representations of sensor data for future robot motions using deep neural networks. We evaluate several deep network architectures, including purely generative and adversarial models. Testing on both simulated and real environments we demonstrated performance both qualitatively and quantitatively, with SSIM similarity measure up to 0.899. We showed that it is possible to make predictions about occupied space beyond the physical robot's FOV from simulated training data. In the future, this method will allow robots to navigate through unknown environments in a faster, safer manner.
△ Less
Submitted 5 March, 2018;
originally announced March 2018.