Download or read book Single Agent and Multi-agent Path Planning in Unknown and Dynamic Environments written by Dave Ferguson and published by . This book was released on 2006 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: For multi-agent planning we present a set of sampling-based search algorithms that provide similar behavior to the above approaches but that can handle much higher dimensional search spaces. These sampling-based algorithms extend current approaches to perform efficient repair when new information is received and to provide higher quality solutions given limited deliberation time. We show how our culminating algorithm, which is able to both improve and repair its solution over time, can be used for multi-agent planning and replanning in dynamic environments.