Indirect Cooperation in Distributed Stationary-Resource Searching with Predefined Destinations
Article No.: 26, Pages 1 - 12
Abstract
Private vehicles are a direct means to bring people from one place to their desired destinations. However, no omniscient dispatcher is handling the origin-destination of vehicles and the availability of stationary resources, such as parking spaces or charging stations. Competitive cruising for stationary resources leads to environmental pollution and is a waste of drivers' time. We focus on the problem of distributed stationary-resource searching with predefined destinations under a multi-agent scenario. It is a distributed route planning problem with global optimization objectives. We present a probabilistic approach to achieving indirect resource coordination and latent agent cooperation in a distributed manner. Our approach treats the estimated availability of stationary resources as a reference and guides each agent based on their preferences. We evaluate our approach on four real-world datasets. Our approach outperforms state-of-the-art methods by 5% in multi-criteria optimization.
References
[1]
Daniel Ayala et al. 2011. Parking slot assignment games. In Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, 299--308.
[2]
Daniel Ayala et al. 2012. Pricing of parking for congestion reduction. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, 43--51.
[3]
Daniel Ayala et al. 2018. Spatio-temporal matching for urban transportation applications. ACM Transactions on Spatial Algorithms and Systems, 3, 4, 1--39.
[4]
Mohamed Baza et al. 2020. A light blockchain-powered privacy-preserving organization scheme for ride sharing services. In 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring). IEEE, 1--6.
[5]
Felix Borutta et al. 2019. Optimizing the spatio-temporal resource search problem with reinforcement learning (gis cup). In (SIGSPATIAL '19). Association for Computing Machinery, 628--631.
[6]
Kevin Buchin et al. 2019. A sampling-based strategy for distributing taxis in a road network for occupancy maximization (gis cup). In (SIGSPATIAL '19). Association for Computing Machinery, 616--619.
[7]
Yue Cao et al. 2018. A decentralized deadline-driven electric vehicle charging recommendation. IEEE Systems Journal, 13, 3, 3410--3421.
[8]
Liangliang Chen et al. 2021. Electric vehicle charging navigation strategy based on data driven and deep reinforcement learning. In Proceedings of the 5th International Conference on Control Engineering and Artificial Intelligence, 16--23.
[9]
Marek Cuchỳ and Michal Jakob. 2019. Electric vehicle travel planning with lazy evaluation of recharging times. In 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). IEEE, 3168--3173.
[10]
Abdur Rahman Daanish and B Krishna Naick. 2017. Implementation of charging station based electric vehicle routing problem using nearest neighbour search algorithm. In 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE). IEEE, 52--56.
[11]
Victor del Razo and Hans-Arno Jacobsen. 2016. Smart charging schedules for highway travel with electric vehicles. IEEE Transactions on Transportation Electrification, 2, 2, 160--173.
[12]
Jochen Eisner et al. 2011. Optimal route planning for electric vehicles in large networks. In Twenty-Fifth AAAI Conference on Artificial Intelligence.
[13]
Jie-Yu Fang et al. 2020. A multi-criteria system for recommending taxi routes with an advance reservation. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 308--322.
[14]
Michael R Garey and David S Johnson. 1979. Computers and intractability. Vol. 174. freeman San Francisco.
[15]
Dalton Hahn et al. 2019. Security and privacy issues in intelligent transportation systems: classification and challenges. IEEE Intelligent Transportation Systems Magazine, 13, 1, 181--196.
[16]
Shahid Hussain et al. 2019. Efficient power management algorithm based on fuzzy logic inference for electric vehicles parking lot. IEEE Access, 7, 65467--65485.
[17]
Hisao Ishibuchi et al. 2018. How to specify a reference point in hypervolume calculation for fair performance comparison. Evolutionary computation, 26, 3, 411--440.
[18]
Joon-Seok Kim et al. 2019. Distance-aware competitive spatiotemporal searching using spatiotemporal resource matrix factorization (gis cup). In (SIGSPATIAL '19). Association for Computing Machinery, 624--627.
[19]
Yuichi Kobayashi et al. 2011. A route search method for electric vehicles in consideration of range and locations of charging stations. In 2011 IEEE intelligent vehicles symposium (IV). IEEE, 920--925.
[20]
Neetesh Kumar et al. 2022. Chaseme: a heuristic scheme for electric vehicles mobility management on charging stations in a smart city scenario. IEEE Transactions on Intelligent Transportation Systems.
[21]
Richard J Lee and Ipek N Sener. 2016. Transportation planning and quality of life: where do they intersect? Transport policy, 48, 146--155.
[22]
Wenli Li. 2020. A fleet manager that brings agents closer to resources: gis cup. In (SIGSPATIAL '20). Association for Computing Machinery, 655--658.
[23]
Fandel Lin and Hsun-Ping Hsieh. 2021. Conntrans: a two-stage concentric annealing approach for multi-criteria distributed competitive stationary resource searching. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems, 163--174.
[24]
Haoming Liu et al. 2018. Reserving charging decision-making model and route plan for electric vehicles considering information of traffic and charging station. Sustainability, 10, 5, 1324.
[25]
Yiqi Lu et al. 2019. Integrated route planning algorithm based on spot price and classified travel objectives for ev users. IEEE Access, 7, 122238--122250.
[26]
Lingfeng Ming et al. 2020. An effective fleet management strategy for collaborative spatio-temporal searching: gis cup. In (SIGSPATIAL '20). Association for Computing Machinery, 651--654.
[27]
Patrick Ngatchou et al. 2005. Pareto multi objective optimization. In Proceedings of the 13th international conference on, intelligent systems application to power systems. IEEE, 84--91.
[28]
Theresia Perger and Hans Auer. 2020. Energy efficient route planning for electric vehicles with special consideration of the topography and battery lifetime. Energy Efficiency, 13, 8, 1705--1726.
[29]
Ankur Sarker et al. 2018. Morp: data-driven multi-objective route planning and optimization for electric vehicles. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 1, 4, 1--35.
[30]
Michael Schneider et al. 2014. The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48, 4, 500--520.
[31]
Sven Schoenberg and Falko Dressler. 2022. Reducing waiting times at charging stations with adaptive electric vehicle route planning. IEEE Transactions on Intelligent Vehicles.
[32]
Sabine Storandt. 2012. Quick and energy-efficient routes: computing constrained shortest paths for electric vehicles. In Proceedings of the 5th ACM SIGSPATIAL international workshop on computational transportation science, 20--25.
[33]
Zhiyong Tian et al. 2016. Real-time charging station recommendation system for electric-vehicle taxis. IEEE Transactions on Intelligent Transportation Systems, 17, 11, 3098--3109.
[34]
Cong Zhang et al. 2020. Effective charging planning based on deep reinforcement learning for electric vehicles. IEEE Transactions on Intelligent Transportation Systems, 22, 1, 542--554.
[35]
Weijia Zhang et al. 2021. Intelligent electric vehicle charging recommendation based on multi-agent reinforcement learning. In Proceedings of the Web Conference 2021, 1856--1867.
[36]
Ying Zhang et al. 2018. Shortest feasible paths with partial charging for battery-powered electric vehicles in smart cities. Pervasive and Mobile Computing, 50, 82--93.
Index Terms
- Indirect Cooperation in Distributed Stationary-Resource Searching with Predefined Destinations
Recommendations
Preference-based search and multi-criteria optimization
Eighteenth national conference on Artificial intelligenceMany real-world AI problems (e.g. in configuration) are weakly constrained, thus requiring a mechanism for characterizing and finding the preferred solutions. Preference-based search (PBS) exploits preferences between decisions to focus search to ...
Dynamic cooperation using resource based planning
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systemsIn multi-agent planning, cooperation is a crucial interaction to reduce plan costs and complexities in order to satisfy non-conflicting goals. However, it is not generally natural to sacrifice from the autonomy of agents by letting agents share all of ...
Outage analysis and diversity-multiplexing tradeoff bounds for opportunistic relaying coded cooperation and distributed space-time coding coded cooperation
In this paper, we analyze the outage probability of coded cooperation in opportunistic relaying (OR-CC) and distributed space-time coding (DSTC-CC) cooperative communication systems at arbitrary signal to noise ratios (SNRs) and number of available ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2023
686 pages
ISBN:9798400701689
DOI:10.1145/3589132
- General Chairs:
- Maria Luisa Damiani,
- Matthias Renz,
- Program Chairs:
- Ahmed Eldawy,
- Peer Kröger,
- Mario A Nascimento
Copyright © 2023 Owner/Author(s).
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 December 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SIGSPATIAL '23
Sponsor:
SIGSPATIAL '23: 31st ACM International Conference on Advances in Geographic Information Systems
November 13 - 16, 2023
Hamburg, Germany
Acceptance Rates
Overall Acceptance Rate 257 of 1,238 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 154Total Downloads
- Downloads (Last 12 months)124
- Downloads (Last 6 weeks)22
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in