Download or read book Control of Mobile Networks Using Dynamic Vehicle Routing written by Holly A. Waisanen-Hatipoglu and published by . This book was released on 2007 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Optimized Dynamic Vehicle Routing Policies with Applications written by Yingwei Lin and published by . This book was released on 2012 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Strategic Dynamic Vehicle Routing with Spatio temporal Dependent Demands written by Diego Francisco Feijer Rovira Feijer and published by . This book was released on 2011 with total page 53 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dynamic vehicle routing problems address the issue of determining optimal routes for a set of vehicles, to serve a given set of demands that arrive sequentially in time. Traditionally, demands are assumed to be generated over time by an exogenous stochastic process. This thesis is concerned with the study of dynamic vehicle routing problems where demands are strategically placed in the space by an agent with selfish interests and physical constraints. In particular, we focus on the following problem: a team of vehicles seek to device dynamic routing policies that minimize the average waiting time of a typical demand, from the moment it is placed in the space until its location is visited; while an adversarial agent operating from a central depot with limited capacity aims at the opposite, strategically choosing the spatio-temporal point process according to which place demands. We model the above problem and its inherent pure conflict of interests as a zero-sum game, and characterize equilibria under heavy load regime. For the analysis we discriminate between two cases: bounded and unbounded domains. In both cases we show that a routing policy based on performing successive TSP tours through outstanding demands and a power-law spatial distribution of demands are optimal, saddle point of the utility function of the game. The latter emerges as the unique solution of maximizing a non-convex nowhere differentiable functional over the infinite-dimensional space of probability densities; the non-convexity is the result of the spatio-temporal dependence induced by the physical constraints imposed on the behavior of the agent, and the non-differentiability is due to the emptiness of the interior of the positive cone of integrable functions. We solve this problem applying Fenchel conjugate duality for partially finite programming in the case of bounded domains; and a direct duality approach exploiting the structure of a concave integral functional part of the objective and the linear equality constraints, for unbounded domains. Remarkably, all the results obtained hold for any domain with a sufficiently smooth boundary, clossedness or connectedness is not needed. We provide numerical simulations to validate the theory.

Download or read book Advances in Dynamic Network Modeling in Complex Transportation Systems written by Satish V. Ukkusuri and published by Springer Science & Business Media. This book was released on 2013-03-21 with total page 322 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited book focuses on recent developments in Dynamic Network Modeling, including aspects of route guidance and traffic control as they relate to transportation systems and other complex infrastructure networks. Dynamic Network Modeling is generally understood to be the mathematical modeling of time-varying vehicular flows on networks in a fashion that is consistent with established traffic flow theory and travel demand theory. Dynamic Network Modeling as a field has grown over the last thirty years, with contributions from various scholars all over the field. The basic problem which many scholars in this area have focused on is related to the analysis and prediction of traffic flows satisfying notions of equilibrium when flows are changing over time. In addition, recent research has also focused on integrating dynamic equilibrium with traffic control and other mechanism designs such as congestion pricing and network design. Recently, advances in sensor deployment, availability of GPS-enabled vehicular data and social media data have rapidly contributed to better understanding and estimating the traffic network states and have contributed to new research problems which advance previous models in dynamic modeling. A recent National Science Foundation workshop on “Dynamic Route Guidance and Traffic Control” was organized in June 2010 at Rutgers University by Prof. Kaan Ozbay, Prof. Satish Ukkusuri , Prof. Hani Nassif, and Professor Pushkin Kachroo. This workshop brought together experts in this area from universities, industry and federal/state agencies to present recent findings in this area. Various topics were presented at the workshop including dynamic traffic assignment, traffic flow modeling, network control, complex systems, mobile sensor deployment, intelligent traffic systems and data collection issues. This book is motivated by the research presented at this workshop and the discussions that followed.

