Active SLAM for Mobile Robots With Area Coverage and Obstacle Avoidance
- 1 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ASME Transactions on Mechatronics
- Vol. 25 (3) , 1182-1192
Abstract
We present an active simultaneous localization and mapping~(SLAM) framework for a mobile robot to obtain a collision-free trajectory with good performance in SLAM uncertainty reduction and in an area coverage task. Based on a model predictive control~(MPC) framework, these two tasks are solved by the introduction of a control switching mechanism. For SLAM uncertainty reduction, graph topology is used to approximate the original problem as a constrained non-linear least-squares problem. A convex half-space representation is applied to relax non-convex spatial constraints that represent obstacle avoidance. Using convex relaxation, the problem is solved by a convex optimization method and a rounding procedure based on singular value decomposition (SVD). The area coverage task is addressed with a sequential quadratic programming (SQP) method. A submap joining approach, called Linear SLAM, is used to address the associated challenges of avoiding local minima, minimizing control switching, and potentially high computational cost. Finally, various simulations and experiments using an aerial robot are presented that verify the effectiveness of the proposed method, showing that our method produces a more accurate SLAM result and is more computationally efficient compared with multiple existing methods.Keywords
This publication has 19 references indexed in Scilit:
- No Correlations Involved: Decision Making Under Uncertainty in a Conservative Sparse Information SpaceIEEE Robotics and Automation Letters, 2016
- Planning in the continuous domain: A generalized belief space approach for autonomous navigation in unknown environmentsThe International Journal of Robotics Research, 2015
- A convex relaxation for approximate global optimization in simultaneous localization and mapping2015
- Active pose SLAM with RRT*2015
- Semidefinite Descriptions of the Convex Hull of Rotation MatricesSIAM Journal on Optimization, 2015
- Novel insights into the impact of graph structure on SLAM2014
- Efficient frontier detection for robot explorationThe International Journal of Robotics Research, 2013
- Motion planning under uncertainty using iterative local optimization in belief spaceThe International Journal of Robotics Research, 2012
- iSAM2: Incremental smoothing and mapping using the Bayes treeThe International Journal of Robotics Research, 2011
- Planning and acting in partially observable stochastic domainsArtificial Intelligence, 1998