Virtual-Pheromone-Aware Path Planning for Collaborative Patrolling on Road Networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The key to the multi-robot patrolling problem lies in the effective decision-making of the robots in path planning, which requires the design of autonomous and real-time collaborative strategies to improve the overall patrolling efficiency. To this end, a bio-inspired collaborative strategy using virtual pheromones for online sense decision-making is proposed in this paper. A virtual pheromone diffusion aggregation model is proposed to realize global state estimation for robots based on finite perception, taking into account the constraints of the robot’s communication connectivity, perception space and road network structure. A pheromone field is constructed and different semantic pheromones are fused to design the decision function. The simulation results show that the algorithm is able to effectively plan the patrol path in the face of different patrol demands in complex road network topology, and exhibits a better collaborative patrol effect.

Original languageEnglish
Title of host publicationAdvances in Guidance, Navigation and Control - Proceedings of 2024 International Conference on Guidance, Navigation and Control Volume 18
EditorsLiang Yan, Haibin Duan, Yimin Deng
PublisherSpringer Science and Business Media Deutschland GmbH
Pages517-526
Number of pages10
ISBN (Print)9789819622672
DOIs
StatePublished - 2025
EventInternational Conference on Guidance, Navigation and Control, ICGNC 2024 - Changsha, China
Duration: 9 Aug 202411 Aug 2024

Publication series

NameLecture Notes in Electrical Engineering
Volume1354 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference on Guidance, Navigation and Control, ICGNC 2024
Country/TerritoryChina
CityChangsha
Period9/08/2411/08/24

Keywords

  • collaborative path planning
  • heuristic algorithm
  • road networks
  • virtual pheromone

Fingerprint

Dive into the research topics of 'Virtual-Pheromone-Aware Path Planning for Collaborative Patrolling on Road Networks'. Together they form a unique fingerprint.

Cite this