IEEE 1873-2015 en Robot Map Data Representation for Navigation.pdf

1、 IEEE Standard for Robot Map Data Representation for Navigation Sponsored by the Standing Committee for Standards IEEE 3 Park Avenue New York, NY 10016-5997 USA IEEE Robotics and Automation Society IEEE Std 1873-2015 IEEE Std 1873-2015 IEEE Standard for Robot Map Data Representation for Navigation S

2、ponsor Standing Committee for Standards of the IEEE Robotics and Automation Society Approved 3 September 2015 IEEE-SA Standards Board Abstract: A map data representation of environments of a mobile robot performing a navigation task is specified in this standard. It provides data models and data for

3、mats for two-dimensional (2D) metric and topological maps. Keywords: IEEE 1873, map data representation, metric map, robot navigation, topological map The Institute of Electrical and Electronics Engineers, Inc. 3 Park Avenue, New York, NY 10016-5997, USA Copyright 2015 by The Institute of Electrical

4、 and Electronics Engineers, Inc. All rights reserved. Published 26 October 2015. Printed in the United States of America. IEEE is a registered trademark in the U.S. Patent marks of W3C are registered and held by its host institutions MIT, ERCIM, Keio, and Beihang. PDF: ISBN 978-0-7381-9893-4 STD2035

5、7 Print: ISBN 978-0-7381-9894-1 STDPD20357 IEEE prohibits discrimination, harassment, and bullying. For more information, visit http:/www.ieee.org/web/aboutus/whatis/policies/p9-26.html. No part of this publication may be reproduced in any form, in an electronic retrieval system or otherwise, withou

6、t the prior written permission of the publisher. Important Notices and Disclaimers Concerning IEEE Standards Documents IEEE documents are made available for use subject to important notices and legal disclaimers. These notices and disclaimers, or a reference to this page, appear in all standards and

7、 may be found under the heading “Important Notice” or “Important Notices and Disclaimers Concerning IEEE Standards Documents.” Notice and Disclaimer of Liability Concerning the Use of IEEE Standards Documents IEEE Standards documents (standards, recommended practices, and guides), both full-use and

8、trial-use, are developed within IEEE Societies and the Standards Coordinating Committees of the IEEE Standards Association (“IEEE-SA”) Standards Board. IEEE (“the Institute”) develops its standards through a consensus development process, approved by the American National Standards Institute (“ANSI”

9、), which brings together volunteers representing varied viewpoints and interests to achieve the final product. Volunteers are not necessarily members of the Institute and participate without compensation from IEEE. While IEEE administers the process and establishes rules to promote fairness in the c

10、onsensus development process, IEEE does not independently evaluate, test, or verify the accuracy of any of the information or the soundness of any judgments contained in its standards. IEEE does not warrant or represent the accuracy or content of the material contained in its standards, and expressl

11、y disclaims all warranties (express, implied and statutory) not included in this or any other document relating to the standard, including, but not limited to, the warranties of: merchantability; fitness for a particular purpose; non-infringement; and quality, accuracy, effectiveness, currency, or c

12、ompleteness of material. In addition, IEEE disclaims any and all conditions relating to: results; and workmanlike effort. IEEE standards documents are supplied “AS IS” and “WITH ALL FAULTS.” Use of an IEEE standard is wholly voluntary. The existence of an IEEE standard does not imply that there are

13、no other ways to produce, test, measure, purchase, market, or provide other goods and services related to the scope of the IEEE standard. Furthermore, the viewpoint expressed at the time a standard is approved and issued is subject to change brought about through developments in the state of the art

14、 and comments received from users of the standard. In publishing and making its standards available, IEEE is not suggesting or rendering professional or other services for, or on behalf of, any person or entity nor is IEEE undertaking to perform any duty owed by any other person or entity to another

15、. Any person utilizing any IEEE Standards document, should rely upon his or her own independent judgment in the exercise of reasonable care in any given circumstances or, as appropriate, seek the advice of a competent professional in determining the appropriateness of a given IEEE standard. IN NO EV

16、ENT SHALL IEEE BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO: PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

17、CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE PUBLICATION, USE OF, OR RELIANCE UPON ANY STANDARD, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE AND REGARDLESS OF WHETHER SUCH DAMAGE WAS FORESEEABLE. Translations The IEEE consensus developme

