In this paper, we consider exploring a 2-D environment with multiple robots by modeling the problem as a Potential Game rather than using conventional frontier-based dynamic programming algorithms. A potential game is a type of game that results in coordinated behaviours amongst players. This is done by enforcing strict rules for each player in selecting an action from its action set. As part of this game, we define a potential function for the game that is meaningful in terms of achieving the greater objective of exploring a space. Furthermore, an objective function is assigned for each player from this potential function. We then create an algorithm for the exploration of an obstaclefilled bounded space, and demonstrate through simulation how it outperforms an uncoordinated algorithm by reducing the time needed to uncover the space.

Additional Metadata
Persistent URL dx.doi.org/10.1109/ICMA.2013.6618085
Conference 2013 10th IEEE International Conference on Mechatronics and Automation, IEEE ICMA 2013
Citation
Philip, G. (George), Givigi, S.N. (Sidney N.), & Schwartz, H.M. (2013). Multi-robot exploration using potential games. In 2013 IEEE International Conference on Mechatronics and Automation, IEEE ICMA 2013 (pp. 1203–1210). doi:10.1109/ICMA.2013.6618085