A convex optimization framework for multi-agent motion planning

1

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[2]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[3]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[4]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[5]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[6]  Rafael B. Fierro,et al.  Optimal Positioning Strategies for Shape Changes in Robot Teams , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[8]  R. Ho.  Algebraic Topology , 2022 .

[9]  Daniel E. Koditschek,et al.  Visual servoing via navigation functions , 2002, IEEE Trans. Robotics Autom..

[10]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[11]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  Steven Dubowsky,et al.  A Concept Mission: Microbots for Large‐Scale Planetary Surface and Subsurface Exploration , 2005 .

[14]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Abubakr Muhammad,et al.  Coverage and hole-detection in sensor networks via homology , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[16]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[17]  Fumin Zhang,et al.  Control of small formations using shape coordinates , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Brian Yamauchi.  Autonomous urban reconnaissance using man-portable UGVs , 2006, SPIE Defense + Commercial Sensing.

[19]  Sandeep K. S. Gupta,et al.  Role-based hierarchical self organization for wireless ad hoc sensor networks , 2003, WSNA '03.

[20]  John R. Spletzer,et al.  ATRS - A Technology-Based Solution to Automobility for Wheelchair Users , 2007, FSR.

[21]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[23]  Mohammed Feham,et al.  A novel cluster-based self-organization algorithm for wireless sensor networks , 2008, 2008 International Symposium on Collaborative Technologies and Systems.

[24]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[25]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[26]  Sanjeev Khanna,et al.  Target tracking with distributed sensors: the focus of attention problem , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[27]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[28]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[29]  Gaurav S. Sukhatme,et al.  Cooperative target tracking using mobile robots , 2005 .

[30]  Daniel D. Lee,et al.  Little Ben: The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[31]  Emanuele Trucco,et al.  Improving Feature Tracking with Robust Statistics , 1999, Pattern Analysis & Applications.

[32]  Ronald C. Arkin,et al.  Line-of-sight constrained exploration for reactive multiagent robotic teams , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[33]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[34]  Mario F. M. Campos,et al.  Decentralized motion planning for multiple robots subject to sensing and communication constraints , 2003 .

[35]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[36]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[37]  Vin de Silva,et al.  Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology , 2006, Int. J. Robotics Res..

[38]  Zabih Ghassemlooy.  Free space optics , 2009 .

[39]  Roderic A. Grupen,et al.  Coordinated teams of reactive mobile platforms , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[40]  Heinz Willebrand,et al.  Free Space Optics: Enabling Optical Connectivity in Today's Networks , 2001 .

[41]  Jie Yu,et al.  Unconstrained receding-horizon control of nonlinear systems , 2001, IEEE Trans. Autom. Control..

[42]  Panos M. Pardalos,et al.  Advances in Cooperative Control and Optimization , 2008 .

[43]  Ronald C. Arkin,et al.  Multi-robot communication-sensitive reconnaissance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[44]  Matthew Powers,et al.  Value-Based Communication Preservation for Mobile Robots , 2004, DARS.

[45]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[46]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[47]  Vijay R. Kumar,et al.  Optimal Motion Generation for Groups of Robots: A Geometric Approach , 2004 .

[48]  Camillo J. Taylor,et al.  Dynamic Sensor Planning and Control for Optimally Tracking Targets , 2003, Int. J. Robotics Res..

[49]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[50]  David Kempe,et al.  A decentralized algorithm for spectral analysis , 2008, J. Comput. Syst. Sci..

[51]  Calin Belta,et al.  Discrete abstractions for robot motion planning and control in polygonal environments , 2005, IEEE Transactions on Robotics.

[52]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[53]  Takashi Tsubouchi,et al.  Field and Service Robotics , 2006 .

[54]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[55]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[56]  Dimos V. Dimarogonas,et al.  Decentralized feedback stabilization of multiple nonholonomic agents , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[57]  T. Balch,et al.  Value-Based Observation with Robot Teams ( VBORT ) for Dynamic Targets , 2003 .

[58]  Tracking a Partially Predictable Target With Uncertainties and Visibility Constraints , 2002 .

[59]  Roderic A. Grupen,et al.  Active QoS Flow Maintenance in Controlled Mobile Networks , 2005 .

[60]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[61]  Wolfram Burgard,et al.  A System for Three-Dimensional Robotic Mapping of Underground Mines , 2002 .

[62]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[63]  J. Derenick,et al.  Optimal Shape Changes for Robot Teams , 2006 .

[64]  Tim C. Lueth,et al.  Distributed autonomous robotic systems 3. DARS, 1998, Karlsruhe , 1998 .

[65]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[66]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

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

[68]  John R. Spletzer,et al.  Hybrid Free-Space Optics/Radio Frequency (FSO/RF) Networks for Mobile Robot Teams , 2005 .

[69]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[70]  Stergios I. Roumeliotis,et al.  On the Performance of Multi-robot Target Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[71]  Pieter Abbeel,et al.  An Application of Reinforcement Learning to Aerobatic Helicopter Flight , 2006, NIPS.

[72]  William H. Press,et al.  Numerical recipes in C , 2002 .

[73]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[74]  William Whittaker,et al.  Tartan Racing: A multi-modal approach to the DARPA Urban Challenge , 2007 .

[75]  Petter Ögren,et al.  A tractable convergent dynamic window approach to obstacle avoidance , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[76]  M. Ani Hsieh,et al.  Towards the deployment of a mobile robot network with end-to-end performance guarantees , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[77]  Roberto Manduchi,et al.  Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation , 2005, Auton. Robots.

[78]  B. Shucker,et al.  Target tracking with distributed robotic macrosensors , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[79]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[80]  T. K. Carne,et al.  Shape and Shape Theory , 1999 .

[81]  Roland Siegwart,et al.  Smooth and efficient obstacle avoidance for a tour guide robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[82]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[83]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..