Co-Optimization of Communication and Motion Planning of a Robotic Operation under Resource Constraints and in Fading Environments

We consider the scenario where a robot is tasked with sending a fixed number of given bits of information to a remote station, in a limited operation time, as it travels along a pre-defined trajectory, and while minimizing its motion and communication energy costs. We propose a co-optimization framework that allows the robot to plan its motion speed, transmission rate and stop time, based on its probabilistic prediction of the channel quality along the trajectory. We show that in order to save energy, the robot should move faster (slower) and send less (more) bits at the locations that have worse (better) predicted channel qualities. We furthermore prove that if the robot must stop, it should then stop only once and at the location with the best predicted channel quality. We also prove some properties for two special scenarios: the heavy-task load and the light-task load cases. We also propose an additional stop-time online adaptation strategy to further fine tune the stop location as the robot moves along its trajectory and measures the true value of the channel. Finally, our simulation results show that our proposed framework results in a considerable performance improvement.

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[2]  Vijay Kumar,et al.  Motion planning for robust wireless networking , 2012, 2012 IEEE International Conference on Robotics and Automation.

[3]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

[4]  Yasamin Mostofi,et al.  Co-optimization of communication and motion planning of a robotic operation in fading environments , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[5]  Karl Henrik Johansson,et al.  Using robot mobility to exploit multipath fading , 2009, IEEE Wireless Communications.

[6]  Yasamin Mostofi,et al.  Dynamic coverage of time-varying environments using a mobile robot — A communication-aware perspective , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[7]  George J. Pappas,et al.  Joint Control of Mobility and Communications in Networks of Robots , 2010 .

[8]  Christian Schindelhauer,et al.  Minimal Energy Path Planning for Wireless Robots , 2007, Mob. Networks Appl..

[9]  Yasamin Mostofi,et al.  Communication-Aware Motion Planning in Mobile Networks , 2011, IEEE Transactions on Automatic Control.

[10]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[11]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  William M Smith,et al.  Urban propagation modeling for wireless systems , 2004 .

[13]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.

[14]  Mehrzad Malmirchegini,et al.  Estimation of communication signal strength in robotic networks , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[16]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[17]  Wei Wang,et al.  Coverage for target localization in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[18]  Y. Charlie Hu,et al.  Energy-efficient motion planning for mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing for Robotic Systems , 2011, Proceedings of the IEEE.

[20]  Yasamin Mostofi,et al.  Robotic Router Formation in Realistic Communication Environments , 2012, IEEE Transactions on Robotics.

[21]  Pratap Tokekar,et al.  Energy-optimal velocity profiles for car-like robots , 2011, 2011 IEEE International Conference on Robotics and Automation.

[22]  Yasamin Mostofi,et al.  Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-Gain Approach , 2009, J. Intell. Robotic Syst..

[23]  Mehrzad Malmirchegini,et al.  On the Spatial Predictability of Communication Channels , 2012, IEEE Transactions on Wireless Communications.

[24]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[25]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.