Optimizing Autonomous Drone Delivery
|
|
- Darcy Stokes
- 5 years ago
- Views:
Transcription
1 Optimizing Autonomous Drone Delivery Application of the Travelling Salesman Problem to an emerging Issue ABHINAV SINHA
2 Why Address Drone delivery? It is an upcoming sector in the consumer industry with a lot of potential There are real world constraints that make it a challenging application to scale Delivery Drones are expensive to acquire, requiring optimal usage Payload parameters are defined, adding limitations Total flight time is limited, reducing the total number of Home Trips
3 Problem Statement Application: Autonomous Drones Constraints: Travel Distance Payload Flight time/battery Capacity * Note: Payload and Flight time are inversely related
4 DJI S900 Acquisition Cost: $1400 Max Payload: 18-pound payload Max Flight Time at full payload: 10 minutes full payload Notable Design Features: 900 cm wing span Pros/Cons: Required frequent charging for longer trips
5 Acquisition Cost: $12000 Max Payload: 20-pound payload Max Flight full payload: 18 minutes full payload Notable Design Features: Compact design Pro: State of the art Con: Not scalable FreeFly Alta 6
6 What is the Travelling Salesman Problem (TSP) A Common optimization model of a salesman who must visit X cities while minimizing total distance travelled. Applications range from straightforward (1 salesman) to computationally intense (Multiple Agents and constraints) Also referred to as travelling purchaser problem and the vehicle routing problem.
7 Basic TSP Model N cities, 1 salesman Problem is considered NP- Hard Naïve solution find all (n-1)! Routes Calculate cost and return minimum cost Works for one agent
8 Approach to problem Implement a basic TSP model, one agent (Drone) multiples nodes Add constraints one at a time Test model on a small scale Add agents (Drones) as the model gets bigger Add nodes (Destinations) and test optimal paths Create a visualization/simulation of model. Use the Austin street data to plot the networks
9 Objectives and Constraints Objectives: Minimize cost of Delivery Complete all deliveries Minimal recharges Constraints: Weight of Payload Flight time Proximity to Charge station Number of delivery agents available Expected time to delivery
10 General tsp Model Constraint 1, 2 each node has only one entering and exiting edge Constraint 3, 4 Number of drones leaving is the number entering
11 Generalizing the model With the addition of drones and nodes the model becomes more complicated. Add charging stations based on minimum distance between the new building and existing charging station.
12 Python Packages To implement a TSP-based model a lot of python packages and tools can be used: Tsp package Pyomo (represent problem as a optimization model) Networkx (Represent as a graph search algorithm) Visualization Tools: Gephi Graph-tool (faster as compared to gephi)
13 Graph-tool Graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks) Performance of this tool is comparable (both in memory usage and computation time) to that of a pure C/C++ library.
14 Graph-tool example from graph_tool.all import * g = Graph() ug= Graph(directed=False) ug = Graph() ug.set_directed(false) assert(ug.is_directed() == False) v1 = g.add_vertex() v2 = g.add_vertex() e = g.add_edge(v1, v2) graph_draw(g, vertex_text=g.vertex_index, vertex_font_size=18, output_size=(200, 200), output="two-nodes.png")
15 Animations with graph-tool
16 Test Scenario 1 Five destinations Three charging stations One main Hub (home base) Two multi-rotor vehicles The cost of any journey here is measured using the distance between the two nodes (Destinations)
17 Solution to Scenario 1 D1-D5 are destinations Cost of edge is mentioned Charging stations at D5 and D4 For a single Drone (agent): [Hub-D1-D5(recharge)-D2- D4(recharge)-D3-Hub]
18 Difficulties Incorporating a large number of delivery agents Addition of nodes to generalize the algorithm Maximize flight time based multiple dynamic factors adds complexity
19 Results After implementing the basic scenario mentioned earlier Obtained a near optimal solution Optimality is difficult as the placement of charging stations is a one time affair and with addition of nodes we can not remove and place charging stations everywhere On decently sized graphs 10 nodes or so obtain a near optimal solution Efficiency of large graphs is poor as the algorithm is exponentially complex
20 Things to work on Addition of payload as a constraint Visualization of the model Increasing efficiency for large scaled operation, multiple nodes and agents
21 Thank You
weather monitoring, forest fire detection, traffic control, emergency search and rescue A.y. 2018/19
UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted) Historically, used in the military, mainly deployed in hostile territory to reduce pilot
More informationUNMANNED AERIAL VEHICLES (UAVS)
UNMANNED AERIAL VEHICLES (UAVS) MONITORING BY UAVS I.E. WHAT? (SOME THESES PROPOSALS) UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted)
More informationVendor Managed Inventory vs. Order Based Fulfillment in a. Specialty Chemical Company
Vendor Managed Inventory vs. Order Based Fulfillment in a Specialty Chemical Company Introduction By Dimitrios Andritsos and Anthony Craig Bulk chemicals manufacturers are considering the implementation
More informationAnt Colony Optimization
Ant Colony Optimization Part 2: Simple Ant Colony Optimization Fall 2009 Instructor: Dr. Masoud Yaghini Outline Ant Colony Optimization: Part 2 Simple Ant Colony Optimization (S-ACO) Experiments with S-ACO
More informationArtificial Intelligence Breadth-First Search and Heuristic
Artificial Intelligence Breadth-First Search and Heuristic Chung-Ang University, Jaesung Lee The original version of this content is came from MIT OCW of MIT Electrical Engineering and Computer Science
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationDrones In Logistics PRESENTATION TITLE. Alexander Stimpson, Ph.D. Your Logo Goes Here! 2017 MHI Copyright claimed for audiovisual works and
Drones In Logistics Presented by: Alexander Stimpson, Ph.D. PRESENTATION TITLE Your Logo Goes Here! 2017 MHI Copyright claimed for audiovisual works and Outline Introduction The Nature of Drones Drone
More informationAutonomous Battery Charging of Quadcopter
ECE 4901 Fall 2016 Project Proposal Autonomous Battery Charging of Quadcopter Thomas Baietto Electrical Engineering Gabriel Bautista Computer Engineering Ryan Oldham Electrical Engineering Yifei Song Electrical
More informationMulti-Objective Design and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs)
Multi-Objective esign and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs) Eliot Rudnick-Cohen 1,3 Shapour Azarm 1 Jeffrey W. Herrmann 1,2 1 epartment of Mechanical Engineering 2 Institute
More informationOptimization of Multi-package Drone Deliveries Considering Battery Capacity. Department of Civil and Environmental Engineering, 1173 Glenn Martin Hall
Optimization of Multi-package Drone Deliveries Considering Battery Capacity Youngmin Choi Graduate Student Department of Civil and Environmental Engineering, Glenn Martin Hall University of Maryland, College
More informationApproches multiagents pour l allocation de courses à une flotte de taxis autonomes
Approches multiagents pour l allocation de courses à une flotte de taxis autonomes Gauthier Picard Flavien Balbo Olivier Boissier Équipe Connected Intelligence/FAYOL LaHC UMR CNRS 5516, MINES Saint- Étienne
More informationOnline Vehicle Routing: The Edge of Optimization in Large-Scale Applications
Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications Dimitris Bertsimas, Patrick Jaillet, Sébastien Martin Operations Research Center, Massachusetts Institute of Technology March
More informationDesign and Development of Enhanced Optimization Techniques based on Ant Colony Systems
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 04 September 2016 ISSN (online): 2349-6010 Design and Development of Enhanced Optimization Techniques based on
More informationThe Travelling Salesman Problem and its Application in Logistics
The Travelling Salesman Problem and its Application in Logistics EXNAR F., MACHAČ O., SVĚDÍK J. Department of economics and management of chemical and food industry University of Pardubice Studentská 95,
More informationAvailable online at ScienceDirect. Procedia Manufacturing 11 (2017 ) Wan Chen Chiang, Chen Yang Cheng*
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 11 (2017 ) 2156 2163 27th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, 27-30 June
More informationBusiness Proposal. 1) Obtaining aerial images - Using state-of-the-art drones and sensors or special cameras, multispectral images are obtained.
Business Proposal Current Situation In order to maximize their production volumes efficiently, Mexican countryside producers require both natural and economic resources. This is now achievable by using
More informationRealistic Models for Characterizing the Performance of Unmanned Aerial Vehicles
Realistic Models for Characterizing the Performance of Unmanned Aerial Vehicles Ken Goss, Riccardo Musmeci, Simone Silvestri National Science Foundation NSF Funded Missouri Transect Science for Peace and
More informationUnmanned Aircraft Transmission Line Maintenance Technology
Unmanned Aircraft Transmission Line Maintenance Technology RMEL s Transmission Planning and Operations Conference March 14 th -15 th 2018 Dusty Birge UAV Recon Ft. Collins, CO - Solutions Provider www.uav-recon.com
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More informationDrone Enterprise Solutions
Minneapolis - Chicago - Denver - Calgary - Washington, D.C. DaaS Drone-as-a-Service Drone Enterprise Solutions Flying IoT Devices Dynamic Digital Intelligence Drone Technology Drone Enterprise Solutions
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationPICK PATH OPTIMIZATION. An enhanced algorithmic approach
PICK PATH OPTIMIZATION An enhanced algorithmic approach Abstract Simulated annealing, enhanced with certain heuristic modifications, provides an optimized algorithm for picking parts from a warehouse or
More informationMobile robotics KMP 1500
Mobile robotics KMP 1500 EN KMP 1500 Autonomy, intelligence, precision Shorter response times and greater flexibility going beyond full automation: these are the new requirements of automotive producers
More informationContent of the module
Content of the module Methodology approach Planning process Definition of working area Population and territorial context Supply Infrastructure Transport service Demand On board / at the stations or bus
More informationOptimal Location of Refueling Stations for Hydrogen Railroads
Optimal Location of Refueling Stations for Hydrogen Railroads Michael Kuby Arizona State University Department of Geography First Annual Hydrail Conference Charlotte, NC May 6, 2005 Outline of Presentation
More informationarxiv: v2 [cs.ro] 12 Sep 2017
Autonomous Recharging and Flight Mission Planning for Battery-operated Autonomous Drones arxiv:.v [cs.ro] Sep CHIEN-MING TSENG, Masdar Institute CHI-KIN CHAU, Masdar Institute KHALED ELBASSIONI, Masdar
More informationForecast and Capacity Planning for Nogales Ports of Entry
Forecast and Capacity Planning for Nogales Ports of Entry Rene Villalobos, Arnie Maltz*, L.J. Xue, Octavio Sanchez Industrial Engineering Department * Supply Chain Department Arizona State University October
More informationIntroducing Context-Adaptive Elevator Scheduling
by Thomas Strang and Christian Bauer, German Aerospace Center (DLR) and University of Innsbruck (UIBK) Outline Elevator Scheduling Context and Context-Awareness 3 Examples of Context-Awareness in Elevator
More informationTEAM E: CRITICAL DESIGN REVIEW
TEAM E: CRITICAL DESIGN REVIEW DOCK- IN- PIECE Rushat Gupta Chadha Keerthana Manivannan Bishwamoy Sinha Roy Aishanou Osha Rait Paul M. Calhoun OVERVIEW Project Description Use Case System-level Requirements
More informationOxy s Digital Transformation
Oxy s Digital Transformation Occidental Petroleum Corporation September 28, 2017 Richard Jackson Vice President, Investor Relations Yanni Charalambous Vice President, CIO Information Technology David Bowlby
More informationInitial Project and Group Identification Document
EEL 4914 Group 29 Initial Project and Group Identification Document MAZE ZONE DRONE-CAR PAIR Ehsan Falaki CpE Tanner Foster - CpE Matt Szewczyk EE Justin Yuen EE Customer/Sponsors: N/A Motivation and Function:
More informationMulti-UAV Task Allocation using Team Theory
DRDO IISc Programme on Advanced Research in Mathematical Engineering Multi-UAV Task Allocation using Team Theory (TR-PME-2005-10) by P. B. Sujit, A. Sinha and D. Ghose Department of Aerospace Engineering
More informationEach location (farm, slaughterhouse or slaughtering company) is identified with a production
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Appendix Section A: Transport data Each location (farm, slaughterhouse or slaughtering company) is identified with a production place number
More informationDistance based charging: a Blockchain approach to leverage from existing methodologies
Distance based charging: a Blockchain approach to leverage from existing methodologies GENERAL SESSION 2: WORLD WIDE TRENDS IN DISTANCE BASED CHARGING Pietro Contegno Head of Innovation and Development
More informationEffect of land use to minimize urban transportation
5 th SASTech 11, Khavaran Higher-education Institute, Mashhad, Iran. May 1-14. Effect of land use to minimize urban transportation Zahra Sadat saeide Zarabadi,Ph.d, Asst.Prof, Dept. of Art and Architecture,
More informationUse of UAVs for ecosystem monitoring. Genova, July 20 th 2016
Use of UAVs for ecosystem monitoring Genova, July 20 th 2016 Roberto Colella colella@ba.issia.cnr.it Unmanned Aerial Vehicle An Unmanned Aerial Vehicle (UAV) is an aircraft without a human pilot onboard.
More informationResearch Article Scheduling Methods for Food Resource Management under the Environment of Cloud
Advance Journal of Food Science and Technology 11(4): 281-285, 2016 DOI:10.19026/ajfst.11.2411 ISSN: 2042-4868; e-issn: 2042-4876 2016 Maxwell Scientific Publication Corp. Submitted: May 5, 2015 Accepted:
More informationSimulating a Real-World Taxi Cab Company using a Multi Agent-Based Model
LIMY Simulating a Real-World Taxi Cab Company using a Multi Agent-Based Model Matz Johansson Bergström Department of Computer Science Göteborgs Universitet Email:matz.johansson@gmail.com or matz.johansson@chalmers.se
More informationWhen to Book: Predicting Flight Pricing
When to Book: Predicting Flight Pricing Qiqi Ren Stanford University qiqiren@stanford.edu Abstract When is the best time to purchase a flight? Flight prices fluctuate constantly, so purchasing at different
More informationDrones in the Solid Waste Industry
1 Drones in the Solid Waste Industry Sam Marchant December 4, 2018 Presented By: Sam Marchant, E.I.T. Bachelor of Science in Civil Engineering from Cal Poly, San Luis Obispo Assists in improving efficiency
More informationRegional Multicriteria and Multimodal Route Planning System for Public Transportation: A Case Study
Acta Cybernetica 23 (2018) 773 782. Regional Multicriteria and Multimodal Route Planning System for Public Transportation: A Case Study József Békési a Abstract Nowadays, the use of computer-based route
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationP310 VTOL UAV CHC P310 VTOL UAV. Zhen Yann Zhen Yann - UAV Product Manager UAV Product Manager Shanghai, 15 February,2017 Shanghai - Feburary 15, 2017
P310 VTOL UAV CHC P310 VTOL UAV Zhen Yann Zhen Yann - UAV Product Manager UAV Product Manager Shanghai, 15 February,2017 Shanghai - Feburary 15, 2017 1 CHC Profile 2 CHC VTOL UAV Introduction 3 4 CHC VTOL
More informationDrones: Build and Fly Training Session
Drones: Build and Fly Training Session Emirates Skills A program under the umbrella of the Abu Dhabi Center for Technical and Vocational Education and Training (ACTVET). Since 2006, Emirates Skills has
More informationParallel computing method for intermodal shipping network design
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers Faculty of Engineering and Information Sciences 2012 Parallel computing method for intermodal shipping
More informationImplementation of CSP Cross Over in Solving Travelling Salesman Problem Using Genetic Algorithms
Implementation of CSP Cross Over in Solving Travelling Salesman Problem Using Genetic Algorithms Karishma Mendiratta #1, Ankush Goyal *2 #1 M.Tech. Scholar, *2 Assistant Professor, Department of Computer
More informationHeuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationChapter Five: Contents
Volume Three Modules 03 September 2003 i Chapter Five: Contents (Traffic Microsimulator 03 September 2003 LA-UR 00-1725 TRANSIMS 3.0) 1. INTRODUCTION...1 1.1 OVERVIEW... 1 1.2 TRAFFIC MICROSIMULATOR MAJOR
More informationWhat is. Linear Programming. First Insights. Examples. Given a set of variables, each associated with a
What is Combinatorial i Optimization? i Chapter Linear Programming g Paragraph First Insights Given a set of variables, each associated with a value domain, and given constraints over the variables, find
More informationDistributed Algorithms for Resource Allocation Problems. Mr. Samuel W. Brett Dr. Jeffrey P. Ridder Dr. David T. Signori Jr 20 June 2012
Distributed Algorithms for Resource Allocation Problems Mr. Samuel W. Brett Dr. Jeffrey P. Ridder Dr. David T. Signori Jr 20 June 2012 Outline Survey of Literature Nature of resource allocation problem
More informationDrones: Build and Fly Competition Training
Drones: Build and Fly Competition Training Emirates Skills A program under the umbrella of the Abu Dhabi Center for Technical and Vocational Education and Training (ACTVET). Since 2006, Emirates Skills
More informationComp215: Genetic Algorithms - Part 1
Comp215: Genetic Algorithms - Part 1 Mack Joyner, Dan S. Wallach (Rice University) Copyright 2016, Mack Joyner, Dan S. Wallach. All rights reserved. Darwin s Theory of Evolution Individual organisms differ
More informationA Distributed Collaboration Architecture for Global Optimization
A Distributed Collaboration Architecture for Global Optimization Tom Castelli Josh Lee Waseem Naqvi +1 (508) 490-2512 +1 (508) 490-4105 +1 (508) 490-3635 Thomas_J_Castelli@raytheon.com leejm@raytheon.com
More informationCardinal IP for Intelligent AGV Routing
Cardinal IP for Intelligent AGV Routing Cardinal Operations Table of Contents Cardinal IP for Intelligent AGV Routing 1 2 3 Introduction Strength and Features Application in Warehouse Automation Cardinal
More informationNavigation and Control of Unmanned Aerial Vehicles in GPS Denied Environments
Navigation and Control of Unmanned Aerial Vehicles in GPS Denied Environments Ben M. Chen Unmanned Systems Research Group, Dept of Electrical & Computer Engineering Control Science Group, Temasek Laboratories
More informationKeywords: cargo bike, urban freight transportation, deliveries, online shopping, e-commerce, freight transportation
MEASURING THE COST TRADE-OFFS BETWEEN ELECTRIC-ASSIST CARGO BIKES AND DELIVERY TRUCKS IN DENSE URBAN AREAS TRB Paper Number: 18-05401 Polina Butrina *, Corresponding Author Tel: 206-778-5994 Email: pbutrina@uw.edu
More informationJack Weast. Principal Engineer, Chief Systems Engineer. Automated Driving Group, Intel
Jack Weast Principal Engineer, Chief Systems Engineer Automated Driving Group, Intel From the Intel Newsroom 2 Levels of Automated Driving Courtesy SAE International Ref: J3061 3 Simplified End-to-End
More informationA Dynamic Carpooling Application
A Dynamic Carpooling Application Shardendu Gautam, Arushi Shah, Srinidhi Raghavan, Vidya Venkiteswaran (sg3391, avs2155, ss5145, vv2269) COMSE 6998: Big Data and Cloud Computing Department of Computer
More informationAsteroid Mining Logistics
Asteroid Mining Logistics Scott Dorrington PhD Candidate University of New South Wales School of Mechanical and Manufacturing Engineering/ Australian Centre for Space Engineering Research s.dorrington@unsw.edu.au
More informationBilevel Programming and Price Se1ing Problems. Martine Labbé Département d Informatique Université Libre de Bruxelles
Bilevel Programming and Price Se1ing Problems Martine Labbé Département d Informatique Université Libre de Bruxelles Bilevel Program LAAS - CNRS, Toulouse Adequate Framework for Stackelberg Game Leader:
More informationFinal Project Report CS224W Fall 2015 Afshin Babveyh Sadegh Ebrahimi
Final Project Report CS224W Fall 2015 Afshin Babveyh Sadegh Ebrahimi Introduction Bitcoin is a form of crypto currency introduced by Satoshi Nakamoto in 2009. Even though it only received interest from
More informationIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 CBDN: Cloud-Based Drone Navigation for Efficient Battery Charging in Drone Networks Jinyong Kim, Student Member, Seokhwa Kim, Student Member, IEEE,
More informationFinal Land Use and Development Opportunities Report 5.0 Environmental Impact/Environmental Consequences
Figure 5-6. Century City 1/4-Mile Station Area August 16, 2010 Page 5-14 Figure 5-7. Wilshire/Westwood 1/4-Mile Station Area August 16, 2010 Page 5-15 Alternative 1 would be constructed underneath existing
More informationOver the years, companies always look for methods to find the most cost efficient way
On the Min-cost Traveling Salesman Problem with Drone Quang Minh Ha 1 Yves Deville 1 Quang Dung Pham 3 Minh Hoàng Hà 2 arxiv:1512.01503v2 [cs.ai] 27 Dec 2015 ICTEAM, Université Catholique de Louvain, Belgium
More informationDepartment of Computer Science and Engineering The University of Texas at Arlington. Team: Ground Control. Project: Sherpa Drone
Department of Computer Science and Engineering The University of Texas at Arlington Team: Ground Control Project: Team Members: Justin Crist Matthew Leonard Frank Robinson Dakota Slay Aaron Windham Last
More informationAnt Systems of Optimization: Introduction and Review of Applications
International Journal of Electronics Engineering Research. ISSN 0975-6450 Volume 9, Number 2 (2017) pp. 275-279 Research India Publications http://www.ripublication.com Ant Systems of Optimization: Introduction
More informationAirline Disruptions: Aircraft Recovery with Maintenance Constraints
1 Airline Disruptions: Aircraft Recovery with Maintenance Constraints Niklaus Eggenberg Dr. Matteo Salani and Prof. Michel Bierlaire In collaboration with APM Technologies Funded by CTI Switzerland 2 Dr.
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationDRIVE YOUR DATA FORWARD AUTOMATIC PASSENGER COUNTING SOLUTIONS. For Transit Buses
DRIVE YOUR DATA FORWARD AUTOMATIC PASSENGER COUNTING SOLUTIONS For Transit Buses Ideal for : Bus Manufacturers, Integrators & Bus Fleet Operators and Transit Agencies Automatic Passenger Counting For Transit
More informationA Sea Change in technology creates new challenge's to test programs
Presenter: W. Skip Parish / Director *UATGlobal TARGETS,UAS & RANGE OPERATIONS SYMPOSIUM AND EXHIBITION - THE FUTURE OF TESTING AND TRAINING. > Orlando Fla Conf. 2012 A Sea Change in technology creates
More informationDrones for Commercial Last-Mile Deliveries: A Discussion of Logistical, Environmental, and Economic Trade-Offs
Portland State University PDXScholar Civil and Environmental Engineering Faculty Publications and Presentations Civil and Environmental Engineering 9-15-2017 Drones for Commercial Last-Mile Deliveries:
More informationAutonomous Aerial Mapping
Team Name: Game of Drones Autonomous Aerial Mapping Authors: Trenton Cisewski trentoncisewski@gmail.com Sam Goyal - s4mgoyal@gmail.com Chet Koziol - chet.koziol@gmail.com Mario Infante - marioinfantejr@gmail.com
More informationExploring mobility networks inter-connectivity for an on-demand transshipment of goods in urban areas
Exploring mobility networks inter-connectivity for an on-demand transshipment of goods in urban areas Ezzeddine Fatnassi 1, Walid Klibi 23,Jean-Christophe Deschamps 4, Olivier Labarthe 34 1 Institut Supérieur
More informationHIGHWAY DAMAGE DUE TO MOVEMENT OF WIND TURBINE COMPONENTS
HIGHWAY DAMAGE DUE TO MOVEMENT OF WIND TURBINE COMPONENTS A. Banerjee, J. Prozzi and J. A. Prozzi Department of Civil, Architectural and Environmental Engineering The University of Texas at Austin, ECJ
More informationApplication of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem.
Application of a Genetic Algorithm to improve an existing solution for the General Assignment Problem. Paul Juell Amal S. Perera Kendall E. Nygard Department of Computer Science North Dakota State University
More informationEnterprise-Scale MATLAB Applications
Enterprise-Scale Applications Sylvain Lacaze Rory Adams 2018 The MathWorks, Inc. 1 Enterprise Integration Access and Explore Data Preprocess Data Develop Predictive Models Integrate Analytics with Systems
More informationKEEP TRACK OF WHAT MATTERS AUTOMATIC PASSENGER COUNTING SOLUTIONS. For Subways, Trains, Trams, Platform Doors and Stations
KEEP TRACK OF WHAT MATTERS AUTOMATIC PASSENGER COUNTING SOLUTIONS For Subways, s, Trams, Platform Doors and Stations Ideal for : Manufacturers, Integrators, s Operators and Transit Agencies Automatic Passenger
More informationAlgorithms and Methods for Influencing a Flock
Fly with Me: Algorithms and Methods for Influencing a Flock The University of Texas at Austin katie@cs.utexas.edu June 22, 2017 1 Bird Strikes in Aviation $3 billion per year (PreciseFlight) 2 Common Bird
More informationFUTURE BUS RAPID TRANSIT PLANS
ATTACHMENT 1 Preferred Configuration Saskatoon Bus Rapid Transit - Preferred Configuration FUTURE BUS RAPID TRANSIT PLANS Plan For Growth Transportation Plan BRT Plan October 2017 saskatoon.ca/engage 1
More informationImportance of Road Freight Transport to the Organization and Economy. Amal S. Kumarage July 2014
Importance of Road Freight Transport to the Organization and Economy Amal S. Kumarage July 2014 Freight Transport FT is the process of conveying different types of goods from one point to another using
More informationPusan National University, Busandaehak-ro, Geumjeong-gu, Busan, , Korea
A GENETIC ALGORITHM-BASED HEURISTIC FOR NETWORK DESIGN OF SERVICE CENTERS WITH PICK-UP AND DELIVERY VISITS OF MANDATED VEHICLES IN EXPRESS DELIVERY SERVICE INDUSTRY by Friska Natalia Ferdinand 1, Hae Kyung
More informationProteus. Full-Chip Mask Synthesis. Benefits. Production-Proven Performance and Superior Quality of Results. synopsys.com DATASHEET
DATASHEET Proteus Full-Chip Mask Synthesis Proteus provides a comprehensive and powerful environment for performing full-chip proximity correction, building models for correction, and analyzing proximity
More informationSelf-organization leads to supraoptimal performance in public transportation systems
Self-organization leads to supraoptimal performance in ation systems IIMAS & C3, UNAM http://turing.iimas.unam.mx/~cgg/teach/pamplona http://dx.plos.org/10.1371/journal.pone.0021469 1 2 3 4 5 6 7 Prediction
More informationAn Overview of Minimum Shortest Path Finding System Using Ant Colony Algorithm
An Overview of Minimum Shortest Path Finding System Using Ant Colony Algorithm Nikita G. Mugal Department of Information, Technology,Yeshwantrao Priyanka A. Solanke Nagpur,India. Rinku Dhadse Roshani Chandekar
More informationLesson 15-Planning and Costing
Lesson 15-Planning and Costing Overview The process of making multimedia. Scheduling. Estimating. RFPs and bid proposals. The Process of Making Multimedia Idea analysis. Pre-testing. Task planning. Development.
More informationCluster 2/Module 2 (C2/M2): Introduction to Network Design.
1 Cluster 2/Module 2 (C2/M2): Introduction to Network Design. This presentation is one of the support materials prepared for the capacity building program Building Leaders in Urban Transport Planning (LUTP).
More informationA New Method for Efficient Global Optimization of Large Systems Using Sub-models HEEDS COMPOSE demonstrated on a crash optimization problem
12 th International LS-DYNA Users Conference Optimization(2) A New Method for Efficient Global Optimization of Large Systems Using Sub-models HEEDS demonstrated on a crash optimization problem Nate Chase,
More informationFunctional Size Measurement for Energy Needs early Estimation in Autonomous Drones
Functional Size Measurement for Energy Needs early Estimation in Autonomous Drones Hassan Soubra 1 and Toufik Azib 1 1 ESTACA, Montigny-le-Bretonneux 78180, France hassan.soubra@estaca.fr Abstract. A drone,
More informationDROP (DRone Open source Parser) Forensic analysis of the DJI Phantom III
DROP (DRone Open source Parser) Forensic analysis of the DJI Phantom III Devon Clark, Christopher Meffert, Ibrahim Baggili, Frank Breitinger University of New Haven Cyber Forensics Research and Education
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 (2 pts) How to measure distance in Cspace? List at least two metrics. (2 pts)
More informationRail Freight Terminal
Rail Freight Terminal One of a series of background topic papers prepared by db symmetry in support of a public consultation on proposals for a strategic rail freight interchange in Blaby district, to
More informationGraph Optimization Algorithms for Sun Grid Engine. Lev Markov
Graph Optimization Algorithms for Sun Grid Engine Lev Markov Sun Grid Engine SGE management software that optimizes utilization of software and hardware resources in heterogeneous networked environment.
More informationFEATURES AND BENEFITS
SGS MINERALS SERVICES T3 SGS 1079 MET PLATFORM SGS Minerals Services is the industry leader in providing support and creating solutions for mining projects worldwide. SGS offers advanced process control
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationMATH 240: Problem Set 4
MATH 240: Problem Set 4 You may either complete this problem set alone or in partners. If you complete it in partners, only one copy needs to be submitted. Show all your work. This problem set is due on:
More informationPassenger behaviour in elevator simulation
ctbuh.org/papers Title: Authors: Subject: Keyword: Passenger behaviour in elevator simulation Tuomas Susi, KONE Janne Sorsa, KONE Marja-Liisa Siikonen, KONE Vertical Transportation Vertical Transportation
More informationONTIME, for creating and managing timetables
, for creating and managing timetables Creation and Management of Timetables Passenger satisfaction is at the heart of any transport operation. And we know that passengers value, amongst other things,
More information