arrow
Return

Swarming methods for geospatial reasoning

delete2006-10-01
delete11
delete
OA
AI
H
H. Van Dyke Parunak *
S
Sven Brueckner
R
Robert Matthews
J
John Sauter
DOI:10.1080/13658810600830525delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Geospatial data are often used to predict or recommend movements of robots, people, or animals ('walkers'). Analysis of such systems can be combinatorially explosive. Each decision that a walker makes generates a new set of possible future decisions, and the tree of possible futures grows exponentially. Complete enumeration of alternatives is out of the question. One approach that we have found promising is to instantiate a large population of simple computer agents that explore possible paths through the landscape. The aggregate behaviour of this swarm of agents estimates the likely behaviour of the real-world system. This paper will discuss techniques that we have found useful in swarming geospatial reasoning, illustrate their behaviour in specific cases, compare them with existing techniques for path planning, and discuss the application of such systems.
Keywords:
swarming
software agents
path planning
movement prediction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Geographical Information Science cover
International Journal of Geographical Information Science
IF:
5.1
Papers:
2.7K
Citations:
9.3K

Organization

No organization information available