In most multi-robot systems, conditions of the floor, battery and mechanical parts contribute to the costs incurred in performances of movements and tasks. The time to complete performance is dependent on all these factors and thus reflects the costs incurred. The relation between performance times and these factors are not directly derivable, though, performance time has a direct correlation with discharge of batteries. When movement is a performance, travel time of an edge is the performance time. When travel times can be estimated to obtain close-to-real values, they become different than heuristics costs and depict the real states which are impossible to obtain from heuristics. This facilitates path planning algorithms to choose the edges with least real travel times or costs to form the path. Nevertheless, a good estimation is dependent on historical data which are close in time. But, there are situations when all the travel times for one or more edge(s) are not available for the entire duration of operation of the MRS to an individual robot. Then, it is imperative for that robot to gather the necessary travel times from others in the system as a reference observation. This work involves devising a mechanism of information sharing between one robot to others in the system in a form of a common ontology-based knowledge. With the help of this ontology, travel time is obtained by any robot, whenever necessary, to obtain accurate estimates for itself. These obtained travel times are traveling experiences of other robots in the system. Still, they can be used to estimate travel time in that robot as model of travel time has an exploration factor which depicts the change of travel time in that robot. This model uses others' travel time as observation and self-exploration factor to estimate future travel time. This greatly helps the MR to estimate travel times more accurately and precisely. The accurate estimation affects route planning to be more precise with reduced cost. The total cost of paths obtained using travel times estimated through sharing is 40% less on average than that of paths generated through travel times without sharing.