Dynamic Interest Points: A Formalism to Identify Areas to Patrol within a Continuous Environment

Simple item page
dc.contributor.authorChahal, Jamy
dc.contributor.authorBelbachir, Assia
dc.contributor.authorEl Fallah Seghrouchni, Amal
dc.date.accessioned2022-12-27T19:24:28Z
dc.date.available2022-12-27T19:24:28Z
dc.date.issued2023-01-03
dc.description.abstractThe multi-agent patrolling problem consists of positioning agents to minimize the idleness, which represents the time difference between two visits of a same location by at least one agent.In the literature, these locations are defined manually by setting static nodes within a graph representation. However, in the context of patrolling a continuous environment, using static nodes cannot guarantee the coverage of the whole environment. In this article, we propose to discretize the continuous environment in order to generate dynamic waypoints called interest points (IP). We prove that these dynamic IP guarantee the coverage of the whole environment while dealing with its topography and the agent's observation range. We evaluated and compared our approach by benchmarking patrolling environment dealing with different observation ranges. Experiments show that dynamic IP locations are adaptive and more efficient to locate high idleness areas compared to static IP approach.
dc.format.extent10
dc.identifier.doi10.24251/HICSS.2023.830
dc.identifier.isbn978-0-9981331-6-4
dc.identifier.other488e0f3e-439f-40e6-9713-4413d02e8de6
dc.identifier.urihttps://hdl.handle.net/10125/103464
dc.language.isoeng
dc.relation.ispartofProceedings of the 56th Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectSelf-Adaptive Systems and Applications
dc.subjectcontinuous environment
dc.subjectdynamic interest point
dc.subjectmulti-agents systems
dc.subjectobservation problem
dc.subjectpatrolling problem
dc.titleDynamic Interest Points: A Formalism to Identify Areas to Patrol within a Continuous Environment
dc.type.dcmitext
prism.startingpage6853

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0667.pdf
Size:
638.4 KB
Format:
Adobe Portable Document Format
Download

Collections

Self-Adaptive Systems and Applications