Publications on Combinatorial Filters

Counting moving bodies using sparse sensor beams. E. H. Erickson, J. Yu, Y. Huang, and S. M. LaValle. In Workshop on the Algorithmic Foundations of Robotics, 2012. [pdf].

Optimal gap navigation for a disc robot. R. Lopez-Padilla, R. Murrieta-Cid, and S. M. LaValle. In Workshop on the Algorithmic Foundations of Robotics, 2012. [pdf].

Combinatorial filters: Sensor beams, obstacles, and possible paths. B. Tovar, F. Cohen, L. Bobadilla, J. Czarnowski, and S. M. LaValle. ACM Transactions on Sensor Networks, 2012. Under review, [pdf].

Sensor lattices: A preimage-based approach to comparing sensors. S. M. LaValle. September 2011. Department of Computer Science, [pdf].

Controlling wild bodies using discrete transition systems. L. Bobadilla, O. Sanchez, J. Czarnowski, K. Gossman, and S. M. LaValle. Advanced Robots, 2011. Invited submission for special issue. Under review, [pdf].

Shadow information spaces: Combinatorial filters for tracking targets. J. Yu and S. M. LaValle. IEEE Transactions on Robotics, 28(2):440--456, 2012. [pdf].

Story validation and approximate path inference with a sparse network of heterogeneous sensors. J. Yu and S. M. LaValle. In IEEE International Conference on Robotics and Automation, 2011. [pdf].

Minimalist multiple target tracking using directional sensor beams. L. Bobadilla, O. Sanchez, J. Czarnowski, and S. M. LaValle. In Proceedings IEEE International Conference on Intelligent Robots and Systems, 2011. [pdf].

Sensing and filtering: A tutorial based on preimages and information spaces. S. M. LaValle. Foundations and Trends in Robotics, 2012. To appear, [pdf].

Mapping and pursuit-evasion strategies for a simple wall-following robot. M. Katsev, A. Yershova, B. Tovar, R. Ghrist, and S. M. LaValle. IEEE Transactions on Robotics, 27(1):113--128, 2011. [pdf].

Cyber detectives: Determining when robots or people misbehave. J. Yu and S. M. LaValle. In Proceedings Workshop on Algorithmic Foundations of Robotics (WAFR), 2010. [pdf].

Sensor beams, obstacles, and possible paths. B. Tovar, F. Cohen, and S. M. LaValle. In G. Chirikjian, H. Choset, M. Morales, and T. Murphey, editors, Algorithmic Foundations of Robotics, VIII. Springer-Verlag, Berlin, 2009. [pdf].

Distance-optimal navigation in an unknown environment without sensing distances. B. Tovar, R Murrieta-Cid, and S. M. LaValle. IEEE Transactions on Robotics, 23(3):506--518, June 2007. [pdf].