Adaptable Path Planning in Regionalized Environments
| Type of publication: | Inproceedings |
| Citation: | cosyRichter:09-cosit |
| Booktitle: | Spatial Information Theory |
| Series: | LNCS 5756 |
| Year: | 2009 |
| Pages: | 453-470 |
| Publisher: | Springer; Berlin |
| URL: | http://www.springerlink.com/co... |
| Abstract: | Human path planning relies on several more aspects than only geometric distance between two locations. These additional aspects mostly relate to the complexity of the traveled path. Accordingly, in recent years several cognitively motivated path search algorithms have been developed that try to minimize wayfinding complexity. However, the calculated paths may result in large detours as geometric properties of the network wayfinding occurs in are ignored. Simply adding distance as an additional factor to the cost function is a possible, but insufficient way of dealing with this problem. Instead, taking a global view on an environment by accounting for the heterogeneity of its structure allows for adapting the path search strategy. This heterogeneity can be used to regionalize the environment; each emerging region may require a different strategy for path planning. This paper presents such an approach to regionalized path planning. It argues for the advantages of the chosen approach, develops a measure for calculating wayfinding complexity that accounts for structural and functional aspects of wayfinding, and states a generic algorithm for regionalization. Finally, regionalized path planning is demonstrated in a sample scenario. |
| Userfields: | bdsk-url-1={http://www.springerlink.com/content/275750685712xr8l/?p=89e3f606299c43bd9a6a7c6f68963ba5&pi=27}, pdfurl={http://www.cosy.informatik.uni-bremen.de/staff/richter/pubs/richter-cosit09.pdf}, project={SFBTR8}, status={Reviewed}, |
| Keywords: | Path planning regionalization wayfinding complexity cognitive ergonomics |
| Authors | |
| Editors | |
|
Attachments
|
|
|
|
|
Notes
|
|
|
|
|
|
Topics
|
|
|
|