18、nt process involves the review of documents in English only. In the event that an IEEE standard is translated, only the English version published by IEEE should be considered the approved IEEE standard. Official statements A statement, written or oral, that is not processed in accordance with the IE

19、EE-SA Standards Board Operations Manual shall not be considered or inferred to be the official position of IEEE or any of its committees and shall not be considered to be, or be relied upon as, a formal position of IEEE. At lectures, symposia, seminars, or educational courses, an individual presenti

20、ng information on IEEE standards shall make it clear that his or her views should be considered the personal views of that individual rather than the formal position of IEEE. Comments on standards Comments for revision of IEEE Standards documents are welcome from any interested party, regardless of

21、membership affiliation with IEEE. However, IEEE does not provide consulting information or advice pertaining to IEEE Standards documents. Suggestions for changes in documents should be in the form of a proposed change of text, together with appropriate supporting comments. Since IEEE standards repre

22、sent a consensus of concerned interests, it is important that any responses to comments and questions also receive the concurrence of a balance of interests. For this reason, IEEE and the members of its societies and Standards Coordinating Committees are not able to provide an instant response to co

23、mments or questions except in those cases where the matter has previously been addressed. For the same reason, IEEE does not respond to interpretation requests. Any person who would like to participate in revisions to an IEEE standard is welcome to join the relevant IEEE working group. Comments on s

24、tandards should be submitted to the following address: Secretary, IEEE-SA Standards Board 445 Hoes Lane Piscataway, NJ 08854 USA Laws and regulations Users of IEEE Standards documents should consult all applicable laws and regulations. Compliance with the provisions of any IEEE Standards document do

25、es not imply compliance to any applicable regulatory requirements. Implementers of the standard are responsible for observing or referring to the applicable regulatory requirements. IEEE does not, by the publication of its standards, intend to urge action that is not in compliance with applicable la

26、ws, and these documents may not be construed as doing so. Copyrights IEEE draft and approved standards are copyrighted by IEEE under U.S. and international copyright laws. They are made available by IEEE and are adopted for a wide variety of both public and private uses. These include both use, by r

27、eference, in laws and regulations, and use in private self-regulation, standardization, and the promotion of engineering practices and methods. By making these documents available for use and adoption by public authorities and private users, IEEE does not waive any rights in copyright to the documen

28、ts. Photocopies Subject to payment of the appropriate fee, IEEE will grant users a limited, non-exclusive license to photocopy portions of any individual standard for company or organizational internal use or individual, non-commercial use only. To arrange for payment of licensing fees, please conta

29、ct Copyright Clearance Center, Customer Service, 222 Rosewood Drive, Danvers, MA 01923 USA; +1 978 750 8400. Permission to photocopy portions of any individual standard for educational classroom use can also be obtained through the Copyright Clearance Center. Updating of IEEE Standards documents Use

30、rs of IEEE Standards documents should be aware that these documents may be superseded at any time by the issuance of new editions or may be amended from time to time through the issuance of amendments, corrigenda, or errata. An official IEEE document at any point in time consists of the current edit

31、ion of the document together with any amendments, corrigenda, or errata then in effect. Every IEEE standard is subjected to review at least every ten years. When a document is more than ten years old and has not undergone a revision process, it is reasonable to conclude that its contents, although s

32、till of some value, do not wholly reflect the present state of the art. Users are cautioned to check to determine that they have the latest edition of any IEEE standard. In order to determine whether a given document is the current edition and whether it has been amended through the issuance of amen

33、dments, corrigenda, or errata, visit the IEEE-SA Website at http:/ieeexplore.ieee.org/xpl/standards.jsp or contact IEEE at the address listed previously. For more information about the IEEE SA or IEEEs standards development process, visit the IEEE-SA Website at http:/standards.ieee.org. Errata Errat

34、a, if any, for all IEEE standards can be accessed on the IEEE-SA Website at the following URL: http:/standards.ieee.org/findstds/errata/index.html. Users are encouraged to check this URL for errata periodically. Patents Attention is called to the possibility that implementation of this standard may

35、require use of subject matter covered by patent rights. By publication of this standard, no position is taken by the IEEE with respect to the existence or validity of any patent rights in connection therewith. If a patent holder or patent applicant has filed a statement of assurance via an Accepted

