Distributed Communication-aware Motion Planning for Networked Mobile Robots under Formal Specifications
Preprint
Abstract
Control and communication are often tightly coupled in motion planning of networked mobile robots, due to the fact that robotic motions will affect the overall communication quality, and the quality of service (QoS) of the communication among the robots will in turn affect their coordination performance. In this paper, we propose a control theoretical motion planning framework for a team of networked mobile robots in order to accomplish high-level spatial and temporal motion objectives while optimizing communication QoS. Desired motion specifications are formulated as Signal Temporal Logic (STL), whereas the communication performances to be optimized are captured by recently proposed Spatial Temporal Reach and Escape Logic (STREL) formulas. Both the STL and STREL specifications are encoded as mixed integer linear constraints posed on the system and/or environment state variables of the mobile robot network, where satisfactory control strategies can be computed by exploiting a distributed model predictive control (MPC) approach. To the best of the authors' knowledge, we are the first to study controller synthesis for STREL specifications. A two-layer hierarchical MPC procedure is proposed to efficiently solve the problem, whose soundness and completeness are formally ensured. The effectiveness of the proposed framework is validated by simulation examples.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Multi-agent planning under local LTL specifications and event-based synchronizationAutomatica, 2016
- Communication-Free Multi-Agent Control Under Local Temporal Tasks and Relative-Distance ConstraintsIEEE Transactions on Automatic Control, 2016
- Combined Top-down and Bottom-up Approach to Cooperative Distributed Multi-agent Control with Connectivity Constraints**The _nancial supports from NSF-CNS-1239222, NSF-EECS-1253488 and NSF-CNS-1446288 are highly appreciated.IFAC-PapersOnLine, 2015
- A survey of millimeter wave communications (mmWave) for 5G: opportunities and challengesWireless Networks, 2015
- UAVs Trajectory Planning by Distributed MPC under Radio Communication Path Loss ConstraintsJournal of Intelligent & Robotic Systems, 2014
- Robust Control of Mobility and Communications in Autonomous Robot TeamsIEEE Access, 2013
- Graph-theoretic connectivity control of mobile robot networksProceedings of the IEEE, 2011
- Hybrid Control for Connectivity Preserving FlockingIEEE Transactions on Automatic Control, 2009
- A Fully Automated Framework for Control of Linear Systems from Temporal Logic SpecificationsIEEE Transactions on Automatic Control, 2008
- Symbolic planning and control of robot motion [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 2007