Velcro.

I washed the floor, and then applied "high adhesive" Velcro to the mats, and to the floor, and I'm good to go.

Check out www.mcmaster.com as an on line supply house for Velcro and everything else.