36,316 research outputs found
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV, in prep. for journal submission. In V3, we add a proof that the
socially-optimal solution can be enforced as a general equilibrium, a
privacy-preserving distributed optimization algorithm, a description of the
receding-horizon implementation and additional numerical results, and proofs
of all theorem
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV and accepted by TCNS. In Version 4, the body of the paper is
largely rewritten for clarity and consistency, and new numerical simulations
are presented. All source code is available (MIT) at
https://dx.doi.org/10.5281/zenodo.324165
Recommended from our members
A Survey on Cooperative Longitudinal Motion Control of Multiple Connected and Automated Vehicles
Internet of robotic things : converging sensing/actuating, hypoconnectivity, artificial intelligence and IoT Platforms
The Internet of Things (IoT) concept is evolving rapidly and influencing newdevelopments in various application domains, such as the Internet of MobileThings (IoMT), Autonomous Internet of Things (A-IoT), Autonomous Systemof Things (ASoT), Internet of Autonomous Things (IoAT), Internetof Things Clouds (IoT-C) and the Internet of Robotic Things (IoRT) etc.that are progressing/advancing by using IoT technology. The IoT influencerepresents new development and deployment challenges in different areassuch as seamless platform integration, context based cognitive network integration,new mobile sensor/actuator network paradigms, things identification(addressing, naming in IoT) and dynamic things discoverability and manyothers. The IoRT represents new convergence challenges and their need to be addressed, in one side the programmability and the communication ofmultiple heterogeneous mobile/autonomous/robotic things for cooperating,their coordination, configuration, exchange of information, security, safetyand protection. Developments in IoT heterogeneous parallel processing/communication and dynamic systems based on parallelism and concurrencyrequire new ideas for integrating the intelligent âdevicesâ, collaborativerobots (COBOTS), into IoT applications. Dynamic maintainability, selfhealing,self-repair of resources, changing resource state, (re-) configurationand context based IoT systems for service implementation and integrationwith IoT network service composition are of paramount importance whennew âcognitive devicesâ are becoming active participants in IoT applications.This chapter aims to be an overview of the IoRT concept, technologies,architectures and applications and to provide a comprehensive coverage offuture challenges, developments and applications
Technology transfer within MNEs: An investigation of inter-subsidiary competition and cooperation
Much theory and research that seeks to explain why and how technology transfers occur within multinational enterprises (MNEs) actually addresses the question of how these transfers occur among cooperative subsidiaries, and relies on the assumption of inter-subsidiary cooperation. However, subsidiaries do not always cooperate. We suggest that the success of technology transfer among subsidiaries depends on the extent to which the relationships among an MNE's subsidiaries (i.e. inter-subsidiary) are competitive or cooperative. Inter-subsidiary cooperation is determined by the MNE's international strategy, organizational structure, and the social relationships among subsidiaries. Both hierarchical and social relational factors drive the potential for inter-subsidiary multimarket competition that originates from the overlap on the subsidiaries' products, technologies, and market portfolios.technology transfer, subsidiaries, competition and cooperation, international strategy
Blockchain Solutions for Multi-Agent Robotic Systems: Related Work and Open Questions
The possibilities of decentralization and immutability make blockchain
probably one of the most breakthrough and promising technological innovations
in recent years. This paper presents an overview, analysis, and classification
of possible blockchain solutions for practical tasks facing multi-agent robotic
systems. The paper discusses blockchain-based applications that demonstrate how
distributed ledger can be used to extend the existing number of research
platforms and libraries for multi-agent robotic systems.Comment: 5 pages, FRUCT-2019 conference pape
Networked Transitions: Policy Coordination in Socio-Technical Innovation Systems
Governments worldwide increasingly address challenges, such as climate change or sustainability transitions, through mission-oriented innovation policies, i.e. systemic policies that cut across sectors to target a societal problem. Achieving such missions requires socio-technical change and often results in so-called multi-technology innovations: technologies that comprise a set of complex, interacting sub-technologies of diverse characters and cater a multitude of socio-technical purposes. These innovations pose a challenge: They trigger coordination problems across policy domains, across government organisations with different interests, capacities, and mandates, as well as across policy design and implementation. However, although coordination problems are not new to public policy scholars, they remain largely unaddressed in the innovation policy context. Likewise, the innovation studies literature hardly considers the influence of public agencies in innovation systems. Combined, this merits the research question: How do public sector organisations and socio-technical innovation systems mutually shape each other, particularly in the context of mission-oriented policies? This thesis investigates the innovation systems of autonomous vehicles as an example of a multi-technology solution resulting from mission-oriented policies in three highly innovative economies: Singapore, Estonia, and Sweden. Relying on network analyses, semi-structured interviews, and process-tracing, it compares how hierarchical, market-based, and network-oriented policy coordination arrangements shape the public administrationâs impact on the innovation system and vice-versa. In conclusion, socio-technical innovations, due to the challenges they trigger, shift policy coordination arrangements towards (intensified) network-oriented approaches. Accordingly, government organisations collaborate to enable the innovation system, rather than controlling it top-down or through market-based arrangements. âNetworked transitionsâ, hence, allow systemic feedback loops to integrate policy design and implementation, to mitigate coordination failures, and to accelerate the systemâs development towards fulfilling âthe missionâ
- âŠ