Control of Mobile Networks Using Dynamic Vehicle Routing PDF Download

Author: Holly A. Waisanen-Hatipoglu
Publisher:
ISBN:
Category :
Languages : en
Pages : 144

View

Book Description
This thesis considers the Dynamic Pickup and Delivery Problem (DPDP), a dynamic multi-stage vehicle routing problem in which each demand requires two spatially separated services: pickup service at its source location and then delivery service at its destination location. The Dynamic Pickup and Delivery Problem arises in many practical applications, including taxi and courier services, manufacturing and inventory routing, emergency services, mobile sensor networks, Unmanned Aerial Vehicle (UAV) routing, and delay tolerant wireless networks. The main contribution of this thesis is the quantification of the delay performance of the Dynamic Pickup and Delivery Problem as a function of the number of vehicles, the total arrival rate of messages, the required message service times, the vehicle velocity, and the network area. Two lower bounds are derived. First, the Universal Lower Bound quantifies the impact of spatially separated service locations and system loading on average delay. The second lower bound is derived by reducing the two-stage Dynamic Pickup and Delivery Problem to the single-stage Dynamic Traveling Repairperson Problem (DTRP). Policies are then presented for which these lower bounds are tight as a function of the system scaling parameters (up to a constant). The impact of information and inter-vehicle relays is also studied. The last part of this thesis examines the application of the Dynamic Pickup and Delivery Problem to mobile multi-agent wireless networks from a physical layer perspective, seeking insights for the control of the network to achieve trade-offs between throughput and delay.

Author: S. P. Anbuudayasankar
Publisher: Springer
ISBN: 3319050354
Category : Business & Economics
Languages : en
Pages : 172

View

Book Description
This book deals with complex variants of Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) within the manufacturing and service industries. The objective is to develop heuristics for these supply chain problems in order to offer practical solutions to improve operational efficiency. These heuristics are evaluated using benchmark and derived data-sets. Case studies pertaining to logistics in different industries including textile machinery manufacturing and banking are also included to demonstrate the created heuristics. High competition in today’s global market has forced the organizations to invest in and focus on their logistics system. The critical function of logistics is the transportation within and across various supply chain entities. Both supply and distribution procedure require effective transportation management. A small improvement in routing problems can lead to huge logistics savings in absolute terms. This book should appeal to executives, researchers and consultants seeking supply chain management solutions.

Author: Francesco Ferrucci
Publisher: Springer Science & Business Media
ISBN: 3642334725
Category : Business & Economics
Languages : en
Pages : 356

View

Book Description
This book deals with transportation processes denoted as the Real-time Distribution of Perishable Goods (RDOPG). The book presents three contributions that are made to the field of transportation. First, a model considering the minimization of customer inconvenience is formulated. Second, a pro-active real-time control approach is proposed. Stochastic knowledge is generated from past request information by a new forecasting approach and is used in the pro-active approach to guide vehicles to request-likely areas before real requests arrive there. Various computational results are presented to show that in many cases the pro-active approach is able to achieve significantly improved results. Moreover, a measure for determining the structural quality of request data sets is also proposed. The third contribution of this book is a method that is presented for considering driver inconvenience aspects which arise from vehicle en-route diversion activities. Specifically, this method makes it possible to restrict the number of performed vehicle en-route diversion activities.​

Author: Yingwei Lin
Publisher:
ISBN:
Category :
Languages : en
Pages : 252

View

