Abstract-Improving the effectiveness of artificial tactile sensors for soft tissue examination and tumor localization is a pressing need in robot-assisted minimally invasive surgery. Despite the availability of tactile probes, guidelines for optimal examination behaviors that best exploit soft tissue properties are not available as yet. Simulations on soft-tissue palpation show that particular stress-velocity patterns of probing lead to constructive dynamic interactions between the probe and the tissue to localize hard nodules. However, there has been no methodical validation of such probing behavioral hypotheses using human participants so far. In this study, we use simulation studies to establish open hypotheses on the interaction and influence of relevant behavioral palpation variables, such as finger velocity and trajectory, force exerted by fingers on the accuracy of detection of embedded nodules. We test them by analyzing palpation strategies used by humans to detect hard nodules inside silicone phantoms and ex-vivo porcine organs. Our findings allow us, for the first time, to derive palpation behavior guidelines suitable for the design of controllers of palpation robots.