36、Letter of Assurance, then the statement is listed on the IEEE-SA Website at http:/standards.ieee.org/about/sasb/patcom/patents.html. Letters of Assurance may indicate whether the Submitter is willing or unwilling to grant licenses under patent rights without compensation or under reasonable rates, w

37、ith reasonable terms and conditions that are demonstrably free of any unfair discrimination to applicants desiring to obtain such licenses. Essential Patent Claims may exist for which a Letter of Assurance has not been received. The IEEE is not responsible for identifying Essential Patent Claims for

38、 which a license may be required, for conducting inquiries into the legal validity or scope of Patents Claims, or determining whether any licensing terms or conditions provided in connection with submission of a Letter of Assurance, if any, or in any licensing agreements are reasonable or non-discri

39、minatory. Users of this standard are expressly advised that determination of the validity of any patent rights, and the risk of infringement of such rights, is entirely their own responsibility. Further information may be obtained from the IEEE Standards Association. Participants At the time this IE

40、EE standard was completed, the Robot Map Data Representation (MDR) Working Group had the following membership: Wonpil Yu, Chair Francesco Amigoni, Vice Chair Torsten Andre Atsuhiko Banno Geoffrey Biggs Dirk Holz Akiya Kamimura Rajmohan Madhavan Martin Magnusson Matteo Matteucci Hyungpil Moon Masashi

41、 Yokotsuka Jae-Jun Yoo The following members of the individual balloting committee voted on this standard. Balloters may have voted for approval, disapproval, or abstention. Francesco Amigoni Keith Chow Sourav Dutta Paulo Goncalves Randall Groves Seo Ho Werner Hoelzl Noriyuki Ikeuchi Sang-won Jeon P

42、iotr Karocki Dong Han Kim Rajmohan Madhavan Hyungpil Moon Robert Robinson Craig Schlenoff Edson Silva, Jr. Walter Struppler Marcy Stutzman Wonpil Yu Copyright 2015 IEEE. All rights reserved. vi When the IEEE-SA Standards Board approved this standard on 3 September 2015, it had the following membersh

43、ip: John D. Kulick, Chair Jon Walter Rosdahl, Vice Chair Richard H. Hulett, Past Chair Konstantinos Karachalios, Secretary Masayuki Ariyoshi Ted Burse Stephen Dukes Jean-Philippe Faure J. Travis Griffith Gary Hoffman Michael Janezic Joseph L. Koepfinger* David J. Law Hung Ling Andrew Myles T. W. Ols

44、en Glenn Parsons Ronald C. Petersen Annette D. Reilly Stephen J. Shellhammer Adrian P. Stephens Yatin Trivedi Phillip Winston Don Wright Yu Yuan Daidi Zhong *Member Emeritus Copyright 2015 IEEE. All rights reserved. vii Introduction This introduction is not part of IEEE Std 1873-2015, IEEE Standard

45、for Robot Map Data Representation for Navigation. This standard specifies map data models and formats for robot navigation tasks. The standard provides specifications for representing two-dimensional (2D) metric and topological maps. A recommendation for exchanging map data among robots, computers,

46、and other devices is provided. To this end, the standard: a) Defines a hierarchy of terminologies related to two-dimensional robot maps for navigation in indoor and outdoor environments; b) Specifies a data model for each element of the hierarchy; and c) Specifies an XML format for map data exchange

47、 between different robots, computer systems, and devices. Three-dimensional, dynamic, and semantic maps are not considered in this standard, which is one possible extension thereof within the next few years to accommodate current technology development. The rest of this section provides introduction

48、 to robot maps, including a few typical use cases of robot maps. The map data representation (MDR) is explained in conjunction with robot navigation in 2D indoor and outdoor environments. Technical issues are also introduced to highlight the needs for this standardization. More specifically, the Bac

49、kground clause provides the background of MDR specifications. The Industry practices of MDR clause provides practical examples of robot navigation relevant to MDR specifications in the form of use cases. The Use case and benefit examples clause describes a typical use case in which a mobile robot utilizes a map for navigation tasks and indicates benefits that are obtained by standardization of MDR for robot navigation. Background One of the basic elements of robot navigation is a map with which a mobile robot can perform localization and motion planning. In order for the mobil