This Copy of the Thesis Has Been Supplied on Condition That Anyone

Total Page:16

File Type:pdf, Size:1020Kb

This Copy of the Thesis Has Been Supplied on Condition That Anyone University of Plymouth PEARL https://pearl.plymouth.ac.uk 04 University of Plymouth Research Theses 01 Research Theses Main Collection 2013 Distributed Control for Collective Behaviour in Micro-unmanned Aerial Vehicles Ruini, Fabio http://hdl.handle.net/10026.1/1549 University of Plymouth All content in PEARL is protected by copyright law. Author manuscripts are made available in accordance with publisher policies. Please cite only the published version using the details provided on the item record or document. In the absence of an open licence (e.g. Creative Commons), permissions for further reuse of content should be sought from the publisher or author. This copy of the thesis has been supplied on condition that anyone who consults it is understood to recognise that its copyright rests with its author and that no quotation from the thesis and no information derived from it may be published without the author's prior consent. DISTRIBUTED CONTROL FOR COLLECTIVE BEHAVIOUR IN MICRO-UNMANNED AERIAL VEHICLES by FABIO RUINI A thesis submitted to the University of Plymouth in partial fulfilment for the degree of DOCTOR OF PHILOSOPHY School of Computing and Mathematics Faculty of Science and Technology June 2011 This page has been intentionally left blank Distributed Control for Collective Behaviour in Micro-unmanned Aerial Vehicles by Fabio Ruini Abstract The work presented herein focuses on the design of distributed autonomous con- trollers for collective behaviour of Micro-unmanned Aerial Vehicles (MAVs). Two alternative approaches to this topic are introduced: one based upon the Evo- lutionary Robotics (ER) paradigm, the other one upon flocking principles. Three computer simulators have been developed in order to carry out the required exper- iments, all of them having their focus on the modelling of fixed-wing aircraft flight dynamics. The employment of fixed-wing aircraft rather than the omni-directional robots typically employed in collective robotics significantly increases the complex- ity of the challenges that an autonomous controller has to face. This is mostly due to the strict motion constraints associated with fixed-wing platforms, that require a high degree of accuracy by the controller. Concerning the ER approach, the experimental setups elaborated have resulted in controllers that have been evolved in simulation with the following capabilities: (1) navigation across unknown environments, (2) obstacle avoidance, (3) tracking of a moving target, and (4) execution of cooperative and coordinated behaviours based on implicit communication strategies. The design methodology based upon flocking principles has involved tests on computer simulations and subsequent experimentation on real-world robotic plat- forms. A customised implementation of Reynolds' flocking algorithm has been de- veloped and successfully validated through flight tests performed with the swinglet MAV. It has been notably demonstrated how the Evolutionary Robotics approach could be successfully extended to the domain of fixed-wing aerial robotics, which has never received a great deal of attention in the past. The investigations performed have also shown that complex and real physics-based computer simulators are not a compulsory requirement when approaching the domain of aerial robotics, as long as proper autopilot systems (taking care of the "reality gap" issue) are used on the real robots. Contents Abstract 5 Table of Contents 6 List of Figures 14 List of Tables 16 List of Algorithms 17 1 Introduction 23 1.1 Contribution to knowledge . 26 1.2 Thesis outline . 29 2 Evolutionary Robotics: Neural Networks and Evolutionary Com- putation Working Together 33 2.1 Towards Evolutionary Robotics (ER) . 33 2.1.1 Autonomous robotics . 34 2.1.2 The classical approach to autonomous robotics: Shakey the robot and the problem of planning . 35 2.1.3 Behaviour-based Robotics: embodiment and situatedness . 38 2.1.4 Evolutionary Robotics . 41 2.1.5 A \cognitive" approach? The link with epigenetic robotics . 49 2.2 The basics of control theory . 51 2.2.1 Feedback (closed loop) control . 51 2.2.2 Feedforward (open loop) control . 57 2.3 Neural Networks (NNs) . 57 2.3.1 McCulloch and Pitts' artificial neuron (TLU) . 58 2.3.2 Hebbian learning . 59 2.3.3 The properties of TLU networks: a classification example . 61 2.3.4 The limitations of perceptrons: dealing with non-linearly sep- arable classes . 63 2.3.5 Multi-layer perceptrons and the backpropagation algorithm . 66 2.3.6 Networks with memory . 67 2.3.7 Activation/transfer functions . 69 2.4 Evolutionary Computation . 70 2.4.1 The terminology . 70 2.4.2 On natural/biological evolution . 71 2.4.3 Evolutionary Computation: an overview . 73 2.4.4 Evolution Strategies (ESs) . 74 2.4.5 Genetic Algorithms (GAs) . 76 2.4.6 Evolutionary Programming (EP) . 87 2.5 Incremental evolution . 89 2.5.1 Incremental evolution in autonomous robotics . 91 3 Aerial Robotics and Intelligent Control: History and Technologies 95 3.1 Unmanned flight: a brief history . 96 3.1.1 The drives for the UAVs in the military . 98 3.2 UAVs and MAVs . 102 3.2.1 Unmanned Aerial Vehicles (UAVs) . 102 3.2.2 Micro-unmanned Aerial Vehicles (MAVs) . 109 3.2.3 Applications . 113 3.3 Aerial robotics . 124 3.3.1 Fixed-wing MAVs: basic aerodynamics, design issues, charac- terisation and control techniques . 125 3.3.2 Characterisation and attitude determination . 133 3.3.3 Autopilots and autonomous control . 135 4 Distributed Control for Collective Behaviour in MAV Teams: Method- ologies, Challenges, Ethical Considerations and Safety Issues 139 4.1 Intelligent autonomous controllers for collective aerial robots: the scientific literature . 140 4.2 Design methodologies . 148 4.2.1 Incremental geometric flight . 150 4.2.2 Flocking . 151 4.3 The main challenges . 153 4.3.1 Fixed-wing aircraft: motion constraints . 153 4.3.2 Obstacle avoidance . 155 4.3.3 Target tracking . 155 4.3.4 Collective behaviour, distributed control, and cooperation based upon implicit communication . 156 4.3.5 Computation time issues . 158 4.3.6 The reality gap . 159 4.4 Ethical considerations on the military employment of lethal autonomous robots . 160 4.4.1 The laws of war and the ethics of modern conflicts . 161 4.4.2 The experts' point of view on autonomous robotics . 163 4.5 Safety issues . 168 4.6 Plan for the experiments . 171 4.6.1 Defining \success" . 173 4.6.2 On the comparison with alternative design methodologies . 174 5 Simulation Experiments in Urban Layouts 177 5.1 Software simulator . 177 5.1.1 Common features of all simulation setups . 184 5.2 Neural network controllers . 187 5.2.1 Encoding of the input information . 188 5.3 Evolutionary algorithm . 189 5.4 Experiments . 190 5.4.1 Basic scenario (simulations A) . 190 5.4.2 Obstacle avoidance (simulations B) . 202 5.4.3 Moving target (simulations C) . 214 5.4.4 Implicit cooperation (simulations D) . 221 5.5 Conclusions . 233 6 Simulation Experiments in 3D Environments 237 6.1 Software simulator . 237 6.1.1 The evolutionary engine . 238 6.1.2 The viewer . 241 6.1.3 Computation issues . 243 6.1.4 Moving from 2D to 3D . 243 6.1.5 Common features of all simulation setups . 244 6.2 Neural network controllers . 246 6.2.1 Encoding of the input information . 247 6.3 Evolutionary algorithm . 252 6.4 Experiments . 253 6.4.1 Basic scenario (simulations A) . 253 6.4.2 Moving target (simulations B) . 268 6.4.3 Implicit cooperation (simulations C) . 273 6.5 Experiments on incremental evolution . 275 6.5.1 Basic results for A, B, and C setups . 277 6.5.2 The incremental approach . 281 6.6 Conclusions . 287 6.6.1 Multi-threading . 289 6.6.2 Incremental evolution . 289 7 Flocking Behaviour: Towards Experiments on Physical Robots 291 7.1 Robotics platform used: senseFly's swinglet . 292 7.2 Software simulator . 296 7.2.1 Initial formation . 299 7.2.2 Navigation algorithms . 301 7.2.3 Flocking algorithms . 304 7.3 Moving from simulations to reality: overcoming the reality gap . 311 7.3.1 Test field and coordinate systems . 313 7.3.2 Leader following behaviour through explicit communication (rendezvous) . 315 7.3.3 Flocking behaviour . 322 7.4 Conclusions . 328 8 Conclusions and Future Work 331 8.1 Conclusions . 331 8.2 Future work . 336 Bibliography 368 Appendices I A Micro-unmanned Aerial Vehicles: a review I A.1 AeroVironment Inc. .I A.2 Lockheed Martin . VII A.3 AAI Corporation . VIII A.4 Israel Aerospace Industries (IAI) . .XI A.5 Insitu . XIII A.6 Elbit Systems . .XV A.7 AerialRobotics . XVI A.8 Miscellaneous . XVIII A.9 Classification . .XX B Autopilot systems XXIII B.1 SBP400/MNAV . XXIII B.2 Procerus Kestrel System . XXV B.3 MicroPilot MPxx28 . XXVII B.4 Cloud Cap Piccolo . ..
Recommended publications
  • Agx Multiphysics Download
    Agx multiphysics download click here to download A patch release of AgX Dynamics is now available for download for all of our licensed customers. This version include some minor. AGX Dynamics is a professional multi-purpose physics engine for simulators, Virtual parallel high performance hybrid equation solvers and novel multi- physics models. Why choose AGX Dynamics? Download AGX product brochure. This video shows a simulation of a wheel loader interacting with a dynamic tree model. High fidelity. AGX Multiphysics is a proprietary real-time physics engine developed by Algoryx Simulation AB Create a book · Download as PDF · Printable version. AgX Multiphysics Toolkit · Age Of Empires III The Asian Dynasties Expansion. Convert trail version Free Download, product key, keygen, Activator com extended. free full download agx multiphysics toolkit from AYS search www.doorway.ru have many downloads related to agx multiphysics toolkit which are hosted on sites like. With AGXUnity, it is possible to incorporate a real physics engine into a well Download from the prebuilt-packages sub-directory in the repository www.doorway.rug: multiphysics. A www.doorway.ru app that runs a physics engine and lets clients download physics data in real Clone or download AgX Multiphysics compiled with Lua support. Agx multiphysics toolkit. Developed physics the was made dynamics multiphysics simulation. Runtime library for AgX MultiPhysics Library. How to repair file. Original file to replace broken file www.doorway.ru Download. Current version: Some short videos that may help starting with AGX-III. Example 1: Finding a possible Pareto front for the Balaban Index in the Missing: multiphysics.
    [Show full text]
  • Cost-Efficient Video Interactions for Virtual Training Environment
    COST-EFFICIENT VIDEO INTERACTIONS FOR VIRTUAL TRAINING ENVIRONMENT Arsen Gasparyan A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE August 2007 Committee: Hassan Rajaei, Advisor Guy Zimmerman Walter Maner ii ABSTRACT Rajaei Hassan, Advisor In this thesis we propose the paradigm for video-based interaction in the distributed virtual training environment, develop the proof of concept, examine the limitations and discover the opportunities it provides. To make the interaction possible we explore and/or develop methods which allow to estimate the position of user’s head and hands via image recognition techniques and to map this data onto the virtual 3D avatar thus allowing the user to control the virtual objects the similar way as he/she does with real ones. Moreover, we target to develop a cost efficient system using only cross-platform and freely available software components, establishing the interaction via common hardware (computer, monocular web-cam), and an ordinary internet channel. Consequently we aim increasing accessibility and cost efficiency of the system and avoidance of expensive instruments such as gloves and cave system for interaction in virtual space. The results of this work are the following: the method for estimation the hand positions; the proposed design solutions for the system; the proof of concepts based on the two test cases (“Ball game” and “Chemistry lab”) which show that the proposed ideas allow cost-efficient video-based interaction over the internet; and the discussion regarding the advantages, limitations and possible future research on the video-based interactions in the virtual environments.
    [Show full text]
  • Dynamic Simulation of Manipulation & Assembly Actions
    Syddansk Universitet Dynamic Simulation of Manipulation & Assembly Actions Thulesen, Thomas Nicky Publication date: 2016 Document version Peer reviewed version Document license Unspecified Citation for pulished version (APA): Thulesen, T. N. (2016). Dynamic Simulation of Manipulation & Assembly Actions. Syddansk Universitet. Det Tekniske Fakultet. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Download date: 09. Sep. 2018 Dynamic Simulation of Manipulation & Assembly Actions Thomas Nicky Thulesen The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark PhD Dissertation Odense, November 2015 c Copyright 2015 by Thomas Nicky Thulesen All rights reserved. The Maersk Mc-Kinney Moller Institute Faculty of Engineering University of Southern Denmark Campusvej 55 5230 Odense M, Denmark Phone +45 6550 3541 www.mmmi.sdu.dk Abstract To grasp and assemble objects is something that is known as a difficult task to do reliably in a robot system.
    [Show full text]
  • Simulate Waste Rock Flow During Co-Disposal for Dilution Control
    Underground Design Methods 2015 – Y Potvin (ed.) © 2015 Australian Centre for Geomechanics, Perth, ISBN 978-0-9924810-3-2 doi:10.36487/ACG_rep/1511_32_Basson Simulate waste rock flow during co-disposal for dilution control FRP Basson Newmont Asia Pacific, Australia NJ Dalton Newmont Asia Pacific, Australia BJ Barsanti Newmont Asia Pacific, Australia AL Flemmer Newmont Asia Pacific, Australia Abstract Trucking waste material to surface in deep underground mines is costly, and the benefits of waste co-disposal with cemented paste or hydraulic fill substantial. When co-disposing into primary stopes, a concern is that the waste could accumulate against a secondary stope wall and cause dilution during extraction of adjacent stopes. Waste flow can be controlled with the waste pass design, but dedicated software to simulate the waste flows into the stoping voids is not readily available. Rigid body dynamic physics engines are already used to simulate rockfalls in open pits, and the authors used the three-dimensional fall package Trajec3D to simulate rock flows from waste backfilling into stopes. The aims of the simulations are to gain an understanding of the waste flows, predict waste accumulation areas for different waste pass designs and select an appropriate rate of waste tipping. Cavity monitoring survey (CMS) triangulation files cannot be directly loaded in Trajec3D, as model preparation must first be done. The paper discusses the preliminary steps to set the model up correctly, the learnings from the authors’ simulation attempts, and the rock properties that could be used for simulations. 1 Introduction The Callie underground gold mine (CUG) is located 531 km north-west of Alice Springs in the Northern Territory.
    [Show full text]
  • Systematic Literature Review of Realistic Simulators Applied in Educational Robotics Context
    sensors Systematic Review Systematic Literature Review of Realistic Simulators Applied in Educational Robotics Context Caio Camargo 1, José Gonçalves 1,2,3 , Miguel Á. Conde 4,* , Francisco J. Rodríguez-Sedano 4, Paulo Costa 3,5 and Francisco J. García-Peñalvo 6 1 Instituto Politécnico de Bragança, 5300-253 Bragança, Portugal; [email protected] (C.C.); [email protected] (J.G.) 2 CeDRI—Research Centre in Digitalization and Intelligent Robotics, 5300-253 Bragança, Portugal 3 INESC TEC—Institute for Systems and Computer Engineering, 4200-465 Porto, Portugal; [email protected] 4 Robotics Group, Engineering School, University of León, Campus de Vegazana s/n, 24071 León, Spain; [email protected] 5 Universidade do Porto, 4200-465 Porto, Portugal 6 GRIAL Research Group, Computer Science Department, University of Salamanca, 37008 Salamanca, Spain; [email protected] * Correspondence: [email protected] Abstract: This paper presents a systematic literature review (SLR) about realistic simulators that can be applied in an educational robotics context. These simulators must include the simulation of actuators and sensors, the ability to simulate robots and their environment. During this systematic review of the literature, 559 articles were extracted from six different databases using the Population, Intervention, Comparison, Outcomes, Context (PICOC) method. After the selection process, 50 selected articles were included in this review. Several simulators were found and their features were also Citation: Camargo, C.; Gonçalves, J.; analyzed. As a result of this process, four realistic simulators were applied in the review’s referred Conde, M.Á.; Rodríguez-Sedano, F.J.; context for two main reasons. The first reason is that these simulators have high fidelity in the robots’ Costa, P.; García-Peñalvo, F.J.
    [Show full text]
  • Integration of the Simulation Environment for Autonomous Robots with Robotics Middleware
    INTEGRATION OF THE SIMULATION ENVIRONMENT FOR AUTONOMOUS ROBOTS WITH ROBOTICS MIDDLEWARE by Adam Carlton Harris A dissertation submitted to the faculty of The University of North Carolina at Charlotte in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical Engineering Charlotte 2014 Approved by: _______________________________ Dr. James M. Conrad _______________________________ Dr. Thomas P. Weldon _______________________________ Dr. Bharat Joshi _______________________________ Dr. Stephen J. Kuyath _______________________________ Dr. Peter Tkacik ii © 2014 Adam Carlton Harris ALL RIGHTS RESERVED iii ABSTRACT ADAM CARLTON HARRIS. Integration of the simulation environment for autonomous robots with robotics middleware. (Under the direction of DR. JAMES M. CONRAD) Robotic simulators have long been used to test code and designs before any actual hardware is tested to ensure safety and efficiency. Many current robotics simulators are either closed source (calling into question the fidelity of their simulations) or are very complicated to install and use. There is a need for software that provides good quality simulation as well as being easy to use. Another issue arises when moving code from the simulator to actual hardware. In many cases, the code must be changed drastically to accommodate the final hardware on the robot, which can possibly invalidate aspects of the simulation. This defense describes methods and techniques for developing high fidelity graphical and physical simulation of autonomous robotic vehicles that is simple to use as well as having minimal distinction between simulated hardware, and actual hardware. These techniques and methods were proven by the development of the Simulation Environment for Autonomous Robots (SEAR) described here. SEAR is a 3-dimensional open source robotics simulator written by Adam Harris in Java that provides high fidelity graphical and physical simulations of user-designed vehicles running user-defined code in user-designed virtual terrain.
    [Show full text]
  • Mage: a Flexible, Plugin-Based Approach to Game Engine Architecture
    MAGE: A FLEXIBLE, PLUGIN-BASED APPROACH TO GAME ENGINE ARCHITECTURE by AMIT MATHEW (Under the Direction of Jeffrey Smith) ABSTRACT MAGE is an open-source game engine that uses third-party middleware components to provide functionality for its game subsystems. This approach allows developers to choose best- of-breed components that meet their requirements, instead of being restricted by the components an individual game engine provides. These components can be superior to those that are part of game engines that are built from the ground up, since each component is specialized for one specific function. This approach is implemented by providing an extra layer of abstraction between the game engine and the middleware, which is shown to add only a minor performance penalty. INDEX WORDS: MAGE, game engine, game development, game engine architecture, virtual reality, game middleware MAGE: A FLEXIBLE, PLUGIN-BASED APPROACH TO GAME ENGINE ARCHITECTURE by AMIT MATHEW B.S., University of North Carolina at Chapel Hill, 2002 A Thesis Submitted to the Graduate Faculty of The University of Georgia in Partial Fulfillment of the Requirements for the Degree MASTER OF SCIENCE ATHENS, GEORGIA 2008 © 2008 Amit Mathew All Rights Reserved MAGE: A FLEXIBLE, PLUGIN-BASED APPROACH TO GAME ENGINE ARCHITECTURE by AMIT MATHEW Major Professor: Jeffrey Smith Committee: Daniel Everett John Miller Electronic Version Approved: Maureen Grasso Dean of the Graduate School The University of Georgia August 2008 DEDICATION To Veena, Appa, Amma, Arun, Anjali, Daddy, Mommy, Chach, and Viji. I am fortunate to have a list so long! iv ACKNOWLEDGEMENTS This thesis was a long time coming, but hopefully it was worth the wait.
    [Show full text]
  • Research Article Unifying Rigid and Soft Bodies Representation: the Sulfur Physics Engine
    Hindawi Publishing Corporation International Journal of Computer Games Technology Volume 2014, Article ID 485019, 12 pages http://dx.doi.org/10.1155/2014/485019 Research Article Unifying Rigid and Soft Bodies Representation: The Sulfur Physics Engine Dario Maggiorini, Laura Anna Ripamonti, and Federico Sauro Department of Computer Science, University of Milan, Via Comelico 39, 20135 Milan, Italy Correspondence should be addressed to Laura Anna Ripamonti; [email protected] Received 29 January 2014; Accepted 28 March 2014; Published 29 May 2014 Academic Editor: Ali Arya Copyright © 2014 Dario Maggiorini et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Video games are (also) real-time interactive graphic simulations: hence, providing a convincing physics simulation for each specific game environment is of paramount importance in the process of achieving a satisfying player experience. While the existing game engines appropriately address many aspects of physics simulation, some others are still in need of improvements. In particular, several specific physics properties of bodies not usually involved in the main game mechanics (e.g., properties useful to represent systems composed by soft bodies), are often poorly rendered by general-purpose engines. This issue may limit game designers when imagining innovative and compelling video games and game mechanics. For this reason, we dug into the problem of appropriately representing soft bodies. Subsequently, we have extended the approach developed for soft bodies to rigid ones, proposing and developing a unified approach in a game engine: Sulfur.
    [Show full text]
  • Basic Game Physics Introduc6on (1 of 2)
    4/5/17 Basic Game Physics IMGD 4000 With material from: Introducon to Game Development, Second EdiBon, Steve Rabin (ed), Cengage Learning, 2009. (Chapter 4.3) and Ar)ficial Intelligence for Games, Ian Millington, Morgan Kaufmann, 2006 (Chapter 3) IntroducBon (1 of 2) • What is game physics? – Compung mo)on of objects in virtual scene • Including player avatars, NPC’s, inanimate objects – Compung mechanical interacons of objects • InteracBon usually involves contact (collision) – Simulaon must be real-Bme (versus high- precision simulaon for CAD/CAM, etc.) – Simulaon may be very realisBc, approXimate, or intenBonally distorted (for effect) 2 1 4/5/17 IntroducBon (2 of 2) • And why is it important? – Can improve immersion – Can support new gameplay elements – Becoming increasingly prominent (eXpected) part of high-end games – Like AI and graphics, facilitated by hardware developments (mulB-core, GPU) – Maturaon of physics engine market 3 Physics Engines • Similar buy vs. build analysis as game engines – Buy: • Complete soluBon from day one • Proven, robust code base (hopefully) • Feature sets are pre-defined • Costs range from free to expensive – Build: • Choose eXactly features you want • Opportunity for more game-specificaon opBmizaons • Greater opportunity to innovate • Cost guaranteed to be eXpensive (unless features eXtremely minimal) 4 2 4/5/17 Physics Engines • Open source – BoX2D, Bullet, Chipmunk, JigLib, ODE, OPAL, OpenTissue, PAL, Tokamak, Farseer, Physics2d, Glaze • Closed source (limited free distribuBon) – Newton Game Dynamics,
    [Show full text]
  • Software Requirements Specification for Game Physics
    Software Requirements Specification for Game Physics Alex Halliwushka, Luthfi Mawarid, and Olu Owojaiye September 29, 2021 Contents 1 Reference Material 3 1.1 Table of Units ................................... 3 1.2 Table of Symbols ................................. 3 1.3 Abbreviations and Acronyms .......................... 5 2 Introduction 6 2.1 Purpose of Document ............................... 6 2.2 Scope of Requirements .............................. 7 2.3 Characteristics of Intended Reader ....................... 7 2.4 Organization of Document ............................ 7 3 General System Description 7 3.1 System Context .................................. 7 3.2 User Characteristics ............................... 8 3.3 System Constraints ................................ 8 4 Specific System Description 8 4.1 Problem Description ............................... 8 4.1.1 Terminology and Definitions ....................... 9 4.1.2 Goal Statements ............................. 9 4.2 Solution Characteristics Specification ...................... 9 4.2.1 Assumptions ............................... 10 4.2.2 Theoretical Models ............................ 10 4.2.3 General Definitions ............................ 14 4.2.4 Data Definitions ............................. 18 4.2.5 Instance Models ............................. 32 4.2.6 Data Constraints ............................. 38 4.2.7 Properties of a Correct Solution ..................... 38 1 5 Requirements 39 5.1 Functional Requirements ............................. 39 5.2 Non-Functional
    [Show full text]
  • Graphysx: Grafički-Orijentisan Simulator Mehaničkih Sistema Uz Upotrebu Biblioteke Physx
    Elektrotehnički fakultet Univerziteta u Beogradu Katedra za računarsku tehniku i informatiku Diplomski rad GraphysX: Grafički-orijentisan simulator mehaničkih sistema uz upotrebu biblioteke PhysX Mentor Student dr. Igor Tartalja Adrian Đura 0460/05 Beograd, 2010. Apstrakt U radu se opisuje edukativni softver GraphysX namenjen vizuelizaciji 3D scene čiji elementi međusobno interaguju pod dejstvom gravitacione ili elektrostatičke sile. Scene čine jednostavni mehanički sistemi koji se sastoje od krutih ili mekih tela. Za proračun kretanja i interakcije objekata koristi se biblioteka PhysX kompanije NVIDIA. Softver sadrži integrisan editor scene u kojem korisnik može, putem grafičkog interfejsa, da definiše atribute scene kao i početni položaj i osobine objekata u sceni. Uz softver se isporučuje nekoliko predefinisanih scena koje demonstriraju njegove mogućnosti i mogućnosti PhysX biblioteke. Softver se može koristiti kao edukativni alat na nižem kursu fizike, dok aproksimativna priroda proračuna implementiranih u biblioteci PhysX sprečava njegovu primenu u simulacijama gde je potrebna visoka preciznost. Ključne reči: grafički simulator, editor, fizika, PhysX. Sadržaj 1. Uvod .................................................................................................................................................. 1 2. Problem ............................................................................................................................................. 2 3. Funkcionalna specifikacija ...............................................................................................................
    [Show full text]
  • Craft Physics Interface
    Craft Physics Interface Examensarbete utfört i bildkodning av Henrik Hansson LiTH-ISY-EX--07/3887--SE Linköping 2007 Craft Physics Interface Examensarbete utfört i bildkodning vid Linköpings tekniska högskola av Henrik Hansson LiTH-ISY-EX--07/3887--SE Handledare: Ingemar Ragnemalm, ISY Micael Belin, Craft Animations Examinator: Ingemar Ragnemalm Linköping 15 februari 2007 Presentationsdatum Institution och avdelning Institutionen för systemteknik 2007-01-09 Publiceringsdatum (elektronisk version) Department of Electrical Engineering Språk Typ av publikation ISBN (licentiatavhandling) Svenska Licentiatavhandling X Annat (ange nedan) X Examensarbete ISRN LiTH-ISY-EX--07/3887--SE C-uppsats Serietitel (licentiatavhandling) Engelska D-uppsats Rapport Antal sidor Annat (ange nedan) Serienummer/ISSN (licentiatavhandling) 67 URL för elektronisk version http://www.ep.liu.se Publikationens titel Craft Physics Interface Författare Henrik Hansson Sammanfattning Abstract This is a masters thesis (20p) in computer science at the University of Linköping. This thesis will give an introduction to what a physics engine is and what it consist of. It will put some engines under the magnifying glass and test them in a couple of runtime tests. Two cutting edge commercial physics engines have been examined, trying to predict the future of physics engines. From the research and test results, an interface for physics engine independency has been implemented for a company called Craft Animations in Gothenburg, Sweden. Nyckelord Physics Engine, Havok, PhysX, ODE, Newton Game Dynamics, Physics Interface, Craft Animations Abstract This is a masters thesis (20p) in computer science at the University of Linköping. This thesis will give an introduction to what a physics engine is and what it consist of.
    [Show full text]