A Constraint-based Mission Planning Approach for Reconfigurable Multi-Robot Systems
Open Access
- 7 September 2018
- journal article
- research article
- Published by IBERAMIA: Sociedad Iberoamericana de Inteligencia Artificial in INTELIGENCIA ARTIFICIAL
- Vol. 21 (62), 25-39
- https://doi.org/10.4114/intartif.vol21iss62pp25-39
Abstract
The application of reconfigurable multi-robot systems introduces additional degrees of freedom to design robotic missions compared to classical multi-robot systems. To allow for autonomous operation of such systems, planning approaches have to be investigated that cannot only cope with the combinatorial challenge arising from the increased flexibility of modular systems, but also exploit this flexibility to improve for example the safety of operation. While the problem originates from the domain of robotics it is of general nature and significantly intersects with operations research. This paper suggests a constraint-based mission planning approach, and presents a set of revised definitions for reconfigurable multi-robot systems including the representation of the planning problem using spatially and temporally qualified resource constraints. Planning is performed using a multi-stage approach and a combined use of knowledge-based reasoning, constraint-based programming and integer linear programming. The paper concludes with the illustration of the solution of a planned example mission.Keywords
This publication has 5 references indexed in Scilit:
- Reconfigurable Integrated Multirobot Exploration System (RIMRES): Heterogeneous Modular Reconfigurable Robots for Space ExplorationJournal of Field Robotics, 2013
- Applications of the vehicle routing problem with trailers and transshipmentsEuropean Journal of Operational Research, 2013
- View-based propagator derivationConstraints, 2012
- Routing a Heterogeneous Fleet of VehiclesPublished by Springer Science and Business Media LLC ,2008
- A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windowsEuropean Journal of Operational Research, 2007