Ad Hoc Wireless Networking and Shared Computation for Autonomous Multirobot Systems

A wireless ad hoc network is introduced that enables inter-robot communication and shared computation among multiple robots with PC/104-based single board computers running the real-time application interface patched Linux operating system. Through the use of IEEE 802.11 ad hoc technology and User Datagram Protocol, each robot is able to exchange data without the need of a centralized router or wireless access point. The paper presents three key aspects of this novel architecture to include: 1) procedures to install the real-time application interface patched operating system and wireless ad hoc communication protocol on a multiple robot system; 2) development of a Simulink ® library to enable intercommunication among robots and provide the requisite software-hardware interfaces for the onboard sensor suite and actuator packages; 3) methods to rapidly generate and deploy real-time executables using Mathwork’s Real-Time Workshop™ to enable an autonomous robotic system. Experimental test results from the Spacecraft Robotics Laboratory at the Naval Postgraduate School are presented which demonstrate negligible network latencies and real-time distributed computing capability on the Autonomous Spacecraft Assembly Test Bed. A complete manual is also included to replicate the network and software infrastructures described in this work. Also, the developed Simulink ® library can be requested from the authors.

[1]  J.S. Hall,et al.  Novel robotic spacecraft simulator with mini-control moment gyroscopes and rotating thrusters , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[2]  Yang Zheng,et al.  VERSE - Virtual Equivalent Real Time Simulation Environment , 2005 .

[3]  M. Patel,et al.  High Performance Dependable Multiprocessor II , 2007, 2007 IEEE Aerospace Conference.

[4]  John Enright,et al.  Formal Validation of Realtime Middleware , 2007, J. Aerosp. Comput. Inf. Commun..

[5]  Gian Luca Ghiringhelli,et al.  Comparison of Feedback and Feedforward Strategies for Active Structural-Acoustic Control of Broadband Sound Transmission into a Cavity , 2007 .

[6]  Hugh L. Dryden,et al.  THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION , 1958 .

[7]  Stephen Braham,et al.  Wireless Network Systems to Support NASA's Exploration Vision , 2007 .

[8]  Brian R. Geiger,et al.  Intelligent Unmanned Air Vehicle Flight Systems , 2007, J. Aerosp. Comput. Inf. Commun..

[9]  Paolo Mantegazza,et al.  Using MATLAB-simulink Rtw to Build Real Time Control Applications in User Space with RTAI-LXRT , 2001 .

[10]  Shawn B. McCamish,et al.  Distributed autonomous control of multiple spacecraft during close proximity operations , 2007 .

[11]  James Schier,et al.  Space Communication Architecture Supporting Exploration and Science: Plans & Studies for 2010-2030 , 2005 .

[12]  Timothy X. Brown,et al.  Route Design for UAV-based Data Ferries in Delay Tolerant Wireless Networks , 2007 .

[13]  Maggie Xiaoyan Cheng,et al.  Connectivity of Ad Hoc Networks for Advanced Air Traffic Management , 2004, J. Aerosp. Comput. Inf. Commun..

[14]  Riccardo Bevilacqua,et al.  Lyapunov-Based Thrusters' Selection for Spacecraft Control: Analysis and Experimentation , 2010 .

[15]  Alan D. George,et al.  System Management Services for High-Performance In-situ Aerospace Computing , 2007, J. Aerosp. Comput. Inf. Commun..

[16]  Marcello Romano,et al.  A ballistic-pendulum test stand to characterize small cold-gas thruster nozzles , 2009 .

[17]  Jian Yang,et al.  Real-time Obstacles Avoidance for Vehicles in the Urban Grand Challenge , 2007, J. Aerosp. Comput. Inf. Commun..

[18]  Darryl K. Ahner.  Real-Time Planning and Control of Army UAVs Under Uncertainty , 2007, J. Aerosp. Comput. Inf. Commun..

[19]  Sergio Ricci,et al.  Aeroelastic Testing on a Three Surface Airplane , 2006 .

[20]  Timothy X. Brown,et al.  Ad Hoc UAV Ground Network (AUGNet) , 2004 .

[21]  Mario G. Perhinschi,et al.  Design and Flight Testing of Intelligent Flight Control Laws for the WVU YF-22 Model Aircraft , 2005 .

[22]  Aaron S. Brown,et al.  Algorithms for Geolocation of an Ad-hoc Network of Unmanned Systems , 2004 .

[23]  Timothy W. McLain,et al.  Experiments in Cooperative Timing for Miniature Air Vehicles , 2007, J. Aerosp. Comput. Inf. Commun..

[24]  Marcello Romano,et al.  Laboratory Experimentation of Autonomous Spacecraft Approach and Docking to a Collaborative Target , 2006 .

[25]  Paolo Mantegazza,et al.  Real time distributed control systems using RTAI , 2003, Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2003..

[26]  William D. Price.  Control system of a three DOF Spacecraft Simulator by vectorable thrusters and control moment GYROS , 2006 .

[27]  Robert R. Ratcliff,et al.  A Modern CORBA-Based Approach to Ad Hoc Distributed Process Orchestrations Applied to MDO , 2005 .

[28]  High-performance, Dependable Multiprocessor , 2006, 2006 IEEE Aerospace Conference.

[29]  Timothy X. Brown,et al.  Test B ed for a Wireless Network on Small UAVs , 2004 .

[30]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[31]  Xiaoping Yun,et al.  Autonomous Distributed Control Algorithm for Multiple Spacecraft in Close Proximity Operations , 2007 .

[32]  Eric W. Frew,et al.  Phase Transitions for Controlled Mobility in Wireless Ad hoc Networks , 2006 .

[33]  Riccardo Bevilacqua,et al.  Development and experimentation of LQR/APF guidance and control for autonomous proximity maneuvers of multiple spacecraft , 2011 .

[34]  Eric N. Johnson,et al.  Real-Time Vision-Based Relative Aircraft Navigation , 2007, J. Aerosp. Comput. Inf. Commun..

[35]  George F. Studor.  "Fly-by-Wireless": A Revolution in Aerospace Vehicle Architecture for Instrumentation and Control , 2007 .