Route-Planning for Real-Time Safety-Assured Autonomous Aircraft (RTS3A)
|
|
- Doreen Pierce
- 5 years ago
- Views:
Transcription
1 Route-Planning for Real-Time Safety-Assured Autonomous Aircraft (RTS3A) Raghvendra V. Cowlagi 1 Jeffrey T. Chambers 2 Nikola Baltadjiev 2 1 Worcester Polytechnic Institute, Worcester, MA. 2 Aurora Flight Sciences Corp., Mannassas, VA. Session MAO-14, AIAA Aviation 2016 Conference. June 16, Washington, DC.
2 About WPI and WPI-AE Est. 1865; third oldest private technological university in the U.S. 4,100 UG students; 1,900 graduate students; 478 faculty members Aerospace Engineering (AE) Program: est UG students; 30 graduate students; 9 faculty members Degrees offered: B.S., M.S., Combined B.S./M.S., Ph.D. Active research in fluids and plasmas; dynamics, control, and UAVs; renewable energy; mechanics of materials R. V. Cowlagi (WPI) RTS3A Route-Planning 1 / 19
3 Introduction Aurora Orion unmanned aircraft. Self-aware Aerial Vehicle: c 2016 Aurora Flight Sciences Corp. All rights reserved. Autonomously adapts to evolving conditions in environment and own physical health conditions. R. V. Cowlagi (WPI) RTS3A Route-Planning 2 / 19
4 Introduction Aurora Orion unmanned aircraft. Self-aware Aerial Vehicle: c 2016 Aurora Flight Sciences Corp. All rights reserved. Autonomously adapts to evolving conditions in environment and own physical health conditions. Informed by onboard prognostics and health monitoring (PHM) systems: propulsion and airframe stucture. R. V. Cowlagi (WPI) RTS3A Route-Planning 2 / 19
5 Introduction Aurora Orion unmanned aircraft. Self-aware Aerial Vehicle: c 2016 Aurora Flight Sciences Corp. All rights reserved. Autonomously adapts to evolving conditions in environment and own physical health conditions. Informed by onboard prognostics and health monitoring (PHM) systems: propulsion and airframe stucture. Seeks additional information as required for planning and control. R. V. Cowlagi (WPI) RTS3A Route-Planning 2 / 19
6 Scope of RTS3A and Block Diagram Route-planning and PHM systems to enable a self-aware vehicle. Current focus: cruise-phase, constant altitude route-planning. Mission defined by linear temporal logic (LTL) specifications. Simulation demonstration planned for Aurora s Orion platform. Current status: unidirectional interface between PHM systems and route planner. Human Supervisor Propulsion PHM Environment T max Map, no-fly areas, weather φ LTL Specifications Route-Planning Algorithm n struct Airframe Structure PHM R. V. Cowlagi (WPI) RTS3A Route-Planning 3 / 19
7 Linear Temporal Logic Specifications Formal system that can be used to concisely describe a mission. Previously used in software development to describe desired behavior. R. V. Cowlagi (WPI) RTS3A Route-Planning 4 / 19
8 Linear Temporal Logic Specifications Formal system that can be used to concisely describe a mission. Previously used in software development to describe desired behavior. In addition to usual and ( ), or ( ), and not ( ), includes temporal operators such as always ( ), eventually ( ), and until ( ). R. V. Cowlagi (WPI) RTS3A Route-Planning 4 / 19
9 Linear Temporal Logic Specifications Formal system that can be used to concisely describe a mission. Previously used in software development to describe desired behavior. In addition to usual and ( ), or ( ), and not ( ), includes temporal operators such as always ( ), eventually ( ), and until ( ). An LTL formula φ can be represented by a finite state transition system called a Büchi automaton B φ. R. V. Cowlagi (WPI) RTS3A Route-Planning 4 / 19
10 Linear Temporal Logic Specifications Formal system that can be used to concisely describe a mission. Previously used in software development to describe desired behavior. In addition to usual and ( ), or ( ), and not ( ), includes temporal operators such as always ( ), eventually ( ), and until ( ). An LTL formula φ can be represented by a finite state transition system called a Büchi automaton B φ. Example Mission 1: Perform persistent surveillance in region A, visit region B at least once, and avoid no-fly zone C. LTL formula: C B A. R. V. Cowlagi (WPI) RTS3A Route-Planning 4 / 19
11 Linear Temporal Logic Specifications Formal system that can be used to concisely describe a mission. Previously used in software development to describe desired behavior. In addition to usual and ( ), or ( ), and not ( ), includes temporal operators such as always ( ), eventually ( ), and until ( ). An LTL formula φ can be represented by a finite state transition system called a Büchi automaton B φ. Example Mission 1: Perform persistent surveillance in region A, visit region B at least once, and avoid no-fly zone C. LTL formula: C B A. Mission 2: If target found in region A, then report the data at location B; in any case return to base. LTL formula: A (Target A B) (Base) R. V. Cowlagi (WPI) RTS3A Route-Planning 4 / 19
12 State of the Art Discrete abstractions of dynamical systems to design control laws for satisfying LTL specs (Alur et al, 2000; Tabuada & Pappas, 2003) Differential drive robots (Fainekos et al, 2005; Belta et al, 2007) Continuous- and discrete-time linear systems (Kloetzer & Belta, 2008) Traffic networks (Coogan et el, 2015) Low-dimensional nonlinear systems (Zamani et al, 2012) R. V. Cowlagi (WPI) RTS3A Route-Planning 5 / 19
13 State of the Art Discrete abstractions of dynamical systems to design control laws for satisfying LTL specs (Alur et al, 2000; Tabuada & Pappas, 2003) Differential drive robots (Fainekos et al, 2005; Belta et al, 2007) Continuous- and discrete-time linear systems (Kloetzer & Belta, 2008) Traffic networks (Coogan et el, 2015) Low-dimensional nonlinear systems (Zamani et al, 2012) Significant scope for improvements Abstractions of nonlinear systems (e.g. aircraft) have too many states Current methods do not update abstraction when new data is available (e.g. degraded health conditions) Current methods cannot update control laws/plans accordingly R. V. Cowlagi (WPI) RTS3A Route-Planning 5 / 19
14 RTS3A Route-Planning Algorithm Based on square cell decomposition of the environment map (a.k.a. occupancy grid). Each cell is a vertex in a graph G. Main innovation: lifted graphs (Cowlagi & Tsiotras, 2012) G G H Edge transitions in lifted graph G H can encode certain reachability characteristics of an underlying model of aircraft motion. These reachability calculations can be pre-processed offline (Cowlagi & Tsiotras, 2014; Cowlagi & Zhang, 2016) R. V. Cowlagi (WPI) RTS3A Route-Planning 6 / 19
15 RTS3A Route-Planning Algorithm Based on square cell decomposition of the environment map (a.k.a. occupancy grid). Each cell is a vertex in a graph G. Main innovation: lifted graphs (Cowlagi & Tsiotras, 2012) G G H Edge transitions in lifted graph G H can encode certain reachability characteristics of an underlying model of aircraft motion. These reachability calculations can be pre-processed offline (Cowlagi & Tsiotras, 2014; Cowlagi & Zhang, 2016) The lifted graph is a discrete abstraction of aircraft motion, and is used for finding routes that satisfy LTL specifications. The integer parameter H controls the number of states in G H. R. V. Cowlagi (WPI) RTS3A Route-Planning 6 / 19
16 RTS3A Route-Planning Algorithm (continued) Route plan is a discrete plan: channel of square cells. Guarantee that a trajectory satisfying kinematic and dynamic constraints exists within this channel. R. V. Cowlagi (WPI) RTS3A Route-Planning 7 / 19
17 Aircraft Model and Relation to PHM Systems ξ = (x, y, ψ) D := R 2 S 1 is the state of the aircraft model: position of the C.M. and the direction of its velocity vector. Airspeed v assumed constant. Control input u is the steering rate. Bounded control input: u(t) U := [ 1 r, 1 ] r, where r > 0. ẋ(t) = v cos ψ(t), ẏ(t) = v sin ψ(t), ψ(t) = u(t). Note that r is the minimum turn radius. R. V. Cowlagi (WPI) RTS3A Route-Planning 8 / 19
18 Aircraft Model and Relation to PHM Systems ξ = (x, y, ψ) D := R 2 S 1 is the state of the aircraft model: position of the C.M. and the direction of its velocity vector. Airspeed v assumed constant. Control input u is the steering rate. Bounded control input: u(t) U := [ 1 r, 1 ] r, where r > 0. ẋ(t) = v cos ψ(t), ẏ(t) = v sin ψ(t), ψ(t) = u(t). Note that r is the minimum turn radius. We relate r to the structural and propulsive capabilities. R. V. Cowlagi (WPI) RTS3A Route-Planning 8 / 19
19 Minimum Radius of Turn The radius of a coordinated level turn is related to the load factor n Radius of turn = v 2 g n 2 1. R. V. Cowlagi (WPI) RTS3A Route-Planning 9 / 19
20 Minimum Radius of Turn The radius of a coordinated level turn is related to the load factor n Radius of turn = v 2 g n 2 1. Airframe structural load bearing capability places a direct upper bound n struct on the load factor. R. V. Cowlagi (WPI) RTS3A Route-Planning 9 / 19
21 Minimum Radius of Turn The radius of a coordinated level turn is related to the load factor n Radius of turn = v 2 g n 2 1. Airframe structural load bearing capability places a direct upper bound n struct on the load factor. The maximum thrust available T max also restricts the load factor (Anderson, 2000): n prop = q K ( ) Tmax W qc D,0, q := 1 2 ρv 2 /(W /S). Define n max := min(n struct, n prop ), and r := v 2 g n 2 max 1. R. V. Cowlagi (WPI) RTS3A Route-Planning 9 / 19
22 Sample Result #1 Effects on the resultant route of changes in r. 1 unit = cell size. φ 1 = λ 1 λ 2 λ 3 λ 4. λ 1, λ 2, λ 3, λ 4 correspond to all, gray, red, yellow cells, respectively. (a) Spec. φ 1 and r = 0.6 units. (b) Spec. φ 1 and r = 3.0 units. R. V. Cowlagi (WPI) RTS3A Route-Planning 10 / 19
23 Sample Result #2 Effects on the resultant route of changes in the initial state. φ 2 := λ 1 λ 2 λ 3, r = 3.5 units. R. V. Cowlagi (WPI) RTS3A Route-Planning 11 / 19
24 Dynamic Route Modifications Degraded structural and/or propulsive health may require modifications to the planned route and/or trajectory (for same route). R. V. Cowlagi (WPI) RTS3A Route-Planning 12 / 19
25 Dynamic Route Modifications Degraded structural and/or propulsive health may require modifications to the planned route and/or trajectory (for same route). R. V. Cowlagi (WPI) RTS3A Route-Planning 12 / 19
26 Dynamic Route Modifications Degraded structural and/or propulsive health may require modifications to the planned route and/or trajectory (for same route). Fast incremental replanning algorithm: (Zhang & Cowlagi, 2015). R. V. Cowlagi (WPI) RTS3A Route-Planning 12 / 19
27 Probabilistic Feasibility Decisions Recall n struct and T max are parameters that affect the route planner. R. V. Cowlagi (WPI) RTS3A Route-Planning 13 / 19
28 Probabilistic Feasibility Decisions Recall n struct and T max are parameters that affect the route planner. These parameters are estimated by PHM systems, therefore uncertain. R. V. Cowlagi (WPI) RTS3A Route-Planning 13 / 19
29 Probabilistic Feasibility Decisions Recall n struct and T max are parameters that affect the route planner. These parameters are estimated by PHM systems, therefore uncertain. Let N struct and T be random variables representing the estimated parameters. The characteristics of these r.v.s are determined by the PHM systems. R. V. Cowlagi (WPI) RTS3A Route-Planning 13 / 19
30 Probabilistic Feasibility Decisions Recall n struct and T max are parameters that affect the route planner. These parameters are estimated by PHM systems, therefore uncertain. Let N struct and T be random variables representing the estimated parameters. The characteristics of these r.v.s are determined by the PHM systems. The feasibility decisions in the previous flowchart are therefore inherently probabilistic, and must be characterized accordingly. R. V. Cowlagi (WPI) RTS3A Route-Planning 13 / 19
31 Probabilistic Feasibility Decisions Recall n struct and T max are parameters that affect the route planner. These parameters are estimated by PHM systems, therefore uncertain. Let N struct and T be random variables representing the estimated parameters. The characteristics of these r.v.s are determined by the PHM systems. The feasibility decisions in the previous flowchart are therefore inherently probabilistic, and must be characterized accordingly. R. V. Cowlagi (WPI) RTS3A Route-Planning 13 / 19
32 Probabilistic Feasibility Decisions (continued) Based on the physical relationships between r and the parameters n struct and T max, we can find a derived distribution R for the minimum radius of turn: where F R (r) = F Rstruct (r)f Rprop (r), f R (r) = f Rstruct (r)f Rprop (r) + f Rprop (r)f Rstruct (r), F Rstruct (r) = 1 F Nstruct ( v 2 + gr gr ), f Rstruct (r) = v 2 + gr F Rprop (r) = 1 F Nprop ( gr ), f Rprop (r) = f Nprop (n) = 2WKn q f T ( W (Kn2 + C D,0 q 2 ) q 2 ). v 2 gr 2gr 2 v 2 + gr f N struct ( v 2 gr 2gr 2 v 2 + gr f Nprop ( v 2 + gr ), gr v 2 + gr ), gr R. V. Cowlagi (WPI) RTS3A Route-Planning 14 / 19
33 Probabilistic Feasibility Decisions (continued) Based on the physical relationships between r and the parameters n struct and T max, we can find a derived distribution R for the minimum radius of turn: where F R (r) = F Rstruct (r)f Rprop (r), f R (r) = f Rstruct (r)f Rprop (r) + f Rprop (r)f Rstruct (r), F Rstruct (r) = 1 F Nstruct ( v 2 + gr gr ), f Rstruct (r) = v 2 + gr F Rprop (r) = 1 F Nprop ( gr ), f Rprop (r) = f Nprop (n) = 2WKn q f T ( W (Kn2 + C D,0 q 2 ) q 2 ). v 2 gr 2gr 2 v 2 + gr f N struct ( v 2 gr 2gr 2 v 2 + gr f Nprop ( F R (r ) > p threshold Planned route is still feasible. v 2 + gr ), gr v 2 + gr ), gr R. V. Cowlagi (WPI) RTS3A Route-Planning 14 / 19
34 Conclusions and Future Work Road to the self-aware aerial vehicle: user-friendly LTL specifications, route-planning algorithm to satisfy these specifications. Method of lifted graphs enables such a route-planning algorithm, whereas other methods from the literature do not suffice. Dynamic modifications to route are based on probabilistic decision of whether existing route is still feasible. Implementation in progress. R. V. Cowlagi (WPI) RTS3A Route-Planning 15 / 19
35 Conclusions and Future Work Road to the self-aware aerial vehicle: user-friendly LTL specifications, route-planning algorithm to satisfy these specifications. Method of lifted graphs enables such a route-planning algorithm, whereas other methods from the literature do not suffice. Dynamic modifications to route are based on probabilistic decision of whether existing route is still feasible. Implementation in progress. Future work: particle dynamical model of aircraft; similar connections between health parameters and route planner. Future work: Bidirectional interactions between route planner and PHM systems; Route planner queries PHM systems for critical parameter estimate updates. PHM systems use planned route in predictive models to update estimates. R. V. Cowlagi (WPI) RTS3A Route-Planning 15 / 19
36 Acknowledgements Graduate students at WPI: Zetian Zhang. Benjamin S. Cooper. Ruixiang Du. US Air Force SBIR Phase 2 Award #FA P-0034; program manager F. Zahiri. Aurora Flight Sciences Corp. personnel: Jeffrey T. Chambers (PI for SBIR-P2 award). Nikola Baltadjiev. Gray Riley. Sachin Jain. rvcowlagi@wpi.edu wpi.edu/ rvcowlagi. R. V. Cowlagi (WPI) RTS3A Route-Planning 16 / 19
37 Additional Technical Details R. V. Cowlagi (WPI) RTS3A Route-Planning 17 / 19
38 Workspace Cell Decomposition Environment decomposed into convex regions called cells, which are either free or full of obstacles. Each cell associated with a vertex in a graph G = (V, E), and geometrically adjacent pairs of cell associated with edges. A path in this graph is a sequence of vertices (v 0, v 1,..., v P ), which corresponds to a sequence of successively adjacent cells: the route. Cell decomposition transforms route-planning to a graph search problem, for which several fast algorithms are available. R. V. Cowlagi (WPI) RTS3A Route-Planning 18 / 19
39 Lifted Graph Vehicle kinematic and dynamic motion characteristics cannot be encoded in edge transitions in G. Alternative: consider successions of edges in G; leads to lifted graph G H = (V H, E H ) with vertices V H := {(v 0,..., v H ) : (v k 1, v k ) E, k = 1,..., H, v k v m, for k, m {0,..., H}, with k m}. = R. V. Cowlagi (WPI) RTS3A Route-Planning 19 / 19
Geometric Abstractions of Vehicle Dynamical Models for Intelligent Autonomous Motion
Geometric Abstractions of Vehicle Dynamical Models for Intelligent Autonomous Motion Raghvendra V. Cowlagi and David N. Kordonowy Abstract Motion-planning for autonomous vehicles involves a two-level hierarchy
More informationDistributed Multi-Agent Persistent Surveillance Under Temporal Logic Constraints
Distributed Multi-Agent Persistent Surveillance Under Temporal Logic Constraints Derya Aksaray Kevin Leahy Calin Belta Department of Mechanical Engineering, Boston University, Boston, MA 2215, USA (e-mail:
More informationOnline Task Planning and Control for Aerial Robots with Fuel Constraints in Winds
Online Task Planning and Control for Aerial Robots with Fuel Constraints in Winds Chanyeol Yoo, Robert Fitch, and Salah Sukkarieh Australian Centre for Field Robotics, The University of Sydney, Australia,
More informationPreface. Motivation and Objectives
Preface Motivation and Objectives In control theory, complex models of physical processes, such as systems of differential or difference equations, are usually checked against simple specifications, such
More informationOp#mal Control of Nonlinear Systems with Temporal Logic Specifica#ons
Op#mal Control of Nonlinear Systems with Temporal Logic Specifica#ons Eric M. Wolff 1 Ufuk Topcu 2 and Richard M. Murray 1 1 Caltech and 2 UPenn University of Michigan October 1, 2013 Autonomous Systems
More informationDynamic and Adversarial Reachavoid Symbolic Planning
Dynamic and Adversarial Reachavoid Symbolic Planning Laya Shamgah Advisor: Dr. Karimoddini July 21 st 2017 Thrust 1: Modeling, Analysis and Control of Large-scale Autonomous Vehicles (MACLAV) Sub-trust
More informationONR MURI AIRFOILS: Animal Inspired Robust Flight with Outer and Inner Loop Strategies. Calin Belta
ONR MURI AIRFOILS: Animal Inspired Robust Flight with Outer and Inner Loop Strategies Provable safety for animal inspired agile flight Calin Belta Hybrid and Networked Systems (HyNeSs) Lab Department of
More informationNonlinear Landing Control for Quadrotor UAVs
Nonlinear Landing Control for Quadrotor UAVs Holger Voos University of Applied Sciences Ravensburg-Weingarten, Mobile Robotics Lab, D-88241 Weingarten Abstract. Quadrotor UAVs are one of the most preferred
More informationProvably Correct Persistent Surveillance for Unmanned Aerial Vehicles Subject to Charging Constraints
Provably Correct Persistent Surveillance for Unmanned Aerial Vehicles Subject to Charging Constraints Kevin Leahy, Dingjiang Zhou, Cristian-Ioan Vasile, Konstantinos Oikonomopoulos, Mac Schwager, and Calin
More informationReactive Protocol Synthesis for for Embedded Control Software
Reactive Protocol Synthesis for for Embedded Control Software Richard M. Murray Control & Dynamical Systems California Institute of Technology Necmiye Ozay (Michigan) Ufuk Topcu (Penn) Nok Wongpiromsarn
More information16.410/413 Principles of Autonomy and Decision Making
6.4/43 Principles of Autonomy and Decision Making Lecture 8: (Mixed-Integer) Linear Programming for Vehicle Routing and Motion Planning Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute
More informationLecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction
Lecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction Ufuk Topcu Nok Wongpiromsarn Richard M. Murray AFRL, 26 April 2012 Contents of the lecture: Intro: Incorporating continuous
More informationBüchi Automata and Linear Temporal Logic
Büchi Automata and Linear Temporal Logic Joshua D. Guttman Worcester Polytechnic Institute 18 February 2010 Guttman ( WPI ) Büchi & LTL 18 Feb 10 1 / 10 Büchi Automata Definition A Büchi automaton is a
More information14.2 Weather impacts and routing services in support of airspace management operations. David I. Knapp, Jeffrey O. Johnson, David P.
14.2 Weather impacts and routing services in support of airspace management operations David I. Knapp, Jeffrey O. Johnson, David P. Sauter U.S. Army Research Laboratory, Battlefield Environment Division,
More informationAutonomous Robotic Vehicles
Autonomous Robotic Vehicles Ground, Air, Undersea Jim Keller July 15, 2005 Types of Vehicles Ground Wheeled Tracked Legged Crawling/snake Air Fixed wing Powered gliders Rotary wing Flapping wing Morphing
More informationOptimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications
Optimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications Sertac Karaman, Ricardo G. Sanfelice, and Emilio Frazzoli Abstract Recently, Linear Temporal Logic (LTL) has
More informationHierarchical Hybrid Symbolic Robot Motion Planning and Control
Asian Journal of Control, Vol. 00, No. 0, pp. 1 11, Month 2008 Published online in Wiley InterScience (www.interscience.wiley.com) DOI: 10.1002/asjc.0000 Hierarchical Hybrid Symbolic Robot Motion Planning
More informationComplexity Metrics. ICRAT Tutorial on Airborne self separation in air transportation Budapest, Hungary June 1, 2010.
Complexity Metrics ICRAT Tutorial on Airborne self separation in air transportation Budapest, Hungary June 1, 2010 Outline Introduction and motivation The notion of air traffic complexity Relevant characteristics
More informationMotion planning applications of Satisfiability Modulo Convex Optimization
Motion planning applications of Satisfiability Modulo Convex Optimization Yasser Shoukry (1) and Paulo Tabuada (2) (1) Department of Electrical and Computer Engineering, UMD (2) Electrical and Computer
More informationTime-Constrained Temporal Logic Control of Multi-Affine Systems
Time-Constrained Temporal Logic Control of Multi-Affine Systems Ebru Aydin Gol Calin Belta Boston University, Boston, MA 02215, USA e-mail: {ebru,cbelta}@bu.edu Abstract: We consider the problem of controlling
More informationReceding Horizon Control for Temporal Logic Specifications
Receding Horizon Control for Temporal Logic Specifications Tichaorn Wongpiromsarn California Institute of Technology Pasadena, CA no@caltech.edu Ufu Topcu California Institute of Technology Pasadena, CA
More informationChapter 9. Nonlinear Design Models. Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012, Chapter 9, Slide 1
Chapter 9 Nonlinear Design Models Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012, Chapter 9, Slide 1 Architecture Destination, obstacles Waypoints Path Definition Airspeed, Altitude,
More informationDesign and modelling of an airship station holding controller for low cost satellite operations
AIAA Guidance, Navigation, and Control Conference and Exhibit 15-18 August 25, San Francisco, California AIAA 25-62 Design and modelling of an airship station holding controller for low cost satellite
More informationReceding Horizon Control in Dynamic Environments from Temporal Logic Specifications
Receding Horizon Control in Dynamic Environments from Temporal Logic Specifications Alphan Ulusoy, Michael Marrazzo, and Calin Belta Division of Systems Engineering, Boston University, Brookline, MA, 02446
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationAn Evaluation of UAV Path Following Algorithms
213 European Control Conference (ECC) July 17-19, 213, Zürich, Switzerland. An Evaluation of UAV Following Algorithms P.B. Sujit, Srikanth Saripalli, J.B. Sousa Abstract following is the simplest desired
More informationarxiv: v1 [cs.sy] 26 Mar 2012
Time-Constrained Temporal Logic Control of Multi-Affine Systems Ebru Aydin Gol Calin Belta Boston University, Boston, MA 02215, USA e-mail: {ebru,cbelta}@bu.edu arxiv:1203.5683v1 [cs.sy] 26 Mar 2012 Abstract:
More informationWind-Energy based Path Planning For Electric Unmanned Aerial Vehicles Using Markov Decision Processes
Wind-Energy based Path Planning For Electric Unmanned Aerial Vehicles Using Markov Decision Processes Wesam H. Al-Sabban 1,, Luis F. Gonzalez 1, Ryan N. Smith 2, Gordon F. Wyeth 2 Abstract Exploiting wind-energy
More informationTrajectory tracking & Path-following control
Cooperative Control of Multiple Robotic Vehicles: Theory and Practice Trajectory tracking & Path-following control EECI Graduate School on Control Supélec, Feb. 21-25, 2011 A word about T Tracking and
More informationGeorgios E. Fainekos, Savvas G. Loizou and George J. Pappas. GRASP Lab Departments of CIS, MEAM and ESE University of Pennsylvania
Georgios E. Fainekos, Savvas G. Loizou and George J. Pappas CDC 2006 Math free Presentation! Lab Departments of CIS, MEAM and ESE University of Pennsylvania Motivation Motion Planning 60 50 40 π 0 π 4
More informationTowards Reduced-Order Models for Online Motion Planning and Control of UAVs in the Presence of Wind
Towards Reduced-Order Models for Online Motion Planning and Control of UAVs in the Presence of Wind Ashray A. Doshi, Surya P. Singh and Adam J. Postula The University of Queensland, Australia {a.doshi,
More informationPath Planning for Time-Optimal Information Collection
Path Planning for Time-Optimal Information Collection Andy Klesh University of Michigan April 2, 2008 Motivation Motivation Problem Many Intelligence, Surveillance and Reconnaissance (ISR) Missions require
More informationBounded Model Checking with SAT/SMT. Edmund M. Clarke School of Computer Science Carnegie Mellon University 1/39
Bounded Model Checking with SAT/SMT Edmund M. Clarke School of Computer Science Carnegie Mellon University 1/39 Recap: Symbolic Model Checking with BDDs Method used by most industrial strength model checkers:
More informationHierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications
Hierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications Georgios E. Fainekos 1, Antoine Girard 2, and George J. Pappas 3 1 Department of Computer and Information Science, Univ.
More informationA Learning Based Approach to Control Synthesis of Markov Decision Processes for Linear Temporal Logic Specifications
A Learning Based Approach to Control Synthesis of Markov Decision Processes for Linear Temporal Logic Specifications Dorsa Sadigh, Eric S. Kim, Samuel Coogan, S. Shankar Sastry, Sanjit A. Seshia Abstract
More information1 Introduction. 2 Successive Convexification Algorithm
1 Introduction There has been growing interest in cooperative group robotics [], with potential applications in construction and assembly. Most of this research focuses on grounded or mobile manipulator
More informationSynthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
2011 14th International IEEE Conference on Intelligent Transportation Systems Washington, DC, USA. October 57, 2011 Synthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
More informationLecture 9 Synthesis of Reactive Control Protocols
Lecture 9 Synthesis of Reactive Control Protocols Nok Wongpiromsarn Singapore-MIT Alliance for Research and Technology Richard M. Murray and Ufuk Topcu California Institute of Technology EECI, 16 May 2012
More informationPhysics-Aware Informative Coverage Planning for Autonomous Vehicles
Physics-Aware Informative Coverage Planning for Autonomous Vehicles Michael J. Kuhlman 1, Student Member, IEEE, Petr Švec2, Member, IEEE, Krishnanand N. Kaipa 2, Member, IEEE, Donald Sofge 3, Member, IEEE,
More informationSafe Control under Uncertainty
Safe Control under Uncertainty Dorsa Sadigh UC Berkeley Berkeley, CA, USA dsadigh@berkeley.edu Ashish Kapoor Microsoft Research Redmond, WA, USA akapoor@microsoft.com ical models [20] have been very popular
More informationPerformance. 7. Aircraft Performance -Basics
Performance 7. Aircraft Performance -Basics In general we are interested in finding out certain performance characteristics of a vehicle. These typically include: how fast and how slow an aircraft can
More informationTHE TRANS-PACIFIC CROSSING: LONG RANGE ADAPTIVE PATH PLANNING FOR UAVS THROUGH VARIABLE WIND FIELDS
THE TRANS-PACIFIC CROSSING: LONG RANGE ADAPTIVE PATH PLANNING FOR UAVS THROUGH VARIABLE WIND FIELDS Juan Carlos Rubio *, University of Washington, Seattle, WA Sean Kragelund, Naval Undersea Warfare Center,
More informationSymbolic Control of Incrementally Stable Systems
Symbolic Control of Incrementally Stable Systems Antoine Girard Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble, France Workshop on Formal Verification of Embedded Control Systems LCCC,
More informationLTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees
LTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees Xu Chu (Dennis) Ding Stephen L. Smith Calin Belta Daniela Rus Department of Mechanical Engineering, Boston University, Boston,
More informationSENSE: Abstraction-Based Synthesis of Networked Control Systems
SENSE: Abstraction-Based Synthesis of Networked Control Systems Mahmoud Khaled, Matthias Rungger, and Majid Zamani Hybrid Control Systems Group Electrical and Computer Engineering Technical University
More informationAutomatica. Temporal logic motion planning for dynamic robots. Georgios E. Fainekos a,, Antoine Girard b, Hadas Kress-Gazit a, George J.
Automatica 45 (2009) 343 352 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Temporal logic motion planning for dynamic robots Georgios E. Fainekos
More informationAutopilot design for small fixed wing aerial vehicles. Randy Beard Brigham Young University
Autopilot design for small fixed wing aerial vehicles Randy Beard Brigham Young University Outline Control architecture Low level autopilot loops Path following Dubins airplane paths and path management
More informationSynthesis of Reactive Control Protocols for Differentially Flat Systems
DRAFT 1 Synthesis of Reactive Control Protocols for Differentially Flat Systems Jun Liu, Ufuk Topcu, Necmiye Ozay, and Richard M. Murray Abstract We propose a procedure for the synthesis of control protocols
More informationReal-time trajectory generation technique for dynamic soaring UAVs
Real-time trajectory generation technique for dynamic soaring UAVs Naseem Akhtar James F Whidborne Alastair K Cooke Department of Aerospace Sciences, Cranfield University, Bedfordshire MK45 AL, UK. email:n.akhtar@cranfield.ac.uk
More informationMathematical Techniques for Pre-conceptual Design
Mathematical Techniques for Pre-conceptual Design Mathematical Modeling in Industry XI IMA University of Minnesota Mentor: John Hoffman, Lockheed Martin Tactical Systems Michael Case 1, Jeff Haack 2, MoonChang
More informationAutomatic Synthesis of Robust Embedded Control Software
AAAI Spring Symposium on Embedded Reasoning (2224 Mar 2010, Stanford) http://www.cds.caltech.edu/~murray/papers/wtm10aaai.html Automatic Synthesis of Robust Embedded Control Software Tichakorn Wongpiromsarn,
More informationSwitching Protocol Synthesis for Temporal Logic Specifications
Switching Protocol Synthesis for Temporal Logic Specifications Jun Liu, Necmiye Ozay, Ufuk Topcu, and Richard M. Murray Abstract We consider the problem of synthesizing a robust switching controller for
More informationDecomposition of planning for multi-agent systems under LTL specifications
Decomposition of planning for multi-agent systems under LTL specifications Jana Tumova and Dimos V. Dimarogonas KTH Royal Institute of Technology R E C O N F I G December 14, 2015 General Motivation and
More informationarxiv: v2 [cs.ro] 13 Jan 2016
Dynamics-Based Reactive Synthesis and Automated Revisions for High-Level Robot Control arxiv:1410.6375v2 [cs.ro] 13 Jan 2016 Jonathan A. DeCastro Sibley School of Mechanical and Aerospace Engineering,
More informationAscent Phase Trajectory Optimization for a Hypersonic Vehicle Using Nonlinear Programming
Ascent Phase Trajectory Optimization for a Hypersonic Vehicle Using Nonlinear Programming H.M. Prasanna,D.Ghose, M.S. Bhat, C. Bhattacharyya, and J. Umakant 3 Department of Aerospace Engineering Department
More informationNeuromorphic Sensing and Control of Autonomous Micro-Aerial Vehicles
Neuromorphic Sensing and Control of Autonomous Micro-Aerial Vehicles Commercialization Fellowship Technical Presentation Taylor Clawson Ithaca, NY June 12, 2018 About Me: Taylor Clawson 3 rd year PhD student
More informationTemporal Logic Motion Planning for Dynamic Robots
TEMPORAL LOGIC MOTION PLANNING FOR DYNAMIC ROBOTS 1 Temporal Logic Motion Planning for Dynamic Robots Georgios E. Fainekos, Antoine Girard, Hadas Kress-Gazit, and George J. Pappas Technical Report MS-CIS-07-02
More informationMotion Planning for LTL Specifications: A Satisfiability Modulo Convex Optimization Approach
Motion Planning for LTL Specifications: A Satisfiability Modulo Convex Optimization Approach Yasser Shoukry UC Berkeley, UCLA, and UPenn Joint work with Pierluigi Nuzzo (UC Berkeley), Indranil Saha (IIT
More informationSymbolic Control. From discrete synthesis to certified continuous controllers. Antoine Girard
Symbolic Control From discrete synthesis to certified continuous controllers Antoine Girard CNRS, Laboratoire des Signaux et Systèmes Gif-sur-Yvette, France Journées de l Automatique du GdR MACS Nantes,
More informationCooperative Control Challenges for Aerial Vehicles
Cooperative Control Challenges for Aerial Vehicles Gidance Reference + Model - Adaptive Control Baseline + + Airframe Atopilot Egene Lavretsky, Ph.D. Senior Technical Fellow Boeing Research & Technology
More informationSmall and micro uavs face severe limits on the fuel that can be carried, greatly reducing both endurance
Guidance, Navigation and Control Conference, August 1-13, 29, Chicago, Illinois Energy Maps for Long-Range Path Planning for Smalland Micro - UAVs Anjan Chakrabarty and Jack W. Langelaan The Pennsylvania
More informationHybrid Controllers for Path Planning: A Temporal Logic Approach
Hybrid Controllers for Path Planning: A Temporal Logic Approach Georgios E. Fainekos, Hadas Kress-Gazit, and George J. Pappas Abstract Robot motion planning algorithms have focused on low-level reachability
More informationOptimal Multi-Robot Path Planning with LTL Constraints: Guaranteeing Correctness Through Synchronization
Optimal Multi-Robot Path Planning with LTL Constraints: Guaranteeing Correctness Through Synchronization Alphan Ulusoy, Stephen L. Smith, and Calin Belta Abstract In this paper, we consider the automated
More informationAircraft Flight Dynamics!
Aircraft Flight Dynamics Robert Stengel MAE 331, Princeton University, 2016 Course Overview Introduction to Flight Dynamics Math Preliminaries Copyright 2016 by Robert Stengel. All rights reserved. For
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationConsensus Algorithms are Input-to-State Stable
05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering
More informationME 425: Aerodynamics
ME 45: Aerodynamics Dr. A.B.M. Toufique Hasan Professor Department of Mechanical Engineering Bangladesh University of Engineering & Technology (BUET), Dhaka Lecture-0 Introduction toufiquehasan.buet.ac.bd
More informationAlgorithmic Verification of Stability of Hybrid Systems
Algorithmic Verification of Stability of Hybrid Systems Pavithra Prabhakar Kansas State University University of Kansas February 24, 2017 1 Cyber-Physical Systems (CPS) Systems in which software "cyber"
More informationProbabilistic Model Checking and Strategy Synthesis for Robot Navigation
Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Dave Parker University of Birmingham (joint work with Bruno Lacerda, Nick Hawes) AIMS CDT, Oxford, May 2015 Overview Probabilistic
More informationSafe Autonomy Under Perception Uncertainty Using Chance-Constrained Temporal Logic
Noname manuscript No. (will be inserted by the editor) Safe Autonomy Under Perception Uncertainty Using Chance-Constrained Temporal Logic Susmit Jha Vasumathi Raman Dorsa Sadigh Sanjit A. Seshia Received:
More informationAirbus Quantum Computing Challenge
Airbus Quantum Computing Challenge Bringing Flight Physics into the Quantum Era CHALLENGES Flight physics, the broad denomination of all scientific and engineering aspects related to the flight of aircraft,
More informationSMART AUTONOMOUS AIRCRAFT Flight Control and Planning for UAV
SMART AUTONOMOUS AIRCRAFT Flight Control and Planning for UAV This page intentionally left blank SMART AUTONOMOUS AIRCRAFT Flight Control and Planning for UAV Yasmina Bestaoui Sebbane Université d Evry,
More informationFormal Synthesis of Embedded Control Software: Application to Vehicle Management Systems
Formal Synthesis of Embedded Control Software: Application to Vehicle Management Systems T. Wongpiromsarn, U. Topcu, and R. M. Murray Control and Dynamical Systems, California Institute of Technology,
More informationA Numerical Blade Element Approach to Estimating Propeller Flowfields
Utah State University DigitalCommons@USU Mechanical and Aerospace Engineering Faculty Publications Mechanical and Aerospace Engineering 1-8-27 A Numerical Blade Element Approach to Estimating Propeller
More informationEnergy-Aware Coverage Path Planning of UAVs
Energy-Aware Coverage Path Planning of UAVs Carmelo Di Franco, Giorgio C. Buttazzo IWES 2016 20 September 2016 ReTiS Lab, TeCIP Institute Scuola superiore Sant Anna - Pisa About me I m Carmelo Di Franco
More informationSynthesis of Reactive Switching Protocols from Temporal Logic Specifications
1 Synthesis of Reactive Switching Protocols from Temporal Logic Specifications Jun Liu, Necmiye Ozay, Ufuk Topcu, and Richard M. Murray Abstract We propose formal means for synthesizing switching protocols
More informationAircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming
Proceedings of the American Control Conference Anchorage, AK May 8-10,2002 Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming Arthur Richards and Jonathan P. How
More informationDecentralized Reactive Collision Avoidance for Multivehicle Systems
SUBMITTED TO THE 28 IEEE CONFERENCE ON DECISION AND CONTROL Decentralized Reactive Collision Avoidance for Multivehicle Systems Emmett Lalish and Kristi A. Morgansen Abstract This paper addresses a novel
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationAbstraction-based synthesis: Challenges and victories
Abstraction-based synthesis: Challenges and victories Majid Zamani Hybrid Control Systems Group Electrical Engineering Department Technische Universität München December 14, 2015 Majid Zamani (TU München)
More informationImproved EM Tactical Applications through UAS-Enhanced High-Resolution Mesoscale Data Assimilation and Modeling
DISTRIBUTION STATEMENT A. Approved for public release; distribution is unlimited. Improved EM Tactical Applications through UAS-Enhanced High-Resolution Mesoscale Data Assimilation and Modeling Teddy R.
More informationAviation Weather Routing Tool: A Decision Aid for Manned/Unmanned Aircraft Routing
Aviation Weather Routing Tool: A Decision Aid for Manned/Unmanned Aircraft Routing Dr. Richard Shirkey Mr. Terry Jameson Battlefield Environment Division Army Research Laboratory, WSMR rshirkeyn@arl.army.mil
More informationWeather Needs for UAS Operations
Minneapolis - Denver - Washington, D.C. Weather Needs for UAS Operations Brian Haynes - President November 2016 1 Sensurion Background: 10-year company history UAS Weather Needs Sensurion Perspective Extensive
More informationOnline Horizon Selection in Receding Horizon Temporal Logic Planning
Online Horizon Selection in Receding Horizon Temporal Logic Planning Vasumathi Raman 1 and Mattias Fält 2 and Tichakorn Wongpiromsarn 3 and Richard M. Murray 1 Abstract Temporal logics have proven effective
More informationLearning Aerial Vehicle Model Parameters for use in Prognostic Decision Making
Learning Aerial Vehicle Model Parameters for use in Prognostic Decision Making Edward Balaban Stanford University, Stanford, CA, 94305, USA ebalaban@stanford.edu Abstract The field of Prognostic Health
More informationFlight Test Results for Circular Path Following by Model Predictive Control
Preprints of the 19th World Congress The International Federation of Automatic Control Flight Test Results for Circular Path Following by Model Predictive Control Yoshiro Hamada Taro Tsukamoto Shinji Ishimoto
More informationControl and synchronization in systems coupled via a complex network
Control and synchronization in systems coupled via a complex network Chai Wah Wu May 29, 2009 2009 IBM Corporation Synchronization in nonlinear dynamical systems Synchronization in groups of nonlinear
More informationUS National Spatial Data Infrastructure A Spatial Framework for Governance and Policy Development to Enable a Location-Based Digital Ecosystem
GeoPlatform Workshop 7 Dec 2016, Department of the Interior Washington, D.C. US National Spatial Infrastructure A Spatial Framework for Governance and Policy Development to Enable a Location-Based Digital
More informationUAV Navigation: Airborne Inertial SLAM
Introduction UAV Navigation: Airborne Inertial SLAM Jonghyuk Kim Faculty of Engineering and Information Technology Australian National University, Australia Salah Sukkarieh ARC Centre of Excellence in
More informationWeather in the Connected Cockpit
Weather in the Connected Cockpit What if the Cockpit is on the Ground? The Weather Story for UAS Friends and Partners of Aviation Weather November 2, 2016 Chris Brinton brinton@mosaicatm.com Outline Mosaic
More informationDistributed Estimation for Motion Coordination in an Unknown Spatially Varying Flowfield
Distributed Estimation for Motion Coordination in an Unknown Spatially Varying Flowfield Cameron K Peterson and Derek A Paley University of Maryland, College Park, MD, 742, USA I Introduction This note
More informationWeather Considerations for UAS Integration
Weather Considerations for UAS Integration Scot Campbell 8 December 2016 Sponsor: Steve Abelman, ANG-C6 DISTRIBUTION STATEMENT A. Approved for public release: distribution unlimited. Legal Notices This
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationFeedback Refinement Relations for the Synthesis of Symbolic Controllers
Feedback Refinement Relations for the Synthesis of Symbolic Controllers Gunther Reissig 1, Alexander Weber 1 and Matthias Rungger 2 1: Chair of Control Engineering Universität der Bundeswehr, München 2:
More informationQuadrotor Modeling and Control for DLO Transportation
Quadrotor Modeling and Control for DLO Transportation Thesis dissertation Advisor: Prof. Manuel Graña Computational Intelligence Group University of the Basque Country (UPV/EHU) Donostia Jun 24, 2016 Abstract
More informationReceding Horizon Temporal Logic Planning
1 Receding Horizon Temporal Logic Planning Tichaorn Wongpiromsarn, Ufu Topcu, and Richard M. Murray Abstract We present a methodology for automatic synthesis of embedded control software that incorporates
More informationModels for Control and Verification
Outline Models for Control and Verification Ian Mitchell Department of Computer Science The University of British Columbia Classes of models Well-posed models Difference Equations Nonlinear Ordinary Differential
More informationCOMBINED ADAPTIVE CONTROLLER FOR UAV GUIDANCE
COMBINED ADAPTIVE CONTROLLER FOR UAV GUIDANCE B.R. Andrievsky, A.L. Fradkov Institute for Problems of Mechanical Engineering of Russian Academy of Sciences 61, Bolshoy av., V.O., 199178 Saint Petersburg,
More informationEnabling Advanced Automation Tools to manage Trajectory Prediction Uncertainty
Engineering, Test & Technology Boeing Research & Technology Enabling Advanced Automation Tools to manage Trajectory Prediction Uncertainty ART 12 - Automation Enrique Casado (BR&T-E) enrique.casado@boeing.com
More informationMultiscale Adaptive Sensor Systems
Multiscale Adaptive Sensor Systems Silvia Ferrari Sibley School of Mechanical and Aerospace Engineering Cornell University ONR Maritime Sensing D&I Review Naval Surface Warfare Center, Carderock 9-11 August
More information