EXHIBIT 3.1 RESTATED CERTIFICATE OF INCORPORATION OF @TRACK COMMUNICATIONS, INC. This Restated Certificate of Incorporation restates in its entirety the Certificate of Incorporation, as amended to date, of @Track Communications, Inc., a corporation originally incorporated in Delaware as "HM Holding Corporation" on January 28, 1994. This Restated Certificate of Incorporation has been duly adopted pursuant to Section 245 of the Delaware General Corporation Law. This Certificate of Incorporation only restates and integrates and does not further amend the provisions of the Certificate of Incorporation as heretofore amended to date, and there is no discrepancy between those provisions and the provisions in this Restated Certificate of Incorporation. I. NAME The name of the corporation is @Track Communications, Inc. II. EXISTENCE The corporation is to have perpetual existence. III. PURPOSE The purpose for which the corporation is organized is the transaction of any or all lawful business for which corporations may be incorporated under the General Corporation Law of the State of Delaware. IV. CAPITALIZATION The aggregate number of shares of capital stock which the corporation shall have authority to issue is 100,020,000 shares consisting of 100,000,000 shares of common stock, par value $0.01 per share (the "Common Stock"), and 20,000 shares of preferred stock, par value $0.01 per share. Each holder of a share of Common Stock shall be entitled to one vote for each share held in any stockholder vote in which any of such holders is entitled to participate. Simultaneously with the effective date of the filing of this Amendment to the Certificate of Incorporation (the "Effective Date"), each five (5) shares of Common Stock (and each option, warrant and all other securities convertible into shares of Common Stock, that represent the right to acquire five (5) shares of Common Stock) of the corporation issued and outstanding or held as treasury shares immediately prior to the Effective Date (the "Old Common Stock") shall automatically be reclassified and continued (the "Reverse Split"), without any action on the part of the holder thereof, as one (1) share of Common Stock (or as an option, warrant or other security convertible into shares of Common Stock, into the right to acquire one (1) share of Common Stock, as the case may be). The corporation shall not issue fractional shares on account of the Reverse Split. Holders of Old Common Stock who would otherwise be entitled to a fraction of a share on account of the Reverse Split shall receive, upon surrender of the stock certificates formerly representing shares of the Old Common Stock, in lieu of such fractional share, an amount in cash (the "Cash-in-Lieu Amount") equal to the product of (i) the fractional share which a holder would otherwise be entitled to, multiplied by (ii) the average of the last sale price per share of the Old Common Stock on the 20 trading days immediately prior to the Effective Date or, if no such sale takes place on such days, the average of the closing bid and asked prices thereof for such days, in each case as officially reported on the Nasdaq SmallCap Market. No interest shall be payable on the Cash-in-Lieu Amount. The Board of Directors of the corporation, by resolution or resolutions, may at any time and from time to time, divide and establish any or all of the unissued shares of Preferred Stock not then allocated to any series of Preferred Stock into one or more series and, without limiting the generality of the foregoing, fix and determine the designation of each such share, the number of shares which shall constitute such series and certain powers, preferences and relative, participating, optional or other special rights and qualifications, limitations and restrictions and voting rights of the shares of each series so establishing. SERIES E PREFFERED STOCK 1. Title. The series of Preferred Stock is hereby designated as the "Series E Preferred Stock" (the "Series E Preferred Stock"). 2. Number. The number of shares which are hereby designated as, and shall constitute, Series E Preferred Stock shall be one (1) share. 3. Ranking. In respect of rights to the payment of dividends and the distribution of assets in the event of any liquidation, dissolution or winding up of the Corporation, the Series E Preferred Stock shall rank senior to the Corporation's common stock, par value $.01 per share (the "Common Stock"), and senior to any other class or series of capital stock of the Corporation, other than any class or series of capital stock of the Corporation the terms of which specifically provide that such class or series of capital stock ranks on a parity with or senior to the Series E Preferred Stock in respect of rights to the payment of dividends and the distribution of assets in the event of any liquidation, dissolution or winding up of the Corporation. The term "capital stock" does not include convertible debt securities. 4. Dividends. (a) The holders of the then outstanding shares of Series E Preferred Stock shall be entitled to receive, when, as and if declared by the Board of Directors of the Corporation (the "Board of Directors"), out of funds legally available for the payment of dividends, cash dividends at the rate of 7% per annum of the $1,000 per share liquidation preference of the Series E Preferred Stock (equivalent to an annual rate of $70.00 per share). Such dividends shall accrue and be cumulative from the date which shares are actually issued (the "Original Issue Date"), and shall be payable annually in arrears in cash no later than January 31st of each year, commencing January, 2002 (each, a "Dividend Payment Date"). Dividends shall be declared and payable to holders of record as they appear in the stock transfer books of the Corporation at the close of business on the applicable record date (each, a "Record Date"), which shall be the last day in December of each year which is a Business Day, commencing December, 2001, or such other date designated by the Board of Directors. The period from and including the Original Issue Date to, but excluding, the first Dividend Payment Date, and each subsequent period from and including a Dividend Payment Date to, but excluding, the next -2- succeeding period from and including a Dividend Payment date to, but excluding, the next succeeding Dividend Payment date, is hereinafter called a "Dividend Period." The amount of any dividend, payable for any Dividend Period, or portion thereof, shall be computed on the basis of a 360-day year consisting of twelve 30-day months. The dividends payable on any Dividend Payment Date or any other date shall include dividends accrued to, but excluding, such Dividend Payment Date or other date, as the case may be. "Business Day" shall mean any day, other than a Saturday or Sunday, that is not a day on which banking institutions in New York, New York, are authorized or required by law, regulation or executive order to close. All references herein to "accrued and unpaid" dividends on the Series E Preferred Stock (and all references of like import) shall include, unless otherwise expressly stated or the context otherwise requires, accumulated dividends, if any, on the Series E Preferred Stock; and all references herein to "accrued and unpaid" dividends on any other class or series of capital stock of the Corporation shall include if (and only if) such class or series of capital stock provides for cumulative dividends and unless otherwise expressly stated or the context otherwise requires, accumulated dividends, if any, thereon. (b) If any shares of Series E Preferred Stock are outstanding, no full dividends will be declared or paid or set apart for payment on any capital stock of the Corporation of any other class or series ranking, as to dividends on a parity with or junior to the Series E Preferred Stock, unless full cumulative dividends have been or contemporaneously are declared and paid or declared and a sum sufficient for the payment thereof set apart for such payment on the Series E Preferred Stock for all past Dividend Periods (including, without limitation, any Dividend Period terminating on the date upon which the dividends on such other capital stock are declared and paid or set apart for payment, as the case may be). When dividends are not paid in full (or a sum sufficient for such full payment is not set apart therefor) upon the Series E Preferred Stock and the shares of any other class or series of capital stock of the Corporation ranking on a parity as to dividends with the Series E Preferred Stock, all dividends declared upon the Series E Preferred Stock and any other class or series of capital stock of the Corporation ranking on a parity as to dividends with the Series E Preferred Stock shall be declared pro rata so that the amount of dividends declared per share of Series E Preferred Stock and such other class or series of capital stock of the Corporation shall in all cases bear to each other the same ratio that accrued and unpaid dividends per share on the shares of Series E Preferred Stock and such other class or series of capital stock of the Corporation bear to each other. Except as provided in the immediately preceding paragraph, unless full cumulative dividends on the Series E Preferred Stock have been or contemporaneously are declared and paid or declared and a sum sufficient for the payment thereof set apart for such payment on the Series E Preferred Stock for all past Dividend Periods (including, without limitation, any Dividend Period terminating on the applicable Subject Date (as defined below)), (i) no dividends (other than in shares of, or options, warrants or rights to subscribe for or purchase shares of, Common Stock or any other class or series of capital stock of the Corporation ranking junior to the Series E Preferred Stock as to dividends and as to the distribution of assets upon liquidation, dissolution and winding up of the Corporation) shall be declared or paid or set apart for payment or other distribution declared or made upon the Common Stock of the Corporation or any other class or series of capital stock of the Corporation ranking junior to or on a parity with the Series E Preferred Stock as to dividends or as to the distribution of assets upon liquidation, dissolution or winding up of the Corporation, and (ii) no shares of Common Stock or shares of any other class or series of capital stock of the Corporation ranking junior to or on a parity with the Series E Preferred Stock as to dividends or as to the -3- distribution of assets upon liquidation, dissolution or winding up of the Corporation shall be redeemed, purchased or otherwise acquired for any consideration (or any monies paid to or made available for a sinking fund for the redemption of any such shares of junior or parity stock) by the Corporation (except by conversion into or exchange for shares of any other class or series of capital stock of the Corporation ranking junior to the Series E Preferred Stock as to dividends and as to the distribution of assets upon liquidation, dissolution and winding up of the Corporation). As used in this paragraph, the term "Subject Date" means any date on which any dividends shall be declared and paid or set apart for payment or other distribution declared or made upon the Common Stock or any other class or series of capital stock of the Corporation ranking junior to or on parity with the Series E Preferred Stock as to dividends or as to the distribution of assets upon liquidation, dissolution or winding up of the Corporation or on which any shares of Common Stock of the Corporation or any shares of any other class or series of capital stock of the Corporation ranking junior to or on parity with the Series E Preferred Stock as to dividends or as to the distribution of assets upon liquidation, dissolution or winding up of the Corporation shall be redeemed, purchased or otherwise acquired for any consideration (or any moneys paid to or made available for a sinking fund for the redemption of any such shares of junior or parity stock) by the Corporation. (c) No dividends on the Series E Preferred Stock shall be declared by the Board of Directors or paid or set apart for payment by the Corporation at such times as any agreement of the Corporation, including any agreement relating to its indebtedness, prohibits such declaration, payment or setting apart for payment or provides that such declaration, payment or setting apart for payment would constitute a breach thereof or a default thereunder, or if such declaration or payment shall be restricted or prohibited by law. (d) No interest, or sum of money in lieu of interest, shall be payable in respect of any dividend or payments on the Series E Preferred Stock which may be in arrears, and holders of the Section E Preferred Stock will not be entitled to any dividends (within the meaning of the Internal Revenue Code of 1986, as amended). whether payable in cash, securities or other property, in excess of the full cumulative dividends described herein. (e) Any dividend payment made on the Series E Preferred Stock shall first be credited against the earliest accrued but unpaid dividend due with respect to such shares. 5. Liquidation Preference. (a) Upon any voluntary or involuntary liquidation, dissolution or winding up of the Corporation, then, before any distribution or payment shall be made to the holders of any Common Stock of the Corporation or shares of any other class or series of capital stock of the Corporation ranking junior to the Series E Preferred Stock with respect to the distribution of assets upon liquidation, dissolution or winding up of the Corporation, the holders of the shares of Series E Preferred Stock then outstanding shall be entitled to receive and be paid out of the assets of the Corporation legally available for distribution to its stockholders liquidating distributions in cash in the amount of $1,000.00 per share, plus an amount equal to all accrued and unpaid dividends thereon to the date of payment. (b) After payment to the holders of the Series E Preferred Stock of the full amount of the liquidating distributions (including accrued and unpaid dividends) to which they are entitled, the holders of Series E Preferred Stock, as such, shall have no right or claim to any of the remaining assets of the Corporation. -4- (c) If, upon any voluntary or involuntary liquidation, dissolution or winding up of the Corporation, the assets of the Corporation legally available therefor are insufficient to pay the full amount of liquidating distributions on all outstanding shares of Series E Preferred Stock and the full amount of the liquidation distributions payable on all outstanding shares of any other classes or series of capital stock of the Corporation ranking on a parity with the Series E Preferred Stock with respect to the distribution of assets upon liquidation, dissolution or winding up of the Corporation, then the holders of the Series E Preferred Stock and all such other classes or series of capital stock will share ratably in any such distribution of assets in proportion to the full liquidation distributions (including, if applicable, accrued and unpaid dividends) to which they would otherwise respectively be entitled. (d) If liquidating distributions shall have been made in full to all holders of Series E Preferred Stock, the remaining assets of the Corporation shall be distributed among the holders of any other classes or series of capital stock of the Corporation ranking junior to the Series E Preferred Stock as to the distribution of assets upon liquidation, dissolution or winding up, according to their respective rights and preferences. (e) For purposes of this Section 5, the consolidation or merger of the Corporation with or into any other corporation, trust or other entity, nor the sale, lease or conveyance of all or substantially all of the property or business of the Corporation. 6. Redemption. (a) To the extent the Corporation shall have funds legally available for such payment, the Corporation may, but shall not be required to, redeem the Series E Preferred Stock at any time after the date which is three years from the Original Issue Date, at the Redemption Price (as defined below). Any date fixed by the Board of Directors for the redemption of shares of Series E Preferred Stock is hereinafter called a "Redemption Date." (b) The redemption price per share of the Series E Preferred Stock to be paid upon a redemption under this Section 6 shall be an amount equal to $1,000.00, plus all accrued and unpaid dividends thereon to the Redemption Date (the "Redemption Price"). The Redemption Price shall be paid in cash. (c) Notice of any redemption pursuant to this Section 6 shall be given by the Corporation by mailing notice (the "Redemption Notice"), via registered or certified mail, postage prepaid, or by hand delivery to the holders of record of the Series E Preferred Stock (at the close of business on the Business Day (as defined in Section 4 herein) which precedes the day on which the Redemption Notice is given) at their respective addresses as the same shall appear on the stock books of the Corporation, not less than 10 days prior to the date of such redemption. The Redemption Notice shall state the Redemption Date, the Redemption Price, the number of shares to be redeemed, the time and place fixed for such redemption and the surrender of stock certificates for payment, and that dividends on the shares of Series E Preferred Stock to be redeemed will cease to accrue on the Redemption Date. No failure to give or defect in such notice or defect in the mailing thereof shall affect the validity of the proceedings for the redemption of any shares of Series E Preferred Stock except as to the holder to whom notice was defective or not given. -5- (d) After the Corporation has sent or delivered the Redemption Notice as required in Section 6(c) above and it has irrevocably deposited or set aside a sum sufficient to redeem such shares to pay the Redemption Price for such shares, said shares shall not be deemed to be outstanding shares for the purpose of voting or determining the total number of shares entitled to vote on any matter on or after date which the Redemption Notice was sent or delivered in accordance with Section 6(c) above. (e) Upon surrender of a certificate or certificates representing shares to be redeemed pursuant to this Section 6, the Corporation shall remit an amount equal to the product of (i) the Redemption Price, times (ii) the number of shares of the Series E Preferred Stock to be redeemed. (f) Any shares of the Series E Preferred Stock that shall at any time have been redeemed or repurchased by the Corporation shall, after such redemption or repurchase, be canceled by the Corporation, but shall be available for reissuance at a subsequent date. 7. Voting Rights. Except as required by law, the holder of the Series E Preferred Stock shall not have any voting rights. 8. Conversion. The Series E Preferred Stock is not convertible into or exchangeable for any other property or securities of the Corporation. 9. No Preemptive Rights. The Series E Preferred Stock shall have no preemptive rights. 10. Severability of Provisions. If any power, preference or relative, participating, optional and other special right of the Series E Preferred Stock, or qualification or restriction thereof, set forth in the Certificate of Designations is invalid, unlawful or incapable of being enforced by reason of any rule of law or public policy, then, to the extent permitted by law, all other powers, preferences and relative, participating, optional and other special rights of the Series E Preferred Stock and qualifications and restrictions thereof set forth in the Certificate of Designations which can be given effect without the invalid, unlawful or unenforceable powers, preferences or relative, participating, optional or other special rights of the Series E Preferred Stock or the qualifications or restriction thereof shall remain in full force and effect and shall not be deemed dependent upon any other such powers, preferences or relative, participating, optional or other special right of the Series E Preferred Stock or qualifications or restrictions thereof unless so expressed herein. V. STOCKHOLDER RIGHTS The preemptive right of any stockholder of the corporation to acquire additional, unissued or treasury shares of the corporation, or securities of the corporation convertible into or carrying a right to subscribe to or acquire shares of the corporation, is hereby denied; provided, however, that nothing herein shall preclude the corporation from granting preemptive rights by contract or agreement to any person, corporation or other entity. Cumulative voting by the stockholders of the corporation at any election of directors of the corporation is hereby prohibited. VI. REGISTERED AGENT The street address of the initial registered office of the corporation is 1209 Orange Street, Wilmington, New Castle County, Delaware 19801, and the name of its initial registered agent at such address is The Corporation Trust Company. -6- VII. LIMITATION OF DIRECTORS' LIABILITY To the fullest extent permitted by the General Corporation Law of the State of Delaware, as the same exists or may hereafter be amended, a director of the corporation shall not be liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director. Any repeal or amendment of this Article VII by the stockholders of the corporation or by changes in applicable law shall, to the extent permitted by applicable law, be prospective only, and shall not adversely affect any limitation on the personal liability of any director of the corporation at the time of such repeal or amendment. VIII. INDEMNIFICATION The corporation shall indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative, arbitrative or investigative, any appeal in such an action, suit or proceeding and any inquiry or investigation that could lead to such an action, suit or proceeding (whether or not by or in the right of the corporation), by reason of the fact that he is or was a director, officer, employee or agent of the corporation or is or was serving at the request of the corporation as a director, officer, partner, venturer, proprietor, trustee, employee, agent or similar functionary of another corporation, partnership, joint venture, sole proprietorship, trust, nonprofit entity, employee benefit plan or other enterprise, against all judgments, penalties (including excise and similar taxes), fines, settlements and expenses (including attorneys' fees and court costs) actually and reasonably incurred by him in connection with such action, suit or proceeding to the fullest extent permitted by any applicable law, and such indemnity shall inure to the benefit of the heirs, executors and administrators of any such person so indemnified pursuant to this Article VIII. The right to indemnification under this Article VIII shall be a contract right and shall include, with respect to directors and officers, the right to be paid by the corporation the expenses incurred in defending any such proceeding in advance of its disposition; provided, however, that, if the General Corporation Law of the State of Delaware requires, the payment of such expenses incurred by a director or officer in advance of the final disposition of a proceeding shall be made only upon delivery to the corporation of an undertaking, by or on behalf of such director or officer, to repay all amounts so advanced if it shall ultimately be determined that such director or officer is not entitled to be indemnified under this Article VIII or otherwise. The corporation may, by action of its board of directors, pay such expenses incurred by employees and agents of the corporation upon such terms as the board of directors deems appropriate. The indemnification and advancement of expenses provided by, or granted pursuant to, this Article VIII shall not be deemed exclusive of any other right to which those seeking indemnification may be entitled under any law, bylaw, agreement, vote of stockholders or disinterested directors or otherwise, both as to action in his official capacity and as to action in another capacity while holding such office. Any repeal or amendment of this Article VIII by the stockholders of the corporation or by changes in applicable law shall, to the extent permitted by applicable law, be prospective only, and not adversely affect the indemnification of any person who may be indemnified at the time of such repeal or amendment. IX. INTERESTED TRANSACTIONS Any director or officer of the corporation individually, or any corporation, partnership, association or other organization in which one or more of the corporation's directors or officers are directors or officers or have a financial interest (an "Interested Party") may be a party to, or may be -7- pecuniarily or otherwise interested in, any contract or transaction of the corporation, provided that (a) the material facts as to such Interested Party's relationship and as to such contract or transaction shall be disclosed or shall have been known to the board of directors, and the board of directors in good faith shall authorize such contract or transaction by the affirmative vote of a majority of the disinterested directors (even though the disinterested directors constitute less than a quorum); or (b) the material facts as to such Interested Party's relationship and as to such contract or transaction shall be disclosed or shall have been known to the stockholders entitled to vote on such contract or transaction, and the stockholders in good faith shall approve such contract or transaction; or (c) such contract or transaction is fair as to the corporation as of the time it is authorized, approved or ratified by the board of directors or the stockholders. Any Interested Party who is a director of the corporation may be counted in determining the presence of a quorum at a meeting of the board of directors which authorizes any contract or transaction between the corporation and an Interested Party. X. MISCELLANEOUS Election of directors need not be by written ballot. In furtherance and not in limitation of the powers conferred by statute, the board of directors of the corporation is expressly authorized to adopt the bylaws of the corporation, to amend or repeal the bylaws or to adopt new bylaws, subject to any limitations which may be contained in such bylaws. (SIGNATURE PAGE FOLLOWS) -8- IN WITNESS WHEREOF, the Corporation has caused this Restated Certificate of Incorporation to be signed by its President and Chief Executive Officer as of this 11th day of June, 2001 to be effective upon filing. @TRACK COMMUNICATIONS, INC. By: /s/ Jana A. Bell ------------------------------------ Jana A. Bell President and Chief Executive Officer ATTEST: /s/ J. Raymond Bilbao - -------------------------------------- J. Raymond Bilbao Secretary -9- CERTIFICATE OF AMENDMENT OF THE RESTATED CERTIFICATE OF INCORPORATION OF @TRACK COMMUNICATIONS, INC. @Track Communications, Inc., a corporation organized and existing under and by virtue of the General Corporation Law of the State of Delaware (the "Corporation"), DOES HEREBY CERTIFY: FIRST: That the Board of Directors of the Corporation held a special meeting on May 21, 2002, at which it duly adopted a resolution, pursuant to Sections 242 and 141 of the General Corporation Law of the State of Delaware, setting forth an amendment to the Restated Certificate of Incorporation of the Corporation and declaring said amendment to be advisable and in the best interests of the Corporation. SECOND: That in accordance with Sections 242 and 228 of the General Corporation Law of the State of Delaware, the holders of at least a majority of the stock of every class entitled to vote on said amendment have duly approved and adopted said amendment pursuant to a written consent. Prompt written notice of the adoption of the amendment will be given as provided in Section 228 of the General Corporation Law of the State of Delaware to every stockholder entitled to such notice. THIRD: This amendment shall be effective at 5:31 P.M. Eastern Standard Time on July 22, 2002. FOURTH: That the amendment is as follows: Article I of the Corporation's Restated Certification of Incorporation is hereby amended by deleting said Article I in its entirety and replacing it with the following in lieu thereof: "I. Name The name of the corporation is Minorplanet Systems USA, Inc." IN WITNESS WHEREOF, the Corporation has caused this Certificate of Amendment of the Restated Certificate of Incorporation to be signed by the undersigned duly authorized officer this 22nd day of July, 2002. @TRACK COMMUNICATIONS, INC. By: /s/ J. Raymond Bilbao --------------------------------------- J. Raymond Bilbao, Senior Vice President, General Counsel and Secretary