Name
Abstract | ||
|---|---|---|
In this paper we look at the problem of searching a human intruder in a closed environment with a small group of mobile robots. In this context motion models for the intruder play an important role for planning the coordination of the robots. Often, simple Brownian Motion models are used for this purpose. However, the assumed completely random change of direction in each time step is very unrealistic. We present an improved Markovian motion model that takes the intended motion direction of a person into account in order to achieve a more realistic motion prediction. This model is then used to estimate a probability distribution of an intruder's location within the environment. We develop a greedy algorithm that employs this distribution to coordinate the search of the environment by a group of robots. Finally, we compare our algorithm to two simple search methods and evaluate its behavior in simulation experiments. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/IROS.2006.281871 | 2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12 |
Keywords | Field | DocType |
greedy algorithm,markov model,greedy algorithms,simulation experiment,mobile robots,mobile robot,markov processes,probability distribution,markov models,brownian motion | Computer vision,Markov process,Computer science,Markov model,Motion direction,Greedy algorithm,Probability distribution,Artificial intelligence,Robot,Brownian motion,Mobile robot | Conference |
Citations | PageRank | References |
1 | 0.42 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mark Moors | 1 | 280 | 25.78 |
| Dirk Schulz | 2 | 1701 | 236.54 |