PSO-Based Soft Lunar Landing with Hazard Avoidance: Analysis and Experimentation
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Julia, My New Friend for Computing and Optimization? Pierre Haessig, Lilian Besson
Julia, my new friend for computing and optimization? Pierre Haessig, Lilian Besson To cite this version: Pierre Haessig, Lilian Besson. Julia, my new friend for computing and optimization?. Master. France. 2018. cel-01830248 HAL Id: cel-01830248 https://hal.archives-ouvertes.fr/cel-01830248 Submitted on 4 Jul 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. « Julia, my new computing friend? » | 14 June 2018, IETR@Vannes | By: L. Besson & P. Haessig 1 « Julia, my New frieNd for computiNg aNd optimizatioN? » Intro to the Julia programming language, for MATLAB users Date: 14th of June 2018 Who: Lilian Besson & Pierre Haessig (SCEE & AUT team @ IETR / CentraleSupélec campus Rennes) « Julia, my new computing friend? » | 14 June 2018, IETR@Vannes | By: L. Besson & P. Haessig 2 AgeNda for today [30 miN] 1. What is Julia? [5 miN] 2. ComparisoN with MATLAB [5 miN] 3. Two examples of problems solved Julia [5 miN] 4. LoNger ex. oN optimizatioN with JuMP [13miN] 5. LiNks for more iNformatioN ? [2 miN] « Julia, my new computing friend? » | 14 June 2018, IETR@Vannes | By: L. Besson & P. Haessig 3 1. What is Julia ? Open-source and free programming language (MIT license) Developed since 2012 (creators: MIT researchers) Growing popularity worldwide, in research, data science, finance etc… Multi-platform: Windows, Mac OS X, GNU/Linux.. -
Solving Mixed Integer Linear and Nonlinear Problems Using the SCIP Optimization Suite
Takustraße 7 Konrad-Zuse-Zentrum D-14195 Berlin-Dahlem fur¨ Informationstechnik Berlin Germany TIMO BERTHOLD GERALD GAMRATH AMBROS M. GLEIXNER STEFAN HEINZ THORSTEN KOCH YUJI SHINANO Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite Supported by the DFG Research Center MATHEON Mathematics for key technologies in Berlin. ZIB-Report 12-27 (July 2012) Herausgegeben vom Konrad-Zuse-Zentrum f¨urInformationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Telefon: 030-84185-0 Telefax: 030-84185-125 e-mail: [email protected] URL: http://www.zib.de ZIB-Report (Print) ISSN 1438-0064 ZIB-Report (Internet) ISSN 2192-7782 Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite∗ Timo Berthold Gerald Gamrath Ambros M. Gleixner Stefan Heinz Thorsten Koch Yuji Shinano Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany, fberthold,gamrath,gleixner,heinz,koch,[email protected] July 31, 2012 Abstract This paper introduces the SCIP Optimization Suite and discusses the ca- pabilities of its three components: the modeling language Zimpl, the linear programming solver SoPlex, and the constraint integer programming frame- work SCIP. We explain how these can be used in concert to model and solve challenging mixed integer linear and nonlinear optimization problems. SCIP is currently one of the fastest non-commercial MIP and MINLP solvers. We demonstrate the usage of Zimpl, SCIP, and SoPlex by selected examples, give an overview of available interfaces, and outline plans for future development. ∗A Japanese translation of this paper will be published in the Proceedings of the 24th RAMP Symposium held at Tohoku University, Miyagi, Japan, 27{28 September 2012, see http://orsj.or. -
Propt Product Sheet
PROPT - The world’s fastest Optimal Control platform for MATLAB. PROPT - ONE OF A KIND, LIGHTNING FAST SOLUTIONS TO YOUR OPTIMAL CONTROL PROBLEMS! NOW WITH WELL OVER 100 TEST CASES! The PROPT software package is intended to When using PROPT, optimally coded analytical solve dynamic optimization problems. Such first and second order derivatives, including problems are usually described by: problem sparsity patterns are automatically generated, thereby making it the first MATLAB • A state-space model of package to be able to fully utilize a system. This can be NLP (and QP) solvers such as: either a set of ordinary KNITRO, CONOPT, SNOPT and differential equations CPLEX. (ODE) or differential PROPT currently uses Gauss or algebraic equations (PAE). Chebyshev-point collocation • Initial and/or final for solving optimal control conditions (sometimes problems. However, the code is also conditions at other written in a more general way, points). allowing for a DAE rather than an ODE formulation. Parameter • A cost functional, i.e. a estimation problems are also scalar value that depends possible to solve. on the state trajectories and the control function. PROPT has three main functions: • Sometimes, additional equations and variables • Computation of the that, for example, relate constant matrices used for the the initial and final differentiation and integration conditions to each other. of the polynomials used to approximate the solution to the trajectory optimization problem. The goal of PROPT is to make it possible to input such problem • Source transformation to turn descriptions as simply as user-supplied expressions into possible, without having to worry optimized MATLAB code for the about the mathematics of the cost function f and constraint actual solver. -
Numericaloptimization
Numerical Optimization Alberto Bemporad http://cse.lab.imtlucca.it/~bemporad/teaching/numopt Academic year 2020-2021 Course objectives Solve complex decision problems by using numerical optimization Application domains: • Finance, management science, economics (portfolio optimization, business analytics, investment plans, resource allocation, logistics, ...) • Engineering (engineering design, process optimization, embedded control, ...) • Artificial intelligence (machine learning, data science, autonomous driving, ...) • Myriads of other applications (transportation, smart grids, water networks, sports scheduling, health-care, oil & gas, space, ...) ©2021 A. Bemporad - Numerical Optimization 2/102 Course objectives What this course is about: • How to formulate a decision problem as a numerical optimization problem? (modeling) • Which numerical algorithm is most appropriate to solve the problem? (algorithms) • What’s the theory behind the algorithm? (theory) ©2021 A. Bemporad - Numerical Optimization 3/102 Course contents • Optimization modeling – Linear models – Convex models • Optimization theory – Optimality conditions, sensitivity analysis – Duality • Optimization algorithms – Basics of numerical linear algebra – Convex programming – Nonlinear programming ©2021 A. Bemporad - Numerical Optimization 4/102 References i ©2021 A. Bemporad - Numerical Optimization 5/102 Other references • Stephen Boyd’s “Convex Optimization” courses at Stanford: http://ee364a.stanford.edu http://ee364b.stanford.edu • Lieven Vandenberghe’s courses at UCLA: http://www.seas.ucla.edu/~vandenbe/ • For more tutorials/books see http://plato.asu.edu/sub/tutorials.html ©2021 A. Bemporad - Numerical Optimization 6/102 Optimization modeling What is optimization? • Optimization = assign values to a set of decision variables so to optimize a certain objective function • Example: Which is the best velocity to minimize fuel consumption ? fuel [ℓ/km] velocity [km/h] 0 30 60 90 120 160 ©2021 A. -
Optimal Control Theory Version 0.2
An Introduction to Mathematical Optimal Control Theory Version 0.2 By Lawrence C. Evans Department of Mathematics University of California, Berkeley Chapter 1: Introduction Chapter 2: Controllability, bang-bang principle Chapter 3: Linear time-optimal control Chapter 4: The Pontryagin Maximum Principle Chapter 5: Dynamic programming Chapter 6: Game theory Chapter 7: Introduction to stochastic control theory Appendix: Proofs of the Pontryagin Maximum Principle Exercises References 1 PREFACE These notes build upon a course I taught at the University of Maryland during the fall of 1983. My great thanks go to Martino Bardi, who took careful notes, saved them all these years and recently mailed them to me. Faye Yeager typed up his notes into a first draft of these lectures as they now appear. Scott Armstrong read over the notes and suggested many improvements: thanks, Scott. Stephen Moye of the American Math Society helped me a lot with AMSTeX versus LaTeX issues. My thanks also to Atilla Yilmaz for spotting lots of typos and errors, which I have corrected. I have radically modified much of the notation (to be consistent with my other writings), updated the references, added several new examples, and provided a proof of the Pontryagin Maximum Principle. As this is a course for undergraduates, I have dispensed in certain proofs with various measurability and continuity issues, and as compensation have added various critiques as to the lack of total rigor. This current version of the notes is not yet complete, but meets I think the usual high standards for material posted on the internet. Please email me at [email protected] with any corrections or comments. -
Bul Le Tin of the Global Vol Can Ism Net Work
Bul le tin of the Global Vol can ism Net work Vol ume 28, Num ber 5, May 2003 Ana ta han (Mari ana Is lands) Nearly con tinuous ash plumes through May ....................2 Chiku ra chki (Kur ile Islands) Eruption contin ued through May; long plumes and some ash fall ........5 Karym sky (Kamchatk a) Fre quent ash plumes gener ated from Oc tober 2002 through May 2003 ........6 Har- Togoo (Mon go lia) Fu ma roles and mi nor seis mic ity since Oc to ber 2002 ..................7 Mayon (Phil ip pines) Three small ash- and- steam ex plo sions dur ing April- May 2003 ..............9 Karan ge tang (In do ne sia) Ash explo sions from January through May 2003 ..................10 Lokon- Empung (In do ne sia) In creased ex plo sive ac tiv ity dur ing January- April 2003; lo cal ash fall......11 Ruapehu (New Zea land) Steam plume issued from warm Crater Lake in May, but no erup tion ........12 Mon owai Sea mount (Ker madec Is lands) Volcanic earth quake swarm April-May detec ted by T-wave s ....13 Piton de la Fournaise (Réunion Island) Eruption on 30 May gener ates lava flows within Dolomie u crater ..14 Strom boli (It aly) Lava ef fu sion con tin ues through mid- June; in fra red sat el lite ob ser va tions .........15 Nyi ra gongo (DR Congo) 2002-3 lava lake activity, thermal ra diation, and CO2 and SO2 emis sions......16 Ro bledo (Ar gen tina) Sat el lite sur veys dur ing May 1996- October 2000 in di cate sub si dence ..........22 Utu runcu (Bo livia) De for ma tion de tected by sat el lite sur veys; low- level seis mic ity and ac tive fu ma roles...23 -
Low Resolution
No. 102 June 2021 IAMGIAMG NewsletterNewsletter Official Newsletter of the International Association for Mathematical Geosciences Contents ith the Covid-19 pandemic Wfar from over, most Announcement of the 2021 IAmG AwArds ......................... 1 scientific meetings have been PresIdent’s forum .............................................................. 3 postponed or converted to a member news ...................................................................... 3 digital format. While there are nomInAtIons for IAmG AwArds ........................................... 3 certainly benefits to online meetings (I definitely don’t miss multiple memorAndum wIth codA AssocIAtIon ................................ 3 flights each way and jetlag) they tend reseArch center for solId eArth bIG dAtA to lose the personal interactions. It founded At the chInA unIversIty of GeoscIences ........... 4 is difficult for an online conference rememberInG dr. Peter fox - A tItAn In the eArth to replicate the conversations in the scIence InformAtIcs communIty ........................................ 4 hallways between sessions or during a meal that can bring a community Ieee GeoscIence And remote sensInG socIety (Grss) dIs- together and build new connections and tInGuIshed lecturer (dl) ............................................. 4 ideas. If you have any ideas or examples Professor noel cressIe nAmed A fellow of the of how the IAMG could work to bring the royAl socIety of new south Wales................................... 4 community together, please -
Using COIN-OR to Solve the Uncapacitated Facility Location Problem
The Uncapacitated Facility Location Problem Developing a Solver Additional Resources Using COIN-OR to Solve the Uncapacitated Facility Location Problem Ted Ralphs1 Matthew Saltzman 2 Matthew Galati 3 1COR@L Lab Department of Industrial and Systems Engineering Lehigh University 2Department of Mathematical Sciences Clemson University 3Analytical Solutions SAS Institute EURO XXI, July 4, 2006 Ted Ralphs, Matthew Saltzman , Matthew Galati Using COIN-OR to Solve the Uncapacitated Facility Location Problem The Uncapacitated Facility Location Problem Developing a Solver Additional Resources Outline 1 The Uncapacitated Facility Location Problem UFL Formulation Cutting Planes 2 Developing a Solver The ufl Class COIN Tools Putting It All Together 3 Additional Resources Ted Ralphs, Matthew Saltzman , Matthew Galati Using COIN-OR to Solve the Uncapacitated Facility Location Problem The Uncapacitated Facility Location Problem UFL Formulation Developing a Solver Cutting Planes Additional Resources Input Data The following are the input data needed to describe an instance of the uncapacitated facility location problem (UFL): Data a set of depots N = {1, ..., n}, a set of clients M = {1, ..., m}, the unit transportation cost cij to service client i from depot j, the fixed cost fj for using depot j Variables xij is the amount of the demand for client i satisfied from depot j yj is 1 if the depot is used, 0 otherwise Ted Ralphs, Matthew Saltzman , Matthew Galati Using COIN-OR to Solve the Uncapacitated Facility Location Problem The Uncapacitated Facility -
Spacecraft Deliberately Crashed on the Lunar Surface
A Summary of Human History on the Moon Only One of These Footprints is Protected The narrative of human history on the Moon represents the dawn of our evolution into a spacefaring species. The landing sites - hard, soft and crewed - are the ultimate example of universal human heritage; a true memorial to human ingenuity and accomplishment. They mark humankind’s greatest technological achievements, and they are the first archaeological sites with human activity that are not on Earth. We believe our cultural heritage in outer space, including our first Moonprints, deserves to be protected the same way we protect our first bipedal footsteps in Laetoli, Tanzania. Credit: John Reader/Science Photo Library Luna 2 is the first human-made object to impact our Moon. 2 September 1959: First Human Object Impacts the Moon On 12 September 1959, a rocket launched from Earth carrying a 390 kg spacecraft headed to the Moon. Luna 2 flew through space for more than 30 hours before releasing a bright orange cloud of sodium gas which both allowed scientists to track the spacecraft and provided data on the behavior of gas in space. On 14 September 1959, Luna 2 crash-landed on the Moon, as did part of the rocket that carried the spacecraft there. These were the first items humans placed on an extraterrestrial surface. Ever. Luna 2 carried a sphere, like the one pictured here, covered with medallions stamped with the emblem of the Soviet Union and the year. When Luna 2 impacted the Moon, the sphere was ejected and the medallions were scattered across the lunar Credit: Patrick Pelletier surface where they remain, undisturbed, to this day. -
Open Research Online Oro.Open.Ac.Uk
Open Research Online The Open University’s repository of research publications and other research outputs Late movement of basin-edge lobate scarps on Mercury Journal Item How to cite: Fegan, E. R.; Rothery, D. A.; Marchi, S.; Massironi, M.; Conway, S. J. and Anand, M. (2017). Late movement of basin-edge lobate scarps on Mercury. Icarus, 288 pp. 226–324. For guidance on citations see FAQs. c 2017 Elsevier Inc https://creativecommons.org/licenses/by-nc-nd/4.0/ Version: Accepted Manuscript Link(s) to article on publisher’s website: http://dx.doi.org/doi:10.1016/j.icarus.2017.01.005 Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online’s data policy on reuse of materials please consult the policies page. oro.open.ac.uk 1 Late movement of basin-edge lobate scarps on Mercury 2 Fegan E.R.1*, Rothery D.A.1, Marchi S.2, Massironi M.3, Conway S.J.1,4, Anand M.1,5, 3 1Department of Physical Sciences, The Open University, Walton Hall, Milton Keynes, MK7 6AA, UK. 2NASA 4 Lunar Science Institute, Southwest Research Institute, Boulder, Colorado 80302, USA. 3Dipartimento di 5 Geoscienze, Università di Padova, Via Giotto 1, 35137 Padova, Italy. 4LPG Nantes - UMR CNRS 6112, 2 rue de la 6 Houssinière - BP 92208, 44322 Nantes Cedex 3, France 5Department of Earth Science, The Natural History 7 Museum, Cromwell Road, London, SW7 5BD, UK. 8 9 *Corresponding author (email: [email protected]) 10 Keywords: Planetary; geology; Mercury; tectonics; model ages; lobate scarps; planetary volcanism. -
The Destruction of Art
1 The destruction of art Solvent form examines art and destruction—through objects that have been destroyed (lost in fires, floods, vandalism, or, similarly, those that actively court or represent this destruction, such as Christian Marclay’s Guitar Drag or Chris Burden’s Samson), but also as an undoing process within art that the object challenges through form itself. In this manner, events such as the Momart warehouse fire in 2004 (in which large hold- ings of Young British Artists (YBA) and significant collections of art were destroyed en masse through arson), as well as the events surrounding art thief Stéphane Breitwieser (whose mother destroyed the art he had stolen upon his arrest—putting it down a garbage disposal or dumping it in a nearby canal) are critical events in this book, as they reveal something about art itself. Likewise, it is through these moments of destruction that we might distinguish a solvency within art and discover an operation in which something is made visible at a time when art’s metaphorical undo- ing emerges as oddly literal. Against this overlay, a tendency is mapped whereby individuals attempt to conceptually gather these destroyed or lost objects, to somehow recoup them in their absence. This might be observed through recent projects, such as Jonathan Jones’s Museum of Lost Art, the Tate Modern’s Gallery of Lost Art, or Henri Lefebvre’s text The Missing Pieces; along with exhibitions that position art as destruction, such as Damage Control at the Hirschhorn Museum or Under Destruction by the Swiss Institute in New York. -
Apollo Over the Moon: a View from Orbit (Nasa Sp-362)
chl APOLLO OVER THE MOON: A VIEW FROM ORBIT (NASA SP-362) Chapter 1 - Introduction Harold Masursky, Farouk El-Baz, Frederick J. Doyle, and Leon J. Kosofsky [For a high resolution picture- click here] Objectives [1] Photography of the lunar surface was considered an important goal of the Apollo program by the National Aeronautics and Space Administration. The important objectives of Apollo photography were (1) to gather data pertaining to the topography and specific landmarks along the approach paths to the early Apollo landing sites; (2) to obtain high-resolution photographs of the landing sites and surrounding areas to plan lunar surface exploration, and to provide a basis for extrapolating the concentrated observations at the landing sites to nearby areas; and (3) to obtain photographs suitable for regional studies of the lunar geologic environment and the processes that act upon it. Through study of the photographs and all other arrays of information gathered by the Apollo and earlier lunar programs, we may develop an understanding of the evolution of the lunar crust. In this introductory chapter we describe how the Apollo photographic systems were selected and used; how the photographic mission plans were formulated and conducted; how part of the great mass of data is being analyzed and published; and, finally, we describe some of the scientific results. Historically most lunar atlases have used photointerpretive techniques to discuss the possible origins of the Moon's crust and its surface features. The ideas presented in this volume also rely on photointerpretation. However, many ideas are substantiated or expanded by information obtained from the huge arrays of supporting data gathered by Earth-based and orbital sensors, from experiments deployed on the lunar surface, and from studies made of the returned samples.