Abstract | ||
---|---|---|
A problem is introduced in which a moving body (robot, human, animal, vehicle, and so on) travels among obstacles and binary detection beams that connect between obstacles or barriers. Each beam can be viewed as a virtual sensor that may have many possible alternative implementations. The task is to determine the possible body paths based only on sensor observations that each simply report that a beam crossing occurred. This is a basic filtering problem encountered in many settings, under a variety of sensing modalities. Filtering methods are presented that reconstruct the set of possible paths at three levels of resolution: (1) the possible sequences of regions (bounded by beams and obstacles) visited, (2) equivalence classes of homo-topic paths, and (3) the possible numbers of times the path winds around obstacles. In the simplest case, all beams are disjoint, distinguishable, and directed. More complex cases are then considered, allowing for any amount of beams overlapping, indistinguishability, and lack of directional information. The method was implemented in simulation. An inexpensive, low-energy, easily deployable architecture was also created which implements the beam model and validates the methods of the article with experiments. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2594767 | TOSN |
Keywords | Field | DocType |
filtering method,possible paths,beam model,binary detection beam,possible alternative implementation,possible path,virtual sensor,possible body path,sensor beams,possible sequence,possible number,combinatorial filters,sensor observation,algorithms,topology,filtering,robotics,sensor fusion,design | Disjoint sets,Computer science,Algorithm,Filter (signal processing),Filtering problem,Real-time computing,Sensor fusion,Equivalence class,Robot,Distributed computing,Bounded function,Binary number | Journal |
Volume | Issue | ISSN |
10 | 3 | 1550-4859 |
Citations | PageRank | References |
5 | 0.52 | 32 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Benjamin Tovar | 1 | 92 | 5.12 |
Fred Cohen | 2 | 5 | 0.52 |
Leonardo Bobadilla | 3 | 9 | 2.01 |
Justin Czarnowski | 4 | 9 | 0.99 |
Steven M. Lavalle | 5 | 3121 | 227.31 |