Title :
Mobile dynamically reformable formations for efficient flocking behavior in complex environments
Author :
Sahin, Turker ; Zergeroglu, Erkan
Author_Institution :
Dept. of Comput. Eng., Gebze Inst. of Technol., Gebze
Abstract :
In this work inspired by flocking of birds or fish communities traveling together in the nature, we have developed a novel dynamically reformable mobile formation algorithm for the navigation of wheeled mobile robot (WMR) groups operating in complex and/or obstacle dense environments. The proposed method is formed via the combination of simple and computationally efficient tools such as (i) a mobile network of a small number of WMR sensors for detecting obstacles; (ii) cardinal cubic splines or least squares fits for modeling the formation boundaries based on this small network; and (iii) reference frames to ensure uniform spacing and velocity profiles along the ensemble. By these components a simple geometrical formation is developed for real time flock path planning of relatively large groups of small agents. To our best knowledge the proposed approach is novel and its effectiveness is verified by simulations in complex environments.
Keywords :
collision avoidance; mobile robots; multi-robot systems; cardinal cubic splines; flocking behavior; least squares fits; mobile dynamically reformable formations; wheeled mobile robot groups; Birds; Intelligent actuators; Intelligent robots; Intelligent sensors; Least squares methods; Marine animals; Navigation; Orbital robotics; Robot kinematics; Robot sensing systems;
Conference_Titel :
Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on
Conference_Location :
Pasadena, CA
Print_ISBN :
978-1-4244-1646-2
Electronic_ISBN :
1050-4729
DOI :
10.1109/ROBOT.2008.4543486