Spatial reasoning based on rough mereology: a notion of a robot formation and path planning problem for formations of mobile autonomous robots

Authors:
Paweł Ośmiałowski;Lech Polkowski
Affiliations:
Polish-Japanese Institute of Information Technology, Warsaw, Poland;Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
Transactions on rough sets XII
Year:
2010

Citing 12
Cited 1

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Rough mereology in information systems with applications to qualitative spatial reasoning

Fundamenta Informaticae - Special issue on Concurrency specification and programming (CS&P)
An Behavior-based Robotics

An Behavior-based Robotics
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Robot Motion Planning

Robot Motion Planning
Cooperative Mobile Robotics: Antecedents and Directions

Autonomous Robots
Autonomous Driving with Concurrent Goals and Multiple Vehicles: Mission Planning and Architecture

Autonomous Robots
A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning

Autonomous Robots
On Connection Synthesis via Rough Mereology

Fundamenta Informaticae - Qualitative Spatial Reasoning
Development environments for autonomous mobile robots: A survey

Autonomous Robots
A Framework for Multiagent Mobile Robotics: Spatial Reasoning Based on Rough Mereology in Player/Stage System

RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
A rough set paradigm for unifying rough set theory and fuzzy set theory

RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing

Spatio-temporal reasoning by combined topological and directional relations information

International Journal of Artificial Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address in this work problems of path planning for autonomous robots; we extend this topic by introducing a new definition of a robot formation and we give a parallel treatment of planning and navigation problems for robot formations. In our investigations into problems of multi-robot planning and navigation, we apply rough mereological theory of spatial reasoning to problems of formations of many robots in a rigorous way and we address the planning and navigation problems for formations of many robots. In approaching those problems, we employ rough mereology - a theory for approximate reasoning based on the notion of a part to a degree. Using the primitive predicate of a rough inclusion, we construct counterparts of classical predicates of elementary geometry as introduced by Alfred Tarski, which serve us in building a description of robot environment. The software system Player/Stage is employed as the environment in which predicates of rough mereological geometry are implemented as SQL functions and as means of simulation and visualization of robot trajectories to chosen goals.