2,448 research outputs found

    A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

    Full text link
    We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40-60% consistently while passenger journey times can be reduced by 50-60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10-30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted

    SymbioCity: Smart Cities for Smarter Networks

    Get PDF
    The "Smart City" (SC) concept revolves around the idea of embodying cutting-edge ICT solutions in the very fabric of future cities, in order to offer new and better services to citizens while lowering the city management costs, both in monetary, social, and environmental terms. In this framework, communication technologies are perceived as subservient to the SC services, providing the means to collect and process the data needed to make the services function. In this paper, we propose a new vision in which technology and SC services are designed to take advantage of each other in a symbiotic manner. According to this new paradigm, which we call "SymbioCity", SC services can indeed be exploited to improve the performance of the same communication systems that provide them with data. Suggestive examples of this symbiotic ecosystem are discussed in the paper. The dissertation is then substantiated in a proof-of-concept case study, where we show how the traffic monitoring service provided by the London Smart City initiative can be used to predict the density of users in a certain zone and optimize the cellular service in that area.Comment: 14 pages, submitted for publication to ETT Transactions on Emerging Telecommunications Technologie

    Exploring a boundary-less cooperation approach for heterogeneous co-located networks

    Get PDF
    In a future 'internet of things', an increasing number of every-day objects are connected with each other. Nowadays, connectivity between these devices is supported by assigning each device to an existing (wireless) network. However, these networks do not take into account the individual needs of these devices, even though all these devices are very different in terms of application requirements and hardware capabilities. Moreover, multiple existing networks are often configured independent from each other without any interaction. As an alternative, this paper proposes and discusses a methodology that more efficiently supports network cooperation between heterogeneous devices. The paper argues for autonomously created communities of similar devices, that are able to negotiate with different co-located communities to further optimize their network performance. Different communities engage in cooperation by activating network service, but only when the end result is beneficial for all involved communities. In this paper, the concepts and advantages of this approach are discussed. In addition, a methodology is explored that is able to realize these concepts. Finally, based on this methodology, possible network solutions are presented, remaining challenges are listed and future research opportunities are identified

    Symbiotic Organisms Search Algorithm: theory, recent advances and applications

    Get PDF
    The symbiotic organisms search algorithm is a very promising recent metaheuristic algorithm. It has received a plethora of attention from all areas of numerical optimization research, as well as engineering design practices. it has since undergone several modifications, either in the form of hybridization or as some other improved variants of the original algorithm. However, despite all the remarkable achievements and rapidly expanding body of literature regarding the symbiotic organisms search algorithm within its short appearance in the field of swarm intelligence optimization techniques, there has been no collective and comprehensive study on the success of the various implementations of this algorithm. As a way forward, this paper provides an overview of the research conducted on symbiotic organisms search algorithms from inception to the time of writing, in the form of details of various application scenarios with variants and hybrid implementations, and suggestions for future research directions

    Symbiotic relationship between robots - a ROS ARDrone/YouBot library

    Get PDF
    A Symbiotic relationship between robots is theoretically developed. It is characterised by sharing sensory information and tightly coordinating operational logic by taking care of each other’s needs during missions. The system is characterised by an intertwined reasoning system while having separate conditioning and execution of plans to achieve subgoals to support each other. The results are illustrated on strong operational inter-dependence of a rover and a drone through shared logical inference. The drone uses the rover as a landing pad and the rover uses the drone to complements its sensor system by information gathering. There is a GitHub library provided in association with the demonstration for generic use of adding cameras and cooperation logic to a AR.Drone 2.0 and a KUKA youBot system. The benefits of symbiotic relationship are quantitatively evaluated on the demonstration example

    An evolutionary algorithm for online, resource constrained, multi-vehicle sensing mission planning

    Full text link
    Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining energy. Existing solutions for resource constrained multi-robot sensing mission planning provide optimal plans at a prohibitive computational complexity for online application [1],[2],[3]. A heuristic approach exists for an online, resource constrained sensing mission planning for a single vehicle [4]. This work proposes a Genetic Algorithm (GA) based heuristic for the Correlated Team Orienteering Problem (CTOP) that is used for planning sensing and monitoring missions for robotic teams that operate under resource constraints. The heuristic is compared against optimal Mixed Integer Quadratic Programming (MIQP) solutions. Results show that the quality of the heuristic solution is at the worst case equal to the 5% optimal solution. The heuristic solution proves to be at least 300 times more time efficient in the worst tested case. The GA heuristic execution required in the worst case less than a second making it suitable for online execution.Comment: 8 pages, 5 figures, accepted for publication in Robotics and Automation Letters (RA-L

    Applications of the Internet of Things and optimization to inventory and distribution management

    Get PDF
    This thesis is part of the IoFEED (EU funded) project, which aims to monitor approximately 325 farm bins and investigates business processes carried out between farmers and animal feed producers. We propose a computer-aided system to control and optimize the supply chain to deliver animal feed to livestock farms. Orders can be of multiple types of feed, shipped from multiple depots using a fleet of heterogeneous vehicles with multiple compartments. Additionally, this case considers some business-specific constraints, such as product compatibility, facility accessibility restrictions, prioritized locations, or bio-security constraints. A digital twin based approach is implemented at the farm level by installing sensors to remotely measure the inventories. This thesis also embraces these sensors' design and manufacturing process, seeking the required precision and easy deployability at scale. Our approach combines biased-randomization techniques with a simheuristic framework to make use of data provided by the sensors. The analysis of results is based on these two real pilots, and showcases the insights obtained during the IoFEED project. The results of this thesis show how the Internet of Things and simulation-based optimization methods combine successfully to optimize deliveries of feed to livestock farms.Esta tesis forma parte del proyecto IoFeeD, financiado por la Unión Europea, que tiene como objetivo monitorizar remotamente el stock de 325 contenedores agrícolas e investigar los procesos comerciales llevados a cabo entre agricultores y productores de pienso. Proponemos un sistema de ayuda a la toma de decisiones para controlar y optimizar la cadena de suministro de pienso en las explotaciones ganaderas. Los pedidos pueden ser de varios tipos de pienso y pueden enviarse desde varios centros de fabricación mediante el uso de una flota de vehículos heterogéneos con varios compartimentos. Además, se tienen en cuenta algunas restricciones específicas de la empresa, como, por ejemplo, la compatibilidad del producto, las restricciones de accesibilidad en las instalaciones, las ubicaciones priorizadas o las restricciones de bioseguridad. A escala de granja, se implementa un enfoque basado en gemelos digitales mediante la instalación de sensores para medir los inventarios de forma remota. En el marco de esta tesis, se desarrollan estos sensores buscando la precisión requerida, así como las características oportunas que permitan su instalación a gran escala. Nuestro enfoque combina técnicas de aleatorización sesgada con un marco simheurístico para hacer uso de los datos proporcionados por los sensores. El análisis de los resultados se basa en estos dos pilotos reales y muestra las ideas obtenidas durante el proyecto IoFeeD. Los resultados de esta tesis muestran cómo la internet de las cosas y los métodos de optimización basados en simulación se combinan con éxito para optimizar las operaciones de suministro de pienso para el consumo animal en las explotaciones ganaderas.Aquesta tesi forma part del projecte IoFeeD, finançat per la Unió Europea, que té com a objectiu controlar remotament l'estoc de 325 sitges i investigar els processos de negoci duts a terme entre agricultors i productors de pinso. Proposem un sistema d'ajuda a la presa de decisions per controlar i optimitzar la cadena de subministrament de pinso a les explotacions ramaderes. Les comandes poden ser de diversos tipus de pinso i es poden enviar des de diversos centres de fabricació mitjançant l'ús d'una flota de vehicles heterogenis amb diversos compartiments. A més, es tenen en compte algunes restriccions específiques de l'empresa, com ara la compatibilitat del producte, les restriccions d'accessibilitat a les instal·lacions, les ubicacions prioritzades o les restriccions de bioseguretat. A escala de granja, s'implementa un enfocament basat en bessons digitals mitjançant la instal·lació de sensors per mesurar remotament els inventaris. En el marc de la tesi, es desenvolupa aquest sensor cercant la precisió requerida i les característiques oportunes que en permetin la instal·lació a gran escala. El nostre enfocament combina tècniques d'aleatorització esbiaixada amb un marc simheurístic per fer ús de les dades proporcionades pels sensors. L'anàlisi dels resultats es basa en aquests dos pilots reals i mostra les idees obtingudes durant el projecte IoFeeD. Els resultats d'aquesta tesi mostren com la internet de les coses i els mètodes d'optimització basats en simulació es combinen amb èxit per optimitzar les operacions de subministrament de pinso per al consum animal a les explotacions ramaderes.Tecnologies de la informació i de xarxe

    Modulation of plant autophagy during pathogen attack

    Get PDF
    In plants, the highly conserved catabolic process of autophagy has long been known as a means of maintaining cellular homeostasis and coping with abiotic stress conditions. Accumulating evidence has linked autophagy to immunity against invading pathogens, regulating plant cell death, and antimicrobial defences. In turn, it appears that phytopathogens have evolved ways not only to evade autophagic clearance but also to modulate and co-opt autophagy for their own benefit. In this review, we summarize and discuss the emerging discoveries concerning how pathogens modulate both host and self-autophagy machineries to colonize their host plants, delving into the arms race that determines the fate of interorganismal interaction.Fil: Leary, Alexandre Y. Imperial College London; Reino UnidoFil: Sanguankiattichai, Nattapong. University of Oxford; Reino UnidoFil: Duggan, Cian. Imperial College London; Reino UnidoFil: Tumtas, Yasin. Imperial College London; Reino UnidoFil: Pandey, Pooja. Imperial College London; Reino UnidoFil: Segretin, Maria Eugenia. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones en Ingeniería Genética y Biología Molecular "Dr. Héctor N. Torres"; ArgentinaFil: Salguero Linares, Jose. Imperial College London; Reino UnidoFil: Savage, Zachary D. Imperial College London; Reino UnidoFil: Yow, Rui Jin. Imperial College London; Reino UnidoFil: Bozkurt, Tolga O.. Imperial College London; Reino Unid

    The Political Economy of Myanmar's Transition

    Get PDF
    This is an Author's Original Manuscript of an article whose final and definitive form, the Version of Record, has been published in the JOURNAL OF CONTEMPORARY ASIA, 07 Feb 2013, copyright Taylor & Francis, available online at: http://www.tandfonline.com/10.1080/00472336.2013.764143.Since holding elections in 2010, Myanmar has transitioned from a direct military dictatorship to a formally democratic system and has embarked on a period of rapid economic reform. After two decades of military rule, the pace of change has startled almost everyone and led to a great deal of cautious optimism. To make sense of the transition and assess the case for optimism, this article explores the political economy of Myanmar's dual transition from state socialism to capitalism and from dictatorship to democracy. It analyses changes within Myanmar society from a critical political economy perspective in order to both situate these developments within broader regional trends and to evaluate the country's current trajectory. In particular, the emergence of state-mediated capitalism and politico-business complexes in Myanmar's borderlands are emphasised. These dynamics, which have empowered a narrow oligarchy, are less likely to be undone by the reform process than to fundamentally shape the contours of reform. Consequently, Myanmar's future may not be unlike those of other Southeast Asian states that have experienced similar developmental trajectories

    A Co-evolutionary Algorithm-based Enhanced Grey Wolf Optimizer for the Routing of Wireless Sensor Networks

    Get PDF
    Wireless networks are frequently installed in arduous environments, heightening the importance of their consistent operation. To achieve this, effective strategies must be implemented to extend the lifespan of nodes. Energy-conserving routing protocols have emerged as the most prevalent methodology, as they strive to elongate the network\u27s lifetime while guaranteeing reliable data routing with minimal latency. In this paper, a plethora of studies have been done with the purpose of improving network routing, such as the integration of clustering techniques, heterogeneity, and swarm intelligence-inspired approaches. A comparative investigation was conducted on a variety of swarm-based protocols, including a new coevolutionary binary grey wolf optimizer (Co-BGWO), a BGWO, a binary whale optimization, and a binary Salp swarm algorithm. The objective was to optimize cluster heads (CHs) positions and their number during the initial stage of both two-level and three-level heterogeneous networks. The study concluded that these newly developed protocols are more reliable, stable, and energy-efficient than the standard SEP and EDEEC heterogeneous protocols. Specifically, in 150 m2 area of interest, the Co-BGWO and BGWO protocols of two levels were found the most efficient, with over than 33% increase in remaining energy percentage compared to SEP, and over 24% more than EDEEC in three-level networks
    corecore