Book Description
Abstract: This dissertation addresses two applications: (a) optimizing dynamic vehicle routing policies in warehouse forklift dispatching, and (b) reward collection by a group of air vehicles in a 3-dimensional mission space. For the first application, we successfully deployed an inexpensive mobile Wireless Sensor Network in a commercial warehouse served by a fleet of forklifts, aiming at improving forklift dispatching and reducing costs associated with the delays of loading/unloading delivery trucks. The forklifts were instrumented with sensor nodes that collect an array of information, including the forklifts' physical location, usage time, bumping/collision history, and battery status in an event-driven manner. A hypothesis testing algorithm was implemented to capture the location information. Combined with inventory information, the acquired information was fed into an Actor-Critic type stochastic optimization method to generate dispatching decisions. For the second application, we considered an application where mobile vehicles (agents) fly in a forest with obstacles. They "chase" potentially moving targets that carry rewards, which the agents wish to collect by approaching the targets. We cast the problem into a Markov Decision Process framework. In order to seek an optimal policy that maximizes the long-term average reward collection, and to conquer the curse of dimensionality, we propose an approximate dynamic programming algorithm termed Distributed Actor-Critic Algorithm. Motivated by the way animals move while hunting for food, we incorporated several bio-inspired features into our control policy structure. Simulation results demonstrate that the policies with these bio-inspired features lead to a higher reward collection rate compared to the non-bio-inspired counterparts; by 40% in some examples. We also considered a setting where targets have intelligence and try to move away from agents in order to minimize the reward being collected. The problem is formulated as a Pursuit Evasion Game. Assuming that the targets also use an Actor-Critic method to optimize their control policy, we have shown that the game converges to a Local Nash Equilibrium. Furthermore, we proposed an Actor-Critic with Simulated Annealing (ACSA) algorithm, and established that the game converges to a Nash Equilibrium. Simulation results show that the ACSA algorithm can achieve a higher reward collection rate for both stationary and moving targets.

Author: Jiuping Xu
Publisher: Springer Science & Business Media
ISBN: 1447145992
Category : Technology & Engineering
Languages : en
Pages : 1030

View

Book Description
Welcome to the proceedings of the Sixth International Conference on Management Science and Engineering Management (ICMSEM2012) held from November 11 to 14, 2012 at Quaid-i-Azam University, Islamabad, Pakistan and supported by Sichuan University (Chengdu, China), Quaid-i-Azam University (Islamabad, Pakistan) and The National Natural Science Foundation of China. The International Conference on Management Science and Engineering Management is the annual conference organized by the International Society of Management Science and Engineering Management. The goals of the Conference are to foster international research collaborations in Management Science and Engineering Management as well as to provide a forum to present current research results. The papers are classified into 8 sections: Computer and Networks, Information Technology, Decision Support System, Industrial Engineering, Supply Chain Management, Project Management, Manufacturing and Ecological Engineering. The key issues of the sixth ICMSEM cover various areas in MSEM, such as Decision Support System, Computational Mathematics, Information Systems, Logistics and Supply Chain Management, Relationship Management, Scheduling and Control, Data Warehousing and Data Mining, Electronic Commerce, Neural Networks, Stochastic models and Simulation, Heuristics Algorithms, Risk Control, and Carbon Credits.

Author: Robert A. Meyers
Publisher: Springer Science & Business Media
ISBN: 1461418054
Category : Mathematics
Languages : en
Pages : 1885

View

Book Description
Mathematics of Complexity and Dynamical Systems is an authoritative reference to the basic tools and concepts of complexity, systems theory, and dynamical systems from the perspective of pure and applied mathematics. Complex systems are systems that comprise many interacting parts with the ability to generate a new quality of collective behavior through self-organization, e.g. the spontaneous formation of temporal, spatial or functional structures. These systems are often characterized by extreme sensitivity to initial conditions as well as emergent behavior that are not readily predictable or even completely deterministic. The more than 100 entries in this wide-ranging, single source work provide a comprehensive explication of the theory and applications of mathematical complexity, covering ergodic theory, fractals and multifractals, dynamical systems, perturbation theory, solitons, systems and control theory, and related topics. Mathematics of Complexity and Dynamical Systems is an essential reference for all those interested in mathematical complexity, from undergraduate and graduate students up through professional researchers.

Author: Jiuping Xu
Publisher: Springer
ISBN: 9811018375
Category : Business & Economics
Languages : en
Pages : 1697

View

