A New Algorithm for Automated Aircraft Conflict Resolution
|
|
- Suzan Briggs
- 5 years ago
- Views:
Transcription
1 A New Algorithm for Automated Aircraft Conflict Resolution Nour Dougui, Daniel Delahaye, and Stephane Puechmorel ENAC July 3, 2009 our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
2 Introduction Air Traffic Management Requirements Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
3 Introduction Air Traffic Management Requirements Aircraft Separation, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
4 Introduction Air Traffic Management Requirements Aircraft Separation, Staying close to the Business Trajectory. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
5 Introduction Air Traffic Management Requirements Aircraft Separation, Staying close to the Business Trajectory. NextGen and SESAR Context Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
6 Introduction Air Traffic Management Requirements Aircraft Separation, Staying close to the Business Trajectory. NextGen and SESAR Context More automation Delegation of some spacing and separation tasks to aircraft, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
7 Introduction Air Traffic Management Requirements Aircraft Separation, Staying close to the Business Trajectory. NextGen and SESAR Context More automation Delegation of some spacing and separation tasks to aircraft, There is need for automated conflict resolution, several methods exist among which Navigation Functions and Genetic Algorithm, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
8 Introduction Air Traffic Management Requirements Aircraft Separation, Staying close to the Business Trajectory. NextGen and SESAR Context More automation Delegation of some spacing and separation tasks to aircraft, There is need for automated conflict resolution, several methods exist among which Navigation Functions and Genetic Algorithm, The most important parameter to deal with is TIME. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
9 Automatic Resolution: Navigation Functions How does it work? Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
10 Automatic Resolution: Navigation Functions How does it work? The Navigation Function produces a potential field which drives the aircraft toward the destination and away from obstacles, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
11 Automatic Resolution: Navigation Functions How does it work? The Navigation Function produces a potential field which drives the aircraft toward the destination and away from obstacles, Dipolar Navigation Function makes the resulting lines of potential field tangent to the desired orientation at the goal. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
12 Automatic Resolution: Navigation Functions Benefits our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
13 Automatic Resolution: Navigation Functions Benefits Absence of local minima, our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
14 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
15 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, Guaranteed collision avoidance. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
16 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, Guaranteed collision avoidance. Drawbacks It does not take into account constraints present in ATC such as: Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
17 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, Guaranteed collision avoidance. Drawbacks It does not take into account constraints present in ATC such as: Bounded velocity, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
18 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, Guaranteed collision avoidance. Drawbacks It does not take into account constraints present in ATC such as: Bounded velocity, Smoothness requirement for the path, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
19 Automatic Resolution: Navigation Functions Benefits Absence of local minima, Provable convergence to a desired configuration, Guaranteed collision avoidance. Drawbacks It does not take into account constraints present in ATC such as: Bounded velocity, Smoothness requirement for the path, Time constraints. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
20 Automatic Resolution: Genetic Algorithm How does it work? Most of the optimal trajectories can be approximated by piecewise straight paths, two types of simple maneuver are used: our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
21 Automatic Resolution: Genetic Algorithm How does it work? Most of the optimal trajectories can be approximated by piecewise straight paths, two types of simple maneuver are used: The Turning point model: our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
22 Automatic Resolution: Genetic Algorithm How does it work? Most of the optimal trajectories can be approximated by piecewise straight paths, two types of simple maneuver are used: The Turning point model: The Offset model: our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
23 Automatic Resolution: Genetic Algorithm Benefits our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
24 Automatic Resolution: Genetic Algorithm Benefits Generates path with feasible operational maneuvers, our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
25 Automatic Resolution: Genetic Algorithm Benefits Generates path with feasible operational maneuvers, The magnitude of the speed is within a bounded range. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
26 Automatic Resolution: Genetic Algorithm Benefits Generates path with feasible operational maneuvers, The magnitude of the speed is within a bounded range. Drawbacks No proof of global convergence: Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
27 Automatic Resolution: Genetic Algorithm Benefits Generates path with feasible operational maneuvers, The magnitude of the speed is within a bounded range. Drawbacks No proof of global convergence: A very good solution may eliminate worst solutions Prematurely convergence. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
28 Our method We aim to find a method which combines the advantages of both previous methods: our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
29 Our method We aim to find a method which combines the advantages of both previous methods: A proof of global optimality, our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
30 Our method We aim to find a method which combines the advantages of both previous methods: A proof of global optimality, Generating operationnal trajectories. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
31 The light propagation method Time is the criterion we want to optimize The trajectories we want to obtain are optimal in time, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
32 The light propagation method Time is the criterion we want to optimize The trajectories we want to obtain are optimal in time, The congestion or the complexity increases the time The trajectories should avoid congested areas, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
33 The light propagation method Time is the criterion we want to optimize The trajectories we want to obtain are optimal in time, The congestion or the complexity increases the time The trajectories should avoid congested areas, The light propagation analogy: the light follows Geodesic in time and avoid passing through areas of high index. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
34 The light propagation method Time is the criterion we want to optimize The trajectories we want to obtain are optimal in time, The congestion or the complexity increases the time The trajectories should avoid congested areas, The light propagation analogy: the light follows Geodesic in time and avoid passing through areas of high index. Principles of the light propagation method The light beams are launched from the starting point in the half sphere towards the point of arrival. The congested areas are represented by areas of high index. The first beam that reaches the point of arrival represent the optimal trajectory. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
35 The light propagation algorithm Find the potential fields algorithm solution: the trajectory T UpperBound = time travel of T Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
36 The light propagation algorithm Sample T to build a tree, with half spheres with a radius dt, a curvilinear step ds and an angle dθ Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
37 The light propagation algorithm Sample T to build a tree, with half spheres with a radius dt, a curvilinear step ds and an angle dθ Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
38 The light propagation algorithm Sample T to build a tree, with half spheres with a radius dt, a curvilinear step ds and an angle dθ Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
39 The light propagation algorithm Sample T to build a tree, with half spheres with a radius dt, a curvilinear step ds and an angle dθ Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
40 The light propagation algorithm While there is still unexplored nodes in the tree do Choose a node N from the tree. Update the environment index. Relaunch rays from node N: For any light ray if the light beam initially in a media index n1, encounter an environment index n2 with a corner radius i1, it continues with a new angle i2 such that n1 sin i1 = n2 sin i2. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
41 Experimental results A simplified version of the algorithm is implemented in 2D with static areas of congestion. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
42 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
43 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Future work Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
44 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Future work Find the value of index such that the corresponding area will act like a barrier use this index value to model other airplanes, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
45 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Future work Find the value of index such that the corresponding area will act like a barrier use this index value to model other airplanes, Allow dynamic congested area, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
46 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Future work Find the value of index such that the corresponding area will act like a barrier use this index value to model other airplanes, Allow dynamic congested area, Convergence proof of the algorithm, Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
47 Conclusion Current work work in progress (completing the implementation of the algorithm) but promising. Future work Find the value of index such that the corresponding area will act like a barrier use this index value to model other airplanes, Allow dynamic congested area, Convergence proof of the algorithm, Quantitative and qualitative comparison with other method. Nour Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC) for Automated Aircraft Conflict Resolution July 3, / 11
Discussion 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 informationSince a projectile moves in 2-dimensions, it therefore has 2 components just like a resultant vector: Horizontal Vertical
Since a projectile moves in 2-dimensions, it therefore has 2 components just like a resultant vector: Horizontal Vertical With no gravity the projectile would follow the straight-line path (dashed line).
More informationspecular diffuse reflection.
Lesson 8 Light and Optics The Nature of Light Properties of Light: Reflection Refraction Interference Diffraction Polarization Dispersion and Prisms Total Internal Reflection Huygens s Principle The Nature
More informationDiffraction: Propagation of wave based on Huygens s principle.
Diffraction: In addition to interference, waves also exhibit another property diffraction, which is the bending of waves as they pass by some objects or through an aperture. The phenomenon of diffraction
More informationIn this lecture we introduce the Gauss-Bonnet theorem. The required section is The optional sections are
Math 348 Fall 2017 Lectures 20: The Gauss-Bonnet Theorem II Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams.
More informationMerging Flows in Terminal Maneuvering Area using Time Decomposition Approach
Merging Flows in Terminal Maneuvering Area using Time Decomposition Approach Ji MA Daniel DELAHAYE, Mohammed SBIHI, Marcel MONGEAU MAIAA Laboratory in Applied Mathematics, Computer Science and Automatics
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 informationAircraft Conflict Resolution by Genetic Algorithm and B-Spline Approximation
Aircraft Conflict Resolution by Genetic Algorithm and B-Spline Approximation Daniel Delahaye, Clément Peyronne, Marcel Mongeau, Stéphane Puechmorel To cite this version: Daniel Delahaye, Clément Peyronne,
More information[EN-023] Mathematical Models for Aircraft Trajectory Design : A Survey.
[EN-023] Mathematical Models for Aircraft Trajectory Design : A Survey. + D. Delahaye S. Puechmorel E. Feron P. Tsiotras Applied Math Lab (MAIAA) Ecole Nationale Aviation Civile(ENAC) Toulouse, France
More informationPhysics 1C. Lecture 22A. "There are two ways of spreading light: to be the candle or the mirror that reflects it." --Edith Wharton
Physics 1C Lecture 22A "There are two ways of spreading light: to be the candle or the mirror that reflects it." --Edith Wharton The Nature of Light An interesting question developed as to the nature of
More informationA Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University
More informationPhysics 101, Lab 1: LINEAR KINEMATICS PREDICTION SHEET
Physics 101, Lab 1: LINEAR KINEMATICS PREDICTION SHEET After reading through the Introduction, Purpose and Principles sections of the lab manual (and skimming through the procedures), answer the following
More informationSpline-based Trajectory Optimization for Autonomous Vehicles with Ackerman drive
Spline-based Trajectory Optimization for Autonomous Vehicles with Ackerman drive Martin Gloderer Andreas Hertle Department of Computer Science, University of Freiburg Abstract Autonomous vehicles with
More informationGeometrical Optics INTRODUCTION. Wave Fronts and Rays
Geometrical Optics INTRODUCTION In this experiment, the optical characteristics of mirrors, lenses, and prisms will be studied based on using the following physics definitions and relationships plus simple
More informationChapter 8: Physical Optics
Chapter 8: Physical Optics Whether light is a particle or a wave had puzzled physicists for centuries. In this chapter, we only analyze light as a wave using basic optical concepts such as interference
More informationChapter 26 Geometrical Optics
Chapter 26 Geometrical Optics 1 Overview of Chapter 26 The Reflection of Light Forming Images with a Plane Mirror Spherical Mirrors Ray Tracing and the Mirror Equation The Refraction of Light Ray Tracing
More informationPHYSICS - CLUTCH CH 32: WAVE OPTICS.
!! www.clutchprep.com CONCEPT: DIFFRACTION Remember! Light travels in a straight line so long as it isn t disturbed - This allows light to be described as RAYS A common way to disturb light is to have
More informationPROJECTILE. 5) Define the terms Velocity as related to projectile motion: 6) Define the terms angle of projection as related to projectile motion:
1) Define Trajectory a) The path traced by particle in air b) The particle c) Vertical Distance d) Horizontal Distance PROJECTILE 2) Define Projectile a) The path traced by particle in air b) The particle
More informationConceptual Practice Problems for PHYS 1112 In-Class Exam #1A+1B
Conceptual Practice Problems for PHYS 1112 In-Class Exam #1A+1B Thu. Feb. 4, 2010, 9:30am-10:45am and 11:00am-12:15pm CP 1.01: A student runs westward at 3m/s, away from a vertical plane mirror, while
More informationLecture Outline Chapter 26. Physics, 4 th Edition James S. Walker. Copyright 2010 Pearson Education, Inc.
Lecture Outline Chapter 26 Physics, 4 th Edition James S. Walker Chapter 26 Geometrical Optics Units of Chapter 26 The Reflection of Light Forming Images with a Plane Mirror Spherical Mirrors Ray Tracing
More informationPhysics 1202: Lecture 17 Today s Agenda
Physics 1202: Lecture 17 Today s Agenda Announcements: Team problems today Team 10, 11 & 12: this Thursday Homework #8: due Friday Midterm 2: Tuesday April 10 Office hours if needed (M-2:30-3:30 or TH
More informationDEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS
DEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS TSOKOS LESSON 9-2 SINGLE-SLIT DIFFRACTION Essential Idea: Single-slit diffraction occurs when a wave is incident upon a slit of approximately the same
More informationChapter 36 Diffraction
Chapter 36 Diffraction In Chapter 35, we saw how light beams passing through different slits can interfere with each other and how a beam after passing through a single slit flares diffracts in Young's
More informationGrad operator, triple and line integrals. Notice: this material must not be used as a substitute for attending the lectures
Grad operator, triple and line integrals Notice: this material must not be used as a substitute for attending the lectures 1 .1 The grad operator Let f(x 1, x,..., x n ) be a function of the n variables
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 informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
More informationReview Sheet for Second Midterm Mathematics 1300, Calculus 1
Review Sheet for Second Midterm Mathematics 300, Calculus. For what values of is the graph of y = 5 5 both increasing and concave up? 2. Where does the tangent line to y = 2 through (0, ) intersect the
More informationOptics. a- Before the beginning of the nineteenth century, light was considered to be a stream of particles.
Optics 1- Light Nature: a- Before the beginning of the nineteenth century, light was considered to be a stream of particles. The particles were either emitted by the object being viewed or emanated from
More informationTEAMS National Competition Middle School Version Photometry Solution Manual 25 Questions
TEAMS National Competition Middle School Version Photometry Solution Manual 25 Questions Page 1 of 14 Photometry Questions 1. When an upright object is placed between the focal point of a lens and a converging
More informationOptics II. Reflection and Mirrors
Optics II Reflection and Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media The
More informationLecture Ray Model of Light. Physics Help Q&A: tutor.leiacademy.org
Lecture 1201 Ray Model of Light Physics Help Q&A: tutor.leiacademy.org Reflection of Light A ray of light, the incident ray, travels in a medium. When it encounters a boundary with a second medium, part
More informationObstacle Avoidance Project: Final Report
ERTS: Embedded & Real Time System Version: 0.0.1 Date: December 19, 2008 Purpose: A report on P545 project: Obstacle Avoidance. This document serves as report for P545 class project on obstacle avoidance
More informationDiffraction. Introduction: Diffraction is bending of waves around an obstacle (barrier) or spreading of waves passing through a narrow slit.
Introduction: Diffraction is bending of waves around an obstacle (barrier) or spreading of waves passing through a narrow slit. Diffraction amount depends on λ/a proportion If a >> λ diffraction is negligible
More informationThin Lenses 4/16/2018 1
Thin Lenses f 4/16/2018 1 Thin Lenses: Converging Lens C 2 F 1 F 2 C 1 r 2 f r 1 Parallel rays refract twice Converge at F 2 a distance f from center of lens F 2 is a real focal pt because rays pass through
More informationEfficiency. Narrowbanding / Local Level Set Projections
Efficiency Narrowbanding / Local Level Set Projections Reducing the Cost of Level Set Methods Solve Hamilton-Jacobi equation only in a band near interface Computational detail: handling stencils near edge
More informationExperimental Analysis of Attacks on Next Generation Air Traffic Communication
Experimental Analysis of Attacks on Next Generation Air Traffic Communication Matthias Schäfer, Vincent Lenders and Ivan Martinovic June 27th, 2013 1. Introduction Introduction 1 Introduction 2 Attacks
More informationSingle Slit Diffraction *
OpenStax-CNX module: m42515 1 Single Slit Diffraction * OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 Discuss the single slit diraction
More informationHomework Set 3 Due Thursday, 07/14
Homework Set 3 Due Thursday, 07/14 Problem 1 A room contains two parallel wall mirrors, on opposite walls 5 meters apart. The mirrors are 8 meters long. Suppose that one person stands in a doorway, in
More informationZero Launch Angle. since θ=0, then v oy =0 and v ox = v o. The time required to reach the water. independent of v o!!
Zero Launch Angle y h since θ=0, then v oy =0 and v ox = v o and based on our coordinate system we have x o =0, y o =h x The time required to reach the water independent of v o!! 1 2 Combining Eliminating
More informationFast Approximate Path Coordinate Motion Primitives for Autonomous Driving
Fast Approximate Path Coordinate Motion Primitives for Autonomous Driving Matthew Sheckells 1, Timothy M. Caldwell 2, and Marin Kobilarov 3 Abstract In autonomous driving, it is often useful to plan trajectories
More informationLecture Outlines Chapter 26
Lecture Outlines Chapter 26 11/18/2013 2 Chapter 26 Geometrical Optics Objectives: After completing this module, you should be able to: Explain and discuss with diagrams, reflection and refraction of light
More information1) Find. a) b) c) d) e) 2) The function g is defined by the formula. Find the slope of the tangent line at x = 1. a) b) c) e) 3) Find.
1 of 7 1) Find 2) The function g is defined by the formula Find the slope of the tangent line at x = 1. 3) Find 5 1 The limit does not exist. 4) The given function f has a removable discontinuity at x
More informationPrecalculus 2 Section 10.6 Parametric Equations
Precalculus 2 Section 10.6 Parametric Equations Parametric Equations Write parametric equations. Graph parametric equations. Determine an equivalent rectangular equation for parametric equations. Determine
More informationLecture 21. Physics 1202: Lecture 22 Today s Agenda
Physics 1202: Lecture 22 Today s Agenda Announcements: Team problems today Team 16: Navia Hall, Laura Irwin, Eric Kaufman Team 18: Charles Crilly Jr, Kyle Eline, Alexandra Vail Team 19: Erica Allen, Shana
More informationWinmeen Tnpsc Group 1 & 2 Self Preparation Course Physics UNIT 9. Ray Optics. surface at the point of incidence, all lie in the same plane.
Laws of reflection Physics UNIT 9 Ray Optics The incident ray, the reflected ray and the normal drawn to the reflecting surface at the point of incidence, all lie in the same plane. The angle of incidence
More informationApplications of Guidance
Chapter 1 Applications of Guidance Module 11: Lecture 34 PN Based Impact Angle Constrained Guidance Keywords. Impact Angle Control, Orientation Guidance 1.1 PN Based Impact Angle Constrained Guidance In
More information7-5 Parametric Equations
3. Sketch the curve given by each pair of parametric equations over the given interval. Make a table of values for 6 t 6. t x y 6 19 28 5 16.5 17 4 14 8 3 11.5 1 2 9 4 1 6.5 7 0 4 8 1 1.5 7 2 1 4 3 3.5
More informationLecture Notes (Reflection & Mirrors)
Lecture Notes (Reflection & Mirrors) Intro: - plane mirrors are flat, smooth surfaces from which light is reflected by regular reflection - light rays are reflected with equal angles of incidence and reflection
More informationCh. 22 Properties of Light HW# 1, 5, 7, 9, 11, 15, 19, 22, 29, 37, 38
Ch. 22 Properties of Light HW# 1, 5, 7, 9, 11, 15, 19, 22, 29, 37, 38 Brief History of the Nature of Light Up until 19 th century, light was modeled as a stream of particles. Newton was a proponent of
More informationChapter 26 Geometrical Optics
Chapter 26 Geometrical Optics 26.1 The Reflection of Light 26.2 Forming Images With a Plane Mirror 26.3 Spherical Mirrors 26.4 Ray Tracing and the Mirror Equation 26.5 The Refraction of Light 26.6 Ray
More informationGraphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go)
Graphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go) Class N-2 1. What are some benefits of path networks? 2. Cons of path networks?
More informationAdvanced Motion Solutions Using Simple Superposition Technique
Advanced Motion Solutions Using Simple Superposition Technique J. Randolph Andrews Douloi Automation 740 Camden Avenue Suite B Campbell, CA 95008-4102 (408) 374-6322 Abstract A U T O M A T I O N Paper
More informationProjectile Motion. Honors Physics
Projectile Motion Honors Physics What is projectile? Projectile -Any object which projected by some means and continues to moe due to its own inertia (mass). Projectiles moe in TWO dimensions Since a projectile
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationReflection and Mirrors
Reflection and Mirrors 1 The Law of Reflection The angle of incidence equals the angle of reflection. 2 The Law of Reflection When light strikes a surface it is reflected. The light ray striking the surface
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationReview: 22.4: Dispersion. Refraction in a Prism. Announcements
Announcements The second midterm exam is coming Monday, Nov 8 Will cover from 18.1 thru 22.7 Same format as Exam 1 20 multiple choice questions Room assignments TBA QUESTIONS? PLEASE ASK! Review: Light
More informationMathematically, the path or the trajectory of a particle moving in space in described by a function of time.
Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization
More informationA New Performance-Based Motion Planner for Nonholonomic Mobile Robots
A New Performance-Based Motion Planner for Nonholonomic Mobile Robots Yi Guo, Zhihua Qu and Jing Wang School of Electrical Engineering and Computer Science University of Central Florida, Orlando, FL 3816-45
More informationLIGHT CLASS X STUDY MATERIAL & QUESTION BANK:
LIGHT CLASS X STUDY MATERIAL & QUESTION BANK: 1. REFLECTION OF LIGHT: The phenomenon of light coming back into the same medium after it strikes a smooth surface is called reflection. 2. LAWS OF REFLECTION:
More informationP H Y L A B 1 : G E O M E T R I C O P T I C S
P H Y 1 4 3 L A B 1 : G E O M E T R I C O P T I C S Introduction Optics is the study of the way light interacts with other objects. This behavior can be extremely complicated. However, if the objects in
More informationPolar Coordinates. Calculus 2 Lia Vas. If P = (x, y) is a point in the xy-plane and O denotes the origin, let
Calculus Lia Vas Polar Coordinates If P = (x, y) is a point in the xy-plane and O denotes the origin, let r denote the distance from the origin O to the point P = (x, y). Thus, x + y = r ; θ be the angle
More informationChapter 22. Reflection and Refraction of Light
Chapter 22 Reflection and Refraction of Light Nature of Light Light has a dual nature. Particle Wave Wave characteristics will be discussed in this chapter. Reflection Refraction These characteristics
More informationPH 222-3A Fall Diffraction Lectures Chapter 36 (Halliday/Resnick/Walker, Fundamentals of Physics 8 th edition)
PH 222-3A Fall 2012 Diffraction Lectures 28-29 Chapter 36 (Halliday/Resnick/Walker, Fundamentals of Physics 8 th edition) 1 Chapter 36 Diffraction In Chapter 35, we saw how light beams passing through
More informationReflection & Mirrors
Reflection & Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media A ray of light is
More informationACTIVITY TWO CONSTANT VELOCITY IN TWO DIRECTIONS
1 ACTIVITY TWO CONSTANT VELOCITY IN TWO DIRECTIONS Purpose The overall goal of this activity is for students to analyze the motion of an object moving with constant velocity along a diagonal line. In this
More informationReflection and Refraction
Reflection and Refraction Theory: Whenever a wave traveling in some medium encounters an interface or boundary with another medium either (or both) of the processes of (1) reflection and (2) refraction
More informationChapter 33 Continued Properties of Light. Law of Reflection Law of Refraction or Snell s Law Chromatic Dispersion Brewsters Angle
Chapter 33 Continued Properties of Light Law of Reflection Law of Refraction or Snell s Law Chromatic Dispersion Brewsters Angle Dispersion: Different wavelengths have different velocities and therefore
More informationLight and the Properties of Reflection & Refraction
Light and the Properties of Reflection & Refraction OBJECTIVE To study the imaging properties of a plane mirror. To prove the law of reflection from the previous imaging study. To study the refraction
More informationRay Trace Notes. Charles Rino. September 2010
Ray Trace Notes Charles Rino September 2010 1 Introduction A MATLAB function that performs a direct numerical integration to the ray optics equation described in book Section 1.3.2 has been implemented.
More informationLab 10 - GEOMETRICAL OPTICS
L10-1 Name Date Partners OBJECTIVES OVERVIEW Lab 10 - GEOMETRICAL OPTICS To examine Snell s Law. To observe total internal reflection. To understand and use the lens equations. To find the focal length
More informationRefraction & Concave Mirrors
rev 05/2018 Equipment List Refraction & Concave Mirrors Qty Items Part Numbers 1 Light Source OS-8517 1 Ray Optics Set OS-8516 1 Optics Bench OS-8518 1 50 mm Concave Mirror, and Half Screen OS-8519 1 Viewing
More informationReflection & Refraction
Reflection & Refraction Reflection Occurs when light hits a medium and bounces back towards the direction it came from Reflection is what allows us to see objects: Lights reflects off an object and travels
More informationminutes/question 26 minutes
st Set Section I (Multiple Choice) Part A (No Graphing Calculator) 3 problems @.96 minutes/question 6 minutes. What is 3 3 cos cos lim? h hh (D) - The limit does not exist.. At which of the five points
More informationMirrors. N.G. Schultheiss translated and adapted by K. Schadenberg
Mirrors N.G. Schultheiss translated and adapted by K. Schadenberg 1 Introduction This module Mirrors summarizes and extents your basic knowledge about mirrors. After this module you can proceed with the
More informationChapter 7: Geometrical Optics
Chapter 7: Geometrical Optics 7. Reflection at a Spherical Surface L.O 7.. State laws of reflection Laws of reflection state: L.O The incident ray, the reflected ray and the normal all lie in the same
More informationTraffic/Flocking/Crowd AI. Gregory Miranda
Traffic/Flocking/Crowd AI Gregory Miranda Introduction What is Flocking? Coordinated animal motion such as bird flocks and fish schools Initially described by Craig Reynolds Created boids in 1986, generic
More informationCooperative Relative Localization for Moving UAVs with Single Link Range Measurements
Cooperative Relative Localization for Moving UAVs with Single Link Range Measurements Jared Strader, Yu Gu, Jason N. Gross, Matteo De Petrillo, Jeremy Hardy West Virginia University Abstract This paper
More informationWavefronts and Rays. When light or other electromagnetic waves interact with systems much larger than the wavelength, it s a good approximation to
Chapter 33: Optics Wavefronts and Rays When light or other electromagnetic waves interact with systems much larger than the wavelength, it s a good approximation to Neglect the wave nature of light. Consider
More informationTEAMS National Competition High School Version Photometry Solution Manual 25 Questions
TEAMS National Competition High School Version Photometry Solution Manual 25 Questions Page 1 of 15 Photometry Questions 1. When an upright object is placed between the focal point of a lens and a converging
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute A search-algorithm prioritizes and expands the nodes in its open list items by
More informationCollege Physics B - PHY2054C
Young College - PHY2054C Wave Optics: 10/29/2014 My Office Hours: Tuesday 10:00 AM - Noon 206 Keen Building Outline Young 1 2 3 Young 4 5 Assume a thin soap film rests on a flat glass surface. Young Young
More informationWorksheet 3.2: Double Integrals in Polar Coordinates
Boise State Math 75 (Ultman) Worksheet 3.: ouble Integrals in Polar Coordinates From the Toolbox (what you need from previous classes): Trig/Calc II: Convert equations in x and y into r and θ, using the
More informationHorizontal Flight Dynamics Simulations using a Simplified Airplane Model and Considering Wind Perturbation
Horizontal Flight Dynamics Simulations using a Simplified Airplane Model and Considering Wind Perturbation Dan N. DUMITRIU*,1,2, Andrei CRAIFALEANU 2, Ion STROE 2 *Corresponding author *,1 SIMULTEC INGINERIE
More informationINTRODUCTION REFLECTION AND REFRACTION AT BOUNDARIES. Introduction. Reflection and refraction at boundaries. Reflection at a single surface
Chapter 8 GEOMETRICAL OPTICS Introduction Reflection and refraction at boundaries. Reflection at a single surface Refraction at a single boundary Dispersion Summary INTRODUCTION It has been shown that
More informationName Section Date. Experiment Reflection and Refraction
Name Section Date Introduction: Experiment Reflection and Refraction The travel of light is often represented in geometric optics by a light ray, a line that is drawn to represent the straight-line movement
More informationChapter 7: Geometrical Optics. The branch of physics which studies the properties of light using the ray model of light.
Chapter 7: Geometrical Optics The branch of physics which studies the properties of light using the ray model of light. Overview Geometrical Optics Spherical Mirror Refraction Thin Lens f u v r and f 2
More informationPhysics 132: Lecture Fundamentals of Physics II Agenda for Today
Physics 132: Lecture Fundamentals of Physics II Agenda for Today Reflection of light Law of reflection Refraction of light Snell s law Dispersion PHY132 Lecture 17, Pg1 Electromagnetic waves A changing
More informationGeometric Optics. The Law of Reflection. Physics Waves & Oscillations 3/20/2016. Spring 2016 Semester Matthew Jones
Physics 42200 Waves & Oscillations Lecture 27 Propagation of Light Hecht, chapter 5 Spring 2016 Semester Matthew Jones Geometric Optics Typical problems in geometric optics: Given an optical system, what
More informationPolar Coordinates. Chapter 10: Parametric Equations and Polar coordinates, Section 10.3: Polar coordinates 28 / 46
Polar Coordinates Polar Coordinates: Given any point P = (x, y) on the plane r stands for the distance from the origin (0, 0). θ stands for the angle from positive x-axis to OP. Polar coordinate: (r, θ)
More informationPhysics 202, Lecture 23
Physics 202, Lecture 23 Today s Topics Lights and Laws of Geometric Optics Nature of Light Reflection and Refraction Law of Reflection Law of Refraction Index of Reflection, Snell s Law Total Internal
More informationLab 6 - Ocean Acoustic Environment
Lab 6 - Ocean Acoustic Environment 2.680 Unmanned Marine Vehicle Autonomy, Sensing and Communications Feb 26th 2019 Henrik Schmidt, henrik@mit.edu Michael Benjamin, mikerb@mit.edu Department of Mechanical
More informationThe Question. What are the 4 types of interactions that waves can have when they encounter an object?
The Question What are the 4 types of interactions that waves can have when they encounter an object? Waves, Wave fronts and Rays Wave Front: Crests of the waves. Rays: Lines that are perpendicular to the
More informationStevens High School AP Physics II Work for Not-school
1. Gravitational waves are ripples in the fabric of space-time (more on this in the next unit) that travel at the speed of light (c = 3.00 x 10 8 m/s). In 2016, the LIGO (Laser Interferometry Gravitational
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationHeuristic (Informed) Search
Heuristic (Informed) Search (Where we try to choose smartly) R&N: Chap., Sect..1 3 1 Search Algorithm #2 SEARCH#2 1. INSERT(initial-node,Open-List) 2. Repeat: a. If empty(open-list) then return failure
More informationReplicating Chaos Vehicle Replication in Watch Dogs 2. Matt Delbosc Team Lead Programmer Ubisoft Toronto
Replicating Chaos Vehicle Replication in Watch Dogs 2 Matt Delbosc Team Lead Programmer Ubisoft Toronto Network architecture 4-player peer-to-peer No single server Lots of entities to replicate Distributed
More informationParametric Surfaces. Substitution
Calculus Lia Vas Parametric Surfaces. Substitution Recall that a curve in space is given by parametric equations as a function of single parameter t x = x(t) y = y(t) z = z(t). A curve is a one-dimensional
More informationOptimization of a two-link Robotic Manipulator
Optimization of a two-link Robotic Manipulator Zachary Renwick, Yalım Yıldırım April 22, 2016 Abstract Although robots are used in many processes in research and industry, they are generally not customized
More informationMAC2313 Final A. a. The vector r u r v lies in the tangent plane of S at a given point. b. S f(x, y, z) ds = R f(r(u, v)) r u r v du dv.
MAC2313 Final A (5 pts) 1. Let f(x, y, z) be a function continuous in R 3 and let S be a surface parameterized by r(u, v) with the domain of the parameterization given by R; how many of the following are
More information