BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Eric Feron

Eric Feron contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Systems and Controlmath.OCeess.SYSoftware EngineeringRoboticsComputer Science and Game TheoryMachine LearningMultiagent SystemsOther Computer Sciencephysics.soc-phSocial and Information Networks

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
19works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2022arXiv

Computing Bounds on $L_{\infty}$-induced Norm for Linear Time-Invariant Systems Using Homogeneous Lyapunov Functions

Quadratic Lyapunov function has been widely used in the analysis of linear time invariant (LTI) systems ever since it has shown that the existence of such quadratic Lyapunov function certifies the stability of the LTI system. In this work, the problem of finding upper and lower bounds for the $L_{\infty}$-induced norm of the LTI system is considered. Quadratic Lyapunov functions are used to find the star norm, the best upper on the $L_{\infty}$-induced norm, by bounding the unit peak input reachable sets by inescapable ellipsoids. Instead, a more general class of homogeneous Lyapunov functions is used to get less conservative upper bounds on the $L_{\infty}$-induced norm and better conservative approximations for the reachable sets than those obtained using standard quadratic Lyapunov functions. The homogeneous Lyapunov function for the LTI system is considered to be a quadratic Lyapunov function for a higher-order system obtained by Lifting the LTI system via Kronecker product. Different examples are provided to show the significant improvements on the bounds obtained by using Homogeneous Lyapunov functions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

From Observability to Observer Realization: A path via elementary block-diagram manipulations

Introductory state-space linear control courses focus on linear, time-invariant systems and spend intense efforts by introducing system realizations that allow the student to grasp fundamental concepts, among which controllability, observability, and controller and observer design. This note describes a graphical mechanism to transform a system expressed in observability form into its observer form based on elementary block diagram manipulations, a technique whose pedagogical usefulness tends to be overlooked. Given the well-known duality principle in linear systems with respect to controllability and observability, the proposed graphical mechanism is applicable to transform from controllability to controller realization.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Analyzing and comparing door-to-door travel times for air transportation using aggregated Uber data

Improving the passenger air travel experience is one of the explicit goals set by the Next Generation Air Transportation System in the United States and by the Advisory Council for Aeronautics Research in Europe FlightPath 2050. Both suggest door-to-door travel times as a potential metric for these objectives. In this paper, we propose a data-driven model to estimate door-to-door travel times and compare the reach and performance of different access modes to a city, as well as conduct segment analysis of full door-to-door trips. This model can also be used to compare cities with respect to the integration of their airport within their road structure. We showcase multiple applications of this full door-to-door travel time model to demonstrate how the model can be used to locate where progress can be made.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Additive manufacturing for high precision structural properties via feedback control

This paper discusses the possibility of making an object that precisely meets global structural requirements using additive manufacturing and feedback control. An experimental validation is presented by printing a cantilever beam with a prescribed stiffness requirement. The printing process is formalized as a model-based finite-horizon discrete control problem, where the control variables are the widths of the successive layers. Sensing is performed by making {\em in situ} intermediate stiffness measurements on the partially built part. The hypothesis that feedback control is effective in enabling the 3D-printed beam to meet precise stiffness requirements is validated experimentally.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Lyapunov Differential Equation Hierarchy and Polynomial Lyapunov Functions for Switched Linear Systems

This work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic Lyapunov functions for a related hierarchy of Lyapunov differential equations. This creates an intuitive procedure for checking the stability properties of switched linear systems and a computationally competitive algorithm is presented for generating high-order homogeneous polynomial Lyapunov functions in this manner. Additionally, we provide a comparison between polynomial Lyapunov functions generated with our proposed approach and polynomial Lyapunov functions generated with a more traditional sum-of-squares based approach.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Modeling and Experimental Validation of a Fractal Tetrahedron UAS Assembly

This paper presents the foundation of a modular robotic system comprised of several novel modules in the shape of a tetrahedron. Four single-propeller submodules are assembled to create the Tetracopter, a tetrahedron-shaped quad-rotorcraft used as the elementary module of a modular flying system. This modular flying system is built by assembling the different elementary modules in a fractal shape. The fractal tetrahedron structure of the modular flying assembly grants the vehicle more rigidity than a conventional two-dimensional modular robotic flight system while maintaining the relative efficiency of a two-dimensional modular robotic flight system. A prototype of the Tetracopter has been modeled, fabricated, and successfully flight-tested by the Decision and Control Laboratory at the Georgia Institute of Technology. The results of this research set the foundation for the development of Tetrahedron rotorcraft that can maintain controllable flight and assemble in flight to create a Fractal Tetrahedron Assembly.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Performance Analysis and Non-Quadratic Lyapunov Functions for Linear Time-Varying Systems

