Application of D?Lite Algorithm in Shopping Mall Robot Navigation
Robot indoor navigation plays an important role in large indoor environments such as hospitals,stadiums,and shopping malls,and correct path planning is an important guarantee for effective robot indoor navigation.It refers to finding the optimal path from the starting position to the endpoint position according to a certain strategy that meets the conditions.D∗Lite algorithm is an important algorithm in path searching algorithms,which can solve the paths in situations with incomplete information and is suitable for the application in complex environments such as shopping malls.The application of D∗Lite algorithm in shopping mall robot navigation is analyzed and studied.By rasterizing the three-dimensional shopping mall scene,the simulation experiment renders the three-dimensional scene to a two-dimensional plane.Then,the adaptability of D∗Lite algorithm to the changing scene is tested by randomly changing the obstacle points in the two-dimensional plane.The experimental results show that the D∗Lite algorithm can quickly solve the optimal path and respond quickly when the blocking points change.
NETL
NSTL
万方数据
