A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight
|
|
- Abraham Hancock
- 5 years ago
- Views:
Transcription
1 A Path Planning Algorithm to Enable Well-Clear Low Altitude UAS Operation Beyond Visual Line of Sight Swee Balachandran National Institute of Aerospace, Hampton, VA Anthony Narkawicz, César Muñoz, María Consiglio NASA Langley Research Center, Hampton, VA
2 Outline Motivation Background Integrated system Results Conclusions 2
3 Motivation Off-the-shelf autopilot systems are highly capable, e.g., waypoint flight plan following, station keeping, geofence containment. Emerging applications require Unmanned Aerial Systems (UAS) to fly beyond visual line of sight missions. Require technologies to maintain separation between UAS while also enabling mission progress and satisfying geofence constraints. Two complementary approaches: UTM (off-board) vs onboard autonomy. 3
4 Related work - Separation assurance Several decades of research interest in airborne separation assurance. Original focus: prevent loss of separation between manned aircraft. Pilot plays pivotal role in the timely execution of maneuvers in accordance with suggested resolutions. Examples: TCAS-II, ACAS-X, DAIDALUS. Image: Wikipedia: 4
5 Related work - Geofencing Related work has mainly focused on preventing an autopilot or a remote pilot from violating fence boundaries. Typically involve a simple return to home maneuver without considerations on mission constraints. Examples: Safeguard: An Assured Safety Net Technology for UAS, Dill et al. Multi-Mode Guidance for an Independent Multi-Copter Geofencing System, Stevens et al. 5
6 Related work Path planning Flight planning: Optimal control formulation, e.g., Pontryagin s minimum principle, Dynamic programming. Geometric approach, e.g., Dubin s path. Discrete search methods, e.g., A*, Dijkstra. Probabilistic search methods, e.g., PRM, RRT. Complexity increases with dynamic environments. 6
7 Objective Requirements for autonomous operation: Avoid other air traffic in the airspace. Satisfy geofences and obstacle constraints. Decision making capability to return to mission or initiate replanning if necessary. Emphasis on formal verification. Computation speed. The primary contribution of this work is the integration of several previously developed formally verified tools to achieve the above functionality. 7
8 DAIDALUS Detect and Avoid Alerting Logic for Unmanned Aircraft. DAA reference implementation established by RTCA DO-365. Muñoz et al., DAIDALUS: Detect and Avoid Alerting Logic for Unmanned Systems, Proceedings of the 34th Digital Avionics Systems Conference (DASC 2015). (Figure is notional) 8
9 Detection Logic Detection logic determines the time interval of loss of well-clear (LoWC). (Figure is notional) 9
10 Maneuver Guidance Logic Maneuver guidance logic allows the pilot in control to maintain or recover well-clear status: Separation assurance bands, i.e., ranges of maneuvers that lead to intrusion in hazard volumes. Recovery bands, i.e., ranges of maneuvers that lead to well-clear recovery without intruding a protected volume. (a) Separation assurance bands (b) Recovery bands 10
11 PolyCARP PolyCARP is a library containing functions for polygon related computations. Formally verified using Prototype Verification System (PVS). Uses ray casting to determine if a given point is inside/outside a geofence: Outside, when even crossing. Inside, when odd crossing. Ray casting Narkawicz, A. and Hagen, G. E., Algorithms for collision detection between a point and a moving polygon, with applications to aircraft weather avoidance, 16th AIAA Aviation Technology, Integration, and Operations Conference,
12 Path planning Rapidly Exploring Random Trees (RRT). Build a tree of feasible paths. Sample the search space randomly. Grow tree towards the sampled node. Discard branches that lead to conflicts. RRT exploration 12
13 Problem Description 13
14 Data structures Aircraft state information Aircraft position in R 3. Aircraft velocity in R 3. List of traffic state information Traffic position in R 3. Traffic velocity in R 3. Parent node. List of children nodes. Each node is a snapshot of what the environment looks like if a branch was taken. 14
15 Problem setup Problem dynamics: X n+1 = f(x n, U n ). X = [o p, o v, t p, t v ]. U = v ref. 15
16 Constraint satisfaction Kinematic bands used to eliminate tree expansion in directions that lead to conflicts. The current node and the projected node are checked for traffic conflicts. Branches leading to conflict are discarded. 16
17 Early termination heuristic At each step, the algorithm checks to see if the direct path to goal is free from traffic and geofence constraints. Avoids unnecessary tree expansion. 17
18 Decision making Limited assumption. Uncertainty in traffic state measurement. 18
19 Results Encounter scenario 19
20 Computation time comparison Capability to dynamically construct flight plans to maneuver around other traffic and geofence. Computation on embedded devices that can be used by UAS. (a) Computation time on a beagle bone (1GHz ARM Cortex-A8) Iterations used Nodes explored Time taken (s) (b) Computation time on a Jetson TK1 (2.32GHz ARM quad-core Cortex-A15) Iterations used Nodes explored Time taken (s) Encounter Encounter Encounter Encounter Encounter Encounter
21 ICAROUS Implementation available in Java/C++ on Github under NASA s Open Source Agreement. Current version integrates with the ArduPilot flight stack. Provides ground station support for visualizing kinematic bands. ICAROUS is a high level decision making framework enabling autonomy. 21
22 Conclusions and future work Extended detect and avoid capability for low altitude UAS to account for other traffic and geofences. A local planner to quickly navigate around other UAS and geofences to continue with mission. Some parameters require tuning based on area of operation, mission speed, traffic speed, etc. Explore different sampling strategy to further speed up computation. Incorporate hover and wait maneuvers to let other traffic pass by before proceeding. Coordinating resolution among multiple aircraft. 22
Multi-Band (Ku, C, Wideband - Satcom, Narrowband Satcom) Telemetry Test System for UAV Application
Multi-Band (Ku, C, Wideband - Satcom, Narrowband Satcom) Telemetry Test System for UAV Application Murat IMAY Turkish Aerospace Ind, Inc. Ankara, Turkey mimay@tai.com.tr, muratimay@gmail.com ABSTRACT "This
More informationChapter 12. Path Planning. Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012,
Chapter 12 Path Planning Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 212, Chapter 12: Slide 1 Control Architecture destination, obstacles map path planner waypoints status path
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationProject and Diploma Thesis Topics in DAAS
Intermediate Project (P) Engineering Diploma Thesis (E) Master Diploma Thesis (M) Project and Diploma Thesis Topics in DAAS - 2018 Prof Janusz Narkiewicz Below there are areas of topics to be clarified
More informationUCSD AUVSI Unmanned Aerial System Team. Joshua Egbert Shane Grant
UCSD AUVSI Unmanned Aerial System Team Joshua Egbert Shane Grant Agenda Project background and history System design overview Gimbal Stabilization Target Recognition Lessons Learned Future Work Q&A UCSD
More informationSoftware Verification of Safety-Critical Aerospace Systems1
Software Verification of Safety-Critical Aerospace Systems1 Ce sar A. Mun oz Alwyn Goodloe {cesar.a.munoz,a.goodloe}@nasa.gov Frama-C Day 2016 June 20th, 2016 1 This presentation reports joint work with
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationGeo-Fencing for Unmanned Aerial Vehicle
Geo-Fencing for Unmanned Aerial Vehicle P.L.Pratyusha Department of Avionics Institute of Science and Technology, JNTUK Kakinada, India ABSTRACT Geo-fencing is an application which plays a major role in
More informationA solution to detect and avoid conflicts for civil Remotely-Piloted Aircraft Systems into non-segregated airspaces
A solution to detect and avoid conflicts for civil Remotely-Piloted Aircraft Systems into non-segregated airspaces Giovanni Migliaccio, Giovanni Mengali and Roberto Galatolo Department of Civil and Industrial
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationGeo-Fencing for Unmanned Aerial Vehicle
Geo-Fencing for Unmanned Aerial Vehicle PL Pratyusha Department of Avionics Institute of Science and Technology, JNTUK Kakinada, India plpratyusha1@gmail.com VPS Naidu Multi-sensor Data Fusion (MSDF) Lab,
More informationSpring 2010: Lecture 9. Ashutosh Saxena. Ashutosh Saxena
CS 4758/6758: Robot Learning Spring 2010: Lecture 9 Why planning and control? Video Typical Architecture Planning 0.1 Hz Control 50 Hz Does it apply to all robots and all scenarios? Previous Lecture: Potential
More informationIntroduction to State-of-the-art Motion Planning Algorithms. Presented by Konstantinos Tsianos
Introduction to State-of-the-art Motion Planning Algorithms Presented by Konstantinos Tsianos Robots need to move! Motion Robot motion must be continuous Geometric constraints Dynamic constraints Safety
More informationRelative Significance of Trajectory Prediction Errors on an Automated Separation Assurance Algorithm
Relative Significance of Trajectory Prediction Errors on an Automated Separation Assurance Algorithm Todd Lauderdale Andrew Cone Aisha Bowe NASA Ames Research Center Separation Assurance Automation Should
More informationReal-Time Obstacle and Collision Avoidance System for Fixed-Wing Unmanned Aerial Systems
Real-Time Obstacle and Collision Avoidance System for Fixed-Wing Unmanned Aerial Systems PhD Oral Defense June 6, 2012 Julien Esposito 1 Acknowledgements for Funding Received KU TRI Transport Research
More informationUnmanned Aircraft Systems Sense and Avoid Avionics Utilizing ADS-B Transceiver
AIAA Infotech@Aerospace Conference andaiaa Unmanned...Unlimited Conference 6-9 April 2009, Seattle, Washington AIAA 2009-1923 Unmanned Aircraft Systems Sense and Avoid Avionics Utilizing ADS-B
More informationAerospace Technology Congress 2016 Stockholm, Sweden
SESAR Aerospace Technology Congress 2016 Stockholm, Sweden Michael Standar, SESAR Joint Undertaking 2 ICAO projected global traffic scenario - 2040 The European ATM Master Plan SESAR - addressing global
More informationRobotic Behaviors. Potential Field Methods
Robotic Behaviors Potential field techniques - trajectory generation - closed feedback-loop control Design of variety of behaviors - motivated by potential field based approach steering behaviors Closed
More informationMultiple UAV Path Planning using Anytime Algorithms
29 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -2, 29 ThB.3 Multiple UA Path Planning using Anytime Algorithms P. B. Sujit and Randy Beard Abstract We address the problem
More informationAn Arduino-Based System for Controlling UAVs through GSM
An Arduino-Based System for Controlling UAVs through GSM Perla Krishnakanth Department of Embedded Systems, Nova College of Engineering and Technology, Hyderabad, Telangana 501512, India. Abstract: Long
More informationAn Architecture for Seamless Integration of UAS-based Wildfire Monitoring Missions
An Architecture for Seamless Integration of UAS-based Wildfire Monitoring Missions UNIVERSITAT POLITÈCNICA DE CATALUNYA ICARUS Research Group Cristina.Barrado@upc.edu April'08 Outline Presentation of ICARUS
More informationProbabilistic Methods for Kinodynamic Path Planning
16.412/6.834J Cognitive Robotics February 7 th, 2005 Probabilistic Methods for Kinodynamic Path Planning Based on Past Student Lectures by: Paul Elliott, Aisha Walcott, Nathan Ickes and Stanislav Funiak
More informationLecture 3: Motion Planning 2
CS 294-115 Algorithmic Human-Robot Interaction Fall 2017 Lecture 3: Motion Planning 2 Scribes: David Chan and Liting Sun - Adapted from F2016 Notes by Molly Nicholas and Chelsea Zhang 3.1 Previously Recall
More information5/4/2016 ht.ttlms.com
Order Template Screen 1 Free Form Lesson Overview 2 Free Form Performance Based CNS Requirements 3 Free Form Performance Based CNS Requirements 4 Single Answer Knowledge Check 5 Free Form Related ICAO
More informationPOTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT
26 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES POTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT Eric N. Johnson* *Lockheed Martin Associate Professor of Avionics Integration, Georgia
More informationModeling and Verification of Aircraft Stability Controller
Modeling and Verification of Aircraft Stability Controller Divya Udayan J Dept. of Internet & Multimedia Konkuk University ABSTRACT Stability control system is one of the most critical systems inside an
More informationRobot Motion Planning
Robot Motion Planning James Bruce Computer Science Department Carnegie Mellon University April 7, 2004 Agent Planning An agent is a situated entity which can choose and execute actions within in an environment.
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
More informationFORMAL ANALYSIS OF AIR TRAFFIC MANAGEMENT SYSTEMS: THE CASE OF CONFLICT RESOLUTION AND RECOVERY
Proceedings of the 2003 Winter Simulation Conference S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice, eds. FORMAL ANALYSIS OF AIR TRAFFIC MANAGEMENT SYSTEMS: THE CASE OF CONFLICT RESOLUTION AND RECOVERY
More informationVehicle Motion Planning with Time-Varying Constraints
Vehicle Motion Planning with Time-Varying Constraints W. Todd Cerven 1, Francesco Bullo 2, and Victoria L. Coverstone 3 University of Illinois at Urbana-Champaign Introduction With the growing emphasis
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationDiscussion on Complexity and TCAS indicators for Coherent Safety Net Transitions
Discussion on Complexity and TCAS indicators for Coherent Safety Net Transitions Christian E. Verdonk Gallego ce.verdonk@cranfield.ac.uk Francisco Javier Saez Nieto p.saeznieto@cranfield.ac.uk SESAR Innovation
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
UAS COLLISION AVOIDANCE ALGORITHM THAT MINIMIZES THE IMPACT ON ROUTE SURVEILLANCE THESIS Austin L. Smith AFIT/GAE/ENY/9-M18 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY
More informationPath Planning and Collision Avoidance Algorithms for Small RPAS
Path Planning and Collision Avoidance Algorithms for Small RPAS Juliana Maria Medeiros Alves juliana.alves@tecnico.ulisboa.pt Instituto Superior Técnico, Universidade de Lisboa, Portugal June 2017 Abstract
More informationSampling-based Planning 2
RBE MOTION PLANNING Sampling-based Planning 2 Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Problem with KD-tree RBE MOTION PLANNING Curse of dimension
More informationUAV Autonomous Navigation in a GPS-limited Urban Environment
UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight
More informationUAS Operation in National Air Space (NAS) Secure UAS Command and Control
UAS Operation in National Air Space (NAS) Secure UAS Command and Control Dr. Randal Sylvester Division Chief Technologist L3 CSW 26 October 2015 This information consists of L-3 Communications Corporation,
More informationFrom Motion Planning to Control - A Navigation Framework for an Autonomous Unmanned Aerial Vehicle
From Motion Planning to Control - A Navigation Framework for an Autonomous Unmanned Aerial Vehicle Mariusz Wzorek, Gianpaolo Conte, Piotr Rudol Torsten Merz, Simone Duranti, Patrick Doherty Department
More informationPanagiotis Tsiotras. Dynamics and Control Systems Laboratory Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology
Panagiotis Tsiotras Dynamics and Control Systems Laboratory Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology ICRAT 12 Tutotial on Methods for Optimal Trajectory Design
More informationVision-based GNC and Decision Making for an Unmanned Helicopter. presented by Frank Thielecke
Vision-based GNC and Decision Making for an Unmanned Helicopter presented by Frank Thielecke Outline The ARTIS Family System Concept for More Autonomy - On-Board Components for Supervisory Control - Route
More informationROBOT TEAMS CH 12. Experiments with Cooperative Aerial-Ground Robots
ROBOT TEAMS CH 12 Experiments with Cooperative Aerial-Ground Robots Gaurav S. Sukhatme, James F. Montgomery, and Richard T. Vaughan Speaker: Jeff Barnett Paper Focus Heterogeneous Teams for Surveillance
More informationDynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots. Matt Epperson Dr. Timothy Chung
Dynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots Matt Epperson Dr. Timothy Chung Brief Bio Matt Epperson Cal Poly, San Luis Obispo Sophmore Computer Engineer NREIP
More informationEmbedded Fault Detection for Low-Cost, Safety-Critical Systems (NSF CPS )
Embedded Fault Detection for Low-Cost, Safety-Critical Systems (NSF CPS-0931931) Gary Balas Peter Seiler Mats Per Erik Heimdahl Jaideep Srivastava Antonia Zhai Aerospace Engineering and Mechanics/ Computer
More informationToken Allocation Strategy for Free-Flight Conflict Solving Track: Emerging Applications, Technology and Issues
From: IAAI-01 Proceedings. Copyright 2001, AAAI (www.aaai.org). All rights reserved. Token Allocation Strategy for Free-Flight Conflict Solving Track: Emerging Applications, Technology and Issues Géraud
More informationPlanning for Landing Site Selection in the Aerial Supply Delivery
Planning for Landing Site Selection in the Aerial Supply Delivery Aleksandr Kushleyev ESE Department University of Pennsylvania Brian MacAllister CIS Department University of Pennsylvania Maxim Likhachev
More informationAutomated Software Synthesis for Complex Robotic Systems
Automated Software Synthesis for Complex Robotic Systems Indranil Saha Department of Computer Science and Engineering Indian Institute of Technology Kanpur Indranil Saha Automated Software Synthesis for
More informationBasic Motion Planning Algorithms
Basic Motion Planning Algorithms Sohaib Younis Intelligent Robotics 7 January, 2013 1 Outline Introduction Environment Map Dijkstra's algorithm A* algorithm Summary 2 Introduction Definition: Motion Planning
More informationSPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM
SPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM Ahmad Abbadi, Radomil Matousek, Pavel Osmera, Lukas Knispel Brno University of Technology Institute of Automation and Computer Science
More informationIMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION
IMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION Övünç Elbir & Electronics Eng. oelbir@etu.edu.tr Anıl Ufuk Batmaz & Electronics Eng. aubatmaz@etu.edu.tr
More informationSafe Prediction-Based Local Path Planning using Obstacle Probability Sections
Slide 1 Safe Prediction-Based Local Path Planning using Obstacle Probability Sections Tanja Hebecker and Frank Ortmeier Chair of Software Engineering, Otto-von-Guericke University of Magdeburg, Germany
More informationTrajectory generation in a 3D flight plan with obstacle avoidance for an airborne launch craft
Trajectory generation in a 3D flight plan with obstacle avoidance for an airborne launch craft Svetlana Dicheva, Yasmina Bestaoui To cite this version: Svetlana Dicheva, Yasmina Bestaoui. Trajectory generation
More informationConflict Management for Large Scale Scenarios. ART-13 Meeting Dr. Alexander Kuenz
DLR.de Chart 1 Conflict Management for Large Scale Scenarios ART-13 Meeting 14.03.2018 Dr. Alexander Kuenz DLR.de Chart 2 Motivation: Trajectory-Based Operations Transition Sectors Gate-to-Gate 4D-Trajectory
More informationMIMOSA. PMA-209 Industry Day and FACE Exhibition/TIM Event. October 17, Mr. Matthew Baxter
MIMOSA PMA-209 Industry Day and FACE Exhibition/TIM Event October 17, 2017 Mr. Matthew Baxter Research Engineer I Georgia Tech Research Institute ELSYS ESID OSSB WARNING - This document contains technical
More informationOptimization-Based Path Planning for Separation Assurance on Small Unmanned Aircraft
Brigham Young University BYU ScholarsArchive All Faculty Publications 2016-1 Optimization-Based Path Planning for Separation Assurance on Small Unmanned Aircraft Matthew Duffield Brigham Young University,
More informationMapping Road surface condition using Unmanned Aerial Vehicle- Based Imaging System. Ahmed F. Elaksher St. Cloud State University
Mapping Road surface condition using Unmanned Aerial Vehicle- Based Imaging System Ahmed F. Elaksher St. Cloud State University 1 Outline Introduction & Motivation Methodology Experimental Results & Analysis
More informationViconMAVLink: A SOFTWARE TOOL FOR INDOOR POSITIONING USING A MOTION CAPTURE SYSTEM
ViconMAVLink: A SOFTWARE TOOL FOR INDOOR POSITIONING USING A MOTION CAPTURE SYSTEM Bo Liu Coordinated Science Laboratory University of Illinois at Urbana-Champaign Urbana, IL 61801 boliu1@illinois.edu
More informationEUROCAE ED-122 / RTCA DO-306 Oceanic SPR Standard
Oceanic SPR Standard ICAO NAT PBCS Workshop, Feb 2013 Presented by Jerome CONDIS RTCA SC-214 / EUROCAE WG-78 Co-chair 1 History SC189 / WG53 1 2 3 4 ED100 / DO 258 : Interoperability Requirements for ATS
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
Feasibility of Onboard Processing of Heuristic Path Planning and Navigation Algorithms within SUAS Autopilot Computational Constraints THESIS MARCH 2014 Charles J. Neal, Captain, USAF AFIT-ENV-14-M-44
More informationLecture: Autonomous micro aerial vehicles
Lecture: Autonomous micro aerial vehicles Friedrich Fraundorfer Remote Sensing Technology TU München 1/41 Autonomous operation@eth Zürich Start 2/41 Autonomous operation@eth Zürich 3/41 Outline MAV system
More informationoating-point implementation in C
Compact Position Reporting Algorithm A veri ed oating-point implementation in C Mariano M. Moscato mariano.moscato@nianet.org National Institute of Aerospace Joint effort: Cesar Muñoz (NASA), Laura Titolo
More informationFORMAL VERIFICATION OF AUTOPILOTS IN UNMANNED AIRCRAFT SYSTEMS
FORMAL VERIFICATION OF AUTOPILOTS IN UNMANNED AIRCRAFT SYSTEMS Bong-Jun Yang*, Parikshit Dutta*, Insoek Hwang** *Optimal Synthesis Inc., **School of Aeronautics and Astronautics, Purdue University Keywords:
More informationPlanning under Uncertainty for Dynamic Collision Avoidance. Selim Temizer
Planning under Uncertainty for Dynamic Collision Avoidance by Selim Temizer M.S., Massachusetts Institute of Technology, 2001 B.S., Middle East Technical University, 1999 Submitted to the Department of
More informationVision Based Tracking for Unmanned Aerial Vehicle
Advances in Aerospace Science and Applications. ISSN 2277-3223 Volume 4, Number 1 (2014), pp. 59-64 Research India Publications http://www.ripublication.com/aasa.htm Vision Based Tracking for Unmanned
More informationCONFLICT RESOLUTION ADVISORY FOR AUTONOMOUS AIRBORNE SEPARATION IN LOW-DENSITY AIRSPACE
1 CONFLICT RESOLUTION ADVISORY FOR AUTONOMOUS AIRBORNE SEPARATION IN LOW-DENSITY AIRSPACE Vu N. Duong EUROCONTROL Experimental Centre BP 15, 91222 Brétigny-sur-Orge Cedex, France vu.duong@eurocontrol.fr
More informationLecture 3: Motion Planning (cont.)
CS 294-115 Algorithmic Human-Robot Interaction Fall 2016 Lecture 3: Motion Planning (cont.) Scribes: Molly Nicholas, Chelsea Zhang 3.1 Previously in class... Recall that we defined configuration spaces.
More informationEvaluation of CDA as A Standard Terminal Airspace Operation
Partnership for AiR Transportation Noise and Emission Reduction An FAA/NASA/TC/DOD/EPA-sponsored Center of Excellence Evaluation of CDA as A Standard Terminal Airspace Operation School of Aeronautics &
More informationJARUS RECOMMENDATIONS ON THE USE OF CONTROLLER PILOT DATA LINK COMMUNICATIONS (CPDLC) IN THE RPAS COMMUNICATIONS CONTEXT
Joint Authorities for Rulemaking of Unmanned Systems JARUS RECOMMENDATIONS ON THE USE OF CONTROLLER PILOT DATA LINK COMMUNICATIONS (CPDLC) IN THE RPAS COMMUNICATIONS CONTEXT DOCUMENT IDENTIFIER : JAR_DEL_WG5_D.04
More informationABSTRACT. Mission and Scenario Planning for Unmanned Aerial Vehicles (Path planning and Collision Avoidance systems)
ABSTRACT Title of Thesis: Mission and Scenario Planning for Unmanned Aerial Vehicles (Path planning and Collision Avoidance systems) Niloofar Shadab, Master of Science, 2016 Thesis directed by: Professor
More informationIan Mitchell. Department of Computer Science The University of British Columbia
CPSC 542D: Level Set Methods Dynamic Implicit Surfaces and the Hamilton-Jacobi Equation or What Water Simulation, Robot Path Planning and Aircraft Collision Avoidance Have in Common Ian Mitchell Department
More informationRNAV 1 Approval Process
RNAV 1 Approval Process JAA Temporary Guidance Material TGL 10 Published November 2000 P-RNAV meets all PBN requirements for RNAV 1 Operations using DME/DME or GNSS EASA transposing JAA guidance into AMC
More informationA Causal Model for Air Traffic Analysis Considering Induced Collision Scenarios
A Causal Model for Air Traffic Analysis Considering Induced Collision Scenarios Marko Radanovic and Miquel Angel Piera Eroles Department of Telecommunications and Systems Engineering, Autonomous University
More informationOPTIMAL PATH PLANNING AND TRAJECTORY OPTIMIZATION FOR MULTIPLE AIRCRAFT LANDING USING RRT ALGORITHM AND PSEUDOSPECTRAL METHODS
OPTIMAL PATH PLANNING AND TRAJECTORY OPTIMIZATION FOR MULTIPLE AIRCRAFT LANDING USING RRT ALGORITHM AND PSEUDOSPECTRAL METHODS By KRITHIKA MOHAN A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY
More information1 P a g e. P13231 UAV Test Bed Flight Procedures
1 P a g e P13231 UAV Test Bed Flight Procedures Table of Contents Introduction....3 One Time Operations... 3-4 Automated Flight... 5-6 FPV System 7 Seeded Faults.. 7 Data Management 8 On-Board Flash Memory
More informationAutonomous and Mobile Robotics. Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof.
Autonomous and Mobile Robotics Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof. Giuseppe Oriolo Motivations task-constrained motion planning: find collision-free
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationMulti-robots Cooperative Assembly Planning of Large Space Truss Structures
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 116 Multi-robots Cooperative Assembly Planning of Large Space Truss
More information!"#$"%"& When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S.
Arizona s First University. When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S. Shankar Sastry**!"#$"%"&!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".
More informationFormal Verification of Intelligent Systems Modeled as Decision Procedures. Siddhartha Bhattacharyya, Thomas C. Eskridge and Marco Carvalho
Formal Verification of Intelligent Systems Modeled as Decision Procedures Siddhartha Bhattacharyya, Thomas C. Eskridge and Marco Carvalho Motivation Autonomous agents are controlling or coordinating autonomous
More informationCNPC Implications for UTM Separation Standards
CNPC Implications for UTM Separation Standards Dr Terrence Martin & Dr Aaron McFadyen ICAO Unmanned Aircraft Systems (UAS) Industry Symposium 22-23 September 2017 Research Motivation Australian UTM BVLOS
More informationSampling-Based Motion Planning
Sampling-Based Motion Planning Pieter Abbeel UC Berkeley EECS Many images from Lavalle, Planning Algorithms Motion Planning Problem Given start state x S, goal state x G Asked for: a sequence of control
More informationFaster Simulations of the National Airspace System
Faster Simulations of the National Airspace System PK Menon Monish Tandale Sandy Wiraatmadja Optimal Synthesis Inc. Joseph Rios NASA Ames Research Center NVIDIA GPU Technology Conference 2010, San Jose,
More informationModel-Based Design and Decision Control
Model-Based Design and Decision Control Jonathan Sprinkle and Diyang Chu September 24, 2009 Sprinkle, Chu Model-Based Design and Decision Control 1 Joint Work!!! This work is not done in a vacuum, and
More informationPATH PLANNING FOR ULTRALIGHTS UNDER EMERGENCY CONDITIONS
PATH PLANNING FOR ULTRALIGHTS UNDER EMERGENCY CONDITIONS Tomáš Levora, Ondřej Bruna and Pavel Pačes Czech Technical University in Prague Keywords: Emergency Landing, Roadmap Motion Planning, Safe Landing
More informationGuidance and obstacle avoidance of MAV in uncertain urban environment
Guidance and obstacle avoidance of MAV in uncertain urban environment C. Kownacki Technical University of Białystok, ul. Wiejska 45C, 15-815 Białystok, Poland ABSTRACT Obstacle avoidance and guidance of
More informationPHOTOGRAMMETRIC MISSION PLANNER FOR RPAS
PHOTOGRAMMETRIC MISSION PLANNER FOR RPAS F. Gandor, M. Rehak, J. Skaloud École Polytechnique Fédérale de Lausanne (EPFL), Switzerland (florian.gandor, martin.rehak, jan.skaloud)@epfl.ch KEY WORDS: mission
More informationMulti-agent Collaborative Flight Experiment. Karl Hedrick UC Berkeley
Multi-agent Collaborative Flight Experiment Karl Hedrick UC Berkeley 1 Operated by the Naval Post Graduate School 2 !!" " #! " " $! %&!! % " ' "!! " $! %" " " %" $ " ' "!!" ("!! " $" " " ' $ " ' ) " $!*
More informationElectronic Conspicuity and the GAINS Project. Julian Scarfe Bob Darby AGM 2018
Electronic Conspicuity and the GAINS Project Julian Scarfe Bob Darby AGM 2018 What is electronic conspicuity? ª Conventional: ground radar detects other aircraft pilots interpret traffic information from
More informationSixth Meeting of CNS/MET Sub-Group of APANPIRG
CNS/MET/SG/6-IP/32 International Civil Aviation Organization Sixth Meeting of CNS/MET Sub-Group of APANPIRG Bangkok, Thailand, 15-19 July 2002 Agenda Item 3: ATN transition planning TECHNICAL DOCUMENT
More informationBUILDING GOOD-QUALITY FUNCTIONAL SPECIFICATION MODEL
BUILDING GOOD-QUALITY FUNCTIONAL SPECIFICATION MODEL A few words on Samares Engineering Research and Consultancy on Systems Engineering Requirement engineering Model-Based Systems Engineering Co-simulation
More informationSafety Assurance in Software Systems From Airplanes to Atoms
Safety Assurance in Software Systems From Airplanes to Atoms MDEP Conference on New Reactor Design Activities Session Digital I&C: Current & Emerging Technical Challenges September 07 Dr. Darren Cofer
More informationReal-Time Trajectory Generation for Autonomous Nonlinear Flight Systems
Real-Time Trajectory Generation for Autonomous Nonlinear Flight Systems AF02T002 Phase II Final Report Contract No. FA9550-04-C-0032 Principal Investigators Michael Larsen Information Systems Laboratory
More informationMerging of Flight Test Data within the UMAT TDS
Merging of Flight Test Data within the UMAT TDS Tjorven Gerhard 1, Tobias Paul 1 1 ESG Elektroniksystem- und Logistik GmbH, Fürstenfeldbruck, Germany tobias.paul@esg.de Abstract: In close cooperation with
More informationCoordination and Control of UAV Fleets using Mixed-Integer Linear Programming. John Saunders Bellingham
Coordination and Control of UAV Fleets using Mixed-Integer Linear Programming by John Saunders Bellingham Bachelor of Applied Science University of Waterloo, 2000 Submitted to the Department of Aeronautics
More informationTurning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018
Turning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018 Asaf Moses Systematics Ltd., Technical Product Manager aviasafm@systematics.co.il 1 Autonomous
More informationAutonomous and Mobile Robotics Prof. Giuseppe Oriolo. Motion Planning 1 Retraction and Cell Decomposition
Autonomous and Mobile Robotics Prof. Giuseppe Oriolo Motion Planning 1 Retraction and Cell Decomposition motivation robots are expected to perform tasks in workspaces populated by obstacles autonomy requires
More informationMINIMUM EQUIPMENT LIST REGISTRATION: SERIAL #:
23 COMMUNICATIONS 23-1 -05-1 Radio Management Unit (RMU) (Honeywell Equipped Aircraft Only) -10-1 Communications System (VHF & UHF) -10-2 High Frequency (HF) Communication System C 2 1 (O) One may be inoperative
More informationAMCP/4-WP/70. b) requirements and recommendations together with their rationale; and
Appendix A to the Report on Agenda Item 3 3A-1 APPENDIX A VHF DIGITAL LINK (VDL) DESIGN GUIDELINES 1. INTRODUCTION 1.1 In the absence of a comprehensive and detailed set of operational requirements, the
More informationConcurrent constraint programming-based path planning for uninhabited air vehicles
Concurrent constraint programming-based path planning for uninhabited air vehicles Stefano Gualandi*, Bruno Tranchero** *Dept. of Computing Science and Engineering, Université Catholic de Louvain, B-1458
More informationTHE VANGUARD LONG RANGE SURVEILLANCE DRONE BEST USED FOR SURVEILLANCE & SECURITY INSPECTION & DETECTION WILDLIFE & GAME
THE VANGUARD LONG RANGE SURVEILLANCE DRONE The Vanguard, our most popular UAV, is a long range surveillance drone with a configurable Data Link video Range and flight times. The Vanguard drone system is
More informationSpring 2016 :: :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle
Spring 2016 :: 16662 :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle Guan-Horng Liu, Samuel Wang, Shu-Kai Lin, Chris Wang, Tiffany May Advisor : Mr. George Kantor OUTLINE
More information