Download or read book Efficient Mechanisms for Network State Management and Data Capture in Multinetworks written by Ranga Raj and published by . This book was released on 2015 with total page 89 pages. Available in PDF, EPUB and Kindle. Book excerpt: Multinetwork INformation Architecture(MINA) is a reflective (self-observing and adapting) middleware approach to manage such dynamic and heterogeneous multi-networks in pervasive environments. MINA depends upon a strong foundation for maintaining the network state at all times. It needs to have a robust platform that performs its functions from small or large topologies alike. This thesis describes the extensions made to the database access layer of the MINA. Modifications were made to the database schema as well as the database capture layer to capture these periodic or intermittent changes of the network state. We tested the modifications so that MINA scales to handle a large topology. We have also enhanced the runtime component and show that an in-memory representation of the multi-network provides very predictable responses to network path queries. MINA can now use the runtime enhancements made and provide accurate predictions of the network bottlenecks and accurately predict other what-if scenarios. In order to perform a more realistic test on the code changes, we used publicly available datasets. Node mobility information was captured at single-second intervals observed from an access point. We successfully tested the capability to handle large volumes of changes to the network. We then generated data for larger topologies as well as large batches of changes to network state to see how the modifications handle such stresses. We measured the time taken to persist such large volumes of changes.This gives us an idea of the frequency of changes that MINA can accommodate. We then show one possible extension of MINA. We propose a suitable deployment for emergency response in a shanty town. We assume that we instrument the entire area of the shanty town with low-cost sensors capable of capturing local parameters like air quality, smoke, temperature etc. Additional network components like mobile nodes and fixed access points or routers perform the task of capturing any relevant sensor data and routing it to a central location (like an Incident Response Center) for further action. We discuss an extension where the mobile nodes are assigned a path on a road network thus directing the mobility. We present efficient techniques to assign a path to these nodes so that the time taken to capture the data from sensor nodes is minimized. We formulate the task as a Dynamic Vehicle Routing Problem with Time Windows constraints which is NP-hard. We present heuristic based algorithms to generate an efficient path for such mobile nodes. We show how such potential extensions can be incorporated into the MINA design framework to solve real-world problems.

Download or read book Models for Practical Routing Problems in Logistics written by S. P. Anbuudayasankar and published by Springer. This book was released on 2014-07-08 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Effective Mobile Routing Through Dynamic Addressing written by Heungsoon Park and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Dynamic Mobile Internet Protocol and Nice Transmission Control Protocol for Improving Performance in Mobile Wireless Networks written by Vinod Vulupala and published by . This book was released on 2001 with total page 126 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Pro active Dynamic Vehicle Routing written by Francesco Ferrucci and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.​

Download or read book Proceedings of the Sixth International Conference on Management Science and Engineering Management written by Jiuping Xu and published by Springer Science & Business Media. This book was released on 2012-09-27 with total page 1030 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Mathematics of Complexity and Dynamical Systems written by Robert A. Meyers and published by Springer Science & Business Media. This book was released on 2011-10-05 with total page 1885 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Proceedings of the Tenth International Conference on Management Science and Engineering Management written by Jiuping Xu and published by Springer. This book was released on 2016-08-23 with total page 1697 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Algorithmic Foundations of Robotics XII written by Ken Goldberg and published by Springer Nature. This book was released on 2020-05-06 with total page 931 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Context Based Routing in Dynamic Networks written by Bernd-Ludwig Wenning and published by Springer Science & Business Media. This book was released on 2010-11-01 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Vehicle Routing written by Paolo Toth and published by SIAM. This book was released on 2014-12-05 with total page 467 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Control of Cyber Physical Systems written by Danielle C. Tarraf and published by Springer. This book was released on 2013-06-30 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cyber-physical systems (CPS) involve deeply integrated, tightly coupled computational and physical components. These systems, spanning multiple scientific and technological domains, are highly complex and pose several fundamental challenges. They are also critically important to society’s advancement and security. The design and deployment of the adaptable, reliable CPS of tomorrow requires the development of a basic science foundation, synergistically drawing on various branches of engineering, mathematics, computer science, and domain specific knowledge. This book brings together 19 invited papers presented at the Workshop on Control of Cyber-Physical Systems, hosted by the Department of Electrical & Computer Engineering at The Johns Hopkins University in March 2013. It highlights the central role of control theory and systems thinking in developing the theory of CPS, in addressing the challenges of cyber-trust and cyber-security, and in advancing emerging cyber-physical applications ranging from smart grids to smart buildings, cars and robotic systems.

Download or read book Dynamic Fleet Management written by Vasileios S. Zeimpekis and published by Springer Science & Business Media. This book was released on 2007-10-05 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on real time management of distribution systems, integrating the latest results in system design, algorithm development and system implementation to capture the state-of-the art research and application trends. The book important topics such as goods dispatching, couriers, rescue and repair services, taxi cab services, and more. The book includes real-life case studies that describe the solution to actual distribution problems by combining systemic and algorithmic approaches.