Performance analysis for linear time-invariant (LTI) systems has been closely tied to quadratic Lyapunov functions ever since it was shown that LTI system stability is equivalent to the existence of such a Lyapunov function. Some metrics for LTI systems, however, have resisted treatment via means of quadratic Lyapunov functions. Among these, point-wise-in-time metrics, such as peak norms, are not captured accurately using these techniques, and this shortcoming has prevented the development of tools to analyze system behavior by means other than e.g. time-domain simulations. This work demonstrates how the more general class of homogeneous polynomial Lyapunov functions can be used to approximate point-wise-in-time behavior for LTI systems with greater accuracy, and we extend this to the case of linear time-varying (LTV) systems as well. Our findings rely on the recent observation that the search for homogeneous polynomial Lyapunov functions for LTV systems can be recast as a search for quadratic Lyapunov functions for a related hierarchy of time-varying Lyapunov differential equations; thus, performance guarantees for LTV systems are attainable without heavy computation. Numerous examples are provided to demonstrate the findings of this work.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Putting the Air Transportation System to sleep: a passenger perspective measured by passenger-generated data

This paper aims at analyzing the effect on the US air transportation system of the travel restriction measures implemented during the COVID-19 pandemic from a passenger perspective. Flight centric data are not already publicly and widely available therefore the traditional metrics used to measure the state of this system are not yet available. Seven metrics based on three different passenger-generated datasets are proposed here. They aim to measure in close to real-time how the travel restriction measures impacted the relation between major stakeholders of the US air transportation system, namely passengers, airports and airlines.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Automated, Credible Autocoding of An Unmanned Aggressive Maneuvering Car Controller

This article describes the application of a credible autocoding framework for control systems towards a nonlinear car controller example. The framework generates code, along with guarantees of high level functional properties about the code that can be independently verified. These high-level functional properties not only serves as a certificate of good system behvaior but also can be used to guarantee the absence of runtime errors. In one of our previous works, we have constructed a prototype autocoder with proofs that demonstrates this framework in a fully automatic fashion for linear and quasi-nonlinear controllers. With the nonlinear car example, we propose to further extend the prototype's dataflow annotation language environment with with several new annotation symbols to enable the expression of general predicates and dynamical systems. We demonstrate manually how the new extensions to the prototype autocoder work on the car controller using the output language Matlab. Finally, we discuss the requirements and scalability issues of the automatic analysis and verification of the documented output code.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Formally expressing the semantics of observer-based fault detection software

The aim is to create reliable and verifiable fault detection software to detect abrupt changes in safety-critical dynamic systems. Fault detection methods are implemented as software on digital computers that monitor and control the system. We implement three observer-based fault detection methods on a 3 degrees of freedom (3DOF) laboratory helicopter, in the form of software. We examine the performance of those methods to detect different faults during flight in a closed-loop setup. All selected methods show acceptable detection performance. However, it is not possible to repeat the test for every possible conditions, inputs and fault scenarios. In this paper, we translate fault detection properties and mathematical proofs into a formal language, previously used in software validation and verification. We include the translated properties in software in the form of non-executable annotations that can be read by machine. Consequently, some high level functional properties of the code can be verified by automatic software verification tools. This certifies fault detection software for a set of bounded data and increases the reliability in practice.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

From Design to Implementation: an Automated, Credible Autocoding Chain for Control Systems

This article describes a fully automated, credible autocoding chain for control systems. The framework generates code, along with guarantees of high level functional properties which can be independently verified. It relies on domain specific knowledge and fomal methods of analysis to address a context of heightened safety requirements for critical embedded systems and ever-increasing costs of verification and validation. The platform strives to bridge the semantic gap between domain expert and code verification expert. First, a graphical dataflow language is extended with annotation symbols enabling the control engineer to express high level properties of its control law within the framework of a familiar language. An existing autocoder is enhanced to both generate the code implementing the initial design, but also to carry high level properties down to annotations at the level of the code. Finally, using customized code analysis tools, certificates are generated which guarantee the correctness of the annotations with respect to the code, and can be verified using existing static analysis tools. Only a subset of properties and controllers are handled at this point.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Online Performance Optimization of a DC Motor Driving a Variable Pitch Propeller

A practical online optimization scheme is developed for performance optimization of an electrical aircraft propulsion system. The goal is to minimize the power extraction of the propulsion system for any given thrust value. The online optimizer computes the optimum pitch angle of a variable pitch propeller by minimizing the power of the system for a command thrust value. This algorithm is tested on a DC motor driving a variable pitch propeller; the experimental hardware setup of the DC motor along with its variable pitch propeller is also described. Experimental results show the efficiency and practicality of the proposed online optimization scheme. Outstanding issues are sketched.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Verifiable Control System Development for Gas Turbine Engines

