Premium
Multi robot mapping using force field simulation
Author(s) -
Lakaemper Rolf,
Adluru Nagesh,
Jan Latecki Longin,
Madhavan Raj
Publication year - 2007
Publication title -
journal of field robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.152
H-Index - 96
eISSN - 1556-4967
pISSN - 1556-4959
DOI - 10.1002/rob.20210
Subject(s) - robotics , robot , artificial intelligence , descent (aeronautics) , field (mathematics) , computer vision , force field (fiction) , computer science , gravitational field , gradient descent , algorithm , simulation , engineering , mathematics , aerospace engineering , physics , classical mechanics , pure mathematics , artificial neural network
This paper describes a novel approach, called Force Field Simulation, to multi robot mapping that works under the constraints given in autonomous search and rescue robotics. Extremely poor prealignment, lack of landmarks, and minimal overlap between scans are the main challenges. The presented algorithm solves the alignment problem of such laser scans utilizing a gradient descent approach motivated by physics, namely simulation of movement of masses in gravitational fields, but exchanges laws of physics with constraints given by human perception. Experiments on different real world data sets show the successful application of the algorithm. We also provide an experimental comparison with classical ICP implementation and a Lu/Milios‐type alignment algorithm. © 2007 Wiley Periodicals, Inc.