783 research outputs found

    Simulation and optimization of a multi-agent system on physical internet enabled interconnected urban logistics.

    Get PDF
    An urban logistics system is composed of multiple agents, e.g., shippers, carriers, and distribution centers, etc., and multi-modal networks. The structure of Physical Internet (PI) transportation network is different from current logistics practices, and simulation can effectively model a series of PI-approach scenarios. In addition to the baseline model, three more scenarios are enacted based on different characteristics: shared trucks, shared hubs, and shared flows with other less-than-truckload shipments passing through the urban area. Five performance measures, i.e., truck distance per container, mean truck time per container, lead time, CO2 emissions, and transport mean fill rate, are included in the proposed procedures using real data in an urban logistics case. The results show that PI enables a significant improvement of urban transportation efficiency and sustainability. Specifically, truck time per container reduces 26 percent from that of the Private Direct scenario. A 42 percent reduction of CO2 emissions is made from the current logistics practice. The fill rate of truckload is increased by almost 33 percent, whereas the relevant longer distance per container and the lead time has been increased by an acceptable range. Next, the dissertation applies an auction mechanism in the PI network. Within the auction-based transportation planning approach, a model is developed to match the requests and the transport services in transport marketplaces and maximize the carriers’ revenue. In such transportation planning under the protocol of PI, it is a critical system design problem for decision makers to understand how various parameters through interactions affect this multi-agent system. This study provides a comprehensive three-layer structure model, i.e. agent-based simulation, auction mechanism, and optimization via simulation. In term of simulation, a multi-agent model simulates a complex PI transportation network in the context of sharing economy. Then, an auction mechanism structure is developed to demonstrate a transport selection scheme. With regard of an optimization via simulation approach and sensitivity analysis, it has been provided with insights on effects of combination of decision variables (i.e. truck number and truck capacity) and parameters settings, where results can be drawn by using a case study in an urban freight transportation network. In the end, conclusions and discussions of the studies have been summarized. Additionally, some relevant areas are required for further elaborate research, e.g., operational research on airport gate assignment problems and the simulation modelling of air cargo transportation networks. Due to the complexity of integration with models, I relegate those for future independent research

    Understanding Deregulated Retail Electricity Markets in the Future: A Perspective from Machine Learning and Optimization

    Full text link
    On top of Smart Grid technologies and new market mechanism design, the further deregulation of retail electricity market at distribution level will play a important role in promoting energy system transformation in a socioeconomic way. In today’s retail electricity market, customers have very limited ”energy choice,” or freedom to choose different types of energy services. Although the installation of distributed energy resources (DERs) has become prevalent in many regions, most customers and prosumers who have local energy generation and possible surplus can still only choose to trade with utility companies.They either purchase energy from or sell energy surplus back to the utilities directly while suffering from some price gap. The key to providing more energy trading freedom and open innovation in the retail electricity market is to develop new consumer-centric business models and possibly a localized energy trading platform. This dissertation is exactly pursuing these ideas and proposing a holistic localized electricity retail market to push the next-generation retail electricity market infrastructure to be a level playing field, where all customers have an equal opportunity to actively participate directly. This dissertation also studied and discussed opportunities of many emerging technologies, such as reinforcement learning and deep reinforcement learning, for intelligent energy system operation. Some improvement suggestion of the modeling framework and methodology are included as well.Ph.D.College of Engineering & Computer ScienceUniversity of Michigan-Dearbornhttps://deepblue.lib.umich.edu/bitstream/2027.42/145686/1/Tao Chen Final Dissertation.pdfDescription of Tao Chen Final Dissertation.pdf : Dissertatio

    Advanced Mechanism Design for Electric Vehicle Charging Scheduling in the Smart Infrastructure

    Get PDF
    Electric vehicle (EV) continues to grow rapidly due to low emission and high intelligence. This thesis considers a smart infrastructure (SI) as an EV-centered ecosystem, which is an integrated and connected multi-modal network involving interacting intelligent agents, such as EVs, charging facilities, electric power grids, distributed energy resources, etc. The system modeling paradigm is derived from distributed artificial intelligence and modelled as multi-agent systems (MAS), where the agents are self-interested and reacting strategically to maximize their own benefits. The integration, interaction, and coordination of EVs with SI components will raise various features and challenges on the transportation efficiency, power system stability, and user satisfaction, as well as opportunities provided by optimization, economics, and control theories, and other advanced technologies to engage more proactively and efficiently in allocating the limited charging resources and collaborative decision-making in a market environment. A core challenge in such an EV ecosystem is to trade-off the two objectives of the smart infrastructure, of system-wide efficiency and at the same time the social welfare and individual well-being against agents’ selfishness and collective behaviors. In light of this, scheduling EVs' charging activities is of great importance to ensure an efficient operation of the smart infrastructure and provide economical and satisfactory charging experiences to EV users under the support of two-way flow of information and energy of charging facilities. In this thesis, we develop an advanced mechanism design framework to optimize the charging resource allocation and automate the interaction process across the overall system. The key innovation is to design specific market-based mechanisms and interaction rules, integrated with concepts and principles of mechanism design, scheduling theory, optimization theory, and reinforcement learning, for charging scheduling and dynamic pricing problem in various market structures. Specifically, this research incorporates three synergistic areas: (1) Mathematical modelling for EV charging scheduling. We have developed various mixed-integer linear programs for single-charge with single station, single-charge with multiple stations, and multi-charge with multiple stations in urban or highway environments. (2) Market-based mechanism design. Based on the proposed mathematical models, we have developed particular market-based mechanisms from the resource provider’s prospective, including iterative bidding auction, incentive-compatible auction, and simultaneous multi-round auction. These proposed auctions contain bids, winner determination models, and bidding procedure, with which the designer can compute high quality schedules and preserve users’ privacy by progressively eliciting their preference information as necessary. (3) Reinforcement learning-based mechanism design. We also proposed a reinforcement mechanism design framework for dynamic pricing-based demand response, which determines the optimal charging prices over a sequence of time considering EV users’ private utility functions. The learning-based mechanism design has effectively improved the long-term revenue despite highly-uncertain requests and partially-known individual preferences of users. This Ph.D. dissertation presents a market prospective and unlocks economic opportunities for MAS optimization with applications to EV charging related problems; furthermore, applies AI techniques to facilitate the evolution from manual mechanism design to automated and data-driven mechanism design when gathering, distributing, storing, and mining data and state information in SI. The proposed advanced mechanism design framework will provide various collaboration opportunities with the research expertise of reinforcement learning with innovative collective intelligence and interaction rules in game theory and optimization tools, as well as offers research thrust to more complex interfaces in intelligent transportation system, smart grid, and smart city environments

    Smart Sustainable Mobility: Analytics and Algorithms for Next-Generation Mobility Systems

    Get PDF
    To this date, mobility ecosystems around the world operate on an uncoordinated, inefficient and unsustainable basis. Yet, many technology-enabled solutions that have the potential to remedy these societal negatives are already at our disposal or just around the corner. Innovations in vehicle technology, IoT devices, mobile connectivity and AI-powered information systems are expected to bring about a mobility system that is connected, autonomous, shared and electric (CASE). In order to fully leverage the sustainability opportunities afforded by CASE, system-level coordination and management approaches are needed. This Thesis sets out an agenda for Information Systems research to shape the future of CASE mobility through data, analytics and algorithms (Chapter 1). Drawing on causal inference, (spatial) machine learning, mathematical programming and reinforcement learning, three concrete contributions toward this agenda are developed. Chapter 2 demonstrates the potential of pervasive and inexpensive sensor technology for policy analysis. Connected sensing devices have significantly reduced the cost and complexity of acquiring high-resolution, high-frequency data in the physical world. This affords researchers the opportunity to track temporal and spatial patterns of offline phenomena. Drawing on a case from the bikesharing sector, we demonstrate how geo-tagged IoT data streams can be used for tracing out highly localized causal effects of large-scale mobility policy interventions while offering actionable insights for policy makers and practitioners. Chapter 3 sets out a solution approach to a novel decision problem faced by operators of shared mobility fleets: allocating vehicle inventory optimally across a network when competition is present. The proposed three-stage model combines real-time data analytics, machine learning and mixed integer non-linear programming into an integrated framework. It provides operational decision support for fleet managers in contested shared mobility markets by generating optimal vehicle re-positioning schedules in real time. Chapter 4 proposes a method for leveraging data-driven digital twin (DT) frameworks for large multi-stage stochastic design problems. Such problem classes are notoriously difficult to solve with traditional stochastic optimization. Drawing on the case of Electric Vehicle Charging Hubs (EVCHs), we show how high-fidelity, data-driven DT simulation environments fused with reinforcement learning (DT-RL) can achieve (close-to) arbitrary scalability and high modeling flexibility. In benchmark experiments we demonstrate that DT-RL-derived designs result in superior cost and service-level performance under real-world operating conditions

    Federal Public Lands Policy and the Climate Crisis and Proposed Policy: Sequential Mitigation and Net Conservation Benefit

    Get PDF
    Professor Fischman\u27s contributions to this colleciton include the sections, Federal Public Lands Policy and the Climate Crisis and Proposed Policy: Sequential Mitigation and Net Conservation Benefit.https://www.repository.law.indiana.edu/facbooks/1231/thumbnail.jp

    Privacy and trust in the internet of vehicles

    Get PDF
    The Internet of Vehicles aims to fundamentally improve transportation by connecting vehicles, drivers, passengers, and service providers together. Several new services such as parking space identification, platooning and intersection control--to name just a few--are expected to improve traffic congestion, reduce pollution, and improve the efficiency, safety and logistics of transportation. Proposed end-user services, however, make extensive use of private information with little consideration for the impact on users and third parties (those individuals whose information is indirectly involved). This article provides the first comprehensive overview of privacy and trust issues in the Internet of Vehicles at the service level. Various concerns over privacy are formalised into four basic categories: personal information privacy, multi-party privacy, trust, and consent to share information. To help analyse services and to facilitate future research, the main relevant end-user services are taxonomised according to voluntary and involuntary information they require and produce. Finally, this work identifies several open research problems and highlights general approaches to address them. These especially relate to measuring the trade-off between privacy and service functionality, automated consent negotiation, trust towards the IoV and its individual services, and identifying and resolving multi-party privacy conflicts

    Multi-Agent Systems

    Get PDF
    This Special Issue ""Multi-Agent Systems"" gathers original research articles reporting results on the steadily growing area of agent-oriented computing and multi-agent systems technologies. After more than 20 years of academic research on multi-agent systems (MASs), in fact, agent-oriented models and technologies have been promoted as the most suitable candidates for the design and development of distributed and intelligent applications in complex and dynamic environments. With respect to both their quality and range, the papers in this Special Issue already represent a meaningful sample of the most recent advancements in the field of agent-oriented models and technologies. In particular, the 17 contributions cover agent-based modeling and simulation, situated multi-agent systems, socio-technical multi-agent systems, and semantic technologies applied to multi-agent systems. In fact, it is surprising to witness how such a limited portion of MAS research already highlights the most relevant usage of agent-based models and technologies, as well as their most appreciated characteristics. We are thus confident that the readers of Applied Sciences will be able to appreciate the growing role that MASs will play in the design and development of the next generation of complex intelligent systems. This Special Issue has been converted into a yearly series, for which a new call for papers is already available at the Applied Sciences journal’s website: https://www.mdpi.com/journal/applsci/special_issues/Multi-Agent_Systems_2019

    Multi-objective Optimization Methods for Allocation and Prediction

    Get PDF
    • …
    corecore