A control software verification framework for gas turbine engines is developed. A stability proof is presented for gain scheduled closed-loop engine system based on global linearization and linear matrix inequality (LMI) techniques. Using convex optimization tools, a single quadratic Lyapunov function is computed for multiple linearizations near equilibrium points of the closed-loop system. With the computed stability matrices, ellipsoid invariant sets are constructed, which are used efficiently for DGEN turbofan engine control code stability analysis. Then a verifiable linear gain scheduled controller for DGEN engine is developed based on formal methods, and tested on the engine virtual test bench. Simulation results show that the developed verifiable gain scheduled controller is capable of regulating the engine in a stable fashion with proper tracking performance.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Gain Scheduling Control of Gas Turbine Engines: Absolute Stability by Finding a Common Lyapunov Matrix

This manuscript aims to develop and describe gain scheduling control concept for a gas turbine engine which drives a variable pitch propeller. An architecture for gain-scheduling control is developed that controls the turboshaft engine for large thrust commands in stable fashion with good performance. Fuel ow and propeller pitch angle are the two control inputs of the system. New stability proof has been developed for gain scheduling control of gas turbine engines using global linearization and LMI techniques. This approach guarantees absolute stability of the closed loop gas turbine engine systems with gain-scheduling controllers.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Planning Random path distributions for ambush games in unstructured environments

Operating vehicles in adversarial environments require non-conventional planning techniques. A two-player, zero-sum non-cooperative game is introduced, which is solved via a linear program. An extension is proposed to construct networks displaying good representations of the environment characteristics, while offering acceptable results for the technique used. Sensitivity of the solution to the LP solver algorithm is identified. The performances of the planner are finally assessed by comparison with those of conventional planners. Results are used to formulate secondary objectives to the problem.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Optimization of Lyapunov Invariants in Verification of Software Systems

The paper proposes a control-theoretic framework for verification of numerical software systems, and puts forward software verification as an important application of control and systems theory. The idea is to transfer Lyapunov functions and the associated computational techniques from control systems analysis and convex optimization to verification of various software safety and performance specifications. These include but are not limited to absence of overflow, absence of division-by-zero, termination in finite time, presence of dead-code, and certain user-specified assertions. Central to this framework are Lyapunov invariants. These are properly constructed functions of the program variables, and satisfy certain properties-resembling those of Lyapunov functions-along the execution trace. The search for the invariants can be formulated as a convex optimization problem. If the associated optimization problem is feasible, the result is a certificate for the specification.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Optimization of Lyapunov Invariants in Verification of Software Systems (Extended Version)

The paper proposes a control-theoretic framework for verification of numerical software systems, and puts forward software verification as an important application of control and systems theory. The idea is to transfer Lyapunov functions and the associated computational techniques from control systems analysis and convex optimization to verification of various software safety and performance specifications. These include but are not limited to absence of overflow, absence of division-by-zero, termination in finite time, presence of dead-code, and certain user-specified assertions. Central to this framework are Lyapunov invariants. These are properly constructed functions of the program variables, and satisfy certain properties-resembling those of Lyapunov functions-along the execution trace. The search for the invariants can be formulated as a convex optimization problem. If the associated optimization problem is feasible, the result is a certificate for the specification.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Stability of Spatially Distributed, Intersecting Aircraft Flows Under Sequential Conflict Resolution Schemes

This paper discusses the effect of sequential conflict resolution maneuvers of an infinite aircraft flow through a finite control volume. Aircraft flow models are utilized to simulate traffic flows and determine stability. Pseudo-random flow geometry is considered to determine airspace stability in a more random airspace, where aircraft flows are spread over a given positive width. The use of this aircraft flow model generates a more realistic flow geometry. A set of upper bounds on the maximal aircraft deviation during conflict resolution is derived. Also with this flow geometry it is proven that these bounds are not symmetric, unlike the symmetric bounds derived in previous papers for simpler flow configurations. Stability is preserved under sequential conflict resolution algorithms for all flow geometries discussed in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Trajectory Clustering and an Application to Airspace Monitoring

This paper presents a framework aimed at monitoring the behavior of aircraft in a given airspace. Nominal trajectories are determined and learned using data driven methods. Standard procedures are used by air traffic controllers (ATC) to guide aircraft, ensure the safety of the airspace, and to maximize the runway occupancy. Even though standard procedures are used by ATC, the control of the aircraft remains with the pilots, leading to a large variability in the flight patterns observed. Two methods to identify typical operations and their variability from recorded radar tracks are presented. This knowledge base is then used to monitor the conformance of current operations against operations previously identified as standard. A tool called AirTrajectoryMiner is presented, aiming at monitoring the instantaneous health of the airspace, in real time. The airspace is "healthy" when all aircraft are flying according to the nominal procedures. A measure of complexity is introduced, measuring the conformance of current flight to nominal flight patterns. When an aircraft does not conform, the complexity increases as more attention from ATC is required to ensure a safe separation between aircraft.

0 citations0 reviewsNo code linkedOpen access