Path planning in GPS-denied environments: A collective intelligence approach

This paper proposes a framework for reactive goal-directed navigation without global positioning facilities in unknown environments. A mobile sensor network is used for localization of regions of interest for path planning of an autonomous mobile robot in the absence of global positioning facilities. The underlying theory is an extension of a generalized gossip algorithm that has been recently developed in a language-measure-theoretic setting. The gossip algorithm has been used to propagate local decisions of target detection over a mobile sensor network and thus, it generates a belief for the target detected over the network. The proposed concept has been validated through numerical experiments with a mobile sensor network and a point mass robot.

[1]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[2]  Milos S. Stankovic,et al.  Discrete time extremum seeking by autonomous vehicles in a stochastic environment , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Nathan Michael,et al.  Stochastic source seeking in complex environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  A. Ray,et al.  Signed real measure of regular languages for discrete event supervisory control , 2005 .

[5]  Amr El Abbadi,et al.  Convergence Rates of Distributed Average Consensus With Stochastic Link Failures , 2010, IEEE Transactions on Automatic Control.

[6]  Thomas C. Henderson,et al.  Target Localization and Autonomous Navigation Using Wireless Sensor Networks—A Pseudogradient Algorithm Approach , 2014, IEEE Systems Journal.

[7]  Ishanu Chattopadhyay.  Scalable ε-Optimal Decision-Making and Stochastic Routing in Large Networks via Distributed Supervision of Probabilistic Automata , 2014, SIAM J. Control. Optim..

[8]  Z. Toroczkai,et al.  Proximity networks and epidemics , 2007 .

[9]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[10]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[11]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[12]  Jongeun Choi,et al.  Distributed learning and cooperative control for multi-agent systems , 2009, Autom..

[13]  Yuval Peres,et al.  Mobile geometric graphs: detection, coverage and percolation , 2010, Probability Theory and Related Fields.

[14]  Kushal Mukherjee,et al.  Distributed decision propagation in mobile-agent proximity networks⋆ , 2013, Int. J. Control.

[15]  Pedro G. Lind,et al.  Networks based on collisions among mobile agents , 2006 .

[16]  James F. O'Brien,et al.  Implicit surfaces that interpolate , 2001, Proceedings International Conference on Shape Modeling and Applications.