Department of Electrical & Systems Engineering
The Department of Electrical & Systems Engineering at the University of Pennsylvania is a leader in the areas of Electroscience, Systems Science, Network Systems and Telecommunications.
Search results
Publication Joint Metering and Conflict Resolution in Air Traffic Control(2010-11-28) Le Ny, Jerome; Pappas, George JThis paper describes a novel optimization-based approach to conflict resolution in air traffic control, based on geometric programming. The main advantage of the approach is that Geometric Programs (GPs) can also capture various metering directives issued by the traffic flow management level, in contrast to most recent methods focusing purely on aircraft separation issues. GPs can also account for some of the nonlinearities present in the formulations of conflict resolution problems, while incurring only a small penalty in computation time with respect to the fastest linear programming based approaches. Additional integer variables can be introduced to improve the quality of the obtained solutions and handle combinatorial choices, resulting in Mixed-Integer Geometric Programs (MIGPs). We present GPs and MIGPs to solve a variety of joint metering and separation scenarios, e.g. including miles-in-trail and minutes-in-trail restrictions through airspace fixes and boundaries. Simulation results demonstrate the efficiency of the approach.Publication X-RHex: A Highly Mobile Hexapedal Robot for Sensorimotor Tasks(2010-11-04) Galloway, Kevin C; Haynes, Galen Clark; Ilhan, B. Deniz; Johnson, Aaron M; Knopf, Ryan; Lynch, Goran A; Plotnick, Benjamin N; White, Mackenzie; Koditschek, Daniel EWe report on the design and development of X-RHex, a hexapedal robot with a single actuator per leg, intended for real-world mobile applications. X-RHex is an updated version of the RHex platform, designed to offer substantial improvements in power, run-time, payload size, durability, and terrain negotiation, with a smaller physical volume and a comparable footprint and weight. Furthermore, X-RHex is designed to be easier to build and maintain by using a variety of commercial off-the-shelf (COTS) components for a majority of its internals. This document describes the X-RHex architecture and design, with a particular focus on the new ability of this robot to carry modular payloads as a laboratory on legs. X-RHex supports a variety of sensor suites on a small, mobile robotic platform intended for broad, general use in research, defense, and search and rescue applications. Comparisons with previous RHex platforms are presented throughout, with preliminary tests indicating that the locomotive capabilities of X-RHex can meet or exceed the previous platforms. With the additional payload capabilities of X-RHex, we claim it to be the first robot of its size to carry a fully programmable GPU for fast, parallel sensor processing.Publication DTIME: Discrete Topological Imaging for Multipath Environments(2010-08-01) Ghrist, Robert; Owen, H.; Robinson, MichaelThis report is presented to summarize work completed under a DARPA seedling project for the imaging of urban environments, using radio multipath measurements and topology extraction algorithms. This report provides an overview of the mathematical theory behind the work, as well as a description of the simulation and results that accompanies the theory.Publication Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks(2010-10-25) Le Ny, Jerome; Pappas, George JWe consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic gradient view simplifies and generalizes previously proposed solutions, and is applicable to new complex scenarios, for example adaptive coverage involving heterogeneous agents. Finally, our algorithms often take the form of simple distributed rules that could be implemented on resource-limited platforms.Publication Feedback Control of the National Airspace System(2010-06-17) LE NY, Jerome; Balakrishnan, HamsaThis paper proposes a general modeling framework adapted to the feedback control of traffic flows in Eulerian models of the National Airspace System (NAS). It is shown that the problems of scheduling and routing aircraft flows in the NAS can be posed as the control of a network of queues with load-dependent service rates. We can then focus on developing techniques to ensure that the aircraft queues in each airspace sector, which are an indicator of the air traffic controller workloads, are kept small. This paper uses the proposed framework to develop control laws that help prepare the NAS for fast recovery from a weather event, given a probabilistic forecast of capacities. In particular, the model includes the management of airport arrivals and departures subject to runway capacity constraints, which are highly sensitive to weather disruptions.Publication Adaptive Robot Deployment Algorithms(2010-03-25) LE NY, Jerome; Pappas, George JIn robot deployment problems, the fundamental issue is to optimize a steady state performance measure that depends on the spatial configuration of a group of robots. For static deployment problems, a classical way of designing high- level feedback motion planners is to implement a gradient descent scheme on a suitably chosen objective function. This can lead to computationally expensive deployment algorithms that may not be adaptive to uncertain dynamic environments. We address this challenge by showing that algorithms for a variety of deployment scenarios in stochastic environments and with noisy sensor measurements can be designed as stochastic gradient descent algorithms, and their convergence properties analyzed via the theory of stochastic approximations. This approach yields often surprisingly simple algorithms that can accommodate complicated objective functions, and adapt to slow temporal variations in environmental parameters. To illustrate the richness of the framework, we discuss several applications, including searching for a field extrema, deployment with stochastic connectivity constraints, coverage, and vehicle routing scenarios.Publication Real-time Heart Model for Implantable Cardiac Device Validation and Verification(2010-01-20) Jiang, Zhihao; Pajic, Miroslav; Connolly, Allison T; Dixit, Sanjay; Mangharam, RahulDesigning bug-free medical device software is dif- ficult, especially in complex implantable devices that may be used in unanticipated contexts. Safety recalls of pacemakers and implantable cardioverter defibrillators due to firmware problems between 1990 and 2000 affected over 200,000 devices, comprising 41% of the devices recalled and are increasing in frequency. There is currently no formal methodology or open experimental platform to validate and verify the correct operation of medical device software. To this effect, a real-time Virtual Heart Model (VHM) has been developed to model the electrophysiological operation of the functioning (i.e. during normal sinus rhythm) and malfunctioning (i.e. during arrhythmia) heart. We present a methodology to extract timing properties of the heart to construct a timed-automata model. The platform exposes functional and formal interfaces for validation and verification of implantable cardiac devices. We demonstrate the VHM is capable of generating clinically-relevant response to intrinsic (i.e. premature stimuli) and external (i.e. artificial pacemaker) signals for a variety of common arrhythmias. By connecting the VHM with a pacemaker model, we are able to pace and synchronize the heart during the onset of irregular heart rhythms. The VHM has also been implemented on a hardware platform for closed-loop experimentation with existing and virtual medical devices. The VHM allows for exploratory electrophysiology studies for physicians to evaluate their diagnosis and determine the appropriate device therapy. This integrated functional and formal device design approach will potentially help expedite medical device certification for safer operation.Publication Report on the ICRA’22 Workshop on Lethal Autonomous Weapons(2022-12-01) Koditschek, Daniel E; Miracchi, Lisa J.; Hamilton, JessePublication Technical Report on: Anchoring Sagittal Plane Templates in a Spatial Quadruped(2023-02-24) Greco, Timothy M; Koditschek, Daniel EThis technical report provides a more thorough treatment of the proofs and derivations in the authors' paper "Anchoring Sagittal Plane Templates in a Spatial Quadruped." The description of the anchoring controller is reproduced here without abridgement, and additional appendices provide a clearer account of the implementation details.Publication Discovering Reduced-Order Dynamical Models From Data(2022-04-27) Qian, William; Chaudhari, Pratik AThis work explores theoretical and computational principles for data-driven discovery of reduced-order models of physical phenomena. We begin by describing the theoretical underpinnings of multi-parameter models through the lens of information geometry. We then explore the behavior of paradigmatic models in statistical physics, including the diffusion equation and the Ising model. In particular, we explore how coarse-graining a system affects the local and global geometry of a “model manifold” which is the set of all models that could be fit using data from the system. We emphasize connections of this idea to ideas in machine learning. Finally, we employ coarse-graining techniques to discover partial differential equations from data. We extend the approach to modeling ensembles of microscopic observables, and attempt to learn the macroscopic dynamics underlying such systems. We conclude each analysis with a computational exploration of how the geometry of learned model manifolds changes as the observed data undergoes different levels of coarse-graining.