A DISJUNCTIVE PROGRAMMING APPROACH FOR MOTION PLANNING OF MOBILE ROUTER NETWORKS

Nicola Bezzo, Rafael Fierro, Ashleigh Swingler, and Silvia Ferrari

References

  1. [1] H. Hashemi, The indoor radio propagation channel, Proceedingsof the IEEE, 81(7), 1993, 943–968.
  2. [2] D. Spanos & R. Murray, Motion planning with wireless networkconstraints, Proceedings of the American Control Conference,2005, 87–92.
  3. [3] L. Blackmore & B. Williams, Optimal manipulator path plan-ning with obstacles using disjunctive programming, Proceed-ings of the American Control Conference, Minneapolis, MN,2006, 3200-3202.
  4. [4] S. Lee & I.E. Grossmann, New algorithms for nonlinear gen-eralized disjunctive programming, Computers and ChemicalEngineering Journal, 24(9–10), 2000, 2125–2141.
  5. [5] ILOG, CPLEX 11 Users Manual, 2009.
  6. [6] S. Koenig, C. Tovey, & Y. Smirnov, Performance bounds forplanning in unknown terrain, Artificial Intelligence, 147, 2003,253–279.
  7. [7] J.C. Latombe, A. Lazanas, & S. Shekhar, Robot motionplanning with uncertainty in control and sensing, ArtificialIntelligence, 52, 1991, 1–47.
  8. [8] C. Cai & S. Ferrari, Information-driven sensor path planningby approximate cell decomposition, IEEE Transactions onSystem, Man, and Cyberretics – Part B, 39(3), 2009.
  9. [9] J. Cort´es, S. Mart´inez, T. Karatas, & F. Bullo, Coveragecontrol for mobile sensing networks, IEEE Transactions onRobotics and Automation, 20(2), 2004, 243–255.
  10. [10] M. Schwager, D. Rus, & J.-J. Slotine, Decentralized, adaptivecoverage control for networked robots, International JournalRobotic Research, 28(3), 2009, 357–375.
  11. [11] A. Cortez, R. Fierro, & J. Wood, Prioritized sensor detection viadynamic voronoi-based navigation, in IEEE/RSJ InternationalConference on Intelligent Robots and Systems, St. Louis, MO,2009, 5815–5820.
  12. [12] S. Ferrari, R. Fierro, B. Perteet, C. Cai, & K. Baumgartner, Ageometric optimization approach to detecting and interceptingdynamic targets using a mobile sensor network, SIAM Journalon Control and Optimization, 48(1), 2009, 292–320, specialIssue on Control and Optimization in Cooperative Networks.
  13. [13] J. Derenick, J. Spletzer, & A. Hsieh, An optimal approachto collaborative target tracking with performance guarantees,Journal of Intelligent and Robotic Systems, 56(1–2), 2009,47–67.
  14. [14] Y. Mostofi, Decentralized communication-aware motion plan-ning in mobile networks: An information-gain approach, Jour-nal of Intelligent and Robotic Systems, 56(1–2), 2009, 233–256.
  15. [15] E.W. Frew, Information-theoretic integration of sensing andcommunication for active robot networks, Mobile Networksand Applications, 14(3), 2009, 267–280. [Online]. Available:http://dx.doi.org/10.1007/s11036-008-0103-z
  16. [16] M.M. Zavlanos & G.J. Pappas, Distributed connectivity controlof mobile networks, IEEE Transaction on Robotics, 24(6),2008, 1416–1428.
  17. [17] O. Burdakov, P. Doherty, K. Holmberg, J. Kvarnstrom, & P.-R.Olsson, Positioning unmanned aerial vehicles as communicationrelays for surveillance tasks, Proceedings of Robotics: Scienceand Systems, Seattle, USA, 2009.
  18. [18] E. Stump, A. Jadbabaie, & V. Kumar, Connectivity manage-ment in mobile robot teams, IEEE International Conferenceon Robotics and Automation, Pasadena, CA, 2008, 1525–1530.
  19. [19] O. Tekdas, W. Yang, & V. Isler, Robotic routers: Algo-rithms and implementation, International Journal of RoboticsResearch, 2009, 110–126.
  20. [20] E. Balas, Disjunctive programming and a hierarchy of relax-ations for discrete optimization problems, SIAM Journal onAlgebraic and Discrete Methods, 6, 1985, 466.
  21. [21] R. Raman & I. Grossmann, Modelling and computationaltechniques for logic based integer programming, Computersand Chemical Engineering, 18(7), 1994, 563–578.
  22. [22] C. Branca & R. Fierro, Hierarchical optimization strategiesfor deployment of mobile robots, International Journal ofIntelligent Control and Systems (IJICS), Special Issue onSwarm Robotics, 11(3), 2006, 141–153.
  23. [23] A. Bemporad & M. Morari, Control of systems integratinglogic, dynamics, and constraints, Automatica, 35(3), 1999,407–427.
  24. [24] A. Goldsmith, Wireless communications. (Cambridge Univer-sity Press, Cambridge, UK, 2005).
  25. [25] M. McClure, D.R. Corbett, & D.W. Gage, The DARPA LAN-droids program, Proceedings of SPIE, ser. Unmanned SystemsTechnology XI, in G.R. Gerhart, D.W. Gage & C.M. Shoemaker(Eds.), vol. 7332, Orlando, FL, 2009, 0A–1–0A–10.
  26. [26] C. Branca & R. Fierro, A Hierarchical Optimization Algo-rithm for Cooperative Vehicle Networks, in American ControlConference (ACC), 2006, 4225-4230.
  27. [27] H.P. Williams, Model building in mathematical programming(New York: John Wiley & Sons, 1985).
  28. [28] K. Holmstr¨om, A.O. G¨oran, & M.M. Edvall, USERS GUIDEFOR TOMLAB/CPLEX v11.2, 2009.
  29. [29] J. Schwartz & M. Sharir, On the ‘Piano Movers’ problem: II.General techniques for computing topological properties of realalgebraic manifolds (New York, NY: Academic, 1983).
  30. [30] K. Kedem & M. Sharir, An efficient motion planning algorithmfor convex polygonal object in 2-dimensional polygonal space,Courant Institute of Mathematical Science, New York, NY,Technical Report 253, 1986.
  31. [31] F. Avnaim, J.D. Boissonnat, & B. Faverjon, A practical motionplanning algorithm for polygonal objects amidst polygonalobstacles, INRIA, Sophia-Antipolis, France, Technical Report890, 1988.
  32. [32] J.C. Latombe, Robot motion planning (Springer Verlag, NewYork: Kluwer Academic Publishers, 1991).
  33. [33] T. Schouwenaars, B.D. Moor, E. Feron, & J. How, Mixed integerprogramming for multivehicle path planning, Proceedings ofEuropean Control Conference, Porto, Portugal, 2001, 2603–2608.
  34. [34] D. Cruz, J. McClintock, B. Perteet, O. Orqueda, Y. Cao, &R. Fierro, Decentralized cooperative control: A multivehicleplatform for research in networked embedded systems, IEEEControl Systems Magazine, 27(3), 2007, 58–78.24

Important Links:

Go Back