Abstract

This paper proposes the neighborhood partition graph to describe the relationship between qualitative spatial relations and actions,which is based on conceptual neighborhood graphs.The new approach is used to address the problem of automated planning about qualitative spatial relations.Using neighborhood partition graph,the representation and reasoning for automated planning of qualitative spatial relations is proposed.Finally,the correctness of the algorithm is proved with an example to describe the application.The new approach is deals enough with dynamic qualitative spatial relations,and it has potential application in robot navigation.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call