Book Description
This book presents the proceedings of the Tenth International Conference on Management Science and Engineering Management (ICMSEM2016) held from August 30 to September 02, 2016 at Baku, Azerbaijan and organized by the International Society of Management Science and Engineering Management, Sichuan University (Chengdu, China) and Ministry of Education of Azerbaijan. The aim of conference was to foster international research collaborations in management science and engineering management as well as to provide a forum to present current research findings. The presented papers were selected and reviewed by the Program Committee, made up of respected experts in the area of management science and engineering management from around the globe. The contributions focus on identifying management science problems in engineering, innovatively using management theory and methods to solve engineering problems effectively and establishing novel management theories and methods to address new engineering management issues.

Author: Ken Goldberg
Publisher: Springer Nature
ISBN: 3030430898
Category : Technology & Engineering
Languages : en
Pages : 931

View

Book Description
This book presents the outcomes of the 12th International Workshop on the Algorithmic Foundations of Robotics (WAFR 2016). WAFR is a prestigious, single-track, biennial international meeting devoted to recent advances in algorithmic problems in robotics. Robot algorithms are an important building block of robotic systems and are used to process inputs from users and sensors, perceive and build models of the environment, plan low-level motions and high-level tasks, control robotic actuators, and coordinate actions across multiple systems. However, developing and analyzing these algorithms raises complex challenges, both theoretical and practical. Advances in the algorithmic foundations of robotics have applications to manufacturing, medicine, distributed robotics, human–robot interaction, intelligent prosthetics, computer animation, computational biology, and many other areas. The 2016 edition of WAFR went back to its roots and was held in San Francisco, California – the city where the very first WAFR was held in 1994. Organized by Pieter Abbeel, Kostas Bekris, Ken Goldberg, and Lauren Miller, WAFR 2016 featured keynote talks by John Canny on “A Guided Tour of Computer Vision, Robotics, Algebra, and HCI,” Erik Demaine on “Replicators, Transformers, and Robot Swarms: Science Fiction through Geometric Algorithms,” Dan Halperin on “From Piano Movers to Piano Printers: Computing and Using Minkowski Sums,” and by Lydia Kavraki on “20 Years of Sampling Robot Motion.” Furthermore, it included an Open Problems Session organized by Ron Alterovitz, Florian Pokorny, and Jur van den Berg. There were 58 paper presentations during the three-day event. The organizers would like to thank the authors for their work and contributions, the reviewers for ensuring the high quality of the meeting, the WAFR Steering Committee led by Nancy Amato as well as WAFR’s fiscal sponsor, the International Federation of Robotics Research (IFRR), led by Oussama Khatib and Henrik Christensen. WAFR 2016 was an enjoyable and memorable event.

Author: Bernd-Ludwig Wenning
Publisher: Springer Science & Business Media
ISBN: 3834897094
Category : Computers
Languages : en
Pages : 202

View

Book Description
Bernd-Ludwig Wenning presents a context-based routing framework which can be applied to routing in different application domains. The routing framework includes the signaling as well as a decision system that is applied for route selection.

Author: Paolo Toth
Publisher: SIAM
ISBN: 1611973597
Category : Mathematics
Languages : en
Pages : 467

View

Book Description
Vehicle routing problems, among the most studied in combinatorial optimization, arise in many practical contexts (freight distribution and collection, transportation, garbage collection, newspaper delivery, etc.). Operations researchers have made significant developments in the algorithms for their solution, and Vehicle Routing: Problems, Methods, and Applications, Second Edition reflects these advances. The text of the new edition is either completely new or significantly revised and provides extensive and complete state-of-the-art coverage of vehicle routing by those who have done most of the innovative research in the area; it emphasizes methodology related to specific classes of vehicle routing problems and, since vehicle routing is used as a benchmark for all new solution techniques, contains a complete overview of current solutions to combinatorial optimization problems. It also includes several chapters on important and emerging applications, such as disaster relief and green vehicle routing.