Spatial Reasoning and Planning: Geometry, Mechanism, and Motion

استدلال و برنامه ریزی فضایی یک جزء اصلی در رباتیک، گرافیک، طراحی به کمک رایانه و سیستم های اطلاعات جغرافیایی است.

پس از بررسی کار قبلی در در حوزه‌های مرتبط، لیو و دانشمند در اینجا یک چارچوب یکپارچه برای بازنمایی و استدلال فضایی کیفی ارائه می‌کنند، که امکان تولید راه‌حل‌هایی برای مسائل فضایی را فراهم می‌کند که در آن دانش هندسی نادقیق است. این رویکرد از بازنمایی فضایی کیفی و استدلال ادغام شده با یک روش جستجوی کمی مبتنی بر بازپخت شبیه‌سازی شده استفاده می‌کند. بسیاری از تصاویر گرافیکی و توضیحات الگوریتم دقیق به خوانندگان کمک می کند تا مسیرهای حل را درک کنند و برنامه های کاربردی خود را توسعه دهند.

این کتاب به عنوان متنی مستقل برای محققان و فارغ التحصیلان نوشته شده است. دانشجویان علوم کامپیوتر و رشته های مهندسی مرتبط. روش‌شناسی، جزئیات الگوریتمی، و مطالعات موردی ارائه شده می‌تواند به‌عنوان ماده درسی و همچنین مرجعی مناسب استفاده شود.

Spatial reasoning and planning is a core constituent in robotics, graphics, computer-aided design, and geographic information systems.

After a review of previous work in the related areas, Liu and Daneshmend present here a unified framework for qualitative spatial representation and reasoning, which enables the generation of solutions to spatial problems where the geometric knowledge is imprecise. The approach utilizes qualitative spatial representation and reasoning integrated with a quantitative search procedure based on simulated annealing. Many graphical illustrations and detailed algorithm descriptions help the readers to comprehend the solution paths and to develop their own applications.

The book is written as a self-contained text for researchers and graduate students in computer science and related engineering disciplines. The methodologies, algorithmic details, and case studies presented can be used as course material as well as a convenient reference.