Abstract
This book presents many examples of a primary advantage of physicomimetics—that its algorithms have provable properties of practical interest. This chapter presents yet another such example. In particular, by tackling the task of “chemical source localization” (i.e., using robots to locate the source of a toxic emission) from physics principles, we have invented an algorithm that is both provably correct and experimentally superior to its leading competitors for this task. The particular form of physics on which this algorithm is based is fluid dynamics. Robot movement is driven by a resultant force vector that propels a cohesive robot collective around obstacles and false alarms (e.g., regions of high chemical concentration that are not the source emitter) and toward the true emitter. Our algorithm is also the first to have a theoretically founded, rather than purely heuristic, emitter identification test. This book chapter focuses on analyses of our algorithm that not only provide behavioral guarantees to reassure the practitioner, but also provide deeper insights into why our algorithm is so successful.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Spears, D.F., Thayer, D.R., Zarzhitsky, D.V. (2011). A Multi-robot Chemical Source Localization Strategy Based on Fluid Physics: Theoretical Principles. In: Spears, W., Spears, D. (eds) Physicomimetics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22804-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22804-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22803-2
Online ISBN: 978-3-642-22804-9
eBook Packages: Computer ScienceComputer Science (R0)