IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v141y2020icp35-50.html
   My bibliography  Save this article

A two-stage framework for fair autonomous robot deployment using virtual forces

Author

Listed:
  • Sallam, Gamal
  • Baroudi, Uthman

Abstract

Consider a set of landmarks that are distributed in an emergency scene and each needs a specific number of robots in its vicinity. This paper presents a two-stage framework for deploying robots autonomously for such scenarios. In the first stage, a Two-hop Cooperative Virtual Force Robot Deployment (Two-hop COVER) technique is employed. It expedites the deployment process by establishing a cooperative relationship between robots and neighboring landmarks. Two-hop communication is utilized as well to reduce the deployment time and traveled distance by robots to satisfy the mission requirements and optimize the deployment process. However, in certain scenarios, Two-hop COVER may not achieve full demand satisfaction. Therefore, the second stage, called Trace Fingerprint is invoked to guarantee full satisfaction. Finally, a fairness-aware version of Two-hop COVER is presented to consider scenarios in which the mission requirements are greater than the available resources (i.e. robots) and hence, the fairness-aware approach dispatches robots in proportion to each landmark's need. Extensive simulation experiments have been carried out to assess the performance of the proposed framework. The simulation results demonstrate the effectiveness of the proposed approaches considering several performance factors, such as total travelled distance, total exchanged messages, total deployment time, and Jain's fairness index.

Suggested Citation

  • Sallam, Gamal & Baroudi, Uthman, 2020. "A two-stage framework for fair autonomous robot deployment using virtual forces," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 35-50.
    • Handle: RePEc:eee:transa:v:141:y:2020:i:c:p:35-50
    DOI: 10.1016/j.tra.2020.08.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856420306935
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2020.08.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sheehan, Barry & Murphy, Finbarr & Mullins, Martin & Ryan, Cian, 2019. "Connected and autonomous vehicles: A cyber-risk classification framework," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 523-536.
    2. Fagnant, Daniel J. & Kockelman, Kara, 2015. "Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 167-181.
    3. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nikitas, Alexandros & Parkinson, Simon & Vallati, Mauro, 2022. "The deceitful Connected and Autonomous Vehicle: Defining the concept, contextualising its dimensions and proposing mitigation policies," Transport Policy, Elsevier, vol. 122(C), pages 1-10.
    2. Jannusch, Tim & David-Spickermann, Florian & Shannon, Darren & Ressel, Juliane & Völler, Michaele & Murphy, Finbarr & Furxhi, Irini & Cunneen, Martin & Mullins, Martin, 2021. "Surveillance and privacy – Beyond the panopticon. An exploration of 720-degree observation in level 3 and 4 vehicle automation," Technology in Society, Elsevier, vol. 66(C).
    3. Lee, Dasom & Hess, David J., 2020. "Regulations for on-road testing of connected and automated vehicles: Assessing the potential for global safety harmonization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 85-98.
    4. Jiang, Like & Chen, Haibo & Chen, Zhiyang, 2022. "City readiness for connected and autonomous vehicles: A multi-stakeholder and multi-criteria analysis through analytic hierarchy process," Transport Policy, Elsevier, vol. 128(C), pages 13-24.
    5. Zarbakhshnia, Navid & Ma, Zhenliang, 2024. "Critical success factors for the adoption of AVs in sustainable urban transportation," Transport Policy, Elsevier, vol. 156(C), pages 62-76.
    6. András Frank, 2005. "On Kuhn's Hungarian Method—A tribute from Hungary," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(1), pages 2-5, February.
    7. Amit Kumar & Anila Gupta, 2013. "Mehar’s methods for fuzzy assignment problems with restrictions," Fuzzy Information and Engineering, Springer, vol. 5(1), pages 27-44, March.
    8. Parvin Ahmadi & Iman Gholampour & Mahmoud Tabandeh, 2018. "Cluster-based sparse topical coding for topic mining and document clustering," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 12(3), pages 537-558, September.
    9. Kassens-Noor, Eva & Cai, Meng & Kotval-Karamchandani, Zeenat & Decaminada, Travis, 2021. "Autonomous vehicles and mobility for people with special needs," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 385-397.
    10. Lavoie, Brenden & Ong, Felita & Habib, Khandker Nurul, 2024. "Relax on the way to work or work on the way to relax? Influences of vehicle interior on travel time perceptions in autonomous vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    11. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    12. Li, Dun & Huang, Youlin & Qian, Lixian, 2022. "Potential adoption of robotaxi service: The roles of perceived benefits to multiple stakeholders and environmental awareness," Transport Policy, Elsevier, vol. 126(C), pages 120-135.
    13. Gruber, Mario, 2020. "An evolutionary perspective on adoption-diffusion theory," Journal of Business Research, Elsevier, vol. 116(C), pages 535-541.
    14. Saeed, Tariq Usman & Burris, Mark W. & Labi, Samuel & Sinha, Kumares C., 2020. "An empirical discourse on forecasting the use of autonomous vehicles using consumers’ preferences," Technological Forecasting and Social Change, Elsevier, vol. 158(C).
    15. Chenchen Ma & Jing Ouyang & Gongjun Xu, 2023. "Learning Latent and Hierarchical Structures in Cognitive Diagnosis Models," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 175-207, March.
    16. Emberger, Guenter & Pfaffenbichler, Paul, 2020. "A quantitative analysis of potential impacts of automated vehicles in Austria using a dynamic integrated land use and transport interaction model," Transport Policy, Elsevier, vol. 98(C), pages 57-67.
    17. Bray, Garrett & Cebon, David, 2022. "Operational speed strategy opportunities for autonomous trucking on highways," Transportation Research Part A: Policy and Practice, Elsevier, vol. 158(C), pages 75-94.
    18. Salas Gironés, Edgar & van Est, Rinie & Verbong, Geert, 2020. "The role of policy entrepreneurs in defining directions of innovation policy: A case study of automated driving in the Netherlands," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    19. Aidin Rezaeian & Hamidreza Koosha & Mohammad Ranjbar & Saeed Poormoaied, 2024. "The assignment of project managers to projects in an uncertain dynamic environment," Annals of Operations Research, Springer, vol. 341(2), pages 1107-1134, October.
    20. Tran Hoang Hai, 2020. "Estimation of volatility causality in structural autoregressions with heteroskedasticity using independent component analysis," Statistical Papers, Springer, vol. 61(1), pages 1-16, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transa:v:141:y:2020:i:c:p:35-50. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.